[BOJ 8579] Gumka do mazania
View as PDFBitek 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.</p>
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
Comments