Столиця#1724
У тридев'ятому царстві, у тридев'ятій державі, кожна пара міст з'єднана односторонньою дорогою. Місцезнаходження резиденції короля є таємницею, але відомо, що до столиці можна дістатися з будь-якого іншого міста, проїхавши не більше ніж через одне проміжне місто.
Ваше завдання — написати програму, яка визначає можливе місце знаходження столиці на основі інформації про дороги країни.
У першому рядку вхідних даних записане одне ціле число (1 \le N \le 100) — кількість міст.
Кожен з наступних (N-1) рядків містить лише символи "+" (плюс) і "-" (мінус). Довжина -го рядка становить i-1. -й символ у -му рядку вказує напрямок дороги: "+" означає дорогу з міста до міста ; "-" означає дорогу з міста до міста .
У першому рядку виведіть кількість кандидатів на місцерозташування столиці. У другому рядку виведіть номери цих міст у порядку зростання, розділяючи числа пропусками.
Приклад 1