Ratsun reitit

size = int(input())

board = [[None for x in range(size)] for y in range(size)]

board[0][0] = 0
moves = [[1,2],[2,1],[-1,-2],[-2,-1],[-1,2],[-2,1],[1,-2],[2,-1]]
step = 1

while sum(y.count(None) for y in board):
    for y in range(size):
        for x in range(size):
            if x == 0 and y == 0:
                continue
            if board[x][y] == None:
                for move in moves:
                    if x+move[0] < 0 or y+move[1] < 0:
                        continue
                    try:
                        if board[x+move[0]][y+move[1]] == step-1:
                            board[x][y] = step
                    except:
                        continue   
    step += 1

    
for x in board:
    print(*x, sep = " ")

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

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED