100000000000000000000000
10000000000000000000000
1000000000000000000000
100000000000000000000
11000000000000000000
1000000000000000000
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100000000
10000000
1000000
100000
10000
1000
100
10
1
100000000000000000000000
10000000000000000000000
1000000000000000000000
100000000000000000000
11000000000000000010
1000000000000000010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100000000
10000000
1000000
100000
10000
1000
100
10
1
100000000000000000000000
10000000000000000000000
1000000000000000000000
100000000000000000000
11000000000000000010
1000000000000000010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100001000
10000000
1000000
100000
10000
1000
100
10
1
100000000000000000000000
10000000000000000000000
1000000000000000000000
100000000000000000000
11000000000100001010
1000000000100001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100001010
10000000
1000000
100000
10000
1010
100
10
1
100011000000000100001010
10000000000000000000000
1000000000000000000000
100000000000000000000
11000000000100001010
1000000000100001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100001010
10000000
1000000
100000
10000
1010
100
10
1
101011000000000100001010
10000000000000000000000
1011000000000100001010
100000000000000000000
11000000000100001010
1000000000100001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10000000000
1000000000
100001010
10000000
1000000
100000
10000
1010
100
10
1
101011000000010100001010
10000000000000000000000
1011000000010100001010
100000000000000000000
11000000010100001010
1000000010100001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10100001010
1000000000
100001010
10000000
1000000
100000
10000
1010
100
10
1
101111000000010100001010
10000000000000000000000
1111000000010100001010
111000000010100001010
11000000010100001010
1000000010100001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10100001010
1000000000
100001010
10000000
1000000
100000
10000
1010
100
10
1
101111000000010101001010
10000000000000000000000
1111000000010101001010
111000000010101001010
11000000010101001010
1000000010101001010
100000000000000000
10000000000000000
1000000000000000
100000000000000
10000000000000
1000000000000
100000000000
10101001010
1000000000
101001010
10000000
1001010
100000
10000
1010
100
10
1
101111001000010101001010
10000000000000000000000
1111001000010101001010
111001000010101001010
11001000010101001010
1001000010101001010
100000000000000000
10000000000000000
1000010101001010
100000000000000
10000000000000
1000000000000
100000000000
10101001010
1000000000
101001010
10000000
1001010
100000
10000
1010
100
10
1
111111001000010101001011
11111001000010101001011
1111001000010101001011
111001000010101001011
11001000010101001011
1001000010101001011
100000000000000000
10000000000000000
1000010101001011
100000000000000
10000000000000
1000000000000
100000000000
10101001011
1000000000
101001011
10000000
1001011
100000
10000
1011
100
11
1
111111001000011101001011
11111001000011101001011
1111001000011101001011
111001000011101001011
11001000011101001011
1001000011101001011
100000000000000000
10000000000000000
1000011101001011
100000000000000
10000000000000
1000000000000
100000000000
11101001011
1101001011
101001011
10000000
1001011
100000
10000
1011
100
11
1
111111001001011101001011
11111001001011101001011
1111001001011101001011
111001001011101001011
11001001011101001011
1001001011101001011
100000000000000000
10000000000000000
1001011101001011
100000000000000
10000000000000
1011101001011
100000000000
11101001011
1101001011
101001011
10000000
1001011
100000