Large Data Set for Google code jam 2013 Round 1B - Problem A - Osmos

A-large.in

100
3 8
5 6 9 4 8 2 1 7
3 1
2
3 100
2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
3 100
1 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
1000000 1
1000000
2 20
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
3 5
11 20 60 22 100
2 21
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
2 100
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
3 5
27 729 9 243 81
2 19
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
1 100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1 100
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
3 4
1 6 12 49
2 6
9 64 19 16 81 80
175576 41
135625 552437 86707 290862 1106 307424 135666 44608 643821 105218 294791 987066 687087 381811 15844 886340 293950 176383 725 907005 122652 363616 569437 277 539583 644275 524317 653213 211721 60992 82141 147476 5354 430466 577816 700419 13947 39365 49372 441902 660978
136582 84
166973 599931 171538 64127 220626 343312 262448 398201 355123 575023 908157 853207 413248 307242 84984 179509 691087 155401 1310 434734 538435 93765 103857 541461 149588 16669 399694 735578 42473 141983 534580 17340 44011 243735 601022 659640 848600 306515 23781 929419 269099 974194 456052 132717 860862 995371 597623 15751 812632 1367 159597 318093 577088 130 662372 359995 833543 635933 191569 536776 160817 472901 184419 310546 16139 210632 579195 71004 49637 62977 497 393 526535 478033 235838 250367 645746 794987 725991 170453 97460 99203 713306 667092
125401 62
65331 537501 379628 60620 777930 880461 243617 342251 568508 6373 393368 367353 16232 56800 575383 391088 244114 808143 182151 218984 1020 42581 234578 462864 36275 34672 14756 7286 62564 384238 798995 44711 1372 61811 251 587012 472214 316829 44973 309665 525250 531466 221200 20790 974813 389549 649990 532222 146217 8218 418298 631020 269252 146800 12501 291767 259038 232271 388850 538326 107611 523786
19652 63
162646 78980 269078 11660 69559 35075 238424 990056 642095 417557 266007 197712 843249 906840 598100 101728 139354 157547 5 22 603547 598407 238584 10787 239532 7266 955131 581151 637934 288235 588885 1367 559769 433351 89988 33086 645419 349583 464061 77536 46151 185146 3042 721906 351246 581759 13755 466550 33809 2795 286773 138911 45 95069 358 118433 58371 894041 734180 100726 487533 43381 91136
29307 44
508436 145741 4587 659387 50945 923903 764731 323472 159 8079 3300 60704 185806 693857 124863 47649 16221 529791 291065 685153 410236 600773 419080 327676 719 419929 3192 54067 402885 174813 69772 73584 906858 968358 1279 847394 50148 47660 25919 665793 441435 528542 35212 823749
246959 68
27648 73897 7406 102681 127550 347548 352788 2794 85859 15134 902513 674163 19 7388 509800 362479 31337 751046 555987 867983 118164 908636 202227 35894 992304 241726 22057 674755 139866 920005 19684 957082 921075 694311 21706 163026 57821 585988 206816 928230 23696 338556 36206 12100 952628 726634 16745 411919 167195 554 53561 44047 585650 11162 591562 70427 936466 478703 450689 266206 603626 923526 17337 203383 6793 225805 4 150949
4514 38
310537 775602 494859 42292 2116 235876 417551 124 187578 32650 121649 233838 901246 197567 29340 24098 16602 376557 46291 28043 100430 622196 1418 272019 152800 116095 357162 594878 339566 100181 32926 4166 856370 710567 136629 423707 813144 786212
47715 10
4037 129434 333755 18241 703640 570213 344846 850051 215545 794241
86417 87
959481 276131 10862 1901 96250 25481 324909 130706 34588 169935 737509 79764 306036 186932 10472 133569 832549 59475 287861 160872 42498 296452 35365 542005 132875 72975 153225 964107 278550 70732 514869 93883 125118 27957 500455 396268 165689 150188 362566 288028 103394 107769 36077 59109 634835 20 5527 552267 9411 856185 560951 192142 22453 766438 8529 266107 555484 173780 334547 1826 109828 937009 23532 183054 65859 376273 852562 988527 439150 58213 33951 363137 819941 425571 739137 545817 939098 96163 503821 951870 93561 8011 352322 115520 172426 127178 169347
78438 16
353585 291923 3403 64661 14798 230307 847591 28973 192928 664539 2901 108788 206309 9663 70016 43577
238693 48
633756 323 33093 12860 59627 46148 273393 647 19511 105020 185998 751111 162042 56195 972030 122 60 650773 375384 294427 646788 12009 270324 631351 48660 4542 4014 355130 276489 16402 632955 325682 110876 517248 14823 283670 74388 290 131 19652 2154 16798 152632 244132 184 76999 91295 558662
84579 44
410291 111435 92359 167251 26067 978311 969991 444438 23902 78173 143854 670227 878391 57442 797395 2220 6051 833190 124965 35 842974 502581 159842 401428 258646 520659 64611 138809 32608 918189 370623 953949 66129 82841 485640 331048 369 529849 10384 630253 451008 3818 189927 952355
106866 61
270284 14949 253708 4631 478600 250100 17283 582039 4037 119045 41959 11466 709901 97407 14392 344482 46697 413234 137096 516556 257004 377329 673292 809714 808945 231170 363 480233 960033 6319 500758 157973 9022 636930 466682 819317 408114 997550 505685 680593 485804 65197 485957 439561 111203 24980 506699 900083 1530 73241 91331 329593 251316 740830 156374 438168 895953 231510 380902 264173 293525
95612 78
185280 905425 722176 213399 441246 316267 576899 273 855582 446511 645216 103438 947681 28902 75361 967139 722359 349794 467096 58025 742691 435068 242565 137929 25 644795 389227 208941 321212 43206 213294 3127 571188 795316 616968 175896 13926 17005 382651 447139 139 274771 135893 393663 413626 112413 23355 322350 44220 16453 542724 145762 575174 23768 137150 494354 2779 974746 38762 600954 136563 982711 888582 45483 201424 615833 277787 138 25108 115330 301750 116955 745699 295079 788743 764107 77457 187379
54145 97
115285 178597 904135 276200 1214 192564 198878 202556 5903 47396 21346 20961 546125 252175 55082 1395 12888 852747 28946 631133 397662 925151 296182 817074 588712 290438 580788 510 735317 143893 613608 100320 678769 1337 80870 168 966725 576969 577514 434899 194619 955903 833662 413469 647341 69479 163806 58414 581862 615600 246204 829123 10426 394192 610804 760240 101529 109860 976100 10891 658580 64629 681948 96076 358759 26225 202 995307 113283 927162 107516 751107 364918 815255 26794 660397 330111 299169 301481 422752 95359 3111 992097 319339 778168 78040 25841 527562 739064 38958 82237 896863 289493 985335 579182 785705 561379
222235 25
849340 418000 856342 196591 4010 27067 19595 54188 974056 528321 720678 964429 831879 70 358465 147367 389460 688209 98990 118955 399249 63357 131508 270406 3368
111971 17
176281 136 252194 1356 544938 80234 102180 536488 175409 472995 1527 11089 539444 261433 227220 37301 26568
195637 80
32720 72335 875814 243328 447194 107604 382566 821727 376805 251478 432732 784393 192400 830776 179132 436745 717670 80903 630792 30555 2882 211851 138951 449281 931765 456033 46252 281282 656621 543515 158809 227841 162810 7 180254 781570 584276 373704 700137 61440 626223 346164 792187 410486 555635 564980 175631 867682 39829 47054 668341 23666 112625 6136 287802 955498 3209 14208 784407 634902 951327 311950 72048 924497 165792 222894 149697 199390 824077 21103 19236 146292 191866 967633 946070 884855 266355 425554 400847 44587
150000 24
1 344402 189149 844922 430652 36191 162146 748074 933672 158969 51013 424834 111741 399803 18412 943266 11307 1071 435795 1670 254725 69203 13513 120452
6310 63
43421 557177 280775 18292 833697 456912 929158 756589 19040 748371 427109 148669 30200 493983 209875 55538 215564 714200 227727 910302 796986 730961 2830 793910 897346 466072 965275 724456 80075 580918 111661 776138 10718 596459 392044 370 411270 35872 787972 10170 968894 16655 63330 284537 30389 858334 132663 312761 32061 500717 947254 313438 385194 1679 128676 571699 6437 469072 258990 9567 349278 727895 30
93122 49
463021 966543 80890 8874 566399 421965 114522 128690 58206 496860 750241 962986 328012 29665 499802 514140 821888 469955 2378 322665 222824 524182 947292 412745 2746 849093 42662 374 67359 330861 160467 668347 20049 7988 502003 317066 31477 226523 235951 2741 516374 952462 608695 35918 424570 148277 44789 557705 305560
168685 49
588592 418987 936186 27484 741924 200935 219780 41209 238716 326334 9891 151700 929123 696964 986224 846056 664258 44692 858393 183440 882038 696479 19453 726672 101823 181470 13441 340880 5028 655555 981176 118770 49013 25143 73336 309131 113347 553355 312483 538982 28452 245997 52243 275484 568760 245305 828885 417787 865752
723 45
57483 814045 689196 100569 364092 328505 590509 610070 1377 496086 141271 22844 99989 501228 855509 38899 21824 32644 944417 28630 596853 92336 224536 157506 220195 815282 981877 483660 54 206143 436460 84321 14749 211079 613974 115071 881047 1744 214289 422688 106182 380169 106967 318694 881666
128436 80
81206 259418 427631 218146 707688 360009 104022 68374 51200 530310 11861 9088 21156 234752 365227 604412 36419 798989 3697 530466 2035 1452 745255 208900 457885 907207 407 50059 2481 530136 86 322350 168601 408913 342965 21324 553799 124777 198538 9956 278686 89843 309980 879259 360625 139420 815282 191754 297375 369234 798217 3091 493922 203628 553860 537897 741387 100093 318180 1172 31288 231766 970337 140641 115747 276997 396094 23863 624197 103524 35657 245419 457421 394540 260287 200454 483054 4712 406460 17856
145599 41
147092 101552 472816 616972 225654 547712 108199 293782 117529 25422 278866 268261 647547 3685 94497 327 517580 426421 19833 601928 813706 642803 324446 489311 507047 557731 842538 10310 87944 6 638988 263047 15989 613609 544046 246217 86842 134110 49601 993449 10306
11246 42
589639 658476 11225 830006 978499 788060 491008 10983 61551 568934 731796 724257 366154 105879 151095 60574 11695 999231 8758 256931 26513 175768 8559 16698 19368 124361 26930 997077 5987 403579 730795 65085 165 772035 127824 652896 191662 899 914461 236067 265086 294072
157695 17
584304 989954 4036 141865 418443 934824 608647 397548 528750 856966 271252 791055 199372 13468 17319 141250 131797
61291 20
357177 604802 173058 526470 98289 307295 44033 657861 23467 221771 706321 179314 56417 137015 167814 145057 166977 23252 128759 47979
249607 42
781263 41345 121078 213367 806120 962994 4975 601444 5467 163504 646552 933543 412685 245578 495001 778143 160404 395112 475916 264714 792401 270590 93938 598628 637033 348967 15653 380095 29029 396360 326575 15035 349414 59533 18586 95595 29 84571 40284 60417 203674 664231
179229 87
153022 6100 240330 366033 217474 8335 1245 492608 210357 9957 164632 441193 556087 394671 687651 361616 458560 113578 526 304 861460 116746 256170 895942 111874 695272 544880 175902 794269 605513 647742 106495 567705 291805 73291 738845 49236 461477 403000 434219 291148 271551 117454 13296 746399 196601 782526 804530 158 645544 551390 215561 9948 918516 666365 503329 815 436443 397076 114399 1367 912534 172237 17 141338 107252 103660 95915 47944 533151 92087 244173 1569 402294 139956 367779 4628 966598 932606 141719 487678 644132 279689 456722 365580 27501 17417
1201 48
5550 85384 424698 34838 606217 167468 10445 292419 598 336579 390057 736258 272710 491615 15786 591605 200428 463412 714076 37777 952478 137343 170317 547 648554 419334 551032 878488 141129 711068 295395 410564 753986 40184 632759 123413 2149 143727 2872 5294 162316 1235 211154 306623 398348 2153 729037 711093
222626 27
185836 552290 398666 807116 1792 196988 601236 952122 2404 729786 292966 7448 77605 904275 45113 8302 99428 202689 644162 117517 19282 927565 2789 969435 206268 714903 161388
49951 94
812429 471700 2034 10417 721961 68337 764043 803570 40890 587267 210101 627810 321311 79314 239801 435853 194771 821765 594960 473552 222795 937478 388608 994585 473119 106001 287581 505155 169778 188908 382700 230794 89807 14751 84375 856947 1892 604265 240110 478649 281202 4303 4096 451911 632978 836715 458669 18093 1906 161 17010 911180 76583 9060 184572 953871 390032 6862 36991 18932 81849 648594 168002 134901 520492 223774 145853 788647 841110 26670 12742 134815 20626 14007 962961 571409 360859 141712 167092 773317 27587 75755 535555 2840 106593 166839 74651 796215 69596 19030 632586 187331 325894 3591
87788 55
775175 10983 462805 27100 6503 197484 539956 662976 255612 100918 256437 184388 193213 367011 890654 125577 16347 330142 467352 227195 224569 542073 946451 2565 577461 898659 797464 129306 579575 237316 5751 455364 195827 317015 128663 242381 836656 642642 180211 540640 21834 126900 608315 29918 475740 290541 79932 43255 182670 102817 311597 2214 241243 228 577001
31131 51
44002 904752 852357 190180 72328 534296 14444 33603 180974 16871 284163 108324 536452 926528 755238 441784 443994 201544 610578 8699 311565 447311 119172 915947 475758 921832 981457 871433 400127 850320 380 6356 966890 97288 33413 20413 198804 586509 206568 11706 445182 644362 160891 558031 110290 69228 185 773759 535228 843294 410825
58422 85
313960 318586 339535 198765 160134 491262 4730 59616 495692 144272 961288 188353 197840 54379 789152 464379 531308 83420 413812 28447 28245 573379 537509 905963 176180 79549 241557 382020 111 862246 265332 65808 6790 625069 344864 496042 148733 706530 216512 846484 12729 780490 174182 614732 91023 366179 41415 415170 744794 75695 599034 393459 706477 361559 582233 21093 759055 961083 74246 462210 586134 135516 597281 284234 35047 175305 23187 53031 52359 150479 68384 142703 607388 460767 916084 259707 615305 31612 198340 500799 3303 153469 213390 120 367261
95410 29
152030 4869 846284 999433 237367 703012 439186 244110 22391 866458 834147 716764 272891 13965 153656 474533 29844 297271 90888 636470 194774 3002 905771 139102 810712 26510 186217 980016 800455
94950 97
117832 273375 41341 184242 4935 17269 60349 374025 52949 172484 892122 581448 282376 518384 302965 296 551936 29666 31020 983136 525184 905611 309293 128 507216 7497 794435 904501 8367 455881 1571 528210 13647 494398 3062 57642 452213 799816 748395 519953 909421 211862 256471 317015 572318 65676 218868 225163 137062 460069 49320 22747 291402 670908 760413 512992 57836 351350 5889 614929 605007 133499 892523 8702 735328 778832 789859 110017 72725 65049 33006 603573 316885 11938 900727 948047 430506 263226 114629 187172 804030 516636 589594 4478 53288 724751 56813 32563 642476 144101 2865 29892 530215 538596 8904 126987 406767
4915 52
864871 49351 154733 110476 294086 27965 327672 334226 542139 168913 147470 450519 337782 121156 107807 708 125135 897077 23995 73623 837731 761585 16522 67621 16246 198020 131624 125299 498201 383054 581792 54710 359159 127083 10536 1 57628 275071 421208 153991 10063 83133 716313 7505 481552 32134 304527 433537 275 306649 22608 349463
49173 89
975548 315975 9981 7317 856385 314874 69755 20822 908922 19915 513504 33595 522743 806909 296511 36705 496538 152812 573728 901479 74760 256935 42039 507634 21953 913626 633116 371535 661695 860771 52666 433944 670043 563504 14886 180523 924208 96566 205830 678499 185782 87914 657980 470640 895307 211472 821435 594378 112547 241126 92392 122237 4380 77814 739 144322 29678 61221 169741 24 726987 92663 388938 792707 224669 433987 914635 750625 693912 5673 179083 132398 399551 624819 644388 234379 365642 63469 520838 306327 83292 63089 487512 67639 438775 650266 916464 280643 662723
8378 49
104214 1216 896275 153816 86353 292108 13 599232 965505 15154 909117 741893 548 344875 46261 978234 5909 598392 240455 826385 243033 210919 32031 12940 414641 6573 44102 4622 66775 470696 437860 27698 232363 3008 342900 8314 178 30196 684765 715498 201899 332330 675765 160085 77616 380713 4715 143137 574361
79994 13
15126 85795 40758 557672 110649 735418 744438 132017 261781 483046 547897 490593 552297
112399 37
366106 76806 24247 327486 884905 649810 468529 2209 33120 261456 63433 739993 136995 566054 46834 364585 241409 445712 398106 842249 528900 14494 634949 824905 102357 49050 35520 82444 738187 263442 171828 213448 154164 218806 339019 946350 227099
26135 73
1447 160893 65378 355148 92 7387 830771 34324 45007 368740 704038 310134 44233 67077 48231 200818 211577 619651 177112 584936 829931 258660 801761 4615 307 682569 815861 362664 377261 38944 210280 707443 8334 301002 565276 655 6871 20327 283221 450803 205697 341414 505371 271536 666564 233197 150462 492858 16545 704675 685356 195444 350192 661602 987656 299510 62248 213661 580682 528833 360368 104855 697123 440040 418638 114701 2 245609 364540 82439 649951 138983 111359
164739 36
461340 363607 38289 979140 176865 414412 945678 2736 77949 817041 298066 927394 858137 18083 417628 111809 661727 851079 680351 329728 33438 6297 650427 698918 878836 455690 297 385028 213458 3420 353836 443 620424 107294 26822 500868
58673 79
906385 59661 7438 556276 202948 141544 631176 995887 16641 363289 124049 288152 624062 359087 943191 23209 218360 675 129075 413460 34537 16146 20618 852127 243633 432019 277532 203097 1477 58310 161762 71051 285065 20760 445349 4613 143 594299 56044 862890 702034 19677 162526 79737 333422 800050 751480 183301 176080 291105 826539 901540 9240 874191 578522 111124 928199 213280 420843 141570 109616 348954 228870 135615 928625 175381 610552 18554 221572 399973 597693 143315 143403 481453 306246 126735 539321 908103 549100
9380 53
946816 45459 16809 444118 872712 716198 61323 178904 128463 389769 40206 351013 959961 5800 459890 930059 6982 605075 3358 87509 665 788452 294068 130220 35848 689988 122762 352404 43563 118040 214912 119867 637292 812802 584900 435782 490196 53071 163314 759415 9830 182136 7491 235789 619863 107911 644267 192703 758380 467966 635342 26149 28197
50223 35
308613 747008 322638 630074 121990 514394 228 171899 132536 439834 554017 153498 513177 863829 415606 435837 5414 387807 779826 277493 540715 64 152496 994302 3050 20747 183123 596085 2 657138 744946 549686 49919 102036 856832
132842 42
122824 800675 237910 34878 817208 15372 672633 22829 32781 623682 870542 545503 608109 132158 11804 31420 909847 510989 95438 320131 844294 185014 61337 54621 465655 123394 295322 28823 680288 92199 357402 360730 67979 567413 418315 49244 485756 504636 109449 852773 6900 61930
134228 18
633 759139 457349 329457 960285 121101 4 6346 55391 518529 69401 449824 268285 432331 373514 264354 15593 436259
134451 26
853468 523316 265137 1 372396 446996 829546 695368 589985 127003 66945 458017 661727 822294 153342 434071 55613 918218 729427 436313 23891 27012 929425 829 929971 601259
20036 98
218585 22375 2277 207040 370599 4974 27468 8251 325991 50 102490 119120 651223 229313 632331 56644 427022 63373 554461 405912 6132 198552 3342 716197 418026 333860 314 435047 547004 76963 539846 4009 662382 415999 7909 303122 15368 27851 928009 281604 459971 9498 653614 615458 38111 243955 18230 224152 868 713901 630524 1587 277613 28183 139703 400904 17452 472939 748191 555295 497954 560145 473873 316792 387102 78616 159515 248268 571479 304794 622762 675591 619940 722174 6066 897509 24570 334826 54274 81168 22394 862 1975 435546 7058 366 399 261755 3878 21117 212188 293375 450534 619096 22708 759135 98164 692903
46278 30
210543 660627 22943 10269 107756 512159 322989 740779 608314 397486 19566 69681 835996 228424 6696 2362 728823 758845 22488 177163 767331 375015 119062 823223 966210 540224 31361 634117 27326 409104
61650 38
219194 828850 79510 440889 213785 209865 808495 618018 56918 886379 467937 32491 2354 104689 557984 823597 986439 637260 50658 232889 387459 121992 164863 311602 39365 968786 53016 564539 7550 634429 504929 138866 34101 341548 45181 157810 111434 579209
14995 61
576010 987445 368550 747173 266599 271770 452158 609722 359 45485 66640 998810 777518 414989 679642 317317 513737 151934 155869 44171 799763 123959 92556 836774 742610 1 804288 672821 668567 606971 640417 1 202609 81910 709988 44543 641167 551362 955 515838 157963 28551 5359 753847 168407 968438 324394 712498 114229 297101 411513 38698 370452 995933 120989 120266 429 324 561164 66365 456434
6167 41
30592 732660 533059 70098 202705 5049 112349 845461 906983 50184 147309 260697 875647 585090 271700 31387 649967 813276 617181 33326 26240 77833 182912 10847 722758 249937 107002 256921 367131 470761 56385 94203 246266 490294 174631 129395 197353 244867 80636 400037 189751
58925 53
828044 987235 284009 26480 673053 98565 796399 3190 885669 310491 931627 64403 331260 335890 90281 526097 615073 3496 116878 62661 748099 678812 1049 5374 360895 245 551351 173778 706700 6154 943071 589385 19417 245 655867 338858 413978 595177 505333 108697 19645 220331 82320 906301 448580 135627 49588 367526 949392 44009 325622 651493 496904
21132 57
583897 117834 503287 122859 901990 197276 11474 96115 19871 254141 1117 824796 284305 90184 206210 550320 23929 500752 698395 405902 471204 671291 414324 398337 55863 236597 2110 758448 497415 109663 345393 469539 353223 78635 652819 158481 583656 758353 275169 312565 526208 120204 87351 590865 156959 529378 115077 9491 502488 219342 78485 445044 38693 3066 953130 838093 79438
41461 38
108933 681399 501981 78420 446121 100054 487805 408207 198060 293289 942248 440 114959 699634 763989 491062 198358 358297 862714 282597 312757 380865 102504 142830 538235 163629 3358 489900 420598 228145 231031 39251 484132 565666 247 115753 163619 198951
31644 67
141130 82599 151301 476596 201423 744452 301200 87681 30667 153479 3235 272870 1471 90742 125715 634281 483090 751178 13214 776413 15480 232824 313026 3187 811730 418037 92620 275147 629927 14611 68242 243981 405694 962057 701670 8381 59171 441441 193449 589320 254357 377909 885081 937371 37530 520293 708504 499714 606940 353432 8429 559668 537711 659426 284115 542286 375238 643463 490640 248981 238897 996317 382727 69820 6368 18340 537725
163567 32
319 5358 797711 469968 200403 60513 380288 1445 356843 909227 341277 141286 269629 246564 72874 717682 506625 325543 171878 3569 342288 452040 128319 355146 696969 274775 926146 276173 150258 365950 3365 319210
2147 10
181245 1300 871949 221997 978741 718301 59363 345346 34045 559334
131630 28
797827 35673 646137 920260 368366 495580 746072 7428 816246 316751 386091 6869 933656 183615 411502 685185 308573 860357 91441 647995 385 607173 366403 848259 146605 231765 414146 345104
118662 52
225883 37155 584442 642964 236228 589539 561881 468145 519338 173058 169346 16346 940132 42 909400 141525 460365 373125 820084 106611 5891 71171 16624 139976 285904 698800 447915 68067 884625 544468 657396 737894 158581 163821 2802 31554 226346 53731 5638 1634 52132 771480 11512 870431 288399 154204 130399 7646 145714 104688 805734 7970
141474 93
17679 389047 789600 133121 5006 748437 176376 432484 8890 205166 237194 98935 989627 478103 272909 65570 621 154457 333093 32650 851565 694133 54027 33238 247804 15645 212680 55947 339020 20783 83661 837257 178793 142285 38037 325642 171533 811 126956 772913 102788 845103 713064 1587 528031 328387 16438 433470 437486 303124 273794 298060 7323 12153 627602 813679 220719 165873 605417 4157 20150 517034 446892 978643 294768 117946 24472 86289 471849 16142 308234 100694 519193 177306 433971 197383 718804 253160 360325 929584 769265 139 552703 63731 700268 23359 31765 319457 72303 75271 603536 837773 938308
203490 17
816177 189627 447341 60523 306777 82539 67363 942391 841238 181932 17838 4515 708116 93538 4 275861 107850
225558 28
162814 160709 32171 827474 770504 812816 792526 928 276726 252028 7226 298548 918454 86811 24176 7340 346 129870 807951 233531 516994 561773 497780 3690 624697 258135 842654 883966
51152 16
165660 427984 33172 357680 25 372562 416143 213218 220774 11132 2334 90063 265725 233504 11090 505779
185251 96
781712 22012 151394 559509 981572 2027 175130 98874 688486 91437 217796 3464 213267 395797 504913 41949 699408 872000 848768 75907 476285 206749 150848 859418 606504 657542 79533 3867 68683 451679 136660 349310 74819 501052 179913 201182 41738 669252 478201 929727 602701 976693 719897 328869 457874 313607 230958 69973 342515 608740 603675 12769 556781 8793 433629 3697 354768 182866 173699 21992 97616 177909 283798 73352 741965 277578 101010 38858 96350 17317 81480 145395 230731 279475 12272 54148 694532 466028 908016 134240 463840 958 287460 7596 385157 148063 54160 8981 241565 695266 315621 624605 7675 220295 584800 56552
10554 74
594057 26821 763996 8883 128090 378082 439558 924069 389405 388070 763067 559608 180209 146906 238793 507649 157801 20752 217033 189753 160132 261278 86205 319756 81601 581428 690219 289488 4346 368486 1327 121535 794878 63754 947324 492565 220172 202318 631769 687982 210878 35530 14049 249024 235856 52896 6744 463102 605044 31790 138185 4322 52747 73083 132098 905437 122395 752765 5956 26120 320999 37881 723984 955224 82820 57724 668924 394276 290678 24414 51348 177886 483872 143113
13205 54
739864 61604 455067 553738 958398 79095 166031 131886 511824 234764 85213 33610 12 328587 722251 802497 537036 74670 546632 6835 122409 297772 385857 210109 53974 216780 108715 567250 690185 62756 1849 929058 54511 68085 142387 276726 49194 364342 917714 371709 131210 937210 10869 7772 32599 20244 767411 51069 598733 250777 23904 874411 921852 634419
7900 97
403490 86878 7815 51065 22669 316573 732 24486 980956 823727 10276 128756 585029 118956 792971 94674 15672 985919 202247 231109 915602 609615 239133 60500 348369 638045 505635 496318 405019 93747 931111 194931 24587 113281 48602 863876 180218 996010 1825 26166 374718 9780 131851 167028 887444 260069 86 234923 465063 159465 23135 848782 297718 17187 248685 52661 17812 105831 21200 647197 16266 412934 13745 157640 54644 966077 356 277617 296129 8849 354271 996950 81019 29528 84962 596772 38660 178353 4514 219524 806176 683836 486536 17454 526464 750516 418179 324685 60294 861637 260628 40773 669494 140123 4427 109143 220570
16786 20
749221 75510 16525 516759 528553 231875 13873 889578 48221 15080 23308 520295 74403 431797 453034 972677 289821 8769 845742 15778
229519 82
786203 701494 449398 771723 608084 455375 648220 17603 105881 959097 147998 516 133684 561932 482377 30044 394983 104970 584123 11042 153753 60833 706151 273266 998760 195933 47736 790036 858245 183128 797726 278027 890 92594 759605 37603 1664 535104 36666 12486 766389 495489 3376 134924 595506 281249 336842 49396 618697 531 200647 227024 741602 67059 859200 6089 21824 3677 490594 24324 287257 207272 61237 762402 415 4348 564580 886254 516086 839381 33319 855149 394245 455739 173371 16687 681628 9884 23182 40818 631853 5325
76871 47
680313 400619 32036 511732 848003 230213 15433 261159 147883 212465 114532 114357 560623 375841 555529 371196 159161 881482 251759 666039 40984 638503 82204 765239 276423 687722 765222 83424 96081 206070 438441 838719 339079 529978 14155 340419 480932 492982 831695 805184 14404 27400 217002 116338 183616 691527 626483
141506 15
233059 77607 279814 42709 63 690408 437194 95333 641065 288850 603030 88228 2184 57685 2056
47497 97
489477 439551 170812 129040 53062 893075 670857 304608 324874 249910 21570 40539 621385 236075 102439 438538 373370 531103 614580 191155 88531 968033 310407 554917 134022 66425 111334 2625 300196 735019 663633 759311 54678 512462 871754 63439 35767 464728 488456 812573 228648 689886 736430 426102 423029 446536 833223 182466 189896 382226 561214 57998 209709 852389 5022 211142 160705 207263 288329 527367 105601 509998 29 296114 56 182755 577308 235144 10787 5372 252544 151091 563540 7081 91954 283249 36231 65414 838405 29527 597093 280136 473690 112235 378819 5229 456214 79204 2882 50183 182908 277000 265703 659832 214663 699037 287723
237882 16
228358 5306 121660 144474 705145 29308 617472 133721 70833 110403 936238 12892 39078 19544 344816 237036
104026 56
356653 308523 301144 699200 215229 308041 673204 575836 894694 323320 54988 3995 536072 830758 18573 68305 199708 81095 1422 14232 81544 199684 113116 559730 45290 95715 44181 880151 647303 89453 975467 84746 627194 319795 236606 825398 24863 12663 656166 6603 969342 883773 18105 152111 63647 500365 91849 14565 42598 462068 37436 3977 724569 6994 98238 116182
42 50
985561 296375 95011 311780 457490 29383 870714 978804 47798 166603 376808 307154 2632 362507 703147 315868 10647 22171 76894 173252 213182 56115 42725 46994 87004 746738 152148 3951 113681 711863 14868 615273 844664 981764 630228 143146 778199 10781 558275 147897 17590 784021 520863 683649 212745 107 791016 5645 696484 114947
122300 78
589691 7178 2424 497834 4071 801404 232132 105790 433738 119377 836572 790538 80733 38896 323498 143106 273466 26031 10094 252 383209 424033 484173 179102 11886 371402 940518 857925 414530 507555 301310 796426 25029 128001 487942 545206 221254 134861 535937 393660 75289 111896 230817 745143 144597 56498 732523 791362 697323 3007 370458 22648 284611 169799 669415 30449 793885 32516 4833 798064 466790 142612 9133 428 935633 194097 758234 695123 205176 228250 408765 994157 173337 160878 8759 228969 74537 10755
2299 83
471746 6831 193275 525198 439268 18199 546272 43238 147612 764859 64523 392136 272996 623134 163108 522000 701068 177560 360264 638831 88116 54420 812983 371939 222843 471051 14755 891061 68137 32174 91342 266153 971768 403829 444232 10069 434301 143744 433342 34416 438327 88259 286484 21389 49880 88222 586224 958434 28558 85197 157023 315079 848982 759790 726685 874404 17471 26478 675098 604104 818711 985823 762075 430767 200171 814305 5019 153278 293607 204188 72946 22173 599646 43342 709364 954195 357878 773760 290660 546580 166593 271543 341088
12610 67
465434 26082 371525 129240 898751 161153 3985 932480 219263 2125 564038 192154 463025 126322 1772 80228 103901 84759 332975 48124 284035 29060 78398 605147 11678 585390 252077 185933 508706 24786 192391 18310 535779 700165 446486 98881 394719 207560 2610 73149 365059 322370 655507 328261 333917 62116 856089 165464 455647 32702 631057 91941 190295 243563 134231 3557 422328 47299 86720 9356 592932 8291 3450 61733 878594 86938 203762
121936 30
145835 263532 134793 55629 224953 65860 641504 234657 363023 914547 830493 219299 242671 509869 684144 195581 55618 135848 390277 195191 980536 55938 356208 594435 915 30665 77134 435477 837723 677
4561 15
2610 385515 71081 895477 46000 513830 28162 18289 733441 335885 81771 81826 464831 254857 597821