Mismatch on test 5: expected 3 got 6
Input:
200
1 0
1

2 1
1 1

5 0
2 1 4 5 2

5 3
2 1 4 5 2

6 1
1 2 3 4 5 11

11 6
6 3 8 5 8 3 2 1 2 7 11

14 3
3 2 3 5 5 2 6 7 4 8 10 1 8 9

2 0
1 1000000000

3 1
1000000000 1 1

427 38
1 1 1 710328610 67285175 1 1 904865807 166361001 303099086 92359262 369974015 271059965 1000000000 1 547089938 1 737996972 1 1000000000 397734603 162364064 162694552 106768189 270773605 788590906 859606447 351095926 1 983226318 296395827 1 676121487 991229585 1000000000 125413111 1000000000 723871517 221899275 854752686 587347434 23333020 1000000000 1000000000 674395240 463050444 674404213 79918923 550948783 903765467 675519163 231862287 320711026 897868314 819999009 983314316 329630276 1 762643401 1000000000 1 546189692 244418553 874182036 1 158548841 432985728 646321634 948273567 594453015 1 726907064 493130129 1 990354961 519878674 1 717776546 1 693638984 405180305 209529075 573301667 280657246 350143845 223741588 118956559 304842813 1 655262092 801930932 963053222 288325856 623960795 1000000000 959527479 1 1000000000 455331120 377450694 511541728 819739173 233426800 238942959 1 900582831 468361973 548121930 1000000000 1 1000000000 928057509 1000000000 515809121 1000000000 146873244 910796726 1000000000 1 145196108 800522121 704690334 1 1 921489612 44289780 1000000000 1 727546861 608196330 82970300 9448610 1000000000 114552460 639993793 1 1 1 1 1 73930281 1 1000000000 627684987 615645463 1000000000 736178447 557196274 865049334 1000000000 357052681 670465372 163117192 1 1000000000 953355301 266488746 290126518 1000000000 1 1000000000 863673863 901817358 729175656 1000000000 43830577 361566324 1 901663231 415133842 1000000000 563931846 513189579 302460807 750157062 1 228761013 207753126 250684069 859025879 12057891 780497894 287110423 852433659 481380790 395913002 1000000000 412072056 236206371 60421121 178400974 749944979 249724450 311566060 25877577 600224436 364227429 732644507 204109512 655397793 293819278 1000000000 108877914 1000000000 566087848 960583774 975793582 770824303 490177959 1 945345471 1 723457231 1000000000 603903307 708880606 972136006 1000000000 473063957 1000000000 589345582 808155136 927743465 712442896 766092079 687083578 1 1000000000 935906648 141319178 28064469 1000000000 612369292 1000000000 1000000000 245124437 890174989 418102333 516215246 363846096 1 52300474 832078787 805956129 548676519 636915010 1000000000 437585494 646282307 981138015 882174394 1000000000 959853908 1 244809282 156949188 125994126 718288606 34963351 584705567 456919132 1000000000 201244833 77846017 1000000000 340474242 560788853 1 960200294 868887349 1 764413184 58897801 1000000000 766117769 126227154 996257229 499989793 476613107 273753149 504350406 453908745 779462003 1 1 574767471 237049587 1000000000 1 1 323449736 1 52979390 172602580 1000000000 88349723 1000000000 953761153 1 1 1 738516472 345945487 1 957437379 1000000000 1 727759897 1 554187592 1000000000 1000000000 236741120 938303502 769355925 1 1000000000 1 718212704 1 460311887 743539406 612948599 450507406 1 965995090 497217786 765831237 895033153 1000000000 74219854 638270032 160188188 94648100 152623653 735113691 1 1000000000 1 1 1000000000 564504965 461361248 703507812 1000000000 699835209 426574328 1 468636007 741791426 1 701994386 498481024 337875323 178951846 163069397 1 211198349 605605874 919549865 466321696 1000000000 60311008 1000000000 1 290348167 1 614847493 563446045 1000000000 1 281806008 695860342 1000000000 886151782 100253850 194888049 79048585 136285354 1 41713556 425088251 1 314061964 1 279107645 1 1000000000 87738635 162933916 845947180 1000000000 943436634 560831757 1000000000 775055873 164886201 1 1 733669128 43135811 443765019 596114495 1 332159702 345021160 565768737 669039318 276105485 628339417 15740088 835371384 497334146 614652588 451531259 341744187 31131223 815908148 120567474 1 1 947008289 382922597 928237774 521156637 912739352 758194412

363 145
79672215 57247890 1 1000000000 22109840 268426875 816837658 1 155872444 1000000000 1 251372012 342032544 894965549 606414638 1 595031576 981213551 1 1 938158605 302372795 1 778780855 650158090 73226150 1000000000 321776523 210775091 734867430 415899786 1 441673866 247498403 624719114 1 501507879 936719215 701060836 1 58708809 1000000000 1000000000 1 1000000000 1 80591880 1 50450889 871477064 383577590 261378854 1 1 1 1000000000 965523276 456326022 1000000000 1 383146489 265698439 714790039 592741094 168578381 1000000000 191601714 312784956 1000000000 1000000000 271432932 155279497 138778414 1000000000 296794321 314891222 548387873 543421370 226286738 1 978516797 903171291 986974469 54065537 26068151 569245938 1000000000 967172197 1 1 30502593 366047758 624242854 1000000000 1 198060559 1000000000 1000000000 845149248 442614991 80055810 170125393 604916703 750726024 880751743 481998471 931482243 1000000000 943045096 290142910 673974859 1000000000 550268335 887758798 1 1000000000 271243711 106949807 856555765 1 1 495894442 831715400 1000000000 263729850 1 134729058 176186087 22026496 598572652 475208393 1000000000 712499888 1 968361814 635938976 185161498 136126903 1 928253577 1 1000000000 1 896056687 729447498 1000000000 718021931 237759017 271783664 1 150778817 127951918 785864270 724331583 1000000000 634276712 464273484 1 616033558 709853798 1 1000000000 1 162689562 214494136 637508754 198028417 1 1000000000 654890918 1000000000 890709062 626916058 223465993 726450910 1 585801269 55615200 440303461 130590059 448842192 895702985 451226891 864979737 301787542 1 667694222 1 1 62665710 286228747 452075556 616131796 272313813 1000000000 686482433 1000000000 1 1000000000 117606609 1 1 382004547 699870937 1000000000 954257320 1000000000 137893796 696779859 729582947 1000000000 1 750496797 311158140 117397078 1 989255733 1 1000000000 626318396 767769429 765343673 661213588 1 1000000000 898099134 796850836 699181343 164984868 680112519 1 414319988 94640371 301045420 1000000000 920458096 172580981 1 787225362 1 690352607 344251687 1 311626832 1000000000 670622831 155597789 675767066 61597929 832493189 777626963 1 961824009 11807765 1000000000 768857717 1 1000000000 565282062 568612263 67922478 1000000000 1000000000 917229573 549115265 794362002 299975212 359850737 1000000000 130436341 1000000000 845605683 359943140 842587760 1 151179997 691167194 1 1 1000000000 876296738 1000000000 411763170 209088139 824584498 255503514 1 601050753 891462658 1 1 535365536 1 656537104 327347380 142877358 691577304 917744984 1000000000 605523069 942981132 1 1000000000 954373875 1000000000 376815324 1 748755097 331913102 693200848 551820981 1000000000 1 334127341 515281157 1000000000 948798186 1 365720219 430229697 1 1000000000 1 243605783 1 1000000000 26679995 677515013 1 1000000000 374519236 1000000000 1 956404975 492533661 852428429 612612958 866732085 1000000000 377372252 304878468 273689005 552949346 278041218 1 1 327332253 396003500 936656510 1 976015797 706006729 50616818 1000000000 903378026 1 51484451 62786319 173268320 545087531 834263285 636497960 1000000000

158 7
652910515 527732490 175649759 443666302 89047777 856636988 444261760 1000000000 1000000000 870071054 355160051 484598947 823938618 1 1000000000 296036160 927745861 1 744631892 838569823 224636025 1 1000000000 292521588 563075446 878274271 1000000000 508390764 1 573451258 1000000000 448664602 237764635 656152651 1000000000 83806142 1 723241322 935585153 1 313789998 1000000000 6278064 843498057 419146317 368366833 626833294 445595852 478858779 1000000000 752916821 919145357 835702147 637441469 1000000000 450594880 705841471 1000000000 259524192 829966429 870404976 1000000000 652192854 382627835 1000000000 1000000000 270288369 388719980 524969916 1 903364510 1 1 463887227 592319827 409874719 554048940 1000000000 348590703 1 66959168 150459025 932994802 1 781311695 567398287 1000000000 706580357 985347998 963617117 1000000000 544868286 795565533 833043809 663089622 646300912 413017115 493258267 1000000000 650839004 1 153282441 1000000000 441579057 1 998040679 1000000000 1 794496501 504453965 462882628 1000000000 1 602073521 678923470 950164424 555648081 1000000000 96252062 161409053 1000000000 192061442 100418367 1 746364951 1 653003296 820790243 101068286 1 517122735 1000000000 1000000000 166620568 1 1000000000 340741171 946287543 299339736 1 795167896 1000000000 1 202345947 1000000000 252698507 1000000000 621484863 82520640 480225960 1000000000 685761162 1000000000 446114358 1 971350220 604653698 329204827

