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