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