B. Шедевр
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

После ответа на главный вопрос жизни, вселенной и всего прочего суперкомпьютер довольно долгое время находился без работы, однако недавно ему пришлось подумать над другим вопросом. Один известный художник всегда искал метод создания "идеального" шедевра и после 42 лет раздумий, ему пришла мысль спросить это у суперкомпьютера. Так они и встретились.

В этот раз вопрос оказался намного проще и суперкомпьютер выдал следующий ответ ровно за 42 секунды:

  1. Возьмите любую картину квадратной формы, известную во всем мире. Например, Джоконду Леонардо Да Винчи.
  2. Создайте ее копию (гораздо лучше, если у Вас есть доступ к оригиналу) и распилите на n2 одинаковых квадратов.
  3. Пронумеруйте каждый квадрат числом от 1 до n2.
  4. Далее расположите полученные квадраты таким образом, чтобы любое подмножество из n квадратов, включающее в себя индексы каждой строки и каждого столбца, по сумме номеров на квадратах было одинаковым.
  5. Для получения шедевра очень важно, чтобы значения на соседних по стороне квадратах отличалось более, чем на 1.

Суперкомпьютер отказался предоставить программу для генерирования шедевров по заданной размерности картины n, поэтому это придется сделать Вам.

Входные данные

Единственная строка содержит одно целое положительное число n – количество строк и столбцов в получившейся после распила картине.

1 ≤ n ≤ 42
Выходные данные

В первой строке выведите число n. Далее в n строках необходимо вывести по n целых чисел, соответствующим правилам формирования шедевра. Если существует несколько решений, то выведите любое из них. Если же решения не существует, то необходимо вывести -1.

Примеры
Входные данные
5
Выходные данные
5
12 14 11 13 15
22 24 21 23 25
7 9 6 8 10
17 19 16 18 20
2 4 1 3 5
Входные данные
3
Выходные данные
-1