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