1 100000 46
1 32 29 34 18 1 32 25 38 19 36 30 8 37 18 34 22 14 38 40 39 20 20 41 15 16 27 20 29 6 27 38 30 6 17 25 24 7 34 26 22 36 27 45 1 41