50 50 1000000000
88 97 49 5 39 10 53 80 34 32 70 7 47 79 19 22 55 33 58 23 81 16 95 55 85 10 49 96 20 16 70 20 99 54 98 79 40 48 22 31 74 53 51 18 46 4 33 55 36 16
6 10 9 5 5 7 9 10 10 3 2 6 2 5 10 3 9 3 3 1 9 3 1 8 2 9 4 3 4 4 3 6 7 9 6 9 7 3 10 2 10 10 3 6 9 4 4 9 10 4