input#1:

100
8 33 37
20 14 34
31 49 24
43 40 93
62 29 63
63 5 48
64 2 83
73 22 67
75 35 72
77 21 1
93 18 41
94 19 48
98 15 98
110 47 60
112 32 61
119 22 34
137 9 94
146 9 48
152 35 73
162 18 26
182 12 86
197 7 17
204 25 30
214 17 74
217 32 5
228 36 80
232 20 44
246 39 80
253 27 43
268 3 28
0 0 0

output#1:

535
17

input#2:

100
5 20 70
10 2 50
19 32 75
38 18 56
52 2 58
61 23 18
62 3 3
65 33 92
75 24 84
88 35 69
97 31 52
103 41 72
107 13 65
126 4 48
132 47 69
140 17 36
157 42 73
168 35 54
181 20 57
186 23 52
0 0 0

output#2:

387
9

input#3:

100
17 1 100
23 50 84
29 33 41
40 28 37
45 42 44
57 19 66
77 37 53
89 38 12
99 34 59
117 34 21
0 0 0

output#3:

219
7