Building Teams

n, m = map(int, input().split())

friendships = [[] for _ in range(n)]
groups = [0 for _ in range(n)]
visited = [False for i in range(n)]

for i in range(m):
    a, b = [int(x) for x in input().split()]
    friendships[a-1].append(b-1)

def dfs(s, g):
    if visited[s]: return
    visited[s] = True
    # Handle node
    groups[s] = 1 if g == True else 2
    g = not g
    for u in friendships[s]: dfs(u, g)

dfs(1, True)
    

if not impos: print(" ".join(map(str, groups)))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    if not...