Qualità di una stringa

Definiamo come qualità di una stringa la differenza fra la massima e la minima posizione nell’alfabeto delle lettere che la compongono.

Per esempio, facendo riferimento a lettere minuscole dell’alfabeto inglese,

• la qualità della stringa ab è 2-1=1,
• mentre la qualità della stringa abzc è 26-1=25.

Scrivere un programma che, data una stringa, calcola la sottostringa che, fra tutte quelle di qualità massima (cioè pari alla qualità della stringa data), abbia lunghezza minima.

Dati di input

L’unica riga del file di input contiene la stringa s, costituita da lettere minuscole dell’alfabeto inglese.
La lunghezza di s è maggiore di zero e non superiore a 2*10⁵.

Dati di output

Inserire nel file di output la sottostringa richiesta.
Se ci sono più sottostringhe equivalenti, restituire quella che appare più a sinistra.

Esempi

Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.