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