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