POJ3669

写了一上午终于过了，主要是数据比较坑，卡对时间也比较严。贴两组测试数据

输入

1
0 0 0

输出

-1

输入

23
2 5 10
1 3 5
5 3 12
3 3 9
1 8 7
8 4 15
2 3 7
0 0 2
6 7 10
4 4 10
3 7 7
8 5 13
0 4 9
2 6 8
0 2 4
6 4 12
0 6 7
4 2 10
1 4 7
4 6 10
5 5 12
6 5 14
2 1 2

输出

13