Rule 110

Compute the next 5 iterations of Rule 110 with the given starting state. https://en.wikipedia.org/wiki/Rule_110

Input

0000001101110000

Output

0000001101110000
0000011111010000
0000110001110000
0001110011010000
0011010111110000
0111111100010000