У даній задачі від Вас вимагається побудувати граф-турнір, який складається з \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}