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