У магічному королівстві принцеса має рядок $s$ довжини $N$. Нехай $s_i$ позначає $i$-ий символ рядка $s$.

Принцеса буде трансформувати $s$ за наступною процедурою:

• Вибрати підпослідовність парної довжини (не обов'язково неперервну) $x = (x_1, x_2, ..., x_{2k})$ з $(1, 2, ..., N)$ (де $k$ може дорівнювати $0$).

• Обміняти $s_{x_1}$ та $s_{x_{2k}}$.

• Обміняти $s_{x_2}$ та $s_{x_{2k-1}}$.

• Обміняти $s_{x_3}$ та $s_{x_{2k-2}}$.

• \ldots

• Обміняти $s_{x_k}$ та $s_{x_{k+1}}$.

Серед усіх можливих рядків, які $s$ може стати після процедури, знайдіть лексикографічно найменший.

Input Specification

В першому рядку дається число $N$ --- довжина рядка ($1 \le N \le 2 \times 10^5$).

В другому рядку дається рядок $s$ довжини $N$, що складається з малих англійських літер.

Output Specification

Виведіть лексикографічно найменший можливий рядок $s$ після процедури принцеси.

Sample Input 1

4
dcab

Sample Output 1

acdb

Sample Input 2

2
ab

Sample Output 2

ab