Old Magician

Problem Number:

Type of Problem:

Single Output Problem

Problem Category:

Practice Contest

Input:

Random Input

Critical Input

Critical Input:

1000 3 6 3 1 185041732 462272555 629260069 131108146 768939784 763046278 990522967 188519993 735175806 33002736 905876893 537827517 942695545 116351350 964226282 50890073 803070668 780106594 311137248 687835696 279406018 628138978 889387494 113977824 670400737 419501767 228474909 773127551 36477467 839953236 447974959 90504062 34898807 885336167 768170684 693419356 956805627 438637790 161952852 317262632 228108741 761138936 676151245 881141858 4145255 610407648 531429460 79137958 661100964 55874677 99169854 940947427 196167432 33675598 778578186 370960073 947793970 270429967 762623748 562954459 396540765 546039196 928289089 710752765 19228342 359097152 917225158 813772929 235510858 276267137 30961089 65021259 9397161 427827959 890810231 735302839 334615645 854911056 66707605 547077139 478382147 308326089 283148822 849747128 59787070 49173471 579920822 104659162 76725314 778157579 385153120 61237543 933362494 486372011 189338753 803992416 234840549 37719570 272687574 577648596 913342373 936426649 628229627 337785450 331742093 681249955 629739321 623689740 996212295 648713755 710453745 733846590 789456134 171067405 325659440 367754843 399806438 485814445 371567874 685433963 383365168 702277982 450933861 50941124 897561317 960446365 353289465 958389049 821475873 382337193 707167286 570915510 890815224 101199395 40392010 797729814 134494239 658423033 429596131 909682419 643095524 24910349 131304657 469038941 372814664 715956327 818184471 241677187 534499402 453275291 581489201 265888888 333484143 271557985 264071797 142335566 29237264 313427895 763152474 815826060 739023199 28669436 761458016 973056878 794848463 61926390 38706970 578753955 138854242 130457525 418915618 130177842 302662774 906368707 338818056 602001971 963960255 270574049 654420148 428571233 378544212 764722796 996880916 20043662 459701977 821839135 564123587 697931416 484701939 16139656 787174660 460156958 66081626 439234723 38569705 957957426 252150753 682705122 258433145 452617448 9887276 456834498 195335096 507135471 68383785 80449173 105421689 426782124 6345471 803966988 40733869 239581727 956861628 329876618 963042831 858118921 80667994 786936313 190888096 995990061 90869682 867091216 894758328 80108028 687683571 477186449 476926257 311648691 527080108 595466059 232440886 12690565 669470692 976128646 234931704 405977271 908652019 468693632 719602407 420664810 422437624 609939985 203356738 314857091 962033143 575984411 364748012 565928229 895464165 54578981 636493042 154356913 754494566 113218802 928518136 521646044 745603626 201526929 761831269 830557993 691215313 548139906 534881486 243186858 248159837 144165141 298594661 950471073 982682442 256503031 543451118 198441473 332551446 682298813 699822105 435965664 952479889 207793391 543635714 108526100 144431156 712197538 889670467 424842238 570325024 288268321 58227928 836753599 676053919 954538687 747449769 78894219 233785330 543455608 279240600 172724814 107127697 298190245 318582822 644292777 542177868 32368283 545204579 287051503 918588500 135340983 542317157 114849488 576938723 780905076 141259806 16131398 553685410 592501712 805653447 531279463 106427339 419404124 408201494 857761394 653728819 962741858 962894645 89226026 608204482 977363851 833561035 786097065 134708076 485221690 35888966 24524270 231635312 141563236 190286022 292076120 898577876 345511441 586360393 392347670 767893662 150074351 965271475 188224419 120288450 488108492 215477261 69786900 7289781 919412653 988830301 103909796 258651569 34288626 403376251 196419732 122308033 821992561 64879513 881457735 393461308 802556408 559136934 44709798 414121649 297093779 378062675 100558949 875001268 579588927 925766774 902116805 895605882 296705955 748965882 902003835 422432418 628311894 110739754 290483007 971017707 668422809 984425031 447867579 660158231 221296578 96069410 643117431 769805143 656008074 137614241 707206433 999679868 27256968 782230221 752387588 119844819 17862801 560299000 741736730 766481434 72740288 564671402 249092496 252610647 57757920 820641118 69687722 871923252 216607872 70693871 784332469 103857018 847945705 176211870 206297777 551016102 169000067 617428205 341896092 131010089 59845926 468441863 739951617 57546012 78998658 778442410 665278903 410792 650639475 944823766 530345809 676245560 406440693 558597905 910351891 93909614 409674454 913635649 581987479 20801519 105369871 749045877 192249852 865026726 313752063 943917966 989107497 856718370 36265757 35341730 109905860 748412284 788854932 668248887 831421772 113208554 515332548 396952597 105895148 924908693 970500332 143819208 160073047 773063202 37092171 426419048 446357483 64775918 992321319 398059417 873294996 13050105 956676480 986808405 34487541 264737075 540775625 716126287 600925836 385765289 134323954 777264534 115453839 668251430 921670976 13055314 818496035 299929600 482815698 483040445 742618258 269317807 808248837 687984904 727431179 629125103 96657418 547650484 230181498 241022317 772882629 763508570 503894180 554131539 33271967 635293175 291865995 744957935 673563667 156572515 671187556 681156463 460923959 221112920 60368664 144808649 199720051 247317423 642413877 641715615 664942832 294513006 99268674 894164284 163081373 998865766 314088341 593523805 837765818 562051967 150176151 73355648 72952046 131193510 820494575 92752368 126430499 710065214 399016846 856672770 313536810 329990497 885388048 946667201 392503960 474659967 711182356 439643408 382956970 357244351 708943349 97196394 94320262 920685993 961681380 1000000000 0 958747109 362156671 981301934 787168950 638411548 237736916 316785552 92051049 574835641 557616867 496654096 214562350 45984209 161835812 690208451 95146607 931156272 45312185 141403925 914541838 419223228 146774930 82128286 752569840 784497076 112468426 51750119 904205361 107081539 80542885 74219406 214401598 983016850 847127300 212119009 974851256 12406969 272595114 477603173 820191419 509825931 411679552 357896021 412932650 122693483 937623333 220330724 868692788 776479105 467382165 728930106 52632362 490516887 682951188 305812417 371385045 286735929 768598013 811714600 335541987 646186517 102367401 369973605 2515255 87989906 674987961 270881492 268224341 365414120 737793743 471797822 630165902 249102981 478213113 573798164 692134690 830326977 785092891 559641310 618751846 609851253 533201146 669743855 407865582 38201873 674788467 265160904 358786338 492219125 215129960 160732131 229249712 160225871 954199801 535052853 537769113 220047008 567871802 725552072 958094865 672649301 696387331 360886528 960088980 342253072 949412889 559229357 730189524 819654723 72471058 249408447 756731351 852113648 695153373 331759035 103968220 821980005 703871834 554076189 24975943 201279143 506891705 663741366 28950803 419012371 512184433 73125794 572305465 890597826 705980662 655552242 969358106 138861993 28728285 729229494 202078797 827262672 775248341 136258710 603262863 968687667 201648778 139875835 910165330 33621314 346177847 593842305 442598505 8029828 78491598 874661218 90050231 415360339 740062480 624685006 277859016 719882017 961753685 13814477 263239233 82040951 192689822 774745283 761579166 926455466 671772239 142359240 760441896 940928129 579394636 266317714 689849727 160770440 441788704 480106868 637523301 857614857 592354488 759136662 61794669 789024690 211749130 145326173 34025506 102361264 905039316 23390705 362204524 471716530 583700384 460961687 389593858 176282283 457923544 977999395 946267455 405134236 399813356 143929692 95378430 552930481 276282454 618856705 381351073 307587545 12304403 600879271 638579144 38552576 578843414 534084838 933656867 297791674 782843151 572156731 549913561 266327579 808132636 19289926 79754979 424839357 379856382 2268753 895056063 299173551 3198614 952371798 123631287 540004372 935463396 611762920 121147172 612716223 571976239 493860499 146239646 174374745 661231521 557663500 961446536 64856478 406284143 499679679 543803310 584124270 440686568 549423489 7123459 676684088 320014782 171013905 482198049 122508923 230169993 60351088 337880999 226828887 16664621 24513181 342735154 1000000000 999999999 533067720 177990059 317588459 638868614 730354196 39621686 924991459 475800870 412744592 158485993 859976839 479680889 56717323 579225530 915114855 46698731 528479994 964508875 747574030 685055586 966841874 819772222 102282826 336824547 276372402 259098585 768960387 644773241 887413279 699495067 491804190 378697717 606069677 91492709 719325467 834967811 756545749 733964658 277913063 698905143 957372585 124688206 135514334 789043456 730663637 782599508 969849840 917450007 323247435 262759952 34308316 763030897 561681845 295173492 189779144 878509398 733901306 964692309 731897500 377768869 631543905 866884900 88370716 135397614 4342954 772451641 63055385 922184223 80843447 732715990 981829090 392623118 685418844 871176686 253549374 108428812 151760571 138438262 331720493 960776732 567227665 572286712 381217637 472262756 147746425 406861786 184842035 981548207 489489832 925302679 700651290 847370023 798799490 3925503 984594397 462568360 789443803 471575726 759317676 230938724 282347878 120481296 869036517 651568742 359624752 342687289 482374918 3790609 684881994 459079629 326363815 14061980 518794979 99072399 232503685 736525638 82387824 158413066 407592420 709512805 102265510 985829488 193966241 541096008 1 0 114985470 582402422 592163458 719981992 924723466 860313253 934079369 433057430 820830643 740364910 692816933 607811065 375530395 56550507 545939907 804451931 775251161 964920574 472713843 705218366 672824582 135396785 128039804 237968184 231622712 215751308 434941147 92496181 640854110 809289440 274271426 707502899 880915221 761768510 134431025 353708951 88831244 678733991 260486477 171961379 538523572 988103688 834253399 398524858 297219343 929357757 811763428 634457731 534715619 366299626 891087298 282502621 358392274 340285404 446826868 911566225 46943499 884658104 892410623 894638290 225856376 881080262 354398098 527577419 0 1 262996339 789694415 812159131 7808831 286427805 259649693 5402410 292654622 941340707 623169930 231960055 579755841 774339109 30954400 237569379 986690461 651580900 76589428 975900624 328023516 529618102 296658895 147039113 325116582 651875912 25891941 179703168 977144623 802600880 572246757 385345344 572812180 228670705 259489255 526621398 708211442 845407294 248507606 920045311 125030741 242025692 259331235 528704187 21064298 256966862 110192557 847318073 266308390 71488085 571189797 38868268 978882532 92411609 908869509 603836044 577133315 329345508 925251698 124297960 659481189 930525100 122641408 344783168 541815678 206855413 22691014 517724996 347696368 355369956 135822447 289724983 245943504 780694655 929027808 414149582 644846879 846295822 474655825 186997511 905431442 624033642 497111940 482131781 368983574 905739478 10375608 894156919 70799221 709356771 464630114 339342361 758244111 348734542 12266958 210276559 594086122 14502475 462626281 857636931 853442077 596879243 608078054 300939891 897768251 587474356 335622350 674008064 657873435 64110014 315097478 740053805 584104368 445745382 655675040 975852412 203848098 168722895 274465887 557551462 956918392 938778342 973271666 855900921 570292685 821982295 857812487 487344232 237479902 112429495 939364441 14275935 175992774 9909189 226296185 584558524 130948970 770648774 281389844 343490356 592356121 163832673 665343720 904502307 538814784 784777002 388547112 305146639 825730302 91935711 73860267 221682429 267566590 487745270 552918593 663796641 884955054 907068700 178368108 237409853 130997583 730549228 96995440 249698616 921352115 133558150 646663725 101451759 303995589 950610132 940348507 168060635 742816741 56083408 41919410 687615885 219260747 139747950 117063816 1000000000 1000000000 667701231 106804840 264939217 347101411 163857648 79271368 245675278 421609647 768754570 669779635 272340258 254398181 10432646 15146201 379500738 607510470 8229627 564169178 64467103 398449699 919196923 840502077 72747595 160025862 922897923 751612638 542143175 841330215 851347341 196933544 775491619 437887089 357548575 283332095 426261047 278749515 790514784 503492467 269656172 735898542 871525803 600834338 415493466 994607332 426214205 727715607 120346737 95636836 228162404 23563658 754823799 116696022 22067150 423525632 818823949 225364537 205649290 141387157 177049978 913190167 801786086 472647075 59357892 857776886 689357456 102142237 77569618 46311561 861023500 858077309 539596403 355386669 75059029 678580775 431998445 868364067 147275697 599231074 106413323 680901815 827418541 326104784 91550157 882263783 231896068 9123585 645172597 434693374 21754254 111432352 90037250 734939541 11319699 451156065 560072422 51819911 428371574 75767744 178890491 892102792 184612589 765525807 211987042 260866271 280653633 177368385 747239623 653366679 165009814 433641767 136649770 792335597 786925111 95066862 149522249 870338452 887479635 97453238 8958432 9651727 740967455 174039713 768510664 945923099 979413415 792559670 837920967 549560049 414450712 15593147 343801463 800093763 253589977 130824262 507686783 472411543 674502530 314434504 323854091 273722777 743428325 750573205 400924079 45055763 408472792 106863186 174755754 993123989 879309540 819428005 112388384 596018609 319515963 964506699 973827500 103818610 363874980 585469468 120885486 110990158 340760380 695196303 758282720 563845327 992600722 441721186 611994048 495170095 295430974 513390766 584244498 262954318 748297107 329945061 270310481 153867038 752661510 14861454 663967924 622850943 256698740 441446819 964916453 306125179 958270016 111698870 786179173 846070479 475104048 40120006 127263259 144397819 225290538 550576529 425027145 935218496 657222276 951364743 573914160 144071350 577818277 768514119 55037253 604474081 340914395 477577890 56664333 665994750 549400103 123397528 10502974 800892824 353477000 203865787 558708284 410416107 19718296 814809557 719308835 986455731 291564444 197846695 454963329 819748246 654757137 877251674 28665825 296479075 562737498 653025045 539663032 478155276 800327906 363105840 384981165 10567236 396275224 926650992 918303529 828595806 972061995 917693825 892394012 753036585 160090440 259866280 940134558 534783173 279195702 968152630 118612197 668800968 282506098 358412912 266517103 754982303 939908055 320874402 365847349 734285813 346541861 962280999 793946408 935150338 336912308 888475695 776243888 263869128 878123785 69583559 508698942 497406693 235248580 243391919 857715104 929047811 311323060 821863777 69995412 718781506 805850539 101568499 199006905 285695454 616440468 827207634 617594832 400894861 501161113 175909150 775080213 624855301 131978361 338590221 779661077 491631207 771675515 61108045 720389710 950150309 167596 417020221 352163062 646477514 531902595 92545175 814660616 863045400 898004172 13444905 654514955 334581241 38306558 927341243 930355814 301796025 185230111 959736529 430608849 161627728 995059869 290439393 783270061 588866006 119333106 537369030 42883640 634056672 88182849 554065610 935548741 199629868 918578371 432794693 312538227 862160901 816316293 594373728 368694753 674834977 523914287 250526266 454436226 128232643 334225306 168442808 95077511 683062224 319517576 787692620 65197711 71544409 467366043 122235277 181945056 406842007 269658846 723526686 121096432 943055267 718408808 667488924 910397544 228023254 556946543 357260671 974024106 504834877 617248585 128879428 270912531 911321585 329087107 589627399 858045832 663821238 330913700 868396284 984180668 62750144 128182019 718190259 851108838 11548131 990822477 272437782 888678951 785138437 127046876 420297845 784164082 614824052 0 999999999 148556935 633354354 86515569 287468158 183837801 768938490 487738705 619758973 570591372 451159749 518132961 69738750 317444931 124020105 224026040 875380052 383366199 145509831 639172030 494268119 115840840 59109194 812138964 65367727 422366869 34048069 185836003 716985076 115561417 844509660 623138779 674554665 184707687 719903156 910560052 640610955 225786012 274217904 649444950 841453614 546474302 102492381 647123497 661687428 180985024 746395701 723804803 807017245 5957881 238699672 84997513 54074677 227105547 742854488 295768605 350976557 171763895 860930090 0 1000000000 999999999 999999999 789780477 4947966 999999999 1000000000 250381801 74059055 391968317 131949815 596534068 866846464 415955440 825837017 522637768 380264989 865787206 983638984 750194084 438429763 346132995 950333336 843314045 500993960 162887974 791757816 876112698 89446075 772206906 376811674 494127321 790080863 641446057 599707600 111755731 777146233 752708773 847594802 399965065 519045835 856024846 932820532 972045676 141582097 171179252 66800814 409047482 402500837 282122263 978072608 914140804 262755438 851374228 847705647 999999999 0 397482260 3619124 809291702 51499976 136370659 173757055 226384455 557287354 179713322 660337453 179761980 650201029 348693470 3618935 110993679 5490725 900169304 651760283 66161901 566017633 538196356 551716090 520525623 200166290 11289258 109366899 278566927 768496314 322464902 928533630 623075462 650399272 802111730 707103917 60073726 929167581 197361115 666625783 310143313 497802604 307393424 761619943 393067651 777244683 952122158 846481144 773512783 273534566 502628763 529494929 89511270 978221886 957665159 452401986 627243694 990883558 934905345 8287579 667386381 636628334 100416814 617264074 229967954 918018395 438144323 219323292 743538312 447389321 825163247 746686659 954417233 968353828 652789642 138952901 238069198 838395013 889081817 249708735 328627646 127082046 807216280 380190565 31090786 178988364 903951814 161451457 464616001 64529645 303685879 65695068 552102 471111436 744643955 261278979 488451202 56151523 595938859 20210925 262464545 704762277 81492696 328913727 930659669 404805969 243893165 233016857 694696948 154169445 116914230 66443411 257548349 437879469 837840190 207576993 58881028 123828491 753078524 19830983 787158854 131716172 689205147 566622437 176955587 668541312 553505556 853244491 45420667 654572671 209276338 852863119 740972369 709161416 501920979 74165307 177018115 224935951 784328836 311555842 600835318 265993798 275923869 120677715 996652629 79673043 618172002 96414281 268230694 349845335 124271905 984139091 480970622 667902242 921577741 840411375 784553779 449502103 871942978 95287786 446395877 397752313 313421968 303111817 902968927 956834816 138480060 447996461 233103109 455583774 33957761 288678135 343532345 453587547 724738429 345336638 504173272 78119975 796546309 263638831 876008485 643696156 370721800 444494831 114931682 729897280 915446204 372773539 667479477 72481276 333864665 444728880 963327480 328607744 359245573 106711586 710102407 205414184 424189159 333203464 311224906 414989948 37413557 123575340 23249756 42456891 919421258 642765011 96201481 636296354 279280913 794376035 296533524 551683264 42332426 168686559 713663694 209946155 168374411 112283314 936616914 859502755 868609768 107965722 582196622 823253354 406488658 580266476 449467316 27378355 105041060 364942304 925129646 56926686 809252466 600414407 257950668 248572172 752174600 307046134 290684245 905565652 770252199 354976467 469179686 666578916 233305467 201357053 461630357 41975365 206870910 729597877 306377606 439083768 620996754 1457981 129170161 131519843 424183464 798654920 898383750 539983561 538413629 462834921 905560915 63136154 585363751 314825565 670143985 398251845 645398518 47607300 731572970 839299273 81355458 360735321 903057418 555516212 77277287 738513218 279242625 77221488 525469519 658657519 801579531 985315288 728671676 422532487 616709898 330449304 338021449 757878043 947218522 291126211 865159669 146777563

