Codeforces Beta Round 12 (Див. 2) |
---|
Закончено |
Перед началом футбольного сезона в Берляндии проводится странный магический ритуал. Опытнейшим шаманам поручается найти волшебную матрицу размера n × n (n — четно), без которой боги не дадут добро на старт чемпионата. Матрица должна состоять из целых чисел от 0 до n - 1, иметь на главной диагонали нули и быть симметричной относительно главной диагонали. Кроме того, в каждой строке этой матрицы все числа должны быть различны. Шаманы устали каждый раз ломать голову над очередной матрицей, поэтому просят вас сделать это программно.
В первой строке содержится целое число n (2 ≤ n ≤ 1000), n — четное.
Выведите n строк по n чисел в каждой — искомую матрицу. Числа в строках разделяйте пробелами. Если решений несколько, выведите любое.
2
0 1
1 0
4
0 1 3 2
1 0 2 3
3 2 0 1
2 3 1 0
Название |
---|