1 100000 49
1 19 35 28 11 21 28 27 27 44 26 17 12 36 46 16 19 43 46 22 46 25 8 6 6 17 17 44 17 46 2 14 21 17 33 41 38 16 16 24 48 18 42 47 48 44 30 12 5