3
3 1 2 3
8 4 5 -1 -1 1 -1 -1 5
2 -1 -1