Yeni söz reklamda
Bu günlərdə sənaye binalarının hasar və divar səthlərini reklamçılara təqdim etmək artıq əlavə qazanc əldə etməyin orijinal yolu deyil, öz-özlüyündə başa düşülən bir şeydir.
Kiçik "Domostroy" şirkəti də bu bazara çıxmağa qərar verdi və hasar bloklarında reklam üçün yer təklif etməyə başladı. Blok 1×1×L ölçüsündə bir paralelipiped təşkil edir, onun bir tərəfində reklam üçün yer var - 1×L ölçüsündə bir sahə, burada dəqiq L latın əlifbası hərfləri yerləşdirilə bilər.
Təəssüf ki, bəzən şirkətin müqavilələri pozulurdu və əvvəlcədən hazırlanmış reklam blokları anbarda saxlanılırdı. Zamanla orada müxtəlif növ blokların əhəmiyyətli miqdarı yığıldı (fərqli növ bloklar yalnız yazı ilə fərqlənir), buna görə də onları təkrar istifadə etmək qərara alındı.
Aşağıdakı fikir təklif edildi: bir neçə bloku bir-birinin üstünə qoysanız, yuxarıdan aşağıya və soldan sağa oxuyaraq başqa bir mətn oxuya bilərsiniz, şəkildə göstərildiyi kimi.
Beləliklə, yeni müştəri üçün reklam yazısı əldə etmək olar. Estetik baxımdan son yazıda boyanmış hərflər şəklində boşluqlar qəbuledilməzdir.
Bu prosesi daha rəsmi şəkildə təsvir edək. Uzunluğu L olan K blokları bir-birinin üstünə qoyulduqdan sonra, hər hüceyrəsində latın əlifbasının hərfi olan K×L ölçüsündə düzbucaqlı bir cədvəl əldə edildi. Hər bir reklam bloku bu cədvəlin bir sıraına uyğundur. İndi bu cədvəlin məzmunu ən soldan başlayaraq sütunlar üzrə yazılır. Hər sütunda hərflər yuxarıdan aşağıya yazılır. Şəkildə göstərilən halda, bu prosesin nəticəsində "TOEIIZENITKN" cərgəsi alınardı. Lazımdır ki, müştərinin tələb etdiyi reklam yazısı alınan cərgədə alt cərgə kimi yer alsın: "TOEIIZENITKN".
Müştərinin tələb etdiyi reklam yazısını əldə etmək üçün minimum neçə blokdan istifadə etməli olduğunuzu müəyyən edən bir proqram yazmaq lazımdır. Anbarda hər növ blokdan məhdudiyyətsiz sayda olduğunu qəbul edə bilərsiniz.
Giriş verilənləri
Giriş faylının ilk sətri anbarda olan müxtəlif növ blokların sayı və hər blokun uzunluğunu göstərən iki təbii ədəd N və L ehtiva edir (1 ≤ N ≤ 100, 1 ≤ L ≤ 100). Növbəti N sətir, müvafiq növ bloklarda olan yazıları ehtiva edən, kiçik latın hərflərindən ibarət L uzunluğunda bir yazı ehtiva edir. Fərqli növ bloklardakı yazılar üst-üstə düşmür.
Giriş faylının son sətri yeni reklam yazısını s ehtiva edir - yalnız kiçik latın hərflərindən ibarət bir cərgə (1 ≤ |s| ≤ 200). Anbarda hər növ blokdan məhdudiyyətsiz sayda olduğunu qəbul edə bilərsiniz.
Çıxış verilənləri
Çıxış faylının birinci sətrində yeni reklamın tərtibi üçün istifadə olunmalı minimum blok sayını göstərən təbii ədəd K yazılmalıdır. Növbəti sətir K ədədini ehtiva etməlidir - bu məqsəd üçün istifadə olunacaq blok növlərinin nömrələri, yuxarıdan aşağıya doğru sıralanır. Blok növləri giriş faylında verildiyi ardıcıllıqla birdən başlayaraq nömrələnir.
Əgər bir neçə cavab varsa, onlardan birini verin. Əgər həll mövcud deyilsə, çıxış faylında –1 ədədini yazın.