Dat je string koji se sastoji od malih slova engleskog alfabeta ('a'-'z'). Pronaci najduzi deo alfabeta koji se nalazi unutar ovog stringa (tj. naci najduzi podstring ciji svaki znak, pocevsi od drugog, je sledeci po alfabetskom redosledu u odnosu na prethodno slovo).

Engleski alfabet (redosled): abcdefghijklmnopqrstuvwxyz

U jedinom redu ulaza se nalazi string S. Svaki znak stringa je slovo izmedju 'a' í 'z'.

Izlaz treba da sadrzi jedan red, u kome se nalazi najduzi deo alfabeta koji je podstring ulaznog stringa. Ukoliko ima vise takvih delova, resenje je onaj cije prvo slovo je najranije po alfabetnom redosledu.

1 ≤ length(S) ≤ 10 000 000

U stringu "bbcdrtughih" se pojavljuje najvise troslovni deo alfabeta - "bcd" ili "ghi". Posto je 'b' pre 'g' resenje je "bcd".