/
day20.clj
49 lines (40 loc) · 32.7 KB
/
day20.clj
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
(ns aoc.day20)
(def input "8359\n-9175\n6992\n9836\n2244\n6309\n-6110\n4324\n-6987\n-7576\n-2164\n905\n2426\n-4959\n1761\n4291\n5946\n-1662\n-3357\n-9244\n-6685\n-322\n-6679\n-3654\n-4581\n513\n-9614\n5435\n3647\n9923\n-7851\n7949\n-7944\n4661\n4459\n3022\n9890\n7546\n1601\n9473\n7607\n-5702\n-7078\n3445\n-3596\n3341\n4620\n6623\n-2263\n7684\n5711\n5312\n6657\n2197\n-2670\n-5826\n-7037\n3829\n1172\n2976\n4946\n-835\n-1513\n-5856\n9656\n-6843\n-9510\n5535\n1757\n-9458\n-5625\n-4425\n-4033\n3941\n6608\n1719\n5814\n-2547\n4953\n-953\n-7666\n4414\n4966\n-7076\n698\n-5352\n-7855\n8566\n9862\n5789\n-2985\n-2479\n764\n8301\n-1542\n4836\n-7183\n3346\n-1349\n-7619\n-9658\n-8594\n8993\n7445\n-4662\n4477\n5626\n-9854\n-7350\n-3974\n-4414\n-9436\n-8298\n-5206\n-5498\n-1028\n-8403\n-9133\n8338\n3013\n-9133\n-3572\n-2484\n-6174\n-8387\n-1320\n2685\n-5833\n-8993\n-7197\n-5924\n-357\n-1022\n8939\n2220\n5226\n-2917\n-517\n-395\n-8993\n4423\n1899\n9664\n2841\n-5872\n-7078\n6336\n9225\n-2097\n9257\n4810\n1133\n1883\n5954\n-1398\n-3663\n-2631\n-4190\n-9574\n-4379\n9958\n4992\n-9716\n-6815\n-690\n4605\n-3656\n-8591\n3384\n-181\n2048\n7168\n9326\n9597\n8303\n-1492\n-2180\n-2635\n-2452\n2520\n-4372\n-5141\n7470\n4724\n-4850\n3979\n7787\n-9146\n9916\n-217\n5136\n-3456\n-1126\n5391\n-1421\n9836\n-2177\n9993\n7044\n-675\n1473\n-2034\n-8819\n-2936\n-9463\n3786\n1990\n-2388\n9618\n-3553\n-6758\n8318\n-5206\n8157\n7406\n8509\n-7817\n-4753\n9559\n-2980\n-5155\n2789\n5092\n267\n3842\n-7167\n553\n4850\n-9164\n2898\n3453\n948\n1598\n-7977\n-8152\n1439\n-1903\n-9791\n9993\n-957\n3121\n-5217\n-2469\n-4608\n7036\n-2945\n-1919\n1844\n8325\n-3749\n-7988\n5681\n9229\n-2096\n7477\n1417\n2972\n-2374\n-9312\n8041\n-7867\n-1380\n-3755\n4877\n-4667\n8615\n-1904\n1652\n9063\n-373\n2932\n-8591\n-2936\n4093\n9052\n-4636\n3569\n-2702\n-7524\n1935\n161\n5912\n4349\n-3714\n-8507\n5266\n1961\n-6473\n-2587\n-8059\n5584\n3452\n3791\n-8581\n698\n7073\n7735\n7267\n-5060\n7974\n2487\n9677\n6515\n5753\n9384\n9450\n-6902\n6118\n-9915\n8447\n5485\n-1840\n2180\n581\n-3700\n6028\n-707\n7965\n8814\n-9946\n9864\n-8770\n2575\n2112\n3094\n9083\n8023\n-4420\n31\n-218\n-2749\n-9827\n6887\n-669\n9624\n8172\n7530\n-7145\n-1785\n2692\n-5792\n8588\n9228\n-5615\n3695\n8222\n1771\n-4432\n5775\n-9947\n-6424\n969\n-4148\n8683\n-8004\n-8779\n5533\n3632\n58\n-1288\n5715\n2886\n-6324\n8026\n-2971\n-535\n-6956\n-5080\n-9137\n-2424\n3233\n-1588\n1133\n-1437\n-4947\n5337\n3295\n-1717\n-5998\n523\n2229\n-2947\n-5164\n-5488\n1325\n6058\n4712\n3057\n-3294\n-9714\n6669\n-5178\n9396\n7287\n8473\n2446\n2058\n578\n9719\n7178\n7864\n7729\n-5781\n4331\n9119\n4770\n2661\n6892\n616\n8403\n-9972\n-2097\n6728\n-7867\n-5435\n-5046\n7287\n7394\n-8779\n22\n-3484\n-7075\n-9209\n5949\n-9269\n8099\n-5232\n-3238\n1272\n9806\n-9646\n-2868\n7679\n7382\n-7721\n-5673\n-322\n-9804\n-4210\n-9370\n4631\n-2552\n-9026\n-2907\n4165\n2112\n1218\n176\n-9270\n-974\n6487\n-2758\n2112\n682\n7893\n-2681\n8370\n-7238\n-8300\n1789\n32\n379\n-9943\n-2011\n4925\n8634\n-3499\n-8369\n-729\n3985\n1759\n782\n8133\n-2631\n-58\n-1881\n-4267\n-4625\n6303\n7036\n-6803\n-6468\n-7846\n-7113\n8895\n-3245\n-579\n-9053\n9638\n-6931\n7646\n2936\n-8168\n-3105\n7959\n124\n6042\n9980\n5866\n-1193\n8458\n5831\n-762\n6028\n6933\n-9508\n-6988\n-9372\n-4978\n-8509\n8402\n1713\n-2470\n2318\n4861\n1326\n-3593\n-4255\n-6316\n-9312\n-2969\n-4707\n-8312\n5620\n6155\n-3148\n183\n1943\n-5317\n-4948\n-3729\n3713\n-5788\n3812\n6728\n1711\n6886\n-7669\n5854\n7912\n-9331\n-8057\n-7237\n-1038\n-8847\n-1869\n-1291\n7206\n6930\n-2220\n6273\n9880\n-119\n9807\n-7062\n3845\n3487\n7029\n850\n-3816\n-3593\n9491\n-6534\n-2039\n6688\n7260\n826\n-1229\n7055\n5455\n-1258\n6073\n-7897\n4641\n8890\n-273\n-3585\n-3966\n6665\n-2872\n54\n-9086\n712\n-9910\n9396\n-8876\n6013\n4092\n8104\n-1899\n8168\n553\n9763\n9836\n7795\n2812\n1907\n8554\n8644\n-3651\n2851\n-8403\n-4196\n548\n-2512\n-2758\n1380\n1935\n9968\n-4969\n4607\n-9089\n3980\n-8606\n7971\n-9113\n-5569\n-4364\n-3236\n6746\n8731\n-8403\n-6540\n8155\n8222\n-4541\n-1224\n5875\n-5125\n-1367\n-1350\n3582\n-1214\n7930\n-7770\n-421\n-8434\n-1104\n8325\n-3215\n-5352\n2422\n-3124\n-3782\n584\n-4752\n-9244\n-8700\n-6688\n9091\n-376\n-7855\n-1954\n4627\n6092\n-5216\n2910\n-835\n2427\n-8180\n5618\n-4605\n4704\n-5349\n796\n-5661\n-2144\n7821\n1347\n-4617\n-8597\n5644\n-5692\n5905\n-5874\n-8214\n-1511\n-9574\n-649\n4064\n1047\n5537\n1055\n-2184\n4028\n-5413\n-9786\n761\n6181\n-2641\n-5899\n1860\n-1732\n2718\n-6876\n-8732\n-7755\n5757\n-2224\n2322\n-5428\n-2792\n-5222\n2858\n-900\n-5565\n6181\n4143\n2595\n-2165\n-8881\n-7033\n6697\n6576\n-3049\n2974\n6728\n1047\n-8121\n5101\n1233\n7438\n-8767\n5529\n9412\n7365\n-6952\n4757\n3849\n-2015\n-3430\n8691\n8171\n6891\n5529\n-952\n-1986\n4173\n-3753\n6357\n5637\n27\n-9526\n-5191\n2727\n6803\n-4030\n-3843\n4963\n2617\n-1446\n-9178\n-8447\n7567\n2446\n-8245\n8915\n-9146\n6112\n-5270\n-3472\n-6412\n-8886\n9916\n-2853\n9943\n2998\n6357\n3893\n2864\n-5264\n-7312\n135\n-5299\n8325\n2055\n-8630\n-2521\n9804\n-8658\n-4432\n-8343\n5392\n1457\n1268\n-2906\n5700\n-3342\n2753\n-3055\n-7266\n4978\n-5128\n-6425\n1049\n9257\n2422\n-2672\n-2214\n-2729\n8397\n-4756\n2589\n-5833\n7259\n6019\n2507\n6801\n-5586\n-3732\n-9527\n3271\n-4449\n3648\n2295\n-9722\n4757\n-8325\n-3804\n-1126\n5316\n3821\n-5192\n8001\n5522\n-2639\n4649\n2421\n-5142\n-9526\n-6646\n1050\n-8456\n5254\n9603\n9035\n1190\n969\n3025\n-3965\n-66\n-4026\n9274\n-9514\n-5156\n2671\n6215\n6278\n-6825\n-5519\n-2163\n-1421\n2699\n-7399\n-3796\n631\n9355\n-7484\n198\n7682\n-7526\n-7312\n-3541\n-3755\n-2281\n-1338\n4390\n-8431\n4954\n-24\n-9892\n-9145\n1102\n-3249\n-7619\n-635\n2518\n4872\n-9114\n2851\n-5619\n-2116\n-2180\n-8319\n-8878\n2561\n-1568\n-251\n6368\n-5758\n7432\n-5098\n-8505\n4322\n8700\n8496\n-6697\n9355\n9724\n-7923\n5113\n2058\n-4521\n9946\n-3714\n-7430\n9724\n8040\n5139\n-18\n1544\n4445\n3171\n-7249\n4170\n-4910\n-7076\n3691\n2071\n-3808\n7748\n7528\n-4947\n2097\n-7559\n-1168\n-5950\n2167\n4282\n4003\n-4814\n-430\n8004\n8420\n-9906\n-2596\n8310\n328\n1182\n5027\n-5548\n9895\n4828\n3121\n-5833\n9806\n7458\n2996\n2443\n2866\n7685\n5548\n-6782\n-4712\n3756\n-9831\n-9514\n-7036\n-2025\n6252\n3898\n8567\n-1153\n-8402\n-57\n6658\n-195\n-5197\n6019\n213\n-3358\n3957\n8644\n-936\n3189\n3487\n7273\n-4634\n-5712\n-9\n-9948\n-7301\n4287\n6584\n-2783\n-8191\n6668\n-5455\n3252\n-2638\n1624\n-2524\n1154\n6624\n-1273\n2625\n7693\n-5478\n9633\n-9972\n-657\n-1875\n-3109\n9880\n5622\n3039\n-1628\n3947\n-8791\n-1831\n9515\n-8270\n-9125\n683\n-465\n3011\n-7702\n6404\n3090\n-2215\n-6157\n-2243\n9664\n-3913\n6710\n3823\n7044\n-2914\n-1293\n-2619\n-5984\n-3091\n-6096\n-2344\n-6247\n-9947\n8403\n9716\n9357\n-1033\n-8385\n7225\n-9575\n-8451\n1400\n5074\n-3869\n8182\n-1322\n-8608\n-2048\n1285\n1857\n-4689\n-6022\n385\n5368\n-9036\n-4887\n-804\n-9073\n7197\n-8934\n-4773\n-6938\n-7944\n-3976\n-3925\n-8427\n4717\n-4778\n697\n-1693\n-3366\n-3651\n8397\n-4567\n8147\n-8214\n8660\n-535\n-1536\n-1658\n-5781\n-335\n-4417\n2184\n-1510\n-5046\n380\n-7994\n-3828\n-2529\n-7271\n3293\n2378\n2446\n5312\n7829\n9699\n3171\n-7867\n3708\n8040\n4286\n-2196\n5208\n-7193\n2108\n-6147\n-2048\n-4415\n412\n-4353\n-3216\n-8874\n-9031\n905\n-622\n8907\n115\n5624\n-5702\n-9842\n5328\n7678\n-3615\n-8335\n-7397\n6623\n-7797\n-2036\n6250\n1319\n-491\n-4524\n1506\n-4989\n1581\n-9579\n849\n-4461\n7968\n-2575\n-2936\n6371\n-1546\n-4812\n-4216\n-821\n-5653\n-305\n1302\n9671\n553\n-2180\n1050\n1233\n3011\n-8573\n-8326\n7677\n5960\n9334\n-1653\n7428\n-9956\n2906\n7465\n-1615\n-2165\n8152\n-6373\n8667\n1240\n-1666\n5490\n3039\n-5045\n-7074\n8677\n8712\n4474\n2356\n-8006\n-7454\n-3490\n9622\n5027\n-539\n4529\n-5563\n8152\n700\n39\n-6815\n9675\n-9138\n-171\n-1736\n9073\n-8897\n-3126\n-4570\n-7033\n7445\n-7352\n-6037\n340\n9812\n6470\n-7566\n930\n-3648\n-6738\n-8490\n2992\n-2432\n-6471\n8490\n-450\n4847\n3916\n5605\n9318\n-7475\n9477\n-3866\n8099\n7092\n9919\n-9714\n3473\n1619\n1476\n6857\n-3780\n2853\n-6716\n-3619\n-7562\n8579\n2762\n3804\n7175\n-8558\n-3068\n6801\n-2493\n1334\n4630\n5123\n5907\n-4327\n507\n7293\n550\n2595\n3524\n8696\n-7348\n-3893\n1991\n-4265\n-1142\n571\n4704\n-1091\n-1270\n-1041\n8440\n3972\n-5390\n7764\n7465\n-1022\n6074\n8601\n-3068\n7232\n9612\n20\n2399\n-8745\n9993\n-8923\n1272\n-9231\n-6243\n-9891\n-5336\n8221\n8697\n1212\n2006\n-5279\n-5444\n-7249\n-3780\n-5007\n2661\n8877\n6861\n-3245\n722\n-1561\n-3149\n-5923\n-9046\n9184\n1744\n6431\n4181\n3080\n-1982\n-9061\n-2469\n-7665\n-3405\n6188\n6215\n-545\n-333\n-9874\n5308\n-2608\n9283\n5132\n9279\n5669\n-6354\n391\n9872\n-115\n-6350\n4205\n7339\n-8934\n9691\n-1955\n7589\n-5633\n-99\n-3311\n429\n-9969\n8533\n5758\n6864\n7766\n4205\n-3732\n-8608\n9768\n-4590\n3406\n5330\n4826\n-9147\n-2893\n7828\n2169\n2435\n7128\n-9650\n7613\n2219\n4737\n4130\n9872\n975\n973\n-7202\n3585\n-2004\n3389\n-7829\n-2575\n3049\n-7678\n2783\n-2079\n7736\n5938\n-2180\n206\n-9146\n4566\n8978\n-1296\n-4937\n5700\n-7401\n-159\n1757\n9860\n4945\n3583\n7615\n4074\n2946\n7827\n-8403\n-5645\n-9957\n-8101\n-4742\n3180\n773\n1997\n5546\n-4555\n-6524\n-3230\n8615\n9884\n-4913\n-5891\n4855\n5138\n9181\n5889\n-1653\n-8238\n3211\n8005\n-6512\n1103\n7479\n-3004\n8407\n-3093\n8900\n5571\n-8558\n5537\n-7651\n3224\n2409\n9050\n-2844\n-1561\n7339\n-6567\n9423\n-3409\n9293\n6892\n-1597\n1035\n-7994\n-2710\n-5075\n-9822\n7457\n8218\n-5553\n-662\n2686\n845\n-7308\n-7391\n-4239\n825\n-2078\n-1906\n5988\n-5954\n1844\n8925\n-4136\n-5478\n7807\n5336\n-3250\n8814\n-4392\n9542\n-2552\n85\n-4635\n935\n-7526\n-1489\n3790\n-41\n-41\n2936\n-9826\n6269\n4474\n3090\n-476\n7388\n-4383\n1307\n8521\n128\n-1994\n3127\n-5446\n-2484\n-2783\n-4773\n9724\n4920\n-1581\n3983\n3323\n-8600\n-9728\n1779\n-8358\n-2066\n-3635\n-2596\n-8272\n-7175\n-8035\n-2823\n3815\n-6806\n-5950\n5260\n-9716\n7652\n-3576\n5909\n-900\n8026\n4143\n7774\n-6425\n-6106\n9473\n-9969\n5238\n536\n9417\n7111\n6096\n-352\n1219\n7339\n7444\n6112\n2931\n5707\n-3307\n-2627\n-5981\n-3212\n-2614\n-8284\n-2661\n-9371\n7222\n-9486\n-1890\n-6214\n-882\n-7526\n-4143\n-4152\n-7566\n-7607\n-2374\n3322\n6482\n-5470\n4975\n-3697\n1234\n-1904\n5938\n3791\n654\n9229\n-7362\n-1831\n-211\n-8184\n-2861\n-9671\n4625\n-267\n-8794\n-1664\n-4868\n-3363\n7542\n-4991\n-3124\n4723\n7227\n-9722\n5166\n-4433\n5136\n-5975\n5312\n641\n7693\n-9654\n-8473\n-2202\n-6832\n8487\n-4707\n5317\n914\n-5441\n4477\n-5199\n-1661\n-1593\n-1005\n-5925\n412\n9622\n-2850\n-3804\n-2366\n-3889\n-8700\n-9972\n-9140\n-720\n-143\n-7867\n8542\n2318\n6853\n-655\n-7760\n2317\n9802\n-6813\n-9677\n-3105\n-521\n-3328\n4255\n6353\n2414\n-8785\n-6768\n7689\n-1376\n-7825\n-4186\n1302\n-8510\n2392\n5858\n-2263\n2412\n4518\n5218\n-1762\n-1262\n9812\n811\n4128\n53\n-6511\n-3974\n4073\n9417\n-8298\n5013\n2953\n8131\n-680\n2477\n3790\n-8013\n-2839\n8692\n8375\n-8627\n3999\n-8641\n3163\n-9332\n-1043\n-4112\n-1168\n-1796\n8397\n9553\n-8451\n-5389\n4810\n4605\n4130\n9028\n-6035\n1047\n4714\n8397\n507\n-4863\n-3734\n-4777\n-8389\n9593\n-6108\n2798\n5242\n7429\n-463\n-8874\n-7391\n-4117\n359\n5709\n334\n-1730\n6436\n9794\n7439\n-9947\n8158\n-6110\n-5079\n-2162\n-7036\n1906\n-5623\n-782\n8017\n-1033\n176\n8118\n-2672\n-7036\n-2471\n9696\n-7817\n-1977\n-9168\n-2708\n5478\n3969\n1425\n-3792\n-5793\n-7721\n9403\n-2957\n1282\n-4188\n2141\n-624\n26\n2376\n-3329\n-376\n-7909\n585\n6290\n7137\n-7036\n7300\n-6649\n-2585\n3567\n6295\n6320\n-2165\n6301\n-3147\n2442\n-1506\n-759\n1577\n-3420\n-5297\n-9834\n-9125\n316\n8680\n-2180\n-1320\n-3915\n191\n6887\n647\n-1320\n-25\n-3579\n6967\n-5013\n4415\n-3974\n-9046\n-7586\n2789\n-1071\n6096\n-5310\n-6356\n-5205\n6886\n9554\n1851\n7761\n13\n-8298\n-3091\n-9563\n-7156\n-2630\n-3913\n-6333\n-7526\n4737\n1676\n-5586\n-2621\n1047\n2087\n-6473\n-4285\n3708\n-3294\n4806\n3821\n-8626\n8697\n3836\n7416\n-9526\n5376\n-7072\n-5218\n-8626\n4254\n7953\n2241\n1891\n-1678\n6602\n9327\n-5225\n4700\n-3049\n-6233\n-6501\n7892\n-9232\n-7863\n2507\n-6954\n-1189\n6968\n5188\n7333\n2487\n-6716\n-6700\n-7037\n-2470\n-3651\n-7556\n6606\n-5718\n5887\n5393\n8746\n-2514\n-5277\n-5603\n6331\n1042\n-3941\n6270\n6110\n-203\n-4613\n-350\n-2794\n-8993\n-2788\n11\n3023\n-8993\n9349\n-357\n1999\n-9000\n-7984\n634\n1765\n-7983\n-5307\n-3428\n-3710\n1629\n-3717\n-1707\n7268\n1888\n-7540\n8071\n2798\n-7227\n-5437\n938\n8381\n-8745\n-8828\n-9688\n-8854\n6056\n4905\n-4998\n-6055\n-9268\n-3803\n704\n-2601\n-3593\n-2456\n-2115\n-5138\n-8069\n8712\n198\n6424\n-2024\n-4063\n-5205\n-2861\n-8358\n-4357\n-5909\n6080\n2923\n-2621\n-6578\n-3155\n-4431\n-2543\n-2731\n-8260\n560\n-328\n6036\n3316\n8582\n-2270\n5506\n5014\n-2474\n3638\n-463\n-7773\n-5547\n3349\n2507\n-1184\n7459\n-6859\n-1129\n7217\n-1324\n659\n-2813\n6608\n3\n-5145\n-9877\n2488\n4158\n6368\n9911\n-2827\n28\n5383\n3657\n-3613\n-232\n4987\n-6855\n-2521\n-6840\n-3046\n1043\n-3863\n2445\n3325\n-1349\n9188\n-9593\n-8346\n-6686\n2488\n-5849\n-4050\n-3089\n4659\n-1524\n-3124\n-3097\n-1532\n7685\n2462\n261\n5388\n7448\n-4571\n3771\n4133\n3485\n-5007\n2705\n2561\n-2474\n-75\n3914\n1660\n-2690\n-9563\n5473\n-9289\n-5603\n-580\n-2634\n-629\n-8033\n9571\n-5608\n-2369\n7223\n-2409\n4434\n-4469\n-732\n5151\n-4327\n955\n-1388\n8419\n-839\n634\n-3371\n1974\n-9125\n7408\n4391\n7684\n5638\n7447\n3293\n8132\n-1966\n4055\n927\n5006\n2908\n-1380\n7672\n8661\n-5920\n-497\n557\n-9976\n5073\n9503\n4790\n1414\n-7544\n9988\n-5999\n-5899\n-2608\n-2249\n-8633\n-6876\n117\n6484\n2353\n3313\n1137\n-7638\n8097\n-9941\n1486\n8419\n9776\n6191\n1153\n-8934\n802\n-5579\n-6345\n8254\n6390\n118\n-3474\n-4548\n4863\n-2783\n4567\n-7014\n-2028\n3483\n-1947\n-2305\n-4240\n5411\n-125\n-2562\n-5757\n3496\n-609\n-8533\n8209\n5646\n-7001\n-1091\n1431\n-416\n-9729\n-3695\n7679\n-8756\n4797\n381\n-5145\n857\n-988\n3955\n-5880\n9435\n4479\n2936\n2713\n-2054\n-7621\n-7197\n9488\n702\n7063\n-4896\n9719\n432\n-5016\n3368\n6866\n3629\n9456\n1212\n7678\n-1945\n6949\n8571\n-3074\n-4190\n-5424\n-3490\n-5797\n4166\n-9125\n-1977\n-5087\n5880\n-3003\n976\n975\n9566\n4963\n9843\n2660\n-4208\n8846\n7382\n-3686\n-8878\n4621\n-4375\n-3196\n2332\n2561\n-7180\n-2025\n3120\n4324\n4631\n9279\n-855\n-9197\n4205\n3122\n-7033\n36\n-7893\n-6273\n6857\n4744\n-5612\n-6353\n1433\n-2488\n-7930\n1974\n1725\n-1448\n6470\n-4470\n-5619\n-5191\n-4544\n360\n1163\n7069\n6582\n-2880\n1130\n1624\n8060\n7425\n-223\n-9717\n948\n-5591\n5154\n8115\n-8730\n2028\n773\n2003\n-1804\n3841\n8742\n7663\n7457\n-8149\n9822\n-9702\n9208\n9474\n-2281\n316\n2338\n5117\n-1229\n7491\n905\n-9830\n-923\n-7241\n1617\n-5336\n-1276\n5997\n2662\n-8961\n5345\n-3002\n-938\n1350\n3807\n4987\n6043\n-5410\n-277\n-52\n-323\n-1629\n8251\n-6188\n-5081\n-3269\n-8869\n-1448\n-9141\n-7588\n7260\n9327\n5885\n115\n-7294\n-4603\n2305\n7384\n-8180\n-1483\n6281\n8857\n5092\n2589\n8074\n9864\n-4077\n-4541\n-7409\n-8451\n-841\n119\n3813\n-6613\n-7076\n-3732\n-9711\n8667\n4743\n3573\n-6209\n8862\n-7678\n-1865\n2167\n6704\n-6292\n-2054\n-4239\n4804\n3999\n-6475\n-2800\n-1376\n-7817\n-4407\n-475\n6781\n7348\n891\n213\n-3806\n-4673\n-3059\n-2861\n3198\n6676\n-9654\n2996\n-3712\n5439\n-6815\n-8768\n-8559\n5582\n-2585\n-5350\n-4115\n-3523\n7828\n-3866\n507\n9182\n1386\n9780\n-8602\n7586\n3466\n-4100\n-3751\n-7395\n-4414\n4218\n-8763\n209\n-6129\n9374\n-8194\n280\n-8885\n-5194\n6658\n3647\n-7678\n-6208\n5405\n1135\n9462\n3440\n-3034\n8292\n5638\n3120\n8890\n-1352\n-6321\n5751\n-7866\n-3478\n3414\n560\n-1723\n-1976\n-4616\n-1865\n825\n9948\n7217\n-2146\n1835\n417\n9654\n-1629\n-9501\n8831\n6680\n616\n-9584\n-1133\n-2305\n-5781\n2936\n3931\n-5702\n-7611\n355\n-6938\n-8595\n4977\n-1126\n9357\n3057\n1135\n2728\n4120\n-5891\n6174\n7761\n-1465\n-6209\n6075\n-8508\n-6356\n-6298\n5980\n-7394\n641\n-323\n4477\n1642\n2915\n5767\n-2303\n4181\n-300\n8846\n-7204\n423\n958\n9197\n782\n4235\n1149\n-1482\n-8994\n-1446\n8157\n-9191\n5515\n3943\n4439\n9436\n-8913\n-2758\n-4449\n-1727\n1308\n1160\n-8352\n-9417\n-9005\n-6653\n-2058\n-6815\n2844\n765\n4406\n-1279\n3988\n-5587\n5447\n203\n-5371\n2346\n6784\n4477\n-934\n-2769\n-629\n391\n527\n-3082\n5368\n5634\n-6758\n4130\n4437\n2576\n-3663\n-5826\n1005\n-6945\n-7028\n676\n-8152\n-923\n-992\n1417\n6353\n2932\n2906\n-1288\n4240\n-9179\n8938\n-9170\n9805\n8629\n7480\n7446\n-3256\n-2350\n7863\n-6751\n7650\n-2631\n-1172\n-5502\n-7523\n-2092\n9344\n-5439\n959\n-3951\n-6231\n-7751\n-5727\n-5387\n4617\n4539\n-6121\n-2804\n-6011\n-7806\n-6716\n7042\n-3031\n-1757\n-4357\n-8028\n7806\n-7976\n-2800\n-5737\n7137\n6110\n6822\n-8121\n4989\n-8314\n-6330\n-3187\n-6022\n2295\n4649\n-9824\n-392\n-6124\n-4373\n811\n3778\n3090\n-3025\n-7313\n-301\n-9063\n8335\n1102\n-7330\n-1610\n-6004\n-54\n3574\n4513\n2569\n2491\n7780\n2864\n-7751\n9400\n-5936\n-6882\n-3238\n6864\n-6172\n6591\n-683\n-3624\n9110\n-4880\n2578\n6682\n719\n2376\n-3560\n-4322\n-1689\n947\n-2609\n-2184\n6479\n-782\n9439\n-3031\n-3787\n-4047\n8743\n-624\n1585\n1218\n-4308\n7478\n-7837\n1183\n1727\n-8448\n-7506\n7628\n5763\n-1927\n4399\n2734\n-5312\n-2370\n-6951\n1615\n-8784\n-9706\n1035\n8198\n-171\n5831\n-6223\n-8631\n9279\n634\n-2527\n-1324\n1680\n-7350\n-3483\n-5371\n-815\n-5224\n-7611\n-8672\n-545\n-6726\n-8451\n6199\n-1889\n1031\n6303\n7405\n9719\n2383\n4462\n-4197\n-8391\n-8889\n976\n6247\n-3546\n9724\n67\n-7453\n1850\n-1085\n-1831\n-1942\n-4406\n-4991\n-657\n3826\n8511\n-527\n-2918\n-3347\n-6327\n9270\n6688\n9278\n1659\n6260\n7405\n354\n8534\n-4440\n-5632\n212\n1537\n2651\n3299\n2241\n3427\n-5519\n-691\n7780\n-5998\n-2105\n25\n1741\n4231\n-5175\n9326\n8133\n-1376\n-3093\n-7582\n1272\n-7760\n-5632\n-4493\n-6181\n9083\n-3612\n3207\n-2560\n5971\n118\n-5586\n1102\n-3734\n-7421\n-223\n9906\n-7607\n-4778\n-8043\n899\n-5039\n715\n-7412\n7868\n-1025\n-4839\n-236\n4173\n6357\n8014\n-4573\n-2281\n-7604\n5735\n3511\n-2898\n5836\n-2788\n8644\n-8369\n-7113\n-8211\n-9185\n4595\n5190\n1084\n-9259\n-4420\n7128\n9558\n-6114\n-2756\n-6412\n-5211\n2660\n6212\n-4943\n-8035\n336\n3625\n-8803\n-561\n-7394\n-497\n-7564\n-2676\n-200\n-5502\n5436\n-301\n-4498\n-8828\n-5498\n7168\n6581\n6752\n-9786\n-5502\n-5309\n-5793\n6744\n4331\n-5738\n-5863\n2460\n-6232\n-1183\n-8738\n-8299\n634\n-8783\n-2617\n-9991\n2985\n4887\n-1665\n6101\n5388\n6892\n6435\n-3294\n1659\n-3915\n-7152\n-3948\n-2182\n-7454\n-4760\n-8534\n-5362\n2164\n355\n6004\n131\n4420\n7981\n77\n4927\n2199\n711\n-3055\n-6355\n-4555\n-5482\n8943\n-1321\n7595\n4440\n-5896\n-2376\n4936\n-3009\n-8608\n5310\n7448\n2552\n9901\n6825\n-8465\n1031\n-5223\n-6350\n8715\n-1885\n-8784\n-5205\n6308\n-8927\n-9459\n6290\n3177\n-4050\n-9863\n811\n-8278\n7413\n-2547\n-3038\n3949\n-5350\n-57\n6975\n-1316\n537\n-6739\n-9487\n2412\n-3663\n-5145\n-4831\n-8067\n922\n1859\n-5936\n8566\n-391\n-4414\n-5905\n-8110\n8226\n415\n6040\n1882\n1681\n-7817\n2544\n-4613\n-2809\n9732\n5548\n-2617\n4316\n-5206\n-1486\n8660\n1757\n-8279\n6937\n-3648\n-7556\n22\n6901\n7193\n-6355\n-6484\n-4781\n8548\n-3715\n-8971\n-3996\n8938\n2945\n-2729\n8340\n5605\n-3804\n-7271\n-8803\n-430\n6535\n9451\n-2462\n443\n6555\n900\n-5990\n-7540\n-977\n7254\n2853\n3236\n9125\n2945\n2930\n1694\n-7063\n8873\n9622\n-4253\n-3245\n1138\n-238\n9916\n8101\n-1960\n-3217\n5111\n-5181\n1825\n-6188\n-2687\n-8704\n-8631\n-337\n3381\n-9161\n636\n-727\n-7619\n3855\n-1489\n9573\n-3795\n-2424\n-3980\n-1502\n-6604\n-9872\n9197\n229\n-8631\n-5823\n4502\n3084\n2169\n-6064\n935\n-6587\n3733\n-7330\n-9950\n-3097\n-6348\n1862\n-5442\n-1432\n-825\n9353\n-7526\n6584\n-9146\n-5478\n-7448\n-9690\n9542\n951\n-1481\n-357\n8765\n-3646\n1857\n3195\n-9876\n-9117\n3708\n7228\n3381\n8282\n-4924\n4903\n2987\n4964\n-1973\n5675\n-7448\n-4489\n-4378\n2445\n2504\n2947\n1310\n-5137\n-5504\n2684\n-6216\n-7249\n-5643\n-1173\n3845\n8018\n-4419\n-9334\n811\n9155\n-5206\n-6457\n-4378\n-9061\n-5526\n3790\n-1803\n-3556\n-6350\n-9036\n-4689\n-4391\n-3195\n-4693\n-9140\n-1511\n-2263\n867\n-7641\n-2176\n-6458\n2376\n9826\n-916\n6347\n-1184\n5081\n-1871\n-7506\n-1497\n7681\n-1319\n-476\n-7990\n9724\n6329\n2667\n-5122\n-8764\n-6602\n-4253\n9769\n9053\n4943\n-4285\n1212\n9864\n-3039\n-1042\n1695\n1211\n-1284\n-6742\n-6815\n-5144\n-263\n-510\n-6782\n1347\n3046\n9479\n-2180\n6441\n-7036\n-8754\n-7055\n-4432\n5007\n-5428\n-5132\n-2695\n5613\n4490\n-6272\n-624\n9374\n8925\n-3904\n1604\n-7408\n4997\n1689\n110\n2041\n26\n-3687\n7225\n3977\n3538\n-9198\n-4169\n9400\n-3838\n-627\n-6486\n9585\n-3296\n8939\n-3366\n-2138\n-4394\n4380\n-3695\n7433\n-7421\n975\n-3817\n-4863\n9837\n-9665\n-41\n-9500\n9071\n9576\n930\n-4347\n-6343\n8251\n8017\n5127\n4303\n-9262\n-1513\n-5138\n8132\n507\n3823\n-6111\n-7480\n-6002\n9050\n-689\n7635\n-3846\n-52\n7073\n-2695\n7989\n-6292\n-8578\n1828\n-5968\n6525\n2042\n4806\n7912\n-1437\n-4632\n-2280\n3815\n-2585\n-3347\n9523\n-6958\n3886\n6080\n-7543\n-3059\n5738\n-5169\n9769\n9420\n-8180\n-6122\n-9185\n-4746\n-1369\n-6749\n7339\n8151\n-9697\n9958\n1311\n1614\n3339\n8661\n3667\n4332\n-8069\n5560\n7089\n1853\n-273\n1681\n-3685\n-9130\n-5649\n4414\n-6996\n-4431\n5679\n5537\n-9245\n-2163\n4978\n-699\n-206\n5348\n-7173\n-2682\n-6505\n-1051\n7845\n4275\n5457\n-5007\n-3252\n-352\n5209\n-3042\n6512\n1002\n-436\n-3420\n9053\n5832\n-572\n-7421\n7042\n5123\n-2079\n6378\n5972\n5006\n-6952\n7764\n6019\n-2021\n-9911\n1172\n7965\n145\n616\n-1022\n-2429\n6243\n4517\n-1505\n-3732\n2879\n8891\n-1869\n-9369\n-7876\n-2537\n-5962\n8132\n2096\n9388\n-2621\n549\n-4880\n-9646\n7701\n9465\n2056\n2511\n4095\n-434\n1704\n3690\n6077\n4502\n9860\n-9231\n-2303\n-5191\n-1027\n3991\n5379\n-1149\n-8152\n4007\n-3217\n3316\n-8849\n-5607\n-8723\n-6055\n5379\n1905\n-153\n6074\n-5181\n-3974\n-2161\n1335\n9332\n1335\n9710\n5330\n8795\n-870\n-6785\n4003\n-8547\n-4868\n-7113\n-7412\n-2798\n2356\n9989\n-6022\n1730\n8460\n5772\n1844\n-4383\n1242\n5836\n-8908\n-5046\n5132\n1652\n-3712\n-7829\n-7377\n-8258\n5051\n-6355\n-6246\n-2543\n6142\n8782\n4595\n-9179\n-6754\n5545\n1099\n4331\n-8823\n-3179\n-1899\n-9822\n-5770\n5376\n-2474\n-2386\n-177\n-8785\n4567\n1746\n3957\n-7678\n9729\n8425\n-4078\n-6275\n6303\n-2370\n-8539\n-7274\n4782\n-8389\n-8507\n2985\n7140\n4483\n-7465\n-7061\n-9692\n-3082\n-5236\n-9055\n-4848\n-8524\n2376\n-9722\n-9527\n-4072\n6100\n-936\n-1255\n8665\n1933\n-5962\n-629\n-8143\n9613\n2169\n-5225\n-9508\n2072\n-6790\n-5905\n2812\n-6025\n-7167\n2463\n-2923\n-1960\n5405\n-4988\n3823\n2851\n374\n802\n-7384\n-4898\n5688\n-1514\n-1031\n-8608\n6189\n-3384\n-5191\n-1932\n-3204\n-2078\n6682\n9092\n-6910\n-6188\n-5887\n4617\n-5045\n2324\n-8754\n-6002\n5308\n-9198\n1010\n-8332\n-3547\n5899\n3436\n-8346\n4945\n6360\n5234\n1976\n2802\n6689\n-4962\n4763\n755\n-3715\n-7871\n-8640\n-8886\n3117\n5735\n-7604\n4409\n6270\n704\n-8893\n9346\n-2621\n-8525\n248\n-4558\n-8681\n3691\n7284\n-5876\n-1421\n-1444\n-8149\n9482\n8357\n3171\n1350\n3120\n-2552\n5304\n-4284\n-2025\n-7259\n6682\n-7867\n5485\n2222\n-4707\n-9526\n-8347\n4888\n7764\n-2563\n6714\n-5205\n1422\n5764\n5601\n-1329\n-3700\n-7075\n4363\n-3646\n8554\n-426\n-616\n8216\n-6751\n-4045\n-8142\n-5792\n4350\n1883\n4298\n176\n-2536\n9187\n1725\n369\n-9175\n-6626\n3235\n-7994\n5933\n3040\n-9486\n-7121\n4083\n1537\n8628\n-7290\n2667\n-6269\n7730\n369\n-7448\n-9546\n-2547\n6591\n-2163\n-3168\n1491\n-5596\n-8312\n-8000\n6674\n-3956\n-4349\n2212\n-7582\n-7683\n-7893\n6484\n3914\n2416\n3726\n1850\n1587\n-1291\n1233\n-8035\n-7376\n-265\n-8927\n-3245\n-2764\n-835\n-7069\n304\n-720\n-54\n-705\n3017\n-545\n9110\n9181\n8399\n-7769\n-7412\n8891\n-3385\n-3\n3188\n166\n-3784\n8407\n6710\n-8312\n-8833\n9028\n5692\n8160\n9076\n-1849\n-8770\n-8658\n-7593\n640\n5880\n-4931\n391\n6299\n4669\n4822\n5320\n-5470\n6100\n2406\n-7665\n-3305\n-2422\n381\n-1489\n4275\n-3126\n7535\n-1737\n4615\n8234\n4699\n4987\n6852\n7225\n713\n-9198\n9683\n2293\n-4293\n-3490\n8638\n-3824\n3941\n-260\n53\n-3571\n-5637\n6250\n-4183\n6759\n-1319\n6004\n7260\n8283\n-2880\n-9714\n-6688\n5023\n-4353\n4153\n3491\n-8331\n-6806\n5455\n396\n-8421\n-52\n-923\n-471\n1335\n-5030\n-8004\n-8287\n5917\n8575\n8596\n2888\n1214\n-1321\n952\n6911\n5601\n5992\n-5497\n9196\n9862\n-284\n2159\n-4200\n4723\n-9854\n-3012\n-6906\n-5569\n-901\n-8240\n-6880\n-8934\n-170\n-1745\n3103\n-7825\n-3495\n-8737\n154\n5024\n-953\n-328\n7444\n671\n-7932\n-4888\n7518\n-209\n9123\n-4470\n-8014\n3304\n7344\n2287\n-7907\n5463\n-3561\n7008\n-7701\n9028\n3926\n-9842\n7359\n-9112\n9382\n-9177\n5909\n-8934\n-4063\n7210\n819\n-305\n-9759\n-3808\n8325\n5932\n-5205\n3077\n-3592\n8136\n3594\n4420\n8957\n-470\n-7259\n-5443\n-7101\n331\n7908\n-5217\n5310\n-3123\n3733\n2219\n-9966\n9863\n-7378\n-8192\n-4331\n7093\n6112\n5019\n-4724\n-609\n1311\n9071\n2964\n-4619\n-7548\n-1906\n-2193\n6309\n7893\n-462\n8366\n8425\n-5425\n5312\n6492\n-2206\n-1506\n-8630\n4508\n-9417\n-957\n-8369\n2845\n3271\n-6261\n9537\n8855\n9901\n9954\n-861\n-4212\n-1597\n5679\n288\n1530\n-8983\n-509\n-6774\n7766\n578\n-526\n6901\n-624\n-3069\n-7837\n-5962\n4534\n-8034\n-3912\n3690\n-3623\n-1184\n-7443\n-4016\n2342\n3489\n6141\n-9177\n-1531\n-7120\n-957\n-3074\n-5164\n-2548\n9163\n2873\n7582\n2659\n-557\n8046\n2763\n-18\n2749\n-9822\n9586\n9071\n-4375\n5079\n-817\n-2350\n9374\n2968\n-8403\n3322\n1212\n9613\n2307\n955\n9682\n-490\n4581\n-8213\n-1591\n-4947\n8914\n2169\n228\n4003\n3594\n-4030\n-3553\n-5082\n5613\n-4045\n-5854\n223\n4349\n781\n-5747\n9753\n-282\n5217\n-7806\n6215\n5100\n2883\n8567\n-6024\n-7797\n756\n5726\n-6382\n5821\n7933\n677\n9843\n-3497\n8192\n834\n3489\n-4831\n-1717\n-8064\n7761\n5689\n4995\n4402\n-6567\n6825\n9826\n-6972\n7323\n-6716\n-3749\n-3481\n3667\n-2577\n-4284\n6887\n-4867\n7339\n187\n4823\n3338\n3649\n-3622\n6249\n3708\n7607\n-7532\n6120\n700\n-2898\n-1111\n-2300\n-3149\n-424\n3160\n3204\n54\n2662\n-2136\n7821\n-754\n2106\n4967\n9890\n7284\n2870\n158\n1762\n8310\n-7620\n-2911\n4042\n-4944\n-5127\n-5319\n-4188\n1084\n6879\n-6243\n-9472\n-9043\n9057\n-6484\n5738\n2015\n3823\n507\n2290\n-1142\n6693\n1964\n149\n4095\n-7969\n-6716\n9939\n4165\n2504\n5447\n1082\n9197\n2052\n-2635\n-3684\n-7033\n6149\n6100\n-9853\n-1815\n-9834\n2373\n-6004\n-9039\n3785\n-2067\n-7088\n8257\n1530\n-2639\n6851\n5409\n162\n-2257\n-2255\n9916\n-2399\n9759\n-2823\n9671\n-1419\n4317\n-8925\n-1184\n-6244\n1363\n9109\n7832\n4043\n7465\n-2917\n-4364\n-8272\n8744\n5675\n-8597\n-953\n8857\n-9000\n-5064\n9705\n-9142\n-1613\n-3031\n8272\n3819\n-3044\n7382\n3123\n684\n8701\n3009\n354\n2387\n8352\n-1058\n-9873\n-2630\n9606\n5293\n7459\n-6991\n6744\n-4216\n8087\n-5998\n-6660\n8135\n6857\n-5478\n-1632\n8652\n-9059\n-622\n2056\n-8443\n8357\n8162\n-2345\n-6969\n760\n-6697\n-408\n-9051\n-3484\n2487\n-7526\n-5533\n-8168\n-8414\n740\n-6403\n-3803\n-1595\n-6578\n6009\n160\n9346\n-5866\n3829\n-4632\n-2473\n6984\n-2619\n-7816\n9684\n-8992\n-1025\n302\n5905\n9587\n6774\n-5665\n7855\n-5191\n-6288\n-7578\n4650\n-6454\n-5645\n-3321\n7354\n4559\n-4250\n9778\n4888\n-1774\n9936\n-6993\n-5371\n691\n-4078\n-2957\n-4632\n7246\n9654\n-8389\n-211\n7892\n-9477\n4072\n-2484\n4086\n5799\n-2048\n-3055\n-4661\n-5874\n-7117\n-7516\n-1796\n5006\n8628\n681\n6283\n5526\n6832\n6248\n7819\n-75\n-2301\n-8307\n956\n2964\n4128\n-8619\n-2702\n1390\n6133\n7858\n-9713\n-3695\n9651\n-5245\n8582\n-7506\n-9384\n-3759\n-5428\n-1707\n7467\n3895\n-6269\n2275\n-4173\n-2268\n-13\n4696\n6155\n5637\n-2985\n-9633\n-1495\n-4494\n-1338\n-8608\n-26\n-8730\n-7061\n-7173\n6892\n257\n-5304\n-9910\n-561\n-3375\n-8184\n-3039\n9940\n-1050\n9396\n-7237\n-409\n8569\n1029\n1188\n2571\n-2578\n-4314\n2790\n-2182\n-3734\n-1064\n-5405\n-6217\n1088\n-5889\n-622\n931\n-2670\n-284\n-7134\n-7349\n7206\n5522\n-7847\n-1639\n-624\n-6874\n-8075\n4522\n2802\n7196\n675\n-1700\n1652\n-7820\n-1924\n958\n9004\n8567\n-6716\n-2543\n-4956\n-5836\n-9477\n4095\n-2872\n-5881\n9242\n-8307\n2789\n0\n1163\n-3835\n1035\n-3244\n-4438\n-7115\n239\n337\n2524\n4026\n-1394\n-2529\n-6713\n5336\n4641\n-4924\n560\n5041\n27\n5368\n-5936\n3569\n1167\n5548\n6165\n-8505\n1939\n7677\n-6764\n7569\n-7864\n9863\n8511\n1330\n-3679\n-6308\n-1945\n-5812\n-6700\n-3187\n-6553\n-6971\n-2690\n-6025\n-9716\n-3191\n-2424\n9826\n-2344\n-6865\n6092\n-2606\n-5619\n-5975\n-4432\n8582\n-4250\n5062\n-8483\n1384\n-8347\n1762\n-8154\n9610\n-7311\n7134\n4240\n-9633\n-3966\n-1007\n9490\n-2730\n9659\n-6062\n-4105\n-3912\n-6956\n-5214\n1561\n144\n-8605\n1688\n8310\n-9458\n7339\n-4414\n-3294\n4761\n904\n-3718\n-2725\n2721\n-9654\n-5757\n-1804\n6191\n-8213\n-8444\n5171\n-5020\n710\n-9752\n-8192\n3275\n-4428\n-9719\n6938\n-5925\n-463\n-8284\n-9055\n-3230\n-5936\n-2078\n1384\n-5629\n7042\n-7058\n-1797\n176\n3790\n9286\n5157\n9292\n1999\n-5884\n-7421\n9564\n-3890\n2190\n5949\n-1862\n2445\n-6503\n9118\n-161\n-5193\n-4117\n-5939\n-9716\n-4031\n6220\n1999\n-4562\n2446\n-1804\n-1572\n-1007\n-4274\n-7382\n-3476\n6401\n-7476\n6933\n-8307\n-5874\n-5304\n-4992\n9255\n-6646\n4202\n-165\n3203\n-5643\n7220\n-4577\n-8619\n3593\n-9321\n3019\n5172\n1850\n5388\n5887\n-2424\n-9486\n393\n2570\n-7948\n-6208\n2651\n-6791\n-6856\n5767\n598\n2932\n3142\n-9096\n1731\n7901\n-9714\n-1193\n5113\n-835\n-9345\n-170\n3146\n9979\n814\n6563\n1190\n1009\n3767\n2471\n-4888\n-9586\n-2776\n4782\n4847\n3826\n9965\n1697\n-8485\n-1320\n6680\n492\n7635\n87\n-4824\n-3755\n-7288\n8251\n7597\n2321\n-1817\n-3693\n-153\n-352\n-8745\n5548\n3819\n-1633\n-8417\n8567\n-430\n849\n-6664\n-6275\n-5225\n3211\n-194\n-5331\n4785\n-9723\n6147\n7863\n-2013\n-4186\n4188\n9523\n-7586\n-8854\n-2314\n-6790\n-1610\n-6573\n1192\n-8894\n-6112\n8046\n4703\n8425\n9301\n-1338\n-7924\n-7421\n7974\n-2024\n-1421\n-3835\n-5075\n2440\n983\n6069\n-8850\n-2020\n-352\n-5881\n-7830\n-8819\n-8223\n823\n-683\n-2552\n-900\n13\n406\n6658\n-8389\n9987\n7736\n5675\n-8651\n9778\n-9031\n-4628\n4172\n-6980\n-942\n-5088\n-6956\n3785\n5482\n-5629\n9369\n37\n8698\n-2444\n9495\n3080\n-7469\n8310\n6671\n-7994\n6059\n4700\n9941\n-4932\n8864\n8518\n-1907\n2209\n-5219\n-8704\n4332\n-3381\n-4112\n-316\n-9650\n9117\n-6088\n-7686\n9279\n2352\n4993\n4723\n8914\n-4617\n-8096\n3277\n2092\n-9331\n-6931\n-8281\n8312\n181\n-1587\n8985\n7291\n1380\n183\n1716\n4816\n7216\n8340\n-1639\n-2731\n-8808\n-8287\n633\n-7410\n7903\n2352\n387\n-8077\n-9043\n-2655\n-7384\n-223\n-5596\n-3522\n6618\n-9043\n1614\n-5110\n-215\n-1457\n4448\n7333\n2427\n-1007\n1713\n760\n1343\n3607\n-8518\n9954\n-8614\n3806\n2947\n-2470\n-784\n-1537\n-3806\n5735\n3252\n7381\n3493\n-2429\n1991\n-7719\n-7562\n-7678\n3677\n-8940\n-755\n1273\n-4913\n66\n-9909\n-7700\n549\n-623\n796\n5930\n-5526\n9676\n1146\n-2433\n-8385\n8947\n-2560\n-476\n6318\n-9677\n-4707\n1350\n6823\n-2597\n-7626\n6412\n6303\n5410\n-9531\n7787\n-8524\n1561\n3469\n-521\n3351\n3277\n9189\n-7562\n3427\n6801\n-1702\n-2907\n-9138\n-4603\n6720\n6971\n-7515\n-2012\n-2204\n-2643\n8764\n8925\n-629\n9454\n-7543\n-324\n9542\n-2263\n-622\n-354\n2068\n6728\n-7893\n-8927\n4503\n-853\n6559\n1177\n-2384\n-7028\n-403\n-8700\n2739\n3919\n9433\n3712\n-1391\n-8447\n-7640\n9173\n-7893\n3785\n-6209\n-8191\n4508\n-7360\n-4350\n7490\n-2274\n3785\n9806\n-9155\n-671\n6057\n9577\n4759\n2136\n-1491\n-5881\n-2139\n-6503\n-5333\n9592\n-7120\n-4383\n-2687\n-5370\n4855\n7589\n-337\n2975\n-8649\n-4785\n-1796\n-2935\n286\n1426\n1418\n-7983\n3138\n-4357\n8228\n3617\n-4566\n-7159\n-641\n4057\n8325\n3483\n-6645\n-4644\n-5944\n-4191\n9083\n7447\n-260\n-5603\n3391\n-1745\n-7062\n3538\n8817\n-9912\n4791\n-3149\n4763\n9496\n9882\n2420\n2191\n-817\n1642\n-1562\n-2715\n7153\n-54\n-8701\n8044\n1103\n-4993\n-5799\n3597\n3172\n1528\n6606\n-883\n3708\n1082\n7453\n1870\n-1987\n-4714\n-4491\n8272\n-5498\n-8807\n8136\n1163\n7122\n4827\n6864\n4350\n313\n1726\n9893\n-2560\n-926\n6442\n-2834\n-808\n6125\n3286\n-9305\n-7864\n-7552\n9344\n-3735\n-8080\n1514\n5905\n-7600\n4806\n-4072\n-2300\n-8505\n6165\n1578\n-9853\n3829\n9013\n-8161\n-3230\n5181\n5941\n9374\n2868\n1999\n2783\n-7607\n1771\n-3122\n3580\n-3582\n-6758\n3026\n8572\n1765\n-2200\n-3560\n-1160\n-5370\n3084\n8148\n-4862\n-7522\n-9224\n3316\n1298\n-4581\n881\n3195\n3889\n-6655\n-2405\n-3340\n-8668\n-2197\n4723\n-9873\n-5191\n9282\n-8558\n6719\n7293\n15\n3075\n-8630\n-5792\n-497\n-3629\n-402\n297\n-3858\n-2770\n628\n-4651\n811\n-3495\n6195\n7953\n-8538\n2445\n5354\n1320\n3913\n9683\n-3907\n9986\n4651\n-4377\n-8447\n-3147\n-4291\n5889\n3807\n-6316\n4225\n-1906\n-2112\n-3910\n2705\n-855\n-7508\n6007\n405\n-1022\n-879\n-5021\n-2966\n-5584\n1347\n7807\n-6217\n2583\n4987\n-147\n2106\n-4319\n948\n2477\n-5118\n")
(defn parse-longs [s]
(->> (re-seq #"-?\d+" s)
(map parse-long)))
(defn parse-input [input]
(vec (parse-longs input)))
(defn insert-at [v idx val]
(into (conj (subvec v 0 idx) val)
(subvec v idx)))
(defn remove-at [v idx]
(into (subvec v 0 idx)
(subvec v (inc idx))))
(defn mix [original to-mix]
(loop [mixed to-mix, idx 0]
(if (< idx (count mixed))
(let [number (nth original idx)
old-idx (.indexOf mixed number)
move (+ old-idx (:v number))
new-idx (if (zero? move)
(dec (count mixed))
(mod move (dec (count mixed))))]
(recur (-> mixed
(remove-at old-idx)
(insert-at new-idx number))
(inc idx)))
mixed)))
(defn grove-coords [numbers decryption-key mix-count]
(let [encrypted-file (vec (map-indexed (fn [idx v]
{:idx idx, :v (* v decryption-key)}) numbers))
zero (get encrypted-file (.indexOf numbers 0))
mixed (nth (iterate #(mix encrypted-file %) encrypted-file) mix-count)
nth-after-zero #(:v (get mixed (mod (+ (.indexOf mixed zero) %) (count mixed))))]
(+ (nth-after-zero 1000)
(nth-after-zero 2000)
(nth-after-zero 3000))))
(defn part1 []
(grove-coords (parse-input input) 1 1))
(defn part2 []
(grove-coords (parse-input input) 811589153 10))