Биатлон
Vankuverdən olan biatlon yayımları adətən yarışın başlanğıcından dərhal əvvəl başlayırdı. Bu səbəbdən, startdan əvvəl hansı hazırlıq tədbirlərinin görüldüyünü nadir hallarda izləmək mümkün olurdu. Məsələn, bir yoxlama məntəqəsində idmançıların xizək avadanlıqları, digərində isə tüfəngləri yoxlanılır. Ümumilikdə N 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ə 10 tipə bölmək olar. Bu məlumat əsasında idman alimləri N*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 K 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 0 vaxt anında başlayır. Biatlonçu məntəqə i-dən çıxan kimi, növbəti məntəqə i+1-də yoxlamaya növbəyə keçir. Məntəqə j 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 vaxtı tapmaq lazımdır.
Giriş verilənləri
Birinci sətirdə N və K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000) ədədləri verilib. Sonra idmançıların tərkibini təsvir edən K rəqəmdən ibarət bir sətir verilib. Rəqəm idmançının tipini müəyyən edir. Növbəti N sətirdə 10 müsbət ədəd yazılıb, hansı ki, 10000-dən çox deyil - latentlik matrisi. i-ci sətir yoxlama məntəqəsi nömrəsi i olan məntəqədə 0, 1, 2 və s. tipli biatlonçunun keçirdiyi vaxtı təsvir edir.
Çıxış verilənləri
Tək bir ədəd - ümumi yoxlama vaxtını çıxışda vermək lazımdır.