fork(2) download
copy 
  1. //Mitesh Agrawal
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. vector<int> c;
  6. vector<int> d;
  7. vector<int> f;
  8.  
  9. int e;
  10.  
  11. int valid(int a, int b){
  12. 	return abs(a - b) <= e;
  13. }
  14.  
  15. int match(int x){
  16. 	if(!(-2000000000 <= x && x <= 2000000000))
  17. 		return -1;
  18. 	f.clear();
  19. 	for(auto elem : c)
  20. 		f.push_back(elem + x);
  21. 	sort(f.begin(), f.end());
  22.  
  23. 	int i,j,ret = 0;
  24. 	j = 0;
  25. 	for(i = 0; i < f.size(); i++){
  26. 		while(j < d.size()){
  27. 			if(valid(d[j], f[i])){
  28. 				ret++;
  29. 				j++;
  30. 				break;
  31. 			}
  32. 			if(d[j] < f[i] - e){
  33. 				j++;
  34. 			}
  35. 			else if(d[j] > f[i] + e){
  36. 				break;
  37. 			}
  38. 		}
  39. 	}
  40. 	return ret;
  41. }
  42.  
  43. int main(){
  44. 	int i,j,k,t,n1,n2,a,maxi;
  45. 	scanf("%d", &t);
  46. 	while(t--){
  47. 		maxi = -1;
  48. 		c.clear();
  49. 		d.clear();
  50.  
  51. 		scanf("%d %d %d", &n1, &n2, &e);
  52. 		for(i = 0; i < n1; i++){
  53. 			scanf("%d", &a);
  54. 			c.push_back(a);
  55. 		}
  56.  
  57. 		for(i = 0; i < n2; i++){
  58. 			scanf("%d", &a);
  59. 			d.push_back(a);
  60. 		}
  61.  
  62. 		sort(c.begin(), c.end());
  63. 		sort(d.begin(), d.end());
  64.  
  65. 		maxi = max(maxi, match(0));
  66. 		for(auto c_elem : c)
  67. 			for(auto d_elem : d){
  68. 				maxi = max(maxi, match((d_elem - c_elem + e)));
  69. 				maxi = max(maxi, match((d_elem - c_elem - e)));
  70. 			}
  71. 		printf("%d\n", maxi);
  72. 	}
  73.  
  74.     return 0;
  75. }