816 815
453043971 1000000000 1 725760906 1000000000 677287969 854959578 256522295 100304625 846306221 1 11725786 1000000000 863350727 194032603 1 1000000000 274734938 1 1000000000 561812859 1000000000 1000000000 556065912 526423566 893064581 988318141 1000000000 496975367 643285971 1 634862726 569538466 311118530 194585271 337729394 149264612 201412750 1000000000 425375051 336723056 1000000000 908521511 1 1000000000 389544645 1000000000 29857695 175181239 615448987 180340329 871665876 813636120 1 554306968 1 1 1000000000 1 1 68454905 1 723492220 570441685 576745199 1 76365700 817177722 62740354 753521177 1 890503951 221576981 1000000000 264254176 864009548 334264423 834653324 137207443 114713382 394096391 728764489 827147405 983766765 310387312 355546822 466321235 345025250 281044382 849919284 505796075 778574607 413194053 360847594 1000000000 900966287 180271096 416046836 814648732 1 1000000000 742268596 782639198 1000000000 1000000000 666944303 117537139 1 172518293 117933791 721152941 48137511 393853502 1000000000 1 869895021 90686639 1 724021655 1 89830343 762459805 597680109 1 583800370 1000000000 639910602 912450759 750731532 148281971 1000000000 1 1000000000 975162156 1 985675597 34899370 154604829 837366172 1000000000 900611184 322256627 230600395 1 218056025 1000000000 1 450386280 837175415 349089846 1000000000 1000000000 1 1000000000 1000000000 442990514 599489668 1 84098025 1000000000 178505180 20326559 827563207 1000000000 1000000000 682165881 681073731 803502000 435296715 1000000000 967036710 806141070 1000000000 316604254 1000000000 306497620 239488644 512620646 154180709 535369871 569727224 1000000000 203334019 65414197 386597527 284974510 433922913 1 694770421 23252638 253005883 526282025 591925195 413261379 135208305 780877878 564079140 774259046 845141966 204704164 348306135 98697984 900274742 1 1000000000 776396685 503636360 1000000000 1000000000 150203037 1 1 198997583 830407121 924906406 907024728 444207435 763025204 1 58391399 1000000000 954639971 276352807 990351275 326972435 974139126 604376068 967781131 1 30953815 629976501 826870262 1 106828714 1 669784704 1000000000 980415338 733864176 253259760 284465258 753526334 1 476263978 1 33961202 621580993 1 1000000000 268532427 65755854 740959138 1000000000 393579431 862753876 138968164 115685227 1 176830810 293352660 1 439992215 511530694 966381032 1000000000 906254692 1 301231041 1 311798845 485417568 71002075 247211212 1000000000 1 867369177 268783289 246529502 707706876 649861663 346321772 1 117651647 1 546125368 1 5818898 704373429 448521394 191344159 251209064 528157636 596898213 1000000000 390134041 66553423 812539597 673055495 607717855 9315144 559344232 96552301 497453000 264409634 1 144518881 1000000000 267644754 1 523402073 1000000000 1000000000 32206279 881270361 800655093 711402611 62563891 186593379 476808595 299768599 901859246 852776339 1 1000000000 335741173 100341507 1 700039493 1000000000 577110656 144524235 72769418 104579307 640300689 902667293 843280520 434805705 377413608 233047935 550312440 1 517789030 1052056 638891567 692045172 349393552 893006556 65366675 709904672 33682036 8294087 827594012 313317185 1 499004144 731973017 225011447 464681787 362266545 1 745181446 904579468 333437972 1 973281539 1000000000 970631001 656089785 315087933 4742284 794885891 415885200 1000000000 749027252 285257656 651477690 158026877 566173550 1744791 889748999 365471332 923804569 1 761560021 762725597 234576711 533781225 414500970 1 902002643 200446206 1000000000 748819463 175887961 1000000000 495722682 29476059 172297407 87506755 168721011 84972069 861345838 1 54643070 1000000000 1 1000000000 1000000000 1000000000 866740905 890325709 1000000000 713132416 358161092 538059144 1 1 259257976 426512227 879513959 1000000000 1000000000 1 1000000000 823704656 177756489 624330110 444385930 288468921 1000000000 23298732 195993886 396974304 88128629 199372990 642447043 552310798 1 481308842 1 5847368 752420880 792674440 1 895310183 586014077 930076736 1000000000 213797024 736593982 582984437 607481742 1 1000000000 1000000000 1000000000 134304655 590633670 366614732 352910036 121116530 1000000000 77667245 1000000000 1 677068019 1 1 1 183130155 1000000000 937324910 332330981 1000000000 1000000000 1 656878416 594629716 1000000000 316874042 1 1 1000000000 537405665 1 330238192 466780862 155886165 191252371 1 1 909071047 502895909 476950193 636411902 187233370 1000000000 1 954993833 1000000000 777099849 133193269 870550352 369720110 720569762 754931594 1000000000 1 714755767 1000000000 286474569 374045885 914091461 587539316 957243076 511764355 720658710 219134666 50583908 902187418 675124995 1000000000 518941010 687735324 600062443 438665197 66207891 1 439137837 1 743377431 393788361 501882764 1000000000 734157850 1 637425474 349615098 621462887 1 763997372 1000000000 173690670 1 186479148 1000000000 1 497085642 1 1000000000 516163796 710577278 232794601 1000000000 1000000000 178646154 954382464 1 729368300 1000000000 931746215 411741861 188059586 1000000000 1 674263701 1 1000000000 907164972 840880031 347218128 963870170 476785369 528288449 713263925 1000000000 152870063 1 1 997630653 292046947 892258436 794163374 1 314738098 1000000000 505476128 720198680 228406255 554775610 293136604 1 17275032 1000000000 303215492 362898738 1000000000 470862897 1 381843994 465472852 1000000000 1 691539311 706974272 392985806 391937817 495998744 1 702453049 1 495365026 286350522 1 770853104 1 846469984 205306729 1000000000 1000000000 206552623 1 275597218 139747905 324196747 190109614 179446033 1000000000 1000000000 1 300781802 957288938 922224416 187366824 250939290 571089477 197193247 1000000000 1 69360321 909972235 726024324 227255248 83132897 319454731 232531103 1 561441055 1 62240141 1 133864901 451643004 701502176 162356003 1 173107230 1 646714347 562035378 1000000000 103506822 373741207 1000000000 1000000000 307150795 901349145 141121033 415175677 1 886545767 59764386 892064991 652433630 672942365 301794681 436638012 506499103 794093613 779704302 73783414 509026787 1000000000 755802405 820073944 57846773 231545931 459008539 1000000000 1 428721427 439984457 359691486 746159757 1000000000 983888983 166506336 694079729 1000000000 1 1000000000 255055844 357016727 1 82913268 537999643 460342748 702753034 107689170 1000000000 95359742 356519014 995494010 423382485 780180355 1000000000 699119543 402773868 367169265 687603298 581072793 142475526 803674782 154705968 22839638 1000000000 998695818 367208661 361825919 1000000000 1000000000 908609958 1000000000 1000000000 896087649 611707025 1 855174587 703132654 329300114 505528986 132375438 447660382 1000000000 788780496 1 729097202 828669065 769572778 313255328 255417628 621578855 906827763 636078145 1000000000 88702443 291040246 1000000000 1 213009295 386969303 540091839 7256197 658216642 588400492 676886284 734673878 81233225 578500295 484106555 1000000000 1000000000 468034333 981427893 506687612 568131449 1000000000 814997262 1 703944523 909364289 419608153 387855972 307647544 1 1000000000 1 1 1 1 55556966 745691835 1000000000 697465513 397903184 103630871 950565153 1 303966892 1 1 828721354 241138835 643202391 372026966 862724986 934116499 929210941 653546261 946064528 1000000000 356988425 761102607 391439184 208417766 605040504

