Відкрите повітря#4607
Вам надано повний набір доміно, де на кожному доміно написані два числа від до ( — парне). Кожна неупорядкована пара чисел зустрічається рівно один раз. Легко порахувати, що загальна кількість доміно у наборі дорівнює \frac{(N+1)(N+2)}{2}.
Розташуйте всі доміно горизонтально у N+1 рядків так, щоб сума чисел на доміно в кожному рядку була однаковою. Гарантується, що це завжди можливо.
В одному рядку знаходиться парне ціле число (2 \leq N \leq 100).
Виведіть N+1 рядків по N+2 числа у кожному: a_1, b_1, a_2, b_2, \ldots, a_k, b_k, де k = \frac{N+2}{2} у кожному рядку, і кожна пара a_i, b_i відповідає доміно. Кожне доміно повинно бути використане рівно один раз. Порядок чисел на кожному доміно може бути довільним. Якщо існує кілька розв'язків, можна вивести будь-який з них.
Приклад 1