Файндворд
Bir ədəbiyyat əyləncəsi olan fayndvord, mətnin iki sözünün birləşdiyi yerdə digər sözlərin gizlədilə biləcəyi bir mətn növüdür. Məsələn, "Был месяц май. Кактус стоял на окне." mətnində "майка" sözü gizlədilmişdir.
Verilmiş siyahıdan mətnin içində gizlədilmiş bütün sözləri tapın. Mətnin sözlərinin ayrıcıları boşluqlar, sətir sonları və verilmiş durğu işarələri dəstidir.
Giriş verilənləri
Birinci sətirdə ən az 1 boşluqla ayrılmış üç tam ədəd var: k - mətnin sətir sayı, (1 ≤ k ≤ 100), hər sətir ən çox 127 simvol, n - tapılmalı olan sözlərin sayı, (1 ≤ n ≤ 100), və m - sözləri ayıra bilən durğu işarələrinin sayı (0 ≤ m ≤ 10). Növbəti k sətir mətnləri ehtiva edir (kiçik və böyük latın hərfləri, rəqəmlər, boşluqlar və verilmiş dəstdən durğu işarələri ilə ibarətdir). Sonra n sətirdə axtarılan sözlər verilir (eyni simvol dəstindən, lakin boşluqlar və durğu işarələri istisna olmaqla, hər sətirin uzunluğu ən çox 20 simvol, siyahıdakı bütün sözlər fərqlidir). Sonuncu sətir durğu işarələri kimi qəbul edilməli olan m simvoldan ibarətdir (mətnin durğu işarələri həm boşluqlarla, həm də boşluqsuz ayrılmış ola bilər).
Çıxış verilənləri
Tapılmış sözləri, hər biri bir sətirdə olmaqla, mətnin içində gizlədildiyi sırada çıxarın (söz yalnız iki sözün birləşdiyi yerdə gizlədilə bilər, başqa bir sözün içində tamamilə deyil). Sözün sırası onun ilk hərfinə görə müəyyən edilir. Əgər gizlədilmiş söz bir neçə dəfə rast gəlinirsə, onu yalnız bir dəfə çıxarın və onun sırası mətnin içində ilk dəfə gizlədildiyi yerə görə müəyyən edilir. Əgər eyni yerdə 2 söz gizlədilmişdirsə, onları giriş siyahısında olduğu sırada çıxarmaq lazımdır. Məlumdur ki, axtarılan sözlərdən ən az biri həqiqətən gizlədilmişdir.