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 fie 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 şi soluţia acceptată de pasărea cea albă în cazul şirului dat ca exemplu.

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 caractere 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)

Exemplu

Cum se trimit solutii?