Задано граф з N вершин, у якому степінь довільної вершини не менша N/2. Ваша задача - знайти гамільтонів цикл.
У першому рядку вхідного файлу записано ціле число N (3 ≤ N ≤ 4000) - кількість вершин у графі. У наступних N рядках записана матриця суміжності. Так як матриця суміжності симетрична, а на діагоналі завжди стоять нулі, у i-му рядку записано i-1 символ - нулі та одиниці. Якщо j-й символ i-го рядка дорівнює одиниці, значить є ребро між вершинами i та j.
Гарантується, що у графі є гамільтонів цикл і що степінь кожної вершини не менша N/2.
Виведіть перестановку з N чисел - номери вершин у порядку гамільтонового циклу.