Задачі
Витоки та стоки
Витоки та стоки
Вершина орієттовного графа називається витоком, якщо в неї не входить жодне ребро, і стоком, якщо з неї не виходить жодного ребра.
Орієнтовний граф задано матрицею суміжності. Знайдіть усі його вершины-витоки та усі вершини-стоки.
Вхідні дані
Перший рядок містить кількість вершин у графі n (1 ≤ n ≤ 100), далі йде матриця суміжності - n рядків по n чисел, кожне з яких дорівнює 0 або 1.
Вихідні дані
У першому рядку виведіть кількість витоків у графі, потім номери вершин, які є витоками у порядку зростання. У другому рядку виведіть інформацію про стоки у такому ж форматі.
Вхідні дані #1
5 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
Вихідні дані #1
2 3 4 3 1 4 5