Ели има странно приспособление, което може да променя стрингове. То работи по следния начин: момичето избира два различни индекса на стринга, а уредът изтрива буквите на въпросните позиции, след което обръща на обратно буквите между тях.

Например, нека момичето разполага със стринга "topcoder". Тя може да използва приспособлението в индексите 1 и 5 (индексирано от нула), като така би получила "topcoder" → "tocper". След това тя може да го използва върху 'o'-то и 'e'-то, за да получи "tpcr". Най-накрая тя може да го използва върху 'p'-то и 'c'-то за да получи "tr".

В началото Ели разполага със стринга S. Сега тя иска да го модифицира ползвайки странния уред нула или повече пъти, така че да получи лексикографски най-големия възможен резултат. Помогнете ѝ, като напишете програма, която намира този резултат. На единствен ред на стандартния вход ще бъде зададен стрингът S, съставен от малки букви от английската азбука {'a'-'z'}. На стандартния изход изведете един стринг – лексикографски най-големия, който може да бъде получен ползвайки уреда нула или повече пъти.

• 1 ≤ |S| ≤ 13

Примерен Вход	Примерен Изход
topcoder	tr
zle	zle
fireandblood	roondb
thecakeisalie	tslkeee