# instance by maxG3
# solution = 0111011101010000000101101110010100000110001010101101100101100001110011111001010110101001100110011011
100 500 3
-7 38 35 
68 96 14 
-100 19 -67 
48 -36 72 
-25 -39 53 
39 83 -69 
39 12 36 
86 27 97 
-33 55 59 
-94 -100 20 
-52 -16 -60 
49 21 -86 
78 -12 44 
-30 53 -62 
-31 -58 90 
-52 82 -74 
-76 2 -25 
66 -40 -96 
81 80 45 
-66 64 -46 
-44 -77 -88 
52 -41 -99 
-10 -78 97 
83 -2 -39 
52 -49 4 
97 63 5 
-75 -98 -19 
-88 76 -10 
-62 -36 28 
30 -66 75 
-7 43 53 
-30 19 93 
68 -74 -51 
5 -92 52 
-86 -3 93 
-61 -13 -15 
-44 46 48 
64 -25 83 
-74 -49 1 
30 -59 -10 
98 32 71 
1 56 45 
14 -81 2 
91 47 -7 
33 -4 83 
62 93 -6 
-38 -39 -13 
12 55 -10 
51 -82 -26 
24 47 90 
66 30 60 
-94 21 -59 
49 17 -87 
80 -78 -66 
37 -66 6 
35 33 -11 
-43 -21 20 
-3 -60 78 
33 -55 -6 
-33 -59 -90 
-34 9 -52 
-60 98 88 
-55 -56 -22 
45 -67 50 
-67 -46 -72 
-38 -3 -46 
71 -53 70 
94 -18 30 
25 81 -7 
25 -10 8 
-3 -72 80 
-22 7 -59 
79 -49 72 
81 -82 74 
5 59 -85 
46 66 20 
-85 7 -30 
-57 65 -85 
97 27 -80 
-88 64 94 
-4 -48 -92 
-62 -45 -85 
-91 -2 62 
36 55 -24 
-59 94 73 
83 -82 -69 
-64 76 96 
54 -75 18 
49 5 36 
-33 -44 -54 
-32 -86 61 
-19 -89 85 
-76 69 -14 
-62 -77 34 
13 9 -84 
-5 58 75 
80 94 -100 
11 82 52 
87 -36 65 
-90 79 42 
-6 3 -72 
61 86 -36 
-16 75 -93 
-74 75 -93 
76 -27 36 
24 2 -74 
-86 -65 -42 
-98 -1 -47 
36 44 -1 
49 28 -23 
-46 -55 -71 
-16 37 41 
-73 -32 69 
-21 -86 -52 
27 69 -50 
74 -86 46 
62 -3 89 
-54 31 84 
-85 -17 5 
31 -67 -53 
-21 -64 5 
4 -91 -41 
40 -61 82 
24 81 -78 
-21 19 -69 
-44 33 -72 
-45 53 -87 
14 7 1 
31 -34 -37 
14 -57 27 
21 34 65 
90 4 -36 
-10 -87 -88 
-65 -2 -18 
98 60 20 
9 -66 -60 
-12 17 80 
14 -28 17 
72 81 18 
-77 -76 -3 
90 -42 10 
-95 -59 -11 
-21 -66 -33 
31 -12 45 
-8 70 -66 
-56 -1 79 
49 2 -75 
-61 41 82 
71 -60 57 
-32 -40 95 
-33 -12 55 
88 -64 19 
-64 53 48 
77 67 3 
61 -24 83 
-86 39 -16 
11 84 99 
-51 -9 -99 
76 74 -30 
-15 -46 -34 
76 38 -53 
-6 -11 69 
-98 -25 54 
31 23 -25 
26 73 -59 
10 -58 57 
-77 11 -55 
15 42 66 
-92 22 67 
-79 -83 -50 
70 -27 -68 
64 -81 -80 
-56 4 24 
-6 -79 95 
-41 98 28 
-19 68 -73 
-35 -7 36 
-25 46 -14 
80 -48 98 
43 41 42 
-38 36 96 
-94 79 27 
-26 100 54 
75 -11 -56 
64 -62 -56 
81 55 51 
-80 55 88 
-72 61 -98 
2 67 -44 
69 55 -59 
46 -8 56 
37 -55 51 
95 8 -7 
-57 -65 -12 
17 44 -9 
-69 -63 -70 
74 41 25 
3 40 -45 
-86 77 -11 
55 -33 -83 
24 5 -87 
98 -11 -15 
71 61 -70 
30 -20 -17 
69 54 41 
-37 -32 -44 
-7 -13 -66 
79 80 49 
57 -55 -88 
-57 77 97 
44 35 -17 
92 -10 32 
-36 -11 -56 
-71 91 -62 
-43 -38 76 
33 -51 75 
6 98 -25 
88 -47 -81 
-15 9 -56 
-78 10 61 
-94 -74 -13 
-79 30 95 
-65 -37 81 
27 41 -91 
-29 -65 21 
-29 19 75 
-91 59 -78 
10 -100 11 
-43 8 75 
17 -53 -24 
-36 6 -100 
36 91 -15 
1 77 -17 
12 71 16 
-48 -71 8 
-22 -17 -67 
98 -66 89 
93 62 58 
66 63 2 
-23 -51 -88 
50 94 35 
-68 33 75 
-17 89 -34 
28 73 -14 
66 71 82 
52 51 40 
19 41 73 
-34 42 9 
18 -87 93 
66 -8 -44 
-78 30 -65 
-50 58 61 
3 77 -36 
-77 84 97 
-75 -80 30 
10 87 31 
-7 -15 -36 
27 -70 -30 
53 -89 14 
46 75 -33 
-89 50 17 
9 -39 -40 
-10 -41 13 
58 -4 95 
-30 59 63 
-45 18 73 
82 9 -87 
-92 -90 24 
27 -93 -1 
-3 41 -22 
33 -35 41 
66 33 -100 
-68 -72 63 
-29 -73 -39 
-77 -65 -74 
-72 50 -20 
-41 -9 -92 
-34 -15 62 
75 35 -18 
41 88 -4 
-60 48 -62 
100 -99 86 
71 7 -40 
65 18 -4 
54 22 18 
59 -83 -57 
45 -57 72 
-8 48 12 
10 92 18 
78 -72 48 
-85 -56 -87 
-44 54 -11 
-56 -81 -87 
-23 -54 64 
85 70 -64 
85 68 50 
-44 -2 -6 
-20 -57 -78 
-39 64 -15 
68 -60 -4 
80 60 -34 
44 -37 -4 
90 -46 -26 
48 5 89 
46 -51 -71 
-98 -97 -13 
-71 39 7 
-86 -25 -70 
-14 44 -22 
22 -26 -17 
-2 90 65 
-28 -83 68 
56 -32 -66 
63 -78 93 
-70 97 54 
-51 -81 -59 
-49 47 -40 
82 58 -41 
46 7 -78 
-13 27 91 
85 -64 29 
-19 28 -55 
13 68 45 
38 19 10 
-88 -51 -93 
85 37 87 
-37 -18 57 
-91 80 19 
-59 -54 48 
-11 -29 16 
-83 25 74 
-31 40 65 
-41 67 51 
-55 -83 58 
6 87 -56 
29 -35 79 
80 64 -45 
85 -84 42 
-10 -24 9 
97 77 -91 
44 77 32 
75 18 78 
-68 87 -12 
-97 -41 31 
-90 76 17 
-77 -34 26 
-95 66 -8 
-31 36 39 
41 -82 -69 
-89 57 69 
13 -14 91 
-17 -48 74 
-14 -84 29 
33 -17 -59 
-100 -5 -3 
-45 -4 2 
-84 -12 97 
-16 -83 -88 
-74 -37 -52 
71 -39 -96 
46 -80 32 
9 72 -11 
-84 73 -88 
75 63 23 
96 81 33 
-60 -8 -26 
26 -92 -85 
47 18 70 
-90 12 -58 
-57 -48 -4 
8 35 -14 
-57 85 55 
5 -70 96 
8 46 19 
1 -22 -19 
-19 5 -29 
25 -53 -75 
-59 -7 69 
87 -66 -98 
42 33 4 
14 -61 75 
-8 -37 -22 
72 -18 -74 
57 -10 -75 
-80 -79 63 
33 26 86 
-63 -47 -50 
11 -84 55 
-95 15 -97 
39 29 -83 
-97 -18 -16 
86 15 -16 
-90 91 -99 
-100 -78 92 
-2 -80 -63 
-9 90 -16 
52 67 -56 
37 -55 -36 
22 33 -8 
-15 67 -21 
44 -54 -69 
94 2 -27 
25 38 -70 
38 95 -73 
69 -83 6 
58 -81 -1 
65 73 -42 
38 20 -64 
-45 -25 -15 
-50 67 100 
16 52 -57 
76 33 93 
84 70 26 
-18 -38 -63 
-57 80 41 
3 -2 -45 
-10 45 -33 
87 -25 32 
-1 -80 -81 
20 -3 94 
-88 79 -60 
-10 -9 -6 
69 -58 100 
71 -61 15 
27 62 84 
52 78 87 
-69 -5 9 
-73 -31 1 
8 52 48 
72 53 90 
1 91 -42 
-53 -49 -9 
22 -5 -70 
-8 2 14 
-96 12 -85 
-73 72 33 
-93 73 37 
40 -85 -57 
-90 -72 -35 
86 61 58 
3 37 60 
-6 -8 -36 
29 12 -98 
-51 5 49 
92 46 61 
-50 -8 99 
86 50 -60 
-93 -18 -1 
-11 -20 30 
-2 -14 39 
-13 -70 78 
3 81 -43 
-18 -2 -65 
56 17 -73 
-77 92 34 
-95 84 28 
24 39 -92 
-56 -72 -36 
94 -84 36 
79 17 72 
-55 -86 -24 
70 -20 -100 
-11 -20 94 
-14 -60 96 
-26 59 -39 
-1 57 -65 
24 -94 -47 
76 -51 13 
35 9 27 
-55 -44 -65 
53 -73 30 
97 -47 -59 
20 74 1 
-77 42 94 
46 43 -73 
-95 -80 -20 
44 -2 -28 
-43 92 -8 
-27 20 -85 
52 -17 51 
-42 22 26 
6 24 43 
-42 94 -38 
-21 31 66 
-56 -83 -24 
-91 94 -71 
21 19 -48 
-68 7 -23 
-2 62 53 
-25 -11 -36 
66 44 -98 
-40 -58 -50 
27 -59 -92 
-75 83 -11 
13 -15 86 
100 15 -61 
-62 41 87 
-56 93 -71 
16 53 -29 
-5 -47 -72