100000 1 100000 999999 1
100000 100000 800000 800000 1
500000 499999 500000 500001 1
742930 507734 548546 117750 16
681717 55674 270013 220003 55
581793 833220 188301 485579 96
590955 31973 567925 319263 21
459734 25561 804801 222738 53
221817 926454 392262 62931 3
976476 179008 55686 119606 36
563088 973853 325602 327594 99
565798 433649 140561 133868 63
505121 231763 79548 591205 8
573731 633896 800910 375322 48
474489 1448 251657 126700 9
26656 563759 302490 195353 19
214333 503025 359965 455981 21
517249 374174 680912 229369 42
999058 782558 773689 724405 17
641264 383614 213259 486136 72
624990 421669 680001 701502 68
314717 572362 236626 546535 64
503564 836778 14987 34019 98
29338 346944 413286 13808 87
654621 427712 364173 957740 51
327421 450960 434881 513258 42
979241 183456 995082 493376 60
290276 257718 502773 627915 78
726785 507979 838113 674874 42
249074 805628 115038 284109 59
344023 743693 329331 736989 76
912819 562240 670330 424590 16
489681 851655 922208 894201 7
268285 504221 31905 237736 68
418619 196201 825323 621844 82
140451 989152 304574 234918 85
542968 905414 830402 986379 54
906048 134469 237890 171853 79
754502 884595 718495 432735 39
768754 139254 456509 28599 63
471160 639129 634663 198718 90
201057 834664 859898 464711 91
365351 888180 465677 463598 33
501148 860039 4570 311732 3
739929 240271 85711 175236 21
591989 523848 35376 458646 20
34744 451118 696864 840147 36
0 0 0 0 0