Ratsun reitit

a = int(input())

board = []
for i in range(0, a):
    board.append([])
    for j in range(0,a):
        board[i].append(None)
step = 0
board[0][0] = 0

currentCoordinates = [[0, 0]]
futureCoordinates = []
moves = [[2,1],[2,-1],[-2,1],[-2,-1],[1,2],[1,-2],[-1,2],[-1,-2]]
while len(currentCoordinates)!= 0:
    step += 1
    for i in range(0, len(currentCoordinates)):
        for j in range(0, len(moves)):
            possiblePosX = currentCoordinates[i][0] + moves[j][0]
            possiblePosY = currentCoordinates[i][1] + moves[j][1]
            if possiblePosX < a and possiblePosY < a and possiblePosX >= 0 and possiblePosY >= 0:
                if board[possiblePosX][possiblePosY] == None:
                    board[possiblePosX][possiblePosY] = step
                    futureCoordinates.append([possiblePosX, possiblePosY])
    currentCoordinates.clear()
    currentCoordinates = futureCoordinates.copy()
    futureCoordinates.clear()




for i in range(0,a):
    for j in range(0,a):
        print(board[i][j], end=" ")
    print("\n")

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