1 10 3 10 100 10 11 30 19 27 36 4 1 1 0 1 2 0 1 100 0 1 20 3 1 30 3 1 40 3 1 100 1 1 100 2 -100 -1 -1 -100 -1 1 -100 -1 -2 1 50000000 1 1 100000000 3 2 1 0