Задачи
Граф-турнир
Граф-турнир
В данной задаче от Вас требуется построить граф-турнир, состоящий из \textbf{n} вершин, такой, что кратчайший путь между любыми двумя его вершинами не превышает двух ребер.
Ориентированный граф без петель называется \textit{турниром}, если между любыми его двумя различными вершинами есть ровно одно ребро (в одном из двух возможных направлений).
\InputFile
В первой строке записано единственное целое число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000}) --- количество вершин графа.
\OutputFile
Выведите \textbf{-1}, если не существует ни одного графа, удовлетворяющего описанным условиям.
Иначе выведите \textbf{n} строк, в каждой строке по \textbf{n} чисел, разделенных пробелами, --- матрицу смежности \textbf{a} найденного турнира. Считайте, что вершины графа пронумерованы целыми числами от \textbf{1} до \textbf{n}. Тогда \textbf{a_\{v,u\} = 0}, если в турнире нет ребра из вершины \textbf{v} в вершину \textbf{u}, и \textbf{a_\{v,u\} = 1}, если ребро есть.
Так как выведенный граф должен быть турниром, то должны выполняться следующие равенства:
\begin{itemize}
\item \textbf{a_\{v,u\} + a_\{u,v\} = 1} для всех \textbf{v}, \textbf{u} (\textbf{1} ≤ \textbf{v}, \textbf{u} ≤ \textbf{n}, \textbf{v} ≠ \textbf{u});
\item \textbf{a_\{v,v\} = 0} для всех \textbf{v} (\textbf{1} ≤ \textbf{v} ≤ \textbf{n}).
\end{itemize}
Входные данные #1
3
Выходные данные #1
0 1 0 0 0 1 1 0 0