Подстрокaları silirik

Verilmiş s sətri başlanğıcda n kiçik latın hərflərindən ibarətdir. Bu sətir üzərində k əməliyyatı həyata keçirilir, burada k=⌊log[2](n)⌋. i-ci əməliyyat zamanı s sətrindən uzunluğu dəqiq 2^(i-1) olan bir alt sətir silinməlidir.

Bütün əməliyyatlar tamamlandıqdan sonra əldə edilə biləcək leksikoqrafik olaraq ən kiçik sətiri tapın.

Giriş məlumatları:

Yeganə sətir n kiçik latın simvollarından ibarət s sətrini ehtiva edir (1 ≤ n ≤ 5000).

Çıxış məlumatları:

k əməliyyatları tamamlandıqdan sonra əldə edilə biləcək leksikoqrafik olaraq ən kiçik sətiri tapın.