4
2 7 2
5 10 12 9 1 0
2 2 1
3 10 1 8