Building Teams

n, m = [int(x) for x in input().split()]

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

team = [0] * (n + 1)

def assign2(start):
    for i in classroom[start]:
        if not set(classroom[i]).intersection(classroom[start]):
            team[i] = 2
        else:
            return True
    return False

impossible = False
for i in range(1, n + 1):
    if team[i] == 0:
        team[i] = 1
        impossible = assign2(i)
    if impossible:
        break


if not impossible:
    del team[0]
    print(*team)
else:
    print(*team)
    print("IMPOSSIBLE")

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER