Нумерология
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В магловском домино на половинках каждой из костей расположены числа от 0 до 6, и каждая пара чисел встречается в наборе ровно 1 раз.
А маги-нумерологи используют наборы волшебного домино с числами от 0 до `N`. Например, для `N=2` набор
состоит из 6 костей: 0-0, 0-1, 0-2, 1-1, 1-2, 2-2.
Чтобы открыть запечатанную дверь в кабинете нумерологии, перед ней нужно выложить в цепочку набор
волшебного домино (по обычным магловским правилам: соседние половинки совпадают).
Причем суммы чисел на костях должны совпасть с числами, записанными на двери.
Сможете ли вы проникнуть в таинственную запечатанную комнату?
Первая строка ввода содержит целое число 'N' (максимальное число на костях, `1 <= N <= 10^3`).
Вторая строка содержит `M = (N+1)(N+2)//2` целых чисел -- требуемые суммы на каждой из костей в порядке их выкладки в цепочке.
Выведите `M` строк, по 2 целых числа на каждой: числа на костях в порядке, соответствующем порядку входных сумм.
Половинка, ближайшая к началу цепочки, должна выводиться первой. Гарантируется, что хотя бы одно решение существует.
Можно вывести любую подходящую последовательность.
```sample Пример ввода
2
2 3 4 2 0 1
```
```sample Пример вывода
1 1
1 2
2 2
2 0
0 0
0 1
```