Ruudukko

n = int(input())
rivit = [[] for _ in range(n)]
for a in range(n):
    for b in range(n):
        c=1
        while(True):
            
            if(c not in rivit[a][0:b] and c not in[rivit[i][b] for i in[i for i in range(a)]]):
                rivit[a].append(c)
                break
            else:
                c+=1
for a in rivit:
    print(' '.join([str(i) for i in a]))

    

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED