Day 1.txt

string input = "7769\r\n6798\r\n11685\r\n10826\r\n11807\r\n5786\r\n7932\r\n\r\n54883\r\n\r\n7069\r\n5792\r\n1519\r\n7380\r\n7034\r\n6203\r\n5706\r\n1850\r\n4933\r\n5562\r\n3826\r\n6661\r\n\r\n9150\r\n6417\r\n5057\r\n3568\r\n9352\r\n7134\r\n6040\r\n2451\r\n2295\r\n\r\n10996\r\n11802\r\n5525\r\n5705\r\n8266\r\n3742\r\n\r\n5140\r\n5527\r\n5686\r\n2488\r\n2518\r\n6260\r\n1692\r\n3149\r\n9109\r\n\r\n22590\r\n17677\r\n25444\r\n\r\n4146\r\n2282\r\n1957\r\n3673\r\n4830\r\n3220\r\n3823\r\n4619\r\n3222\r\n4076\r\n4594\r\n4550\r\n4806\r\n\r\n1426\r\n2726\r\n3566\r\n4089\r\n2195\r\n1512\r\n2547\r\n2284\r\n5687\r\n7429\r\n1043\r\n\r\n7877\r\n7446\r\n9753\r\n3184\r\n5417\r\n2306\r\n1680\r\n7121\r\n\r\n21326\r\n26045\r\n\r\n22638\r\n7066\r\n10062\r\n\r\n8585\r\n9072\r\n3466\r\n\r\n7022\r\n2085\r\n4942\r\n4034\r\n4285\r\n2498\r\n9268\r\n1444\r\n3302\r\n\r\n13269\r\n9710\r\n10391\r\n10915\r\n2195\r\n8559\r\n\r\n3035\r\n9421\r\n4497\r\n1802\r\n8447\r\n5675\r\n7580\r\n9053\r\n8004\r\n\r\n2777\r\n5293\r\n1866\r\n5019\r\n8129\r\n4632\r\n1530\r\n3438\r\n5812\r\n5460\r\n\r\n2982\r\n4005\r\n4036\r\n6510\r\n4817\r\n3958\r\n5057\r\n2049\r\n2603\r\n1227\r\n5960\r\n4043\r\n5261\r\n4780\r\n\r\n5642\r\n8518\r\n13634\r\n7727\r\n10729\r\n2587\r\n\r\n15874\r\n11122\r\n15896\r\n4477\r\n\r\n7772\r\n10595\r\n6827\r\n4469\r\n10385\r\n3420\r\n7657\r\n8950\r\n\r\n2062\r\n30422\r\n\r\n2007\r\n\r\n5148\r\n3451\r\n2735\r\n12950\r\n6576\r\n10785\r\n\r\n5578\r\n5978\r\n5716\r\n4026\r\n1429\r\n7684\r\n6552\r\n7630\r\n5834\r\n4936\r\n7936\r\n\r\n4417\r\n7072\r\n7646\r\n4604\r\n6426\r\n3020\r\n1286\r\n7360\r\n\r\n20192\r\n6831\r\n10425\r\n\r\n3685\r\n8863\r\n1300\r\n11973\r\n11525\r\n11077\r\n7184\r\n\r\n5352\r\n2370\r\n3014\r\n1386\r\n1486\r\n1718\r\n1898\r\n6896\r\n4930\r\n1628\r\n2798\r\n1681\r\n5751\r\n\r\n2150\r\n2901\r\n3490\r\n4291\r\n8998\r\n5673\r\n3623\r\n3894\r\n7435\r\n\r\n2235\r\n3164\r\n1231\r\n3675\r\n4188\r\n4865\r\n1611\r\n4652\r\n6333\r\n3262\r\n3124\r\n6215\r\n2704\r\n3183\r\n\r\n5215\r\n3259\r\n3550\r\n4965\r\n4096\r\n2036\r\n4517\r\n2554\r\n3266\r\n5571\r\n5266\r\n1466\r\n5259\r\n5882\r\n2782\r\n\r\n4755\r\n3402\r\n4269\r\n8242\r\n\r\n1365\r\n4100\r\n3131\r\n3596\r\n4719\r\n4250\r\n4580\r\n5418\r\n1687\r\n6533\r\n5938\r\n5865\r\n4605\r\n\r\n9739\r\n11547\r\n11940\r\n10268\r\n11939\r\n10825\r\n5522\r\n\r\n11534\r\n3303\r\n8778\r\n4682\r\n7643\r\n\r\n8045\r\n8298\r\n5813\r\n7881\r\n8605\r\n4114\r\n4524\r\n3837\r\n7631\r\n6763\r\n\r\n3781\r\n4709\r\n2733\r\n4606\r\n4291\r\n1785\r\n5297\r\n5929\r\n1424\r\n5951\r\n6175\r\n5367\r\n2370\r\n\r\n5882\r\n2097\r\n3154\r\n4166\r\n1556\r\n3414\r\n3977\r\n4348\r\n5069\r\n4092\r\n3614\r\n5803\r\n3460\r\n5374\r\n\r\n2814\r\n5388\r\n1641\r\n1526\r\n4489\r\n2291\r\n2573\r\n5389\r\n3109\r\n3422\r\n5342\r\n1461\r\n3105\r\n4265\r\n\r\n4726\r\n4817\r\n4047\r\n3690\r\n1101\r\n4853\r\n5962\r\n2049\r\n4059\r\n2172\r\n4509\r\n3395\r\n4854\r\n3838\r\n1019\r\n\r\n7358\r\n6318\r\n16327\r\n9518\r\n4995\r\n\r\n6426\r\n9428\r\n1077\r\n4142\r\n1989\r\n4019\r\n6187\r\n\r\n3162\r\n4035\r\n1359\r\n4364\r\n2392\r\n3819\r\n5132\r\n4721\r\n4794\r\n1622\r\n4693\r\n5318\r\n6089\r\n1588\r\n3199\r\n\r\n1273\r\n2231\r\n3534\r\n4970\r\n1685\r\n2565\r\n1847\r\n5926\r\n5778\r\n4919\r\n4238\r\n1422\r\n3945\r\n1252\r\n4234\r\n\r\n9120\r\n13317\r\n3969\r\n4758\r\n13615\r\n7951\r\n\r\n66512\r\n\r\n1501\r\n6913\r\n4990\r\n5948\r\n2597\r\n5644\r\n2876\r\n3515\r\n4264\r\n3768\r\n4731\r\n3944\r\n\r\n10132\r\n19382\r\n\r\n6047\r\n5939\r\n2528\r\n7985\r\n1897\r\n3393\r\n5548\r\n4948\r\n6010\r\n5878\r\n3060\r\n\r\n9054\r\n9776\r\n4515\r\n5124\r\n7522\r\n8530\r\n2383\r\n\r\n5847\r\n2878\r\n4148\r\n1173\r\n2170\r\n2647\r\n2068\r\n5523\r\n4020\r\n1211\r\n6391\r\n3562\r\n5005\r\n1904\r\n\r\n6823\r\n7455\r\n4026\r\n4248\r\n3707\r\n1157\r\n5135\r\n5637\r\n2967\r\n5746\r\n3987\r\n\r\n7376\r\n6875\r\n7041\r\n7713\r\n12827\r\n13582\r\n\r\n17060\r\n11310\r\n19892\r\n\r\n8053\r\n12649\r\n1222\r\n12407\r\n12724\r\n\r\n39856\r\n\r\n7534\r\n2592\r\n1012\r\n4760\r\n2118\r\n8180\r\n1054\r\n3230\r\n7718\r\n\r\n6017\r\n3402\r\n3896\r\n5801\r\n4055\r\n5034\r\n1063\r\n3694\r\n6663\r\n6079\r\n4364\r\n5712\r\n3366\r\n\r\n4197\r\n7022\r\n5256\r\n1425\r\n7656\r\n6799\r\n7117\r\n5580\r\n6349\r\n4039\r\n\r\n20138\r\n1054\r\n\r\n2340\r\n9011\r\n8717\r\n1458\r\n11325\r\n4563\r\n8634\r\n\r\n5553\r\n4344\r\n2022\r\n1712\r\n4142\r\n2372\r\n2444\r\n3286\r\n1456\r\n4778\r\n4125\r\n3745\r\n2776\r\n4688\r\n5256\r\n\r\n15243\r\n10322\r\n6333\r\n11283\r\n\r\n3932\r\n1767\r\n8008\r\n1064\r\n6096\r\n1695\r\n3423\r\n4814\r\n\r\n2592\r\n4604\r\n2710\r\n2273\r\n4703\r\n1705\r\n5528\r\n5053\r\n5556\r\n1562\r\n5820\r\n5347\r\n2978\r\n2734\r\n5782\r\n\r\n1890\r\n7379\r\n18132\r\n18576\r\n\r\n6752\r\n8949\r\n11389\r\n7170\r\n2131\r\n3725\r\n7053\r\n\r\n5545\r\n11110\r\n13900\r\n5552\r\n11452\r\n2249\r\n\r\n9323\r\n7633\r\n11404\r\n5092\r\n1683\r\n2705\r\n10840\r\n\r\n20742\r\n14722\r\n\r\n9990\r\n12357\r\n17458\r\n17411\r\n\r\n1698\r\n9149\r\n7872\r\n2331\r\n7464\r\n5228\r\n5603\r\n2551\r\n6590\r\n\r\n4927\r\n5047\r\n12168\r\n15288\r\n14202\r\n\r\n13034\r\n4809\r\n3511\r\n10173\r\n2745\r\n\r\n69228\r\n\r\n1810\r\n14168\r\n\r\n3939\r\n15152\r\n23394\r\n\r\n5366\r\n3942\r\n4203\r\n4337\r\n4559\r\n6474\r\n4586\r\n5663\r\n3658\r\n5700\r\n6654\r\n6103\r\n1057\r\n\r\n9680\r\n8092\r\n\r\n4204\r\n7952\r\n6443\r\n5174\r\n3142\r\n5908\r\n10695\r\n5827\r\n\r\n66023\r\n\r\n8071\r\n2036\r\n16786\r\n15029\r\n\r\n18357\r\n10466\r\n13614\r\n19749\r\n\r\n3429\r\n7627\r\n5875\r\n2678\r\n3260\r\n1265\r\n8377\r\n7841\r\n\r\n4403\r\n16663\r\n22998\r\n\r\n5571\r\n5978\r\n2363\r\n1170\r\n3368\r\n4273\r\n1975\r\n3272\r\n3885\r\n3288\r\n3287\r\n5319\r\n5073\r\n1543\r\n3815\r\n\r\n12653\r\n13250\r\n6247\r\n2301\r\n\r\n2817\r\n26802\r\n\r\n8427\r\n7538\r\n7405\r\n6634\r\n2889\r\n1705\r\n7171\r\n6067\r\n3737\r\n\r\n5708\r\n1287\r\n1923\r\n6351\r\n5986\r\n3291\r\n1295\r\n6439\r\n3591\r\n2498\r\n5135\r\n2927\r\n5476\r\n6504\r\n\r\n9888\r\n8000\r\n4035\r\n1566\r\n3005\r\n6312\r\n7637\r\n6485\r\n\r\n8797\r\n9447\r\n7955\r\n5218\r\n1487\r\n11930\r\n9613\r\n\r\n6618\r\n3290\r\n1626\r\n2828\r\n1212\r\n4021\r\n5720\r\n4838\r\n4069\r\n2792\r\n3864\r\n6113\r\n1059\r\n\r\n13347\r\n14049\r\n9926\r\n2695\r\n7591\r\n\r\n19734\r\n12813\r\n14941\r\n5044\r\n\r\n11219\r\n14430\r\n6907\r\n1295\r\n10293\r\n\r\n5012\r\n4809\r\n3807\r\n5257\r\n2325\r\n5551\r\n1899\r\n4972\r\n3409\r\n5340\r\n4525\r\n3395\r\n2881\r\n\r\n12541\r\n15894\r\n16431\r\n12428\r\n\r\n2641\r\n4872\r\n1533\r\n2437\r\n5982\r\n4387\r\n3221\r\n7000\r\n4438\r\n2051\r\n1046\r\n1708\r\n\r\n8702\r\n10811\r\n13926\r\n12768\r\n2506\r\n\r\n6568\r\n4598\r\n2225\r\n4648\r\n3543\r\n2542\r\n1099\r\n7314\r\n\r\n1692\r\n6923\r\n4315\r\n8777\r\n14624\r\n\r\n10646\r\n17681\r\n3207\r\n19894\r\n\r\n7926\r\n11094\r\n17423\r\n15371\r\n\r\n5048\r\n8089\r\n11169\r\n5040\r\n6221\r\n5191\r\n\r\n8682\r\n6191\r\n11354\r\n13461\r\n10597\r\n2513\r\n\r\n2189\r\n5321\r\n4750\r\n1844\r\n4592\r\n2686\r\n4028\r\n6125\r\n1162\r\n3405\r\n4721\r\n5505\r\n2934\r\n1095\r\n\r\n2068\r\n10452\r\n5876\r\n3227\r\n1290\r\n4654\r\n6635\r\n\r\n1936\r\n2110\r\n5374\r\n4185\r\n1198\r\n4599\r\n1146\r\n1929\r\n3807\r\n4076\r\n4765\r\n3831\r\n5478\r\n5989\r\n\r\n23444\r\n14453\r\n8534\r\n\r\n1019\r\n4669\r\n1444\r\n6127\r\n4243\r\n3660\r\n1274\r\n5428\r\n5662\r\n4909\r\n2672\r\n1241\r\n\r\n7346\r\n7316\r\n4450\r\n4987\r\n3131\r\n4318\r\n7189\r\n3525\r\n1041\r\n2680\r\n\r\n10645\r\n2358\r\n2163\r\n4477\r\n9860\r\n1345\r\n3691\r\n2085\r\n\r\n7383\r\n6160\r\n2327\r\n3158\r\n2693\r\n7236\r\n4629\r\n2416\r\n7986\r\n3383\r\n1136\r\n\r\n1190\r\n4026\r\n8538\r\n6659\r\n2981\r\n5995\r\n9724\r\n6940\r\n\r\n10340\r\n3805\r\n4627\r\n\r\n14249\r\n5887\r\n12930\r\n2407\r\n14495\r\n\r\n7516\r\n9033\r\n2525\r\n7708\r\n6145\r\n10001\r\n2655\r\n3141\r\n\r\n7379\r\n\r\n6608\r\n16917\r\n1035\r\n10703\r\n\r\n33797\r\n34907\r\n\r\n6797\r\n6996\r\n6591\r\n6379\r\n6973\r\n2831\r\n1277\r\n7051\r\n3832\r\n2433\r\n\r\n7531\r\n14776\r\n6826\r\n17630\r\n\r\n7386\r\n9544\r\n7237\r\n\r\n6602\r\n6957\r\n3141\r\n3585\r\n6978\r\n6463\r\n6948\r\n1051\r\n1433\r\n5963\r\n3190\r\n3433\r\n\r\n10667\r\n1972\r\n\r\n8003\r\n3968\r\n1911\r\n2211\r\n1255\r\n4850\r\n6125\r\n6806\r\n1283\r\n6968\r\n6659\r\n\r\n4095\r\n4468\r\n1307\r\n3095\r\n6596\r\n6039\r\n4003\r\n6669\r\n3820\r\n1938\r\n4527\r\n6348\r\n\r\n3603\r\n6057\r\n16940\r\n\r\n1702\r\n7175\r\n3506\r\n1917\r\n1901\r\n7955\r\n9292\r\n4531\r\n6309\r\n\r\n10460\r\n3439\r\n10344\r\n4353\r\n14564\r\n\r\n4848\r\n2725\r\n1146\r\n5588\r\n1671\r\n4461\r\n1109\r\n2933\r\n1639\r\n4587\r\n6680\r\n1035\r\n3288\r\n\r\n10223\r\n9558\r\n8984\r\n6259\r\n8858\r\n4175\r\n4696\r\n4865\r\n\r\n9629\r\n1673\r\n3138\r\n7637\r\n5938\r\n2470\r\n8013\r\n4296\r\n\r\n7350\r\n3432\r\n7036\r\n8337\r\n1497\r\n7476\r\n2665\r\n3929\r\n\r\n4781\r\n6914\r\n12163\r\n9402\r\n7776\r\n\r\n4099\r\n4560\r\n5915\r\n1973\r\n5439\r\n1400\r\n6595\r\n5966\r\n1196\r\n4074\r\n1936\r\n5854\r\n5206\r\n\r\n8515\r\n2858\r\n5997\r\n6508\r\n2452\r\n4353\r\n2981\r\n1926\r\n2914\r\n1393\r\n\r\n5453\r\n2358\r\n1559\r\n5635\r\n3544\r\n5985\r\n3780\r\n1973\r\n2762\r\n4714\r\n4959\r\n6217\r\n\r\n1189\r\n5940\r\n5972\r\n3127\r\n5704\r\n1270\r\n4245\r\n5290\r\n2370\r\n1828\r\n4501\r\n3431\r\n1382\r\n2932\r\n\r\n6204\r\n9810\r\n4609\r\n3992\r\n11958\r\n2599\r\n\r\n1879\r\n1009\r\n9081\r\n8621\r\n8883\r\n5696\r\n11034\r\n\r\n7627\r\n3776\r\n7000\r\n10332\r\n4325\r\n3876\r\n2789\r\n8333\r\n\r\n7701\r\n1778\r\n4980\r\n4505\r\n5648\r\n\r\n1799\r\n3098\r\n4398\r\n3948\r\n4257\r\n4112\r\n1364\r\n3813\r\n5036\r\n3469\r\n4468\r\n2531\r\n1348\r\n\r\n4378\r\n2265\r\n5366\r\n1511\r\n2074\r\n1163\r\n1459\r\n5241\r\n2568\r\n1730\r\n5780\r\n5065\r\n3062\r\n1122\r\n1117\r\n\r\n3812\r\n5343\r\n4364\r\n6951\r\n2722\r\n3256\r\n7022\r\n3296\r\n3913\r\n5731\r\n5034\r\n3887\r\n\r\n13509\r\n11975\r\n12287\r\n10636\r\n12399\r\n7668\r\n\r\n19677\r\n1190\r\n1202\r\n\r\n10816\r\n4836\r\n5309\r\n14165\r\n14288\r\n\r\n5490\r\n4786\r\n4274\r\n5379\r\n4549\r\n4178\r\n2801\r\n1439\r\n5323\r\n4588\r\n5163\r\n1764\r\n4159\r\n5876\r\n5784\r\n\r\n16630\r\n10090\r\n19629\r\n4208\r\n\r\n4828\r\n6769\r\n8968\r\n7615\r\n5761\r\n3303\r\n8317\r\n4078\r\n1484\r\n\r\n6249\r\n6524\r\n1303\r\n12159\r\n8931\r\n8535\r\n\r\n3704\r\n2998\r\n1785\r\n1520\r\n4399\r\n4624\r\n4708\r\n3660\r\n4117\r\n2092\r\n4172\r\n3349\r\n3104\r\n1789\r\n2007\r\n\r\n11372\r\n15360\r\n14226\r\n7483\r\n16378\r\n\r\n4261\r\n2686\r\n1891\r\n5516\r\n5035\r\n1525\r\n5360\r\n4027\r\n3811\r\n6325\r\n5813\r\n4172\r\n6415\r\n\r\n24072\r\n19037\r\n25145\r\n\r\n2885\r\n6595\r\n4536\r\n2928\r\n3890\r\n8081\r\n6309\r\n4441\r\n6922\r\n4877\r\n\r\n16459\r\n9019\r\n4823\r\n4890\r\n\r\n1962\r\n5355\r\n7809\r\n9413\r\n6811\r\n8709\r\n5073\r\n4847\r\n4097\r\n\r\n2745\r\n7978\r\n6573\r\n5295\r\n8034\r\n3894\r\n1410\r\n2764\r\n4644\r\n7553\r\n6257\r\n\r\n25171\r\n8046\r\n4857\r\n\r\n6783\r\n4054\r\n3275\r\n2976\r\n4343\r\n2370\r\n1621\r\n7456\r\n6762\r\n3160\r\n1156\r\n\r\n2686\r\n2728\r\n2184\r\n4152\r\n6487\r\n3462\r\n2738\r\n2908\r\n5387\r\n1577\r\n6751\r\n6695\r\n5232\r\n\r\n6177\r\n7217\r\n2564\r\n2443\r\n4514\r\n8294\r\n5415\r\n2623\r\n9681\r\n\r\n4950\r\n1038\r\n10383\r\n5835\r\n1327\r\n1302\r\n9590\r\n\r\n17215\r\n9922\r\n6402\r\n19625\r\n\r\n4168\r\n1146\r\n5827\r\n3497\r\n5063\r\n5336\r\n3091\r\n1710\r\n2455\r\n4036\r\n2016\r\n1400\r\n1839\r\n1280\r\n1802\r\n\r\n14115\r\n1542\r\n17633\r\n\r\n3405\r\n3819\r\n1079\r\n2957\r\n2594\r\n3639\r\n1941\r\n3709\r\n\r\n5027\r\n7097\r\n2180\r\n5866\r\n6339\r\n10088\r\n10331\r\n10009\r\n\r\n8795\r\n11892\r\n1803\r\n10020\r\n7485\r\n2252\r\n\r\n6020\r\n6734\r\n2366\r\n4256\r\n11042\r\n7705\r\n1154\r\n\r\n4649\r\n7673\r\n4275\r\n3178\r\n5322\r\n4959\r\n5990\r\n1480\r\n5206\r\n3693\r\n\r\n1033\r\n34996\r\n\r\n8495\r\n4414\r\n7618\r\n7494\r\n4141\r\n10026\r\n7653\r\n6703\r\n\r\n7338\r\n2459\r\n3138\r\n1169\r\n6969\r\n2912\r\n5215\r\n5295\r\n\r\n6828\r\n2861\r\n8421\r\n1358\r\n6303\r\n3986\r\n1616\r\n2345\r\n8176\r\n2108\r\n\r\n4784\r\n1321\r\n5487\r\n6182\r\n5706\r\n5460\r\n5418\r\n2886\r\n5906\r\n6230\r\n1211\r\n1325\r\n3766\r\n3473\r\n\r\n32044\r\n9585\r\n\r\n4129\r\n3880\r\n2446\r\n7678\r\n7171\r\n6122\r\n4815\r\n6490\r\n7811\r\n\r\n4998\r\n5114\r\n4812\r\n7291\r\n1189\r\n1140\r\n7418\r\n6180\r\n3614\r\n6185\r\n7174\r\n4112\r\n\r\n2120\r\n8291\r\n8297\r\n5972\r\n5091\r\n3300\r\n2250\r\n8252\r\n1798\r\n5973\r\n\r\n4580\r\n4253\r\n2599\r\n1260\r\n1319\r\n2410\r\n3880\r\n1891\r\n5663\r\n6015\r\n2826\r\n1685\r\n6015\r\n2218\r\n2074\r\n\r\n5484\r\n3947\r\n5030\r\n6716\r\n4840\r\n1353\r\n3667\r\n6815\r\n4884\r\n5050\r\n5678\r\n2224\r\n3010\r\n\r\n3357\r\n2304\r\n3432\r\n5239\r\n2342\r\n5433\r\n1529\r\n5368\r\n1377\r\n1955\r\n5154\r\n2021\r\n2777\r\n4191\r\n2437\r\n\r\n5674\r\n1979\r\n7064\r\n2839\r\n6346\r\n2751\r\n1055\r\n3565\r\n6608\r\n2640\r\n2418\r\n\r\n5639\r\n10983\r\n17671\r\n17911\r\n\r\n15626\r\n2960\r\n6655\r\n10375\r\n5736\r\n\r\n7035\r\n5732\r\n7114\r\n1535\r\n2199\r\n11194\r\n9774\r\n\r\n5832\r\n\r\n10467\r\n12415\r\n4879\r\n1429\r\n\r\n6075\r\n4309\r\n6002\r\n6426\r\n3744\r\n3310\r\n4451\r\n3076\r\n1509\r\n1748\r\n1692\r\n4507\r\n5036\r\n4895\r\n\r\n11696\r\n4115\r\n8159\r\n10845\r\n2786\r\n10615\r\n\r\n48621\r\n\r\n1192\r\n3957\r\n4091\r\n2855\r\n2872\r\n3079\r\n6075\r\n2858\r\n5498\r\n1143\r\n3565\r\n5869\r\n5297\r\n1698\r\n\r\n7795\r\n1985\r\n7103\r\n1419\r\n1310\r\n11662\r\n10826\r\n\r\n5503\r\n1258\r\n3528\r\n1705\r\n5995\r\n1163\r\n7702\r\n5395\r\n7432\r\n\r\n14868\r\n4477\r\n6259\r\n13077\r\n8291\r\n\r\n8320\r\n16041\r\n11934\r\n10727\r\n11090\r\n\r\n12551\r\n13807\r\n10502\r\n\r\n9432\r\n11708\r\n8636\r\n10825\r\n5787\r\n12812\r\n\r\n35147\r\n3076\r\n\r\n25130\r\n12321\r\n\r\n8915\r\n1256\r\n5757\r\n4542\r\n7654\r\n6386\r\n6577\r\n5309\r\n7586\r\n\r\n8039\r\n4206\r\n1881\r\n7297\r\n5462\r\n1961\r\n2831\r\n3112\r\n6699\r\n2228\r\n7562\r\n\r\n1922\r\n2168\r\n2585\r\n6069\r\n3197\r\n5424\r\n4482\r\n1832\r\n5677\r\n2958\r\n5352\r\n5895\r\n3866\r\n3543\r\n\r\n5634\r\n4583\r\n6213\r\n4733\r\n4093\r\n4552\r\n1115\r\n1413\r\n3362\r\n1079\r\n5891\r\n5299\r\n3532\r\n6085\r\n\r\n3765\r\n1926\r\n7096\r\n9431\r\n8271\r\n5419\r\n4734\r\n5307\r\n\r\n25704\r\n\r\n2025\r\n4435\r\n1940\r\n4431\r\n3579\r\n6629\r\n5778\r\n3161\r\n6755\r\n3089\r\n5531\r\n4578\r\n1898\r\n\r\n21458\r\n13856\r\n14167\r\n\r\n10658\r\n5673\r\n5497\r\n8117\r\n4249\r\n5299\r\n4091\r\n\r\n9437\r\n8079\r\n2943\r\n1661\r\n1856\r\n9904\r\n4602\r\n6529\r\n\r\n2512\r\n2786\r\n3226\r\n10440\r\n3819\r\n10685\r\n8838\r\n9662\r\n\r\n8602\r\n4695\r\n3934\r\n2730\r\n1767\r\n9104\r\n7493\r\n1063\r\n1794\r\n\r\n7080\r\n4569\r\n6256\r\n4728\r\n1399\r\n1907\r\n4763\r\n1715\r\n3886\r\n1251\r\n3224\r\n\r\n3959\r\n1907\r\n5456\r\n2086\r\n3711\r\n5971\r\n3294\r\n1861\r\n2780\r\n1913\r\n4832\r\n5076\r\n1830\r\n\r\n5804\r\n2484\r\n3124\r\n3675\r\n2231\r\n7385\r\n6162\r\n7721\r\n8320\r\n6636\r\n\r\n2776\r\n1481\r\n3775\r\n5827\r\n7069\r\n6834\r\n2274\r\n5570\r\n4355\r\n5544\r\n3954\r\n7455\r\n\r\n5864\r\n2635\r\n2103\r\n5153\r\n7465\r\n3629\r\n9144\r\n1026\r\n1281\r\n\r\n2245\r\n4411\r\n7641\r\n3676\r\n4231\r\n7080\r\n6825\r\n1638\r\n1669\r\n5421\r\n\r\n24591\r\n21630\r\n25260\r\n\r\n11157\r\n5983\r\n7801\r\n8726\r\n1466\r\n4673\r\n4161\r\n\r\n29272\r\n3399\r\n\r\n14240\r\n15303\r\n21022\r\n\r\n4601\r\n1980\r\n4747\r\n1424\r\n4354\r\n4854\r\n5111\r\n4812\r\n2612\r\n3479\r\n2243\r\n1010\r\n3081\r\n2162\r\n\r\n2499\r\n2823\r\n2552\r\n3999\r\n5433\r\n4645\r\n1491\r\n4132\r\n3319\r\n2680\r\n2814\r\n3418\r\n1762\r\n6143\r\n\r\n4333\r\n1177\r\n6107\r\n6535\r\n4587\r\n5845\r\n4595\r\n1898\r\n4140\r\n3508\r\n5708\r\n6816\r\n\r\n7619\r\n7616\r\n7029\r\n10521\r\n6949\r\n4053\r\n1093\r\n1831\r\n\r\n2343\r\n6227\r\n1128\r\n2486\r\n6296\r\n1852\r\n1198\r\n1012\r\n5792\r\n3116\r\n1241\r\n2703\r\n6783\r\n\r\n2330\r\n4075\r\n3239\r\n6472\r\n4512\r\n2701\r\n2322\r\n1281\r\n4283\r\n3289\r\n3978\r\n1141\r\n6478\r\n3138\r\n\r\n9950\r\n14105\r\n8952\r\n12549\r\n7905\r\n\r\n3088\r\n5831\r\n5452\r\n2038\r\n1116\r\n3670\r\n3025\r\n3749\r\n5040\r\n2507\r\n3787\r\n1674\r\n4437\r\n2630\r\n5239\r\n\r\n4742\r\n8167\r\n8733\r\n2304\r\n1227\r\n7007\r\n5281\r\n3939\r\n4327\r\n\r\n2821\r\n7212\r\n7353\r\n5102\r\n3808\r\n7328\r\n2741\r\n1436\r\n6321\r\n6249\r\n6961\r\n\r\n8502\r\n6346\r\n6807\r\n5110\r\n4949\r\n2355\r\n9254\r\n\r\n1071\r\n25798\r\n5915\r\n\r\n9040\r\n9174\r\n11739\r\n14248\r\n8788\r\n\r\n10873\r\n14148\r\n3787\r\n11629\r\n2610\r\n\r\n2689\r\n4455\r\n3461\r\n5468\r\n1308\r\n1111\r\n4181\r\n3832\r\n1172\r\n2809\r\n3782\r\n2943\r\n1926\r\n1470\r\n5324\r\n\r\n2093\r\n7919\r\n1178\r\n7995\r\n4279\r\n1018\r\n1011\r\n1690\r\n2987\r\n5071\r\n\r\n8113\r\n2934\r\n\r\n5764\r\n2369\r\n4718\r\n2864\r\n6292\r\n5603\r\n3142\r\n8156\r\n1571\r\n2106\r\n\r\n3583\r\n1792\r\n5592\r\n5648\r\n5637\r\n3586\r\n1685\r\n1042\r\n4020\r\n6204\r\n4111\r\n4887\r\n6858\r\n\r\n9068\r\n\r\n9609\r\n4036\r\n1227\r\n11370\r\n11483\r\n10833\r\n3292\r\n\r\n1797\r\n1186\r\n1161\r\n3359\r\n5955\r\n5332\r\n3462\r\n2192\r\n1729\r\n2805\r\n1171\r\n5332\r\n3731\r\n4957\r\n5346\r\n\r\n5676\r\n7085\r\n3867\r\n9663\r\n13102\r\n\r\n5308\r\n3903\r\n8988\r\n15818\r\n2696\r\n\r\n7063\r\n7044\r\n7147\r\n2751\r\n6535\r\n1043\r\n6057\r\n4090\r\n3731\r\n7334\r\n\r\n7758\r\n5823\r\n6563\r\n2108\r\n9679\r\n5786\r\n4832\r\n3159";
string[] stringArray = input.Split("\r\n\r\n");
int total = 0;
int biggestNumber = 0;
int secondBiggestNumber = 0;
int thirdBiggestNumber = 0;
foreach (string s in stringArray)
{
    string[] elfStringArray = s.Split("\r\n");
    foreach (string a in elfStringArray)
    {
        int stringToInt = Convert.ToInt32(a);
        total += stringToInt;
    }
    if (biggestNumber != 0 && secondBiggestNumber != 0 &&
        total > thirdBiggestNumber && total < secondBiggestNumber)
    {
        thirdBiggestNumber = total;
    }
    if (biggestNumber != 0 && 
        total > secondBiggestNumber && total < biggestNumber)
    {
        thirdBiggestNumber = secondBiggestNumber;
        secondBiggestNumber = total;
    }
    if (total > biggestNumber)
    {
        thirdBiggestNumber = secondBiggestNumber;
        secondBiggestNumber = biggestNumber;
        biggestNumber = total;
        total = 0;
    }

    else
    {
        total = 0;
    }
}
Console.WriteLine(biggestNumber + secondBiggestNumber + thirdBiggestNumber);