50 50 1000000000
946 336 600 686 131 664 195 134 238 91 552 885 47 466 425 962 660 18 299 278 838 229 719 966 47 253 312 192 11 861 441 98 813 136 646 695 845 426 303 855 158 256 169 721 1000 221 742 183 593 59
60 25 45 42 12 45 78 2 34 57 73 26 72 45 64 37 16 56 45 81 57 54 88 40 67 9 22 33 7 75 70 30 60 46 79 10 46 2 92 60 88 85 54 92 3 50 36 15 60 97