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