Задан ориентированный ациклический граф из N вершин. Требуется найти топологически упорядоченную перестановку номеров его вершин. То есть надо найти такую перестановку всех вершин графа, что для любой вершины с номером i не найдется вершины с номером j
Входные данные
В первой строке через пробел записано натуральное число N (1 <= N <= 100).
В каждой из следующих N строк записано по N чисел - матрица смежности графа. "1" обозначает, что между соотвествующими вершинами есть дуга, "0" - что нет.
Выходные данные
В выходной файл надо вывести N чисел через пробел - искомую перестановку.
Пример
5
0 1 1 0 0
0 0 0 1 0
0 1 0 0 0
0 0 0 0 0
0 0 0 1 0
Вывод
5 1 3 2 4
Средний
