Задачи
Столица
Столица
\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
4 + -+ +-+
Выходные данные #1
3 2 3 4