120 1
1 1 1000000000 353804801 890815282 395940534 506910454 1000000000 609858291 552512426 1 691716697 65240866 967663759 621202492 169732984 813706146 715380672 849315117 453576561 923920622 580049422 464991659 108161906 1 542730960 723142228 428593226 983362502 1 305787863 1 948646358 1 1 1000000000 369900688 1000000000 907868870 185037747 1 435197569 152601537 417585824 214517388 1000000000 332701880 992762851 1000000000 842087084 555922314 660551422 308386425 885901129 90509191 298759369 881517843 892035783 1000000000 1 95328971 1000000000 419640971 417586439 1000000000 416447663 151255190 971740615 1 787630667 1000000000 136812310 228220749 1000000000 1 161685999 366940099 1000000000 177749263 390530792 780370687 730598185 479338558 1000000000 1 329829213 502117786 550031948 984785927 1 1000000000 287443250 986484970 682598739 1 1000000000 1 310133736 46848132 953123092 1000000000 366035353 430659337 1 1 404735375 1000000000 828998452 473702381 788765182 527356124 490287897 1000000000 982953597 452787644 369798969 1000000000 1 1 1000000000

54 53
943559344 137321725 1000000000 356938326 691071463 523062634 1000000000 32174606 783287720 992240379 527412356 929942307 918495834 41069159 256956357 1000000000 299080248 1000000000 1000000000 229104713 597743912 1000000000 1 772195971 718629294 1000000000 591284934 433655752 827761321 1 1 1 434398330 1 657245033 427785334 960020873 1000000000 341434829 408029523 675825167 515078047 541171624 1000000000 1000000000 353856695 1 807640191 455645598 621872746 1 194309698 1 862589166

189 5
1000000000 531890319 129338078 218213890 1000000000 530356013 251513404 179769324 1 959316463 1000000000 571623705 524823366 1000000000 397914231 1000000000 261811037 134057603 656361581 1000000000 144711393 101082188 80125745 381803520 837074511 755425593 240410524 392075547 1 1 634496561 281917214 1000000000 897887847 350015926 292772075 382169838 247444267 78766508 1000000000 999482533 689313838 288303571 268815314 1 28834490 712259448 931703575 922171388 1000000000 951820144 750346491 1 926718367 1 988489038 849615050 876878340 244599267 904939741 698481639 93283825 888059857 297238226 520527217 1000000000 159284654 1000000000 1000000000 553885402 507313212 42013927 191742509 59691828 476567637 187677644 1 1000000000 444853289 555556707 784293482 1 280600252 1 1000000000 664071318 351150056 1 1000000000 968804347 1 538354733 952295831 197978836 686140703 141554511 56159431 541549320 61491365 1000000000 1000000000 1 672656545 818507142 1000000000 323744558 19100714 825984478 621426692 823225333 332776112 1000000000 616114799 73498905 159182003 1000000000 183402689 482864917 1 452582446 772066785 1 186144403 22156488 1000000000 1 1000000000 390676584 1 501360383 1000000000 16551544 696697700 908122343 916304775 1000000000 187109682 473399379 1 452297937 796950745 1000000000 877648057 951129351 814623428 1 1000000000 873638056 1 1000000000 53853784 336423858 1000000000 1000000000 243306653 1 314146695 141014340 207364956 436555566 247920058 1 823695488 1000000000 1 557414417 459092328 831045093 1 1000000000 370204585 794692624 888294418 1000000000 1000000000 799322224 1000000000 1 869334483 10731270 841419467 433930545 125135154 1 206937069 1000000000 308761637 1 231652027

871 462
1 4570670 1000000000 141565682 628110818 812988566 1 370574804 569919733 1 775919506 121879611 753295229 1000000000 1 512646959 246878872 578273769 84085015 1 504657642 416352428 1000000000 892832487 1000000000 1 14374272 1 1 783802954 557838881 1 1000000000 486889448 792668758 1 716407736 1 292513070 492546325 1 572865998 849927993 1000000000 422322951 1 527298523 239100417 1 1000000000 1000000000 63415794 577833581 1 975197678 1000000000 385761799 697047915 949123188 632002479 729935722 1 1000000000 978380467 1000000000 1 906658253 79360444 184457960 910780200 101084751 620025303 857954216 1000000000 1000000000 617211751 133017537 852707 43522706 227916324 931040886 1000000000 372816850 156087367 1 154013990 67755832 1 1 1 272831979 266331799 898381990 883241783 74312183 45710955 565962945 137970861 52291352 987813197 606695632 999160000 1000000000 430551384 816969245 398263683 1 218739313 409812491 772802363 301895415 1000000000 229386071 242277105 1000000000 821879043 1000000000 587757238 1000000000 110707985 236743326 132699671 742514279 1000000000 1 314466279 166821428 707876274 697634096 436469669 779926530 1000000000 700343923 1000000000 688097113 1 1 1000000000 1 1 928843258 1000000000 296899034 204309787 545539450 1000000000 1000000000 1000000000 1 270297441 919144508 1 686556436 1 377626544 59028630 710127486 930381894 907348610 481106664 853524772 1000000000 373039308 1000000000 867159836 878700345 274462914 197395236 327895989 807213641 577944427 1 584432704 1 278271057 278811371 917756810 671018929 1000000000 1000000000 491847498 468413643 985816124 200828547 401710420 547115213 1000000000 231264747 1000000000 296235958 361719005 976150923 471280610 1 1 256868043 58440677 806421346 983662830 922881923 1000000000 849210413 609393289 25121652 471173292 1 623393258 1 385255206 980173691 1000000000 1 676076427 259733765 915393602 1000000000 185971704 699766195 137773536 1000000000 455013450 1000000000 786113192 70553754 447749906 203881325 1 12179542 292632376 678142049 371088122 215501606 1 17796390 383583271 980412293 467462708 1 564559358 215779195 945625870 1000000000 489827834 87349696 37368207 314425143 73521588 31498594 533626133 1 347913830 197736890 1000000000 1 832015137 957088605 42143467 1000000000 15436040 854043619 186597094 175050537 280230678 656326044 26452527 854199550 444084868 566452357 830217887 500379872 1000000000 379275958 700767984 854937531 985242786 62496040 450609807 1000000000 1000000000 649686344 499044303 1 525114178 72960232 1000000000 1000000000 59730123 670305174 122803728 615880806 1 527874310 984017177 205021377 1000000000 1 623432283 1000000000 870205090 1000000000 395230126 439950638 416720845 12659569 1000000000 873652058 1000000000 232469789 651534978 941290864 261134239 431004745 1 622975736 685896224 1 331263245 84646885 826326562 512527941 254156266 1000000000 1000000000 226499811 1000000000 185091815 1000000000 976412921 1 330497662 515201464 611155609 931837212 806579108 1000000000 285784823 391534921 766013424 124056560 421371111 421172426 75859343 496741677 71109192 855959726 872976930 1 697479539 423927655 1 114661865 351162901 892858374 1 721140975 1000000000 1 1 1000000000 797102956 1 1 115758948 660504058 562298956 1 1000000000 315841708 1 1000000000 236845902 1 223840307 1000000000 80640245 1 854356707 5588787 658502258 436990261 647370946 1000000000 373726742 1 376027725 427439912 462480419 590662387 1 353779351 1000000000 1000000000 693104157 244495422 1000000000 906176923 856767378 1000000000 665183276 700210864 974751727 1 760844413 136396661 1 1000000000 888709126 679970934 1 1 1000000000 286908525 338753925 499650246 724795326 545790685 1000000000 1 1 1000000000 18709599 483563427 1 1 1000000000 1 1000000000 490483492 814313696 148077803 1000000000 13516734 463166068 587186238 1 1 893234515 814824773 986906869 339427452 1000000000 442162824 922164817 451942713 1000000000 1 1 466501689 745335056 1 275080150 1000000000 1 47415058 682724331 673808318 382378398 21199197 1000000000 809401475 495523805 1000000000 1000000000 1 1 1 511514301 507142602 195575620 1 318736698 767244287 712321795 1 1 784979260 1 303566933 536042041 1 847888996 1 521116554 713142391 105718203 1 49456304 33326278 1 1000000000 482627815 473695581 116248751 190638898 1 1 1 378818659 1000000000 1000000000 978073655 405432716 1 930607709 1 1 830728787 1000000000 1000000000 1 1000000000 835724305 977848340 1000000000 286397010 391755434 57756906 484192565 407821560 314378970 859594214 1000000000 157466257 772878086 880906671 1000000000 293346248 269337842 1000000000 1000000000 750442204 446490579 1000000000 792688071 569240561 264627719 1 819882036 284832794 770955520 627885130 40669724 378275493 209694248 872737615 413141184 118651556 1000000000 750839153 1000000000 1 1000000000 86377610 1000000000 1 366060662 1000000000 202989763 374407351 570742160 415547524 545978913 1000000000 424610640 670391206 688819206 1 199854110 1000000000 302802953 517467381 593704472 440991672 817744470 1000000000 1000000000 128407606 1000000000 1000000000 786816963 569253816 1 981085072 179921063 718835005 696851648 854651549 1 25797840 1000000000 740641060 947029620 167753319 895467997 421183874 1 896845116 1 1000000000 648740076 832190122 952954369 931276989 965279418 175204119 1 308307301 42842565 1000000000 363320615 664238578 1000000000 1 648497066 84685107 1000000000 1000000000 168813441 107346577 266629402 1000000000 929166314 974918626 1000000000 1 374492683 1 555984554 440127700 431675780 1000000000 703734571 285440156 749835568 1000000000 742511140 295661637 1 1 1000000000 148410138 140343686 354920347 199449650 1 390527702 327113733 490315706 124412465 827157607 804066932 836942589 957156940 772941333 903233487 292549780 911081513 1000000000 925170989 1 764606978 800662842 1000000000 718123233 1 840203209 792316486 68282249 1 87699698 194414481 624837058 1 12810824 580654452 585052286 385246156 574228748 852064089 1000000000 1000000000 540417761 1 1 513067001 372362411 859217578 303367800 579371477 340230443 343644178 498032967 729020070 1 371560099 394796134 124600679 1000000000 433498528 1000000000 563378634 1000000000 1000000000 812098905 1000000000 341516879 615393232 636709400 132798631 12478035 1 1 555308252 293970990 349790242 98091578 157443954 28831840 149113498 330349135 174301741 467494162 1000000000 521504599 223632228 229939986 466074603 462291445 364449059 1 700866844 628373010 618152279 667272049 1 574842602 20756276 1000000000 80453542 244784723 214530428 196018939 932576615 525502925 47470990 521532669 660482059 92907421 1 494750292 1 358023806 365372284 26767843 703361140 793011303 788564883 412580625 1 1 44305831 895807901 1 1 778061700 867734595 800948316 1000000000 299407606 941122526 960535237 1 947875913 458482052 425473945 1000000000 1 301501024 156151135 980997582 1 1000000000 717251304 1000000000 952776184 26291412 603979012 41412503 127452188 1 987833358 332287490 527018667 1 377369388 1 1000000000 360634408 480712406 688717707 362182966 931663434 149504378 86498396 938801150 583635666 1000000000 932280709 529273857 935969850 1 297705239 1000000000 895301241 711359205 199862163 1000000000 751988133 155980057 1 23624568 1000000000 874968433 1000000000 858094803 1000000000 875167885 1 1 949011341 439642271 191368102 628228752 1000000000 455214322 398909631 600077925 194361745 629579732 695620227 530869341 150776425 128747035 1000000000 622271812 1000000000 1 800228850 910614573 99084692 451307617 515053714 1000000000 846344853 497980711 177241183 445757924 1000000000 530219148 1 117640399 133070531 543173601 496344232 1000000000 429815658 23238441 1 1 140806602 1

