OI-codes/S2OJ/1676/data/life4.in

330 1000000000 173
826661723 828052579 829261192 829495677
772742412 779913649 796483534 801490791
497390041 651415994 690174917 713175919
32178056 192418807 351848552 411961819
159935218 162949263 178645327 178733993
16307332 564894948 666115674 797123002
530811585 631819007 753257604 900314303
955340989 984716024 985338279 985537214
967994020 972044695 977608354 982014491
700745777 944089200 950040514 956576617
390659895 870867870 904782605 995021704
482015260 513677586 655181210 783130157
319075929 538402608 765056286 807853199
485823739 726518565 758214254 949768952
617536293 661134254 670030428 684831224
375424140 400783188 451682981 505322667
937574393 940773224 943640020 949736822
744633803 755533960 766776898 768514598
157806194 262985482 424444063 474211313
926767861 926883618 927015323 936712121
901980525 926975444 962388158 964777605
982032776 987386392 990651406 991119692
164978439 178248029 213848124 266822216
334954048 411217446 411265638 411884631
740247196 934231786 942101817 999253602
197506330 244679236 420516629 564184123
387413707 825619632 903433205 910379309
159410004 465724994 683646856 690632393
84987759 574059848 606698189 612823638
859835754 865418606 883443301 884489659
622336422 699492897 838048683 846012978
73160473 505128578 809637362 826155628
963824588 973637349 978116666 981484374
332392286 564013613 721630515 743319337
497091456 665008828 725478104 744436463
980054647 982170034 983722580 985288071
448614814 516510039 576547174 618488316
131660257 169831077 672853169 743124510
897601090 921938174 926263027 933549650
873337431 973596771 973738052 974531493
22672586 81090276 98371380 104442522
394760152 651248543 788099353 825683363
337483219 515722466 608899990 632198760
296097696 573111162 733481336 903113746
258666810 286592247 354275933 510773069
569177645 649027168 873529878 921489122
810182683 811285144 849629594 855768716
463226683 520357016 900178075 995946761
265729749 456621244 462978474 481374652
205432263 278497919 281915186 282289537
586282755 626310781 631221098 655642379
839410190 923217623 972045898 995086337
259840387 294271383 380823871 435831627
14128526 206354574 220853978 399284035
494717042 526742159 676688225 688714123
412388612 473179165 491597841 499660901
679866669 717966397 797435074 920599979
287775339 311588923 314251500 319528510
972923984 981305911 981387391 982713505
615676674 720422316 757014261 816872504
215649210 648165920 983460860 984526417
640327493 733065290 733799297 756792644
827466374 874569369 948195010 976368198
188797682 578981155 606176584 634903789
648710418 662425396 724903530 814390614
985234180 996800865 997060049 997204131
662052091 915732906 922971712 942031161
25627579 281348884 626507084 852073334
173851421 400858712 521793817 831620393
839360145 843579625 843607281 843647834
70865815 189504492 395099743 954270364
951215685 951471104 964014678 969627704
111258564 133722340 843153096 960077451
928678611 941300489 950785874 954433924
677664835 802209857 853270818 898978222
580725113 601588533 666156307 896445533
384808175 718953617 833694774 897231972
697721010 917541671 950886304 952266643
959767781 969722647 976748772 980794717
176139837 454473512 503472770 604918025
635252868 692613510 733530910 769012013
685125911 692995940 778965412 792788664
232356712 375259061 609261397 746424868
343463804 440781614 478241970 482087078
572936301 638659411 823070326 826016322
151251689 545737925 648903669 705201292
425822641 514344725 562981523 567152082
294407707 357655902 398704795 406042563
504997009 564242650 564830089 565426433
698417936 895330152 980178452 993963154
42387370 447047717 555014483 578941904
593348356 600701002 602199627 602426428
375092441 388924527 701491389 849336769
954303605 955529068 958225411 966615507
818403130 931618828 933578179 942062324
927661854 947946580 954582174 978854786
776035627 780817289 783471094 783869972
473651198 478636688 480494029 484318274
254391881 256634138 275387999 327024728
568186706 589160610 647465078 747476889
771425649 940925551 949196592 950609819
652800662 673306637 702616009 702807634
130047680 435676322 493040103 526210175
786783367 793410835 820591457 886524751
522371987 585720841 838711780 841584516
532917026 540040575 675512261 824895736
692665478 755197091 762693322 768307022
933010341 948893525 949102631 951542939
838310776 849364792 889157613 955836890
248777868 377852994 415579852 417404939
976644484 977882000 980900730 982639530
167172500 457506989 597458307 914500508
461499656 589019147 596777172 606293265
144477115 290358328 332219072 375625406
515007392 581087471 596602248 743013029
692817725 739983448 758696442 769072952
95735339 234970235 280046266 281126948
358451095 419792695 485302118 576543085
167550148 479127543 717642823 973666724
636567943 696594215 738524793 835904704
790935754 798070399 809420427 935912714
759365385 797468246 802784555 805302739
654937816 830119706 884985007 885714672
86623066 194685378 321062712 604917019
664273099 679953610 680745190 681899630
6916856 415706246 418174149 575071098
306453442 422577061 575640027 627462045
731903903 736988386 742828526 759836782
638521369 649273540 711325204 741152456
999379533 999380329 999387219 999393783
312735596 349428150 387757950 432196537
29263165 69432832 157160427 242249937
717024921 765296972 769964278 818980829
15799278 189905188 237563463 362325446
526300093 527346530 539841782 549783993
966197533 966448369 967488686 969970458
939625013 981020050 986755258 987657891
633909445 714365377 749305688 752987426
202722974 281056943 394890048 457481975
365803557 665250268 696135902 885708292
967710932 984228625 987471341 997839048
897984953 899721117 900680712 910426477
990121462 990270821 991854815 996373115
250020671 265404772 295932231 367311387
822052959 867805380 877393840 882555831
48790451 266513939 886504628 942930285
679426989 764883843 766923413 944828432
584211794 837397177 843847990 863556530
81941181 326902409 394769191 489290774
661360538 772428743 781485133 804500633
285802923 528169312 670792742 797685375
939057479 947463417 949667273 952884237
382330326 813393145 821371302 863520310
892013142 894240933 951594648 957169270
388904409 400636262 453634410 475409007
273733637 324126490 335584520 414814225
65272722 170337022 460814029 755042137
966882512 970683293 971561735 972687241
972101662 973880138 987964799 989259930
180260980 214761049 217817801 218950577
876566490 899951516 909383495 915218317
138536431 898535383 957548076 965786568
396409443 777482413 789915610 805119716
792377212 793358675 899134531 964586760
949865621 984819710 990309709 990462852
267952283 281035142 307552521 518564782
108095119 188890206 604013842 674515997
905183750 937451329 961915183 975775149
562126252 658434536 911417809 971626459
490738108 499505871 504521012 506243839
981436554 985734798 987862444 989257624
436347129 447488900 448024776 449071322
551935237 563067987 563176585 572785331
564445755 567230484 569224542 569705870
334906428 356383130 443187813 752040686
650351934 665047513 674534556 942240056
322661514 544307670 561923256 735476123
342305535 478223284 517740972 525112046
36254606 153569298 196632591 240888353
691438012 903380833 939889347 954681167
409073699 575379373 672889951 732003520
295941873 321178087 688812764 836612821
724221031 813145108 861351402 930954193
154706267 327070293 330542544 337877316
619742646 623194718 637027934 637492491
539930871 732403678 857810138 965010109
910657711 914145462 924999776 930029473
553718019 949648232 970206474 994900344
167419693 691126142 813852932 973878964
470553595 543771478 660883005 870847976
720813135 873535660 913345210 924542279
407159709 493332699 503520746 525781834
118509168 168800694 237072727 474794894
221559525 242492229 529825445 558059218
884927277 899303252 902164002 902283000
514574864 611347823 647798326 682917108
393337701 414300750 419006025 424204234
529536667 816552254 847900323 938961827
91097396 96812295 101491392 105404197
187686212 644847929 745294670 920891556
689009142 721556316 761138704 783929756
198765063 396780998 446117022 859243361
315575369 365393110 540881912 620610051
681948194 687743330 711487349 759992932
137444362 802377593 906458208 963309418
884679697 967463358 967466094 968769851
924401238 958849470 967042309 969709308
694268817 758894284 759887925 768542229
226782090 236232570 448540802 493142870
324061087 497306678 698129616 763417772
752468290 785450805 792447386 793512377
216111225 233615083 567991432 900587656
953889373 973229944 973516224 975210082
263774619 390864816 419918404 613201705
698120950 703846624 703877217 704036715
606139331 802547323 809616694 813103651
693981291 753036255 764753302 766788240
828087020 878155702 882765407 887325318
216921 808386150 831187901 862845623
889588309 953620188 959761968 975782000
295944092 645784005 661054487 675352235
352560763 358354177 360528261 394124280
832777299 845838502 849205705 855496059
833356058 875281791 879180102 957543228
780556761 781332781 786523685 786595883
68365615 158380057 239822524 283897229
959914956 959960666 960334046 960574946
704312055 752322736 776218300 784480867
900158729 941473362 944432994 945904700
675902960 800472838 919957092 946075488
353131437 475805608 536398300 552003533
796063958 816230807 821287372 822048652
280127765 673601534 820752209 957059389
425678246 459174107 462061776 493129660
885461469 891026463 893214885 894081099
94815134 101924299 167055858 175278136
816187363 821829326 826887634 827860052
623574842 801345693 918426241 991544041
577920580 679292320 686435736 695720576
444938807 773586153 855804684 891893441
35588957 320063221 335781401 454316690
507189651 769892808 843429890 848750433
320815307 395644812 501728704 503741700
106702218 236704663 314901906 327294776
67217771 161257248 164803921 165099601
511925146 544637114 666901164 809276049
774948697 822810758 892953005 969343896
623913086 803819621 942282435 992439465
120937971 217650482 747818258 950241369
18722357 706507983 749531706 819224752
935708118 972690164 974785015 975788163
555539964 639010365 653578868 939645055
797907167 805044971 806336346 821011705
380971086 746342585 787918644 796965510
407618091 726925474 764977385 822662254
986066154 988780354 989245956 989463790
386472982 889267506 953593599 956261971
287836877 936183329 936415277 936735396
328218687 359531559 359892016 390844738
2865202 648583037 685586748 838156623
576579969 653045051 726872217 939823134
273591448 730053582 765858149 796733462
24116218 94431350 314222361 401721780
542244540 552070486 787004505 895328272
135038727 518716166 753845684 888739672
380478105 581419933 581526350 670185204
880067909 910984709 920958204 937734255
762319214 764074859 829596197 833960711
447647376 487240400 493138630 496455538
814205880 884267165 886204195 905436009
223155718 223848265 224099222 225719099
65964338 181640645 356769992 357165855
643123205 649978852 653184323 675549448
699370715 821233035 859262267 940937364
504966184 591530011 670123030 714023630
129953008 132511997 163011229 219544212
958419788 962812581 962909782 965609985
568689388 576317014 682920527 735536457
754662800 787534570 868021827 885879867
242510222 626172731 655081982 818448764
296877136 349164497 588219962 882671513
640892114 805323772 810886582 851234265
108906024 180217137 726452407 762709291
769681910 776386477 840248818 846235993
456785654 780833642 836607690 972687870
385942902 423325687 424907717 426124115
804585431 892473206 899896308 939889284
418513167 437926307 602301704 655234157
542858024 561471155 564900118 569626311
238656959 268481265 271746962 276520786
807320710 828483042 831891844 874912283
329555394 518803706 542384945 548375520
607923405 769010601 777122288 777461464
139253397 410236377 418538706 467215473
455939099 467451855 563914858 699518902
820958454 896053980 909426725 951818724
504024013 640232788 654675563 734707350
699266784 701445423 862580279 938743588
595991168 613929579 681134373 749226477
46863763 278471998 368571277 616478562
642272273 685396116 772965849 918483316
912983433 937643684 938928621 940615037
53449117 210387844 423116013 438260830
872597121 908810337 920775624 979863845
181143424 582711765 594987646 643259987
807279479 848198619 900931955 938427864
14421336 282880186 307349189 473683627
914559657 928471359 933679942 937151836
156667394 159478568 205502098 247887746
472177555 588834212 591767746 807945338
118963611 122846174 365739741 616251101
495306994 641960212 659820137 879666767
203468672 276448259 349202860 586597425
220218563 428073346 571473737 639724593
439818318 493352920 497967347 510702728
185442372 229294287 943645493 993331549
108013537 154391860 456098226 966942609
942163953 965316443 967292778 998190883
428041047 437909329 450488935 459464893
55221640 389017834 528499468 870609631
814125325 823415366 859615096 871181738
628283397 777406876 883132279 967913351
991208096 992902089 993170271 993290763
570211749 574015068 574835750 587638073
454132973 456764826 457233139 457298523
810855909 827502537 832048529 844539781
543030288 703528444 889314058 964926378
416313219 552967244 559444367 586082376
387577192 627595474 716466434 821001021
320224891 798496012 905791824 969818610
124408208 770694307 241388131 212404516 915496459 295748546 481349229 93890464 872053862 484466331 41806371 239377858 243477167 968647942 216446668 182238253 301229831 178043660 341872902 361225461 451355172 25712493 568005439 164704290 554214352 146169883 636790843 650717233 92390247 229607613 149325201 546561170 799478365 133673261 685400110 37667371 61751478 853114362 674043088 65727443 789341580 612290791 85645963 627866840 346691981 475620202 502703944 416132986 612190075 770558766 768326209 773460333 89479850 265129105 113576583 907381339 707274116 902447911 408181116 446802528 839586824 233390133 60973401 996985484 637007943 144994103 829449641 316722021 741825767 969200218 777348044 860494178 587767712 499493634 261857141 570901873 985899457 534537798 282872109 859851122 391201963 121427311 567840974 650715321 696980053 502532221 222030344 118986896 142492103 177671330 696500447 461363890 974227359 922228932 108672555 927786962 614630031 983786495 476926998 258301458 623866844 603471393 132165282 959883660 748233185 172185645 726228513 993949901 406089354 68442841 615457723 997683028 252045274 75794703 385650667 81317912 130891877 232689263 626292482 40114175 536403414 431720396 300989859 973802088 78065003 494791595 487349573 770935202 813862516 836037319 998836917 4049778 545525975 91413136 934826129 458902929 910719375 252420518 446634957 349086764 628526888 414078563 432356914 870863459 208774725 532406095 977878234 599853258 369574427 24174505 850088118 61469162 259837683 939088357 56773384 169889473 559953579 891428392 229787113 163199294 456778550 716389070 590359748 773393094 325160215 927642341 621010649 891265714 858924010 488105647 318073275 753022671 906802396