Stikerlər
Mağazanın küncündə n müxtəlif növ stiker satılır, burada i-ci növ stiker d hərfdən ibarət olan s_i sözünü ehtiva edir və bu söz böyük latın hərflərindən ibarətdir. Eyni növ stikerlər bir-birinə bənzəyir. Hər növdən istədiyiniz qədər stiker ala bilərsiniz. Mağazada satılan stikerlərdən istifadə edərək t sözünü yaratmaq tələb olunur, bu zaman stikerləri artıq mövcud olanların üzərinə yapışdırmağa icazə verilir. Stikerlərin hissələrini kəsmək və ya başqa şəkildə dəyişdirmək qadağandır.
Daha dəqiq desək, əvvəlcə m ədəd "#" simvolundan ibarət z sətirimiz var (burada m - t sətirinin uzunluğudur). Bir hərəkətdə biz s_i sətirlərindən birini və 0 ilə m-d arasında bir tam ədəd p seçə bilərik və hər bir j {1, ..., d} üçün z sözünün (p+j)-ci simvolunu s_i sözünün j-ci simvolu ilə əvəz edə bilərik (sətirlərdəki simvollar birlə nömrələnir).
Tələb olunan t sözünü əldə etmək üçün lazım olan minimum hərəkət sayını tapmaq tələb olunur.
Giriş verilənləri
Girişin ilk sətiri iki tam ədəd n və d (1 ≤ n, d ≤ 50) - stiker növlərinin sayı və hər stikerdə yazılmış hərflərin sayını ehtiva edir.
Sonrakı n sətirdən i-ci biri stiker növlərindən birini təyin edir və stikerin üzərində yazılmış d böyük latın hərfindən ibarət s_i sözünü ehtiva edir.
Girişin son sətiri tələb olunan t sözünü təyin edir, bu söz ən azı bir və ən çox 10^{4 } böyük latın hərfindən ibarətdir.
Çıxış verilənləri
Bir tam ədəd çıxarın - t sözünü yaratmaq üçün lazım olan minimum stiker sayını. Əgər verilən stiker dəsti ilə sözü yaratmaq mümkün deyilsə, ədəd əvəzinə "NO" sözünü çıxarın.