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