Masala #0915

Xotira 16 MB Vaqt 1000 ms
14

Billiard

Billiard bu uzunligi \(M\) va balandligi \(N\) bo‘lgan to‘g‘ri to‘rtburchakdir. Shar chap tepa tomondan (1-teshikdan) \(45^∘\) burchak ostida uriladi. Urilgan sharcha teshikka tushmaguncha harakatda bo‘ladi. Sharcha harakatlanishi davomida necha marta devorga urilishi va qaysi teshikka tushishini aniqlovchi dastur tuzing. Teshiklar billiardning 4 chekkasida joylashgan va rasmdagidek raqamlangan.


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son - \(M\) va \(N(1 ≤ M, N ≤ 2 * 10^{9})\) kiritiladi.


Chiquvchi ma'lumotlar:

Ikkita butun son — shar necha marta devorga urilishi va qaysi teshikka tushishini chiqaring.


Misollar
# input.txt output.txt
1
2 1
1 2
2
3 4
5 4
Izoh:

.