100 1 20 1 10 9 1 7 -1 3 7 1 5 4 1 7 7 -1 9 6 1 11 1 -1 13 8 1 15 4 1 17 3 1 19 5 1 21 0 1 23 2 1 25 0 -1 27 4 1 29 2 1 31 9 1 33 4 -1 35 5 1 37 6 -1 39 2 1