Файндворд#6312

Файндворд

1 saniyə
64 meqabayt
Çətin

Ədəbiyyat əyləncələrindən biri olan "fayndvord" — iki sözün birləşdiyi yerdə başqa sözlərin gizlədildiyi 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ənmiş bütün sözləri tapın; burada söz ayırıcıları boşluq, sətir sonu və verilmiş durğu işarələri dəstidir.

Giriş

Birinci sətrdə ən azı 1 boşluqla ayrılmış üç tam ədəd verilir: k — mətnin sətir sayı (1 \leq k \leq 100), hər sətir ən çox 127 simvol; n — tapılmalı olan sözlərin sayı (1 \leq n \leq 100); və m — sözləri ayıra bilən durğu işarələrinin sayı (0 \leq m \leq 10). Növbəti k sətir mətni ehtiva edir (kiçik və böyük latın hərfləri, rəqəmlər, boşluq, və verilmiş dəstdən durğu işarələri). Sonra n sətirdə axtarılan sözlər verilir (eyni simvollar dəstindən, lakin boşluq və durğu işarələri istisna olmaqla; hər sətir ə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 (durğu işarələri mətndə həm boşluqla, həm də boşluqsuz ayrılmış ola bilər).

Çıxış

Tapılmış sözləri, hər birini ayrı sətirdə olmaqla, mətndə gizlədildiyi ilk qaydada çıxarın (söz yalnız iki sözün birləşdiyi yerdə gizlədilə bilər, başqa bir sözün daxilində tam şəkildə yox). Sözün sırası onun mətndəki ilk hərfinin mövqeyinə görə müəyyən edilir. Əgər bir söz bir neçə dəfə gizlədilmişsə, yalnız ilk göründüyü yerdə bir dəfə çıxarın. Əgər eyni yerdə iki söz gizlədilmişdirsə, onlar giriş siyahısındakı sıralarına görə çıxarılmalıdır. Zəmanət verilir ki, ən azı bir axtarılan söz həqiqətən gizlədilmişdir.

Nümunələr

Nümunə 1

Loading
Loading