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