5
5 10 8
10 1 2
4 10 2
3 1 4
2 4 4