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