259 258
354943562 1 45302622 18156460 160337165 1 1000000000 1000000000 940883566 76913698 809858154 83397744 210947228 629911445 518984197 619905911 843324533 1000000000 995237589 484246984 526450246 847794220 1 539615361 502117657 465002929 522253305 474262515 846129177 1000000000 1000000000 1 508856661 877935991 600046388 878728136 715587048 1000000000 206772506 974301743 1000000000 930048005 247601038 485297502 1000000000 1 1 1000000000 1 1 578118019 587765279 45462981 984407449 580768633 393617833 1000000000 497243912 165649952 1 1 755532097 42142083 304854713 413276383 158901059 866599880 1 845019942 1000000000 1000000000 566772438 1000000000 383447955 1 793351977 1 1000000000 571898992 685676689 885312979 791016093 424686783 1000000000 1 13347010 1000000000 1000000000 504209633 1 481830237 1000000000 1000000000 390097472 544071184 83560795 749610895 833608178 128033867 187945292 691689975 136430249 889944640 1000000000 1000000000 543612346 52732597 348288584 896355754 859021292 363472855 981751479 1 404215912 682686324 518481835 388065670 1000000000 797744613 363525957 708234126 1000000000 849581473 1000000000 500918858 926529615 78523232 382893386 15447740 966757083 453408043 254902757 248660971 440631152 242634336 509371586 1 796730641 1000000000 958566711 528442307 1000000000 36560129 493617770 290986074 136735560 1 270841065 1000000000 2590104 999132719 1 1 1000000000 1000000000 403560382 214161140 72418600 851318278 10353249 86926417 920744037 628416797 448473797 57170639 1 873403935 679535937 71366624 21941164 1000000000 1 39920281 1000000000 200063086 1 299610683 1000000000 283074940 910351562 973546820 231361904 280503918 294743876 722410104 229368382 626887083 615787714 685652108 306783954 237091647 227670296 1 20214343 1000000000 104830507 289435260 885971007 473506921 545936488 8917214 1 1 842162202 640196933 1000000000 303262153 326587726 1000000000 420338653 449395930 1 180735509 737610356 506206545 444495993 993126572 740444655 959507301 843478188 970181379 555809444 1 375748419 410215798 1000000000 800270373 208406219 479139620 181766013 3574227 553249000 1000000000 632593937 1000000000 903164028 11542705 1000000000 91926582 1000000000 563310318 509239148 205566615 604407154 1000000000 1 1000000000 564415496 1000000000 27018264 1 1 427821272 1 706197905 491067216 921137155 371915762 118248606

