Областная олимпиада школьников по информатике (командные соревнования)

В тридевятом царстве, в тридевятом государстве между двумя любыми городами есть дорога, но только в одну сторону. Местонахождение резиденции царя держится в секрете, но известно, что в столичный город можно попасть из любого другого города, проезжая не более чем через один промежуточный город.

Напишите программу, которая определит местонахождение столицы по информации о дорогах страны.

В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество городов. Далее следует `(N-1)` строка, содержащих только символы + (плюс) и – (минус). Длина `i`-й строки равна `i-1`. `j`-й символ в `i`-й строке показывает направление дороги: + означает, что дорога ведет из города `j` в город `i`;  – означает, что дорога ведет из города `i` в город `j`.

В выходной файл в первой строке вывести количество городов-кандидатов для местонахождения столицы, а во второй строке – номера городов-кандидатов в порядке возрастания, разделяя их пробелами.

4
+
-+
+-+

3
2 3 4