eolymp
bolt
Try our new interface for solving problems

Open air

\includegraphics{https://static.e-olymp.com/content/58/58c6dec5efacba363a8daa432660d1b6777b0bd1.jpg} Есть полный набор доминошек, на каждой из которых записано по два числа от \textbf{0} до \textbf{N} (\textbf{N} --- чётное). Причём каждая пара чисел \{\textbf{a}, \textbf{b}\} встречается ровно один раз. Нетрудно посчитать, что количество доминошек в наборе --- . Требуется расположить все доминошки горизонтально в \textbf{N+1} ряд так, чтобы суммы чисел, записанных на всех доминошках в каждом ряду, были равны. Гарантируется, что это всегда можно сделать. \InputFile В единственной строке чётное число \textbf{N}. \OutputFile \includegraphics{https://static.e-olymp.com/content/97/9741297a26926b982b63c4937f7974ddc7ab3879.jpg} Вывести \textbf{N+1} строку по \textbf{N+2} числа в каждой: \textbf{a_1}, \textbf{b_1}, \textbf{a_2}, \textbf{b_2}, ..., \textbf{a_k}, \textbf{b_k}, \textbf{k =} , где каждая пара \textbf{a_i}, \textbf{b_\{i \}}соответствует очередной доминошке. Каждую доминошку нужно использовать ровно один раз. Пару чисел на каждой доминошке можно выводить в любом порядке. Если решений несколько, можете вывести любое из них. \textbf{Ограничения} \textbf{2} ≤ \textbf{N} ≤ \textbf{100}, \textbf{N} --- чётное
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2
Çıxış verilənləri #1
0 2 1 1
0 1 1 2
0 0 2 2