Вася записывает в клетки квадратной таблицы NxN натуральные числа по порядку, сначала заполняя первую строку слева направо, затем вторую и т.д. (см. рисунок слева). Петя заполняет такую же таблицу, расставляя числа сначала в первый столбец сверху вниз, затем во второй столбец и т.д.
При этом оказалось, что некоторые числа и Вася, и Петя записали в одну и ту же клетку (например, число 6 записано во вторую строку второго столбца обеих таблиц).
Вам требуется написать программу, выводящую все числа, которые в обеих таблицах записаны в одних и тех же клетках.
Входные данные
Вводится одно число - размер таблицы.
Выходные данные
Программа должна вывести все числа, которые в обеих таблицах стоят на одном и том же месте, в порядке возрастания, через пробел.
Размер таблицы - натуральное число, не превосходящее 100.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4 |
1 6 11 16 |