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