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