제출 #109055

3
10 100 90
10 59 90
20 4 49

0 1 24
0 2 69
1 0 210
1 2 159
2 0 200
2 1 104
24

104

4
4 5 3
19 20 20
13 13 11
19 5 17

0 1 39
0 2 53
1 0 54
1 2 54
2 0 52
2 1 38
38

38

4
26 27 26
9 13 12
22 20 24
28 30 30

0 1 89
0 2 85
1 0 84
1 2 86
2 0 83
2 1 89
83

83