prop

Дадени са n изречения и цялото положително число k. Всяко изречение е съставено от малки букви от английската азбука и от интервали. Думите в изречението са отделени с един или повече интервали. От всяко изречение вземаме по една дума и образуваме ново „специално” изречение, в което думите са отделени с по едни интервал. Първата дума в новото изречение трябва да е взета от първото дадено изречение, втората дума – от второто дадено изречение и т.н,..., последната дума трябва да е взета от последното дадено изречение.

Задача

Намерете „специално” изречение, съставено от точно k броя знаци (букви и интервали).

Вход

Входният файл prop.in съдържа на първия си ред целите положителни числа n и k, разделени с интервал. Всеки от следващите n реда съдържа по едно изречение.

Изход

Изходният файл prop.out трябва да съдържа един ред с търсеното „специално” изречение или с цифрата 0, ако такова изречение не съществува.

Ограниченние и пояснения

Пример

 

prop.in

prop.out

3 13
ana merge la mare
dina se joaca
mircea danseaza cu anita

merge dina cu

Time limit: 0.1 seconds/test

prof. Doru Popescu Anastasiu
"Radu Greceanu" National College Slatina
Contact:dopopan@yahoo.com

Превод на български: Емил Келеведжиев