822 455
730305337 1000000000 695760345 508770145 1000000000 634101651 377673090 1 1000000000 721294428 59647468 1 247245526 303526646 410439345 570164370 1000000000 888479050 611422385 406658174 979629131 1000000000 1000000000 76495504 1000000000 30987899 1 1000000000 336856547 873326829 1 412233255 724858173 1 364684876 844068320 133036863 1 1 1 368785655 1 499335088 1000000000 1 1000000000 1000000000 1000000000 1 170682216 612258578 95202123 1000000000 1 469927269 564644121 308483949 378104154 582241899 797706017 184991568 103204960 650623901 857399489 410183459 465794193 135173149 855161952 582193406 1000000000 506909116 826385609 300491532 1000000000 1 1 1000000000 1000000000 305632213 107834502 1000000000 724559533 945519102 33641414 370174984 1000000000 1000000000 499502036 1000000000 756535013 1000000000 361554801 1 143477450 1 1 570932927 560821885 982818915 1000000000 556904665 1 623175344 805848191 953420815 109875136 898657613 291413208 1 513025946 1000000000 665828000 1 1 572867222 1 160371770 766577226 467389087 439090184 546143894 1 838968247 1000000000 377358983 1000000000 1 125802846 331542259 328321266 434671855 1 971788724 1 1000000000 1 1000000000 503544200 1000000000 71458355 1000000000 501555475 1000000000 1 583163969 1000000000 1 384458130 1000000000 392193788 564335393 1000000000 1000000000 178808570 308418787 1 188643148 1 841097654 626303289 1000000000 972431569 766157097 909928564 684334381 1000000000 1 470997700 993327251 63509281 1 172294691 115502420 522648687 1000000000 1 968973227 1 250703715 567532553 908775220 732571612 1000000000 923616351 320889784 76447419 255480609 524710913 72912507 840588946 107782807 1000000000 1000000000 491632096 1 737083460 75250365 382567641 1000000000 662724597 745354763 653934165 958702074 383627047 341753231 1000000000 1 380547449 844246035 1 372492271 262519543 967708885 30193658 1 453571884 38180658 1000000000 1000000000 320268557 1000000000 419567130 635346842 118652700 469897336 163323883 665086215 1000000000 849010213 609819447 923597645 151071522 1000000000 847969424 923855666 241912704 1000000000 146671223 1000000000 1000000000 1000000000 976683883 137815221 1 1000000000 375214553 713453157 191346858 478132985 1 903062417 1000000000 1 295737002 65389430 908146351 1 1 464238781 312682818 667339106 752999799 617419439 1000000000 1 892504078 876054623 1000000000 1 843977606 817604068 1 986490832 1 1000000000 580265089 714884910 2186625 435216095 543825547 783349915 70228908 1000000000 343430872 1 354605846 1000000000 451734758 752218715 367292591 1000000000 796004309 1 1 76619230 1 735649505 701586236 631609790 448596291 1 923746719 667318755 1 342659096 299857454 1000000000 602339643 1 1 1000000000 422747236 359544078 645232750 191811243 290926873 248764691 654905345 130928282 1 842523825 1 1000000000 1000000000 1 1000000000 1 660679463 1000000000 788938163 406813300 92123173 1000000000 1000000000 608401759 664798546 578808554 1 168229036 1 237345760 1 294884902 1000000000 267833056 227356698 340384933 490231936 855517543 1000000000 536886521 180509487 1000000000 1 1000000000 1000000000 959034326 80667028 1 344905833 664068201 1000000000 1 1 356241956 543300622 980657218 24536768 1 1000000000 986027231 668950125 954316672 761868966 1000000000 338771171 1 1000000000 720431781 1 1000000000 608345027 1000000000 578020449 1000000000 714156760 240654983 986238759 546392840 188781239 844621499 787727301 1000000000 301647481 944935107 788151343 735443970 1 320089072 214418656 1 849892521 765278313 863771025 1000000000 57850118 1000000000 763232350 1 1 1 1000000000 1 1000000000 425851460 1000000000 611733427 515796045 997735334 464844286 301885293 38163745 1000000000 863338811 415887778 1000000000 1 462915639 588548785 467333182 1 325987518 249028584 426171011 323501626 1 812876440 1000000000 1000000000 690376183 1000000000 1000000000 1000000000 307818838 1 159058817 824174817 1 1000000000 103870321 998203611 1000000000 1000000000 854107881 1 60786123 1000000000 576965645 1 711706797 883045949 1000000000 470447515 1 289377348 619502700 1 549665455 924287986 215470583 144970952 1000000000 411915070 1000000000 1 53132227 917918865 1 999503710 386535854 805604519 810904821 243281929 1000000000 658354478 948093045 1000000000 1000000000 1000000000 953054945 1 709739269 1 246315939 1000000000 1000000000 1 368713974 385533849 325849427 1 946192250 246932864 249240264 1 308149385 464856057 562242016 878048871 935205838 652291185 653433731 101566359 1000000000 1000000000 1 36180570 1 101105996 381888349 1 127275415 1000000000 118137119 1000000000 1000000000 615060968 665387129 73203474 255682233 66539251 945043088 1000000000 1000000000 816969281 1391856 873722958 603049621 1 1000000000 768741830 308285657 148910224 1000000000 919485901 365372337 968742775 1000000000 131678346 629471013 530682249 1000000000 1 456496521 342272462 769479839 646083791 684531648 259785232 1 863401708 118011611 1 982813668 959773419 859193258 655024333 15906663 300552188 400329281 743572399 881482217 256627642 1000000000 1000000000 1 28455392 28638561 1 1000000000 1 446227210 1000000000 474670202 139418337 351202005 387056829 640376694 478755874 1 866729273 187993340 440708614 1 25142580 577242532 478646177 852923273 322052532 270697951 1 907228456 1 1000000000 137019073 680865817 1000000000 683130448 529494573 99397748 528633468 888882584 229177657 1000000000 1000000000 828072290 1 217668359 954914143 1000000000 188558850 1 1000000000 956716453 1 1000000000 193641406 385203003 593493135 536022866 255892675 942820696 357910440 311842728 1 432285150 294913867 976529849 51947356 407344940 1 745700210 220436704 157617155 1000000000 277145377 1000000000 902703710 433368918 461726783 689256702 765780089 1000000000 138142249 1000000000 290678871 534358106 948519100 1 72746073 309503300 241119128 82077122 1 1000000000 39685015 1000000000 488789202 1000000000 1 563298668 321425804 248240999 1000000000 1000000000 407797464 1000000000 777895841 661815822 773042464 36543230 41632106 732140293 535537111 168281385 187052344 665316563 1 719194666 172182773 355452560 992799605 120364519 139408489 527789347 1000000000 723674830 642476957 214370802 397868760 89092182 83713023 1000000000 1 1000000000 733584592 38536181 993383042 1000000000 623033396 1 922840869 584908595 1000000000 999838357 1 1 18254202 384145093 1000000000 948465462 636479101 424011875 93963948 1000000000 267213048 1 1000000000 704643180 871012960 93324693 1000000000 1 1 601586694 1000000000 791101489 1 262860776 10136743 706091448 139854975 1000000000 1000000000 324858477 170267605 1 245911438 885015334 344429583 398437771 213489831 305688578 405794673 25528696 536471187 475957045 385886017 888532738 1 1 116228286 1 720366630 1000000000 916284238 755519535 1 740204624 1 582287510 1000000000 635600302 532228234 1000000000 1000000000 1000000000 828865926 844240812 1000000000 979712163 540450840 444956712 599739008 835206469 1 1 1 1 534580038 1 480214986 619765563 420472128 998864489 1 1000000000 153311674 594997953 722497124 1000000000 179601930 1 8337117 953429103 14285023 858826821 1 1000000000 1 1 998778710 705261847 228274859 731550502 194888592 1000000000 509292810 68081955 1 949685872 683961687

342 105
164901643 926599794 76171665 1000000000 1 444966838 97244048 1000000000 734640661 24528725 1000000000 1000000000 820662008 1 923250260 713615405 637473946 537711590 227746082 187873443 433368282 795360711 1 557716622 681301987 1 684485607 367297382 388648752 210811571 1000000000 1000000000 733696581 1000000000 333074597 593899718 1000000000 1000000000 1 714144835 1 541182359 300899227 1000000000 808760346 1 335892000 703045714 520816894 327366547 390398492 373558235 245384518 1 956453788 1000000000 809716880 910933229 230818302 1000000000 1 1000000000 160209152 431612895 1000000000 260374875 302478715 654461835 310414112 862149707 1000000000 1000000000 1000000000 349211978 1 1000000000 997005695 1 495782407 862325927 448738877 24195984 611309708 965339298 1 129612745 822731562 1000000000 348760958 1000000000 427714659 268070385 804867598 635852694 601848846 1000000000 1 1000000000 526677217 1000000000 768660015 102574989 253592948 1 1 1000000000 1000000000 1 269902497 1000000000 728065918 639025373 807764931 899052196 796217142 114530089 1 1 103331029 662710381 439406455 1000000000 185654611 1000000000 1000000000 691170079 812225090 1000000000 1000000000 395461759 1000000000 1 398816478 850202477 709096502 1 1 628313035 79065532 1000000000 208628999 416833575 39304607 720959848 1000000000 512692342 836912705 1 216759265 734311659 1000000000 476673265 1 1 1 1000000000 1000000000 452519559 1 892058015 888335915 11902578 357680239 1 1000000000 1000000000 1 1 209963172 1 947623079 364074982 1000000000 974039586 832099075 1000000000 1 1000000000 1 1 1000000000 1000000000 1 247073223 811444631 1000000000 203511205 895297614 1000000000 936286995 1000000000 218843713 1000000000 122015157 1 242234250 1000000000 1 139312446 898862149 372759612 467367286 697952831 220674609 1000000000 806205315 175474101 287571855 397887791 672533218 726069311 443570903 154570502 989689257 104802034 739350235 264768260 557420736 700489375 528911545 332081874 73348203 140378566 1 571021384 242372220 904531623 190474904 1 524784914 112534818 25728436 950206090 1000000000 327390797 921021965 964712329 1000000000 1 36857347 213351380 947036852 1 1000000000 433057596 942145667 656467209 394489010 309300202 446731906 529905802 1000000000 524661152 644796963 664627152 758424081 1 71419438 178769036 70349743 310764482 704161683 792004807 271143003 83361045 224353354 805528021 74310345 1000000000 511891094 539260178 239641736 1 832868534 698203475 425079567 180717299 1 1000000000 472530184 120182299 197833185 1 50627459 226362262 1 1000000000 1000000000 97124760 200369243 1 939556699 278064035 724356553 819270156 697908101 353931761 1000000000 61429442 253188082 405027671 748250368 844624446 362260624 767115342 735330133 724474081 393508615 233967487 17733236 1000000000 8830258 226561012 344482286 502826351 1000000000 647905159 125972581 1 984467459 436302738 669700563 1000000000 774628549 98785791 736028808 835419024 564690106 841792965 1000000000 1000000000 638820196 188428825 1 1 123572472 1 804673605 271144954 1000000000 481138779 1000000000

