1246 - 被感染的二进制数

乐乐得知编程能赚钱后,他就办了个小公司来写软件,一天当他正在工作时,他的助理忽然告诉他电脑坏了,每个二进制数都会被乘17,现在他知道电脑上有一个二进制数,他想知道这个二进制数会变成什么样。

Input

一个二进制正整数,长度位

Output

输出变换后的二进制数

Examples

Input

10110111

Output

110000100111

Hint

样例1解释

10110111的十进制为183,183*17=3111 ,3111在二进制下为 110000100111

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题