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

Столица

Столица

\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 В выходной файл в первой строке вывести количество городов-кандидатов для местонахождения столицы, а во второй строке - номера городов-кандидатов в порядке возрастания, разделяя их пробелами.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
+
-+
+-+
Выходные данные #1
3
2 3 4