Nəqarət

Siz qəfildən bir mahnının nəqarətinin bir hissəsini xatırladınız. Sizə maraqlıdır, bu hissə sizin n mahnı mətnindən ibarət siyahınızda hansı mahnıda ola bilər.

Giriş verilənləri

Giriş məlumatları iki hissədən ibarətdir.

Birinci hissənin ilk sətiri n (1 ≤ n ≤ 15) tam ədədini ehtiva edir ki, bu da məlumat bazanızdakı mahnıların sayını göstərir. Sonra yalnız kiçik hərflərdən ibarət n sətir gəlir [a..z].

Hər bir sətir boşluqlar, vergüllər, nöqtələr və kiçik hərflərdən başqa hər hansı digər simvollar olmadan tam mahnı mətnidir. Biz əlavə səhvlərdən qaçmaq üçün giriş formatını sadələşdirdik.

Test məlumatlarında real mahnılardan istifadə edirik, buna görə siyahıdakı ən uzun mahnının uzunluğu 1500 simvoldan azdır.

Giriş məlumatlarının ikinci hissəsi başqa bir tam ədəd q (1 ≤ q ≤ 20) ilə başlayır ki, bu da sorğuların sayını göstərir. Sonra yalnız kiçik hərflərdən ibarət q qısa sətir gəlir. Hər bir sorğu sətiri mahnı mətninin bir hissəsidir, lakin mütləq nəqarətdən deyil.

Mahnının nəqarəti "mahnı mətnində bir dəfədən çox görünən ən uzun alt sətir" kimi müəyyən edilir.

Çıxış verilənləri

Hər bir sorğu sətiri üçün bu sorğu sətirini nəqarətində ehtiva edən mahnıların indekslərinin siyahısını bir sətirdə çıxarın. Sorğu sətiri nəqarətdə alt sətir kimi tapılırsa, tapılmış hesab edilir. Əgər bir neçə mahnı tapılıbsa, onların indekslərini boşluqla ayırın.

Qeyd: Çıxışın sonunda boşluq olmamalıdır və mahnıların nömrələnməsi 0-dan başlayır. Əgər heç bir mahnı belə bir nəqarət ehtiva etmirsə, "-1" (tırnaq işarələri olmadan) çıxarın.

Çıxışın unikal olduğuna zəmanət verilir.

Nümunələr

Qeyd

"Nəqarət" anlayışını düzgün başa düşdüyünüzü yoxlamaq üçün, giriş məlumatlarındakı nümunəyə görə dörd mahnının nəqarətləri (tırnaq işarələri olmadan) aşağıdakılardır.

Mahnı 0, "thisisthechorus"

Mahnı 1, "chorusishere"

Mahnı 2, "chorus"

Mahnı 3, "againitwasdestinysgameforwhenlovefinallycameonirushedinlineonlytofindthatyouweregone"

Mahnılar 0, 1 və 2 uydurmadır, bu tapşırığı başa düşməyinizə kömək etmək üçün.

Mahnı 3 "Beautiful Girl" adlı real mahnıdır, filippinli "Jose Mari Chan" tərəfindən ifa edilmişdir. Bu tapşırığa ilham verən mahnıdır.