Fişierul intrare/ieşire:	calandrinon.in, calandrinon.out	Sursă	FMI No Stress 6
Autor	Andrei Cristian Lambru	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Calandrinon

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 urma tuturor eliminărilor să aibe concomitent următoarele proprietăţi:

1. Să conţină numai elemente distincte
2. Să fie de lungime maximă posibilă
3. 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 a primului b astfel încât şirul rezultat în final va fi alb. Acest şir respectă primele două proprietăţi, dar nu şi pe cea de-a treia deoarece există o altă serie de eliminări care rezultă într-un şir din punct de vedere lexicografic mai mic şi anume şirul abl prin eliminarea primului l şi a celui de-al doilea b. Aceasta din urmă este si soluţia acceptată de pasărea cea albă în cazul şirului curent.

Date de intrare

Fişierul de intrare calandrinon.in va conţine pe prima linie o singură valoare, N, reprezentând numărul de caractere al şirului.
Pe cea de-a doua linie a fişierului se vor afla N reprezentând şirul iniţial.

Date de ieşire

Pe prima şi singura linie a fişierului de ieşire calandrinon.out se vor afla caracterele şirului rezultat în urma eliminărilor.

Restricţii

• 1 ≤ N ≤ 10⁶
• Spunem că un şir de caractere a₁,a₂...a_M este mai mic lexicografic decât un şir b₁, b₂...b_M dacă există o poziţie 1 ≤ i ≤ M astfel încât a₁ = b₁, a₂ = b₂ ... 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

Exemplu

Cum se trimit solutii?