Duel
Duelçilərdən ikisi döyüş yeri kimi qaranlıq bir xiyaban seçiblər. Bu xiyaban boyunca n ağac və kol yerləşir. Yanaşı obyektlər arasındakı məsafə bir metrdir. Duel aşağıdakı qaydalarla keçirilməyə qərar verilib. Başlanğıc nöqtəsi kimi bir ağac seçilir. Daha sonra, seçilmiş ağacdan eyni məsafədə yerləşən iki ağac atəş nöqtələri kimi müəyyən edilir. Duelçilər başlanğıc nöqtəsindən əks istiqamətlərdə hərəkət edirlər. Rəqiblər qeyd olunan ağaclara çatdıqda, dönərək bir-birlərinə atəş açmağa başlayırlar.
Xiyaban boyunca ağacların yerləşmə sxemi verilir. Duel qaydalarına uyğun olaraq başlanğıc nöqtəsini və atəş nöqtələrini seçmək üçün neçə yol olduğunu müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylında '0' və '1' simvollarından ibarət bir sətir var — xiyabanın sxemi. Ağaclar '1' simvolu ilə, kollar isə '0' simvolu ilə göstərilir. Sətirin uzunluğu 100000 simvoldan çox deyil.
Çıxış verilənləri
Duel qaydalarına uyğun olaraq başlanğıc nöqtəsini və atəş nöqtələrini seçmək üçün neçə yol olduğunu göstərin.
Qeyd
Birinci nümunədə mümkün duel konfiqurasiyaları (başlanğıc ağac və atəş ağacları qalın şriftlə göstərilmişdir): 101010101, 101010101, 101010101 və 101010101.