Дешифровальщик перехватил сообщение, которое было защищено в два слоя одинаковым способом.

Один слой шестнадцатеричного кодирования работает так: каждый символ строки заменяется двумя строчными шестнадцатеричными цифрами, соответствующими его ASCII-коду, после чего все пары записываются подряд без разделителей.

К исходному сообщению применили такое кодирование два раза подряд. Известна только итоговая строка. Требуется снять оба слоя и восстановить исходное сообщение.

Входные данные

В единственной строке дана строка из шестнадцатеричных цифр 0–9 и a–f чётной длины.

Выходные данные

Выведите исходную строку.

Ограничения

Гарантируется, что входная строка корректна и получена описанным способом двойного шестнадцатеричного кодирования.

Примеры

Пример 1

Входные данные

3431

Выходные данные

A

Пример 2

Входные данные

34383639

Выходные данные

Hi