Input 1
3
10 40 70
20 50 80
30 60 90
Output 1
210
Input 2
1
100 10 1
Output 2
100
Input 3
7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1
Output 3
46
3
10 40 70
20 50 80
30 60 90
210
1
100 10 1
100
7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1
46
Nhận xét