Input: 519 970441256
607536246 95857543 584867082 352551602 645530789 309036558 179967976 65347289 502155794 657120851 280154405 344664674 489763121 891261399 343295764 719907383 695943201 132437468 503075833 759484770 342464015 578902024 209723638 886502441 859699129 453100800 842561656 250475472 141257610 465771633 434654669 56126390 382996916 5594561 230675147 525344828 831978112 606518916 146905017 688523674 439438273 513052492 645687848 131668163 626843562 104369951 866477398 530215395 796672303 840584043 219231154 338572619 563510201 330049289 639755328 11672749 483640317 751488103 457367918 973254565 732532310 774706556 515994853 908361490 613017782 390978173 387529842 599378441 511094174 558100299 407200220 383033194 938303784 80386349 854147150 863514261 158535046 383208869 117361066 607622770 875358237 591965331 782066168 547062525 810213137 29618441 263780190 565738973 240206166 814605061 326759200 46882086 471884671 855885389 129762635 69516346 114427809 21146675 59299535 976042395 177327353 580824178 463803390 802525773 286039761 337200548 380622912 916461668 566588853 410318316 579648964 296033818 724745805 339161883 31574378 7098471 434094295 781633101 106554565 9502985 416521470 83641713 771766113 452869572 757968512 129022546 179156320 649518799 650224176 833978053 692360630 382534623 607389050 84087774 840430952 957686942 435360724 274960334 856097402 244473239 610147883 711360256 743227363 83141037 186082041 463966450 682990251 146134049 774462537 179723628 287682157 605395143 434348453 794312448 546761581 375529767 316056190 549689066 968546558 666061953 838908395 574553127 591940387 930681612 974452174 441979842 335314114 225231792 436282146 780555051 991373471 55410761 490286277 313094296 83915181 129379982 328073177 13262014 183631452 670766284 359446463 288464528 98762369 705652672 541136931 778007439 852877287 19044313 255651163 78885501 781631618 695015928 596220645 858935285 567907295 979477518 224820928 468061521 213249278 771483420 415873686 798314187 410482268 906621654 718523901 386590936 458950512 343850633 49793861 170122674 424621134 870281027 228202833 227776854 990363651 430476016 89801916 404192784 428944187 782147892 718404366 349318584 94355654 565904263 798308124 808321731 183404961 263296901 864588388 953540937 225654452 143534206 512914069 650028566 748008478 642593391 327438945 647410035 666423614 604795072 424679400 164293897 374631954 821326378 820401941 604232617 842816401 886660203 846361863 148197772 807053054 328689877 493728115 993181995 854428618 12636221 39938413 892558980 805341076 338444980 231544077 495861691 712307952 493801743 565772954 568024108 325182380 364560005 830264390 770565233 488879440 317052877 206520537 313987847 241948193 995653218 960350510 800062936 703503585 154192600 404587866 260846342 756419858 922832090 72600983 406968401 824008778 621419267 604682491 5771491 545549275 406736380 995529287 220319483 228311289 725420694 862505709 365556019 147921629 475568546 32319294 331252512 955279624 309104365 319045829 265164508 794089101 365654707 755564263 725274661 595509273 694124822 637794489 463486894 796575582 225334853 945682384 254507674 576490871 66694499 611472680 441409285 627309193 514117544 406863248 571975060 340380832 512414969 281923236 783818077 295927765 423519413 428358037 432550037 838379602 271707702 771371887 679728672 328869291 219548807 733889665 396142059 601793599 695904688 333882912 642231684 338810528 909980964 976288617 251009830 795106968 294013608 836679952 979458586 982578543 881551846 658314470 736380193 891073499 77794572 465384368 400045262 109860562 409800547 175401062 971220486 938078686 812692773 958990193 831795993 772710679 780210823 558384677 271040548 877620350 473738153 397709825 530005146 859154578 367455481 789288576 42921567 245356478 892472553 693664712 860338423 871249308 769677058 468054438 892641904 776670553 272263000 503864911 738173536 527167248 219614510 149912212 450010829 685017464 787736173 959094287 849510427 790309750 234803048 166458935 699692424 139604139 840887771 36135202 209954344 175869995 871040422 311579584 481958068 688306440 430140655 11724771 54954271 302633254 327154909 540312431 289932479 651371699 92628097 415710896 755348124 938316445 849245186 11156914 124386517 566208555 927190186 324205080 524223554 316403118 771012788 836902636 636635372 921277078 555414447 667107151 117888200 315600733 628630524 329905164 270047168 723057153 94426787 354295164 50191640 341762398 385069022 348863316 373321639 248885321 453111365 350627367 17651989 94001700 328874461 119325101 476022355 383116949 824445266 768426204 889057499 898346256 442953130 39743734 386325582 271133580 110164148 715921798 334521649 415285286 74804079 275035433 25693969 956318357 367155253 469461501 596077074 353871095 63195612 832276012 870070036 805683431 590975734 570598953 558412819 910627813 416813375 53849454 798799251 497918772 40370378 764405121 946241929 117145259 902624187 479167436 363585629 648250769 394975097 115017021 360777170 207576661 666131503 728985280 807495420 582456189 65442695 631772843 903601703 934309765 28762893 430771301 656725041 141884596
Output: 0