Kapitan Mambeks wraz z załogą przejęli wraz ze statkiem piratów zaszyfrowane
informacje swoich wrogów. Kapitan swoim zdolnym hakerom zlecił złamanie
szyfru. Hakerzy po krótkim czasie znaleźli klucz do szyfru, aby móc
odszyfrować informacje potrzebują jeszcze tylko znaleźć w tekstach związane
słowa. Słowo uznajemy za związane jeśli istnieją dwa inne słowa, których
złączenie utworzy nam to słowo. Twoim zadaniem jest napisanie programu który
odnajdzie związane słowa w dostarczonym zbiorze tekstów.
Dane wejściowe:
W pierwszym wierszu zapisana jest liczba zestawów danych wejściowych. W kolejnych wierszach jest zapisanych n zestawów danych wejściowych. Każdy zestaw składa się z :
N – liczba słów ( 0 < N <= 10000 )
N linii zawierających pojedyncze słowa (max 30 znaków na słowo)
Dane wyjściowe
Dla każdego zestawu danych wejściowych program ma wypisać w kolejnych
wierszach:
X linii zawierających związane słowa (w porządku leksykograficznym)
pusta linia
Przykładowe dane wejściowe:
1
7
abc
z
zab
ab
c
d
de
Przykładowe dane wyjściowe:
abc
zab