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