Masala E

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.

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

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.