Masala #RKIWBQUOHK

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %

5.0 (Baholar 2)

Muallif: Isamatdin

Almashtir va kichraytir!

Anvarda juda katta son bor. Lekin unga bu son yoqmas edi. U bu sonni kichraytirmoqchi bo'ldi.

U o'z sonini hohlagan marta bu usulda kichraytirishi mumkin:

U hohlagan ikkita sondagi raqamlarni tanlaydi. Agar ularni juftligi (ya'ni 2-ga bo'lgandagi qoldig'i) har hil bo'lsa ularni o'rnini almashtiradi.

Anvar o'z sonining oldida 0 lar turishiga qayg'urmaydi.

Anvar o'z operatsiyalarni qilib bo'lgach, eng minimum qaysi sonni hosil qilishi mumkin?

Kiruvchi ma'lumotlar:

Birinchi qatorda Anvarning soni beriladi, uning uzunligi $1$ dan $2 × 10⁵$ gacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Anvar olishi mumkin bo'lgan eng kichik son.

Misollar

#	input.txt	output.txt
1	50	05
2	642	642

Yechimini yuborish

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