Random Input:

1000 3 6 3 1 691 731 19 59 150 818 718 827 1000 1000 593 121 820 894 494 795 930 406 620 135 176 308 67 634 925 985 892 670 875 206 946 994 182 64 934 570 829 102 989 236 316 581 283 562 608 982 366 302 206 929 821 673 549 583 842 355 7 166 73 707 158 311 548 182 296 61 202 126 90 900 430 140 824 153 100 528 114 24 943 346 85 567 786 728 330 891 496 788 683 856 820 373 832 89 472 391 468 343 138 857 727 611 806 963 149 169 393 611 966 654 322 247 870 9 925 937 476 387 292 897 576 797 622 678 255 927 940 918 807 342 818 40 425 643 401 641 999 441 862 864 423 707 308 645 564 161 853 766 492 602 36 767 828 946 637 476 224 291 369 110 919 746 99 574 889 805 962 526 91 723 343 788 718 643 576 129 134 483 19 784 753 523 479 146 47 228 113 419 963 46 5 177 203 235 675 633 91 62 897 94 419 51 86 661 48 647 980 939 508 243 989 376 897 890 172 155 111 845 553 830 882 506 658 315 190 593 939 919 2 443 504 53 492 102 989 728 63 799 600 301 852 217 347 555 775 143 144 609 636 85 505 244 341 954 409 93 519 313 688 65 962 904 679 126 515 345 114 196 834 873 14 577 343 704 460 578 609 728 48 793 145 41 745 872 237 833 123 946 109 300 570 267 580 765 686 222 638 640 545 999 935 441 420 409 525 508 536 338 27 62 977 607 498 744 502 874 532 578 829 939 553 205 881 588 120 734 639 173 235 348 972 884 452 697 255 828 822 140 802 954 505 159 633 71 812 245 583 318 228 8 348 649 152 732 13 912 531 247 654 514 699 906 240 632 248 224 592 314 573 259 284 78 298 416 138 476 309 90 705 952 669 688 112 563 802 394 481 649 827 409 762 957 484 724 477 543 857 26 509 900 929 717 458 610 141 965 174 725 232 158 817 653 720 830 55 925 508 217 94 213 721 908 707 430 999 0 702 979 980 888 865 268 512 570 582 504 726 128 616 692 608 518 476 845 688 714 571 779 387 980 764 349 0 1000 686 305 160 651 104 729 531 325 722 548 825 133 778 553 676 104 845 921 410 576 607 817 547 12 155 615 886 827 150 498 411 762 164 475 50 404 137 864 271 764 898 451 894 840 45 750 278 369 269 774 659 955 138 13 293 637 46 997 144 705 227 667 285 493 187 186 806 705 727 558 624 462 885 243 464 423 225 303 15 854 125 605 432 398 928 417 830 284 693 379 92 283 378 790 722 699 552 695 880 243 132 932 202 20 670 202 376 689 737 236 898 433 265 931 946 533 880 820 555 758 156 525 926 674 141 934 982 508 532 10 553 260 858 685 591 995 771 550 999 999 561 580 683 718 771 785 867 526 578 361 284 42 847 346 606 732 300 530 512 280 385 260 970 298 985 615 776 794 482 486 150 511 200 409 880 800 655 462 382 708 508 985 934 819 813 353 527 75 110 661 422 959 83 404 368 164 624 348 285 613 191 722 809 64 394 951 57 595 144 265 840 378 910 427 14 167 162 627 727 201 811 321 881 470 801 537 367 384 382 785 659 396 815 548 273 867 427 368 801 187 626 234 78 71 196 367 215 942 537 282 462 827 328 85 986 65 431 480 832 841 39 806 510 951 40 781 14 377 827 541 955 950 502 399 322 688 1 0 720 350 928 662 264 285 904 41 255 905 140 576 279 311 332 371 4 605 190 517 293 780 577 726 815 977 912 328 108 894 27 732 589 350 30 505 480 168 914 695 624 354 525 569 57 228 42 837 741 417 806 400 273 887 17 310 188 276 237 4 373 916 377 402 856 588 982 653 674 468 766 834 788 373 119 844 951 225 564 126 33 443 438 490 593 652 553 624 828 546 716 94 934 185 77 79 787 125 29 562 0 999 489 41 879 719 695 402 605 93 538 637 209 103 310 542 689 430 487 139 432 767 254 837 126 162 698 626 25 262 782 743 544 41 542 232 783 569 168 755 366 604 692 567 37 76 646 196 691 234 64 456 531 441 414 434 476 63 852 18 255 513 848 592 432 668 912 830 857 453 665 657 457 535 24 25 497 1 336 811 663 291 810 34 490 620 178 111 599 860 684 586 434 24 518 858 358 987 159 967 457 79 808 308 154 465 659 124 162 785 394 679 818 118 498 387 263 615 983 710 61 296 606 238 331 312 310 3 217 246 466 388 123 800 763 249 949 32 663 844 494 855 939 632 181 302 938 852 766 476 264 177 795 36 284 501 680 114 460 194 641 793 741 960 754 193 503 249 546 246 387 446 68 821 946 532 961 945 534 583 630 657 61 514 548 350 106 670 892 37 942 336 955 840 714 814 255 508 714 997 379 229 110 213 67 88 1000 563 886 667 937 63 885 462 641 584 854 402 734 852 926 136 921 366 209 184 140 570 618 98 473 519 615 895 202 498 677 950 989 988 616 596 847 442 103 565 767 674 480 276 652 416 986 671 575 648 732 864 821 275 382 411 685 770 984 598 816 288 13 312 733 197 1000 999 401 262 890 767 183 414 415 560 131 831 806 358 906 486 898 99 784 733 752 64 634 44 542 745 170 2 8 600 642 221 761 336 661 488 361 130 393 520 450 370 176 189 985 980 63 578 750 347 787 134 351 67 87 365 19 539 616 861 590 364 903 724 36 254 696 141 634 641 282 72 607 553 586 783 42 36 591 288 820 615 8 824 173 96 426 843 380 473 346 549 13 118 387 659 302 126 368 788 92 465 392 514 657 354 541 259 16 350 67 300 312 771 589 102 133 428 644 366 982 758 453 62 141 18 864 497 174 695 566 32 86 874 74 601 7 151 739 857 704 513 146 959 640 653 851 796 846 843 981 262 334 310 57 558 816 817 886 998 165 393 774 72 212 525 345 924 694 758 997 965 845 230 847 365 69 683 408 819 619 202 373 382 992 398 431 584 548 710 714 891 130 422 223 942 170 742 78 657 818 402 2 977 947 576 818 770 632 698 451 590 808 18 620 492 168 854 296 133 670 820 355 417 22 748 619 875 702 436 12 748 732 273 256 357 550 634 292 0 204 551 601 918 325 439 684 142 313 683 72 162 663 813 214 417 55 6 401 153 932 273 268 878 467 310 470 736 483 685 58 928 748 548 954 308 937 516 339 798 419 399 917 179 22 371 63 264 450 851 297 149 87 2 876 824 136 437 776 997 5 943 944 863 759 449 440 6 539 573 180 548 909 555 722 58 383 97 879 463 999 925 45 156 508 259 968 866 848 314 50 435 45 649 127 730 989 831 513 388 603 804 806 904 946 24 952 465 565 160 668 316 732 405 469 894 213 257 677 227 573 776 928 777 672 398 244 766 751 356 536 672 311 231 62 369 666 896 31 799 136 87 778 546 356 151 973 905 716 693 690 676 76 299 324 246 5 769 768 439 962 587 666 85 10 461 402 607 435 95 406 594 9 618 55 371 521 25 883 113 611 795 558 642 571 991 474 532 871 112 887 458 444 627 165 301 468 193 906 494 43 265 480 468 591 460 346 152 881 193 896 90 453 698 371 849 545 450 535 294 261 746 56 40 639 879 526 89 50 6 364 499 0 1 689 429 95 516 478 718 110 729 735 966 152 533 986 931 909 286 272 189 166 839 586 589 238 41 56 743 272 713 821 876 856 843 77 519 601 1000 26 90 750 629 783 984 914 22 100 923 433 413 813 736 904 686 407 49 915 985 385 886 771 674 607 443 685 934 67 235 856 932 102 138 821 995 175 85 241 784 518 353 555 83 496 40 870 687 174 110 471 755 604 653 20 890 954 149 708 310 815 347 695 165 135 403 103 588 837 532 550 495 442 167 55 463 263 487 263 753 240 785 492 509 237 500 889 490 952 596 365 898 999 1000 169 325 171 292 43 948 996 383 793 252 668 348 252 574 925 663 97 673 755 558 953 229 57 375 154 697 862 74 401 430 321 482 297 680 218 152 654 261 222 353 95 907 970 177 469 864 799 483 490 305 91 943 180 86 442 367 236 501 446 950 972 43 154 184 53 812 335 960 617 155 678 661 792 902 278 820 356 128 992 290 871 162 278 700 873 634 906 264 867 543 93 305 384 16 287 238 777 689 855 143 363 363 381 476 263 277 110 324 500 304 900 121 90 476 748 258 62 487 813 299 201 207 841 36 711 88 340 639 558 706 890 793 573 304 601 389 712 110 819 891 299 466 380 487 479 54 636 702 298 668 682 723 262 750 1000 0 483 678 767 338 984 657 68 429 395 337 527 584 234 200 694 499 255 901 7 701 874 945 110 832 559 255 928 67 279 776 833 755 740 223 261 850 777 127 305 738 469 421 492 81 564 126 442 195 760 642 805 161 726 644 579 542 708 343 557 134 875 963 76 990 680 256 52 864 315 718 719 711 929 928 907 751 774 220 512 157 190 737 553 733 564 753 462 673 260 812 234 32 660 803 804 347 533 243 851 365 620 526 521 676 141 834 534 954 778 197 310 213 357 257 895 101 624 610 689 319 987 856 237 290 16 748 4 222 914 608 194 922

Problem Description Link:

https://code.google.com/codejam/contest/32004/dashboard#s=p0

Problem Analysis Link:

Problem Id: