Ekka Dokka

Problem Number: 
1 116
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
1024 1717 1587 1461 1139 1428 1409 1338 1639 24 1553 1666 1452 450 1503 115 1324 229 1479 656 1912 1522 1882 100 1841 1557 355 1357 864 1240 468 119 908 6 1579 2046 1433 939 1336 1023 963 840 640 366 1290 94 481 565 322 1959 1221 186 1433 1054 285 1225 562 639 533 1426 1878 1001 1544 738 1006 1075 735 391 2013 22 1413 927 862 5 1293 103 98 1773 667 420 1683 1887 605 1067 893 889 243 1454 1527 776 831 1356 1776 327 45 733 1401 780 1123 1365 801 488 244 1662 492 1536 1764 589 1260 383 1008 894 221 1612 1961 1113 452 155 519 1978 930 1349 1286 657 1675 1330 1390 1027 61 464 344 862 951 587 475 1442 74 191 2031 1333 573 990 178 793 554 90 1906 1005 245 376 935 1174 1724 172 1831 1351 1501 1172 329 1562 1635 672 375 538 1258 849 1979 1331 1039 1961 615 1611 903 793 356 1456 882 213 412 1126 588 1346 252 263 1517 34 1613 970 1205 1942 483 791 565 857 1328 1823 1705 1259 1105 696 1171 1720 258 25 464 613 1480 1345 825 1892 423 1412 1189 674 1675 658 707 1239 1627 1911 1132 61 653 1697 917 1981 1471 573 1191 527 1268 313 198 1526 338 661 90 1817 2006 915 1660 380 278 801 1053 1952 1458 1759 1143 1036 1621 226 1096 225 1922 2012 157 1344 536 1347 1871 1804 1660 20 1281 1997 681 1370 1765 638 236 1377 1017 514 129 21 417 1586 1779 1559 573 1351 1785 1668 1575 1658 1631 1732 954 118 1030 776 1921 641 795 1153 589 1475 475 306 710 1682 1080 1223 1810 1100 1640 1347 830 1150 1919 132 886 1538 1707 496 1120 1390 1449 1237 371 176 1110 1012 970 214 1600 397 688 1905 460 1398 1538 1540 572 1299 591 163 597 1421 1313 467 1552 150 2004 1210 645 1075 551 45 264 922 220 1373 1933 1190 1586 1484 1586 226 1341 2045 1623 830 1536 146 81 79 309 677 1499 1621 1144 1002 1770 1099 164 367 126 714 411 389 1635 631 1761 1519 1820 1298 955 1357 1523 247 1353 1097 1076 841 1243 1156 919 1551 1833 369 1123 928 1370 844 2026 1533 1210 103 199 1621 491 1833 203 203 1304 2022 1501 210 1330 975 456 634 24 1531 1474 1266 639 344 768 423 712 1890 1350 34 685 1327 1566 1895 1430 1764 1467 1920 1549 1669 75 804 1642 1575 1013 923 501 1468 1556 524 950 982 1789 1588 1325 508 2010 2037 349 1311 22 1034 590 1587 880 2019 1303 298 1890 803 1966 1964 1606 1559 1490 570 433 1991 2037 1988 466 938 921 207 478 198 714 439 186 1063 1750 207 48 291 1793 927 261 1047 1224 102 1849 1141 18 1406 651 1507 1975 69440 458533 317660 315473 161634 45354 997287 908853 386037 498070 643311 607974 794048 804206 712218 779659 663671 79894 269726 906293 14875 321154 298870 450067 867237 1024675 572420 897372 447254 801250 135032 242684 465825 818499 545064 47312 732600 795418 989917 977361 423437 786952 821961 599057 442647 1047924 158378 819189 1015096 488712 727366 79870 399970 127708 651307 110329 211817 1034931 165715 667773 475504 736831 849814 87759 111207 677024 430438 360928 142170 168627 24217 555473 742257 104118 701593 921067 975315 810041 196184 1016163 687669 55651 962499 356146 251644 404889 376833 846220 916160 198796 810881 535907 563806 420551 715660 577896 413711 764350 301141 593154 299286 520870 855099 88023 202306 943568 411897 571877 924275 279178 17984 837696 1009504 274077 864990 681776 332146 27689 64468 641877 513004 854924 952502 1031852 242648 838534 332510 678868 874243 330690 890142 748505 321429 351572 442214 187300 472743 531339 659093 882755 535452 599025 305188 695287 610890 25469 918816 377837 654966 809186 615409 467387 41694 198450 332396 132365 993609 545100 632235 46969 206754 290729 827529 881997 632363 780118 388292 1023545 711220 383352 287915 379915 948503 435102 855903 560973 100981 292073 432596 267280 476454 85032 735790 299797 952047 11750 579967 382954 175733 361675 730752 631739 973660 463964 945616 582565 102701 920171 343702 577272 844095 669069 132898 950052 1028679 604920 635869 772155 571730 71092 773511 16044 171498 554513 473698 646947 646736 1026677 889470 800933 404842 135245 293401 779248 856400 514776 767094 531177 698520 574245 684927 2617 60193 497989 9902 188411 98275 537189 340473 282731 585725 282938 661936 144130 158073 162622 759025 466128 655471 980736 168431 296432 232965 84333 222938 877096 625380 894206 638514 642682 609114 602163 13048 122218 587380 784980 987919 760957 826603 1000080 562647 1038864 673342 591065 400553 922302 500186 94414 937394 488128 656943 992401 1042253 504895 49612 28866 928906 122472 543037 398728 26267 1048274 560697 707966 166437 47752 615732 532156 138104 540554 2184920968598108762 6046919434131411242 5946993737460957896 3773785432031983010 6482827203521074994 5727414264322951845 8745454058903594060 6727166438896591411 2071944829391080410 4318151214497482540 7118671818120096172 1516231699121825275 746578663676666024 1095499563649604766 9036813902727023731 2937395271258739342 1008161169067954513 8389711429725003750 3301458824939287275 5503085262181348718 4920237997605863600 628875915028185818 3990349246994452565 5323280742845925156 3947981826370601958 7611169197239551573 8127320704105930583 5631677458303041094 2065514886285096570 9203772062414599540 2316716225571534311 5594907766745890582 7552223575092432319 8684803153105553050 2330525760058464936 7503151114847684894 9183637580225981907 5344070146776603520 2861846246284328503 8852571178486185369 8400868813257213941 6465395655455690711 1711290882332148689 1354873105856271366 4165844099624632989 6440310319611218407 8434317536245983397 7775152655833291089 738420891572747952 7624661626188223218 9180591226720014146 5490291182532581285 3854984685856718657 3532440901845614757 5080049854356975828 3475759528232260100 5605511040086197699 4764072848667320325 6723571413679549591 6685876056169896849 2117716487066429192 4819812876297797151 5646614171940138927 7897226398913333761 746007310624780562 7539891961709651817 1503349873934011563 8550914010835672769 4549539443193716670 282947155610415870 3635461404169208001 1130473868063730400 1215358523455644194 6493897019521539059 1339972862349336411 4546925777099299472 6588860183076954823 3033037701867352225 5267166281080141931 5236930340815884969 1644838418688804712 2794480138778984303 436724554963336170 1871304304940893009 6626945124979010911 2275006180240891828 2703189146534326171 6713287639850946877 7391673128214829078 8642558718136492998 5959681632122152051 1269838885275580301 1046390770473482011 159604533699806953 5077326959183190266 6866735000154814727 1186324700355947809 2245312006913405397 896282703523916861 2040017523673174382 6589672006638546730 2468139521570195284 3601833492630680781 2361470326182971469 5417442899395680834 1756687541266883429 3772386986819801342 2514556095109854543 1351053686143919312 6543287234924415267 2903686306254610406 4847327488504211536 484972274533444151 2211215836399633119 161687890835864565 7565614074722647246 1448723128259427295 7010604489676457914 4832213914822026351 7457359854314373281 5651806281724169386 4707557633055760647 8266551752599394880 6377547714137752546 1749013075827957323 6518990193370030031 5677404628972796812 4942330850858422655 5457609677042914922 7231652700714506351 5009161471588220024 1599594458119102813 2013510596547281463 444735534489644083 9046816476362789218 6649904542161467059 4347317459279870843 239565486255869644 1361167444106698431 1317268522072820035 8936476528754994033 7894602238947161082 755522316053120882 490973952536836884 2503145402463110776 8753293552261730297 7503907864101432884 822592487883465494 1073114655247008212 5741599101176663876 8750769049182307742 767306550034147009 8238093169448937798 4240251819295662185 5737950053780355447 4159570240805871085 8308547063883695521 1575138847747237163 9028839384157275089 6484612273625183662 6367786822908848530 2811664185027626634 7881496090163830291 1330594109490377697 7597795766015260904 2986238837790083426 1657732924468558269 4132546832944664814 4762084118039994227 470840953554899343 3433130923988148865 6639569973205500741 35064745617704702 2768583169091030929 6484137325052863621 6145530943779076711 5272038551048947631 2398327275334185649 2912121929368809222 6391122758679874940 1157047249346437283 8287590110846232600 7267774494109084459 5838869358043765447 2795013504939852693 4139472688065790866 7293724017896939687 7913126885632722299 3271748854363201635 6615767127029992242 5737599837373888138 823982643262688308 9151800895355880645 5817530813512527402 7641676998220735831 413950208748021742 7824244408241049998 4695906749671456282 3917413036488799144 2151445031476028249 7376969963530989842 3966604243267777849 5296414450257182209 6603148276552533332 4061792973768863853 1366003065704302274 7588230234277568391 5356154373391921759 8760815558676311082 6674771976044537056 3149015929797220744 1011430065022010423
Problem Id: 
1116