Танд NxM хэмжээтэй шоколад бий. Шоколадны зүүн дээд булангийн 1 нүд нь хортой нүд. 2 тоглогч ээлжлэн шоколадыг хөндлөн эсвэл босоо тэнхлэгийн дагуу шулуун зүсээд аль нэг талыг нь иднэ. Ингэхдээ шоколадыг доголдож эсвэл нүд голлож хуваахгүй. Зөвхөн шоколадны нүднүүдийн голын заагаар нь шулуун зүсэж хуваана. Мэдээж хортой хэсгийг идсэн нь хожигдоно. Хоёр тоглогч хамгийн сайнаараа тоглосон бол аль тоглогч хожихыг тогтоо. Эхэлсэн тоглогч хожих бол 1, удаах тоглогч хожих бол 2 гэж хэвлэ.
N, M тоо өгөгдөнө.
Хариу болох нэг бүхэл тоо өгөгдөнө.
N,M≥1000000
1 1
2
1 1 avsan
1 2
1