Ratsun reitit

#!/usr/bin/env python3

n = int(input())

def printBoard():
    print()
    for i in range(n):
        for j in range(n):
            print(output[i][j], end=' ')
        print()

output = []

for i in range(n):
    output.append([-1] * n)

newcoords = [[0,0]]
output[0][0] = 0
for i in range(100):
    
    coords = newcoords
    newcoords = []
    for pos in coords:
        x = pos[0]
        y = pos[1]

        for x1 in range(-1, 2, 2):
            x2 = x + x1
            for y1 in range(-2, 3, 4):
                y2 = y + y1
                if -1 < x2 < n and -1 < y2 < n:
                    if output[x2][y2] == -1:
                        output[x2][y2] = i+1
                        output[y2][x2] = i+1
                        newcoords.append([x2, y2])
                        newcoords.append([y2,x2])


printBoard()

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED