Təbriklər
Yaşamaq istəyirsənsə - fırlatmağı bacar!
S. Y.
Kultorq Daşa bacısı İranı ad günü münasibətilə təbrik etmək istəyir. Bunun üçün o, tort bişirib və üzərinə dairəvi şəkildə hərflərdən ibarət şamlar düzüb. İndi ona yalnız hərflərdən təbrik hazırlamaq qalır. Amma burada uğursuzluq baş verdi: Daşa başa düşdü ki, artıq hərfləri torta zərər vermədən dəyişdirə bilmir. Buna görə də ona yalnız tortu elə çevirmək qalır ki, təbrik oxuna bilsin.
İra tortun üzərindəki hərfləri saat əqrəbi istiqamətində, hər hansı birindən başlayaraq oxuyacaq. Sizə s - tortun mümkün "oxunuşlarından" biri verilir. Tortu elə çevirmək üçün neçə yol olduğunu müəyyən edin ki, t sətirini oxumaq mümkün olsun (bəlkə də başlanğıcda və/və ya sonunda bəzi hərfləri oxumadan).
Giriş verilənləri
Giriş faylının iki sətirində boş olmayan t və s sətirləri yazılıb. Onların hər biri latın əlifbasının kiçik hərflərindən ibarətdir və uzunluğu 200000-dən çox deyil.
Çıxış verilənləri
Təbriki oxumağa imkan verən tortun çevrilmə sayını çıxarın.