Nümunələr dəstinin axtarılması 2
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 (n ≤ 1000) 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.