Building Teams

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

friends = []
groups = ["0" for x in range(n)]

for i in range(m):
    friends.append([int(x) for x in input().split()])

friends.sort()

for i in range(len(friends)):
    a, b = friends[i]
    a, b = a-1, b-1
    if groups[a] == groups[b]: groups[a] = "IMPOSSIBLE"
    else:
        if groups[a] == "0" and groups[b] == "0": groups[a] = "1"
        elif groups[a] == "0": groups[a] = "1" if groups[b] == "2" else "2"
        if groups[b] == "0": groups[b] = "1" if groups[a] == "2" else "2" 


if "IMPOSSIBLE" in groups: print("IMPOSSIBLE") 
else: print(" ".join(groups))

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED