eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Витоки та стоки

Витоки та стоки

Вершина орієттовного графа називається витоком, якщо в неї не входить жодне ребро, і стоком, якщо з неї не виходить жодного ребра.

Орієнтовний граф задано матрицею суміжності. Знайдіть усі його вершины-витоки та усі вершини-стоки.

Вхідні дані

Перший рядок містить кількість вершин у графі n (1n100), далі йде матриця суміжності - n рядків по n чисел, кожне з яких дорівнює 0 або 1.

Вихідні дані

У першому рядку виведіть кількість витоків у графі, потім номери вершин, які є витоками у порядку зростання. У другому рядку виведіть інформацію про стоки у такому ж форматі.

prb3986.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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