367 135
330453740 956649003 131253309 692775238 800230272 68784058 1 1 97880580 201650953 874728868 422416516 1000000000 1000000000 399247671 611559993 990790734 473257432 154729022 968404642 814881503 1000000000 152576718 1000000000 295390836 1000000000 438422427 448985955 1 706081549 1 277736053 255910804 1000000000 1000000000 1000000000 924171484 1 469720938 445609415 619628154 539869195 1 1 1 567740679 309093286 1000000000 1000000000 227714554 1000000000 464932851 1 311496197 953874489 1000000000 242070078 338463036 1000000000 1 558735483 816460694 971146847 1000000000 896162893 41726665 1 1 1 1 482068431 1000000000 465759548 1000000000 1000000000 703913630 1000000000 1000000000 1 723370015 356427810 87029203 1 626713325 636527795 671270058 857064517 309513183 242935217 1000000000 399640244 678527436 45337408 354793776 711347075 1 855526805 1 494538863 1000000000 1000000000 606016742 951123892 138040585 183049389 213533537 1000000000 607524708 867962094 1 1 1000000000 674930167 226689975 1000000000 1000000000 570504958 521592989 146485564 1 839004169 1000000000 9348195 1000000000 12008423 27350323 1 824045861 530136896 444644445 778473284 517171114 870176818 232445570 912463164 68517040 233865840 1000000000 108197213 739356289 1000000000 767000908 41178130 616532409 252552040 172384049 257392245 1 67492262 962457557 1000000000 1000000000 668496718 524733082 1 52860150 379325348 792774777 360845049 591469914 497899945 110750731 1000000000 27030525 317968384 124931172 741623960 454862364 1 468397883 267246414 696772969 100574455 994724439 740978871 63171809 690223363 1 195218784 158350071 997949178 626866717 1000000000 1 908892546 977403374 16284519 168084092 743709887 912437991 54399850 198519264 221099438 670885378 1 1 90338378 1 938360933 226462345 484567386 25491060 1000000000 325433132 346926514 755067099 121448060 1000000000 491027217 21920837 1 18761974 289155358 219826847 313816012 1000000000 1000000000 258677733 857272233 63322606 309156657 751591822 724440651 168179827 246488091 697590302 255223172 1 402675528 1000000000 145441982 1000000000 1 359164440 321405739 201871652 1000000000 673385141 1 1 804101368 358247837 1000000000 1000000000 1 403115691 1 1000000000 1000000000 354637610 330712857 405061469 727443192 900844382 984421733 1000000000 769627800 1000000000 474390577 1 702434247 1000000000 1 603727356 504644772 252045867 741288461 963556819 751799873 49269882 461247566 7681665 588003688 459283822 227541871 340514276 990609838 186547007 243196678 679841735 593836555 1000000000 300843417 499315 168214293 350459852 1 793161908 359613812 656951299 903154160 617074908 84755615 438787416 739086230 822980521 448997840 665663614 698425669 1000000000 1000000000 1000000000 627484850 440620567 1 1000000000 106247702 104882820 1000000000 337332723 988282650 483709558 321404238 1000000000 724460956 307749368 12527986 965873542 250903753 616907211 40823885 1 138098445 798393426 1 536901720 411434969 1000000000 1 627861914 384532679 1000000000 653524323 1000000000 647726354 1000000000 309808864 641583296 30531332 408425359 126514086 300352941 956874464 147640205 106844754 1000000000 849559834 1 1 716979225 828082946 966933288 1 693210136 900219928 1 846207935 1000000000 500730976 1 37272387 1000000000 1 350016166 1000000000 230264096 605734740

919 918
1000000000 1000000000 1000000000 704765615 560180039 1000000000 110360015 1000000000 809544061 416294661 30140792 1 1 170659575 123759783 726363239 1000000000 1000000000 902151137 1 348371759 445759203 1 630499024 632087948 567680585 1000000000 804432522 901699766 431776547 668928147 645185768 256100702 109823620 777923564 1 150601613 10937942 622658701 911017592 692854732 814339955 1 1000000000 845572661 539241958 1 1 1000000000 548458609 668693626 308888926 76023680 1 1 1000000000 258214043 435851008 318942826 67233365 1000000000 415400695 1 1000000000 553157939 460107284 259933063 495353273 358369170 1000000000 455016667 1000000000 1 1000000000 1000000000 1 726643081 824318529 1000000000 1000000000 795219269 819427780 837533116 341276592 215281016 1000000000 539569319 283021581 169476286 188909594 986199296 1 1 1000000000 624427584 863641877 1 806812299 644126841 2747584 176921173 1 1 1000000000 908762852 425985702 1 544936447 1 309688782 722226645 129381594 681828024 1000000000 23177645 59131837 32259265 62355038 612612021 477179381 158123722 479629306 1 266515795 563908730 905118599 264383785 352765778 456557204 848999884 622641272 1000000000 1000000000 1000000000 353213091 188716164 940414981 1 774650578 139425790 1 296745951 1 1 1000000000 1 349216597 287350447 1 632386110 314605817 1 472062552 1 137846842 481967281 943511389 450375723 1 1 75475603 1 1 1 662806434 301294347 913460375 1 1 1000000000 546845767 330780650 203012656 530787370 1000000000 23579129 1000000000 806307867 1 1000000000 710933969 1 8816381 1 261227700 1 629473660 893558540 1 345043582 526598858 1000000000 1 509283216 1 1 909651645 1 1000000000 329706647 128585594 7697288 370428460 324753953 1000000000 945908717 1 765117492 1000000000 979881777 1 484760047 669584278 1 266432698 928896005 539217672 29808130 1 248184783 5301680 942032650 331476413 447432667 367017092 621713109 174975899 1000000000 143361508 1 61048721 1 898468964 645665960 348806809 1 1 348869130 838329045 185529756 745506283 1000000000 108232846 1 1000000000 293818356 390130903 1 431440553 335477646 896730442 535067447 910764747 4982764 1000000000 1 9970663 874342505 457012089 944485420 1 103410662 726890322 751799513 844316842 1 556822181 1000000000 235093511 177626091 60317751 345311598 156216274 1000000000 396786162 816339552 418745649 689210564 818025550 229686929 24481494 487218922 260642625 1000000000 1000000000 1 415206759 1 1000000000 1 896652111 996489412 116155558 1000000000 1000000000 1000000000 493641912 966833131 207062046 590653206 909753887 771138564 382605569 135940237 1 165330515 749362188 1 1000000000 1000000000 878754958 1000000000 248422528 1 305220614 315737785 108106563 263964341 61294099 224941987 930753989 1000000000 1 89439358 289869615 301530846 185842385 1000000000 733789061 393876773 1000000000 576204538 425053457 989002543 607713605 171219333 577682200 1 1 1 281539365 1000000000 725795605 372467629 230169240 513309250 1000000000 1000000000 245578793 822415803 1 1 1 1 370496104 328665280 700919229 224233585 814745422 1000000000 1000000000 38944660 324744331 123359542 1 582391716 1 799789881 131376438 997703596 1 699725070 190479510 791005009 222325046 502796388 1 323032175 312591048 353673438 240308204 1 58176827 1000000000 1000000000 151016117 1 1 131683474 1 370840268 543432373 151092379 826055532 1 458630429 691509400 1 981266051 281886924 1000000000 572274206 16078105 817075120 796791918 123299128 1 823198862 1000000000 1 465031435 594564935 1 1 50519379 1 342994167 922618275 892863097 234928275 1 1000000000 1 43828088 1000000000 378899658 411131031 1 207759273 17052005 1000000000 774015565 141361462 245142118 666818727 888293993 788873502 78644791 783880991 933735371 844891189 369041273 400336560 724692024 12584591 293108510 452306303 209060536 1 294776267 1000000000 1 1 81556544 174522285 1 422614685 283814857 706410497 854454795 763460891 1 149842080 34054883 836450300 1000000000 401413978 1 369928425 1 1 468544579 165538679 65178739 485653936 1000000000 1000000000 544292729 1000000000 1019979 273373493 452310384 424195402 1000000000 853778344 59165796 118283204 553576648 190346265 1000000000 777796966 816115100 139520121 194731985 796429769 1000000000 1000000000 1 1 1000000000 577166161 393227300 669849855 178762106 1 928843756 1 800659697 1 1 497522953 210244494 583742059 1000000000 1 863173763 448340703 389354452 436740393 110341103 1000000000 756715372 366223564 527668777 1 731105269 1 476225490 690138311 1 1 315674537 996679658 406674753 1 881149264 238460574 1 137363997 321407428 288405833 639409724 1000000000 1 926618825 1000000000 1 1 890115653 1 1 615040128 108923110 991859071 83989659 587216022 1000000000 685351719 1000000000 1 1000000000 1 1 816485569 1000000000 781195596 190963511 461438489 608059174 1000000000 283154580 671397246 393927439 133782607 1000000000 917051404 1 803048912 479445994 749757803 1000000000 1 786221290 14934788 1000000000 677096942 565038878 1000000000 378910598 704324302 775529661 261224322 312250795 1000000000 1 1000000000 1 1 729248997 57999358 461270895 171565410 1 436499838 66117766 1000000000 1 554446857 1000000000 1 347167338 1 656355154 1 130658841 882190256 548420892 568932171 1000000000 833864005 389886888 1 285817170 1 72260992 1000000000 480243978 1000000000 36107868 1000000000 579137103 1 569154273 1000000000 312969983 1 530775000 567348589 1 783098099 889723965 988487151 966480204 386217683 779854353 1000000000 540196239 923985138 935867039 515226414 14935315 1 1000000000 1000000000 185136756 756174213 162273363 1000000000 1 1000000000 1000000000 239599326 1 1000000000 816510566 526287008 425504538 754084665 749234364 1000000000 1000000000 415251980 753659957 907117008 113491205 1000000000 1000000000 1000000000 506797439 137396179 1000000000 876638839 189261077 235442962 118044659 536683775 667754409 381568196 685580379 1 479935069 928897689 727876506 573812775 157193432 456909615 1000000000 89614967 1 578124450 1000000000 798932742 572866219 789580426 438391396 869578964 1000000000 1000000000 718636554 741638491 917270014 1 840320203 838052584 437588389 692778299 1000000000 66186770 612457361 1 1 960017742 1 854178376 486646815 1000000000 746591996 334256055 788145472 361630232 1000000000 628995097 907009222 595141626 327474103 3347605 821763695 939471229 1 19930105 1000000000 1 1 674074084 1 1 1000000000 906659832 1000000000 50929289 143762270 84857704 311692052 544215748 1000000000 1000000000 145250762 830718978 733660696 1000000000 1000000000 928576210 1000000000 908191941 814868880 1 154444447 1 249151060 1 959411405 1 1 1000000000 610984442 1 1 301917672 7810228 256686879 525406921 194047475 1 837029079 1000000000 1000000000 1000000000 1000000000 1 616244463 617234561 688003251 347342006 1000000000 1000000000 234287552 879224714 1 234575101 337665302 1 678925795 435234642 1000000000 557905409 1 426604173 329206690 979561626 365681302 352296131 661491410 59381679 1000000000 915963157 460050915 372759615 212175392 645552797 1000000000 1000000000 98795148 1000000000 629909770 848367176 957713759 1 1000000000 999009698 373707804 964771716 436960816 1 178525445 19275643 729279918 247594240 590422249 241905191 681688908 527222977 724774672 686281013 1 1000000000 1000000000 1000000000 1 1000000000 665633884 1000000000 499851400 1000000000 274642084 354191417 559211006 543991606 713332895 1000000000 105855735 542044751 147622188 721805889 865648846 1 1 557228551 327526478 301481152 1 791737041 91677795 1000000000 1 438053570 1 1000000000 701226346 738445444 1 599650739 26694940 357416759 378747256 510997277 278832264 1 851475078 75333837 445633105 1000000000 1000000000 201833555 737452170 853121585 669844002 210150520 1 1 1000000000 289563739 194239435 1000000000 727726140 500771021 527208794 662010602 939552904 1 299175461 456553082 1000000000 193780813 156067474 1 61348877 880110161 976201844 518156206

