Ratsun reitit

n = int(input())

l = [[None for x in range(n)] for y in range(n)]
l[0][0] = 0

m = [[1,2],[1,-2],[-1,2],[-1,-2],[2,1],[2,-1],[-2,1],[-2,-1]]

f = [[0,0]]
c = 1

while True:
    d = []
    for field in f:
        for move in m:
            x = field[0]+move[0]
            y = field[1]+move[1]
            if (x < n and x >= 0) and (y < n and y >= 0) :
                if l[x][y] == None:
                    l[x][y] = c
                    d.append([x,y])
    if len(d) == 0:
        break
    f = d
    c += 1

for f in l:
    for d in f:
        print(str(d), end = " ")
    print("\n", end="")

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