样例一输入：

4
1 2 3
3 1 1
4 4 2
2 3 4

样例一输出：

8

样例二输入：

10
3 1 3
7 8 2
10 10 5
1 3 9
9 2 4
5 7 6
4 6 10
8 5 1
6 9 7
2 4 8

样例二输出：

72