Building Teams

peopleCount, frendshipCount = [int(aa) for aa in input().strip().split(" ")]
frendships = sorted([sorted([int(aa)-1 for aa in input().strip().split(" ")]) for _ in range(frendshipCount)])
# teamSorting = [-1] * peopleCount
# print(peopleCount, frendshipCount)
# print(frendships)

def checkOnePerson(index, teamSorting, friendDict):
    print(index, friendDict[index])
    if teamSorting[index] == -1:
        return
    freindTeam = 1 if teamSorting[index] == 2 else 2
    for student in friendDict[index]:
        if teamSorting[student] == -1:
            teamSorting[student] = freindTeam
            checkOnePerson(index, teamSorting, friendDict)
        elif teamSorting[student] != freindTeam:
            print("IMPOSSIBLE")
            exit()

friendDict = {}
for friend1, friend2 in frendships:
    if friend1 in friendDict:
        friendDict[friend1].add(friend2)
    else:
        friendDict[friend1] = set([friend2])

    if friend2 in friendDict:
        friendDict[friend2].add(friend1)
    else:
        friendDict[friend2] = set([friend1])


team1 = set()
team2 = set()
# print(friendDict)
for person in range(peopleCount):
    inTeam1 = person in team1
    inTeam2 = person in team2
    
    if inTeam1 and inTeam2:
        print("IMPOSSIBLE")
        exit()
    elif inTeam1:
        if person in friendDict:
            team2.update(friendDict[person])
    elif inTeam2:
        if person in friendDict:
            team1.update(friendDict[person])
    else:
        team1.add(person)
        if person in friendDict:
            team2.update(friendDict[person])

# print(team1)
# print(team2)
# print(team1.intersection(team2))
if len(team1.intersection(team2)) != 0:
    print("IMPOSSIBLE")
    exit()
for person in range(peopleCount-1):
    if person in team1:
        print(1, end=" ")
    else:
        print(2, end=" ")
if person in team1:
    print(1)
else:
    print(2)

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

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