Ratsun reitit

size = int(input())
board = [[size+10 for i in range(size)] for j in range(size)] 
possibilities = ((1,2), (1,-2), (-1,2), (-1,-2), (2,1), (2,-1), (-2,1), (-2,-1))

def iterate(step, x, y, bsize):
    if board[x][y] <= step:
        return
    board[x][y] = step
    board[y][x] = step # symmetry around y=x
    for possibility in possibilities:
        if 0 <= x + possibility[0] < bsize and 0 <= y + possibility[1] < bsize:
            iterate(step+1, x+possibility[0], y+possibility[1], bsize)
    return   
    

iterate(0, 0, 0, size)

for i in range(size):
    for j in range(size):
        print(board[i][j], end=" ")
    print()

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