Biatlon#747
Vankuverdən olan biatlon yayımları adətən yarışın başlanğıcından dərhal əvvəl başlayırdı, və başlanğıcdan əvvəl hansı hazırlıq tədbirlərinin görüldüyünü nadir hallarda göstərirdi. Məsələn, bir yoxlama məntəqəsində idmançıların xizək avadanlığı, digərində isə tüfəngi yoxlanılır və s. Ümumilikdə belə yoxlama məntəqəsi mövcuddur. Məlum olub ki, bütün biatlonçuları yoxlama məntəqələrində keçirdikləri vaxta görə tipə bölmək olar. Bu məlumat əsasında idman alimləri N \times 10 ölçülü latentlik matrisini hesablayıblar — hər bir tipin hər bir yoxlama məntəqəsindəki gecikmə vaxtı.
Start nömrələrinə uyğun olaraq idmançıdan ibarət heyət ardıcıl olaraq hər bir məntəqədə yoxlamadan keçir. İlk idmançı birinci məntəqədə yoxlamaya vaxt anında başlayır. Biatlonçu -ci məntəqədən çıxan kimi, növbəti i+1-ci məntəqədə yoxlamaya növbəyə keçir. -ci məntəqə boş olan kimi, növbədən ora idmançı keçir (əgər orada varsa).
Bütün idmançıların tam yoxlamadan keçməsi üçün lazım olan ümumi vaxtı tapın.
Birinci sətrdə və (1 \le N \le 1000, 1 \le K \le 10000) ədədləri verilir. Sonra idmançıların tərkibini təsvir edən rəqəmdən ibarət bir sətir verilir. Rəqəm idmançının tipini göstərir. Növbəti sətrdə müsbət ədəd (-dən çox deyil) — latentlik matrisidir. -ci sətir -ci yoxlama məntəqəsində 0, 1, \ldots, 9 tipli biatlonçuların keçirdiyi vaxtı göstərir.
Tək bir ədəd — bütün idmançıların yoxlamadan keçməsi üçün lazım olan ümumi vaxtı çap edin.
Nümunə 1