Success #stdin #stdout 3.36s 16064KB
comments (?)
stdin
copy 
10
250 250 10
938884535 915503361 144640766 25848952 651622764 804661689 37443636 688422031 460146753 597848018 103121054 722191799 92954721 862346250 879251919 752010820 104572339 698640099 396523869 734892836 165423949 81949750 792413717 551229766 67185776 407900682 818944344 774879179 53509239 327093552 50658985 460493386 128741555 681739059 163091062 675307234 230569215 909259089 216838543 918605014 734515209 261097901 756293058 854680985 105183306 436765655 621241333 137575211 534150299 775392605 885704011 463633645 219983393 87007789 51012957 114733496 471492616 954701454 816993835 997907699 134880864 785890366 434935506 719676726 978817172 255456978 438580665 854321923 305857791 269004191 700344396 330377559 410389812 497057892 340587208 205268795 886862255 602887730 906214758 797396376 542917346 946779891 823270608 264932807 785048790 968448134 929210719 743456443 212562449 64737154 849078599 435162272 590470663 311462026 117585015 4848568 32970631 672554641 64895251 920257722 387269732 612413439 91016043 136734740 293256084 280017117 110998036 173663581 333512788 417092440 685998466 883984160 622868946 368558069 12610929 143964422 543437226 94468463 534004280 468734919 850728209 35848709 6792775 935476484 618448673 238957403 155614103 564108847 984556865 878691692 719188797 368129057 37635764 977055102 350612477 48756765 263663042 918944905 797590883 517029201 990928639 801936382 537386896 692808631 171288955 18341477 613499121 10720594 585358782 502445361 693465517 681175144 275306245 392267271 854189179 429334452 279064038 124984812 380711712 267942365 827082568 115056539 19951867 116541509 1017471 713727693 925150950 23374142 445637543 200186237 570677251 503551827 755465334 182530668 979250932 748705288 383070837 908545525 315891699 405171481 839398302 947167765 899817985 453993493 52200832 959017220 130607577 979199755 36057096 7164368 738389094 590468617 484096326 538879440 801170453 342298653 697732430 528221584 915727362 761941926 305924993 398468205 994071861 735955939 853126894 548358211 404106194 114988869 30105824 768383626 404415965 26342772 154299494 91795501 352183464 682531510 596913137 68456547 645417478 384613521 66631749 833787128 922425393 312094230 5619408 542050138 404000564 487149106 307345372 648457941 946067634 589785444 886909597 398564724 468783047 512131858 285663424 519199317 749824830 664838986 384384133 506274927 425450447 218079991 663290149 122884438 232442824 393772269 733391870 353987082 
931168178 430215151 841565180 858664312 480967138 486224252 795709723 112627786 795068067 858712207 78916981 798746171 606601794 51462643 289692932 523663569 825601971 466524 43896052 174038237 980883817 629821141 249982496 770758512 309914252 873951161 501979219 448951511 63471591 615124219 199433847 455655334 272496530 414027500 506137992 271467549 92791587 61015337 573526043 345580159 15428950 616308204 771316919 105126113 61480060 148695985 255416559 113763601 202852880 291789565 47530979 136714210 534165530 31380022 708992942 805085832 576080449 327808861 980934044 119481261 17305454 735434805 329857275 255911212 482956915 716151586 506826239 308438065 685996369 848739881 977758365 432935483 465028517 834255558 205393815 840589748 289942795 428143716 741200556 598070217 542652353 788009834 549612183 4777128 625257129 852044104 677259504 830116400 358042013 362916791 688932051 796623374 81469545 311542870 328846476 92776526 221927954 911494880 139072234 924812096 977727327 911279817 26497109 807779228 101335503 777207200 171347471 61357664 446091482 594109491 546723528 492771355 311203847 73337856 519672764 117113971 32451717 541101631 494828944 533363818 441908320 947644686 118473222 48041735 569529223 535998054 618356185 39016656 563386829 379997152 788729258 903553116 953314447 773382234 664158388 682991782 742770053 413823954 587129086 984152209 727110663 366944805 461265223 68620485 105756150 474620175 979978039 84290755 482979106 734610654 717758369 949245778 317760477 955973691 370139555 822842367 509937261 55777291 584516448 377723352 227678304 566358146 133819512 482121547 354002070 976050072 638942443 287387695 227229534 613815344 676008192 481173508 452696126 76695202 112012164 831222279 971702612 940131290 394878176 993017996 558021129 392990426 123353382 878555113 925694260 417367077 6855231 44712251 6992948 4816801 144557593 775443988 956319514 887419422 377258911 11753005 550199861 937441617 641205721 464573973 637185491 823066489 129272068 8136462 103525198 486231910 924417729 792052099 561461912 447193260 931823161 346591128 181420826 506005614 401095572 262093865 522612252 335986328 187689927 644087418 859636640 435993236 524097082 669204021 733083380 611646593 733032134 104860140 886239143 74684003 83571767 929344603 846161184 794292248 911445578 664958589 454089529 873299306 283670469 235859337 980531438 795333160 226184386 227882084 843804959 640902897 24483368 761046102 489217976 719105110 
250 250 10
754580226 338906041 660161015 71136828 595743658 887859464 183110217 189334162 715962721 627539478 556778101 976255300 940725792 796738702 19787241 290134552 149014899 527458285 178884373 32534405 344881691 161179156 754157797 474571357 159493913 347566107 181002281 61454387 510188452 628072065 125054644 199873067 602196355 23693368 929944475 190791653 442210194 933295132 463687608 772434465 767390334 890026497 97211849 751957617 3368096 565976422 953613763 509018952 299638388 173218095 436164174 42546979 560961952 427278706 880857946 974702845 618418371 729671689 460435847 954662160 949558155 65892000 931222498 195687744 126433045 891822204 212888340 306557672 501507345 108099781 647794255 528915267 44060730 439792667 104108136 132209797 197445306 601006521 500989800 645150485 399250886 470710968 702445400 282213435 162787594 76909274 976479465 413299653 10631698 445788779 949031111 797798080 497400464 803227518 555651756 225644061 91079466 202685101 412390137 904265462 40811787 669382488 437610955 943296551 53812275 918230888 682009046 51290208 893566603 820736344 828252121 444380987 910591084 128842038 223073193 832173930 579210371 245316740 17313781 520881625 314109397 514792825 704357784 211396618 797968360 211812777 202418085 426640941 106381248 243224026 997786513 891086340 84629043 164608090 609214488 13337761 267906542 579510476 787192759 494913118 800592589 574578062 492489247 864781985 221482193 862040694 393244590 100120436 244455445 219409176 173560905 548299481 210009662 109718985 944468472 629957121 387914709 715123643 764562483 252469905 981473704 599612293 336014852 667092795 609446350 615275101 587823974 925716590 792667387 519694162 476750157 271363514 344275342 914711170 862672158 61820381 218998669 716620697 155745297 621602758 917077892 630958097 31449165 78100765 320010810 915593354 302648048 364449834 477960566 139871107 466568725 950727650 246757995 470682802 583564507 203815072 76459911 659465043 258837306 269694892 571537868 935556217 18058979 722049020 47773137 911696422 378904981 759964084 276589204 480122714 119354191 822102189 954667497 246278536 795328555 941766729 111897685 54657373 296428867 65373470 806223376 721934703 66909543 60219945 651801072 506516951 405201943 558394558 433782110 16408046 330579009 501192668 114290736 826981306 353608330 800912833 307446607 202430939 435656697 103315628 697429723 735592329 36900918 718421684 5657679 599313679 966681717 305811258 634407707 26985966 
227042817 623146372 90794626 710346515 932267126 572881364 247878441 767644479 866474218 538533391 280092204 225501598 844187472 627347947 839705300 457410788 859124497 418340423 186012277 719616348 757022704 587444494 990247171 878900519 288481961 291205373 173455692 134489659 7863941 611210623 202640354 660327308 73044701 887583973 202405343 5464725 296798026 827377842 575737941 659222777 689061360 822436090 124090663 385134998 448182522 378480419 66801491 391673628 821270935 223188470 267645753 491397047 481024339 447601459 995467744 928746472 176286633 469474812 401207978 796796438 49693968 982848334 80698586 31915417 117442119 105184212 244971375 300710098 798557467 375515891 988608345 252439348 113397136 47653057 686490440 562656590 991772161 739603685 883768153 494428013 30346020 510390504 83497804 833732109 997721060 145522838 611426105 529279034 715441758 668670347 560580472 665216709 497345075 872304595 99936937 893828555 721374892 248100654 561916145 284531281 818624739 491223816 71519638 232675318 6331633 189040322 865339713 798260679 829850916 191019719 127831809 424023566 213316210 848296399 966607332 55622563 693013090 667169143 892627186 857318932 491485595 969250575 176429655 725761919 966419445 192773048 176756185 771300688 39353118 775852722 235977264 815046880 487689719 803493475 730623761 75019353 70326854 660391100 790691776 320833368 707940131 290360531 799560305 50344981 39521943 672832272 790577243 543360884 958872116 839328296 563555501 274405231 74289080 327025356 904488813 854209819 569209510 457548957 33847233 373218926 683718167 66220866 577548910 238429124 73784960 5741595 655184822 542628379 385078816 651415295 258192431 168699002 645695768 973887679 9846713 137447766 539665831 133142108 627389332 180757926 102063549 690100931 760131642 152274285 620867612 91875883 910185160 955949733 321982518 694351358 537119302 490323567 766398802 50712280 563243873 331840729 232084238 809468308 424932005 449064954 970108092 703815992 488411640 844896418 805185134 97565516 253587945 90514092 851905362 699927779 918230228 670916426 448703157 538858276 445467105 630602065 490070282 804405101 19936414 649801516 52696189 340042662 643018761 78587617 912597786 702765622 221733648 793277585 37873713 681296651 962969325 188664677 994325139 697831991 54059664 988151939 378579716 588202523 52560114 555018853 325861575 672174369 470619757 316945770 941073602 199930431 211808034 477207553 368883498 39645191 
250 250 10
596777761 295180831 209963819 339235684 758019975 168709015 606962837 470039981 162585126 968996892 562251837 631539431 64511468 912467782 458250619 734757163 825630063 118103699 693962459 443344750 674425001 435264713 957691481 323748674 313364192 82055694 218509456 84352394 164440710 736521053 613579657 216805499 717739575 426353598 364953319 557119795 483676839 931012372 959067356 32781104 196184490 678287057 920330495 462881896 470239832 373997236 879872455 443941137 960483075 204450220 220995534 272697469 289220557 967370110 783709105 281703878 188597683 75378403 16934332 585933223 567140660 46125359 134778987 221127274 132346580 141852118 194660828 839903587 642536750 212858259 948469952 956333355 327066531 242011969 161118759 93570487 119602108 107918758 314350832 277623576 330438673 290049163 68387045 477297364 85358397 892463955 615884231 88053649 94407732 513298363 563760136 418738382 432058249 960763630 624770811 475453488 953084101 403945728 920025523 986689855 427654045 101234647 82120408 513179076 499365752 267063160 82669662 800051397 68698706 65911428 819275385 689212903 74451997 479214219 882664255 914062081 690851570 491219433 997854557 241723270 396900538 623117778 610215268 299072976 407756846 341954917 363012419 941646778 450386297 555599776 706521270 65883821 779467 215583181 501593772 413194723 394556835 34690750 517823616 457759662 73177452 971246383 714741428 783125919 863009942 503526550 685139864 131340806 624699098 270173097 18794715 995640668 540112846 263210047 102413950 575313106 315976942 690366935 142914998 85637234 283910120 761684978 489388673 293042295 981832688 397626862 93027011 722819211 900449970 545368575 549417823 33135902 155297044 884770597 162635145 455161156 556781472 239933119 374603739 690455210 272047854 315580909 831196314 328287435 434392674 186233890 149298745 796069291 506414799 628795504 191970613 722616669 791293870 702808991 950636431 68145331 709777460 105577976 66006913 276608133 443757348 19024999 925561631 335755121 596761172 809348086 344823076 176036851 566356032 891268092 637346191 21962673 552419599 944377606 102772259 716488019 73309798 255123380 481271442 98672864 123390114 934383346 780452552 28887360 971517070 969210543 858116900 18031889 852704546 39889963 1650627 410740928 103297210 387878397 459332928 597771703 820494849 64412950 49654334 109698274 596378695 30529510 653844709 494185658 459074251 545154658 249082098 670154855 533881242 755340322 
228937631 257030565 323075032 876364980 268845859 186742119 101168960 332624068 512760929 121041486 677224687 451968503 584953676 136279760 236341812 145049106 446368391 953151760 541090541 308439314 61493381 18076963 24306108 283825998 495330171 13046350 226655650 912986613 588308648 481697920 676554022 65003730 34454137 43057641 115250089 563936579 29710814 571901497 959122948 760094426 319763551 261900057 205743421 480988271 841406583 340608180 557745199 50402210 794348324 499409841 215088405 568806706 130073070 147201685 703498801 452349797 550910993 359040328 754706398 311995198 341188584 575176992 175792591 401540437 296488979 721170785 112641599 27223158 711540045 310067944 516590380 851093611 89214251 66271301 863683464 85992569 813574524 718627613 526244157 247871547 651777021 102291794 231247352 421805766 445973609 760501627 75644886 639220328 308328527 199496272 711853731 494242674 269858516 26599142 375164212 372906686 85372850 135375526 864245081 580649831 816000843 695581753 889015244 280951854 788737266 683638503 874791665 950449487 221144817 279708134 212888049 301666835 53072119 215847231 644514828 453181922 651533986 105548421 923781097 829596310 206823971 461922945 178514482 51205887 269362134 273841456 395878665 628367443 794505396 991835298 7768666 364428767 330908919 751022744 323343114 294073282 922740599 167310531 931983788 105786892 991300969 410214329 842682405 101490642 444166148 240254236 476649864 733222710 805882256 76676735 8658717 291130395 60784093 188996851 341744038 320757782 585049876 398608091 404673638 62085589 588403653 137984730 974485191 107791240 318639453 342032725 877752897 120730408 329861191 114706002 9400958 28556647 501169551 725763317 196937053 648732938 479996341 349908249 890677229 296646338 425441273 63892573 100634105 287755740 970510908 238514985 162345718 240233930 135366922 719637653 115095839 325961898 210819383 40819372 442358514 131142078 786666318 591458888 740690425 968738157 154154917 16394931 464660273 87629591 202694445 569434745 95589955 848546079 868011798 817858109 845880357 162378731 440578352 276730402 705753853 845786762 736811213 988310061 534147454 934598112 95057420 695186344 685827122 944667777 477687540 993574066 959449962 20789205 511800815 957253242 400716742 337548996 681647239 412850900 265396037 187642234 197016236 625056550 982901567 975385617 208865493 414044847 797689021 811929498 987963042 351271484 387269179 957624237 193578766 40578151 
250 250 10
244650952 210328031 225117249 826884770 878611425 517624975 59662600 667416823 967439074 149808475 773166813 984039866 986445509 615898117 528457073 933128760 814957051 332438785 693676842 730925703 61812675 296505349 203322797 392728574 17374112 96391233 283239896 589153514 648975253 257617252 446105206 824768759 29057969 336953817 268408374 423866312 510810457 344691865 472762290 819275902 52407191 925304217 304365317 161818859 975249305 419858425 722246705 222781285 14022046 31266302 152205971 472714214 365767639 3989084 472524925 331871063 741907776 953919944 567057147 790006015 887171545 506157466 598767067 162686999 326671334 42386931 580045354 39469070 931679408 78018104 285232452 511282432 834724749 501152364 436901408 755358357 532051876 866935596 57483918 350509026 250518033 34110636 66792344 30918577 750442837 521285822 664997435 899952829 572832954 227230149 624151649 452110920 831072548 602657342 329050936 381652099 686136076 49311783 440389489 42972186 679007904 357725564 486809389 685667625 618506767 422364683 42735618 436450331 764041806 91386154 476265867 928857494 249254809 277941338 583118735 508681078 63441011 894144737 592994825 139884889 136676308 104168038 553025555 391261863 343187521 959056446 642395312 337698509 692523514 28799899 294538621 360780006 283208555 855383905 974720089 908238279 239954049 726374249 874936589 31682086 490815296 440953517 932656194 669496299 557453854 448734089 58732400 858909530 307378770 416799549 851325301 688260787 45086139 286951132 332366134 472631485 122824983 26161217 604893325 47490149 95979331 364380414 665723695 221302767 786890137 58217527 2395029 598529951 472445681 940479380 950259512 968697217 820581406 371692802 10977285 959102194 411281948 458802115 620837269 581901082 370939930 242359463 706483123 217725770 797843674 470720244 65368554 285126655 880635900 183237948 981604010 849203010 378654302 48790847 481974147 231155339 229848344 885503496 388545334 576619783 802460811 554509089 348192615 180325424 629958445 617188599 742751577 103297822 959690772 920599228 684510133 491891546 556639513 794490431 740318543 13484677 151166598 976819957 48002825 915568853 245364810 470721202 874448238 620922839 20076072 849549875 558941994 44604374 986882787 522778522 775981149 39944784 130048596 174340676 769008796 967208498 214979868 99130416 430553412 438771935 774029519 805659148 621867873 723393334 166822065 105248892 977543066 316393906 255829942 264535672 
552851786 411188505 242810683 700203075 102679159 299239966 712369060 565442589 778438542 746181064 908111009 248410806 125168446 112543281 167771110 875979031 579157026 141725903 427870392 442411382 812673132 394296376 597618562 394137709 432891009 717553999 809366482 654004648 827775362 814405640 447787274 177998224 964392269 481764368 793345558 825790855 27556265 867618453 649359635 275474585 74074004 7210318 717692166 629550535 203896170 646495419 174215085 12705928 740612615 453964065 557604436 39103538 83150378 644015690 447082722 866989573 817191710 383130599 912965459 232773370 299786528 515523428 453205592 694850607 338062657 724813078 51634287 234051415 659557442 664303652 183981605 949850396 535135546 361591180 31708091 927881331 668247375 41624656 91864820 724249319 520976431 760030192 594687782 528642130 748414465 790175970 448637936 442688929 389459689 911798739 158084575 490163880 437044462 12183288 546536723 648107014 490488486 243225141 223547740 10929349 591915351 177034547 947742106 608327515 783863010 720901566 882845160 14070191 47460739 749169108 381537567 908680399 435235370 464523680 939394687 899693437 715220326 242030017 257430073 240649978 892456139 484520719 874696581 499856346 922541930 330269364 739440094 74756441 946532164 954690213 273561279 129394767 922854908 295523316 523658273 736592099 807649779 718664738 150204032 978842371 324471502 931537575 196219589 120712303 587096947 443992036 815942568 509132406 413481188 914206796 975592928 545657823 908820243 283604762 279005435 80506416 742576452 100434172 74965456 518985044 296022166 672400704 772643386 776736865 63383136 128461034 823516397 307962658 492786930 572972872 431348328 559518196 138896800 709733661 14943114 40797140 68705290 531073785 608029335 67319044 854757380 34649002 377691471 46359406 211913131 889067763 163638687 141822374 49258489 544677231 814901097 184998485 860683380 848683240 232814500 198079860 528537364 135095950 460378543 991553832 572136898 620540261 32538567 853305934 617021266 77869493 935011022 592384849 270931423 672056493 282456403 305888545 785886669 372800027 85733615 110807009 51018664 63167398 797519762 469182201 778262195 77284329 276051418 824466578 38247774 171183868 606649337 496012775 102658612 392380046 956620026 495673665 698204136 866249738 267686747 825878136 347004385 330075215 623861498 225015426 908524187 957263933 934905448 610981209 641846550 497568741 129470341 400048548 637609251 355266221 
250 250 10
954820881 676719777 348859299 440843755 235369907 990110947 91372467 832185614 775583359 3760617 927647350 237717424 997144942 52642200 141659677 900767166 581514453 108295846 2596485 127907158 104457053 115533366 237027246 927720109 460577937 47801496 240842488 980488062 66312728 121473544 934846061 967368969 119037387 792544655 604421085 700487057 373575917 241214963 798224446 220882885 172384304 307540719 991192745 738777208 671049674 895223715 547508895 807532642 104448248 967547731 828523027 702530835 570635833 14460923 379063944 491193000 346573704 681554236 997233126 534750688 128712293 544437694 729464963 133475612 351666610 378679498 117754950 274988957 147553727 384839176 918753109 869042805 759102160 822618065 242082263 342550017 627439884 237406812 864634930 44896102 240482920 232195980 540032455 59562157 126754969 859947931 579915201 353976315 543185787 163500484 114011847 80156108 711443681 44983265 119474305 107417384 477692602 78651100 625051498 897992603 839569277 673260943 198294730 637868738 421496936 697918740 157545038 805078687 810499503 369335772 991541946 165347474 944118072 35751615 729438986 489858751 751192300 25587159 339613685 668631841 60893777 677950770 917827249 340499314 521012915 373216780 647650345 612208613 588967686 820731351 537313348 249665973 745923745 878317870 878813384 971487663 267945672 882663317 105318537 562109425 592526016 703062967 924243769 15790026 35440173 228474095 263337023 89015935 880657936 760618422 891134804 544658422 144273165 290029886 891882153 220451183 506703378 36491816 285095311 353837292 354109873 640411446 95930 257773635 926950640 413014336 657759820 516441756 855158759 338174914 464032830 132129678 205390342 989240459 345982533 690182896 137717397 214860263 29391406 646062182 482735414 933846504 347683646 8996607 675080331 711977788 224763604 971119127 723433483 841606308 195397539 543924904 55443090 410051182 248154423 111106659 999290342 396136579 668160747 585667860 402152013 630807154 642033811 704402143 602433262 857905670 408351504 598953688 358763921 404101243 386282481 199555058 345364964 48118948 719764467 305996512 807509460 507806952 611412280 296922259 767878226 145587684 908314249 723803261 259509144 30879345 445575682 307972057 443734501 428014048 709354127 78566117 905752355 261218674 845662644 5265056 235928437 787390069 663618641 201398541 471034109 45530315 516787645 19042819 663535880 957918061 43932862 792703907 778980733 268850613 
59621175 118670495 68641752 256169197 523943516 235703906 161181199 995515920 590956857 100011418 559673566 248211674 73324216 290425284 740380329 51921979 567302143 612686493 237783680 110709534 412756339 823592957 594706578 637525080 881066449 977024050 976205160 98022812 142405807 910577263 896552491 257927010 357240618 571751486 585371718 512839291 83566551 48700713 321597078 13217288 390600478 112191708 701334640 586517869 655867747 135646972 338492131 146026586 487984153 309594772 6439517 854763063 484668252 206800065 853113381 321245220 394507176 200071937 442615729 159187289 843608902 640740192 82879011 378117815 414967004 116512544 868707785 423388314 274054081 467478324 412993936 314897020 867470704 106604417 492036693 494136426 631632027 827793862 332356562 104733459 111616645 187711878 13017875 541054903 63976517 156975844 183074786 386823923 916657586 216347518 462903849 839203903 620365997 458188588 46707215 615088053 946096954 875545262 524230962 417336465 492359347 829036332 739713382 579961985 140275003 250871365 677594266 14010393 42435753 253113061 53578361 134321937 543465356 774270795 565817586 431540758 646205559 744989006 993523604 111335128 751222953 747793552 91909414 473740677 83157035 755899889 689140543 5781124 319548725 591781700 78245837 610752267 734480581 679105105 991382771 637576896 958959383 158541118 366326071 6642542 119520591 323819695 714035561 657037485 468080715 799961238 700880040 535990257 487312006 897722025 586932125 175817398 818471686 420850761 220568681 541030039 646087269 111394045 386935903 651221799 508093875 931738425 69916823 211451024 564886355 19748292 197045200 111854498 683318533 585001747 944209057 564936510 655681955 100986700 209842473 654278531 342981071 429713521 604358 212988443 988988793 204177943 732781867 46106318 814756900 56446800 99535976 804349391 290639866 406397778 122419158 795395030 911528407 57065592 762154885 944664681 425653068 476047491 199074287 62002777 551087438 29584149 152052980 841856702 463307272 822578254 720462433 92271417 908452735 549348747 872175570 78897409 469799567 771419391 679889370 933117675 983156525 965497429 521814243 601729525 767616146 390281487 838855843 212972518 366832249 71525247 119924359 22002599 16434459 774502300 161754827 692042059 379436655 312895836 445825921 425793058 888397196 985342422 49162662 643122980 475691281 654703758 47320319 182108746 537480241 114174399 19188994 972815458 109359767 349542487 
250 250 10
38282589 317846064 39929331 515824956 78535747 395323765 685076309 417676990 566090659 933132797 89828332 63755277 88067527 120633856 854595374 606781454 569019547 766829532 54561871 838810400 803717086 193886544 711414281 343836043 121347465 963319955 639252146 50115075 470459095 118688252 367083651 647366298 133197978 773417844 908150589 120653288 388210420 390171126 131502163 982121128 743449226 884244908 710293288 830659515 103262652 368588582 525442920 459361748 82149443 646665252 88136091 687031848 717661189 463425165 656522258 398595114 186569199 135364745 683048814 346801808 427352292 324639270 249225635 142118989 384994431 26135178 960234430 113419577 70313875 649274469 991573270 898831364 258744944 864850405 371417133 465754274 354172997 908357936 103545601 622123709 728261692 384936385 50556056 439575821 400039639 487875688 634107164 625232128 431852297 439790591 69216804 976628504 977735901 262404457 447764702 591609198 119466948 776746863 231419522 375004731 987476813 562133847 795965148 903567045 39935503 181084251 291640530 837667028 559911636 161508292 50517030 783665839 554532216 91393173 32707709 110118372 214514840 518834339 265111947 500887476 279896086 224313666 998945749 47012969 665949659 78617490 60168228 930077100 65314959 177334068 539340612 169175091 57389003 316799112 830697665 744449702 726397286 114635801 391059242 232703668 275788661 703276973 19053895 56711634 462655142 954152648 976124559 890845452 976486652 741112984 480752682 176829554 649908402 908666966 209466939 578108112 839981128 798284690 440425215 643419068 364096425 980666444 916895355 65047454 769323405 812391020 154828708 603382033 417009269 81122047 913594925 74790197 513869256 214319130 731525085 398207714 117988340 695585971 605402101 215575215 367709210 778223245 68146610 731273613 466685104 966247278 446645926 322715211 123820727 143287940 911222487 210435446 675936085 269271159 892308278 146904539 211354695 300389921 66814991 411546706 613622527 937321589 771378772 997205837 76104465 127935062 11913090 507307653 809628575 971055827 807034030 107189530 588612649 503096855 698685518 159881002 410919989 817808143 6101795 266615281 352123319 464653073 173640613 740468190 381118159 656646153 126393310 223996059 955892194 354924545 654723290 21089574 910630235 993874317 710801225 777622086 56390601 154999383 176949464 872257194 96246908 5053268 178396237 211345819 944189567 237368080 213666206 495249652 14268586 441423279 
238011540 645385260 843125595 314755453 635637782 226020021 967388245 88504050 74362751 126740344 407124134 445382568 209788706 898100209 500619672 73881552 481679692 724701095 317019653 242362958 765223588 626243405 455537082 432518813 111528190 848532340 637100425 393362227 284266917 315921216 108285122 822358217 962762799 12549489 51804567 386937237 673642337 372954169 883419631 724764631 591890627 761498279 646505874 349932270 501419598 426314530 855821090 732553796 507884315 911652221 636018774 541406693 327038684 921471087 305458817 360404183 54697266 173931940 548855207 167183378 735385542 649377681 371752285 803686644 682247850 124406811 49162071 633190043 36543588 593700824 913686778 471079921 815492599 536438011 570262543 976005412 242846892 101746316 91806703 101981969 111964449 383781343 112601632 992720 652242705 132086772 631752847 503910533 341786135 28282061 181169943 938887396 963588188 852476883 715546638 76883438 187748744 839646159 817933070 958266237 600759600 291450778 3010233 200845344 556365296 687714028 652663636 118728217 38775406 449160304 632193317 671460304 999726115 484743871 684750020 21683639 157662455 985527628 14436257 757481060 701099198 131432891 379393115 374097634 419777994 724947957 525567062 398332695 864038938 410971724 687318288 236890975 784897059 920293933 995868009 859044317 425260232 523125202 367202390 850034093 107259332 968796285 338133635 770256677 672529417 995460552 807870528 133825887 796287594 87487448 522707182 576969769 242224572 232348664 958708796 448914125 789630158 12593887 650518106 418543859 457677482 691978192 453507633 476286400 66934203 267659143 361937708 413353246 911369249 529580733 136624488 587734367 774196810 115330269 118543261 77703561 86654123 194894367 470026266 79560768 881456045 289534503 801409591 273545147 858264243 992436974 382718963 644071570 593279304 271651079 882413003 193258433 99192361 471663027 671315484 713220022 982659041 46734782 639933113 550687787 548079311 11601188 353116611 333547610 795324372 871463048 633936968 705210181 298226046 851284796 7493252 30512963 730244349 140692810 37524095 100234219 9322679 712921494 260266239 663451706 897710712 751299603 681545033 49579727 62799847 62541046 800818511 869660400 401603090 994992881 390174972 403163307 447756236 449321136 980791672 874118704 377412195 647534968 466045952 961437849 218951309 68124824 951073467 763937020 477731499 939414401 231026635 7182441 249163427 889567711 
250 250 10
183351557 98051895 276698719 173257672 746829744 73057534 103268204 254879624 324926575 137498545 831581993 367943447 65572141 411846070 557087403 86748142 420566631 887646712 902354647 345020209 548788957 53719628 922639250 965926604 145023880 22395009 583261232 756144510 505518396 802357234 168195519 566570153 195032445 643219565 951511729 894376935 200579317 734721870 232460612 485713763 598834266 144616945 772973052 22466033 215435109 953409893 584564578 832139193 349890681 595411853 606180123 406889087 996936355 841887785 985719253 87593985 604264403 421637752 917129605 352614841 490233808 257819289 694257418 898731947 380822003 974119555 759502998 117051390 980652850 42926066 489826220 997422361 213234617 476962848 905598926 977504765 465647577 501378743 739664545 906642173 184004271 183314211 470377673 543207276 524666107 288367539 515598466 566885611 408989179 578939178 129826930 743767508 791159541 947130204 61508836 277829148 845025052 26674547 287990978 983693749 257202962 73067764 275203814 463688032 134065702 117848161 132576096 265886727 637713054 99883242 991376690 889878598 906440650 91974504 420224660 789612478 360941058 842525872 618124158 434306161 879693546 731984868 328824585 79359558 1708291 586921198 785145887 452873766 767323388 764865075 250187777 132970407 450620763 201302544 5096177 545062731 851548656 940199556 542224838 45216170 886424993 843759884 30811019 883177756 954538800 230751704 681384418 645090716 187691881 31433365 605528743 989542240 123048506 842450053 698339294 990366597 93114723 49511148 850654819 949866626 807913156 57296105 902946073 695182403 265085666 413687778 91397632 669176613 479458546 901122272 107330054 802915870 967256183 16421663 913944997 515999360 862260128 786304534 953406141 166999645 1890080 701786696 741772120 614411777 110323035 359318587 343459539 88412031 29788134 871418737 889201991 479146458 98310197 323013139 43150751 532666212 454662513 766023159 386752742 867802166 235035310 16011531 463307414 824964848 29758498 580347907 36531469 951543282 70183137 392423128 326194131 611970698 92318997 915151217 461586077 959224947 326907972 872078150 234538047 41425456 38877714 21167213 422530330 531797453 92836951 237490929 130905702 108862180 783553788 818774706 71256960 467318535 667882438 996074369 386874612 414082540 638216694 620121065 636583758 299674546 780925601 743992384 275683179 284946068 992993838 151997623 58955250 309382186 728473909 656700210 
241950731 72353918 15012327 56576384 336992039 910805528 645056474 966691656 472856031 247297242 943872543 204113006 995890777 448727515 948243182 439977259 704557164 60387562 114434922 748326692 462458806 594795721 988267834 178943334 816470510 792319012 107006478 452519910 262516537 976988193 373556561 63382318 700670064 154407272 962758122 933943150 617507899 459754314 444576686 904736883 728555015 665343683 483913446 612698927 446761918 124709108 834900456 513797688 365980823 646510347 779615050 985376775 626533533 36751084 140623871 671844900 228201568 125426675 803125721 199254646 738791421 909927565 921517862 298627664 365849003 578495254 111247203 66446056 67349946 226643647 711252192 914573514 342066344 295303783 335955858 675580637 737707564 227917211 286700801 774525380 195155318 767883851 594632128 386243930 906133470 224167538 897477522 127042567 44135154 897658257 869688418 79523038 601833004 152282630 406616958 718231546 311997029 726467270 83835467 859361787 111506159 478257323 832498712 949875573 165306807 615132872 344864818 877594645 815494113 768905231 581096612 528093100 110801843 378236546 470016696 125739200 967787524 563756684 360720618 285074439 210063010 65876596 233853961 281410289 696698301 120463235 134451874 372811446 277652748 27753899 455812288 762938761 86883084 102579669 213068692 983228667 30504376 231417571 342214274 634079646 162737102 21268808 982553848 780744747 644841431 292926180 177771530 449313505 852537455 379075173 325413734 735245270 439309824 224395354 224392318 173366266 424485455 386350045 542124628 508470347 23673810 394211747 322742606 584248492 169154154 498479422 609921801 16245470 100152893 435455175 70840443 909368257 111162894 3969762 147780071 248540559 158443470 872639782 290973905 371118888 895601500 454490449 814605736 870338521 268385924 839527740 768127162 34487742 962361945 363342183 396044454 60278097 67635245 519675224 158459191 136862629 88181438 94673808 690270401 667951707 367299874 133942612 49074531 161905263 279957686 112141219 414292508 665160154 339803768 922894597 962576339 819178494 208249513 444182153 716271693 732486010 161583591 316067323 61916755 252799331 868664123 837044727 838316964 100472822 163029515 995391874 446577960 973389227 222298537 697432420 573899386 970883597 852826645 944524209 212223811 668215582 507279705 132885117 810130311 813798191 182831588 948867500 195471650 435003412 67994290 111693598 126555880 808826402 166814676 981061969 
250 250 10
122033089 956205710 329220663 86770141 790303824 242975045 108130140 10554321 292797187 950248404 782005061 559123781 952414836 686005686 5330700 984702076 378790744 987466472 388332660 297175159 368896163 252505846 438050444 739853586 788886966 259184178 11626724 782300163 223935801 90619635 64240072 84556013 291697949 9729583 902284659 109194118 712963391 964429118 746580442 30522467 889978077 430900556 623748780 123542578 910888638 687381175 500854206 513705774 968665872 293765991 260089478 194618295 125051456 146292351 14234283 303366267 550654685 346239066 352260664 980031910 989700652 637995343 194842102 591608411 313261261 499578024 539751370 630333856 484270335 168481409 283577511 613976456 236333929 12559525 634522463 15227833 383618432 729061524 942810927 334380648 118313578 512388674 99981220 845114358 173135420 839624027 445960546 540951786 478372745 624912619 711336897 190726802 145238015 473878307 248820798 780474471 604301415 43698436 793168350 349444715 542512232 934984903 946381394 213677401 683404017 228752757 444820541 501219152 204902255 375896838 594228564 400499792 779216218 724658292 745113279 934696268 390260243 481807935 378092480 196183081 861627416 889732185 800182428 123453076 199607102 220068472 516930542 125745404 279079574 386098364 607089355 448944360 90768381 269246800 482906565 869919136 662233170 892612630 612676240 65461509 699937693 84854826 811859324 601527202 662140779 132775671 118155036 202278349 225581636 41902491 673491793 137728455 400712069 51988463 537215084 952647994 664229967 886020035 480081719 430351226 981094058 868374334 468549720 92593685 443886561 836202821 927809773 820077138 486395114 519903710 703656099 155595058 598524601 382528231 378901071 901270136 444996655 166199856 592221886 679495929 117510798 904967096 302777612 40043266 844773345 91202292 326559458 664075715 440990318 551170601 72799621 625018198 131298081 699598601 680702876 927832557 203007826 393978271 900700190 455848821 376948892 96230966 91621143 923737274 93063149 537211999 693776977 266411001 66273006 453865890 55060858 635350321 44135357 694048656 537552660 183836885 665025003 215804558 74793364 212591956 767682725 154769671 404125752 443700175 205602035 45175994 4165539 729193972 21380816 156062166 859274169 140899149 3474952 214421567 98678675 428077013 413101813 980502112 656956147 41495174 63144493 205534005 49279431 896649425 94118170 89080770 970339781 302845721 184751229 645514013 
66615041 759997194 40090396 636887255 898559909 784346631 52163703 127968695 577182921 529702942 397612573 498366719 863206127 653324198 128870447 55048325 217686768 142337060 109651503 957782145 700054875 906849053 513552784 337825167 673780873 553845074 280015814 882077093 783048582 710690630 66335568 150840355 936104797 441087029 29108731 397132173 221239929 85276940 670899803 169320396 352046491 527909946 327499859 82504724 175422078 971284456 129270 25140437 628513041 739582266 523779020 618503281 363775481 881527930 350222051 76801571 752272300 997277983 934157218 127402903 219377856 1670734 748679277 738882538 293847337 627271700 351200549 135526859 905710096 905476730 278261662 317331840 194322573 449819096 967092226 762785080 444428742 565725722 242087579 77390960 482241479 222215547 95598068 191922692 917208422 884313582 71518628 8678826 629102358 261319919 192782290 332086479 67437194 693020783 441960325 28714143 721176 28864922 948906673 853852261 2183145 770836366 470922783 321957880 280260492 906434367 193397545 289764098 365245462 172199902 148758530 513631796 872801273 503164426 41372737 152829481 7607127 944410088 441675811 187349570 573179682 966741773 960667381 154597515 658183507 401919646 227403701 246072819 839831652 433525205 993573005 941617735 962260596 14474609 609084546 976886214 807079155 865605405 968778829 837729221 812210809 420989725 408652982 577948562 512929347 804159165 388478778 605496738 451634205 408858131 523899089 489019317 527726944 399268892 773337810 710502798 56926791 138336616 91677183 72622976 596607908 380923685 328583860 121440355 377038538 809932710 433180409 493553927 578989569 622243398 592391068 582475578 436559614 98772471 64044160 500873167 39404723 850199379 92242556 423385908 26595017 891792493 861019210 50527109 953063592 59250965 546023388 610420257 596839452 977516399 868201637 860998535 850526031 932810357 906008771 275835092 690664212 637260821 734632730 881768279 887778978 184887084 135850420 48832529 975502099 19094820 951559531 550301502 852743326 544181776 77723500 67263827 926725261 920036777 968814411 435755895 623052767 310553969 888256545 414399643 525315874 678604695 23442842 14321287 972663917 916915249 251922265 367222812 838761578 983165732 327260900 361288105 25872438 484825475 908784801 42436137 52545527 309855144 880523005 640316752 763078941 295404697 32017456 684927945 71606889 699102875 731949160 876163876 183858225 669181314 
250 250 10
558468253 672373975 323409083 48309196 976800378 718938572 103059707 252659261 661991280 767629625 616823040 834230983 792361790 678492677 288239963 873417350 120152330 765565324 281854485 572365885 174157476 837450043 415033457 440409537 734423991 520975553 745273646 689522212 771019644 403792482 284882226 67484991 934818471 296642417 5035957 887450260 102574599 334878624 897861622 785655257 778425837 325626707 812693765 741075207 638813221 263037188 137634962 976858865 347424512 948698763 861497607 648494547 561304676 744990033 217805815 143159989 346707186 984523985 533098954 492327788 298624219 307948888 261354540 981678859 107190153 392061988 698965092 563713926 435065490 111339236 258739618 129841392 986830342 434313985 11191514 57660281 19674673 107214314 798135915 880426015 950668047 392494021 370209135 844789780 367425337 95115606 318613377 258278462 614622019 348893035 7844707 287944785 207327998 136148724 619976916 361355162 212437212 314383964 834473100 566654915 826648801 60164089 860512927 131363316 210046090 928985803 51239103 620602024 923105661 214961693 586641769 383749978 585450077 682335357 447653313 73999344 106904767 97568202 298731547 757305515 45681677 558740063 945717351 938008582 225746819 316144456 565312508 739650822 675999712 131628726 961781822 350633157 189304103 3739686 14333542 385655124 600005616 858648641 10563219 87840804 19110533 8626500 542637854 898830210 32328244 613374567 857803741 842714448 640037343 154997750 942482211 459123199 574845116 40403600 44413098 712569280 783056482 843465930 385293435 756528112 510266269 142963806 551448221 798296736 288377268 33618838 829551455 600429633 188146350 872737838 584496028 827502990 531616730 143371362 751769550 137493321 743782225 38508160 607029145 436994890 179026684 276871735 933653937 51672302 665948098 697876694 805382985 275363626 2164669 667331656 683520952 839574233 402051366 293738094 584203177 407544949 282590754 61937086 594502448 354195817 144410029 442819487 436264348 578687750 844538759 443482684 490693023 740416275 656066401 119919681 588874384 607109706 790983617 930837761 964842504 458929425 613052792 744698610 614826748 849311113 841036354 560620318 334908431 44322802 549469477 753801033 127911172 964898929 407264400 655349583 809777790 331428685 542290249 351600269 618191380 209601246 687922214 649657022 978690600 275645021 436603140 830313953 737853059 525768029 481017770 337196276 841428071 701756996 449625642 10678142 
664846596 719306825 204342006 342705061 85780745 548415850 18339798 939785237 21216346 893803592 508843173 847309451 765862894 988146181 74783588 48286724 953618543 589356412 911598292 877117718 35211543 242383470 755463703 155118451 823620271 53772976 257732595 30169938 52969046 985488036 349013513 92256228 860192634 397671228 691202726 305152453 299290307 558450247 15242064 622798849 544942859 984343599 441813677 711484854 529956454 8916394 681445509 317342084 11988412 773244507 142359277 335568975 615688997 308744527 541735909 417721055 513712536 82314806 278437546 125930581 36844344 206055975 439116055 115203418 341063573 414579340 43494637 869907273 462851729 963223063 158271949 137369982 232350143 983566349 617979878 949854426 602867756 570511740 76313519 553559768 779845166 764990515 210974210 348029467 733264282 357099213 697146367 61173909 298183422 489408297 415841441 928273321 813972364 962673552 512575160 293789197 443091298 355119462 635726015 915973474 603379016 366302550 404303673 493556197 617141459 743448175 73602173 874102711 108617844 178987352 763302458 550066200 45506259 319499875 125264819 584800645 504749968 772289720 482144766 951265225 46351501 79053796 157733651 34635153 937909906 921804356 818765028 56082461 418541344 60902808 391261278 126334004 227240117 998705247 506884571 141340342 390197606 783572945 933724983 98258777 20323690 130341151 210388111 234881809 376582449 379874406 873220883 320120177 813262298 913496172 562532173 48179289 733915654 567290182 766163035 383143605 131557301 761341847 164836897 952785021 819759109 229227583 42307957 252729336 46763227 556481737 290232846 801042157 333511428 187213498 226679803 964421015 964898390 43700358 32492826 646063438 710866428 80510329 15363665 312041787 124209907 34763837 953218247 511053903 495826562 913438946 600734791 228990984 153734436 184800283 469964591 42989043 755302081 379199722 271225130 520444170 197232731 116204368 422634556 490545257 197375338 218032923 872218273 649123083 594712415 942648961 114206802 416302568 295521644 850062038 576930947 589743218 177217215 722875888 60041731 597020599 81591803 11828007 663274828 72405813 448738083 771354489 943586525 484954352 927336893 462317566 368458688 135293040 832407948 217383603 696515268 398732673 351039665 579033118 206687794 320679753 273616473 909556678 130470994 38154343 102877767 928234484 161238905 965380662 706794921 15663815 268716965 960882886 481622756 767777743 
250 250 10
958758619 79267864 253585811 409153023 185181639 436963942 451862226 946239784 335626847 233838632 230797208 653191568 254263106 55031853 940841864 807098581 399119609 57317007 254245987 412807751 687674441 780303505 25843147 140015285 180758233 107223298 363172847 697497949 882266711 674991014 565332038 860870110 839570703 342722656 588521332 115815683 332456702 994807861 221006057 449557530 658898336 324127345 589741817 946649186 419490251 183818650 358549358 92908196 80400575 318211834 744974780 754427222 707830038 233006058 270111519 776831847 659745610 679359581 618888540 396372553 132187049 962603317 125114093 406053832 991191099 711112886 720741219 335376778 680401312 947392281 378291103 32451126 92695185 440786923 634699552 637057587 466362539 987348264 549094451 686168570 240933372 5986734 834773770 325048311 681526781 890302010 432791546 400384427 194781732 724453468 450119958 728712566 165819693 290768217 416109388 136691256 148377652 347644769 355590868 116195716 277220392 351081195 129544181 848098850 941368583 862708804 530246056 935794983 529010425 495897589 166727510 870568076 624528093 336554287 143442252 795734133 522886656 445905640 411125222 326696949 472898236 163658099 822584927 478110475 866413092 511188709 614027357 91827036 882192209 777340969 626624476 210725016 247771781 122493506 104499641 831309882 89541164 325268573 443007990 102445553 313486149 984303346 119786575 853750558 292860824 79333238 913853120 119306268 223681750 322773194 98341008 47875038 476862882 18448942 626684798 77073223 437003014 315566752 593259615 940738056 209881172 97671202 320842409 66913640 483583293 151763328 623147901 761987460 278236353 39447124 1306495 276386767 18226280 31888211 221717368 312638203 410755384 553280624 176217830 106081369 291103545 402494721 948249569 754344990 680261883 751492725 986884262 547568847 815145906 4536054 75515127 812865884 693417015 658980608 913894271 17952547 873708621 720576733 72849292 105333626 608688826 413966046 827785683 987870687 739523224 324438704 380301589 817456045 530841650 1503684 88553574 906712619 575011615 543784999 851543402 851895578 328466669 151811218 280551484 502169617 146981981 512922389 480194637 180680405 946651749 817071661 158445634 116031552 227126182 231283349 26807345 372443317 887464655 137489942 686991372 37381057 198183269 912027358 853000461 570882427 11482634 301041758 930316146 142498856 119946737 43604576 363146977 55679437 294389339 146764726 
801979829 267600625 525909329 708363223 958816834 910203722 267921267 472488482 866857209 533012187 974497044 307004611 570760177 749805462 546342432 884646893 24004242 298310008 114950483 384952322 318409215 121895022 576175866 576977311 14477897 664345962 895085775 583656384 955013233 407591125 704165717 130810196 651176485 539480055 158288523 415929200 462776609 848164870 903483076 130657236 666334921 111264983 158253094 967957644 68458455 115958743 943887544 249213391 729312659 514164509 88690429 266372379 564636699 911725772 79211853 666714003 40045216 316020504 629534891 88451109 125045589 840664260 749287401 429225793 600315872 630670292 843782893 270039635 923182528 359381715 404451835 629209862 713634578 153145723 27719127 457356440 738676239 121547338 382123241 14685082 999020610 157718149 774093039 725756141 76330021 830908882 146890174 762900718 594978030 904851550 153774568 66320229 893037782 522776385 947086012 525795314 146618187 48108994 906972658 443498372 754361239 953358826 519260087 623702573 701446598 675217397 868162403 994571275 539672449 451392256 282883513 41875374 10714952 490533688 209956577 424540812 316735144 548566067 602574692 87436033 97048786 158841423 118584912 984753340 92901145 168915840 142608387 813350607 43200466 806699726 930993143 428864131 757292157 466668702 690578864 557322054 381055136 597418592 328209213 119715520 14034242 236244474 656572987 251197417 715099289 355244805 387860747 955667956 674102351 307453457 524580311 200899236 462128140 332259553 828808265 201558607 806758302 767996328 337549420 334268338 230719408 493090615 27534304 853024995 983225365 182029084 346084654 52025474 952237539 1142301 457240434 936447044 750781417 916832588 803101063 577806218 61015964 938569101 56455064 238429024 865082838 982951270 17765360 668118937 675945768 432013340 205978067 129716299 445918782 986507885 309746480 408712226 573662470 136520032 979626022 964897046 21111750 490363689 647750678 944000275 996399661 411606315 822492412 277715939 89805036 465197983 742008395 290518408 158031750 749817752 545879040 331847068 131602389 726157285 375906288 107559783 161982457 222852175 265008051 109212473 582982367 9722680 200308782 482807419 144034539 12883507 784720643 895732446 507816224 560225362 932312458 127754866 278326212 402223690 687998846 144632468 679363044 31596250 48169644 133338630 635367292 329366954 250515684 349136062 797432202 790539859 122069418 773808635 240745407 348847695
stdout
copy 
2
2
2
2
2
2
2
2
2
2
https://ideone.com/zWya6m
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!