Приёмник получил сообщение, переданное в двоичной записи азбуки Морзе.

Каждый символ азбуки Морзе записан строкой из 0 и 1:

• 0 обозначает точку;
• 1 обозначает тире.

Коды отдельных символов латинского алфавита (A–Z) и цифр (0–9) разделены одним пробелом. Разные слова отделяются символом /, вокруг которого тоже стоят пробелы.

Необходимо декодировать переданное сообщение и восстановить исходную строку из заглавных латинских букв и цифр. Слова в ответе должны быть разделены одним пробелом.

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

В единственной строке задано сообщение, состоящее из символов 0, 1, пробелов и /, в описанном формате.

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

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

Ограничения

Гарантируется, что входная строка корректна и все двоичные коды соответствуют допустимым символам азбуки Морзе для букв A–Z и цифр 0–9.

Примеры

Пример 1

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

0

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

E

Пример 2

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

01 / 1000

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

A B