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