Gumka do mazania

Limit pamięci: 64 MB

Bitek ma już dość swojego imienia. Jest z jego powodu zawsze wyczytywany w dzienniku jako jeden z pierwszych, a przecież wiadomo, że żaden rozsądny uczeń nie pali się do odpowiedzi.

Ale... od dzisiaj wszystko się zmieni. Kiedy ktoś zwórci się do chłopca "Bitek", ten wręczy mu wizytówkę ze swym nowym imieniem. Problem jednak w tym, że złamał się jednyny ołówek chłopca, więc jedyne co może zrobić, to zebrać wszystkie kartki, na których kiedyś wypisał różne głupstwa i usunąć z nich za pomocą gumki niektóre litery.

Oczywiście na wszystkich wizytówkach powinno widnieć to samo imię i należy wykorzystać wszystkie możliwe kartki, bo nie może dojść do sytuacji, w której Już-Nie-Bitkowi zabraknie wizytówek. Nowe imię nie musi mieć logicznego sensu. Ważne, żeby znajdowało się jak najbliżej końca listy w dzienniku.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba (), oznaczająca liczbę zapisanych kartek. W kolejnych wierszach znajdują się słowa zapisane na kolejnych kartkach, każde składa się z małych liter alfabetu angielskiego. Sumaryczna długość słów na wejściu nie może przekroczyć .

W przypadkach testowych wartych punktów .

Wyjście

Na standardowe wyjście należy wypisać jedno słowo - możliwie ostatnie leksykograficznie imię Bajtka, powstałe przez wymazanie niektórych liter z kartek, przy czym, jeśli takie imię byłoby mniejsze leksykograficznie niż "bitek", chłopiec zrezygnuje z pomysłu i pozostanie przy swoim dawnym imieniu, należy więc wypisać "bitek".

Przykłady

Dla danych wejściowych:

3
zygzaki
zabawawkapitana
zgryzkamienny

poprawną odpowiedzią jest:

zki

Dla danych wejściowych:

2
blablabla
nicwaznego

poprawną odpowiedzią jest:

bitek

Dla danych wejściowych:

1
zapomnianywojownik

poprawną odpowiedzią jest:

zywwnk

Autor zadania: Jakub Pachocki.