\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} --- парне.