5
1 8 4 2 100
2 4 100 8
100 2 8
2 8
2