Bölünmüş ədəd
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Vaqif kağız zolağında -yə tam bölünən ədəd yazır.Onun kiçik qardaşı Davud həmin kağız zolağı kəsərək ədədi hissəyə ayırır. Vaqif yazılmış ədədi bərpa etmək istəyir, lakin problemlə üzləşir. O, yalnız -ni xatırlayır, -yə tam bölünən ədədi isə hissələri bir neçə üsulla birləşdirib almaq olar.
Vaqif ilkin ədədi düzəltmək üçün bütün hissələrdən istifadə edərsə, -yə tam bölünən neçə ədəd düzəldə bilər?
Input
Birinci sətirdə iki və ( və ) ədədləri yazılmışdır. Sonrakı sətrin hər birində ədədin hissələri yerləşir. Bölünmüş hissələrdəki ədədlərdə rəqəmlərin sayı -u aşmır.
Output
Mümkün müxtəlif ədədlərin sayı.
Examples
Input #1
Answer #1
Submissions 21
Acceptance rate 14%