5
1 4 3
5 8 4
6 10 6
1 1000000000 1000000000
10 12 8