Paytaxt#1724
Üç doqquzuncu padşahlıqda, üç doqquzuncu əyalətdə hər iki şəhər bir istiqamətli yol ilə birləşdirilib. Padşahın iqamətgahının yeri sirrdir, lakin məlumdur ki, istənilən şəhərdən paytaxta getmək üçün ən çox bir aralıq şəhərdən keçmək yetərlidir.
Sənin tapşırığın yollar haqqında məlumata əsasən paytaxtın mümkün yerlərini müəyyən edən proqram yazmaqdır.
Girişin birinci sətrində şəhərlərin sayı olan (1 \le N \le 100) tam ədəd verilir.
Sonrakı (N-1) sətrin hər birində yalnız “+” (plus) və “-” (mənfi) simvolları var. -ci sətrin uzunluğu i-1-dir. -ci sətrin -ci simvolu yolun istiqamətini göstərir: “+” simvolu yolun -ci şəhərdən -ci şəhərə getdiyini, “-” simvolu isə yolun -ci şəhərdən -ci şəhərə getdiyini bildirir.
Birinci sətrdə paytaxtın mümkün yerlərinin sayını çıx, ikinci sətrdə isə bu şəhərlərin nömrələrini artan ardıcıllıqla boşluqla ayırmaqla yaz.
Nümunə 1