Задано граф з N вершин, для якого виконується умовае теореми Хватала, тобто, у відсортованій послідовності його степенів вершин d_k для довільного k < n/2 вірно або d_k > k, або d_{n - k} ≥ n-k. Ваша задача - знайти гамільтонів цикл.
У першому рядку вхідного файлу записано ціле число N (3 ≤ N ≤ 100) - кількість вершин у графі. У наступних N рядках записана матриця суміжності. Та як матриця суміжності симетрична, а на діагоналі завжди стоять нулі, у i-му рядку записано i-1 символ - нулі та одиниці. Якщо j-й символ i-го рядка дорівнює одиниці, значить є ребро між вершинами i та j.
Виведіть перестановку з N чисел - номери вершин у порядку гамільтонового циклу.