by@lip_of_cygnus
AC
c=new java.util.Scanner(java.lang.System.in);for(;c.hasNext();){print(+!((Math.sqrt(8*parseInt(c.nextLine(),2)+1)-1)%2));}
00000011 00000000 10001000 00001000 11100111 11010010 10101110 11110000 10010010 11100110 01111000 11110101 11111101 01101011 11110100 00001001 00101101 11100101 01111011 00000110 11110011 00001010 00011100 00011010 01010010 11010010 01101001 00110111 00100100 11010101 00100101 00001111 11111101 01011010 01000010 10111110 11010000 01011011 11111100 10100101 00110000 01101010 00000001 01101100 10101011 00010101 10100011 00011110 01001110 10011001
1 1 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1