2
1
2
1 1 5
2 2 10
6
-7
2
1 1 1
1 2 2
3 0
0 1e20
0 1e20

