2 50 1000000000
682 214
586 616 852 940 520 431 765 291 202 486 330 943 429 599 590 576 677 305 653 717 256 264 221 572 411 520 268 592 82 926 654 747 204 385 733 744 756 742 244 679 949 433 41 856 247 279 444 749 136 998