Masala O
12 ga bo'lish 2
Sizga n butun soni berilgan. Ushbu son ustida quyidagi amalni bajara olasiz:
- Istalgan ikkita raqam o'rnini almashtirish mumkin. Lekin bunda sonni oldida ortiqcha nol hosil bo'lmasligi lozim.
Ushbu amalni istalgan marta bajargan holda sizning vazifangiz 12 ga qoldiqsiz bo'linadigan minimal son yasashdan iborat.
Kiruvchi ma'lumotlar:
Birinchi qatorda nomanfiy son beriladi, n(0≤n≤10^100000). Sonning oldida ortiqcha ma'noga ega bo'lmagan nollar yo'q.
Chiquvchi ma'lumotlar:
Hosil qilish mumkin bo'lgan minimal sonni chiqaring. Agar bunday son yasab bo'lmasa, —1 chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0 |
0 |
| 2 |
42 |
24 |
| 3 |
4578456412347454567846152 |
1122344444445555566677788 |
| 4 |
64 |
-1 |
Telegram kanalimizga obuna bo'ling