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