input (6227B)
11288,822 2842,72 3693,68 4561,254 51007,192 6405,794 7929,45 858,296 9411,317 10164,3 11894,317 12371,306 13272,205 14646,865 151027,700 16920,667 17728,665 181240,105 19390,227 20972,257 21561,640 22954,128 23440,194 241136,712 2537,516 261072,93 271210,576 28390,486 29682,611 30343,368 31236,840 32366,889 33238,644 3455,130 35939,388 36619,726 371092,23 381180,458 39338,189 40176,516 41915,210 42550,100 43773,466 44351,554 45460,389 46266,560 47154,810 48604,646 49969,880 50627,793 51211,0 52842,520 53460,647 54678,72 551007,702 56863,170 57371,836 58716,233 591260,695 60682,84 61710,745 62852,94 63200,756 64574,383 65112,306 661072,698 671103,460 68617,826 69276,827 701158,73 71959,702 72454,327 7390,502 74790,463 75480,742 76985,577 771205,334 78298,766 79371,388 80320,754 811004,252 82765,437 831290,550 841191,210 851170,296 86865,522 87262,663 88504,714 89406,222 90174,630 91402,609 9230,169 93164,127 941074,54 95663,77 96136,353 97316,632 98164,52 99512,718 1001038,82 101351,453 1021027,413 10368,600 1041110,756 1055,18 1061160,180 107632,822 108600,793 109798,718 110428,625 111964,443 112904,672 113596,122 114174,745 115366,403 116648,252 1171121,164 118920,606 119464,807 120749,254 121624,501 1221282,543 1231126,494 124554,891 125236,54 126333,483 1271233,459 128843,504 129928,171 130500,278 1311168,512 132937,504 1336,177 134830,264 135584,105 1361287,788 137375,250 138982,58 139788,695 140386,324 1411273,378 14288,129 143756,3 144218,471 145686,501 14620,326 147326,114 148885,750 149536,182 150209,56 15120,568 152944,98 153428,94 1541101,693 155644,413 156373,410 157912,830 1581096,833 159390,219 1600,828 16193,684 1621038,306 1631101,390 1641037,493 1651290,763 166288,403 167346,317 1681191,140 169840,821 170962,131 1711116,505 172688,458 17355,460 174416,196 175405,100 176856,474 177528,376 178929,849 179873,381 180483,621 1811002,317 1821004,730 183375,644 184279,250 185378,442 1861128,317 1871022,768 188681,843 189164,630 19080,606 19120,763 192112,588 193972,189 194514,150 1951084,766 196433,782 197373,484 1981180,436 199894,196 2001089,560 2011290,26 2021192,731 203576,672 2041185,145 205296,228 20638,441 207870,733 2081059,747 2091006,856 2101255,434 2111275,278 212718,38 213806,714 2141304,177 215313,14 216412,563 217877,112 218238,698 219976,502 2201168,624 2211139,397 2221038,588 2231010,308 224242,115 225679,393 226935,838 227959,620 22862,550 2298,29 2301230,383 2311256,745 2321252,632 2331184,376 234140,296 2351002,353 236594,774 237734,222 2381242,70 2391146,400 240296,725 24187,187 242786,10 243982,562 2441128,577 2451096,385 246542,285 2471198,588 248433,112 249161,82 250492,854 251209,504 25280,624 253984,556 254325,364 255126,868 2561128,50 257760,346 2581287,554 2591059,644 26054,745 261865,372 262283,33 263288,5 2641038,597 265944,348 266863,252 267994,262 268788,505 26937,378 2701174,311 2711124,374 272990,140 273383,764 2741037,885 275874,812 2761120,171 277662,754 2781119,116 279142,718 280492,171 281326,506 2821146,630 2831283,793 284234,382 285990,754 2861230,606 2871287,106 2881116,4 2891148,499 290296,666 291437,381 292944,770 293209,693 294472,437 295749,192 296296,218 2971248,102 2981183,502 299885,592 3008,865 301820,2 302130,94 303774,387 3041086,263 305119,140 306962,252 3071236,161 308683,793 309539,642 310147,190 311632,374 312932,173 3137,525 31450,621 315528,742 316806,266 317832,516 318835,256 319537,649 3201014,423 32115,816 3221166,661 3231223,747 324105,334 325408,507 326636,465 3271138,84 328273,9 329405,346 3301139,716 331761,560 332559,12 333328,836 3341238,665 335126,119 3361310,828 337981,418 338390,606 339348,252 34080,383 341600,275 342502,98 343875,130 344405,548 345756,563 346351,441 347232,292 348510,213 349358,808 350241,11 3511290,131 352190,171 3531232,672 354306,730 355340,404 3561198,509 357840,73 358744,765 359935,250 360612,462 361308,17 362174,264 363271,802 364970,404 365338,705 366229,750 367782,518 368937,670 369574,288 370271,259 3711148,575 3721303,817 37347,56 374808,613 375956,801 37628,543 377994,705 378130,542 379119,618 380775,460 381519,824 3821248,744 383574,848 3841303,824 385592,102 386303,702 387303,340 388928,619 389219,578 390798,644 3911037,849 392150,180 3931305,876 3941180,94 395908,285 396706,646 397490,52 398214,283 3996,588 400236,137 401584,718 402218,306 403850,330 404981,866 4051136,264 406818,171 407710,275 4080,605 409873,65 410207,434 4111255,460 412952,808 413850,135 4141201,737 415594,661 416718,856 41723,788 4181184,308 4191044,101 420416,698 421325,577 4221165,887 423535,140 424162,575 4251021,602 426932,721 427118,546 4281184,294 429634,868 430584,294 431528,518 432596,150 433902,507 434627,742 435810,278 43663,266 437115,476 438985,317 439870,161 440529,590 441214,611 44220,131 44349,520 4441039,259 445972,262 44626,588 4471261,520 448375,838 4491027,861 450343,526 451771,642 4521146,127 453838,577 45477,459 455907,634 456492,275 4571195,670 4581235,634 459126,308 46062,38 46158,324 462390,288 463191,116 464905,794 465478,378 466846,737 4671163,190 468830,546 4691230,507 4701031,364 471674,429 4721084,317 4731220,392 474791,824 475592,344 476522,505 477174,149 478464,82 4791220,502 480276,4 481346,353 482112,385 483266,793 4841077,192 4851062,448 48642,432 487528,824 488346,577 4891084,128 490383,802 491395,210 4921027,33 493592,150 4941195,700 495574,894 496648,754 497592,856 4981267,77 4991267,58 500340,490 501749,702 502421,702 503863,460 504251,147 5051238,341 506698,462 507440,611 508249,346 509964,281 510172,138 511664,865 512115,726 513136,801 514155,845 515810,362 516283,506 517412,779 518219,477 519944,5 520226,128 5211022,403 522636,429 523984,562 524388,334 52570,401 526764,759 5271074,502 52850,695 529846,157 530972,632 531666,413 5321146,3 533383,316 5341149,82 535356,128 5361180,800 537103,44 538174,712 539273,493 540629,51 541499,49 5421274,742 543416,252 544683,242 545596,296 546316,637 547882,129 5481103,684 549226,317 5501077,702 5511093,65 552846,807 553817,812 554144,233 555130,800 556724,70 557522,340 558985,364 5591310,156 5601207,850 561683,652 562959,254 5631297,462 564390,675 565856,518 5661248,38 567574,831 5681061,548 569447,460 570818,40 571182,801 572676,26 573308,613 574272,689 5751292,541 576333,484 577694,348 5781146,842 579792,353 5801185,749 581492,619 58254,149 583207,460 584736,270 585681,51 5861222,250 587985,353 588319,402 589316,262 590272,306 59120,282 592406,672 593990,541 5941027,194 595584,124 5961260,646 597190,801 598850,759 5991178,505 6001091,130 6011103,194 602325,353 603194,505 6041223,187 605686,277 606105,177 607308,283 608216,763 609288,546 6101260,173 61113,462 612523,852 613512,644 614850,389 615806,378 6161263,56 617764,135 618718,150 619736,0 620773,354 6211092,471 622440,733 6231138,810 624874,530 625775,684 626959,640 627818,275 628775,434 6291155,49 630841,80 63188,196 632546,135 6331265,873 634782,586 635283,413 6361081,144 637308,353 638200,138 639929,401 64080,224 641354,588 642550,346 6431222,765 644522,695 645832,378 646920,219 647937,581 648171,397 649728,229 650830,854 65125,51 652226,331 6531037,9 6541176,431 655686,871 656694,98 657928,597 6581038,569 659939,588 660288,768 661375,56 662827,621 663709,401 6641021,292 665340,42 666281,448 6671148,52 668744,250 669422,548 670437,9 6711014,725 672662,140 6731002,283 674928,588 675736,471 676792,541 67770,124 678726,572 679300,84 680157,746 681390,238 6821260,273 6831088,520 684447,252 6851078,346 686234,512 687577,883 6881002,765 689288,348 690207,724 691249,11 692185,528 693771,224 694464,535 695714,122 696731,260 697691,726 698616,403 699694,403 7001168,718 701279,530 702894,698 703686,23 704771,726 7051280,169 706892,392 707413,435 708781,590 7091175,742 710774,182 711313,880 712828,138 71388,250 714539,224 715582,105 716724,518 717551,268 718490,891 71923,106 720991,402 721229,144 722566,250 7231285,51 7241068,779 725182,577 726472,885 727770,840 7281007,340 72980,288 730644,848 731574,176 732251,644 7331014,218 7341272,43 735248,448 736468,520 737810,616 73825,724 739348,642 740194,389 741604,695 742189,164 743216,131 7441116,564 745674,465 746125,749 747907,147 74810,413 749937,410 750550,822 751 752fold along x=655 753fold along y=447 754fold along x=327 755fold along y=223 756fold along x=163 757fold along y=111 758fold along x=81 759fold along y=55 760fold along x=40 761fold along y=27 762fold along y=13 763fold along y=6 764