174 2
1 906661491 689387536 5832390 101972654 343046828 815714402 1 483325002 1 836563048 227361649 1000000000 1000000000 787352885 263561509 736132872 127681076 905849377 1000000000 223644579 817448590 1 158280911 1000000000 302818766 933522811 291468453 1 404544171 1000000000 760829694 427492085 1 126913875 21983732 589441504 749021888 1000000000 555699169 1 863104011 1000000000 571505111 1000000000 534008482 915140039 1000000000 745894307 1000000000 187879083 940661522 621861515 625081691 987354074 327238609 1 1000000000 23509210 774890686 393898147 1 802692231 1000000000 1 1000000000 1000000000 285328954 1000000000 271989152 1000000000 316722211 1 1 915774784 1 906926634 1 1 214592286 1000000000 1000000000 610006145 346219532 110992354 318651718 372674727 1 669140416 1 338989480 673720899 1000000000 346772141 757750981 795650040 611743256 55893302 1000000000 753719446 197971413 1000000000 293960068 100609248 143669735 41365052 306462915 1 734480217 333503689 749678592 1 148505148 907551775 641369947 1 161647720 267444377 1 819663150 41217278 1 448901905 1 378638229 1 1 889328537 658320056 949044408 317298271 1 288793106 522091676 419665581 1000000000 1 942736551 876135227 1000000000 277431677 96818732 1 285284413 85937708 1000000000 326620966 1 1000000000 976962693 1000000000 1 1 1000000000 292901866 508073693 34854406 1000000000 848845773 1000000000 1 1 345083873 519924001 478173947 187968876 653668845 1000000000 528378173 1000000000 1 1 1000000000 27566594

412 411
436453935 278250639 1000000000 255505334 571583426 1000000000 1000000000 458283579 95273350 215997491 380860810 1 756848765 237843075 652718797 1000000000 968009062 1000000000 708382133 999401485 955368998 994482867 400251309 718342210 898519961 766335720 665098351 1 1 189212371 1000000000 1 1000000000 1 791518341 820656171 481445364 99505898 346228445 755628135 366895866 480256230 441257968 158575482 1 463629890 856472862 1 314989710 1000000000 1 684269829 256536542 601592659 197046901 613371709 700876396 573084403 672927830 111636910 1 208509518 479671136 750138219 110103767 98332848 793316790 204124768 1 74418413 963607013 813127173 101267730 689051213 620818272 589684056 214668427 1000000000 28689236 268870356 626308269 692176993 815878271 144541885 610863801 1000000000 962718665 955641701 747700861 185943993 191269299 1 626938001 358376975 28274586 1000000000 822705068 186756199 1 1000000000 700768416 1000000000 1000000000 1 375363397 872220 503064148 1 425948621 573505279 1000000000 932962139 155752176 876509277 1 844733925 1 1 320140814 608996797 1 517065631 696669200 1000000000 937029674 911204191 1 644808015 1 751302606 1 890098740 1000000000 135716407 977100422 681252870 1 3114031 222330997 636011227 238941340 374133107 1 820361529 656931604 1000000000 727481746 1000000000 1 1000000000 1000000000 953367492 535648350 464255136 257216754 449933960 1000000000 1000000000 975785198 1 409202116 1 311156041 600363669 1 890303310 943723631 1000000000 784386344 816143090 577908669 1000000000 550343392 802155209 704744358 583138850 429481677 1000000000 132877822 1000000000 22215785 940421095 627590758 457248236 1 169866767 1000000000 339195062 987081520 1000000000 59125075 681777593 1 1 274259676 323863956 1 1 970383497 55678649 619174822 1 1000000000 450074442 597702047 1000000000 1 1 1 392196740 411871660 1000000000 1000000000 341031705 1000000000 1000000000 512692796 1000000000 1000000000 100419915 739599335 1000000000 1000000000 874993009 791331149 670030513 180713215 1 1000000000 816411694 137057757 1000000000 589313444 534044045 131183831 492910605 1000000000 819830657 22979626 901030983 1000000000 1000000000 596108964 163336659 715686202 443285308 1 549883016 413556032 699782453 1 957481886 1 423500054 1 1000000000 1000000000 68331108 542712784 159122316 343178163 1 1000000000 1000000000 189232551 65162873 46987948 1 829616985 1 344255498 1000000000 1000000000 478153221 235777944 316939451 392325006 1000000000 468861757 1 896927199 789047277 101069412 1000000000 788431949 836529310 1 333714737 1 63073191 1000000000 1 694133337 1 510138034 1000000000 84806295 686796039 708391498 769420183 1000000000 470986720 277367740 644323408 840587970 765725646 476972616 298970185 1 1000000000 19900395 1000000000 205581393 1000000000 1000000000 1 799048271 1000000000 221922701 474756451 1000000000 1 90067386 5661666 197744994 774591155 550362233 1 39750389 1000000000 1 976241017 393545085 773988041 1000000000 1 1000000000 738123090 568428146 843245257 162745254 1 188629911 284500974 70943030 477961695 66984406 747366465 830372915 1 52337139 130086878 439866379 513543378 1 544274932 275922442 486274820 518958029 237437316 1 1000000000 723096057 268956015 1000000000 587245322 1 555195358 712891419 1000000000 971645350 1000000000 390114120 1 611707133 224633438 306761299 554960984 958277183 1 1 590190563 169312989 558535805 1000000000 1 1 1000000000 1 1 875823373 334694156 526485610 1000000000 957713927 1000000000 787766034 316190606 477412276 101055091 860452403 464085423 1000000000 879103442 337232221 854376734 300329269 580056603 1 571468609 685999175 1

