Building Teams

# Read input
read = input().split(" ")
pupilCount = int(read[0])
friendshipCount = int(read[1])

# Read relations.
thisFriend = []
thatFriend = []
for i in range(0, friendshipCount):
    r = input().split(" ")
    thisFriend.append(int(r[0]))
    thatFriend.append(int(r[1]))

# Your task is to divide the pupils into two teams in such a way 
# that no two pupils in a team are friends.

# If a single person has more that 3 friends, you cannot form two teams with no two friends
# in the same team.
nonAcceptableRelationExists = False
existingRelations = {} # Pupil, friends
# Ini
for i in range(1, pupilCount + 1):
    existingRelations.update({i : 0})

# Existing.
for i in range(0, friendshipCount):
    # Append
    existingRelations[thisFriend[i]] = existingRelations.get(thatFriend[i]) + 1
    existingRelations[thatFriend[i]] = existingRelations.get(thisFriend[i]) + 1

for i in existingRelations.values():
    if i >= 3:
        nonAcceptableRelationExists = True

if nonAcceptableRelationExists:
    print("IMPOSSIBLE")
else:
    finalString = ""
    for i in range(1, pupilCount + 1):
        match existingRelations.get(i):
            case 2:
                finalString += "2 "
            case 1:
                for j in range(0, friendshipCount):
                    if thisFriend[j] == i:
                        finalString += ("1 ")
                        break
                    if thatFriend[j] == i:
                        finalString += ("2 ")
                        break     
            case _:
                finalString += "1 "
    print(finalString)

Test 1

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 2

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 3

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 4

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 5

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 6

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 7

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 8

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 9

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 10

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 11

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?

Test 12

Verdict: RUNTIME ERROR

File "/box/input/code.py", line 41
    match existingRelations.get(i):
    ^
SyntaxError: invalid syntax. Perhaps you forgot a comma?