В данной задаче от Вас требуется построить граф-турнир, состоящий из \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}