Ev Nömrələri#6839
NarmakSung adlı bir hardware mağazası var və o, ev nömrələri üçün yeni rəqəm lövhələri hazırlayır. Məsələn, əgər bir ev nömrəsi 195 olarsa, o, rəqəm 1 üçün bir lövhə, rəqəm 9 üçün bir lövhə və rəqəm 5 üçün bir lövhə hazırlamalıdır. Lakin, sifarişlər həmişə bu qədər sadə olmur. Məsələn, o, bir küçənin bir tərəfindəki bütün evlər üçün rəqəm lövhələri hazırlamaq üçün sifarişlər ala bilər.
Eyni rəqəmin bir neçə lövhəsini hazırlamaq, hər ev üçün bütün rəqəmləri bir-bir hazırlamaqdan daha ucuz başa gəldiyi üçün, aldığı böyük bir sifariş üçün hər rəqəm lövhəsindən nə qədər hazırlamalı olduğunu bilmək istəyir.
Girişdə ilk rəqəm, t (1 ≤ t ≤ 10) sifarişlərin sayını göstərir. Sonra, giriş faylında t sifariş verilir. Hər sifariş bir küçə adını ehtiva edən bir sətirlə başlayır, uzunluğu ən çox 50 simvol olan təsadüfi bir sətir. İkinci sətir, N (1 ≤ N ≤ 10) alt-sifarişlərin sayını ehtiva edən tək bir tam ədəddir, ardınca N alt-sifariş sətirləri gəlir. Alt-sifarişlər üç növdədir:
Tək bir ev nömrəsi: bu halda, alt-sifariş sətiri yalnız tək bir tam ədəd n (1 ≤ n ≤ 9999) ehtiva edir.
Bir sıra ev nömrələri: bu halda, alt-sifariş sətiri '+' ilə başlayır, ardınca üç tam ədəd a, b, c (1 ≤ a, b, c ≤ 9999) gəlir. Bu, NarmakSung-un a ilə b arasında, c məsafəsi ilə ev nömrələri üçün lövhələr hazırlamalı olduğunu bildirir. Yəni, ev nömrələri a, a+c, a+2c, ..., b üçün rəqəm lövhələri hazırlanmalıdır. Biz qəbul edirik ki, a < b, b - a c-nin bir neçə qatıdır və c ≤ b - a.
Çıxarılacaq ev nömrələri seriyası: bu növ alt-sifarişlər müəyyən bir sıra ev nömrələrinin hazırlanmayacağını bildirir. Bu halda, alt-sifariş sətiri '-' ilə başlayır, ardınca əvvəlki halda olduğu kimi eyni şərtlərlə üç tam ədəd gəlir.
Qeyd edək ki, əgər bir ev nömrəsi iki ayrı alt-sifarişdə bir neçə dəfə sifariş olunarsa, o, heç bir şəkildə çıxarılmadığı halda yalnız bir dəfə sayılır (ikinci test nümunəsindəki 100 nömrəsi kimi). Həmçinin, əgər bir ev nömrəsi test nümunəsində haradasa çıxarılırsa, bu, həmin nömrə üçün hər hansı bir sifarişi ləğv edir, hətta test nümunəsində daha sonra görünsə belə (ikinci nümunədəki 500 nömrəsi kimi). Qeyd edək ki, bəzi nömrələr heç bir sifarişdə görünmədiyi halda çıxarıla bilər. Bu halda, bu nömrələr nəzərə alınmır (ikinci nümunədəki 900 kimi).
Hər giriş sifarişi üçün 13 sətirdən ibarət bir çıxış məlumat dəsti yazılmalıdır. Hər dəst, giriş sifarişində olduğu kimi dəqiq şəkildə küçə adını ehtiva edən bir sətirlə başlamalıdır. Növbəti sətir C ev ünvanları şəklində olmalıdır, burada C hazırlanacaq ev nömrələrinin ümumi sayıdır. Xüsusi halda C = 1 olarsa, çıxış sətiri 1 ünvan olmalıdır. Növbəti 10 sətir aşağıdakı formada olmalıdır: Sətir i rəqəm i üçün hazırlanacaq rəqəm lövhələrinin sayını ehtiva etməlidir. Bu 10 sətir "Make X digit Y" formatında olmalıdır, burada X rəqəm Y üçün neçə nüsxə hazırlamalı olduğunu göstərir. Son sətir, lazım olan rəqəmlərin ümumi sayını Z göstərir, "In total Z digits" formatında. Əgər yalnız bir rəqəm istehsal olunacaqsa, qrammatik olaraq düzgün olması üçün "In total 1 digit" deyilməlidir. Çıxış böyük-kiçik hərf həssaslığına malik olmalıdır.
Nümunə 1