Masala #O2DSTA5GOL

Satr s berilgan, u faqat kichik lotin harflaridan iborat. Sizning vazifangiz - ushbu satrning leksikografik jihatdan maksimal bo'lgan quyi ketma-ketligini topish.

Quyi ketma-ketlik – bu sss satridan ba'zi indekslar bo'yicha tartibni saqlagan holda tanlangan belgilar ketma-ketligidir.
Ya'ni, agar sss uzunligi |s| bo'lsa, unda
 

shartni bajarishi kerak

Agar satr x uzunroq bo‘lsa va uning boshlanishi y bilan bir xil bo‘lsa, x kattaroq deb hisoblanadi.

• Yoki shunday r indeksi mavjud bo‘lsa, $x_1=y_1,x_2=y_2,...,x_r=y_r va x_{r+1}>y_{r+1} x_1 = y_1, x_2 = y_2, ..., x_r = y_r \text{ va } x_{r+1} > y_{r+1}x_1​=y_1​,x_2​=y_2​,...,x_r​=y_r​ va x_{r+1}​>y_{r+1})$​ shart bajarilsa, unda x leksikografik jihatdan katta bo‘ladi.

Bitta satr s ($1$ ≤ |s| ≤ $10^5$).

Leksikografik jihatdan maksimal bo‘lgan quyi ketma-ketlikni chop eting.