50 100000
0 1 1 0 4 0 -1 0 0 -1 10 9 12 13 -1 12 12 12 18 18 20 18 18 -1 12 0 26 27 26 29 30 29 29 26 -1 35 35 35 35 39 35 41 41 43 0 45 45 47 45 45