AlgoLiga 2018

Jasio nie sądził, że kiedykolwiek nadejdzie taka chwila, ale zaczął się nudzić na lekcji informatyki. Nauczyciel właśnie tłumaczy, jak rozwiązać zadanie maturalne z wykorzystaniem bazy danych. Znudzony Jasio opracował szyfr i napisał na kartce adresowanej do Ciebie kilka haseł do złamania. Jako że nauczyciel faktycznie przynudza, a bazy danych masz w paluszku, podjąłeś się wyzwania. Napisz program, który zrealizuje zadanie Jasia.

Wejście

Na wejściu pojawi się pewna ilość wierszy. Każdy wiersz to szyfrogram składający się z dużych liter alfabetu angielskiego i spacji. Jego długość nie przekracza 1000 znaków.

Wyjście

W kolejnych wierszach kolejne złamane szyfrogramy.

Przykład

Wejście:

QSQ DQ AGZQ
WGSTA O SGSTA
STAEPQ LMNYKGVQFOQ

Wyjście:

Podanie danych wyjściowych popsułoby zabawę :)