eolymp
bolt
Try our new interface for solving problems
Problems

Столица

Столица

\includegraphics{https://static.e-olymp.com/content/d0/d0cda497fc4184a3a95de4272b38d791c9bec1d8.jpg} В тридевятом царстве, в тридевятом государстве между двумя любыми городами есть дорога, но только в одну сторону. Местонахождение резиденции царя держится в секрете, но известно, что в столичный город можно попасть из любого другого города, проезжая не более чем через один промежуточный город. Напишите программу, которая определит местонахождение столицы по информации о дорогах страны. \InputFile В первой строке входного файла содержится одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - количество городов. Далее следует \textbf{(N-1)} строка, содержащих только символы "\textbf{+}" (плюс) и "\textbf{-}" (минус). Длина \textbf{i}-й строки равна \textbf{i-1}. \textbf{j}-й символ в \textbf{i}-й строке показывает направление дороги: "\textbf{+}" означает, что дорога ведет из города \textbf{j} в город \textbf{ i}; "\textbf{-}" означает, что дорога ведет из города \textbf{i} в город \textbf{j}. \OutputFile В выходной файл в первой строке вывести количество городов-кандидатов для местонахождения столицы, а во второй строке - номера городов-кандидатов в порядке возрастания, разделяя их пробелами.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
+
-+
+-+
Output example #1
3
2 3 4