[BOJ 8579] Gumka do mazania

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 512M

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

There are no comments at the moment.