Zadanie : str503
Zadanie

Litery słowa zapisane są w sposób niemalejący, gdy każda litera tego słowa (oprócz pierwszej) występuje w alfabecie później niż litera ją poprzedzająca lub jest równa literze ją poprzedzającej. Słowami niemalejącymi są na przykład słowa A, KOT, AAA, AABBCC.
Słowo BIORYTM nie jest niemalejące, ale jego najdłuższym niemalejącym fragmentem początkowym jest BIORY.

Napisz program, który dla każdego podanego słowa wyznaczy jego najdłuższy początkowy fragment niemalejący.

Wejście

W pierwszych dwudziestu wierszach wejścia zapisano 20 słów zawierających wyłącznie wielkie litery alfabetu, o maksymalnej długości 100 znaków każde.

Wyjście

Dla każdego słowa wejściowego należy wypisać jego najdłuższy początkowy fragment niemalejący.

Przykład

Dla danych podanych na wejściu:

BCAB
CCA
BB
CBABB
BACCB
CA
CABB
ACAB
AACC
ABBAA
BCCA
CBCAB
BCBC
ABA
ACACC
CCC
CABCC
ACC
ABBAA
ABBB

Poprawną odpowiedzią jest wyjście:

BC
CC
BB
C
B
C
C
AC
AACC
ABB
BCC
C
BC
AB
AC
CCC
C
ACC
ABB
ABBB

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :