Təbii ədəd dərəcəli soyuq adlanır, əgər onu yan-yana duran rəqəm qruplarına bölmək mümkündürsə və bu qrupların hər birindəki rəqəmlər arifmetik proqressiya təşkil edirsə. Arifmetik proqressiya, ardıcıl ədədlərin istənilən iki qonşu üzvü arasındakı fərqin sabit olduğu bir ardıcıllıqdır. Təbii ədəd dərəcəli mega-soyuq adlanır, əgər o, dərəcəli soyuqdur, lakin a-1 dərəcəli soyuq deyil və bütün rəqəmləri artan və ya dəyişməyən qaydada yerləşir.
Verilmiş dərəcəli və dəqiq rəqəmi olan mega-soyuq ədədlərin sayını hesablayın (aparıcı sıfırlar olmadan). Cavabı modulu ilə çıxarın.
Hər sətirdə iki təbii ədəd və (1 \leq n, a \leq 1000) verilir.
Hər bir test üçün ayrıca sətirdə dəqiq rəqəmi olan dərəcəli mega-soyuq ədədlərin sayını çıxarın. Cavabı modulu ilə çıxarın.
Nümunə 1