# instance by G3
# solution = 00101111011101001101111111001011100011111111110000
50 230 3
-21 20 -35 
-36 43 -22 
-13 -11 -5 
-16 -4 -7 
6 -39 47 
-33 3 1 
-12 31 7 
2 -36 48 
-14 19 44 
22 1 36 
-49 -23 4 
-10 26 -18 
44 -3 50 
-6 29 31 
24 2 -38 
47 23 -26 
-24 32 43 
11 -22 -31 
-31 7 34 
5 33 37 
3 -10 -29 
-48 -45 -3 
-5 46 -45 
33 -1 15 
16 -9 32 
-7 -14 39 
44 -12 -28 
-22 -2 -37 
-25 -22 20 
38 -5 40 
4 -22 25 
17 -8 -10 
34 -50 -33 
-16 47 34 
-13 23 6 
48 49 -15 
13 50 10 
-48 -41 -46 
-32 13 12 
33 24 -15 
40 -33 32 
-21 38 -41 
24 7 27 
16 -35 -33 
19 15 -4 
32 -7 50 
21 -36 4 
48 -28 -44 
42 -8 2 
-10 26 -3 
-50 48 28 
-2 -35 -37 
14 -16 15 
-32 -7 23 
5 -3 33 
24 -11 10 
12 -34 3 
-23 41 -14 
-49 34 15 
-17 -31 3 
13 22 4 
19 40 27 
8 -32 -39 
-30 48 12 
25 -30 -40 
-30 -16 31 
20 -2 27 
6 37 50 
-23 45 20 
17 50 9 
-26 -30 -12 
-15 27 -4 
18 -48 -44 
9 -26 37 
1 37 11 
-21 8 36 
12 -4 -41 
8 -3 -29 
-5 30 32 
7 16 -6 
29 37 -17 
-5 -1 2 
40 -15 -3 
-12 35 11 
-26 49 45 
-1 -31 -3 
-31 -4 -3 
24 2 -44 
-39 43 25 
-13 -37 -7 
-45 -19 -14 
49 -29 25 
-25 19 -16 
-13 -35 -9 
4 41 -9 
-15 13 -24 
-13 10 -20 
49 23 46 
29 -41 -38 
-8 -9 -3 
36 33 -20 
9 -4 38 
16 -22 12 
-30 -28 36 
16 43 -39 
40 16 17 
-34 2 -17 
50 -36 12 
20 31 47 
-13 17 38 
-22 -48 19 
-34 -32 -45 
39 33 15 
24 -8 33 
24 -3 -21 
27 1 32 
-44 -6 29 
-25 -50 -5 
5 28 1 
-37 34 22 
34 -10 -19 
7 -22 -34 
15 -21 -47 
-32 -11 42 
33 -46 -48 
43 -29 -9 
-10 25 -50 
-29 -1 -35 
-18 43 23 
-28 -25 14 
-29 -50 -5 
-2 29 -32 
-42 -8 14 
-37 -43 40 
-8 -4 -11 
29 -40 9 
35 7 33 
-1 10 18 
-41 25 -49 
36 18 -38 
24 -41 26 
7 4 49 
11 -36 2 
21 32 28 
-35 7 31 
6 13 36 
-20 -15 -25 
-11 16 37 
-13 34 47 
19 46 -47 
4 20 -41 
21 -6 48 
-6 -37 41 
9 -26 23 
43 9 50 
41 17 -16 
21 23 -20 
-18 -49 -24 
-50 46 25 
-14 -9 47 
-28 45 6 
-32 -7 38 
-38 -36 10 
37 46 15 
39 16 -43 
45 44 -15 
-14 19 10 
24 23 39 
-21 -7 -36 
-6 -50 15 
-30 -36 -26 
-30 13 -28 
22 8 28 
43 49 12 
31 4 -44 
-47 46 -38 
-13 -1 -17 
26 9 -29 
18 2 -20 
-17 -40 -2 
-32 -17 11 
-27 -31 47 
1 -28 40 
-31 42 -3 
-6 -12 25 
21 30 14 
-42 40 3 
25 -23 41 
-45 42 10 
-29 40 -8 
-50 37 -46 
-44 46 30 
-47 -20 -35 
44 -24 48 
-41 16 45 
1 13 14 
11 31 34 
-33 -8 45 
-38 6 13 
48 -22 -30 
33 -12 7 
32 -29 -25 
-2 -43 -36 
32 38 -36 
35 -4 -45 
-18 -12 -47 
-44 -31 33 
19 -45 -4 
-31 28 -35 
-48 -14 43 
23 16 41 
-2 3 -4 
-23 33 -31 
-22 2 26 
-45 -16 -36 
-27 -2 7 
-29 -45 -28 
-3 -37 -47 
-33 -27 1 
-24 -33 21 
-29 -46 -16 
50 -13 17 
-2 -4 -31 
-13 -37 28 
14 15 -29 
-27 -38 -3 
-20 -40 23 
-39 -1 26 
50 5 -18 
-7 27 31