Result

AC

Code [DL]

for i in range(50):print("0"if(1+(1+8*int(input(),2))**0.5)%2 else"1")

stdin

00101101
01001110
00110111
00010110
11110100
11100111
00100100
00010101
01001011
00000110
00101100
01110101
01010100
11111101
01101001
00011100
00001111
11111111
00110011
11101000
00110111
11010111
00000000
11001110
10011011
10011001
10011111
11010010
10111110
10110101
01001101
00000011
00100111
10110001
01000010
01111000
10101011
01100001
10001000
11111001
10001100
00100110
01001000
00000001
00101000
00001000
01111000
00001010
01011011
11011010

stdout

1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0

stderr

strace