50 50 1000000000
2 7 9 4 3 5 4 2 5 1 3 3 8 8 5 9 2 5 6 1 7 6 8 10 1 10 1 1 3 7 4 9 7 5 4 3 3 9 10 10 10 1 3 4 5 4 9 4 3 7
228 495 392 782 143 556 684 105 576 447 942 187 937 901 932 180 309 704 241 12 39 875 74 61 533 791 859 869 280 524 834 770 418 851 38 532 382 675 379 375 432 855 696 974 108 661 989 306 903 356