50 100000
0 1 2 2 4 0 6 7 0 9 -1 11 12 0 14 14 0 -1 17 17 20 20 20 23 23 23 20 17 28 29 30 31 29 33 -1 35 -1 37 36 35 35 41 41 -1 -1 43 41 47 48 47