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