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]]
for i in range(100):
    
    coords = newcoords
    newcoords = []
    for pos in coords:
        x = pos[0]
        y = pos[1]
        output[x][y] = i

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


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: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED