Thao tác trên xâu

Cho xâu ~s~ độ dài ~n~ chỉ chứa các ký tự in thường từ a đến z. Thực hiện thao tác sau đây chính xác một lần:

• Chọn một xâu con liên tiếp ~s_ls_{l+1}...s_r~ ~(1 \le l \le r \le n)~, với mỗi ~i~ ~(l \le i \le r)~, tiến hành dịch ~s_i~ sang trái một ký tự trong bảng chữ cái ~(~z ⟶ y ⟶ x ⟶ ~...~ ⟶ b ⟶ a ⟶ z ~)~.

Lưu ý rằng ký tự bên trái của a là z.

Bạn hãy xác định xâu có thứ tự từ điển nhỏ nhất có thể thu được sau khi thực hiện thao tác trên chính xác một lần.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.
• Dòng thứ hai chứa xâu ~s~ chỉ gồm các ký tự in thường.

Output

• In ra xâu có thứ tự từ điển nhỏ nhất thu được.

Examples

4
husc

gtrb

23
olpicpctrainingcontests

nkohbobsqainingcontests

Scoring

• Subtask ~1~ ~-~ ~750~ điểm: ~n \le 100~
• Subtask ~2~ ~-~ ~750~ điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ thứ nhất, chọn ~l=1,r=4~, khi đó h ⟶ g, u ⟶ t, s ⟶ r và c ⟶ b.