eolymp
bolt
Try our new interface for solving problems
Məsələlər

Nümunələr dəstinin axtarılması 2

Nümunələr dəstinin axtarılması 2

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 445 MiB

S dəstində verilmiş hər bir sətir üçün onun T dəstindəki hər hansı bir sətri altsətri kimi ehtiva etdiyini yoxlayan proqramı tərtib edin.

Giriş verilənləri

Giriş faylının birinci sətri T dəstindəki sətirlərin natural ədədlə ifadə olunmuş n (n1000) sayını ehtiva edir. Növbəti n sətrin hər biri boş olmayan sətir ehtiva edir. T dəstindəki bütün sətirlərin ümumi uzunluğu 80000 simvolu aşmır.

Giriş faylının digər hissəsi S dəstinin sətirlərini ehtiva edir. Hər bir sətir 32-dən 126-ya qədər ASCII kodlu simvolları ehtiva edir. Sətir boş ola bilər.

Giriş faylının ölçüsünün 1 Mbaytdan çox olmayacağına zəmanət verilir.

Çıxış verilənləri

Çıxış faylına S dəstinin T dəstindəki heç olmazsa bir sətrini alt sətir kimi ehtiva edən bütün sətirlərini (onların giriş faylında verildikləri ardıcıllıqla) verin.

Nümunə

Giriş verilənləri #1
3
gr
sud
abc
lksh
sudislavl
kostroma
summer
group b
Çıxış verilənləri #1
sudislavl
group b