시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB96562.500%

문제

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.

입력

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba $N$ ($1 ≤ N ≤ 10\,000$), oznaczająca liczbę zapisanych kartek. W kolejnych $N$ 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ć $10^7$.

출력

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".

예제 입력 1

3
zygzaki
zabawawkapitana
zgryzkamienny

예제 출력 1

zki

예제 입력 2

2
blablabla
nicwaznego

예제 출력 2

bitek

예제 입력 3

1
zapomnianywojownik

예제 출력 3

zywwnk