10 14 10000 1 2 11 140 100 1 2 12 1000 2 1 2 13 1000 2 3 3 14 1000 2 0 0 15 -1 2 3 3 16 -1 2 0 0