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