Uzb Eng

0140. Konfetlar
: 2 c
: 64

Alisher va Akbar aka-uka. Xuddi boshqa bolalar kabi ular ham konfetlarni yaxshi korishadi. Hozir onalari ishda, ular kim bugun nechta konfet olishni belgilab olishmoqchi. Ularda buning uchun moljallangan maxsus sonli kartochkalar toplami bor. Ular bu raqamlarni ozaro bolishadi va ular orqali sonlar tuzishadi. Ular ozaro bolishdi va sonlar boyicha ozlariga taqsimlashdi . Mana ular bu sonlarni taqsimlashdi.
Alisherning ayyorligi Akbarnikiga nisbatan kuchliroq edi. U bugun Akbarga nisbatan koproq konfet olishni hohladi va uning yechimini topdi. Buning uchun u hamma narsaga tayyor edi. Hatto girromlik yo'li bilan ham. U sondagi bir nechta raqamlar ornini almashtirishga tayyor. U ayyorligi oshkor bolib qolishidan qorqardi va shuning uchun u faqat sonlardagi bir hil orinda turgan raqamlarni almashtirishi mumkin (masalan u 123 va 456 sonlardan 153 va 426 ni hosil qilishi mumkin, lekin 523 va 416 ni ololmaydi), aks holda bilib olish oson. Sonlar chapdang onga qarab nomerlanadi.
Agar raqamlar har hil uzunlikda bolsa, u holda raqamlar ornini ikkalasida ham borini almshtirishi mimkin. Masalan, 123 va 23 sonlarini uchinchi raqamini almashtira olmaydi. Shuning bilan birga u kamroq raqamlarni almashtirishi kerak. Agarda u kop almashtirishlar qilsa bu ayyorligi oshkor bolib qolishi mumkin. Alisherga oz maqsadiga yetishga yordam bering.

:
Birinchi satrda Alisher tuzgan a son, ikkinchi satrda esa Akbar tuzgan b butun sonlari berilgan. (1 ≤ a,b ≤ 109). Sonlarni boshida nol yoq.

:
Agar Alisher Akbardan kop konfet ololmasa Bad luck chiqaring. Aks holda birinchi satrda minimal almashtirishlar sonini , ikkinchi satrda esa probel orqali almashuvchi raqamlarni ornini chiqaring.

123
456
1
10
1
1
Bad luck
:
: . 14 2012


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.