Сервер получает из адреса страницы строку запроса, в которой некоторые символы записаны в специальном виде.

Необходимо восстановить исходную строку по следующим правилам:

• каждую подстроку вида %XX, где XX — две шестнадцатеричные цифры, нужно заменить символом с соответствующим ASCII-кодом;
• символ + нужно заменить пробелом;
• все остальные символы нужно оставить без изменений.

Требуется вывести строку после такого разбора.

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

В единственной строке дана строка запроса, состоящая из печатных ASCII-символов. Гарантируется, что каждая подстрока вида %XX корректна и задаёт код печатного ASCII-символа.

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

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

Ограничения

• вход содержит ровно одну строку;
• строка состоит только из печатных ASCII-символов;
• все последовательности %XX корректны и содержат две шестнадцатеричные цифры;
• все декодируемые символы являются печатными ASCII-символами.

Примеры

Пример 1

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

A+B

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

A B

Пример 2

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

%41+%42

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

A B