Довольно немногие знают, что в старые времена для борьбы с нечистой силой (ведьмами, вампирами, оборотнями и др.) помимо широко известных серебряных пуль использовались также и серебряные таблицы. Принцип использования таких таблиц прост: если Вы ходите защититься от N существ, то Вам необходимо высечь у себя на двери таблицу размера 2N × 2N, заполненную целыми числами из множества S = {1, 2, ..., 2N + 1 - 1}.
Но, естественно, не любая таблица считается серебряной. Для того, чтобы наверняка защитить Вас от N единиц нечисти таблица должна обладать специальным свойством: для каждого числа i от 1 до 2N множество, образуемое строкой номер i, и множество, образуемое столбцом номер i, в объединении должны давать множество S.
В последнее время все меньше уверенности в том, что вампиров и ведьм не существует. Поэтому уметь составить серебряную таблицу для произвольного N в Ваших же интересах :)
В единственной строке раполагается целое положительное число N (1 ≤ N ≤ 10) — количество существ, от которых Вас защитит серебряная таблица размером 2N × 2N.
Выведите 2N строк по 2N чисел, каждое из которых должно принадлежать множеству S и полученная в результате таблица должна быть серебряной.
1
1 3
2 1
| Название |
|---|


