.i 15
.o 7
---0----1111--- 1000000
---0---0111---- 1000000
---0--0-11-1--- 1000000
---0--0011----- 1000000
---0-0--1-11--- 1000000
---0-0-01-1---- 1000000
---0-00-1--1--- 1000000
---0-0001------ 1000000
--0-----0000--- 1000000
--0----0000---- 1000000
--0---0-00-0--- 1000000
--0---0000----- 1000000
--0--0--0-00--- 1000000
--0--0-00-0---- 1000000
--0--00-0--0--- 1000000
--0--0000------ 1000000
----0000------- 1000000
--00----------- 1000000
---00----111--- 1000000
---00--0-11---- 1000000
---00-0--1-1--- 1000000
---00-00-1----- 1000000
---000----11--- 1000000
---000-0--1---- 1000000
---0000----1--- 1000000
--0-0----000--- 1000000
--0-0--0-00---- 1000000
--0-0-0--0-0--- 1000000
--0-0-00-0----- 1000000
--0-00----00--- 1000000
--0-00-0--0---- 1000000
--0-000----0--- 1000000
1-------1111--- 0100000
1---1----111--- 0100000
1--1-1---111--- 0100000
1-1--1---011--- 0100000
1--1--1---11--- 0100000
1----1--1-11--- 0100000
1---11----11--- 0100000
-1-1--1---10--- 0100000
1------1111---- 0100000
1---1--1-11---- 0100000
1--1-1-1-11---- 0100000
---1--11--1---- 0100000
1----1-11-1---- 0100000
1---11-1--1---- 0100000
1-1---1---01--- 0100000
-1-1-1---100--- 0100000
-1------0000--- 0100000
-1--1----000--- 0100000
-11--1---000--- 0100000
-11---1---00--- 0100000
-1---1--0-00--- 0100000
-1--11----00--- 0100000
-1-----1000---- 0100000
-1--1--1-00---- 0100000
-11--1-1-00---- 0100000
--1---11--0---- 0100000
-1---1-10-0---- 0100000
-1--11-1--0---- 0100000
---1---1---1--- 0100000
--1----1---0--- 0100000
----1111------- 0100000
11------------- 0100000
1-----1-11-1--- 0100000
1---1-1--1-1--- 0100000
1--1-11--1-1--- 0100000
1----11-1--1--- 0100000
1---111----1--- 0100000
1-----1111----- 0100000
---1-111-1----- 0100000
1---1-11-1----- 0100000
1----1111------ 0100000
-1----1-00-0--- 0100000
-1--1-1--0-0--- 0100000
-11--11--0-0--- 0100000
-1---11-0--0--- 0100000
-1--111----0--- 0100000
-1----1100----- 0100000
--1--111-0----- 0100000
-1--1-11-0----- 0100000
-1---1110------ 0100000
1--1---11111-0- 0010000
1--11--11111--- 0010000
1--1--1111-1-0- 0010000
1--11-1111-1--- 0010000
-1-11--11001--- 0010000
11-11--11--1--- 0010000
1--1-1-11-11-0- 0010000
1--111-11-11--- 0010000
---111111--1--- 0010000
1--1-1111--1-0- 0010000
-1-1---10001-0- 0010000
1--1-1-1-111--- 0010000
-1-1-1-1-101--- 0010000
---1-111-1-1--- 0010000
---1--11--11--- 0010000
---1---1---11-- 0010000
11-1---1---1-0- 0010000
1--11--1-111-0- 0010000
1--11-11-1-1-0- 0010000
1--111-1--11-0- 0010000
---11111---1-0- 0010000
---0---1111101- 0010000
0--00--111110-- 0010000
---0--0111-101- 0010000
0--00-0111-10-- 0010000
---0-0-11-1101- 0010000
0--000-11-110-- 0010000
---0-0011--101- 0010000
0--000011--10-- 0010000
-0-00--101110-- 0010000
0--0-0-1-1110-- 0010000
0--0-001-1-10-- 0010000
-0-0-0-1-0110-- 0010000
0--0--01--110-- 0010000
-0-0--01--010-- 0010000
---00--1-11101- 0010000
---00-01-1-101- 0010000
---000-1--1101- 0010000
---00001---101- 0010000
1-0----0000101- 0010000
100-0--000010-- 0010000
1-0---0000-101- 0010000
100-0-0000-10-- 0010000
1-0--0-00-0101- 0010000
100-00-00-010-- 0010000
10--00000--10-- 0010000
1-0--0000--101- 0010000
100--0-0-0010-- 0010000
10---000-0-10-- 0010000
10----00--010-- 0010000
1---0000---101- 0010000
1-0-0--0-00101- 0010000
1-0-0-00-0-101- 0010000
1-0-00-0--0101- 0010000
01-----00001-0- 0010000
011-1--00001--- 0010000
01----1000-1-0- 0010000
011-1-1000-1--- 0010000
011--1-0-001--- 0010000
0-1--110-0-1--- 0010000
01--1--0-001-0- 0010000
01--1-10-0-1-0- 0010000
0-1---10--01--- 0010000
0------0---11-- 0010000
0---1110---1-0- 0010000
01---1-00-01-0- 0010000
011-11-00-01--- 0010000
01--11-0--01-0- 0010000
01---1100--1-0- 0010000
0-1-11100--1--- 0010000
1--0----111101- 0010000
1--0--0-11-101- 0010000
1--0-0--1-1101- 0010000
1--0-00-1--101- 0010000
10-00---01110-- 0010000
10000---0--10-- 0010000
10-0-0---0110-- 0010000
1-00-------101- 0010000
1--00----11101- 0010000
1--00-0--1-101- 0010000
1--000----1101- 0010000
01-1-1---101--- 0010000
0--1-11--1-1--- 0010000
01-11---1001--- 0010000
0--1--1---11--- 0010000
0--1111-1--1--- 0010000
1-1----11110-0- 0010000
1-1-1--10110--- 0010000
-11----10000-0- 0010000
-11-1--10000--- 0010000
-11---1100-0-0- 0010000
-11-1-1100-0--- 0010000
111-1--10--0--- 0010000
-11--1-10-00-0- 0010000
-11-11-10-00--- 0010000
--1-11110--0--- 0010000
-11--1110--0-0- 0010000
1-1--1-1-010--- 0010000
-11--1-1-000--- 0010000
--1--111-0-0--- 0010000
--1---11--00--- 0010000
--1----1---01-- 0010000
111----1---0-0- 0010000
-11-1--1-000-0- 0010000
-11-1-11-0-0-0- 0010000
-11-11-1--00-0- 0010000
--1-1111---0-0- 0010000
0-0-0--110000-- 0010000
--0----1000001- 0010000
-00-0--100000-- 0010000
--0---0100-001- 0010000
-00-0-0100-00-- 0010000
--0--0-10-0001- 0010000
-00-00-10-000-- 0010000
--0--0010--001- 0010000
-00-00010--00-- 0010000
0-0--0-1-1000-- 0010000
-00--0-1-0000-- 0010000
-00--001-0-00-- 0010000
0-0---01--100-- 0010000
-00---01--000-- 0010000
--0-0--1-00001- 0010000
--0-0-01-0-001- 0010000
--0-00-1--0001- 0010000
--0-0001---001- 0010000
-1-0---0111001- 0010000
01-00--011100-- 0010000
-1-0--0011-001- 0010000
01-00-0011-00-- 0010000
-1-0-0-01-1001- 0010000
01-000-01-100-- 0010000
01--00001--00-- 0010000
-1-0-0001--001- 0010000
01-0-0-0-1100-- 0010000
01---000-1-00-- 0010000
01----00--100-- 0010000
-1--0000---001- 0010000
-1-00--0-11001- 0010000
-1-00-00-1-001- 0010000
-1-000-0--1001- 0010000
10-----01110-0- 0010000
10-11--01110--- 0010000
10----1011-0-0- 0010000
10-11-1011-0--- 0010000
10-1-1-0-110--- 0010000
-0-1-110-1-0--- 0010000
10--1--0-110-0- 0010000
10--1-10-1-0-0- 0010000
-0-1--10--10--- 0010000
-0-----0---01-- 0010000
-0--1110---0-0- 0010000
10---1-01-10-0- 0010000
10-111-01-10--- 0010000
10--11-0--10-0- 0010000
10---1101--0-0- 0010000
-0-111101--0--- 0010000
010-0---10000-- 0010000
01000---1--00-- 0010000
-10-----000001- 0010000
-10---0-00-001- 0010000
-10--0--0-0001- 0010000
-10--00-0--001- 0010000
010--0---1000-- 0010000
-100-------001- 0010000
-10-0----00001- 0010000
-10-0-0--0-001- 0010000
-10-00----0001- 0010000
101-1---0110--- 0010000
101--1---010--- 0010000
-01--11--0-0--- 0010000
-01---1---00--- 0010000
-01-111-0--0--- 0010000
--11--11------- 0010000
1-11-1-1--1---- 0010000
-111-1-1--0---- 0010000
1-111--1-11---- 0010000
-1111--1-00---- 0010000
11111--1------- 0010000
0-000--11---0-- 0010000
-0000--10---0-- 0010000
0-00-0-1-1--0-- 0010000
-000-0-1-0--0-- 0010000
--00---1----01- 0010000
1--1--1-111--0- 0001000
1--11-1-111---- 0001000
-1-11-1-101---- 0001000
---1111-1-1---- 0001000
1--1-11-1-1--0- 0001000
-1-1--1-001--0- 0001000
---1-11--11---- 0001000
---1--1---1-1-- 0001000
11-1--1---1--0- 0001000
1--11-1--11--0- 0001000
---1111---1--0- 0001000
---0--1-111-01- 0001000
0--00-1-111-0-- 0001000
---0-01-1-1-01- 0001000
0--0001-1-1-0-- 0001000
-0-00-1-011-0-- 0001000
0--0-01--11-0-- 0001000
-0-0-01--01-0-- 0001000
---00-1--11-01- 0001000
---0001---1-01- 0001000
1-0---0-001-01- 0001000
100-0-0-001-0-- 0001000
10--000-0-1-0-- 0001000
1-0--00-0-1-01- 0001000
10---00--01-0-- 0001000
1---000---1-01- 0001000
1-0-0-0--01-01- 0001000
01----0-001--0- 0001000
011-1-0-001---- 0001000
01---10-0-1--0- 0001000
0-1-110-0-1---- 0001000
0-1--10--01---- 0001000
0-----0---1-1-- 0001000
0---110---1--0- 0001000
01--1-0--01--0- 0001000
1--0----111-01- 0001000
1--0-0--1-1-01- 0001000
10-00---011-0-- 0001000
1-00------1-01- 0001000
1--00----11-01- 0001000
01-11---101---- 0001000
0--111--1-1---- 0001000
0--1-1---11---- 0001000
1-1---1-110--0- 0001000
1-1-1-1-010---- 0001000
-11---1-000--0- 0001000
-11-1-1-000---- 0001000
--1-111-0-0---- 0001000
-11--11-0-0--0- 0001000
--1--11--00---- 0001000
--1---1---0-1-- 0001000
111---1---0--0- 0001000
-11-1-1--00--0- 0001000
--1-111---0--0- 0001000
0-0-0-1-100-0-- 0001000
--0---1-000-01- 0001000
-00-0-1-000-0-- 0001000
--0--01-0-0-01- 0001000
-00-001-0-0-0-- 0001000
0-0--01--10-0-- 0001000
-00--01--00-0-- 0001000
--0-0-1--00-01- 0001000
--0-001---0-01- 0001000
-1-0--0-110-01- 0001000
01-00-0-110-0-- 0001000
01--000-1-0-0-- 0001000
-1-0-00-1-0-01- 0001000
01---00--10-0-- 0001000
-1--000---0-01- 0001000
-1-00-0--10-01- 0001000
10----0-110--0- 0001000
10-11-0-110---- 0001000
10---10-1-0--0- 0001000
-0-1110-1-0---- 0001000
-0-1-10--10---- 0001000
-0----0---0-1-- 0001000
-0--110---0--0- 0001000
10--1-0--10--0- 0001000
010-0---100-0-- 0001000
-10-----000-01- 0001000
-10--0--0-0-01- 0001000
-100------0-01- 0001000
-10-0----00-01- 0001000
101-1---010---- 0001000
-01-11--0-0---- 0001000
-01--1---00---- 0001000
--11-11-------- 0001000
1-111-1--1----- 0001000
-1111-1--0----- 0001000
0-000-1-1---0-- 0001000
-0000-1-0---0-- 0001000
--00--1-----01- 0001000
1--1-1--11---0- 0000100
---111--11----- 0000100
-1-1-1--01---0- 0000100
---1-1---1--1-- 0000100
---111---1---0- 0000100
0--001--11--0-- 0000100
---0-1--11--01- 0000100
-0-001--01--0-- 0000100
---001---1--01- 0000100
1-0--0--01--01- 0000100
10--00--01--0-- 0000100
1---00---1--01- 0000100
01---0--01---0- 0000100
0-1-10--01----- 0000100
0----0---1--1-- 0000100
0---10---1---0- 0000100
1--0----11--01- 0000100
0--11---11----- 0000100
1-1--1--10---0- 0000100
-11--1--00---0- 0000100
--1-11--00----- 0000100
--1--1---0--1-- 0000100
--1-11---0---0- 0000100
0-0-01--10--0-- 0000100
-00-01--00--0-- 0000100
--0--1--00--01- 0000100
--0-01---0--01- 0000100
-1-0-0--10--01- 0000100
01--00--10--0-- 0000100
-1--00---0--01- 0000100
10---0--10---0- 0000100
-0-110--10----- 0000100
-0---0---0--1-- 0000100
-0--10---0---0- 0000100
-10-----00--01- 0000100
-01-1---00----- 0000100
--1111--------- 0000100
--00-1------01- 0000100
---11---1---1-- 0000010
---11---1----0- 0000010
---01---1---01- 0000010
--1-1---0---1-- 0000010
--1-1---0----0- 0000010
--0-1---0---01- 0000010
1---0---1---01- 0000010
0---0---1---1-- 0000010
0---0---1----0- 0000010
-1--0---0---01- 0000010
-0--0---0---1-- 0000010
-0--0---0----0- 0000010
1--111-11111-01 0000001
11-111-111-1-01 0000001
10-111001101001 0000001
01-111--1101-01 0000001
0--1111-11-1-01 0000001
---111-111-11-1 0000001
---1111111-1-01 0000001
-00111011100001 0000001
0101110-1110001 0000001
-0-111-011-01-1 0000001
-0-1111011-0-01 0000001
10-111-01110-01 0000001
1-1111-11-1--01 0000001
0-0110-11100001 0000001
0-01100111-0001 0000001
01-1100011-0001 0000001
010110--1100001 0000001
00-11010111--01 0000001
-0-110-110-11-1 0000001
-0-110111011-01 0000001
100110-01001001 0000001
10-1100010-1001 0000001
-0-110111000001 0000001
-0-110101010-01 0000001
-001100110-0001 0000001
-0-110-010-01-1 0000001
00-1101-1-11-01 0000001
0--11-1-1111-01 0000001
0-111--111--1-1 0000001
0-011-011110001 0000001
0-1011101101011 0000001
---011-11111011 0000001
---0110111-1011 0000001
---011111100011 0000001
-1-011-01110011 0000001
-1-0110011-0011 0000001
-010111-1100011 0000001
-1-010-11011011 0000001
-1-0100110-1011 0000001
011010101001011 0000001
-1-010111000011 0000001
-1-010-01010011 0000001
-1-0100010-0011 0000001
0-1011010011001 0000001
1010110-0001001 0000001
0-1-11-000-11-1 0000001
0-1-111000-1-01 0000001
011-11-00001-01 0000001
-11-11-10000-01 0000001
111-11-100-0-01 0000001
011-11000010001 0000001
101-11--0010-01 0000001
-01-111-00-0-01 0000001
--1-11-100-01-1 0000001
--1-111100-0-01 0000001
-11111-10-0--01 0000001
0-1-10110111001 0000001
0-1-10100101-01 0000001
0-10100101-1001 0000001
0-1-10-001-11-1 0000001
0-1-10-101-01-1 0000001
0-1-10110100-01 0000001
011010-00110001 0000001
011-100001-0001 0000001
-01010-10011001 0000001
-010100100-1001 0000001
101-100000-1001 0000001
101010--0011001 0000001
001-1010000--01 0000001
001-101-0-00-01 0000001
-01-1-1-0000-01 0000001
-0111--100--1-1 0000001
-0101-010001001 0000001
1-0-10110111011 0000001
1-0-10-00101011 0000001
1-0-100001-1011 0000001
1-0-10-10100011 0000001
1-0-100101-0011 0000001
100110100110011 0000001
--0-11110011011 0000001
1-0-11-00001011 0000001
1-0-110000-1011 0000001
0-01111-0011011 0000001
-00111100010011 0000001
--0-11-10000011 0000001
--0-110100-0011 0000001
10111100--01001 0000001
0-1111-----11-1 0000001
0-11111----1-01 0000001
011111----01-01 0000001
01111100--10001 0000001
-01111-----01-1 0000001
-011111----0-01 0000001
101111----10-01 0000001
111111-1-----01 0000001
--1111-1----1-1 0000001
--111111-----01 0000001
0011101------01 0000001
0-111-1--1-1-01 0000001
0-111-11-1---01 0000001
-0111-1--0-0-01 0000001
-0111-11-0---01 0000001
1-001----1-1011 0000001
1-001--1-1--011 0000001
-1001----0-0011 0000001
-1001--1-0--011 0000001
--0011-1----011 0000001
110010------011 0000001
1-0011-----1011 0000001
-10011-----0011 0000001
1-1111-1--11-01 0000001
0-111----1-11-1 0000001
-11111-1--00-01 0000001
-0111----0-01-1 0000001
1-11001111--011 0000001
10-100101110011 0000001
1011001-11-0011 0000001
11-00--0111-011 0000001
11-00-0011--011 0000001
11000---11--011 0000001
1-0-00-11100011 0000001
1-0-000111-0011 0000001
1---00111111011 0000001
1---000011-1011 0000001
1-0-00-01101011 0000001
1-0-01111011011 0000001
1-0-01-01001011 0000001
1-0-010010-1011 0000001
100101101010011 0000001
1-0-01-11000011 0000001
1-0-010110-0011 0000001
11--00111-11011 0000001
11000---1--1011 0000001
0-1-01-110-01-1 0000001
0-1-01-010-11-1 0000001
0-1-00-111-01-1 0000001
0---00-011-11-1 0000001
0--001-11111001 0000001
0--0010111-1001 0000001
0--001111100001 0000001
01-001-01110001 0000001
01-0010011-0001 0000001
0-1001101101001 0000001
0-01011-1011001 0000001
0-0-01-11000001 0000001
0-0-010110-0001 0000001
01-0000110-1001 0000001
01-000-11011001 0000001
01--00111011001 0000001
011-00101001001 0000001
01-1001-1011001 0000001
01--00111000001 0000001
01-000-01010001 0000001
01--000010-0001 0000001
0111001110--001 0000001
010-0---1000001 0000001
010-0-0-10-0001 0000001
01000--110--001 0000001
010001--1--0001 0000001
0-0001-11---001 0000001
011001100101011 0000001
-1-001-10111011 0000001
-1-0010101-1011 0000001
-1-001110100011 0000001
-1-001-00110011 0000001
-1-0010001-0011 0000001
-111001100--011 0000001
011-00100001011 0000001
0111001-00-1011 0000001
110-0--0000-011 0000001
110-0-0000--011 0000001
11000---00--011 0000001
-1-000-10011011 0000001
-1-0000100-1011 0000001
-1--00110000011 0000001
-1--000000-0011 0000001
-1-000-00010011 0000001
11--00110-00011 0000001
11000---0--0011 0000001
-0-101-101-11-1 0000001
-0-101-001-01-1 0000001
-0-100-100-11-1 0000001
-0--00-000-01-1 0000001
-0-001-10111001 0000001
-0-0010101-1001 0000001
-010011-0100001 0000001
10--00110111001 0000001
100-00-00101001 0000001
10--000001-1001 0000001
100-000101-0001 0000001
100-00-10100001 0000001
10--00110100001 0000001
10-100100110001 0000001
101-001-0100001 0000001
1011001101--001 0000001
10-00---0111001 0000001
10-00-0-01-1001 0000001
10000--101--001 0000001
-00-01110011001 0000001
-00-01-10000001 0000001
-00-010100-0001 0000001
100-01-00001001 0000001
100-010000-1001 0000001
-00101100010001 0000001
-00001-10---001 0000001
100001--0--1001 0000001
11--0000----011 0000001
11-000-0--1-011 0000001
110001------011 0000001
11110011----011 0000001
110-00-0--0-011 0000001
11000--1----011 0000001
00--00-0----1-1 0000001
00-10--0-1--1-1 0000001
001-0--0-0--1-1 0000001
00100110-10-001 0000001
00010110-01-001 0000001
11--0011-111011 0000001
11-00----111011 0000001
11-00-0--1-1011 0000001
00-100---1-11-1 0000001
11--0011-000011 0000001
110-0----000011 0000001
110-0-0--0-0011 0000001
001-00---0-01-1 0000001
1--0----1111011 0000001
1--0--0-11-1011 0000001
1--0--111100011 0000001
1010--1-1100011 0000001
11-0-0--1-11011 0000001
11-0-00-1--1011 0000001
00-1-0--1--11-1 0000001
0--1----11-11-1 0000001
-10---110011011 0000001
0101--1-0011011 0000001
-10-----0000011 0000001
-10---0-00-0011 0000001
110--0--0-00011 0000001
110--00-0--0011 0000001
001--0--0--01-1 0000001
-01-----00-01-1 0000001
1-00----11-1011 0000001
1-00---111--011 0000001
1-00-1--1--1011 0000001
1-00-1-11---011 0000001
0-11-1-11---1-1 0000001
-100----00-0011 0000001
-100---100--011 0000001
-100-1--0--0011 0000001
-100-1-10---011 0000001
-011-1-10---1-1 0000001
00-1-0-011--1-1 0000001
11-0-0-0111-011 0000001
11-0-00011--011 0000001
001--0-000--1-1 0000001
110--0-0000-011 0000001
110--00000--011 0000001
