Axmaqlar Zənciri
Çoxunuz Turingin velosiped hekayəsini eşitmisiniz: Deyilənə görə, velosipedin krankında olan dişlinin bir dişi qırılmışdı. Həmçinin zəncirin bir halqası əyilmişdi. Zəncirdəki əyilmiş halqa qırıq dişlə birləşəndə, zəncir düşərdi və Turing dayanıb zənciri yenidən yerinə qoyardı. Amma Turing, kim olduğunu nəzərə alaraq, bunun nə vaxt baş verəcəyini - yəni neçə pedal vuruşu olacağını - əvvəlcədən bilirdi və buna görə də bu baş verməzdən əvvəl velosipedindən düşüb, əllə pedalları hərəkət etdirərək arzuolunmaz birləşmənin keçməsinə imkan verirdi. Sonra o, şən şəkildə (təsəvvür edirik) yoluna davam edərdi. (Dişli-zəncir quruluşunun şəkli aşağıda göstərilmişdir.)
Buradakı işiniz Turingin vəziyyətində tələb olunan dövrlərin sayını hesablamaqdır: Sizə ön dişlinin dişlərinin sayı, zəncirin halqalarının sayı, qırıq dişin yeri və zəncirdəki əyilmiş halqanın yeri veriləcək. Üst diş 0 yerindədir, sonra dişlində irəlidəki növbəti diş 1 yerindədir və s. s-1 nömrəli dişə qədər. (Diaqrama baxın. Diqqət yetirin ki, s-1 nömrəli diş, Turing pedalladıqca dişlinin üst hissəsinə keçən növbəti dişdir.) Halqaların yeri oxşardır: Dişlinin üstündəki halqa 0 yerindədir və irəlidə c-1 yerinə qədər davam edir. Zəncir qırıq diş və əyilmiş halqa hər ikisi 0 yerində olduqda düşür.
Giriş verilənləri
Hər test üçün giriş bir sətirdə s c p l formasında olacaq, burada s ön dişlinin dişlərinin sayıdır (1 < s < 100), c zəncirin halqalarının sayıdır (200 > c > s), p qırıq dişin ilkin mövqeyidir və l əyilmiş halqanın ilkin mövqeyidir. Son giriş sətirindən sonra 0 0 0 0 sətiri gələcək.
Qırıq diş və əyilmiş halqa heç vaxt 0 mövqeyində başlamayacaq.
Çıxış verilənləri
Hər test üçün aşağıdakı kimi bir sətir çıxarın:
Case n: r m/s
əgər ilk uğursuzluq üçün r m/s dövrlər tələb olunursa, və ya
Case n: Never
əgər bu heç vaxt baş verə bilməzsə.
Qeyd edək ki, kəsrin məxrəci həmişə dişlinin dişlərinin sayı olacaq; kəsr mütləq ən sadə formada olmayacaq. Həmişə r və m dəyərlərini çap edin, hətta 0 olsa belə.