366 38
996439725 990940010 725836437 46299643 525379964 1000000000 471393705 1000000000 93316381 215369168 557389801 281853392 1000000000 1 44460766 884921946 100006459 228553755 19720785 709112568 906623507 606993433 1000000000 1000000000 4132966 562897917 445320571 175488250 739149205 764945351 128561119 1 85282324 97920639 1 294350549 41070464 511823135 890971203 1 973894289 1 1 1 596874367 1000000000 1000000000 457773817 877427884 824965253 814134890 1 277905074 900261091 824835294 781908641 1000000000 959550480 1 611019265 925229892 782936193 174310964 706829502 728675467 1000000000 1 509552351 763521414 287788499 975904407 950954579 90164431 1 126390643 1 1000000000 887763164 763160162 873839496 1000000000 48951385 215640551 464296747 263477260 1000000000 534226151 337597977 735263697 887345935 256814420 562943826 1 1 180834194 383441862 1000000000 49191728 272198640 264791515 660180923 502846604 1 34525556 20894290 707828558 1 311469468 477548631 1000000000 1000000000 484488259 926694578 1000000000 1000000000 246799671 1000000000 1 742539028 1000000000 968822398 869651621 1000000000 240275212 552120759 382311890 1 1000000000 351473252 891203658 407758898 872402822 1 632714405 633560767 447527906 1 723451114 1000000000 313201548 1 751671951 1000000000 69768695 166592712 21269079 256599018 92253666 1 726643298 1000000000 868146914 24533339 1000000000 1 1000000000 362656330 1000000000 963216372 1 1000000000 24527914 631721215 670439528 919567351 80556948 1 412938795 444992839 395510777 1000000000 854314546 788939221 749598351 571751446 1 634050503 63714259 1 784121995 381459576 782119484 468297731 788595411 877735296 413318141 285024182 471289909 83764608 466505912 1 1 187104654 942919397 285563993 166556913 85645896 1 1000000000 1000000000 1000000000 1000000000 78543385 1000000000 1 486688072 587377662 1 822297446 149052757 1000000000 343763472 743478534 1 763458690 23549616 7552935 1 204391838 802131921 207429850 749134941 1 927454542 66439482 517107415 843118537 1 901041713 973571505 537742068 1 497604268 1000000000 1000000000 882868471 1 210448510 503280479 1 189571956 898271011 407823946 70773992 640956216 1 1 1 863715119 489084514 441467605 1 1 760258088 516652264 1000000000 724676655 1000000000 545224033 628591963 452190511 1000000000 172344441 570869273 1 429471728 1000000000 1 45596742 908492241 679968673 148006955 1000000000 602381308 154104175 103653371 712613325 386563960 557021343 722374250 1 52651919 275117159 311218241 459554817 1 1 589784259 42671032 819960249 312612389 462487634 54235991 715390305 1 770259597 754319042 1 832159577 1 1000000000 1000000000 172882779 1000000000 435548727 634001824 1000000000 483518256 270770234 585325407 47196042 1000000000 426966491 254893929 826873813 587289768 24549770 1 870599026 1000000000 598109332 1 341718004 262719349 497103405 591510777 455999194 1000000000 123850502 148680250 101901959 1 656735527 391234363 307517997 837305631 1 5884365 268834980 85441129 1 388852358 698952978 1000000000 1000000000 896715387 758427926 1000000000 62370434 822572880 1 809289321 218805696 1 635284587 1000000000 655665510 1 49514849 676322187 1000000000 330283616 1 854032175 1 1000000000

366 212
193513523 791687281 1000000000 753377555 980367492 178169650 827620511 1 1 663901623 944576687 211562816 1000000000 1000000000 907778479 1 241927731 1000000000 460580240 515000763 1 336299201 674505952 791954816 1 398402769 1 973141541 417903497 632707169 480679674 1 371628002 1 381064160 370900452 749703301 568567483 766989587 194245047 584597975 394683081 896382333 705378948 1 1000000000 322970277 411528156 626501474 81559877 254517986 211846228 939024079 1000000000 985409768 1000000000 736913000 483439604 90687737 868620635 763780474 1000000000 991416535 643115331 985570687 252074909 266484148 1000000000 161924285 316129178 195629359 473618962 741121981 454589257 742826699 1 1000000000 476198585 1 225820350 698445848 1000000000 833722135 580013176 1000000000 692347511 1 580367214 1000000000 771290030 1 193777068 714630350 721279180 1000000000 173909323 35851341 1000000000 1000000000 1 582308623 526282514 176985439 1000000000 687071544 1000000000 25817534 200791650 799743687 1 1 1 875063865 1000000000 1000000000 1 1000000000 1000000000 588089777 22056992 184513246 453463944 56604973 1000000000 29735488 1000000000 1 603798905 888168571 1000000000 763497287 119990337 342040147 759952519 1 571386966 129325222 1000000000 110926638 1 1000000000 277537113 37745561 543886520 507774368 196816686 1 243568894 1 1 532205961 248423416 1 810342134 1 948014890 1 91379809 882888322 185923010 1 1 1000000000 524277823 761115987 1000000000 968340650 376081754 439906884 855496707 1000000000 1 1000000000 1000000000 1 192802660 1 1000000000 1000000000 192537580 927086151 794732505 216873882 1000000000 682599032 1000000000 1 491362448 290105399 1000000000 592310180 475348332 711250554 146094771 1000000000 333281318 1 904000849 147832635 701881722 239117641 1 250737430 957703737 1 435189215 25608825 994539991 1000000000 624159319 1000000000 970275020 1000000000 1000000000 337112854 1000000000 771625401 740128967 98604046 958981273 359990401 682964336 469132566 842277737 1733811 934199118 1000000000 771663798 174853404 113969386 1 920866366 362572245 88751507 321916919 325513831 130606343 1000000000 830071437 29294322 301679557 1000000000 739511489 159079383 96186232 321348702 142710639 343764555 218190030 1000000000 772224301 1000000000 1 830111930 617549941 535466383 1000000000 1000000000 608936563 571633363 1 1 38772891 1000000000 147438300 912846473 586523134 1 261962146 491782109 619299077 368243976 1 840516525 992863818 87291198 297893667 425473137 1000000000 1 1000000000 638805327 350147673 246265404 139018180 1000000000 683265897 1 990033480 427356207 1000000000 1 9394433 753992161 38400838 1000000000 1000000000 1000000000 9228724 29037615 1000000000 537893128 699615817 104410926 477551681 568436289 861340100 1000000000 206146953 314488217 667823040 647441661 479691553 319252381 266341328 302155037 206460778 240060059 91338101 698899757 1394473 399489989 831795819 450937970 998703540 616333080 805719994 70156833 253387302 1000000000 402940289 1000000000 630672462 1000000000 1 1 10220122 1 679743881 1 511510628 873458728 718011747 1000000000 727672771 1 830199515 555349311 792066836 89714573 743648982 1 630411982 104497770 537305412 1000000000 1 1 191154815 1000000000 620024554 283572630 392615246 732725474 383649772 906624037

827 52
134899259 242443441 880398373 368061356 692980838 469901801 1000000000 1000000000 1 1000000000 1000000000 1000000000 22340005 1000000000 326555011 412387704 1000000000 256887319 1000000000 609204640 492734549 974440309 1 1 805902488 319686455 757960675 1 1000000000 1000000000 517029876 623982921 1 1000000000 444890437 850841329 419156509 1000000000 238205056 193746316 520008892 917948725 108398567 666198943 1000000000 815696427 1000000000 148376307 1 36682335 201352308 276985983 137212372 167856714 1 709338267 1000000000 45012213 1 1000000000 1 554106501 829690214 737646572 892673016 478334199 165533038 703816598 602677257 116804192 378488179 1000000000 796469305 1000000000 40667802 215299584 831365691 22787327 429150723 613839861 864070652 337445780 1000000000 1000000000 332745739 677463757 1 992917557 351104395 80024386 897858026 676463967 166634924 729628751 807005490 1000000000 218076592 885281488 1000000000 227879924 522505526 35745455 889222508 1000000000 931569538 791030114 731112360 1000000000 1 1000000000 1000000000 1000000000 956442251 1 1000000000 339106541 1 737722301 1000000000 1 1 412196979 865856173 636010039 544933099 1 1000000000 260815814 1000000000 101500987 703809997 1 379458490 1 517420857 431912431 1 629903667 869671975 1000000000 624413176 1 681848389 717507379 691663871 1000000000 574308143 1 401198833 245640269 478430136 813011703 147008230 1 1 1000000000 1 621213351 25148710 91662831 555199407 1000000000 712691580 180218270 568459771 1000000000 925452304 147663858 340229695 686775682 1 383284842 204074080 879844722 383302256 67633563 1 1000000000 1000000000 968137872 654144201 148497265 918145152 153026212 174129938 1000000000 846726550 501119964 849710 1000000000 247559599 633681160 187157811 91484403 327517000 784003493 889498495 28200833 1 862686261 957408014 701043885 764802988 479535674 799788674 1 630284566 72660974 1 7171826 700421592 1 1 823344515 3