SPOJ in Gyumri

   Ребята писали поздравление к празднику. Как ни располагали строки, у них не получалось вместить все слова поздравления. Тогда они Тимофею поручили написать программу, которая выводит через пробел самые длинные слова в строках поздравления, чтобы их потом заменить словами-синонимами или удалить. Тимофей испугался, что подведет ребят, тогда он попросил Вас помочь ему.

Входные данные.

   n – количество строк (n≤50)

   s1 – первая строка поздравления

   s2 – вторая строка поздравления

   ...

   sn – n-ая строка поздравления

Выходные данные.

   p1 – самые длинные слова в первой строке

   p2 – самые длинные слова во второй строке

   ...

   pn – самые длинные слова в n-ой строке

Пример.

Примечание: максимальное количество слов в строке поздравления - 21.