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