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