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