Input: 542 492775880
566401533 194492316 371689786 280827219 446598303 326850177 344696562 398176641 953855090 275850073 317176670 96195681 676202883 253727203 171787711 379258004 325892210 516371405 776433106 293630256 479687584 165898211 161036998 468016234 278335699 528604376 1559757 977272713 694891716 905990629 38251226 445741730 126598282 830176421 595447000 54357930 495331039 292407521 918108635 303828114 911192388 166867165 462931221 224361143 736761221 714724158 887578505 957462020 569990447 794732249 401336063 102799426 63072002 856844279 791141332 516465186 60032697 320267478 622627934 162072872 502752926 315160469 866071539 365047658 559493007 160484681 250876297 594781167 795498059 933334635 636377054 518613174 733346700 919724727 745708123 922751677 803305136 23846191 354159112 566891737 554063627 240306293 229242021 660858499 339097758 729687349 687778611 694946599 70566225 794137668 25799191 698752611 627335521 325493181 65984674 500495691 627812229 228390317 647892284 485762774 975892790 3044349 526407879 210230964 828608763 810093367 956797129 964379255 925007677 988808335 412993110 867988401 287647023 906917695 147466126 257122386 152870574 860364848 86421573 632178163 405120526 609652435 798418290 967253581 801772855 192042833 788400522 168637317 509174683 274971773 612828566 453510655 739837094 982548762 371183977 349501809 3142615 223900060 160655635 952111813 517183301 732081668 485095620 67784093 458384873 530316406 826292356 4219671 979919856 33702830 450715461 930130386 448084589 692802858 739388798 152085286 789287632 983694352 145682473 800706795 298004740 816869766 940497158 895493959 325405207 182795898 345225999 134079796 116504934 270457675 332068548 568182950 898963917 484102168 326045816 441316019 141163564 179528885 379908485 357227857 903678095 532950572 229469454 585350203 559643412 595765472 523399759 332706332 4622763 541505909 922522709 473668426 945880098 565901147 293404286 142724052 683565162 414462444 573099780 214977330 820947573 882578720 470635278 984824639 595911388 865335032 379529852 177313076 529717439 77942590 406176500 672865377 761339570 823511246 171827281 632738357 301484721 312298708 95895679 73506652 243197833 753015421 661682684 404366166 993057309 137735762 250825839 218614809 434776697 528201355 600591799 74415567 949650745 364731145 786700189 197460204 710662438 427162900 162583426 951379373 445042960 326963231 544460072 51475896 329329077 315798254 605497916 543024 398082431 773690135 675074519 328004743 324243599 706196930 606359008 745815648 274487807 263976127 581353308 816977530 507537361 854368746 754569317 633108676 738078506 433045764 695242798 312445411 584389774 267434686 295713586 183609386 584055318 429795669 100052217 579131054 8550151 62575532 867879905 504367556 424008966 465554333 484772042 360306959 440385950 382705665 693772058 440000178 163459803 743066787 104627390 529901515 10456379 770380642 561410515 230382460 273207666 724706552 95360621 716751529 416294281 687951240 124546628 725288579 602550930 927044897 272703973 251878755 708556292 114418316 874348423 274537260 110536645 148028167 329627755 912536985 112660031 743754124 556853810 535085557 63706467 968942453 421917107 515561268 771609659 330842065 675289478 707754486 375863200 375974521 120336340 135907956 361926751 858408423 577678064 336759621 494305172 265714128 115749166 174188671 314264122 387832041 618067307 47408944 928862813 589617993 154416394 752331588 346882449 758722068 961079764 224602517 257297496 619478247 316954673 887129852 475993425 724208334 845662205 707132786 526040137 870532868 24778419 789614499 734335622 984041883 626704640 729931788 710849827 354413691 77584771 42350347 492751986 622142671 384331426 567428940 504777774 307525827 949347812 191287448 892473527 609567940 927369318 718503070 221537733 418466165 451696765 702904728 690722098 890993746 504751526 202724594 862049519 559442453 989385775 572830054 642837323 327735684 201451406 582848868 522359967 816362509 921975875 77236101 437709717 281760500 839125180 596450886 206546321 562746324 993686947 480572960 420145227 302838168 43576580 918091459 346777125 301317428 267808111 535089913 259665674 609339971 604612995 727500559 452756029 798482147 324109875 141412591 300971860 935903434 19095020 105666902 820968019 448176486 930108769 972342939 658641209 340223098 58979885 822861421 305033826 394711134 387006685 757650826 462841781 194778373 890647278 587488842 576019309 772740363 201121348 222877378 14603225 213046363 335589434 696158239 87275846 534051131 477422221 945873736 647821487 916769541 90939639 442568797 431174778 617349309 431882217 827875710 414569144 44768875 485883637 793915522 491444711 755861208 32220075 839900688 960025404 912572087 984130998 690498057 465986042 320337251 281181652 716562411 359442325 161907600 272253767 677496964 779074399 929931919 465454233 685806783 65909069 523245699 899887358 527327993 557178376 17840370 767533978 552546779 762001858 140304717 683800705 557001657 300314518 772839756 562522287 236522884 471545633 213588292 244768763 90457180 39998458 384922890 544702856 453977906 951319933 950360830 405404115 896528871 705965348 253930707 568663186 939137508 43599247 975463649 283981330 833436456 745245092 358565355 746700566 576821209 246367275 943315070 486483868 117006432 34708372 234600015 254446226 36172942 732584399 61833957
Output: 0