Витоки та стоки#3986

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

1 секунда
128 мегабайтів
Дуже легка

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

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

Вхідні дані

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

Вихідні дані

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

prb3986.gif

Приклади

Приклад 1

Loading
Loading