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