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