Граф-турнір#4650
У даній задачі від Вас вимагається побудувати граф-турнір, який складається з вершин, такий, що найкоротший шлях між довільними двома його вершинами не перевищує двох ребер.
Орієнтований граф без петель називається турніром, якщо між довільними його двома різними вершинами є рівно одне ребро (у одному з двох можливих напрямків).
У першому рядку записано єдине ціле число (3 \le n \le 1000) — кількість вершин графа.
Виведіть , якщо не існує жодного графа, який задовольняє описаним умовам.
Інакше виведіть рядків, у кожному рядку по чисел, відокремлених пропусками, — матрицю суміжності знайденого турніру. Вважайте, що вершини графа пронумеровано цілими числами від до . Тоді a_{v,u} = 0, якщо в турнірі немає ребра з вершини у вершину , і a_{v,u} = 1, якщо ребро є.
Так як виведений граф повинен бути турніром, то повинні виконуватись наступні рівності:
a_{v,u} + a_{u,v} = 1 для усіх , (1 \le v, u \le n, v \ne u);
a_{v,v} = 0 для усіх (1 \le v \le n).
Приклад 1