Nəqarət

Giriş

Giriş iki hissədən ibarətdir.

Birinci hissənin ilk sətri bir tam ədəd $n$ (1 \leq n \leq 15) – verilən mahnıların sayı. Sonra, yalnız kiçik hərflərdən $[a..z]$ ibarət olan $n$ sətirdə $n$ ədəd sətir veriləcək.

Hər sətir bir mahnının tam mətnidir, boşluq, vergül, nöqtə və digər kiçik olmayan hərf simvolları olmadan. Giriş formatı sadələşdirilmişdir ki, lazımsız səhvlər baş verməsin.

Test məlumatlarında həqiqi mahnılardan istifadə olunub, buna görə də ən uzun mahnının uzunluğu $1500$ simvoldan az olacaq.

Sonra ikinci hissə başlayır: bir tam ədəd $q$ (1 \leq q \leq 20) – sorğuların sayı. Sonra, yalnız kiçik hərflərdən ibarət $q$ sətirdə $q$ ədəd qısa sətir veriləcək. Hər bir sorğu sətiri mahnı mətninin bir hissəsidir, amma mütləq nəqarətdən olmaya bilər.

Burada bir mahnının nəqarətini belə təyin edirik: "mahnı mətnində bir dəfə də çox təkrarlanan ən uzun alt sətirdir".

Çıxış

Hər sorğu sətiri üçün, həmin sorğunu nəqarətində saxlayan mahnı indekslərinin siyahısını bir sətrə çıxış verin. Əgər bir neçə mahnı tapılıbsa, indeksləri bir boşluq ilə ayırın.

Sorğu sətiri nəqarətdə tapılmış sayılır, əgər o, nəqarətin alt sətri kimi mövcuddursa. Çıxış sətrinin 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ıda belə nəqarət yoxdursa, yalnız -1 çıxış verin.

Qeyd edək ki, çıxışın unikallığı təmin olunur.

Nümunələr

Qeyd

"Chorus" (“nəqarət”) anlayışınızın düzgünlüyünü yoxlamaq üçün, nümunə girişindəki dörd mahnının nəqarətləri (qatlaq olmadan) aşağıdakılardır:

Mahnı 0, "thisisthechorus"

Mahnı 1, "chorusishere"

Mahnı 2, "chorus"

Mahnı 3, "againitwasdestinysgameforwhenlovefinallycameonirushedinlineonlytofindthatyouweregone"

0, 1 və 2-ci mahnılar bu problemi anlamağınız üçün yazılmış nümunə mahnılardır.

3-cü mahnı isə həqiqi bir mahnıdır: “Beautiful Girl”, filippinli “Jose Mari Chan” tərəfindən ifa edilib. Bu problemə ilham verən də budur.