Masala #1166

Juda qadimdan odamlarni matematik masalalar o'ziga tortib turgan. Hozirgi kungacha maktab o'quvchilari orasida mashxur bo'lgan it va qo'y masalasiga to'xtalamiz. Cho'ponda \(A\) dona qo'y va A dona it mavjud. U qo'y va itlarini \(B\) dona hayvon yuklash sig'imga ega bo'lgan qayiq yordamida daryoning keyingi qirg'og'iga olib o'tishi kerak. Faqat bunda bir muammo mavjud:

        Bir qayiqda yoki bir qirg'oqda itlar soni qo'ylar sonidan oshmasligi kerak. Aks holda qo'ylarga zarar yetishi mumkin.

Cho'pon qayiqda bir o'zi o'tishga qo'rqadi. Har safar qayiqda kamida bitta hayvon bo'lishi shart.

Kirish faylida 1 qatorda 2 ta natural sonlar A va B beriladi. \(1 \le A, B \le 10 ^ 5\)

Chiqish faylida eng kamida qayiq qirg'oqni necha marta kesib o'tishini chop eting. Agar buni uddalashning imkoni bo'lmasa ″Imkonsiz″ so'zini chop eting.