2 100 9 7 2 3 1 6 200 9 6 7 1 2 5 3 8 300 6 3 7 8 5 400 4 5 8 -1 100 1 200 37 -1