5
8 3 4
8 5 2
8 4 3
1000 4 3
100 88 10