Masala #0881

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
14

  

Kalkulator

Hech e'tibor berganmisiz? Ba'zi kalkulatorlarda qandaydir k sonini kiritib, keyin '+' belgisi, keyin '=' belgisi bosilsa ekranda k + k ning natijasi chiqadi. Agar yana '=' bosilsa natija yana k ga ortadi. Bir kuni Islomning ukasi Bilolxo'janing qo'liga shunaqa kalkulator tushib qoldi. U esa xuddi shu amallarni bajarib ekranga barcha raqamlari bir xil bo'lgan son hosil qilishga qiziqib qoldi. Lekin ba'zi sonlar uzun bo'lib ketganligi bois kalkulator ekraniga sig'may qoldi. Lekin akasiga havas qilgan Bilolxo'ja bu muammoni dasturda hal qilmoqchi bo'ldi. Lekin tajribasi kamligi sababli birozgina qiynalyapti. Bilolxo'jaga shu muammoni hal qilishda yordam berib yuboring.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son Q so'rovlar soni kiritiladi. Keyingi Q ta satrda bittadan butun son K soni kiritiladi \((1 \leq Q, K < 1000)\)


Chiquvchi ma'lumotlar:

Chiqish faylida har bir so'rov uchun alohida satrda kalkulatorda yuqorida aytilgan amallarni bajargan holda hosil qilish mumkin bo'lgan eng kichik sonni necha xonali ekanligi va qaysi raqamdan tashkil topganligini probel bilan ajratgan holda, hosil qilishning imkoni bo'lmasa "Impossible" deb chiqaring


Misollar
# input.txt output.txt
1
2
37
25
1 3
Impossible
2
1
12
4 3
Izoh:

1-testda 37 + 37 + 37 = 111, ya'ni son 1 raqamidan iborat va u 3 xonali, 25 uchun shartga muvofiq keluvchi son mavjud emas. Shuning uchun "Impossible" deb chiqarilgan

2-testda esa 444 soni 12ga bo'linadigan barcha raqamlari bir xil bo'lgan eng kichik son

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin