diff --git a/src/inputs.clj b/src/inputs.clj new file mode 100644 index 0000000..e60b14d --- /dev/null +++ b/src/inputs.clj @@ -0,0 +1,5 @@ +(ns inputs) + +(def question-1 "49744 57964\n20738 85861\n20319 65072\n79568 74248\n78194 83454\n48701 94102\n69552 26808\n62781 67392\n85323 47428\n99344 72568\n27523 97243\n48039 36600\n91532 31571\n21306 31571\n52409 10805\n33901 31571\n80772 38756\n13849 54584\n72294 28326\n86065 65553\n93987 72533\n81640 39741\n25701 89912\n98611 57082\n80949 94974\n84717 61876\n31599 57082\n87119 65871\n56659 22897\n60864 45613\n64914 23217\n41931 23325\n13675 56060\n85486 66429\n99589 34428\n80942 50436\n66446 27795\n62260 94102\n17991 95754\n38666 94018\n82715 65319\n96748 95959\n76620 75639\n39724 86975\n83462 61805\n80757 66429\n80161 66912\n27338 97381\n29349 58983\n19921 95959\n33222 95959\n29944 13408\n33806 85400\n70346 93552\n62146 56773\n29455 80011\n13072 39741\n78082 85362\n68244 22897\n92699 85216\n77401 20843\n53297 82515\n47145 90966\n21714 83969\n38897 81770\n26583 96472\n33538 94102\n50607 51437\n29920 18034\n86162 28326\n20887 26374\n70011 95959\n91072 33837\n78041 78550\n36971 96504\n93552 45613\n35166 39027\n55765 21306\n62548 27834\n25287 27430\n16941 92472\n92686 35418\n18196 61876\n98271 56773\n70197 57082\n60087 36019\n94691 57607\n71834 36600\n66838 72703\n99514 30035\n87478 37752\n31855 89828\n63670 55131\n96582 96472\n56506 28326\n22986 50890\n28459 76391\n81838 56060\n73857 57964\n65911 96472\n70631 78246\n35372 83680\n59537 53263\n69802 83656\n60922 95754\n98033 55131\n61192 56233\n10544 96472\n70076 96748\n10345 72533\n44069 59959\n51368 24943\n32209 94323\n93608 15236\n66052 18518\n18194 74248\n61876 60690\n38359 91941\n99648 94102\n26870 95959\n42700 22080\n60343 57082\n86403 63844\n68549 71668\n94395 31571\n54117 76136\n82957 91182\n76970 30786\n21467 96999\n63240 61876\n41407 52311\n79043 64533\n68714 18737\n88316 43212\n74330 56060\n95754 42389\n97007 15593\n23600 61876\n35794 37497\n51155 33837\n38878 57779\n88160 66923\n85960 15356\n19608 90678\n15335 19142\n37858 28326\n52362 61567\n92440 25615\n40806 68569\n71751 97177\n42549 70211\n97573 97882\n70977 72533\n82166 87204\n73168 45613\n33988 40287\n81017 24791\n97826 39494\n49366 57853\n58833 30509\n12049 99552\n44295 28655\n33286 86203\n68443 28326\n72269 59959\n56222 28326\n66315 57082\n76461 90360\n46531 28326\n63925 80949\n34114 91182\n81992 31571\n24536 11763\n22518 70755\n11355 31571\n31145 28326\n55129 17000\n17135 54266\n19316 57094\n63206 26374\n31039 57082\n20090 45613\n25633 34423\n95984 74248\n28231 31899\n79070 33837\n20608 10744\n31697 41568\n13523 99552\n44342 74248\n58138 66429\n53615 11293\n13400 99229\n44548 22051\n24137 37497\n30607 56348\n53530 14398\n44035 83213\n56874 38315\n79779 99487\n43670 58472\n18036 94582\n92084 36917\n95857 89269\n59178 48607\n77507 14389\n24249 94980\n68856 14162\n46913 13677\n77339 59959\n40867 94102\n20361 27399\n10126 40204\n56279 57964\n37924 33837\n35066 28326\n79906 33390\n77938 18925\n30427 74248\n49792 39885\n10401 72533\n27300 12967\n15461 66429\n86381 10670\n25350 72755\n79472 90026\n11038 78545\n31085 82018\n29807 94018\n50918 37018\n56092 21306\n18839 97675\n12995 26374\n89946 62988\n59719 56060\n23083 50209\n14050 77608\n61314 53662\n55468 87206\n32735 39741\n54600 91182\n15821 77607\n88847 22065\n99872 95959\n53375 22897\n35209 56060\n77630 91182\n96800 96472\n26264 66429\n35274 25151\n25538 61863\n23186 96504\n91734 39741\n91485 59959\n89103 36687\n78785 96472\n13949 65200\n44396 31571\n16507 29954\n65200 56352\n67353 98520\n44969 45613\n70144 10313\n52148 90071\n43359 21780\n83268 52625\n92052 42928\n56773 32010\n77013 33885\n83505 38104\n44966 20462\n30790 94102\n73511 57082\n17994 13777\n52046 31571\n71445 38756\n31099 57082\n96873 72533\n63090 47113\n39327 68753\n33913 60253\n38546 53200\n16726 29956\n86820 42850\n61083 38756\n40096 55131\n95004 23484\n17136 61958\n87117 80803\n44050 92626\n65352 22440\n13813 61876\n82994 99641\n16136 45613\n13490 56775\n51061 80949\n61335 91182\n52053 33837\n50455 45613\n50980 41238\n58258 38756\n52546 10801\n32924 50528\n98144 31571\n74993 37070\n27437 36600\n46078 69578\n35719 36796\n91307 66923\n82413 98969\n21224 59959\n95996 90116\n61607 33837\n71741 14132\n48452 79616\n16452 36600\n29032 22897\n68251 80913\n15226 83141\n82072 62781\n78732 39741\n26072 57964\n44560 96564\n57175 78034\n86181 64955\n70004 13437\n21403 13757\n25396 90508\n22388 52004\n70087 96504\n35852 65506\n16149 94963\n12499 33837\n49826 57082\n64984 29694\n84227 56060\n13306 60690\n74909 11772\n74115 55131\n82914 72533\n32578 19223\n30971 86868\n58566 24936\n68362 38756\n23665 66429\n45658 28326\n29325 66923\n11640 96472\n73355 95114\n87940 62631\n47689 53862\n80029 39694\n94261 66429\n84444 34312\n65441 62781\n93632 24791\n27259 60690\n52365 20133\n39145 29503\n54077 45613\n22106 78246\n21462 78868\n61680 96472\n87688 10794\n82919 85055\n70741 55416\n94102 45462\n20816 72533\n23126 80949\n46112 54307\n78700 91182\n37497 10418\n34307 96426\n32939 91637\n55698 73001\n28008 62824\n56695 66157\n45273 79240\n26479 62781\n17458 28326\n13240 96504\n49411 16963\n11293 40392\n59492 11248\n39242 18166\n82125 19380\n10425 43878\n96169 94102\n72148 96504\n98699 55131\n64519 52279\n75839 26129\n99109 35627\n52989 24557\n19839 39741\n33892 57082\n57138 34347\n85986 61876\n63721 30120\n11728 96504\n97643 59959\n75752 35597\n78681 70815\n69201 86837\n22897 33144\n84476 38522\n70192 39741\n11796 57964\n24791 38756\n91343 82170\n71121 29320\n19725 99552\n55131 37497\n10398 64652\n43837 57964\n96472 21420\n15661 66429\n73100 81872\n16347 66923\n78667 20821\n62503 62781\n55388 26374\n30709 66923\n34765 95959\n13082 29914\n92169 76512\n74594 92616\n74628 53874\n36549 25654\n35684 62381\n44535 36600\n41585 64032\n35820 21306\n48491 57082\n36868 56612\n24081 66429\n44738 69207\n14242 61270\n66040 86333\n38756 15652\n12973 93977\n39993 52251\n74626 27427\n50280 39741\n96839 54610\n80128 91182\n78847 59523\n91308 65211\n26341 26687\n53571 95959\n18687 95754\n61386 26984\n44578 56060\n21602 66294\n39402 19968\n98549 21306\n57082 57082\n95948 96472\n55751 28461\n42067 35169\n28553 27971\n47930 26374\n32007 43799\n52341 31491\n71093 55131\n74053 19526\n59959 96472\n34557 39741\n55998 56060\n22907 45181\n23079 95754\n40762 88028\n11191 58553\n37934 56923\n12082 85950\n61831 36600\n15330 24791\n70852 41905\n85973 56773\n34561 75129\n74529 78267\n39741 28059\n20706 21306\n80276 70751\n65709 56060\n36696 94102\n94364 28879\n20233 98589\n27112 80065\n99335 59959\n37076 91182\n92060 71029\n46294 42031\n25253 24610\n45857 89413\n41637 42336\n93798 61876\n17452 94018\n36934 23498\n22889 45613\n71786 91182\n40024 91182\n35594 69578\n46950 22480\n12379 31571\n16945 30582\n61614 68940\n48173 57082\n32624 58684\n94003 80949\n21551 72636\n49500 56060\n91508 20461\n71692 96504\n62379 94102\n70549 11293\n87238 54313\n16792 95243\n93509 41331\n72142 59959\n92474 76566\n53189 85632\n77138 56060\n41950 61876\n85591 40423\n78605 72026\n62515 87456\n49015 56060\n41423 77742\n47452 74248\n57647 66923\n21068 27043\n30120 95754\n95959 18741\n93197 61876\n80423 21650\n57729 71451\n29453 66923\n28326 87009\n46744 59056\n81115 66720\n38857 74550\n49849 70483\n55419 26374\n78335 45613\n60739 12508\n35968 17587\n18079 94018\n53376 80949\n41369 95754\n30754 14438\n81555 28326\n43955 41187\n38988 78246\n38187 67264\n99187 45613\n37551 21995\n13548 57964\n16827 72533\n43704 79494\n19039 36600\n70278 78246\n80016 22311\n62776 45613\n79357 33868\n64692 66923\n98491 42514\n88957 86978\n74622 57082\n47277 56060\n96504 53011\n87114 78246\n49142 68730\n92395 61876\n78246 45633\n11014 94102\n18985 48066\n76726 10822\n57367 77129\n28336 56773\n24092 42238\n25097 27558\n94664 68325\n51015 98113\n40965 69363\n89650 69743\n76254 54738\n69293 31098\n11002 43227\n60647 46055\n46338 97100\n36587 14512\n89640 96472\n27182 38982\n11523 54465\n33740 14458\n71700 78246\n85059 29940\n93168 61876\n96566 96501\n91222 94871\n62135 18552\n75319 24791\n14722 37543\n91216 59756\n58320 96504\n74828 99175\n11918 43162\n84262 30120\n47931 66308\n46840 94018\n24878 71006\n20196 36600\n20053 97794\n67727 36600\n97721 45613\n99910 96504\n51916 61876\n39198 39741\n15353 96472\n27494 83600\n52327 54203\n25445 55131\n29317 39741\n94384 10226\n19572 93557\n36386 44570\n31160 70870\n73783 84105\n54235 28326\n16618 66240\n16583 11293\n19080 91182\n57657 31571\n73272 48955\n69949 96472\n75895 89320\n41001 80919\n14825 57964\n94637 57010\n54556 56655\n33409 68761\n74248 68712\n25684 99655\n48181 63856\n69001 31571\n49706 36600\n54409 39741\n91718 66923\n31725 94777\n72533 27698\n45613 78246\n15604 87841\n32504 35779\n62179 62336\n72501 99090\n30561 39148\n79165 11307\n31571 65867\n13483 20228\n20894 89446\n23467 21201\n92291 55131\n94833 91236\n95658 91182\n51242 98018\n73738 62574\n30352 70801\n27292 17870\n86166 11293\n72308 61796\n73796 91182\n30666 96472\n13744 56060\n94746 69471\n15788 58248\n58081 78246\n23677 35070\n20968 28326\n56889 34484\n63353 66429\n12017 61948\n85307 52672\n59926 51517\n46647 55131\n99274 19268\n34708 21306\n26098 84160\n70078 45613\n86009 71606\n65008 57082\n19264 83154\n20880 46063\n80697 36600\n71856 52774\n62253 85982\n49783 95959\n46304 59716\n21948 61876\n96173 56060\n67970 65512\n29760 78254\n73066 97659\n77146 15368\n37411 79698\n13440 56060\n70769 48563\n24345 24307\n38871 96472\n34643 39899\n85582 97868\n48894 61876\n94213 97721\n18933 96472\n92678 95736\n53120 96472\n64527 96472\n10371 78098\n59311 88758\n44618 56981\n86901 37114\n90476 91182\n49214 45967\n12902 22940\n77674 19791\n58536 54989\n55151 95959\n62585 59296\n79446 91182\n42137 48087\n12461 44870\n19364 33837\n45512 71150\n68482 71531\n85801 78226\n27769 65652\n88199 81929\n99552 96748\n20141 61876\n22666 66429\n86571 85514\n20972 66429\n67365 28326\n96745 70447\n30339 62505\n64329 57964\n96535 26191\n61214 94102\n41068 82628\n54705 78246\n58853 31571\n80242 63529\n50060 57572\n47480 28326\n12425 61026\n44531 87545\n70463 50053\n62417 21306\n41173 74875\n72821 50395\n27947 96504\n15054 26374\n42867 16834\n71107 61876\n21999 91182\n87293 66292\n57292 53687\n89185 22897\n66923 23550\n57480 56060\n92097 56060\n97667 72991\n50851 86690\n92405 36161\n22888 94102\n86556 28570\n62406 11574\n17094 66429\n62672 56060\n27924 30120\n82298 32659\n89119 59959\n74159 69406\n69593 78246\n88983 83908\n93972 83391\n36585 57082\n52166 66923\n62447 95959\n94429 39880\n41624 54107\n14949 64308\n51582 28326\n54462 81726\n92666 64896\n73886 38756\n95390 57082\n75706 87003\n72752 95754\n96156 59816\n35797 31571\n76304 62517\n17302 56078\n29863 45613\n71018 41031\n79393 96504\n39665 84870\n59897 28326\n19583 89861\n39734 55131\n54048 21306\n53737 36600\n25787 92176\n68097 38864\n84659 35639\n66422 78246\n61057 77596\n26983 33837\n78620 95754\n75994 96472\n91182 31571\n39465 99552\n31512 64487\n67267 99879\n92670 61876\n88963 12495\n69591 74404\n34360 95959\n21342 51751\n48368 68547\n84355 71495\n72598 13991\n25399 75100\n77633 38756\n12872 67701\n12911 13630\n67871 17769\n79299 23907\n62490 28214\n71363 26374\n42174 86827\n23543 18277\n33152 73936\n60595 25272\n76463 38756\n53592 83420\n66429 78246\n25297 19454\n48577 57964\n42304 14722\n93639 89903\n42775 71581\n50460 11293\n29524 80109\n46795 40266\n79152 53926\n14530 61876\n68493 26374\n24568 82687\n60047 93799\n16856 57484\n11257 55131\n45834 91182\n67239 99552\n90933 31571\n82510 39741\n41567 57964\n67771 12794\n51836 23333\n24272 34097\n98163 78032\n42341 28326\n99975 50627\n86706 78246\n63008 57082\n33127 94102\n56060 74408\n37624 19600\n17196 46856\n77494 29078\n31050 30252\n30922 68664\n13399 24791\n54645 94102\n62173 56060\n62597 95959\n25348 95754\n60690 34683\n58377 92313\n38765 91182\n59869 59959\n95782 21975\n43833 24559\n57964 47902\n79937 22798\n35657 99552\n38354 39741\n91373 32691\n28546 23562\n38067 66077\n60370 39741\n36600 80189\n92953 61431\n43812 69640\n28600 26374\n56239 94102\n88573 99863\n23117 99552\n18732 74248\n39600 31571\n73867 53714\n77524 95959\n45578 26950\n46821 36659\n62249 97476\n29888 99552\n54493 57468\n25883 29690\n53727 55505\n28962 11293\n89727 11115\n60204 26859\n27607 66429\n54053 36600\n78805 13083\n27832 94102\n69578 72533\n13366 66923\n50257 80949\n61725 12887\n74296 39275\n49595 45613\n68879 79435\n30887 31571\n77646 40579\n55065 95754\n71461 55131\n20455 25666\n15976 96504\n44244 94102\n19368 33837\n66895 59959\n63579 38775\n25319 62695\n65478 38944\n98576 88366\n30591 88848\n92278 26374\n11161 26374\n24787 86464\n32547 93818\n34401 44410\n19631 47153\n97521 48956\n42475 28326\n45770 33837\n96953 52782\n77277 99552\n21192 30120\n96102 49059\n83877 99552\n43843 83930\n94704 36600\n33068 36600\n32295 53884\n14212 29797\n26374 58819\n72056 90078\n33837 93677\n74749 31723\n84678 57082\n37631 96472\n89434 61876\n41106 91182\n67810 18348\n52560 97721\n28995 54202\n17694 42638\n19388 36600\n19607 66429\n63536 12795\n43226 10644\n85270 81984\n11781 38756\n59217 36600\n20981 73723\n41651 66429\n51009 19419\n27331 64134\n52422 83283\n60900 21538\n40218 49769\n46711 48222\n47987 33837\n41207 70442\n47097 45613\n77564 99991\n94018 96504\n74639 32409\n56126 28988") + +(def question-2 "18 21 22 24 26 29 28\n9 11 14 17 18 21 21\n48 51 54 56 60\n6 8 10 11 16\n75 76 79 82 80 83\n28 31 33 32 33 30\n94 96 94 96 96\n42 44 45 44 46 50\n25 28 29 26 33\n37 39 39 42 43\n49 51 53 56 56 57 55\n88 91 91 93 96 99 99\n56 59 59 61 62 65 68 72\n30 33 35 37 39 42 42 49\n14 17 19 23 24\n2 4 5 9 12 15 16 14\n88 89 93 96 99 99\n68 70 71 74 78 81 85\n46 47 49 53 58\n36 39 41 47 49 50 51 54\n81 82 85 91 93 95 96 94\n11 14 16 18 23 23\n72 75 81 84 85 89\n40 41 44 46 51 53 58\n70 68 71 73 76 77 78 80\n83 80 83 86 83\n44 42 45 47 49 51 51\n78 77 80 81 83 85 88 92\n34 33 34 36 38 45\n54 51 52 54 56 57 56 59\n57 54 53 55 52\n48 46 47 49 47 47\n70 67 64 65 67 70 72 76\n42 41 42 45 44 46 53\n44 41 44 47 47 50 51 53\n12 11 13 13 12\n27 25 25 26 26\n57 55 55 58 61 65\n65 63 65 68 69 69 71 78\n88 87 91 93 94\n84 82 84 86 90 92 93 92\n22 21 25 27 28 28\n35 33 35 36 40 43 44 48\n32 30 31 33 37 44\n30 28 30 36 38\n70 67 69 70 77 75\n42 39 44 47 47\n47 45 48 53 57\n32 29 34 35 36 39 40 46\n71 71 74 75 77\n14 14 16 18 20 19\n43 43 44 47 49 51 51\n71 71 72 73 75 76 80\n10 10 12 14 15 16 22\n42 42 45 42 45 48\n72 72 75 73 74 75 73\n82 82 85 87 84 86 89 89\n68 68 65 67 71\n19 19 20 21 19 26\n87 87 89 89 92\n78 78 80 81 82 82 80\n11 11 11 13 13\n54 54 57 58 58 62\n23 23 23 26 29 34\n8 8 12 13 16 19\n38 38 42 43 46 47 49 47\n30 30 31 35 36 37 37\n23 23 27 29 31 35\n4 4 6 10 13 16 18 25\n44 44 47 52 54 56 57\n32 32 39 40 37\n10 10 13 18 20 23 23\n46 46 52 55 59\n66 66 73 76 81\n54 58 61 64 66 69 71 74\n7 11 14 17 19 22 20\n16 20 21 23 24 27 29 29\n83 87 90 91 95\n1 5 6 8 13\n60 64 65 64 67 68 69 71\n54 58 61 64 66 69 66 64\n74 78 81 80 83 83\n61 65 68 70 69 70 72 76\n84 88 90 91 88 90 96\n78 82 85 87 87 89 91 94\n75 79 81 81 82 84 86 83\n2 6 7 7 8 9 9\n9 13 14 14 15 19\n1 5 5 8 14\n76 80 82 86 88 90\n78 82 84 88 89 86\n60 64 68 71 74 74\n40 44 46 50 54\n30 34 35 38 42 45 47 52\n51 55 62 64 67 70 71 72\n37 41 42 43 48 51 48\n11 15 16 17 24 24\n20 24 29 32 33 37\n61 65 67 72 74 81\n45 52 55 56 59 60 63\n23 29 32 34 32\n63 70 71 72 75 78 80 80\n66 73 75 78 81 84 88\n19 24 25 28 29 36\n67 72 70 71 74 75 77 80\n30 35 36 38 37 38 39 37\n82 89 90 92 94 91 91\n67 74 77 78 81 84 82 86\n27 34 35 32 33 35 38 45\n20 27 30 30 33\n71 78 81 82 82 79\n54 60 60 63 64 64\n31 37 38 40 40 44\n66 71 73 73 78\n32 37 39 41 43 47 50\n50 55 56 60 62 60\n69 76 80 81 84 84\n52 59 63 64 68\n53 59 60 64 71\n72 78 80 86 87 89 92\n28 33 36 38 44 46 45\n34 40 43 44 47 52 52\n2 9 11 17 20 24\n32 39 46 47 50 55\n41 38 35 34 32 31 28 29\n84 81 80 78 77 77\n56 54 51 49 48 47 43\n65 62 60 59 56 53 46\n35 34 31 34 32 29 27 25\n41 40 39 42 45\n63 60 57 56 59 58 58\n68 67 66 63 66 64 62 58\n94 91 90 93 91 90 83\n60 58 56 56 54 52 51 49\n85 82 82 79 77 76 75 76\n70 68 66 66 65 62 62\n56 53 50 50 46\n48 47 46 43 42 42 41 35\n68 67 66 65 61 59\n65 62 59 58 56 55 51 53\n76 74 73 70 69 65 65\n29 28 27 23 20 19 15\n88 86 82 81 79 78 76 71\n78 75 70 67 65 63\n22 20 14 13 15\n80 79 77 72 72\n39 38 36 33 26 23 19\n69 68 66 59 56 53 51 45\n55 56 55 53 51 50\n38 41 38 35 34 37\n70 73 71 68 66 66\n57 60 58 56 52\n39 40 37 34 28\n6 9 7 6 4 7 5 3\n82 85 84 87 90\n13 14 15 14 12 12\n97 98 96 98 94\n21 24 26 23 21 16\n39 41 41 39 38 36\n85 87 87 84 82 79 82\n80 81 81 79 77 77\n67 69 68 65 65 61\n80 82 82 80 77 74 67\n89 92 89 85 82\n49 50 49 45 47\n59 62 58 57 55 53 52 52\n32 35 31 30 26\n39 41 39 38 37 35 31 24\n29 30 29 24 23 21 19 17\n13 14 12 7 8\n31 33 31 30 23 22 19 19\n24 26 21 18 16 12\n37 39 38 33 32 31 25\n91 91 90 89 86 83 80\n56 56 55 53 55\n84 84 83 81 79 79\n38 38 35 33 31 28 25 21\n35 35 32 31 29 28 25 19\n23 23 22 23 21 20 17 16\n22 22 19 21 24\n9 9 10 9 7 7\n82 82 79 81 79 75\n29 29 30 29 23\n16 16 15 15 12 10\n32 32 29 27 25 25 26\n23 23 20 20 20\n98 98 97 96 93 93 89\n60 60 57 57 55 53 48\n72 72 69 65 62 61 58 57\n57 57 54 53 49 51\n59 59 57 53 51 51\n77 77 73 71 67\n20 20 18 14 13 7\n20 20 13 11 10 8\n74 74 71 70 69 68 62 63\n38 38 33 31 28 26 23 23\n91 91 90 84 80\n86 86 83 82 80 78 71 64\n94 90 88 85 84 81\n61 57 56 55 52 50 48 51\n31 27 25 22 19 19\n79 75 73 70 68 65 61\n87 83 81 78 75 70\n23 19 16 14 13 16 14 11\n9 5 7 4 7\n88 84 82 84 84\n21 17 15 14 17 14 11 7\n60 56 55 54 55 53 51 45\n57 53 53 50 48 47 46\n66 62 60 57 54 51 51 54\n74 70 69 67 66 66 64 64\n31 27 24 21 21 20 17 13\n38 34 31 28 28 21\n86 82 81 78 76 72 69\n21 17 14 12 11 7 10\n17 13 11 7 7\n36 32 31 28 24 22 20 16\n41 37 33 31 28 27 20\n36 32 31 25 22 21\n69 65 62 56 59\n47 43 42 37 35 32 32\n52 48 46 44 39 36 32\n98 94 93 86 84 78\n75 69 68 66 65 62 60 58\n74 68 66 63 62 65\n36 29 26 25 24 23 23\n74 69 68 65 63 60 58 54\n75 70 67 65 63 61 54\n43 38 39 36 33 30\n31 25 22 19 20 19 21\n13 8 5 6 4 4\n19 14 12 15 14 10\n37 31 33 30 27 21\n93 88 88 86 83\n19 13 13 11 10 11\n79 74 74 71 71\n45 39 39 38 35 34 31 27\n52 47 45 42 42 40 33\n54 47 44 41 40 36 35 33\n18 13 11 8 4 2 5\n83 78 74 73 70 70\n16 10 9 5 1\n35 30 26 25 24 19\n63 57 55 50 47 44 42\n20 15 8 7 5 7\n68 61 56 54 54\n80 75 69 67 65 61\n35 30 29 27 24 18 13\n60 61 63 64 67 64\n20 23 25 27 28 28\n62 63 65 67 70 72 76\n83 86 89 92 93 99\n14 16 17 16 18 21 23\n7 8 11 8 10 7\n40 43 40 43 45 45\n76 79 78 79 82 85 88 92\n40 43 45 44 47 50 52 58\n69 72 73 74 77 79 79 80\n11 13 15 15 16 15\n2 3 3 5 8 11 11\n64 67 68 68 72\n48 51 54 54 60\n1 2 6 9 10 13\n79 80 82 86 88 89 86\n22 23 27 30 33 36 36\n73 76 78 82 86\n9 11 13 17 18 23\n55 58 59 61 68 71\n5 8 11 18 17\n22 25 27 28 29 35 35\n60 63 64 67 74 77 81\n66 67 73 75 78 84\n62 60 62 63 66\n23 20 21 23 24 21\n38 37 38 40 42 42\n9 7 8 9 12 16\n79 78 80 82 84 85 88 95\n13 12 14 11 14\n60 57 60 59 61 58\n11 10 11 8 8\n7 6 9 11 8 12\n25 23 24 25 23 30\n3 2 3 3 4 5\n65 63 66 68 71 74 74 72\n51 50 50 51 53 53\n67 66 69 72 72 76\n67 64 66 66 69 74\n74 71 74 76 79 83 84\n76 75 77 81 82 79\n43 42 46 49 50 50\n19 17 19 21 24 26 30 34\n33 31 33 37 40 41 43 49\n22 19 20 25 27 30\n62 60 66 69 66\n55 53 58 59 61 63 66 66\n19 16 21 22 25 29\n31 29 31 36 38 43\n24 24 25 26 29 32 35\n16 16 19 20 18\n42 42 43 46 46\n86 86 89 92 96\n56 56 57 60 65\n62 62 59 61 64\n75 75 77 80 77 80 83 82\n31 31 33 32 32\n60 60 62 63 65 62 66\n5 5 7 6 8 9 14\n41 41 44 46 46 49 52 55\n12 12 14 16 16 19 20 18\n23 23 24 24 25 26 27 27\n3 3 3 5 7 11\n83 83 84 84 86 91\n62 62 66 67 68\n39 39 41 43 46 48 52 50\n28 28 31 32 34 38 38\n11 11 15 17 21\n77 77 81 82 83 85 90\n49 49 52 59 62 64 67 70\n32 32 37 39 38\n80 80 85 86 88 88\n7 7 10 16 20\n33 33 36 38 40 46 51\n68 72 75 77 80 83 84 87\n58 62 63 66 67 66\n7 11 13 16 17 17\n17 21 23 24 25 26 30\n53 57 60 63 70\n27 31 30 32 33 35\n26 30 31 33 30 27\n16 20 21 22 21 24 25 25\n21 25 26 29 32 31 35\n66 70 67 69 70 72 74 80\n17 21 21 23 25 27 29\n57 61 64 67 67 68 67\n87 91 93 94 94 97 97\n76 80 82 82 83 84 87 91\n19 23 24 27 27 32\n34 38 40 44 47\n6 10 13 14 17 20 24 21\n48 52 53 57 59 59\n79 83 87 89 93\n73 77 79 82 84 88 93\n41 45 48 50 52 57 58 59\n49 53 58 60 61 58\n8 12 17 18 20 20\n2 6 7 10 12 14 20 24\n75 79 85 87 88 90 93 99\n60 67 70 73 76 78 80\n61 67 68 69 68\n63 69 70 73 73\n42 48 51 52 54 56 60\n71 78 79 81 88\n79 86 89 91 94 93 95 96\n48 55 52 54 56 59 58\n32 38 41 43 46 43 43\n54 61 62 60 63 67\n83 89 90 92 93 92 98\n34 41 43 43 45 47\n44 49 49 51 48\n36 43 44 44 44\n54 61 64 67 67 71\n21 28 31 31 34 40\n3 8 12 15 18 19\n54 59 60 61 65 63\n20 25 29 30 30\n61 67 70 72 76 79 80 84\n56 63 66 67 71 72 75 80\n12 19 26 28 29 31\n42 49 51 53 58 56\n22 29 30 36 36\n64 71 74 76 81 85\n65 72 79 82 87\n60 58 56 53 51 52\n26 23 22 20 18 17 17\n50 48 46 43 41 40 36\n99 96 95 92 86\n23 21 19 20 19 17 14 13\n82 79 78 75 73 71 74 76\n85 83 84 81 81\n79 77 75 73 71 72 68\n63 62 64 63 60 58 51\n16 13 11 8 5 5 4 1\n22 20 17 16 16 15 13 16\n54 51 48 48 48\n92 91 91 88 84\n22 19 17 16 13 13 11 4\n47 45 42 40 39 36 32 29\n55 53 49 48 46 43 45\n32 30 28 27 23 20 20\n87 85 81 80 79 76 75 71\n78 75 71 68 67 66 59\n18 17 14 12 9 4 1\n44 43 40 38 33 36\n76 74 72 66 64 64\n17 15 12 7 5 1\n31 30 27 21 18 16 11\n12 15 12 11 8 7 5 4\n40 42 40 39 37 34 31 32\n64 67 65 63 60 59 58 58\n12 14 12 11 8 7 3\n38 39 37 34 32 31 30 23\n91 94 93 96 94 91\n96 97 99 98 96 95 96\n69 71 68 67 69 68 68\n89 90 93 90 86\n30 31 28 30 25\n85 87 84 84 81\n40 42 42 41 43\n95 98 96 96 93 93\n68 71 71 68 66 64 61 57\n53 55 55 52 50 44\n58 59 56 55 51 49 46\n85 88 84 83 84\n73 75 73 69 68 65 65\n11 13 10 6 2\n65 66 64 60 55\n46 48 43 41 38\n11 12 7 6 3 5\n39 40 39 34 34\n94 96 91 90 87 86 82\n78 81 78 76 69 67 65 59\n99 99 96 93 91\n86 86 85 82 85\n60 60 58 56 55 53 53\n97 97 94 91 88 84\n57 57 54 52 50 48 46 41\n48 48 50 49 46\n96 96 95 97 95 92 94\n82 82 81 80 81 81\n61 61 58 61 57\n47 47 44 45 42 39 34\n17 17 15 12 12 9 8\n73 73 71 69 69 66 65 68\n51 51 48 46 46 43 41 41\n34 34 31 28 28 25 21\n53 53 52 50 50 47 46 41\n73 73 69 68 65 63\n81 81 77 75 72 74\n41 41 39 37 36 35 31 31\n89 89 88 87 84 80 76\n56 56 54 51 48 46 42 37\n22 22 20 19 12 9 6 3\n11 11 5 4 7\n92 92 89 88 87 86 81 81\n48 48 42 41 40 37 36 32\n34 34 31 24 17\n34 30 28 26 24 23 22\n92 88 87 86 85 82 85\n93 89 87 84 83 81 81\n62 58 57 56 52\n47 43 42 39 36 31\n90 86 83 84 83\n34 30 29 26 23 24 25\n73 69 72 69 67 66 66\n44 40 39 42 38\n93 89 87 86 88 82\n57 53 51 51 49 46 44\n83 79 78 78 77 74 75\n48 44 43 42 40 40 37 37\n24 20 20 19 16 12\n63 59 56 56 53 48\n39 35 34 31 28 24 23\n48 44 40 37 34 33 32 33\n72 68 64 63 62 62\n84 80 76 74 72 70 66\n76 72 71 68 67 63 60 53\n47 43 42 41 36 35 33 32\n63 59 58 57 51 48 47 50\n34 30 23 22 22\n81 77 75 73 72 71 64 60\n92 88 81 78 75 69\n51 45 44 43 42 39 36\n49 44 43 40 38 40\n83 77 75 72 72\n37 30 27 24 21 17\n94 87 86 83 82 81 80 75\n95 90 93 91 88 87 85 82\n39 33 30 27 29 30\n62 56 59 57 54 51 48 48\n59 53 55 53 49\n29 22 20 19 18 17 19 14\n69 63 62 62 61 59 57\n29 24 21 21 18 21\n88 82 81 80 79 79 77 77\n58 51 50 50 46\n85 80 78 78 75 69\n66 61 60 56 53 52 49 47\n20 13 10 6 4 3 5\n16 10 8 7 3 2 2\n72 65 61 58 57 55 51\n58 52 48 46 44 42 39 32\n62 55 49 48 46 43\n93 86 83 81 80 74 76\n77 70 68 61 61\n50 45 43 37 36 35 33 29\n41 36 33 26 21\n52 55 60 62 63 63\n68 66 66 65 64 62 62\n19 20 18 14 12\n71 75 78 80 80 82 89\n1 8 13 14 18\n78 83 84 85 86 88 86\n85 83 80 76 73 72 72\n32 31 35 37 39 37\n71 72 71 70 68 61\n14 18 21 21 23 26 29 32\n54 60 62 65 63 69\n74 72 69 71 75\n12 9 12 15 17 18 15\n54 61 66 69 72 74 74\n41 46 47 49 51 55\n77 71 74 71 68 65 59\n43 43 42 42 41 39 40\n68 61 60 57 56 49 48 45\n13 13 15 16 14\n85 87 88 88 90 92 98\n14 11 8 8 6\n50 50 47 44 40 37 36 31\n79 80 82 83 85 86 87 91\n39 46 49 49 53\n3 10 13 15 16 16 15\n45 41 40 37 37\n22 20 22 19 21 19\n17 17 15 16 18 19 26\n68 65 72 75 74\n51 55 58 61 61 62 65 62\n36 36 33 30 29 28 26 19\n15 20 19 21 23 25 26 29\n43 41 39 37 40 43\n69 66 66 68 69 69\n63 63 62 59 56 55\n15 19 21 23 25 28 32\n52 55 53 46 44 40\n25 19 17 13 12 11 6\n8 10 11 14 19 21 19\n52 48 46 43 39\n30 30 29 27 23\n43 45 42 41 37 36 36\n20 20 27 30 33 35\n88 89 94 95 98\n72 73 69 66 59\n57 64 67 69 74 76\n82 79 76 77 76 73 71 64\n96 98 96 95 94 92 92 92\n92 94 91 88 86 82 85\n97 93 93 92 89 88 85 83\n18 22 25 29 32 33 36 38\n38 34 34 32 35\n37 38 37 36 35 32 30 30\n67 68 71 71 73 76\n44 43 43 42 45\n47 49 48 46 42 38\n27 23 20 16 9\n7 9 8 10 3\n92 85 82 81 78 74 72 73\n24 20 23 20 19 15\n87 87 84 83 80 77 70 70\n55 58 58 56 52\n69 76 77 80 86\n56 59 65 68 72\n87 83 82 78 77 73\n68 73 75 79 80 83 82\n55 51 51 48 42\n12 17 20 19 20 21 22 19\n92 95 98 99 97 97\n34 30 27 24 25 23 22 20\n23 27 27 28 28\n52 50 50 48 44\n75 73 71 64 61\n69 69 63 61 57\n20 20 21 22 26 29\n25 27 29 29 32 35 38 36\n28 32 34 35 36 43 45\n41 41 42 47 47\n44 41 43 48 50\n71 71 74 75 78 82 86\n16 16 16 14 12 12\n7 8 11 14 14 18\n26 30 32 34 36 36\n62 63 61 54 52 53\n65 71 72 75 72 75 75\n54 58 62 64 70\n35 35 38 39 43 45 50\n78 82 83 87 88 92\n32 32 35 32 30\n52 49 51 54 56\n28 28 31 29 27 27\n2 2 5 6 7 14 18\n75 75 78 82 79\n64 61 59 56 54 52 49 48\n55 53 50 49 47 46 45 44\n55 53 51 48 46 45 42\n65 67 70 72 74 75\n88 91 92 93 95 97 98\n99 96 95 93 92 91\n1 3 6 9 11\n73 72 70 68 66 64\n40 42 45 46 49\n56 57 59 60 62 65 67\n64 62 60 59 57 54 51 49\n23 22 21 18 15 14 12\n8 10 12 14 17 20\n21 20 18 15 13 10 9\n26 28 29 32 33 36 39\n21 20 17 15 14 11 10\n32 30 29 27 25 24\n27 30 32 34 37 39\n29 31 33 35 37 39 42 45\n41 44 46 47 50 51 52 55\n19 18 16 15 13\n56 55 52 49 47\n62 64 65 68 70 71 72 73\n63 64 66 69 72\n41 39 38 36 35\n9 12 15 17 19 21\n18 21 24 26 27 28\n81 82 84 87 88 91 92 93\n31 34 36 37 40 41 42 45\n31 29 27 25 23 20 19\n67 70 72 74 75 76\n65 63 60 57 54 52 51\n38 35 34 33 30 29 27\n60 61 62 64 66 68 69\n75 74 71 69 67\n37 35 34 33 32\n37 38 40 42 45 48 50\n76 77 80 82 84\n58 61 63 64 65 67 69\n83 80 78 76 75\n11 8 7 6 3 2\n55 58 59 61 63 65 66 69\n77 79 80 81 83\n28 30 33 34 35 36 39\n78 76 74 72 71\n85 88 90 91 94\n46 44 41 40 38 36 33\n32 35 37 40 41 43 46 49\n37 38 41 42 43\n30 33 34 36 37 39 40 41\n35 32 29 26 23 22\n85 86 87 89 90 93 95\n82 83 84 86 88 90\n25 24 22 21 19 17\n74 71 68 67 66 63\n27 29 30 31 32 34 35 37\n16 19 21 23 26 28 31\n76 77 79 80 83\n86 84 82 80 78\n31 32 35 37 39 41 43 45\n95 92 90 87 84 81 79 77\n34 31 28 27 26 23 20 18\n9 8 5 3 1\n55 52 51 50 47 44 41 39\n10 12 15 18 19\n21 20 17 16 13 10\n50 53 56 58 61 63 66 69\n96 95 94 91 88 87\n71 69 67 65 64\n28 29 31 33 35\n13 15 18 19 22\n71 68 66 63 62 61 58\n57 54 51 50 47 45 44 42\n84 81 79 77 76 73 71 69\n40 43 44 46 48\n17 20 22 24 25 26\n31 33 36 38 41 44 47 49\n13 16 19 20 22 25 28 30\n71 69 68 67 65 63\n49 52 54 57 60 63 66\n63 61 59 57 56 55\n87 90 93 96 97 98\n75 77 78 80 82 85\n19 20 22 24 27\n42 43 46 47 49 52\n9 6 5 3 2 1\n77 74 71 68 65 64 63 62\n15 13 12 10 7\n20 18 15 14 12 11 9\n68 66 64 61 60 58\n3 5 8 11 12 14 16\n26 24 23 20 17 15 13\n49 51 53 54 57 58\n15 16 19 21 23 25 26 29\n44 47 48 51 52 54 55 56\n72 74 76 77 79 80 83\n13 12 10 8 7 4 3\n5 7 9 11 12\n65 62 60 57 54 52 50 47\n43 45 46 49 50 51 53 56\n88 90 92 94 96\n70 71 74 77 78 81 82\n11 10 9 6 3 2\n51 53 56 59 61 62 64 66\n24 25 27 30 33\n18 15 14 12 11 10 8 6\n31 34 35 36 39 42 43 46\n82 85 88 89 91 94 95\n67 69 72 73 74\n5 8 10 11 12 13\n45 43 40 37 36 34 33\n50 52 53 54 55\n13 12 11 8 7 5\n24 26 29 32 35 37\n40 37 34 31 28\n41 44 47 50 51\n49 52 55 58 60 62 63\n57 56 54 53 52 50 49\n10 7 4 3 2\n14 11 9 8 6 4 3\n44 42 39 37 36 34\n51 53 54 57 58 60 62\n53 52 50 48 46 44 43 41\n46 44 43 42 40\n68 65 63 62 59 57 55\n49 51 52 54 56 57\n52 50 48 47 45 44 41\n73 72 69 66 65\n79 82 84 87 89 91 94\n39 41 42 44 45 46 49 50\n85 82 79 77 76\n47 45 42 41 40 39 36 34\n35 33 32 30 29 28 27\n66 69 70 72 73 74 76 77\n29 26 25 23 21\n87 86 83 82 80 77 74 71\n51 54 57 60 61 63 66\n95 94 91 89 87 84 82 80\n66 64 61 59 56 54 51 48\n49 51 54 56 58\n34 36 37 38 39 41\n20 23 25 28 29 30 32 34\n36 34 32 29 27 26 25 22\n27 24 22 21 18 15 12\n54 55 56 58 60 62 63 65\n88 87 84 82 79 76 73\n49 51 54 57 59 60 62\n65 64 61 58 57 55 52\n18 19 20 22 24 27 30\n44 42 39 36 33\n80 81 83 85 88 89 90\n72 70 67 64 62 60\n45 47 50 52 54 57 59 62\n19 22 23 26 29 30 33 34\n69 71 72 75 76 77 80\n36 33 31 30 29 28 26 25\n19 16 13 11 9 7\n34 32 30 27 24 23\n23 20 18 17 14 11\n90 91 94 95 98\n24 23 21 20 17 14\n4 7 9 11 14 17\n9 10 12 13 15 18\n52 50 49 47 44 42 39\n20 23 24 26 27 28 29 31\n68 65 62 59 56 54 53 52\n76 73 70 67 64 61 59\n99 98 97 94 93 92 90 89\n32 29 26 25 24\n79 81 83 86 89 90 93 95\n50 48 46 45 43 41 38\n38 39 41 43 46 48\n4 6 8 10 13 14\n20 17 16 15 12 10 8\n35 32 31 30 27 24\n71 68 66 63 61 60 57\n69 72 74 77 79\n46 49 52 55 57 59 62\n24 22 21 19 18\n31 29 28 26 24\n58 60 61 64 66\n76 75 74 73 72 69 67 64\n36 39 41 42 43 46 47 50\n14 11 9 7 6 3\n2 3 4 5 8 10\n73 72 69 67 65 63 61 59\n31 29 27 25 22 21 19\n67 65 62 60 59 57 55\n32 35 37 38 39\n24 23 20 17 16 15 13 12\n60 61 62 65 66\n51 52 54 55 58\n75 72 70 68 66 64 62\n22 25 26 27 28 30 32 35\n95 94 91 88 86 84\n55 57 59 60 63 64\n70 69 68 66 63 62\n21 22 25 26 28 31 33\n11 14 17 19 22 23 26\n72 75 77 79 80 82 85\n32 29 26 24 23\n38 39 40 41 42 43 46 49\n26 24 21 20 17 16 14 13\n65 64 63 62 60\n72 69 68 67 64 63 62\n32 34 37 38 41\n15 12 11 8 7 6 4 3\n26 28 31 33 34 36 38 41\n75 76 79 81 84 85 86\n69 72 75 76 79 81 84\n51 53 54 56 59 61\n88 91 93 95 97 98\n57 56 53 51 49\n62 59 57 56 53 51 50 47\n84 87 89 90 91 94\n69 72 74 77 78 80 81\n15 17 19 22 23 25 26\n6 8 11 12 13 16\n44 42 40 39 37 35 34\n3 6 9 10 11 12\n20 19 18 17 14 11 10 9\n26 23 21 19 16\n90 91 93 94 97\n74 72 70 68 67 65 63\n61 60 57 54 52\n69 66 65 63 62\n30 29 27 26 23 20 18\n27 28 31 32 35\n51 52 53 56 59 62 65 68\n85 82 81 80 78 77 74 73\n37 34 33 32 30 29 28\n86 87 88 91 92 95 96\n72 71 69 68 66 64\n43 46 47 49 52 53 56 59\n87 84 83 81 78 76 75 73\n2 5 8 10 13 16 19 22\n75 74 71 69 67 64 61 58\n62 63 66 69 71\n23 21 18 16 13\n75 72 71 68 66 63 61 58\n61 58 55 52 50 48 45\n13 10 7 5 2 1\n81 82 83 84 86 89 92 94\n46 43 42 41 38 37\n18 16 15 14 11 9\n35 33 31 30 29\n7 9 10 11 13 15\n33 35 38 41 42 45 46 49\n85 87 88 90 92\n71 68 66 65 64\n21 23 25 28 29 32 33 35\n28 25 23 22 20 17\n16 15 12 11 8 6 5 4\n97 96 93 92 89 86 85 82\n28 26 23 22 21 20 18 15\n44 45 46 47 48\n45 43 42 40 39 38 37\n39 40 41 44 47 49\n58 57 56 54 52\n75 76 77 78 79 82 85\n57 60 62 65 68\n22 23 24 26 28 30 32 35\n51 52 53 55 57 58 60 63\n57 54 51 48 45 42 41 39\n84 83 82 81 78 75 74 73\n99 98 95 93 92 90\n42 39 36 33 31 29 27\n94 92 89 87 84 81 80 79\n23 26 28 30 31 32 33 34\n24 23 22 19 18 16 14 11\n64 62 61 58 56 53 51\n35 38 40 42 43\n43 46 47 48 50 53 55 58\n59 57 56 54 53 51\n40 42 43 45 48 50 53\n97 96 94 92 89 87\n74 72 69 66 63\n64 66 68 69 72 75 78 81\n41 44 45 46 48 50 53 55\n54 53 51 49 47 44 43 40\n20 18 17 14 12 11\n10 9 8 5 4 1\n74 73 71 70 67 66\n26 24 23 21 19 16 15\n86 87 90 92 94\n87 84 82 79 78\n8 6 4 2 1\n57 60 61 64 67\n19 22 24 26 28\n2 5 8 11 14 15 18\n77 74 71 68 66\n2 3 4 5 6 9 12 14\n92 90 88 86 84 81 79\n12 9 7 6 5\n9 12 13 14 16\n58 60 61 64 66 68 69 72\n84 86 87 89 90\n83 85 88 89 90 93 95\n89 86 84 81 80 77\n80 83 84 85 87\n65 62 60 57 56\n70 68 67 64 62 59 56\n54 51 49 47 44 42 40 37\n16 15 13 11 8\n66 65 62 60 58 56\n71 70 69 66 64 61\n55 57 59 60 62\n7 9 12 15 18\n52 50 47 44 41 38 36 34\n11 14 17 19 21\n27 25 22 21 19 17 15 14\n68 65 63 60 57 55 54\n58 57 56 53 51 50\n62 60 58 57 55\n52 53 56 57 58 59 60\n67 70 71 72 74 76 77 79\n79 76 73 72 69 67 65\n12 15 16 19 21 24 26\n69 66 64 63 61\n50 48 47 45 44 42 40 38\n21 19 17 15 12 11\n32 30 27 26 25 23 21 19\n37 35 32 30 29 27\n41 43 46 49 51 52 53 55\n20 23 25 27 30 32\n87 85 84 82 80 78 75 74\n26 28 30 31 34 37 39 42\n82 81 80 77 75\n35 33 30 27 25 24 21 20\n45 46 49 50 53\n59 57 55 52 49 48 47\n92 89 87 86 83 80 77 75\n94 91 88 86 85 83\n50 49 47 45 42 39 38 36\n65 62 60 57 55 54 52\n63 64 65 68 70 72 73 76\n27 24 22 20 17 14 13\n28 25 23 21 20\n28 31 34 35 38 41 44 46\n44 46 48 51 53 54 57 60\n24 21 19 18 15 13\n67 65 62 60 57\n10 8 7 4 2\n50 49 47 45 44\n62 64 67 70 71 72\n64 67 69 72 73 75 77\n23 26 27 28 29 32\n30 27 24 23 21 18 16\n87 90 91 92 93 94 96\n5 7 10 13 15\n38 35 32 30 28 27 26\n74 77 79 80 82\n66 64 63 60 57 56 55\n87 84 83 82 81 78 77\n85 87 90 93 95 96 98\n20 22 25 27 29 31\n40 38 35 32 31 30 29 27\n14 11 9 6 3\n87 85 83 80 77 74 73 70\n95 92 91 88 85 83 82 79\n41 42 44 45 46 48 51 53\n40 39 36 33 32 31 29\n27 26 23 22 21\n89 87 86 83 82 80 77\n66 63 62 61 60\n29 27 26 23 21 18\n24 26 29 31 32 34 37 39\n29 31 33 36 38 39 42 43\n15 18 19 22 25 28 31 32\n16 17 20 22 23 25 27 30\n33 30 29 26 23 21\n57 59 62 63 65\n17 14 13 12 10 7 4\n40 37 36 33 31 28 25 24\n70 69 67 66 63 61\n47 48 51 52 55\n10 9 6 4 2\n63 65 66 69 72 74 77 80\n30 29 26 23 20 17 16 14\n91 88 85 84 81 78 75 72\n80 78 76 74 72\n94 96 97 98 99\n35 33 32 29 27 26 24\n11 14 17 19 20 22 25 28\n58 60 63 64 66 67\n83 80 78 76 75 73\n54 52 49 48 47 45\n57 56 54 52 51 49 47\n58 60 62 65 68\n46 44 41 39 37\n16 17 18 19 20\n77 78 79 82 85\n49 47 44 43 41\n93 94 95 97 98\n87 86 83 81 80 78 77 76\n50 51 53 55 58\n97 94 91 88 87 86\n2 5 8 11 13 14 15\n20 21 23 26 28\n95 94 91 89 87 86 84\n25 22 20 18 17 14 12\n70 67 65 62 59 57 56\n71 72 75 76 79 81 82\n15 18 21 22 25 27\n39 41 42 43 46 48 51\n46 48 51 52 53 55\n35 38 40 43 45\n56 58 60 61 63 66 69\n37 35 33 32 31 29 26\n40 43 44 47 49 51\n64 62 61 58 56") \ No newline at end of file diff --git a/src/question_1.clj b/src/question_1.clj index 5947569..0ba15ae 100644 --- a/src/question_1.clj +++ b/src/question_1.clj @@ -1,8 +1,8 @@ (ns question-1 (:require [clojure.string :as strings] - [question-1-input])) + [inputs])) -(def test-input "3 4\n4 3\n2 5\n1 3\n3 9\n3 3") +(def mock-input "3 4\n4 3\n2 5\n1 3\n3 9\n3 3") (defn extract-columns [input] (let [lines (strings/split-lines input) @@ -20,6 +20,7 @@ (apply + diffs))) + (defn question-1-b [input] (let [[col-1 col-2] (extract-columns input) col-2-freqs (frequencies col-2) @@ -28,6 +29,6 @@ (defn -main [] - (let [input question-1-input/input-question-1] + (let [input inputs/question-1] (println "Solution to question 1-a is: " (question-1-a input)) (println "Solution to question 1-b is: " (question-1-b input)))) \ No newline at end of file diff --git a/src/question_1_input.clj b/src/question_1_input.clj deleted file mode 100644 index 9b49e72..0000000 --- a/src/question_1_input.clj +++ /dev/null @@ -1,3 +0,0 @@ -(ns question-1-input) - -(def input-question-1 "49744 57964\n20738 85861\n20319 65072\n79568 74248\n78194 83454\n48701 94102\n69552 26808\n62781 67392\n85323 47428\n99344 72568\n27523 97243\n48039 36600\n91532 31571\n21306 31571\n52409 10805\n33901 31571\n80772 38756\n13849 54584\n72294 28326\n86065 65553\n93987 72533\n81640 39741\n25701 89912\n98611 57082\n80949 94974\n84717 61876\n31599 57082\n87119 65871\n56659 22897\n60864 45613\n64914 23217\n41931 23325\n13675 56060\n85486 66429\n99589 34428\n80942 50436\n66446 27795\n62260 94102\n17991 95754\n38666 94018\n82715 65319\n96748 95959\n76620 75639\n39724 86975\n83462 61805\n80757 66429\n80161 66912\n27338 97381\n29349 58983\n19921 95959\n33222 95959\n29944 13408\n33806 85400\n70346 93552\n62146 56773\n29455 80011\n13072 39741\n78082 85362\n68244 22897\n92699 85216\n77401 20843\n53297 82515\n47145 90966\n21714 83969\n38897 81770\n26583 96472\n33538 94102\n50607 51437\n29920 18034\n86162 28326\n20887 26374\n70011 95959\n91072 33837\n78041 78550\n36971 96504\n93552 45613\n35166 39027\n55765 21306\n62548 27834\n25287 27430\n16941 92472\n92686 35418\n18196 61876\n98271 56773\n70197 57082\n60087 36019\n94691 57607\n71834 36600\n66838 72703\n99514 30035\n87478 37752\n31855 89828\n63670 55131\n96582 96472\n56506 28326\n22986 50890\n28459 76391\n81838 56060\n73857 57964\n65911 96472\n70631 78246\n35372 83680\n59537 53263\n69802 83656\n60922 95754\n98033 55131\n61192 56233\n10544 96472\n70076 96748\n10345 72533\n44069 59959\n51368 24943\n32209 94323\n93608 15236\n66052 18518\n18194 74248\n61876 60690\n38359 91941\n99648 94102\n26870 95959\n42700 22080\n60343 57082\n86403 63844\n68549 71668\n94395 31571\n54117 76136\n82957 91182\n76970 30786\n21467 96999\n63240 61876\n41407 52311\n79043 64533\n68714 18737\n88316 43212\n74330 56060\n95754 42389\n97007 15593\n23600 61876\n35794 37497\n51155 33837\n38878 57779\n88160 66923\n85960 15356\n19608 90678\n15335 19142\n37858 28326\n52362 61567\n92440 25615\n40806 68569\n71751 97177\n42549 70211\n97573 97882\n70977 72533\n82166 87204\n73168 45613\n33988 40287\n81017 24791\n97826 39494\n49366 57853\n58833 30509\n12049 99552\n44295 28655\n33286 86203\n68443 28326\n72269 59959\n56222 28326\n66315 57082\n76461 90360\n46531 28326\n63925 80949\n34114 91182\n81992 31571\n24536 11763\n22518 70755\n11355 31571\n31145 28326\n55129 17000\n17135 54266\n19316 57094\n63206 26374\n31039 57082\n20090 45613\n25633 34423\n95984 74248\n28231 31899\n79070 33837\n20608 10744\n31697 41568\n13523 99552\n44342 74248\n58138 66429\n53615 11293\n13400 99229\n44548 22051\n24137 37497\n30607 56348\n53530 14398\n44035 83213\n56874 38315\n79779 99487\n43670 58472\n18036 94582\n92084 36917\n95857 89269\n59178 48607\n77507 14389\n24249 94980\n68856 14162\n46913 13677\n77339 59959\n40867 94102\n20361 27399\n10126 40204\n56279 57964\n37924 33837\n35066 28326\n79906 33390\n77938 18925\n30427 74248\n49792 39885\n10401 72533\n27300 12967\n15461 66429\n86381 10670\n25350 72755\n79472 90026\n11038 78545\n31085 82018\n29807 94018\n50918 37018\n56092 21306\n18839 97675\n12995 26374\n89946 62988\n59719 56060\n23083 50209\n14050 77608\n61314 53662\n55468 87206\n32735 39741\n54600 91182\n15821 77607\n88847 22065\n99872 95959\n53375 22897\n35209 56060\n77630 91182\n96800 96472\n26264 66429\n35274 25151\n25538 61863\n23186 96504\n91734 39741\n91485 59959\n89103 36687\n78785 96472\n13949 65200\n44396 31571\n16507 29954\n65200 56352\n67353 98520\n44969 45613\n70144 10313\n52148 90071\n43359 21780\n83268 52625\n92052 42928\n56773 32010\n77013 33885\n83505 38104\n44966 20462\n30790 94102\n73511 57082\n17994 13777\n52046 31571\n71445 38756\n31099 57082\n96873 72533\n63090 47113\n39327 68753\n33913 60253\n38546 53200\n16726 29956\n86820 42850\n61083 38756\n40096 55131\n95004 23484\n17136 61958\n87117 80803\n44050 92626\n65352 22440\n13813 61876\n82994 99641\n16136 45613\n13490 56775\n51061 80949\n61335 91182\n52053 33837\n50455 45613\n50980 41238\n58258 38756\n52546 10801\n32924 50528\n98144 31571\n74993 37070\n27437 36600\n46078 69578\n35719 36796\n91307 66923\n82413 98969\n21224 59959\n95996 90116\n61607 33837\n71741 14132\n48452 79616\n16452 36600\n29032 22897\n68251 80913\n15226 83141\n82072 62781\n78732 39741\n26072 57964\n44560 96564\n57175 78034\n86181 64955\n70004 13437\n21403 13757\n25396 90508\n22388 52004\n70087 96504\n35852 65506\n16149 94963\n12499 33837\n49826 57082\n64984 29694\n84227 56060\n13306 60690\n74909 11772\n74115 55131\n82914 72533\n32578 19223\n30971 86868\n58566 24936\n68362 38756\n23665 66429\n45658 28326\n29325 66923\n11640 96472\n73355 95114\n87940 62631\n47689 53862\n80029 39694\n94261 66429\n84444 34312\n65441 62781\n93632 24791\n27259 60690\n52365 20133\n39145 29503\n54077 45613\n22106 78246\n21462 78868\n61680 96472\n87688 10794\n82919 85055\n70741 55416\n94102 45462\n20816 72533\n23126 80949\n46112 54307\n78700 91182\n37497 10418\n34307 96426\n32939 91637\n55698 73001\n28008 62824\n56695 66157\n45273 79240\n26479 62781\n17458 28326\n13240 96504\n49411 16963\n11293 40392\n59492 11248\n39242 18166\n82125 19380\n10425 43878\n96169 94102\n72148 96504\n98699 55131\n64519 52279\n75839 26129\n99109 35627\n52989 24557\n19839 39741\n33892 57082\n57138 34347\n85986 61876\n63721 30120\n11728 96504\n97643 59959\n75752 35597\n78681 70815\n69201 86837\n22897 33144\n84476 38522\n70192 39741\n11796 57964\n24791 38756\n91343 82170\n71121 29320\n19725 99552\n55131 37497\n10398 64652\n43837 57964\n96472 21420\n15661 66429\n73100 81872\n16347 66923\n78667 20821\n62503 62781\n55388 26374\n30709 66923\n34765 95959\n13082 29914\n92169 76512\n74594 92616\n74628 53874\n36549 25654\n35684 62381\n44535 36600\n41585 64032\n35820 21306\n48491 57082\n36868 56612\n24081 66429\n44738 69207\n14242 61270\n66040 86333\n38756 15652\n12973 93977\n39993 52251\n74626 27427\n50280 39741\n96839 54610\n80128 91182\n78847 59523\n91308 65211\n26341 26687\n53571 95959\n18687 95754\n61386 26984\n44578 56060\n21602 66294\n39402 19968\n98549 21306\n57082 57082\n95948 96472\n55751 28461\n42067 35169\n28553 27971\n47930 26374\n32007 43799\n52341 31491\n71093 55131\n74053 19526\n59959 96472\n34557 39741\n55998 56060\n22907 45181\n23079 95754\n40762 88028\n11191 58553\n37934 56923\n12082 85950\n61831 36600\n15330 24791\n70852 41905\n85973 56773\n34561 75129\n74529 78267\n39741 28059\n20706 21306\n80276 70751\n65709 56060\n36696 94102\n94364 28879\n20233 98589\n27112 80065\n99335 59959\n37076 91182\n92060 71029\n46294 42031\n25253 24610\n45857 89413\n41637 42336\n93798 61876\n17452 94018\n36934 23498\n22889 45613\n71786 91182\n40024 91182\n35594 69578\n46950 22480\n12379 31571\n16945 30582\n61614 68940\n48173 57082\n32624 58684\n94003 80949\n21551 72636\n49500 56060\n91508 20461\n71692 96504\n62379 94102\n70549 11293\n87238 54313\n16792 95243\n93509 41331\n72142 59959\n92474 76566\n53189 85632\n77138 56060\n41950 61876\n85591 40423\n78605 72026\n62515 87456\n49015 56060\n41423 77742\n47452 74248\n57647 66923\n21068 27043\n30120 95754\n95959 18741\n93197 61876\n80423 21650\n57729 71451\n29453 66923\n28326 87009\n46744 59056\n81115 66720\n38857 74550\n49849 70483\n55419 26374\n78335 45613\n60739 12508\n35968 17587\n18079 94018\n53376 80949\n41369 95754\n30754 14438\n81555 28326\n43955 41187\n38988 78246\n38187 67264\n99187 45613\n37551 21995\n13548 57964\n16827 72533\n43704 79494\n19039 36600\n70278 78246\n80016 22311\n62776 45613\n79357 33868\n64692 66923\n98491 42514\n88957 86978\n74622 57082\n47277 56060\n96504 53011\n87114 78246\n49142 68730\n92395 61876\n78246 45633\n11014 94102\n18985 48066\n76726 10822\n57367 77129\n28336 56773\n24092 42238\n25097 27558\n94664 68325\n51015 98113\n40965 69363\n89650 69743\n76254 54738\n69293 31098\n11002 43227\n60647 46055\n46338 97100\n36587 14512\n89640 96472\n27182 38982\n11523 54465\n33740 14458\n71700 78246\n85059 29940\n93168 61876\n96566 96501\n91222 94871\n62135 18552\n75319 24791\n14722 37543\n91216 59756\n58320 96504\n74828 99175\n11918 43162\n84262 30120\n47931 66308\n46840 94018\n24878 71006\n20196 36600\n20053 97794\n67727 36600\n97721 45613\n99910 96504\n51916 61876\n39198 39741\n15353 96472\n27494 83600\n52327 54203\n25445 55131\n29317 39741\n94384 10226\n19572 93557\n36386 44570\n31160 70870\n73783 84105\n54235 28326\n16618 66240\n16583 11293\n19080 91182\n57657 31571\n73272 48955\n69949 96472\n75895 89320\n41001 80919\n14825 57964\n94637 57010\n54556 56655\n33409 68761\n74248 68712\n25684 99655\n48181 63856\n69001 31571\n49706 36600\n54409 39741\n91718 66923\n31725 94777\n72533 27698\n45613 78246\n15604 87841\n32504 35779\n62179 62336\n72501 99090\n30561 39148\n79165 11307\n31571 65867\n13483 20228\n20894 89446\n23467 21201\n92291 55131\n94833 91236\n95658 91182\n51242 98018\n73738 62574\n30352 70801\n27292 17870\n86166 11293\n72308 61796\n73796 91182\n30666 96472\n13744 56060\n94746 69471\n15788 58248\n58081 78246\n23677 35070\n20968 28326\n56889 34484\n63353 66429\n12017 61948\n85307 52672\n59926 51517\n46647 55131\n99274 19268\n34708 21306\n26098 84160\n70078 45613\n86009 71606\n65008 57082\n19264 83154\n20880 46063\n80697 36600\n71856 52774\n62253 85982\n49783 95959\n46304 59716\n21948 61876\n96173 56060\n67970 65512\n29760 78254\n73066 97659\n77146 15368\n37411 79698\n13440 56060\n70769 48563\n24345 24307\n38871 96472\n34643 39899\n85582 97868\n48894 61876\n94213 97721\n18933 96472\n92678 95736\n53120 96472\n64527 96472\n10371 78098\n59311 88758\n44618 56981\n86901 37114\n90476 91182\n49214 45967\n12902 22940\n77674 19791\n58536 54989\n55151 95959\n62585 59296\n79446 91182\n42137 48087\n12461 44870\n19364 33837\n45512 71150\n68482 71531\n85801 78226\n27769 65652\n88199 81929\n99552 96748\n20141 61876\n22666 66429\n86571 85514\n20972 66429\n67365 28326\n96745 70447\n30339 62505\n64329 57964\n96535 26191\n61214 94102\n41068 82628\n54705 78246\n58853 31571\n80242 63529\n50060 57572\n47480 28326\n12425 61026\n44531 87545\n70463 50053\n62417 21306\n41173 74875\n72821 50395\n27947 96504\n15054 26374\n42867 16834\n71107 61876\n21999 91182\n87293 66292\n57292 53687\n89185 22897\n66923 23550\n57480 56060\n92097 56060\n97667 72991\n50851 86690\n92405 36161\n22888 94102\n86556 28570\n62406 11574\n17094 66429\n62672 56060\n27924 30120\n82298 32659\n89119 59959\n74159 69406\n69593 78246\n88983 83908\n93972 83391\n36585 57082\n52166 66923\n62447 95959\n94429 39880\n41624 54107\n14949 64308\n51582 28326\n54462 81726\n92666 64896\n73886 38756\n95390 57082\n75706 87003\n72752 95754\n96156 59816\n35797 31571\n76304 62517\n17302 56078\n29863 45613\n71018 41031\n79393 96504\n39665 84870\n59897 28326\n19583 89861\n39734 55131\n54048 21306\n53737 36600\n25787 92176\n68097 38864\n84659 35639\n66422 78246\n61057 77596\n26983 33837\n78620 95754\n75994 96472\n91182 31571\n39465 99552\n31512 64487\n67267 99879\n92670 61876\n88963 12495\n69591 74404\n34360 95959\n21342 51751\n48368 68547\n84355 71495\n72598 13991\n25399 75100\n77633 38756\n12872 67701\n12911 13630\n67871 17769\n79299 23907\n62490 28214\n71363 26374\n42174 86827\n23543 18277\n33152 73936\n60595 25272\n76463 38756\n53592 83420\n66429 78246\n25297 19454\n48577 57964\n42304 14722\n93639 89903\n42775 71581\n50460 11293\n29524 80109\n46795 40266\n79152 53926\n14530 61876\n68493 26374\n24568 82687\n60047 93799\n16856 57484\n11257 55131\n45834 91182\n67239 99552\n90933 31571\n82510 39741\n41567 57964\n67771 12794\n51836 23333\n24272 34097\n98163 78032\n42341 28326\n99975 50627\n86706 78246\n63008 57082\n33127 94102\n56060 74408\n37624 19600\n17196 46856\n77494 29078\n31050 30252\n30922 68664\n13399 24791\n54645 94102\n62173 56060\n62597 95959\n25348 95754\n60690 34683\n58377 92313\n38765 91182\n59869 59959\n95782 21975\n43833 24559\n57964 47902\n79937 22798\n35657 99552\n38354 39741\n91373 32691\n28546 23562\n38067 66077\n60370 39741\n36600 80189\n92953 61431\n43812 69640\n28600 26374\n56239 94102\n88573 99863\n23117 99552\n18732 74248\n39600 31571\n73867 53714\n77524 95959\n45578 26950\n46821 36659\n62249 97476\n29888 99552\n54493 57468\n25883 29690\n53727 55505\n28962 11293\n89727 11115\n60204 26859\n27607 66429\n54053 36600\n78805 13083\n27832 94102\n69578 72533\n13366 66923\n50257 80949\n61725 12887\n74296 39275\n49595 45613\n68879 79435\n30887 31571\n77646 40579\n55065 95754\n71461 55131\n20455 25666\n15976 96504\n44244 94102\n19368 33837\n66895 59959\n63579 38775\n25319 62695\n65478 38944\n98576 88366\n30591 88848\n92278 26374\n11161 26374\n24787 86464\n32547 93818\n34401 44410\n19631 47153\n97521 48956\n42475 28326\n45770 33837\n96953 52782\n77277 99552\n21192 30120\n96102 49059\n83877 99552\n43843 83930\n94704 36600\n33068 36600\n32295 53884\n14212 29797\n26374 58819\n72056 90078\n33837 93677\n74749 31723\n84678 57082\n37631 96472\n89434 61876\n41106 91182\n67810 18348\n52560 97721\n28995 54202\n17694 42638\n19388 36600\n19607 66429\n63536 12795\n43226 10644\n85270 81984\n11781 38756\n59217 36600\n20981 73723\n41651 66429\n51009 19419\n27331 64134\n52422 83283\n60900 21538\n40218 49769\n46711 48222\n47987 33837\n41207 70442\n47097 45613\n77564 99991\n94018 96504\n74639 32409\n56126 28988") \ No newline at end of file diff --git a/src/question_2.clj b/src/question_2.clj new file mode 100644 index 0000000..c43a00e --- /dev/null +++ b/src/question_2.clj @@ -0,0 +1,59 @@ +(ns question-2 + (:require [clojure.string :as strings] + [inputs])) + + +(def mock-input "7 6 4 2 1\n1 2 7 8 9\n9 7 6 2 1\n1 3 2 4 5\n8 6 4 4 1\n1 3 6 7 9\n") + + +(defn extract-reports [input] + (let [lines (strings/split-lines input) + not-empty-lines (filter #(not (strings/blank? %)) lines)] + (map #(map parse-long (strings/split % #"\s+")) not-empty-lines))) + + +(defn to-increasing-ends [report] + (if (> (first report) (last report)) + (reverse report) + report)) + + +(defn valid-increasing-report? [report] + (let [monotone #(every? pos? %) + not-too-far-apart (fn [diffs] (every? #(<= 1 % 3) diffs)) + valid-diffs? #(and (monotone %) + (not-too-far-apart %)) + diffs (map - (rest report) report)] + (valid-diffs? diffs))) + + +(defn remove-by-index [seq idx] + (into (subvec seq 0 idx) + (subvec seq (inc idx)))) + + +(defn has-valid-sub-report? [report] + (let [valid-report? (comp valid-increasing-report? to-increasing-ends) + sub-reports (map #(remove-by-index report %) (range (count report))) + all-reports (into [report] sub-reports)] + (some valid-report? all-reports))) + + +(defn question-2-a [input] + (->> input + extract-reports + (map to-increasing-ends) + (filter valid-increasing-report?) + count)) + + +(defn question-2-b [input] + (->> input + extract-reports + (map vec) + (filter has-valid-sub-report?) + count)) + +(defn -main [] + (println "Solution to question 2-a is: " (question-2-a inputs/question-2)) ;(question-2-a input))) + (println "Solution to question 2-b is: " (question-2-b inputs/question-2))) \ No newline at end of file