Description

某字符串（字节数为3的倍数）编码规则如下：

（1）将该字符串内码分成3个字节一组，顺次连接后得到24位二进制数；

（2）将得到的24位二进制数字按每6位一组分成4组，每组6个位；

（3）在每组数字前补上两个0，得到4个字节的二进制数；

（4）将（3）中得到的四个二进制数分别转换为十进制数；

（5）将每个十进制数转换为1个加密字符，对应的“密码表”按数值由小到大依次为

“ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/”

Format

Input

一个字符串（字节数为3的倍数），总字节数小于1000。

Output

按题意加密的结果

Samples

This is an example

VGhpcyBpcyBhbiBleGFtcGxl

Limitation

1s, 1024KiB for each test case.