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