Masala F

Bilmasvoy raqamlarni juda yaxshi ko‘radi. Har kuni u turli sonlar bilan o‘ynab, “sehrli sonlar” deb nomlagan sonlarni izlaydi.

Uning fikricha, sonning sehrli bo‘lishi uchun uning raqamlari yig‘indisi ma’lum bir \(S\) soniga teng bo‘lishi kerak.

Endi Bilmasvoy bir oraliqni tanladi: \([A, B]\). U shunday savolga javob izlamoqda: Shu \([A, B]\) oraliqda nechta sehrli son mavjud? Va ular orasida eng kichigi qaysi?

Bilmasvoy juda charchagan, shuning uchun u bu ishni kompyuterga topshirishni xohlaydi. Uning o‘rniga shunday dastur yozingki, u sehrli sonlar sonini va eng kichik sehrli sonni topib bersin.

Yagona qatorda uchta butun son \(A, B, S\)beriladi, mos ravishda Bilmasvoy tanlagan oraliq hamda sehrli sonning raqamlari yig'indisi teng bo'lishi kerak bo'lgan son. \(1\le A \le B <10^{15}, 1\le S\le 135)\)

Birinchi qatorda — [A, B] oraliqda raqamlari yig‘indisi \(S\) ga teng bo‘lgan sonlar soni. 

Ikkinchi qatorda — shunday sonlardan eng kichigini chiqaring.
 

Eng kamida bitta sehrli son bolishi kafolatlanadi.