5 3 4 0 5 1 1 5 5 5 5
4 100 2 100 2 100 2 1 20000
5
1 1
2 2
2 2
4 4
2 12
5
112 5
30 105
100 34
12 47
37 56
4
2 5
30 15
100 34
12 347
10
0 0 0 0 0 0 0 0 0 0 99 99 0 0 0 0 0 0 0 1
10
0 0 0 0 0 0 0 0 0 0 999999 999999 0 0 0 0 0 0 0 1
2 840350 860568 608711 542666
24 504210 806529 861956 22329 13195 436278 342673 853400 664750 589154 613083 890245 927232 807613 755963 420385 796870 951870
45083 311066 525326 322130 309271 856241 795625 873285 825676 219047 750716 703463 914441 594546 19831 394363
74066 976167 723724 734236 71607 928160 973481 294397 885203 939846 575257 785056 51194 247908
34 336140 537686 746755 520337 342130 290852 550880 730149 271049 48534 903271 926830 951488 860840 676093 613590 359129 634580 191271 368593
16884 375969 34063 237494 852848 582190 378333 318149 167144 135642 276294 901815 852005 585340 705142 650778 815816 328275 542287 790891
304752 24147 256802 132015 222289 351253 700796 659821 385645 857964 445315 70237 399572 740645 927831 978859 409657 821921 484954 734413
848794 256850 734510 458598 766727 784237 401305 464513
10 33614 950498 816499 887316 734213 422544 55088 218109 72199 991771 128880 392683 485337 486084 615974 561359 81007 63458 757680 85224
100 806736 910070 792212 655350 137465 304586 354818 365440 863600 129564 387474 424392 393383 182369 816082 988969 74992 522992 478674 594435
453604 515408 707916 383068 873000 313609 734164 460287 697875 215729 359835 364356 644812 637522 815235 871679 377582 787860 624383 601409
254299 780847 822866 916836 30223 952819 901534 603194 441901 272196 268756 575110 281867 893901 530065 45991 706071 908587 660619 956050
133835 216440 362824 410447 563039 605063 163132 740996 30829 545843 886776 365442 87069 787803 854345 70838 710909 650434 881108 668820
895287 662630 630192 471697 403289 331950 517395 455394 602239 13130 224907 642846 637888 242808 981980 769288 773075 910296 209260 361619
780873 914822 338397 10568 949047 670715 973910 671409 578937 815511 73117 491443 492938 207226 948717 436424 325287 422682 298466 437894
277892 43325 196512 835091 903313 202466 953309 497323 739112 471471 988042 704463 34407 156192 771170 717762 789479 200647 194092 929368
390204 27773 532602 961207 586159 160627 768838 254123 188316 572407 262422 684942 254678 462489 751087 61294 487990 731423 521677 755462
13787 576054 493378 532137 407777 999691 345620 514630 429453 556339 908966 625738 250836 913895 725571 638321 150636 65750 918965 560869
936128 589829 994470 985404 170799 798010 371104 157659 946140 926633 710678 926936 573164 733687 346708 209398 445901 699118 668005 297063
750 773386 940745 103016 744005 895583 414410 241150 747225 938135 474578 557966 759524 579653 111918 737735 92378 202503 280013 329166 606074
17242 204467 172793 138270 102812 876459 100925 379600 398863 675077 147330 638628 53109 677057 365482 725165 635785 720864 778959 655850
965904 676596 880727 478431 863480 738926 679934 726164 361628 597841 424690 94722 850245 708834 491038 61618 978957 927543 843111 762374
16962 482227 13697 988206 296750 284970 728591 184954 565129 876903 437551 866237 91158 594557 251654 105811 440341 728225 658077 224766
174348 197937 223037 342509 585664 596294 47892 106411 616039 398162 417520 968419 629540 760972 70413 904800 63651 296493 111728 807854
563206 827704 980216 310825 916735 440494 953046 955502 65561 575633 450191 537876 368719 8114 615649 501924 45843 105038 471753 357066
931250 690608 743518 885773 387388 893988 181182 529307 7528 307624 318521 423720 850786 95983 501371 865616 467404 966467 306516 466777
708384 465747 684439 654777 895061 306091 334493 164381 64933 315899 47495 408331 340935 122609 487346 802238 124900 759577 146050 552501
189945 514663 66338 119766 825408 637159 877585 674085 894853 441309 901438 502911 468397 233357 773022 423312 797856 59984 277447 841368
881074 477769 578327 719859 77956 399772 756342 427401 913651 602387 773622 145976 358977 342865 631912 245665 968913 237721 932256 62215
828023 787510 668069 783264 900313 921034 530226 442023 608021 411995 476869 18428 552317 872564 880727 226620 306431 859111 216698 434457
316382 116883 594096 333393 768449 908033 105350 72378 229135 335040 63248 480344 717138 402746 369987 149833 720081 136055 783809 212551
522927 10704 441788 635153 573566 985479 306589 383793 108539 683433 288312 862724 394547 472931 993952 542150 548987 343225 273950 256374
689733 525381 462164 944233 14128 502238 549081 66669 891766 906874 357716 803535 652917 370092 4442 803705 208279 816638 483513 394893
548177 489059 300315 373699 772771 60992 902512 43011 354691 881730 960160 746163 3599 138402 456355 229439 976408 82805 325372 133577
61876 150655 984544 140364 904968 385853 75038 344684 664362 923505 883323 536059 552742 765706 151781 912921 304412 400411 337096 3646
631645 721441 718895 1013 180215 782507 89164 827464 833439 626261 86896 297511 289622 806477 150606 306211 245626 97614 419427 996415
145550 336462 987826 585539 690593 960050 326027 295262 177890 313313 428922 406752 791367 34492 448644 934114 230090 8909 932162 592883
33805 118738 159535 51987 192547 820414 1404 608166 707048 225620 980330 89056 152199 895996 863164 160947 860406 195695 345445 826486
44171 32776 949340 401616 522110 25950 581422 754481 121386 105013 879627 978469 182549 536766 341899 40633 741738 182568 293300 624747
961454 913541 880423 327029 58941 109729 892376 197023 441372 110631 149877 349417 709749 594586 508168 277817 250 349885 41314 264240
725162 588112 657576 908312 182957 429830 645409 719194 549102 393322 575585 811888 782711 541192 204137 671805 295164 306411 902088 967214
270951 531595 649405 117621 232339 381966 172115 114621 78036 870014 928538 332793 395683 639870 393562 616978 473196 503590 704797 260615
54669 281006 410312 285527 246031 799596 731497 329818 642120 479527 755607 690351 335422 400091 865464 490195 423056 168412 391582 69580
731941 942655 996627 123382 50523 523373 776664 519185 439766 583031 749998 296507 873070 503808 123355 257974 814486 999135 14637 57001
46473 233378 40290 283907 210347 215903 891604 991037 782351 792500 551456 840385 486245 601807 917514 269875 15788 892094 518281 578055
192730 162792 558926 375913 947661 2145 610650 679582 619891 941251 504806 551715 714747 668889 8024 134632 767290 800987 386515 521181
683586 655272 469585 708213 686589 726424 520264 397519 637860 106100 645068 783496 820012 971257 410060 932101 109980 423222 670432 715385
700526 459744 556841 432529 379676 362459 372532 93028 612917 951555 392143 478602 202189 959010 420184 852616 671828 181475 950490 435551
400465 921247 686802 718492 167137 846219 821260 458728 737882 997460 732765 867788 363233 51904 949042 341312 500152 201290 193326 198792
945991 986043 211623 69887 492275 244526 970273 991658 269962 507486 222478 833799 938429 526955 105290 811647 354908 789820 137469 510528
711355 558533 267941 979010 200772 907367 283385 783296 670743 68314 421719 561487 12459 990338 814237 585958 385306 315115 780340 64292
778913 526564 590213 296028 824411 347593 755024 291285 759766 604873 970749 302185 630338 891512 676629 306158 961259 584858 709468 676915
521389 275905 409391 174759 90458 36469 772723 533985 653720 407490 105913 728769 997029 948518 627566 345082 163693 215222 384258 361765
306758 245505 398709 515933 584980 460395 963587 793808 907956 866994 947629 396723 764380 323645 136430 631236 845577 863857 407659 838695
512673 857386 101242 695604 283333 683492 780352 205321 72667 964101 684917 526409 170788 695564 261832 806598 32600 573812 15825 702091
193727 177948 408752 967573 18346 262393 917040 798465 1062 625495 707435 156762 438556 203133 424633 398371 712056 268624 884254 39520
13271 462246 163988 854325 170098 765793 83751 644861 122482 208824 823530 586448 27364 926953 94060 745610 544143 510904 703165 673849
630091 847107 651984 958429 822626 541325 421564 414848 942323 950190 949661 493034 463180 369866 498644 214892 385768 529058 426418 711155
520737 724099 558033 308408 806551 98585 719403 598677 360621 325095 508881 632258 443522 238915 235845 304737 407758 352736 887225 224751
92747 546071 584877 474392 529451 2527 126440 235822 95446 748475 191129 211534 897221 350457 312233 979729 878647 247585 522277 299232
979292 22153 751534 99297 451580 527759 153406 568875 471641 539709 21226 900283 793193 649440 18332 930455 450030 735986 720835 386572
330275 766886 180839 96500 778413 720401 598850 115309 334105 219003 157542 288669 266433 381920 395298 541619 5481 664146 547305 78900
420127 763116 919461 698719 608773 588718 932762 446871 790901 251677 202629 397695 988541 568807 866624 525298 250949 706932 719798 301115
981913 283984 170598 938134 836034 59461 484138 623911 879689 243949 135721 669751 164611 897306 620987 250927 897583 805141 519454 918098
331208 392981 717592 940002 610450 315611 602476 220428 317347 414697 142641 442328 215555 326015 306833 634283 220744 358821 783752 21769
608988 681321 127940 72701 610850 76290 942311 912067 76239 687186 728590 285439 992585 584885 699492 748635 416754 545260 38955 879029
452980 950551 712589 78527 207753 171060 694578 812564 556420 242238 360186 752048 105220 369814 228690 487676 480673 124884 15762 751798
266130 1780 148473 32795 120268 515103 795806 884686 771529 717114 592343 506168 393602 713520 241697 504577 476395 337728 234822 498683
410972 814401 769816 380204 516107 773617 137752 305288 856823 177707 637317 79110 730700 623974 764101 280576 711824 109022 156431 528966
769825 536609 361869 228938 598852 69917 503678 50418 211765 178553 722197 808392 437116 354199 285834 126051 210234 424760 432025 264665
594227 883384 321914 488927 216810 188588 274735 643419 265728 260876 801385 334778 576383 915103 379272 866816 392060 526641 840654 120248
797629 67525 84831 894008 261670 381497 619555 871461 699947 734757 784356 227763 73719 818140 439238 433578 150110 290118 36418 162828
281270 452994 166228 441080 850518 953066 106075 636216 486353 915589 50295 746213 794932 193297 668638 932199 211494 165910 575552 76916
999728 449825 756887 204758 840184 700233 311847 814207 770906 838548 831537 355448 498475 904748 3527 391116 132988 572929 835630 4360
181110 744142 810635 927281 374650 627975 552086 208097 239610 588 664473 634088 425048 844931 63495 818957 824947 925887 576443 663499
718321 75013 250507 854923 785461 467681 414247 72028 872906 591789 375108 594849 934228 884263 514387 738001 490300 66034 835062 893384
138479 167313 845201 912227 432418 785938 627529 378644 609653 15448 134016 764253 335990 783853 922070 73102 64909 296613 612808 193956
244878 699730 357676 848955 857477 466618 605813 988 654240 54415 91888 266153 220855 240678 266001 216312 661314 875517 690245 481587
749254 541235 895495 731153 65594 84765 670202 707813 929605 516372 925467 592814 826999 892002 994136 703183 727489 359064 901537 619254
787530 252772 360479 989465 644994 270687 87511 40851 301134 565642 790708 713041 996147 570158 531077 582343 601530 840461 222877 148944
581860 871349 78711 171988 994518 425785 983574 464630 232053 802805 787594 259698 747003 858030 985782 907927 780130 457387 937423 812663
167371 157143 676838 969620 901196 218437 733800 213339 656494 952226 721905 649291 642342 806124 412909 371007 435882 405748 368049 904542
646138 78775 617062 852424 619406 999239 204731 131690 884926 249946 746105 278356 825493 708913 529725 255176 130685 416529 867768 233228
206274 515447 36037 379474 158247 905768 894856 779349 919443 777704 515849 603273 579976 125384 847042 909427 196672 837677 612030 917117
193262 4405 57788 828668 656390 293818 864207 521768 34659 583889 367879 770871 350284 370261 289062 771426 430907 711417 857073 893863
379064 869586 175684 171544 552685 735914 557677 972470 210252 573916 838117 757100 13237 935183 365029 158040 662750 304577 305337 404832
186592 444893 127265 73232 258209 943025 768856 529408 162711 26285 260337 908544 402860 926843 383057 411142 754345 408124 482499 724092
120205 904424 24125 299225 88430 993000 8899 394396 769712 446886 714260 429814 80488 404205 615866 301466 562885 306028 498744 293383
134542 903138 796976 411786 650793 499896 744744 724208 145305 282473 651610 964925 810366 41467 105426 81796 790247 5464 824788 656414
792379 677675 806097 868299 753011 549615 487198 125894 520571 51429 209638 726573 122094 568469 596411 873796 921516 425835 781173 159039
794451 411135 585555 312828 743593 440006 89990 831856 194178 237003 253284 437818 307707 854964 367270 493104 28801 433829 782738 112866
98551 626386 409416 243412 485377 259199 273361 858425 431944 411438 669509 61332 24874 539664 410568 518804 178261 668573 460034 774003
825477 294344 790191 463417 90530 806801 907686 628538 573885 305962 510469 795907 383324 774553 504550 147611 937903 473665 399782 568695
859682 667068 994318 285353 262582 79677 234745 402112 439262 187791 132721 225528 826558 292654 442821 302984 572913 806444 708895 322715
30 210 529 956 329 195 278 673 400 750 154 83 245 232 613 963 385 870 870 83 66
326 130 271 241 625 285 676 47 716 463 441 546 831 363 66 167 724 236 607 160
481 397 203 846 257 56 194 908 644 299 796 532 711 144 570 112 662 58 431 443
500 618 379 654 254 256 185 764 897 727 985 48 616 787 686 411 699 305 11 648 691
541 249 381 678 302 813 689 790 897 616 590 241 947 366 797 604 363 831 897 0
881 408 509 863 302 398 736 886 639 279 103 679 944 492 166 444 704 686 379 160
928 154 773 414 313 68 563 502 221 263 263 135 32 633 240 763 746 278 867 194
930 997 82 570 374 841 127 729 943 163 52 863 533 809 369 946 438 641 436 769
269 64 520 586 692 118 211 103 345 601 233 181 67 667 989 455 327 718 441 188
950 954 462 152 790 29 387 525 64 73 266 422 416 479 852 354 188 330 616 236
628 61 2 360 417 8 837 807 125 78 55 131 771 268 587 513 280 152 263 737
625 548 515 401 625 797 770 733 33 217 577 761 25 337 671 206 535 778 120 234
300 508 506 699 90 588 582 149 331 178 948 255 682 306 255 337 316 131 566 862
5 9 824 18 882 529 529 36 46 238 460 712 570 632 604 523 899 536 636 692
95 150 504 274 514 220 624 225 706 251 438 304 369 387 214 731 616 395 514 700
66 190 203 916 908 87 93 246 637 575 256 812 486 64 65 145 506 472 768 227
750 123 735 559 669 513 41 485 324 730 166 99 53 568 391 385 705 814 778 54
374 712 40 511 460 696 17 34 717 34 39 912 714 89 518 352 959 551 984 319
936 822 474 254 779 95 155 428 357 822 240 613 202 439 787 916 148 439 947 981
943 228 505 566 992 165 662 93 194 661 486 660 110 81 996 700 844 220 168 166
727 639 311 343 439 255 668 355 634 986 662 619 765 844 335 480 172 688 153 222
35 831 594 123 272 88 896 956 800 31 663 978 48 991 64 357 335 781 626 261
853 636 526 879 896 853 719 655 78 227 460 373 283 636 856 469 723 959 221 227
120 713 756 551 788 594 585 91 403 322 571 794 505 932 414 252 82 426 304 813
623 749 313 660 321 388 865 959 474 113 505 342 202 259 439 429 12 428 756 784
373 605 237 53 723 882 585 115 581 189 970 725 71 496 450 54 202 908 404 232
655 116 57 364 987 495 366 933 206 936 845 477 764 716 249 778 669 498 650 505
521 605 836 932 668 321 350 673 430 675 310 595 840 815 425 942 282 149 807 639
95 95 703 894 737 538 589 249 588 496 180 724 320 340 885 351 783 516 250 571
703 547 849 34 370 478 962 836 863 589 496 372 256 95 832 151 602 719 141 521
694 873 37 411 294 407 720 910 672 74 649 499 677 823 28 324 659 736 646 692
132 770 159 928 525 683 776 574 159 90 496 986 562 20 558 761 856 793 900 302
325 946 827 74 137 869 609 444 132 581 735 54 408 622 777 293 926 840 498 690
333 706 36 475 437 489 553 784 124 690 465 280 46 192 730 34 519 952 243 751
562 322 938 82 143 384 312 259 598 905 75 911 35 952 808 302 980 873 903 666
130 932 692 907 424 995 559 965 515 365 701 470 577 363 181 632 207 397 246 339
322 234 978 754 197 442 165 851 689 34 514 791 128 267 921 212 290 716 42 819
890 266 821 597 707 633 101 49 850 373 143 342 569 220 265 581 188 804 709 924
264 45 379 548 401 809 727 848 88 326 49 660 108 37 817 286 690 537 356 498
933 335 949 312 585 821 781 108 27 431 107 284 76 246 372 372 502 732 394 2
232 32 155 789 484 862 919 548 698 174 393 870 735 208 533 541 590 229 376 427
529 267 325 647 951 696 425 598 392 468 977 713 439 348 490 850 623 84 112 567
277 255 588 127 886 956 429 238 401 686 644 52 508 722 255 111 290 634 185 776
535 466 548 474 416 748 41 480 880 313 811 644 277 603 869 894 337 960 688 976
381 676 214 797 72 498 656 844 259 175 461 151 395 583 439 978 533 230 134 578
688 381 510 593 590 572 946 435 20 739 971 508 801 614 25 818 425 22 148 236
649 204 178 231 453 900 232 795 72 157 3 411 752 139 516 473 986 49 381 984
595 362 278 165 844 126 470 237 795 726 16 283 513 599 620 846 399 554 114 18
825 890 916 746 465 6 693 997 267 970 400 298 141 707 100 184 687 699 628 483
33 962 679 778 249 269 188 689 258 705 937 560 542 860 639 583 433 336 768 501
230 592 555 713 93 970 714 676 131 130 471 80 551 587 656 705 654 559 299 660
773 924 484 761 161 243 138 458 475 366 271 538 779 79 461 277 136 332 139 771
774 265 132 44 544 398 282 722 146 648 199 395 645 635 359 504 137 301 163 384
44 596 31 457 660 982 734 585 291 551 30 850 562 895 176 989 26 510 412 50 489
367 439 500 574 799 66 478 138 731 87 541 541 807 829 740 901 413 585 743 518
194 347 64 821 934 566 385 20 903 232 441 873 942 903 234 132 61 313 665 637
41 590 314 496 959 473 827 130 562 830 286 998 251 189 162 381 942 361 313 145
339 691 612 735 948 461 0 372
20 689318 231868 956782 298292 308965 275151 243929 864701 102031 101714 298815 864119 318286 909298 932876 222708 336656 829264 84415 191362
673314 1506 83108 710207 820307 517822 276766 800535 923323 130826 311413 931022 454325 349831 624919 728200 802502 685559 931744 126161
20 479016 501795 285722 696024 338078 402643 489284 342091 922051 259338 710369 794405 329065 936755 168268 732502 309603 792152 377569 331621
487372 300052 292395 374409 611402 994342 523536 96585 548516 487013 428776 684339 865175 840908 741872 689588 525567 444410 741663 699544
30 294139 757703 4095 734021 558083 529592 669947 367962 750427 964656 436117 876472 836123 746940 280411 886851 73182 943133 144917 362889
434627 4369 199478 142152 539065 615961 583094 399056 613128 607504 375179 151076 567484 102618 649138 486566 520327 142947 459411 487101
232166 548219 806676 37346 479995 646130 527500 957011 621998 389138 159904 517489 780870 405101 647967 200966 790609 697449 378520 754943
10 823807 366492 85941 607685 255079 564579 840135 332565 304610 736764 767639 590372 65835 841044 161696 692593 82190 875200 982039 233910
20 369952 353152 545996 543249 582856 629025 828386 906355 211475 688335 39386 736286 77795 787737 816199 423525 354701 934309 437786 663729
127379 970649 414673 693004 527726 35299 516515 650401 940594 804708 175549 717616 200961 496514 71133 378961 704689 145932 543481 674860
0
