Paytaxt
Üç doqquzuncu padşahlıqda, üç doqquzuncu dövlətin hər hansı iki şəhəri arasında yalnız bir istiqamətdə yol mövcuddur. Padşahın iqamətgahı gizli saxlanılır, lakin məlumdur ki, paytaxt şəhərinə hər hansı digər şəhərdən ən çox bir aralıq şəhərdən keçməklə çatmaq mümkündür.
Ölkənin yolları haqqında məlumat əsasında paytaxtın yerini müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk sətirində bir tam ədəd N (1 ≤ N ≤ 100) - şəhərlərin sayı verilir.
Sonra (N-1) sətir gəlir, hər biri yalnız "+" (plus) və "-" (minus) simvollarını ehtiva edir. i-ci sətirin uzunluğu i-1-ə bərabərdir. i-ci sətirdəki j-ci simvol yolun istiqamətini göstərir: "+" şəhər j-dən şəhər i-yə yol olduğunu bildirir; "-" şəhər i-dən şəhər j-yə yol olduğunu bildirir.
Çıxış verilənləri
Çıxış faylında ilk sətirdə paytaxtın yeri üçün namizəd şəhərlərin sayını, ikinci sətirdə isə namizəd şəhərlərin nömrələrini artan sırayla, aralarında boşluq qoyaraq yazın.