Пошук гамільтонового циклу в умовах теореми Чваталя#2474
Дано граф із вершинами, який задовольняє теоремі Чваталя. Ваше завдання — знайти гамільтонів цикл. Відповідно до теореми Чваталя, у впорядкованій за зростанням послідовності степенів вершин d_k для будь-якого k < \frac{n}{2} виконується: або d_k > k, або d_{n-k} \geq n-k.
У першому рядку задано ціле число (3 \leq N \leq 100) — кількість вершин у графі. Далі йдуть рядків, які описують матрицю суміжності. Оскільки матриця симетрична, а діагональ містить лише нулі, то -й рядок містить i-1 символ: нулі або одиниці. Якщо -й символ у -му рядку дорівнює одиниці, то між вершинами та існує ребро.
Виведіть перестановку з чисел: послідовність номерів вершин у гамільтоновому циклі.
Приклад 1