Masala H

Bilmasvoy — har kuni yangi jumboqlar o‘ylab topadigan qiziquvchan bola. Bugun u sehrli eshik oldida turibdi!
Eshik faqat maxsus shartlarga javob beradigan kodni kiritgandagina ochiladi.

Sehrli eshikni ochish uchun ikki asosiy shart bajarilishi kerak:

1. Kod [A, B] oraliqdagi sonlardan biri bo‘lishi lozim.
2. Kod raqamlarining yig‘indisi aynan S ga teng bo‘lishi kerak.

Bilmasvoy tezroq eshikni ochishni xohlayapti, lekin kodni qo‘lda topish juda uzoq vaqt oladi.
Unga tezroq yordam bering!

Sizning vazifangiz - shartlarni qanoatlantiradigan nechta parol mavjudligini hamda eng kichik parolni topish.

Eslatma: Berilgan oraliqda eng kamida bitta parol mavjud ekanligi kafolatlanadi!

Bitta qator ichida uchta butun son - A, B, S kiritiladi. $(1\le A\le B < 10^{15}, 1\le S\le 135)$

Birinchi qatorda  [A, B] oraliqdagi raqamlar yig‘indisi S ga teng bo‘lgan nechta kod borligini chiqaring.

Ikkinchi qatorda eng kichik kodni chiqaring.