6
5 4 10
3 4 6
1 8 100
3 2 3
4 2 4
3 2 2
