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