Мессенджер перед отправкой каждого сообщения упаковывает его текст в стандартный формат Base64, чтобы передавать данные в безопасном текстовом виде.

Дана строка сообщения, состоящая из печатных ASCII-символов. Необходимо выполнить стандартное Base64-кодирование этой строки и вывести получившийся результат.

Используйте стандартный алфавит Base64: A–Z, a–z, 0–9, +, /. Если требуется, дополните результат символами =.

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

В единственной строке задана непустая строка из печатных ASCII-символов. Внутри строки могут встречаться пробелы.

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

Выведите строку, полученную после кодирования исходного сообщения в Base64.

Ограничения

• строка непустая;
• строка состоит только из печатных ASCII-символов;
• ввод осуществляется через стандартный ввод;
• вывод осуществляется через стандартный вывод.

Примеры

Пример 1

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

A

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

QQ==

Пример 2

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

Hi

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

SGk=