Oldida ahamiyatsiz no’llar bo’lmagan $n$ butun soni berilgan.Undagi ba’zi raqamlarni o’chirib, qolgan raqamlarni berilgan tartibda birlashtirish orqali(umumano’chirmaslik ham mumkin) 9 ga qoldiqsiz bo’linadigan oldida ahamiyatsiz nollar qatnashmaydigan son hosil qilish lozim. Buni necha xil usulda qilish mumkinligini hisoblovchi dastur yozing. Ikki usul agar ochirilgan raqamlar indekslari to’plami bo’yicha farq qilsa har xil usullar hisoblanadi. Javob yetarlicha katta bo’lishi mumkin. Shuning uchun sizdan faqat uni $1000000007$ ga bo’lgandagi qoldiqni topish so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda $n$ butun soni berilgan $(0 \le n \le 10^{100000})$

Chiquvchi ma’lumotlar: Birinchi qatorda masala javobini chiqaring.