Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: sudetinga_eilute.in

Rezultatų failas: sudetinga_eilute.out

Jei norite pateikti savo sprendimą - prisijunkite.

Sudėtinga eilutė

Sudėtingomis eilutėmis vadinsime tas, kurios neturi pasikartojimų (dėl to jas sunku įsiminti). Formaliai eilutė s, suskaldyta į vienodo ilgio eilutes s=s_1s_2s_3\\ldotss_n, turi pasikartojimų, jei joje yra dvi iš eilės sekančios vienodos eilutės. Kitaip tariant, turint 2 skaičius i ir k (i,k>0,i+2k-1\leqn) , s_i=s_{i+k}, s_{i+1}=s_{i+k+1}, \\ldots, s_{i+k-1}=s_{i+2k-1}.

Pradiniai duomenys

Sveikasis skaičius 1\\leqn\\leq4\\cdot10^6 - sudėtingos eilutės ilgis

Išvestis

Jums reikės atspausdinti vieną n ilgio sudėtingą eilutę (galima naudoti tik mažąsias lotyniškas raides; esant keliems atsakymams - išvesti leksikografiškai mažiausią iš jų).

Pavyzdžiai

Pradiniai duomenys Rezultatai 
5
 
abaca