== include(page="template/taskheader" task_id="calandrinon") ==

Avem un şir de caractere de lungime $N$. Se cere să se elimine o parte din caracterele şirului, astfel încât şirul rămas în urma tuturor eliminărilor să aibe concomitent următoarele proprietăţi:

Problema spune că avem un şir de caractere de lungime $N$ format doar din litere mici ale alfabetului englez. Pasărea cea albă vă roagă să eliminaţi o parte din aceste caractere astfel încât şirul rezultat în final în urma tuturor eliminărilor să aibe concomitent următoarele proprietăţi:

# Să conţină numai elemente distincte

# Sa fie de lungime maximă posibilă
# Sa fie minim lexicografic in comparaţie cu orice alt şir care ar respecta primele $2$ condiţii după o posibilă serie de eliminări

# Să fie de lungime maximă posibilă
# Să fie minim lexicografic in comparaţie cu orice alt şir care ar respecta primele $2$ condiţii după o posibilă serie de eliminări
 
De exemplu, dacă aţi avea şirul $alblb$, o posibilă serie de eliminări ar fi alegerea primului $l$ şi al celui de-al doilea $b$ astfel incât şirul rezultat in final va fi $abl$. Aceasta reprezintă şi soluţia acceptată de pasărea cea albă in cazul şirului de faţă. O altă serie de eliminări ar fi alegerea celui de-al doilea $l$ şi a celui de-al doilea $b$ obţinand şirul $alb$. In acest caz primele două proprietăţi sunt respectate, dar nu şi cea de-a treia deoarece am văzut că există o altă serie de eliminări in urma cărora obţinem şirul $abl$ care din punct de vedere lexicografic este mai mic decat $alb$.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 10^6^$

* Pentru $25%$ din teste, sirul va putea contine doar caracterele $(a, b, c, d, e, f, g)$
* Pentru $50%$ din teste, $1 ≤ N ≤ 2 500$
* Pentru $70%$ din teste, $1 ≤ N ≤ 10^5^$

* Spunem că un şir de caractere $a{~1~},a{~2~}...a{~M~}$ este mai mic lexicografic decât un şir $b{~1~}, b{~2~}...b{~M~}$ dacă există o poziţie $1$ &le; $i$ &le; $M$ astfel încât $a{~1~} = b{~1~}$, $a{~2~} = b{~2~}$ $...$ $a{~i-1~} = b{~i-1~}$ şi $a{~i~} < b{~i~}$.

* Pentru $25%$ din teste, sirul va putea conţine doar caracterele $(a, b, c, d, e, f, g)$
* Pentru $50%$ din teste, $1 ≤ N ≤ 2500$
* Pentru $70%$ din teste, $1 ≤ N ≤ 10^5^$

h2. Exemplu