Base64编码是计算机常见的一种编码方式,规则是把 $3$ 个字节( $24$位)的数据按$6$位一组分成 $4$ 组( $24÷6=4$ ),然后将每组数据分别转换为十进制,根据下表 将这些十进制数所对应的字符连接,即为 Base64 编码。

以编码字符”Web”为例,如下表所示,字符"Web"对应的ASCII编码分别是 $87$,$101$,$98$,分别转换为 $8$ 位二进制数,按 $6$ 位二进制数分组后再转换成十进制,查找它们对应的字符,得到“Web”的Base64 编码为"V2Vi”。

如果字符串长度不是 $3$ 的倍数等需要增加 = 等号,因为$3$个英文字符,正好能转成$4$个Base64字符。那如果字符长度不是$3$的倍数,那应该使用什么样的规则呢?其实也简单,我们在实际使用Base编码时,常会发现有第 $65$ 个字符的存在,那就是=符号,这个等于号就是针对这种特殊情况的一种处理方式。对于不足$3$个字节的地方,实际都会在后面补$0$,直到有$24$个二进制位为止。但要注意的是,在计算字节数时,会直接使用总长度除以$3$,如果余数为$1$则会直接在最后补一个=,如果余数为$2$则补两个=。
因此,转码后的字符串需要补的后缀等号,要么是$1$个,要么是$2$个,具体的可以见下。

输入格式
一行,输入字符串不超过$100$。
输出格式
输出它的Base64编码。
样例输入
Web
样例输出
V2Vi
提示