Duota eilutė S, kurios ilgis n, reprezentuojanti didelį sveikąjį skaičių. Jūsų užduotis – atlikti lygiai vieną skaitmenų sukeitimą skirtingose pozicijose i ir j (1 \le i < j \le n) taip, kad gautas sveikasis skaičius būtų kuo didesnis.
Įvestyje ir rezultate nuliai skaičiaus pradžioje yra griežtai draudžiami. Jei po sukeitimo gauto skaičiaus pradžioje atsiranda nulis, prieš išvesdami galutinį atsakymą privalote pašalinti visus priekinius nulius (pavyzdžiui, jei sukeitus skaitmenis gaunama eilutė „075“, teisingas atsakymas būtų „75“).
Input
Pirmoje eilutėje pateiktas vienas sveikasis skaičius n (2 \le n \le 10^8) – skaitmenų kiekis eilutėje.
Antroje eilutėje pateikta n skaitmenų eilutė S (0 \le S_i \le 9).
Output
Išveskite skaitmenų eilutę, reprezentuojančią didžiausią įmanomą sveikąjį skaičių, kurį galima gauti atlikus lygiai vieną sukeitimą.
Examples
| standard input | standard output |
|---|
| 5
27366
| 72366
|
| 3
123
| 321
|