Beynəlxalq Proqramlaşdırma Yay Məktəbinin (Sevastopol, 2011) iştirakçıları sənədlərin qeyri-adi üsulla nömrələndiyi bir müəssisə haqqında öyrəniblər. Düz yerlər üçün bir rəqəmlər dəsti, ümumiyyətlə tək yerlər üçün isə başqa bir rəqəmlər dəsti istifadə olunur (yerlər sağdan sola, sıfırdan başlanaraq sayılır). Bu müəssisədə iki qayda dəqiq şəkildə gözlənilir:
Verilən məhdudiyyətlər daxilində heç bir nömrə buraxılmır.
Nömrələr adi qaydada artan sıra ilə düzülür.
Məsələn, əgər cüt (düz) yerlər üçün 0, 5, 6, tək yerlər üçün isə 0 və 7 rəqəmləri istifadə olunarsa, ilk bir neçə nömrə belə olacaq: 0, 5, 6, 70, 75, 76, 500, 505, 506, 570, 575, 576, 600, ...
Hesab edilir ki, bir sıra başqa təşkilatlar da sənədlərin nömrələnməsi üçün bu üslubu tətbiq etməyə qərar veriblər.
Regional Korporativ İnkişaf Xidməti bu yeniliklərə hazırlaşmağa qərar verib. Onlar haqlı olaraq güman edirlər ki, bu cür təşkilatlarda sənəd nömrələnməsi qaydaları nəşrlərdə səhifələrin nömrələnməsinə də şamil olacaq, xüsusilə, hesabat səhifələrinin nömrələnməsində.
Xidmət sizdən belə bir proqram yazmağı xahiş edir: verilmiş cüt və tək yerlər üçün rəqəm dəstlərini və hesabatda səhifələrin sayını nəzərə alaraq hər bir rəqəmin hesabatda bütün səhifə nömrələrində neçə dəfə istifadə olunduğunu müəyyən etməlisiniz.
Birinci sətrdə üç ədəd var: , və . — hesabatdakı səhifələrin sayı; və — düz və tək yerlər üçün istifadə olunan rəqəmlərin sayı. İkinci sətrdə cüt yerlər üçün istifadə olunan rəqəmlər boşluqla ayrılmış şəkildə verilir; üçüncü sətrdə isə tək yerlər üçün rəqəmlər yerləşir. 1 \leq N \leq 10^{10}, 2 \leq L, K \leq 10.
Dəqiq olaraq on ədəd boşluqla ayrılmış say yazın. Birinci ədəd sıfırların, ikinci ədəd birlərin, ..., axırıncı ədəd isə doqquzların sayıdır. Zəmanət verilir ki, çıxışdakı ədədlər 10^{18}-i keçmir.
Nümunə 1