Masala #A8EJWNOBRL

Xotira 256 MB Vaqt 1000 ms

Eng kichik son

Sizga \(n\) butun soni berilgan. Sizning vazifangiz uning raqamlarini o’rin almashtirish orqali \(12\) ga bo’linadigan eng kichik son hosil qilishdan iborat. Sonni xosil qilganda uning oldida ortiqcha ma’noga ega bo’lmagan nollar bo’lmasligi lozim.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) butun soni berilgan \((0≤n≤10^{1000})\). Sonning oldida ortiqcha ma’noga ega bo’lmagan nollar yo’q.

Chiquvchi ma'lumotlar:

Agar berilgan sonni raqamlarini almashtirish orqali \(12 \) ga qoldiqsiz bo’linadigan son hosil qibib bo’lmasa \(-1\), aks holda hosil qilish mumkin bo’lgan eng kichik sonni chiqaring.

Misollar

#	input.txt	output.txt
1	63	36
2	33	-1

Izoh:

Ortiqcha nol bo'lmasin degani misol uchun\(03512 \)shunaqa bo'lmasligi kerak degani.