by@cookies146
AC
import std.stdio;import std.conv;import std.math;void main(){for(int i=50;i--;){write(sqrt(to!int(readln()[0..8],2)*8+1.)%2==1?1:0);}}01001110 10110101 00001100 10011001 01011011 11111000 11111011 00100001 00000011 01101001 01111000 10100011 01001010 10001010 00000001 01100001 10001110 00010101 11100111 00110010 11010010 00110111 11010101 00010010 00000110 11000010 00000001 00001111 00010011 11010010 10101011 10111110 00101101 11111101 00001010 00011100 00100100 00000000 01000010 10100001 10010100 00101111 11101110 10001000 00011011 11110011 10111000 01101111 01111111 10111101
10011000111000100110110010110111111111100001000000