Etiketka
Arxeoloji tədqiqatlar zamanı bəzən çox maraqlı şeylər tapılır. Məsələn, qədim bir sivilizasiyanın yaşayış məskənində aparılan qazıntılar zamanı məlum oldu ki, bu sivilizasiyanın nümayəndələri də müasir insanlar kimi içkiləri üzərində içkinin tərkibi haqqında məlumat olan etiketlər yapışdırılmış butulkalardan içirdilər. Belə etiketlərdən biri hətta bu günümüzə qədər qorunub saxlanılıb. Lakin etiketin deşifrə edilməsi ilə məşğul olan alimlərin qarşısında tamamilə gözlənilməz bir problem ortaya çıxdı.
Problem ondan ibarət idi ki, bu sivilizasiya köçürmə işarəsindən istifadə etmirdi. Sətir bitən kimi oxuma sadəcə növbəti sətirdən davam edirdi. Kitabların deşifrə edilməsi zamanı bu heç bir narahatlıq yaratmırdı, lakin etiket kitabdan əhəmiyyətli dərəcədə fərqlənirdi — etiket butulkaya yapışdırılırdı ki, bütöv bir silindr alınsın və üzərində mətn dairəvi şəkildə yazılmışdı. Mətni oxuyarkən birinci sətiri yapışdırma yerindən oxumağa başlamaq, yapışdırma yerinə çatdıqdan sonra ikinci sətirə keçmək, sonra üçüncü və s. etmək lazım idi. Lakin alimlər hələlik etiketin yapışdırıldığı yeri müəyyən edə bilmirlər! Beləliklə, mətn əvəzinə hələlik yalnız eyni uzunluqda k olan sətirlər dəsti var ki, bu sivilizasiya tərəfindən boşluqlar əvəzinə istifadə olunan hərflər və simvollardan "" ibarətdir.
Xoşbəxtlikdən, etiketdən əlavə, bu sivilizasiya tərəfindən istifadə olunan bütün mümkün sözlərin sadalandığı bir lüğət var. İndi bu məlumatlara əsasən yapışdırma yerinin neçə variantının olduğunu müəyyən etməlisiniz. Daha dəqiq desək, sizə verilmiş bütün sətirlərin sol tərəfə t simvolu qədər dövrü şəkildə sürüşdürülmüş konkatenasiyasının lüğətdən sözlər dəsti təşkil etdiyi, bir və ya bir neçə "" simvolu ilə ayrıldığı neçə qeyri-mənfi t < k dəyərinin olduğunu müəyyən etməlisiniz. Bundan əlavə, bu t dəyərlərinin hamısını da çıxarmalısınız.
Giriş verilənləri
Birinci sətir bir tam ədəd m (1 ≤ m ≤ 2000) — lüğətdəki sözlərin sayını ehtiva edir. Növbəti m sətir lüğətdən sözləri ehtiva edir. Bütün sözlər fərqlidir, yalnız kiçik latın əlifbası hərflərindən ibarətdir, hər bir sözün uzunluğu 2000 simvolu keçmir.
Növbəti sətir bir tam ədəd n (1 ≤ n ≤ 2000) — etiketdə yazılmış sətirlərin sayını ehtiva edir. Növbəti n sətir etiketdə yazılmış sətirlərin sözlərini ehtiva edir. Bütün bu sətirlər yalnız kiçik latın əlifbası hərflərindən və "" simvollarından ibarətdir. Bütün sətirlərin uzunluğu eynidir və 2000 simvolu keçmir. Hər bir sətirdə ən azı bir "" simvolu olduğu təmin edilir.
Çıxış məlumatları
Birinci sətirdə bir tam ədəd çıxarın — t dəyərlərinin sayını. Növbəti sətirdə bu dəyərlərin özlərini boşluqlarla ayrılmış və artan sırada düzülmüş şəkildə çıxarın.