B. 宇宙的终极答案

Medium

时间限制:1000 ms

内存限制:512 MiB

题面

在奶龙宇宙中,奶龙们花费了数亿年来计算宇宙的终极答案,最终的计算结果是 4242,从此之后,奶龙们对这个数字很痴迷,现在给定一个二进制表示的非负整数 xx,请将其乘上奶龙宇宙的终极答案后以二进制格式输出。

输入格式

一个二进制非负整数 xx

输出格式

xx 乘上 4242 的二进制结果(不包含前导 00)。

样例

输入

11

输出

1111110

输入

10100011001100111100110000111100

输出

1101011000110011111111000000111011000

提示

假设输入的二进制整数长度为 kk 位,那么:

  1. 对于 30%30\% 的数据:k16k \leq 16
  2. 对于 60%60\% 的数据:k32k \leq 32
  3. 对于 80%80\% 的数据:k1024k \leq 1024
  4. 对于 100%100\% 的数据:k1048576k \leq 1048576