Preparando MOJI

Start of the session

2000ms 262144K

Description:

Before the start of the football season in Berland a strange magic ritual is held. The most experienced magicians have to find a magic matrix of the size n × n (n is even number). Gods will never allow to start the championship without it. Matrix should contain integers from 0 to n - 1, main diagonal should contain only zeroes and matrix should be symmetric. Moreover, all numbers in each row should be different. Magicians are very tired of the thinking process, so they ask you to write a program to find such matrix.

Input:

The first line contains one integer n (2 ≤ n ≤ 1000), n is even.

Output:

Output n lines with n numbers each — the required matrix. Separate numbers with spaces. If there are several solutions, output any.

Sample Input:

2

Sample Output:

0 1
1 0

Sample Input:

4

Sample Output:

0 1 3 2
1 0 2 3
3 2 0 1
2 3 1 0

Informação

Codeforces

Provedor Codeforces

Código CF12E

Tags

constructive algorithms

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 08:26:49

Relacionados

Nada ainda