E. Старт сезона
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Перед началом футбольного сезона в Берляндии проводится странный магический ритуал. Опытнейшим шаманам поручается найти волшебную матрицу размера 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