Open air
Є повний набір доміношок, на кожній з яких записано по два числа від 0 до N (N — парне). Причому кожна пара чисел {a, b} зустрічається рівно один раз. Неважко порахувати, що кількість доміношок у наборі — .
Потрібно розмістити усі доміношки горизонтально у N+1 ряд так, щоб суми чисел, записаних на усіх доміношках у кожному ряду, були однакові. Гарантується, що це завжди можна зробити.
Вхідні дані
У єдиному рядку парне число N.
Вихідні дані
Вивести N+1 рядок по N+2 числа у кожному: a_1, b_1, a_2, b_2, ..., a_k, b_k, k = , де кожна пара a_i, b_{i }_{відповідає }черговій доміношці. Кожну доміношку потрібно використовувати рівно один раз. Пару чисел на кожній доміношці можна виводити у довільному порядку. Якщо розв'язків декілька, можете вивести довільний з них.
Обмеження
2 ≤ N ≤ 100, N — парне.