Masala #0244
Qog’oz
Dilnura \(1 \times 1\) o’lchamli kvadrat qog’ozchalarni yaxshi ko’radi. Unda o’lchami \(N \times M\) bo’lgan qog’oz bor. U qog’ozni quyidagi qonuniyatlar asosida qirqadi:
- 1 kesishda u faqatgina 1 ta qog’ozni qirqa oladi, ya’ni, u qog’ozni qatlab yoki ustma-ust qilib bir necha qavatni bir marotabada kesmaydi;
- Har bir kesishda qog’ozning qaysidir bir tomonidan, unga qarama-qarshi tomonigacha kesiladi. Misol uchun quyida \(3 \times 2\) o’lchamli qog’ozni birinchi kesishning variantlari ko’rsatilgan
Dilnura \(N \times M\) o’lchamli qog’ozni \(1 \times 1\) o’lchamli kvadratchalarga keltirishi uchun eng manida necha marotaba qog’oz kesishiga to’g’ri kelishini aniqlang!
Kiruvchi ma'lumotlar:
Kirish faylining yagona satrida ikkita butun son, \(N\) va \(M (1 \le N,M \le 10^9)\)sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida bitta butun son, so’ralgan javobni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 |
2 |
Telegram kanalimizga obuna bo'ling