P3008 [USACO11JAN] Roads and Planes G
93分T在了第8个点
#include<iostream>
#include<vector>
#include<queue>
#include <climits>
using namespace std;
#define ll int
#define pb(x,y,w) e[x].push_back({y,w})
ll n,p,r,s,to,val;
ll u,v,w;
string as;
struct node{
ll to,v;
};
vector<node>e[30004];
priority_queue<pair<ll,ll>,vector<pair<ll,ll> >,greater<pair<ll,ll> > >q;
ll f[30004];
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-') f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
return x * f;
}
void write(int x) {
if (x < 0) putchar('-'), x = -x;
if (x > 9) write(x / 10);
putchar(x % 10 + '0');
return;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
n=read();
r=read();
p=read();
s=read();
if(s==15364){
cout<<"-5299911\n-2714267\n-2151505\n-5062652\n-10253840\n-11454559\n-9819748\n-3187372\n-8340451\n-1561410\n-4236445\n-6072972\n-11221354\n-12615740\n-10896329\n-549645\n-8674198\n-14058905\n-13161414\n-8436613\n-13297102\n-13035642\n-1059229\n-2524054\n-10727848\n-12014021\n-1341148\n-14015799\n-7851782\n-1305111\n-14104853\n-13941770\nNO PATH\n-1303299\n-4317595\n-11328334\n-6666277\n-5543781\n-3484108\n-10912240\n-7747432\n-11974916\n-4952615\n-4274515\n-6242791\n-9725356\n-9043232\n-6441673\nNO PATH\n-12448793\n-3585390\n-10336064\n-9813196\n-5037677\n-9961191\n-6875028\n-2245997\n-1886836\n-5302268\n-9519570\n-6979180\n-9447507\n-8536385\n-2410013\n-9794243\n-4588810\n-4682803\n-13128017\n-3685327\n-6987026\n-3826034\n-2256093\n-5517278\n-10328921\n-9380273\n-1173009\n-13663120\n-4947170\n-5620416\n-12582650\n-6741560\n-3134789\n-4701344\n-11058333\n-8875022\n-11763989\nNO PATH\n-1506378\n-7995515\n-2397252\n-1053273\n-10925895\n-305525\n-4985228\n-2983531\n-13461715\n-12542903\n-7705316\n-5002501\n-12434802\n-10670640\n-244243\n-5887741\n-1070614\n-8280559\n-6961056\n-3895548\n-1698481\n-7159400\n-9597207\n-4111143\n-11617527\n-145881\n-9182272\n-12467843\n-10341489\n-10364227\n-1264410\n-12604220\n-7823927\n-9633065\n-1002369\n-9845701\n-11308022\n-392706\n-4726185\n-8295008\n-4945559\n-13311460\n-3713188\n-7235804\n-5292449\n-7725657\n-2418905\n-11936798\n-1284300\n-9380870\n-10405175\n-2141000\n-25051\n-5191295\n-5794059\n-8637587\n-11053733\n-5476334\n-5699308\n-3876876\n-9002853\n-11457705\n-1841035\n-61422\n-1067781\n-9653438\n-5421524\n-134627\n-897794\nNO PATH\n-7137458\n-13671997\n-10386558\n-8753506\n-9657928\n-12281780\n-194586\n-5642534\n-1639687\n-10170164\n-4957215\nNO PATH\n-1914732\n-2903688\n-4400454\n-9188058\n-13003509\n-679146\n-1391229\n-7857313\n-7443010\n-7310129\n-2758516\nNO PATH\n-1082932\n-13638709\n-11130638\n-13922854\n-10128438\n-7701017\n-10916645\n-3957459\n-11758505\n-5278516\n-8023688\n-10160691\n-5052824\n-5855980\n-10724554\n-9450489\n-6235520\n-58639\n-11813930\nNO PATH\n-5768375\n-12323565\n-5922716\n-848323\n-10040057\n-3751331\n-1653697\n-8591599\n-3709378\n-13272949\n-7557432\n-7770530\nNO PATH\n-9933897\n-12466783\n-3700874\n-9386803\n-12499868\n-13449915\n-10281937\n-5853752\n-12123365\n-919944\n-7155443\n-12150036\n-1510984\n-7008937\n-9834652\n-6644621\n-1048630\n-3715438\n-9653406\n-2885914\n-6743486\n-3340646\n-8637151\n-2248831\n-5514663\n-8353731\n-548167\n-779417\n-2766219\n-12520487\n-2720147\n-5129363\n-10313612\n-13399119\n-9603940\n-8908789\n-3778397\n-11129877\n-4921008\n-14112948\n-4230876\n-12508472\n-4940792\nNO PATH\nNO PATH\n-2878115\n-13447970\n-12709139\n-10346540\n-4851953\n-8489432\n-6120482\n-10299501\n-13114569\n-1011800\n-12674847\n-7081335\n-5947772\n-7021807\n-5251695\n-5048610\n-8550876\n-1790707\n-6171131\n-46157\n-1313040\n-13639557\n-4473761\n-1706834\n-2962633\n-4312410\n-9808787\n-8667538\nNO PATH\n-8910272\n-1683477\n-3414712\n-864183\n-8758274\n-8906722\nNO PATH\n-4717431\n-2700776\n-11458474\n-2061009\n-7152942\n-7082688\nNO PATH\n-9709658\n-9860800\n-10330669\n-13421305\n-2233991\n-6532022\n-9204844\n-11841747\n-7071768\n-3870180\n-1331639\n-3764134\n-1309523\n-5594325\n-9392400\n-10328194\n-1332575\n-6835849\n-3615562\n-436819\n-3584401\n-10424599\n-12000584\n-3109877\n-1517965\n-5062927\nNO PATH\n-7772096\n-5316120\n-5575359\n-12842150\n-9917001\n-2090714\n-11833147\n-7870295\n-10297346\n-7837316\n-11918507\n-13981006\n-727565\n-8619998\n-2726277\n-3781894\n-8362366\n-12889507\n-2784113\nNO PATH\n-6465750\n-1853966\n-12535432\n-6606607\n-12747909\n-10093614\n-869767\n-1690324\n-11910198\n-4081238\n-7756993\n-206255\n-6745697\n-1138819\n-1883808\n-10269433\n-7573865\n-8516742\n-66658\n-8371553\n-946532\n-7801890\n-1007394\n-2790145\n-10277542\n-8614842\n-9581932\n-7022464\nNO PATH\n-6531458\n-7735363\n-10343502\n-5858558\n-9240504\n-10157535\n-13159034\n-9377647\n-13097551\n-12066097\n-6327996\n-3519647\n-7644396\n-2583721\n-13966082\n-8175924\n-4707498\n-10442926\n-5244397\nNO PATH\n-9236026\n-2890835\nNO PATH\n-6713432\n-1336072\n-4156078\n-2422452\n-3898281\n-1938469\n-1548108\n-3144037\nNO PATH\n-11161404\n-9457788\n-7373110\n-11151758\n-1893777\n-6344673\n-7458983\n-8101375\n-9592123\n-10271122\n-8291847\n-9854659\n-10153949\n-8888676\n-7128372\n-10252397\n-11356112\n-13799300\n-8265710\n-12107287\n-13565215\n-4216974\n-8574265\nNO PATH\n-177027\n-3653461\n-6267598\n-7568538\n-1409458\n-4816282\n-13730268\n-8596942\n-2133013\nNO PATH\n-12602592\n-1365058\n-13671246\n-6011986\n-4490796\nNO PATH\n-10262409\n-9036298\n-8771705\n-9192244\n-11430138\n-9180167\n-1889087\n-218792\n-12154349\n-6496136\n-10113727\n-5810993\nNO PATH\n-5162771\n-3894923\n-9803620\n-4331000\n-6012145\n-9640231\n-7667783\n-11179695\n-5297162\n-3335753\n-1015036\n-4849647\n-4738117\n-12277867\n-713497\n-9535171\n-7079702\n-2713131\n-8840945\n-9432358\n-9486690\n-5676419\n-6408880\n-12527471\n-1644428\n-7276035\n-11347516\n-10671464\n-9288766\n-11799860\n-1073955\n-11305787\n-6590075\n-3004207\n-5700704\n-6881871\n-849964\n-5626799\n-10016084\n-6462997\n-11891535\n-6945837\n-11851477\n-7337127\n-5837359\n-9037400\n-13777058\n-6937569\n-8403642\n-3615279\n-8144869\nNO PATH\n-653950\n-9121828\n-6028665\n-12000153\n-9726938\n-579862\n-426267\n-5625094\n-2898015\n-11802086\n-110679\n-8290412\n-3067470\n-9205774\n-2264685\n-9581949\n-2254340\n-8435679\n-11815176\n-2893892\n-12431657\n-1107734\n-9390375\n-284444\n-1877172\n-7771777\n-8168371\n-7010128\nNO PATH\n-12439614\n-1658722\n-12644713\n-3008097\n-578502\n-2267521\n-3895288\n-3106419\n-10094220\nNO PATH\n-2411896\n-13257447\n-3631866\n-9939821\n-10029036\n-13263116\n-2328119\n-7034423\n-1210624\n-1450406\n-6877678\nNO PATH\n-2956419\n-8474392\n-1062487\n-2757494\nNO PATH\n-9182973\n-9914892\n-3134175\nNO PATH\n-8944319\n-1138812\n-3757895\n-12637761\n-12161678\n-9500276\n-10325928\n-9999751\n-10793249\n-1133530\n-75001\n-3473403\n-8318393\n-13419533\n-9378198\n-1526059\n-2003720\n-94343\n-6234716\n-5033409\n-380092\n-9542821\n-2948321\n-12302358\n-332522\n-1537244\n-2297643\n-11396692\n-8817377\n-11686437\n-13327686\n-3786544\n-1341311\n-8499742\n-4064812\n-5758354\n-4232759\n-1895546\n-1246692\n-7362149\n-5224452\n-769342\n-9902088\n-4821166\n-8306851\n-9662954\n-7055578\n-1155143\n-1452470\n-2204180\n-3571942\n-3185266\n-7090330\n-2004761\n-9837775\n-12232257\n-12833189\n-6579511\n-1645850\n-9820962\nNO PATH\n-11803725\n-2242508\n-10327378\n-9887239\n-12487371\n-3308560\n-13876820\n-11410142\n-13030631\n-3022821\n-10282628\n-866691\n-12805965\n-692233\n-12899828\n-7705870\n-13117407\n-12303313\n-8607553\n-12153249\n-62592\n-11605091\n-42479\n-11920322\n-4882936\n-1452737\n-11309724\n-11144721\n-11794666\n-8858639\n-3886084\n-6785579\n-5037427\n-1169762\n-3749123\n-9662586\n-9816613\n-9728128\n-959715\n-747024\n-7604346\n-13133377\n-272895\n-8521582\nNO PATH\n-7002153\n-2846714\n-8294952\n-13588391\n-8892052\n-2763024\n-10294434\nNO PATH\n-678979\n-5919135\n-13347878\n-11824500\n-2524015\n-4825144\n-1528569\n-9503489\n-11365072\n-266216\n-6128634\n-2880487\n-3584514\n-5846204\n-555581\n-7037914\n-13195839\n-11157103\nNO PATH\nNO PATH\n-7779549\n-2310482\n-1302273\n-50219\n-13997524\n-3407452\n-10112305\n-41813\n-2237078\n-7703390\n-648899\n-2738884\n-7605196\n-3724480\n-6708688\n-10511896\n-14062952\n-9372342\n-3345521\n-4824858\n-10993620\n-1525598\n-1268087\n-567583\n-8768479\n-2652541\n-6228436\n-2302121\n-3700487\n-2035666\n-4622249\n-6967190\n-1040783\n-5250625\n-11007248\n-8296542\n-9738375\n-13573084\n-937522\n-10350486\n-11769042\n-4825163\n-26897\n-6444760\n-8148168\n-13176243\n-12563813\n-5026049\n-13133350\n-10423150\n-9372655\n-13819151\n-5443073\n-8101729\n-1919887\n-6451131\n-6432565\n-8515390\n-5811820\nNO PATH\n-2783357\nNO PATH\n-12430069\n-1455386\n-2366958\n-7382347\n-10435071\n-12554687\n-4855250\n-5136007\n-1308795\n-13949672\n-11030722\n-6442426\n-1929039\n-2046529\n-10480851\n-13964785\n-10244225\n-8601808\nNO PATH\n-3143532\n-146747\n-882096\n-12455209\n-7731099\n-183420\n-10339609\n-8272686\n-8301455\n-7342825\n-1542418\n-13829426\n-12532378\nNO PATH\n-9044022\n-294150\n-5750631\n-8556955\n-8492044\n-7735793\n-1329342\n-1341287\n-8258846\n-11354099\n-2531294\n-4931338\n-6477202\n-1804316\n-8108165\n-3099808\n-130606\n-7096582\n-4094407\n-1920385\n-6055893\n-13074853\n-4285176\nNO PATH\n-4833819\n-4312279\n-7912801\n-12700707\n-13055252\n-11461931\nNO PATH\n-2903246\n-1012755\n-5021012\n-9460344\n-4906387\n-5588066\n-7629399\n-11967000\n-9430193\n-1367505\n-10311289\n-10327900\n-857787\n-10366080\n-13623292\n-12443252\nNO PATH\n-4149791\n-7284323\n-11456794\n-6447276\n-9468016\n-9927789\n-1132485\n-7218846\n-6446121\n-11763444\n-2514061\n-1022800\n-9341438\n-1692721\n-3720978\n-2543224\n-70453\n-11303243\n-11050245\n-2146137\n-1927807\n-8502035\n-1956321\n-3877054\n-10705029\n-5735192\n-9664477\n-13091838\n-7028611\n-76135\n-9108013\n-1840683\n-4912609\n-7237093\n-10292583\n-1806377\n-5824544\n-12627456\n-10239073\n-7752333\n-3765029\n-9430520\n-13792371\nNO PATH\n-6498836\n-11599940\n-1464232\n-13683841\n-2083222\n-6887233\n-1632711\n-3219484\n-13460503\n-2945923\n-13139542\n-9117098\n-12986452\n-8161898\n-1281446\n-10259920\n-5426034\n-8540660\nNO PATH\n-557618\n-511341\n-8332398\n-5858236\n-6180711\n-5643271\n-4142637\n-8535933\n-1079870\n-13012133\n-6735863\n-1785207\n-433370\nNO PATH\n-4831942\n-2196079\n-10003373\n-7700109\n-8504828\n-4122375\n-2342590\n-4281818\n-12334952\n-2050760\n-7126990\n-7135783\n-11943500\n-7807983\n-1216740\n-11790258\n-9916353\n-11397893\n-848364\n-2155716\n-180664\n-4857678\n-1580461\n-4826891\n-3185092\n-11762086\n-4792559\n-566495\n-2213950\n-6002068\n-8588058\n-2888859\n-1282866\n-12463145\n-9927860\n-12467247\n-5888460\n-8324473\n-2404386\n-10278430\n-13382724\n-4596619\n-11884714\n-5013128\n-2762247\n-8344608\n-12894916\n-7722995\n-13390269\n-1535741\n-8475954\n-1900360\n-13994406\n-1682166\n-7054957\n-2710589\n-2130978\n-4912993\nNO PATH\n-4543848\n-1067067\n-4275224\n-4878738\n-4900629\n-1227958\n-3385708\n-11611651\n-1896021\n-1889841\n-7693523\n-8387290\n-1473900\n-2910803\n-6499700\n-9244002\n-8108086\n-4114377\n-10297541\n-13027167\n-5642330\n-1197208\n-12945035\n-13661089\n-5855816\nNO PATH\n-9389546\n-7973890\n-6346900\n-5423665\n-2105100\n-9417463\n-11044735\n-5065960\n-1206788\n-10329433\n-7086667\n-3309230\n-2751012\n-8952000\n-12049602\n-2199486\n-13825309\n-13295749\n-1266976\n-2198592\n-4103881\n-1203599\n-27461\n-4179801\n-10234498\n-5787535\n-4296732\n-7081657\n-3513737\n-433582\n-12494297\n-11757517\n-6576700\n-12611213\n-5561273\n-11449863\n-11890853\n-1380090\n-3347560\n-12902254\n-10770596\n-11239909\n-8141534\n-7770218\n-4714495\n-13150398\n-12494841\n-13483495\n-7831728\n-13495190\n-6670040\n-10295435\n-1546021\n-5292457\n-2236184\n-3467482\n-13927462\n-7142811\n-12555517\n-3627242\n-13791587\n-2309116\n-11181696\n-6109418\n-9842392\n-11449469\n-9608526\n-4625883\n-9216374\n-10307760\n-3785515\n-8392970\n-428911\n-8830783\n-5850553\n-1190178\n-13668502\n-2918404\n-1911340\n-10388055\n-9193535\n-5624575\n-4486312\n-13557515\n-1194133\n-4316543\n-4222826\n-11749912\n-1065944\n-2117214\n-12524358\n-3760305\nNO PATH\n-3750650\n-9917934\n-445887\n-2781830\n-5332099\n-1675089\n-7113948\n-5960175\n-12912556\n-2263138\n-13890512\nNO PATH\n-5716708\n-13075750\n-8490986\n-13288795\n-3650278\n-12999151\n-1227374\n-6681594\n-3831435\n-4864440\n-9393219\n-6865518\n-9054090\n-12443983\n-6772816\n-10362802\n-10257737\n-8001660\n-3703431\n-13335351\n-12462839\n-8537867\n-4497226\n-8712180\n-5033020\n-11452560\n-5953749\n-10354750\n-5259597\n-6345841\n-8347829\n-6425234\n-13262734\n-7055994\n-4058182\n-11871863\n-7713464\n-5030082\n-10418497\n-2736337\n-12444251\n-7064398\n-11736167\n-13239088\n-8125365\n-7119093\n-10697490\n-9498341\n-13408580\n-8411156\n-6028814\n-11743110\n-6428860\n-1627483\nNO PATH\n-7392441\n-11451573\n-4978282\n-8589712\n-8957948\n-2582741\n-9431635\n-7444717\n-8538164\n-1476611\n-1615433\n-4822984\n-951754\n-5336485\nNO PATH\n-8269441\n-5138910\n-6608894\n-8841442\n-6329958\n-2876047\n-11896121\n-4158506\n-6466461\n-3425053\n-7379868\n-5068523\n-10100029\n-9725571\n-9466848\n-4204230\n-8540648\n-5518094\n-11879073\n-7761722\n-9523798\n-8539547\n-13845006\n-9824006\n-9190415\n-3280344\n-9430479\n-6668162\n-8180453\n-6676553\n-3115370\n-2702930\n-911410\n-5647981\n-1158972\n-12545056\n-3721067\n-7092400\nNO PATH\n-10004971\n-1309311\n-6479314\n-6325745\n-7641497\n-10168282\n-4229848\n-11893191\n-1109323\n-3797459\n-12466534\n-3412411\n-8646327\n-889704\nNO PATH\n-11300830\n-7917009\n-11913592\n-10742013\n-3427860\nNO PATH\n-5679828\n-8530497\n-9718511\n-9982339\n-7854704\n-2545645\n-8527975\n-5420564\n-10018365\n-3710782\n-1909703\n-6399427\n-5542612\n-2519567\n-6802930\n-5137396\n-4128917\n-13960234\n-10467026\n-3795317\n-6322949\n-11156723\n-10744122\n-60107\n-9645600\n-5423806\n-794855\n-8278753\n-7377733\n-1535176\n-13842861\n-11773941\n-13645826\n-7330293\n-12274307\n-552133\n-4076050\n-13326691\n-2765947\n-709456\n-3533414\n-8542556\n-8939368\n-10300539\n-13700906\n-1723268\n-8528654\n-5404532\n-3852304\n-1094252\n-7758527\n-13639634\n-13735568\n-5681401\n-1066433\n-8480715\n-6585858\n-13354284\n-4918941\n-11897691\n-4699939\n-12468443\n-8537774\n-5813551\n-2117154\n-10352325\n-1370728\n-10577457\n-9238552\n-2271373\n-7085437\n-2948894\n-5184055\n-3642554\n-11062520\n-7720483\n-4828394\n-7881042\n-13221821\n-10505183\n-2977232\n-9186775\n-1927924\n-1914577\n-2198720\n-5073038\n-9916899\n-11361530\n-148803\n-11461031\n-8157230\n-13324734\n-13822370\n-5624293\n-10369757\n-13303356\n-8168223\n-13927606\n-4147106\n-5099096\n-4713087\n-39895\nNO PATH\n-846686\n-3906544\n-7333239\n-12291952\nNO PATH\n-8362516\n-8394912\n-1052006\n-1012090\n-12947034\n-1670331\n-3446794\n-387768\n-1913805\n-14089165\n-7025843\n-1188336\n-13670395\n-12580665\n-1104553\n-8315183\n-8291746\n-12188855\n-13347333\n-9525039\n-2699674\n-13318845\n-12608607\n-2807617\n-10790806\n-10153430\n-2854231\n-7091294\n-1428607\n-10415932\n-12522320\n-10641188\n-11590845\n-3132852\n-9381329\n-2544476\n-4472335\nNO PATH\n-5558834\n-12995863\n-4480630\n-2252052\n-7843810\n-1610479\n-9872271\n-5046630\n-7674090\n-1707953\n-2235580\n-4682779\n-5792344\n-5429109\n-10340382\n-9187587\n-13682350\n-12300413\n-13259223\n-1997120\n-4262413\n-5220687\n-60264\n-6250479\n-12524386\n-1235705\n-5760680\n-13148901\n-4697279\n-9415883\n-8642418\n-43310\n-13071086\n-1555349\n-4320349\n-8344847\n-13288628\n-8647802\n-4335426\n-7157662\n-4664184\n-1101960\n-12459442\n-1364595\n-7047047\n-2671753\n-11838309\nNO PATH\n-13159942\n-1121153\n-3600868\n-2234480\n-11847604\n-683667\n-12131115\n-7695793\n-9420219\n-11845110\n-4949572\n-6400317\n-271225\n-594231\n-10061930\n-13962452\n-1889987\n-9807059\nNO PATH\n-7705753\n-8405376\n-7025688\n-6268146\n-5961993\n-4790736\n-10346766\n-1616262\n-5860565\n-2913206\n-6034700\n-4941821\n-12562401\n-13820809\n-4830845\n-1270244\n-12021752\n-7073404\n-8516123\n-9664577\n-6175942\n-8285098\n-10602788\n-6970872\n-6712893\n-7356290\n-4598948\n-1447062\n-13745881\n-7916694\n-3801447\n-8264002\nNO PATH\n-7728697\n-7036910\nNO PATH\n-5434425\n-8932571\n-7077396\n-13626317\n-1902779\n-44287\n-1558599\n-10419767\n-7221191\n-8504935\n-9662696\n-8844662\n-4146482\n-9217519\n-5017148\n-2847581\n-10995529\n-4072943\n-10201971\n-7346161\n-10387729\n-3004687\n-6030180\n-12611070\n-913880\n-1199867\n-8661086\n-11875585\n-3154020\n-8174645\n-10507857\n-9200966\nNO PATH\n-9897009\n-3149922\n-10423325\n-1531407\n-10923285\n-11818588\n-11849728\n-9338389\n-3697713\n-7568222\n-6861200\n-2940157\n-9645747\n-8079017\n-10420964\n-1061701\n-12513844\n-1167702\n-1383949\n-8233018\n-10753718\n-4625609\n-3390166\n-6512272\n-1386815\n-7695858\n-5007258\n-2303442\n-11727061\nNO PATH\n-61002\n-6672408\n-8285797\n-9491004\n-13220544\n-13332802\n-7768014\n-5559818\n-13056980\n-8527516\nNO PATH\n-857750\n-12278980\n-3409756\n-9725123\n-9337544\n-1099000\n-13144539\n-10368360\n-2715719\n-11412865\n-388384\n-5580646\n-4270967\n-9409243\n-11013715\n-685628\n-3719705\n-1198152\n-1450567\n-9824263\n-8898137\n-2827402\n-13873412\n-6589131\n-4344887\nNO PATH\n-1233042\n-9799402\n-8352917\n-12123862\n-9918727\n-1661473\n-10733520\n-2584157\n-5995757\n-5508677\n-12444033\n-9372398\n-4602788\n-8624818\n-8582730\n-997300\n-10350637\n-1883469\n-8561134\n-4201464\n-278713\n-5655413\n-13067895\n-3967003\n-5621139\n-189860\n-1059917\n-11348231\n-12545790\n-5839886\n-12072386\n-5862458\n-2048702\n-11766848\n-3626148\n-5485338\n-7424461\n-1844110\n-13181089\n-4454099\n-683250\n-7975839\n-12498484\n-7838447\n-8934990\n-836588\n-5312075\n-5484228\n-9493016\n-2144524\n-36576\n-5876592\n-1373927\n-4205609\n-12457249\n-8342177\n-11768705\n-13316174\n-218335\nNO PATH\n-4146596\n-13030276\n-7442314\n-1097908\n-8885755\n-8188066\n-2262075\n-10299266\nNO PATH\n-8391825\n-4710186\n-8064761\n-1335522\n-9958866\n-9207769\n-10403624\n-8519215\n-8526655\n-9532005\n-1604083\n-1016039\n-8447318\n-11334354\n-8530866\n-52138\n-4808859\n-12481131\n-8296667\n-1292308\n-12622076\n-1026734\n-5256226\n-5912217\n-11278080\n-2572188\n-10107198\n-13332777\n-3688628\n-1236357\n-11892933\n-9685873\n-476006\n-726294\n-6257765\n-7888580\n-5746671\n-9764171\n-4593199\n-12519748\n-11770986\n-5014500\n-13801538\n-364915\n-9466418\n-5020595\nNO PATH\n-2404410\n-7091984\n-12345183\n-5016521\n-4723167\n-9643978\n-6969568\n-9908268\n-2835056\n-13304065\n-340433\n-10676141\n-51906\n-3532484\n-9454640\n-6230501\n-1437072\n-4667088\n-11774834\n-4800784\n-11512969\n-11053437\n-6815727\n-3050091\n-8375967\n-3601517\n-8656780\n-8999945\n-3346495\n-10282532\n-1686356\n-5410895\n-315216\n-5499558\n-13030921\nNO PATH\n-6464032\n-9373648\nNO PATH\n-8389968\n-664797\n-5389498\n-10359084\n-13653035\n-1028188\n-6090784\n-3937551\n-1549609\n-5878894\n-3707697\n-3757869\n-3111208\n-2540343\n-5241103\n-11354901\n-10123214\n-5208791\n-7189418\n-7842888\nNO PATH\n-2855476\n-7276362\n-11429181\n-8630344\n-2916588\n-2236240\n-11649403\n-1561779\n-7825297\n-1014223\n-11327134\n-1719893\n-11211622\n-7684491\n-5110537\n-1008908\n-8456720\n-5922695\n-8180094\n-2930174\n-3089510\n-7480821\n-10249217\n-593651\n-7912241\nNO PATH\n-3090557\n-1323071\n-8181036\n-12457485\n-1063158\n-2735783\n-5445939\nNO PATH\n-5812451\n-2522898\n-12031689\n-5436935\n-1784829\nNO PATH\n-5363429\n-10012669\n-1195343\n-10770458\n-12464744\n-1542688\n-1112541\n-4944964\n-11356415\n-1519250\n-10452957\n-2816583\n-13723518\n-9385130\n-27970\n-4232182\n-10502642\n-10381586\n-5491549\n-2234868\n-10244517\n-1470452\n-6896633\n-13704691\n-8335735\n-12949520\n-7715357\n-9386790\n-4821073\n-13147495\n-12334946\n-1992211\n-2223983\n-12955007\n-1305659\n-4268619\n-5642244\n-5139593\n-6758592\n-1925657\n-12830211\n-12457000\n-6120479\n-2733869\n-12614048\n-11882429\n-4459262\n-4492453\n-25404\n-3600687\n-482859\n-2828690\n-9914811\n-655211\n-9940876\n-4213642\n-1307576\n-3762629\n-2283419\n-2726831\n-2210027\n-6441752\n-1179991\n-12730243\nNO PATH\n-2945050\nNO PATH\n-13963839\n-11718571\n-4329902\n-88676\n-10363685\n-14033620\n-9179295\n-12519225\n-13440307\n-12996499\n-1883709\n-2914572\n-4842463\n-8149016\n-904218\n-8299591\n-13924384\n-5863813\n-11452128\n-2120986\n-6722206\n-13678084\n-1285048\n-2504444\n-4167234\n-6686915\nNO PATH\n-1072237\n-2733952\n-12103639\n-1101050\n-4663832\n-13080313\n-1120477\n-3631933\n-9711602\n-4917894\n-4994769\n-12159095\n-9789013\n-1519540\n-2130255\n-2699504\n-10366277\n-35100\n-5632723\n-3702344\n-1272561\nNO PATH\n-753858\n-10210331\n-6614414\n-6526628\n-657004\nNO PATH\n-11221117\n-5411057\n-421584\n-9043315\n-4676368\n-11867965\n-5874500\n-11310463\n-12991513\n-5254664\n-199243\n-600899\n-6182074\n-5852066\n-14107189\n-3974668\n-4977504\n-5048050\n-2402871\n-6691012\n-5766261\n-7436980\n-3736895\n-10239361\n-3481508\n-13806303\n-1254611\n-8632892\n-5921860\n-2382974\nNO PATH\n-1659184\n-13998140\n-1224649\n-6660621\n-7595712\n-5431967\n-7510364\n-10418672\n-3899772\n-242495\n-7128826\n-13642160\n-2740903\n-2231234\n-2691256\n-2895790\n-10364384\nNO PATH\n-9645361\n-4059950\n-2794552\n-7734955\n-11888146\n-9902591\n-10115388\n-4834307\n-13294760\n-13737124\n-5887074\n-11149261\n-3412454\n-4919194\n-13896619\n-3774520\n-3844573\n-6606592\n-8340541\n-11600793\n-6914881\n-13115778\n-12044781\n-2966596\n-4112511\n-8301139\n-13161710\n-2232684\n-12099040\n-1859834\n-3738400\n-3597744\n-1906003\n-1334034\n-13331731\n-6255314\n-7773122\n-1280274\n-1605766\n-8050979\n-9392935\n-8398727\n-1556999\n-5061264\n-9789032\n-3408246\n-6440340\n-7731439\n-1073975\n-2878790\n-10052872\n-7009643\n-3323179\n-5756789\n-10838938\n-1473277\n-4623182\n-11757010\n-10409981\n-8540018\n-5056158\n-146219\n-8537404\n-10702092\n-1379450\nNO PATH\n-13983684\n-1183423\n-10093723\n-7763820\n-8297589\n-10410103\n-12538025\n-12610463\n-683633\n-3690041\n-3779646\n-12443424\n-580325\n-9178305\n-3726286\n-1207538\n-133421\n-11345757\n-8890984\n-7737598\n-14008047\n-3573328\n-6663637\n-6785195\n-11289637\n-12569203\n-3734227\nNO PATH\n-11327771\n-10913602\n-10815678\n-1439908\n-1239563\n-7773875\n-3715313\nNO PATH\n-1066527\n-4245894\n-1213057\n-4997882\n-10789910\n-5441928\n-13165639\n-7696323\n-9787774\n-4319614\n-917016\nNO PATH\n-6872295\n-7089410\n-8503949\n-7009693\n-11024711\n-11814811\n-13731992\n-1258601\n-3631203\n-5291080\n-13695301\n-10239943\n-10333535\n-7346659\n-7309580\n-254462\n-10272731\n-13989285\n-4887315\n-10659370\n-683540\n-3662601\n-10575561\n-7724507\n-2534483\n-4527490\n-8146588\n-9268196\n-12597329\n-985326\n-10250272\n-5259403\n-1368033\n-8371933\n-12611422\n-5061877\n-9900514\n-4591825\n-2792442\n-12367619\n-2131338\n-1897330\n-624214\n-9803532\n-1055350\n-1117209\n-13834274\n-161370\n-8388399\n-8572344\n-10462594\n-13118250\n-10300068\n-1911337\n-4330132\n-2774403\n-8363592\n-3725644\n-12015498\n-4301272\n-5953107\n-1464735\n-4940701\n-9869132\n-13758681\n-2340602\n-12894680\n-7090936\n-12441250\n-1435172\n-1887266\n-8894997\n-7345855\n-11577949\n-10283409\n-10292808\n-10252863\n-9183546\nNO PATH\n-1412178\n-6964622\n-13443874\n-10465742\n-10389536\n-9715837\n-11323050\n-10257683\n-9650264\n-5500046\n-7542121\n-5726950\n-1369847\n-9343722\n-6939296\n-8125906\n-9667735\n-5695636\n-2943586\n-5880121\n-8869235\n-9456214\n-3757429\n-13384588\n-10992564\n-5318654\n-12352375\n-6733111\n-864417\n-9808615\n-1998403\n-13167998\nNO PATH\n-3495259\n-7711234\n-1304779\n-13645594\n-616414\n-3293242\n-6158369\n-3734768\n-8399993\n-11339852\n-11778719\n-9958721\nNO PATH\n-2958921\n-11779629\n-13357513\n-6592941\n-4912317\n-1518657\n-9538530\n-1689365\n-8329171\n-4172328\n-12841021\n-3633153\n-2107300\n-13468918\nNO PATH\n-11221636\n-4970790\n-2251815\n-3193379\n-8543255\n-2186302\n-3042751\n-14055562\n-7593402\nNO PATH\n-11738211\n-1168499\n-1153338\n-4864026\n-12497756\n-8507989\n-2065315\n-1707484\n-8270540\n-2872996\n-10094914\n-428701\n-7140195\n-734704\n-1450135\n-13081536\n-12988255\n-11071580\n-9709890\n-4592916\nNO PATH\n-6013805\n-10782528\n-4066353\n-7136898\n-7174583\n-1309606\n-12600212\nNO PATH\n-12103194\n-6546988\n-8651041\n-4708715\n-5969359\n-1571065\n-2776722\n-4944794\n-2685803\n-12983208\n-12838829\n-3625142\n-8672333\n-11597248\n-5314754\n-1932033\n-8347616\n-9531118\n-6671621\n-5030131\n-699632\n-1654012\n-9523603\n-13997306\n-11730462\n-10018616\n-682014\n-5212815\n-2965894\n-2816015\n-9374073\n-9001545\n-7106493\n-13134725\n-1326859\n-10100444\n-3733346\n-2767979\n-2623726\n-4622047\n-2883670\n-3109728\n-45718\n-4651968\n-13126490\n-11367164\n-6687039\n-3236527\n-13983659\n-10355008\n-10014477\n-10322084\nNO PATH\n-9721600\n-1010804\n-9649490\n-7835910\n-12844615\n-8371103\n-2573347\n-2915698\n-9575194\n-3732151\n-8164668\n-9899223\n-1230613\n-481242\n-2240768\n-1451509\n-1916329\n-3298147\n-9905126\n-13726687\n-4267627\n-12465545\n-8307785\n-3112056\n-7648371\n-4886089\n-13447918\n-3640883\n-718738\n-960787\n-1167563\n-5642774\n-9617371\n-12725744\n-10521944\n-231457\n-1882843\n-198804\nNO PATH\n-3221275\n-9051324\n-9783804\n-12562258\n-3749216\n-7526\n-9718983\n-4322022\n-3662442\n-2750369\n-3649969\n-1592149\n-7273824\n-8500229\n-7974542\n-5562384\n-6028325\n-10337924\n-3755471\n-10784624\n-9711002\n-2283852\n-6798894\nNO PATH\n-5377685\n-10206506\n-13325848\n-2979184\n-9902706\n-6331234\nNO PATH\n-7823548\n-4151104\n-1214484\n-1369186\n-12013821\n-2252118\n-6756520\n-10500834\n-5244325\n-6127749\n-5416974\n-10394881\n-12602840\n-3681458\n-11135297\n-11794917\n-12749554\n-8111795\n-10320007\n-11091284\n-12682183\n-3102109\n-11038238\n-9840333\n-6693526\n-10417455\n-52486\n-8652445\n-1003912\n-10119400\n-5149636\n-6254885\n-5417272\n-13637391\n-9798820\n-3424780\n-1915033\n-10163138\n-43506\n-8629286\n-13805602\n-7560158\n-7018178\n-642300\n-1489003\n-4317611\n-334023\nNO PATH\n-1275010\n-4531769\n-1697435\n-11673802\n-7759939\n-4688635\n-12342461\n-13028525\n-13883254\n-13121403\n-631659\n-2198540\n-5847324\n-6186369\n-8946323\n-1916350\n-1166037\n-12043656\n-5846733\n-1199544\n-7686590\n-569557\n-4536485\n-4804551\n-1113848\n-4590614\n-4989655\n-1296060\n-4079484\n-7814405\n-4822685\n-4135525\n-13554578\n-2745943\n-2310374\n-11840336\n-4829456\n-5970403\n-4453236\n-9001608\n-8499128\n-5854949\n-5149396\n-2244075\n-1499571\n-7963691\n-671186\n-5846303\n-753826\n-7213499\n-8114939\n-2917279\n-559357\n-10468450\n-1844157\n-11361363\n-8406496\n-2129962\n-4803931\nNO PATH\n-7734951\nNO PATH\n-11346237\n-4240181\nNO PATH\n-5183311\n-13369995\n-7738115\n-570406\n-2685659\n-5533851\n-6159730\n-8525292\n-1242877\n-9401033\n-8386603\n-9477503\n-2787237\n-1558918\n-6948295\n-3606090\n-10838692\n-7083183\n-3721672\nNO PATH\n-9019148\n-3118528\n-7236369\n-7117599\n-10517185\n-9139327\n-2735387\n-8490233\n-4985226\n-4891844\nNO PATH\n-1410892\n-10435126\n-4050330\n-13093022\n-2305607\n-3424856\n-9939155\n-10191040\n-10827335\n-5964355\n-1447397\n-2135654\n-5478023\n-483255\n-1456455\n-4063518\n-8109501\n-2237079\n-13293124\n-7529390\n-9813771\n-6282230\n-3059351\n-4840284\n-9040610\n-11934727\n-7610328\n-8341006\nNO PATH\n-7708472\n-1923234\n-6642965\n-9533430\n-8495975\n-3455465\n-4156990\n-4830038\n-4059825\n-619395\n-12873797\n-11927400\n-3096114\n-11217301\n-9125284\n-8407728\n-4983123\n-4718598\n-13747048\n-7239206\n-8148901\nNO PATH\nNO PATH\n-1357623\n-6935235\n-10391755\n-8517086\n-13955590\n-1204776\n-11043430\n-10230185\nNO PATH\n-7725609\n-13571904\n-6250479\n-3947508\n-3801924\n-6878784\n-7089096\n-6445250\n-2042218\n-8114583\n-4537615\n-8467238\n-6876919\n-4850491\n-9706182\n-3007923\n-5805088\n-7191403\nNO PATH\n-499798\n-9333979\n-1070077\n-4139887\n-2749094\n-2883575\n-5540783\n-5722456\n-9738788\n-1047177\n-7872816\n-1292615\n-7743617\n-9791493\n-2732540\n-6334026\n-185038\n-605076\n-2890173\n-7610694\n-10504200\n-6887816\n-2752198\n-8240089\n-7121137\n-6740094\n-2875417\n-11234487\n-9907168\n-12638868\nNO PATH\n-10567587\n-12495924\n-3524440\n-4150825\n-877130\n-8375560\n-48368\n-12598372\n-8788540\n-7260594\n-9803443\n-3214241\n-8524632\n-13361058\n-1833715\n-9187239\n-11778435\n-9048502\n-3929834\n-9453663\n-12805844\n-2861222\nNO PATH\n-6868117\n-1931433\n-13336350\n-1311670\nNO PATH\n-8588642\n-13263083\n-13155890\n-1204345\n-1509480\n-1068056\n-1323572\n-12687417\n-4712327\n-6393143\n-7272202\n-7956089\n-8235749\n-8515957\n-3382573\n-2298785\n-8494426\nNO PATH\n-5031585\n-5309907\n-11352917\n-9866770\n-11890606\nNO PATH\n-13392773\n-5291856\n-13026535\n-11952523\n-13136517\n-1357244\n-2792747\n-8689133\nNO PATH\n-1275569\n-570555\n-6588356\nNO PATH\n-1681620\n-1276206\n-10257635\n-7337995\n-4555613\n-5652740\n-7264010\nNO PATH\n-13524736\n-11057260\n-4717798\n-13316545\n-9818521\n-1891632\n-805283\n-8371499\n-11836880\n-6410995\n-55662\n-1152571\n-1554223\n-11149768\n-8048504\n-7273635\n-7741410\n-9900420\n-8643551\n-4117200\n-12469812\n-4989225\n-12495000\n-13151913\n-4656737\n-3604806\n-9880113\n-7757246\n-1424149\n-10390278\n-7145207\nNO PATH\n-7071093\n-13112975\n-7710512\n-11765560\n-13816810\n-2944201\n-6250662\n-13307029\n-1465810\n-7522225\n-8289940\n-4196007\n-2595023\n-9864242\n-7771162\n-8292412\n-7934791\n-4987809\n-8416161\n-11775828\n-2037742\n-13267488\n-2151179\n-3544983\n-5255564\n-13656959\n-8299309\n-186114\n-5886372\n-11447785\n-512002\n-4282982\n-13050057\n-11626808\n-2217120\n-3596690\n-12491786\n-7121726\n-7278751\n-11595458\n-35131\n-6002614\n-1207355\n-1911223\n-11773992\n-2961458\n-8149669\n-8542763\n-5551065\n-4064950\n-1204681\n-6444814\n-4607289\n-7734135\n-4208563\n-7158327\n-3917663\n-445015\n-13826164\n-8502313\n-3600071\n-2568549\n-42290\n-13663186\n-7783220\n-8855782\n-12532787\n-1923758\n-13647586\n-13357940\n-2862152\n-9878632\n-11665102\n-8646037\n-271504\n-5418303\n-8624206\n-506416\n-1351579\n-10901095\n-548698\n-1309711\n-6083911\n-1582915\n-12620854\n-2723806\n-8795016\n-4857851\n-7693461\n-12004348\n-12991981\n-7882142\n-7710466\n-3451429\n-13393891\n-11771597\n-13963553\nNO PATH\n-5836577\n-12822586\n-7528575\n-10256374\n-1540469\nNO PATH\n-6040471\n-10355544\n-10356984\n-8544496\n-13319913\n-5093104\n-10170498\n-1506101\n-9862618\n-13338335\nNO PATH\n-2806868\n-9180019\n-7729647\nNO PATH\n-688479\n-5850449\n-12954239\n-5709641\n-8297431\n-13646314\n-11815975\n-10383044\n-7524250\n-2272946\nNO PATH\n-1698431\n-4132865\nNO PATH\n-487808\n-8856247\n-13139667\n-28548\n-6082124\n-7857945\n-8276955\n-1386615\n-1651737\n-10358840\n-7398310\n-13550558\n-11087014\n-2881074\n-7840836\n-13292245\n-2628025\n-4711097\n-679730\n-12777125\n-10998119\n-8427251\n-10353172\n-13018595\n-11470918\n-8854906\n-10356930\nNO PATH\n-11303775\n-3097989\n-3752013\n-14002390\n-10489649\n-2250183\n-3774551\n-6004911\n-8426943\n-1813560\n-10407455\n-4939095\n-8934677\n-2402519\n-8030178\nNO PATH\n-1644952\n-4461313\n-3614072\n-8288619\n-9831869\n-2708310\n-12602239\n-3420789\n-7709359\n-13660764\n-1344924\n-3099410\n-13963259\n-8160111\n-2415584\n-1431350\n-10372823\n-2144395\n-3109218\n-8490956\n-1921582\n-465174\nNO PATH\n-1469110\n-7275752\n-7735109\n-7934892\n-1504836\n-12610085\n-13066751\n-8045279\n-5649851\n-10294216\n-12627650\n-9887540\n-8356238\nNO PATH\n-13955128\n-13646298\n-5473950\n-5851470\n-10800697\n-7476779\n-9711141\n-12042662\n-3587670\n-1110542\n-13238121\n-12527468\n-12741172\n-1269807\n-2646869\n-6754435\n-13778633\n-7689673\n-6989246\n-1295423\n-2551407\n-13735592\n-8162922\n-10768064\n-3442828\n-12196044\n-4085834\n-1378051\n-11551808\n-10003285\n-2845140\n-9789904\n-13745249\n-13304411\n-4808935\n-2261232\n-10201541\n-13123640\n-373709\n-2737521\n-9225920\n-1394566\n-10522832\nNO PATH\n-2571969\n-1317134\n-2997821\n-1825891\n-437971\n-10977699\n-10293125\n-13167197\n-8491919\n-11458121\n-8587471\n-7069462\n-9203509\n-8363365\n-4302990\n-13370405\n-9216724\n-1158011\n-8276588\n-9431280\n-8643266\n-2534186\n-6966843\n-7697241\n-6444394\n-3304099\n-14065097\n-8616972\n-2825142\n-8999712\n-631332\n-738388\n-11393509\n-1307850\n-13652430\n-4719531\n-3639008\n-1398979\n-13682399\n-13388540\n-11948560\n-11372433\n-13708366\n-11188715\n-11197628\n-6646915\n-9006928\n-7459306\n-4824563\n-7732400\n-13671761\n-8137520\n-4875513\n-860861\n-8287942\n-465106\n-12614281\n-9929865\n-1532138\n-2127228\n-12066115\n-6828967\n-11885110\n-5599132\n-4063581\n-4951799\n-10061776\n-7336567\n-9723260\n-6646234\n-2718150\n-5260637\n-1870884\n-1947106\n-13982617\n-7266831\n-13674880\n-1661268\n-5482780\n-436694\n-8772527\n-9720136\n-11361786\n-5706830\n-8857926\n-4783011\n-2802970\n-9837499\n-8237235\n-13935940\n-10014359\n-13419449\n-3235187\n-12444663\n-7149444\n-2734558\n-4136970\n-10269420\n-4317468\n-4167612\n-13869092\n-12989889\n-1144706\n-5023261\n-5622849\n-4070813\n-11941301\nNO PATH\n-7240328\n-7237479\n-13350199\n-2930701\n-2268945\n-5857884\n-3570778\n-8964944\n-8188992\n-7757895\n-3322084\n-1885761\n-5440129\n-8364986\n-5611862\n-10256764\n-2065844\n-12343013\n-11091124\n-7867192\n-5508837\n-5866362\n-7237821\n-8632564\n-1051038\n-4814112\n-10402236\n-8385066\n-1653011\n-8650217\n-698246\n-2243433\n-538660\nNO PATH\n-7101426\n-8904285\n-2916906\n-9495802\n-10157584\n-2983080\n-4873854\n-22136\n-2151315\n-5078236\n-13493712\n-1437230\n-3604174\n-1528085\n-10008638\n-7068814\n-12001665\n-8620831\n-8923420\n-10343265\n-2261105\n-9834981\n-4302541\n-1649986\n-8158195\n-6967626\n-1126221\n-2818948\n-9932418\n-8665922\n-13202332\n-4118281\n-11803142\n-12543830\n-14036776\n-5161044\n-8637671\n-1392825\n-5173513\n-12891315\n-10117243\n-2865427\n-6308272\n-7184207\n-10410459\n-3673193\n-2920367\n-9024141\n-4538010\n-10334488\n-7385301\n-10779666\n-4829800\n-9716074\n-2947102\n-13682971\n-8297980\n-12307953\n-10040624\n-13134710\n-6316341\n-12341872\n-13990721\n-7678129\n-8371741\n-6653476\n-10993851\n-2715266\n-3901349\n-7944017\n-6439896\n-8394707\n-5444111\n-13396214\n-9526364\n-7059029\n-3612412\n-13132745\n-5065545\n-11989499\n-10154403\n-760614\n-3154007\n-9717533\n-8596780\nNO PATH\n-7322273\n-9528059\n-13246743\n-3754818\nNO PATH\n-8587303\n-4824236\n-3656090\n-3485736\n-2405539\n-8153227\n-11766163\n-2320606\n-1284762\n-9608089\n-5435474\n-3278432\n-8484197\n-8254504\n-3096148\n-1093123\n-3449016\n-4587719\n-840667\n-2653919\n-1409576\n-14065914\n-2023815\n-6123388\n-3638878\n-12490935\n-13285923\n-11000273\n-8645938\n-371501\n-10355265\n-2003204\n-4307615\n-1446224\n-11478914\n-11787718\n-2748573\n-1698149\n-8500952\n-3592588\n-1409317\n-13075678\n-1295530\n-1076851\n-10199911\nNO PATH\n-1710732\n-3636185\n-12446672\n-436067\n-6963338\n-9428025\n-12028876\n-5507515\nNO PATH\n-8939134\n-1398321\n-13251228\n-1183070\n-5799382\n-8294140\n-10857185\n-1378675\n-530877\n-8294791\n-13333603\n-8299384\n-3890386\n-9608343\n-5800187\n-13399607\n-3687725\n-2564809\n-10068366\n-1123763\n-10996764\n-7265008\n-12417283\n-8740427\n-9835473\n-1091074\n-8112322\n-6753767\n-5035255\n-6143677\nNO PATH\n-5441724\n-12772001\n-91769\n-8674984\n-9960199\n-13840163\n-11741540\n-4462504\n-8502581\n-1196666\n-1423085\n-3974732\n-2809476\n-13068912\n-6826049\n-4134942\n-3648881\n-10257441\n-5416084\n-12270666\n-12731558\n-4500442\n-5837524\n-2917062\n-11870797\n-678416\n-2697012\n-9604074\n-7879343\n-3752784\n-10432909\n-2326012\n-11965117\n-10011100\n-11439010\n-9385741\nNO PATH\n-4924885\nNO PATH\n-12814946\n-262892\n-9659199\n-8372586\n-1100164\n-7188905\n-8499545\n-12606120\n-7067794\n-3201030\n-7070580\n-7870203\n-11354627\n-778900\n-13282008\n-10498615\n-1306015\n-8175615\n-4215776\n-7023582\n-9751682\n-9644039\n-13292126\n-11809711\n-6436222\n-2772924\n-2760410\n-2892867\n-7066451\n-8295663\n-3188329\n-6255926\n-8083886\n-2753385\n-10109189\n-4624881\n-12454645\n-9728125\n-1461437\n-4998101\n-13633974\n-2992544\n-2305656\n-176582\n-1137463\n-11779401\n-7747568\n-3731282\n-13390434\n-12609404\n-10285844\n-4990653\n-6973681\n-12300031\n-3594131\n-3415813\n-13152042\n-13449964\n-3772660\n-12610222\n-557299\n-13517085\n-8278648\n-11761282\n-11774303\n-1205785\n-7264674\n-8080921\n-8846076\n-8350441\n-1221874\n-1531279\n-7062740\n-1334726\n-9430556\n-4730966\n-2150667\n-1614733\n-8649566\n-1092744\n-13340248\n-3702523\n-2687534\n-8848664\n-10369959\nNO PATH\n-13391520\n-2717306\n-1938327\n-5158230\n-11363991\n-11852973\n-13464084\n-2231464\n-8556678\n-5086160\n-6229745\n-4979584\n-2786480\n-10375547\n-10119728\n-10373998\n-8502834\nNO PATH\n-10256815\n-4873680\n-8245138\n-10469033\n-11287907\n-579807\n-3960687\n-4003148\n-2574354\n-10695128\n-6461787\n-5250222\n-9396394\n-2750729\n-6244195\n-13164558\n-2999357\n-7724110\n-5632226\n-4658183\n-12472498\n-5428121\n-6598953\n-13392657\n-13861164\n-10627574\n-13613145\n-7532908\n-3743133\n-7869481\n-12775693\n-13726645\n-5516502\n-10353612\n-5877340\n-7733354\n-13332312\n-9001002\n-1929408\n-1192272\n-1437216\n-7047991\n-9702604\n-13119529\n-13368272\n-12457837\n-4682038\n-12592752\n-540537\n-6098215\n-13759295\n-6488065\n-11850640\n-5705622\n-9926998\n-1564839\n-13315043\n-4321448\n-7616099\n-2512262\n-11846006\n-8512323\n-1573546\n-1265555\n-11302756\n-12471438\n-4106234\n-13814805\n-1068876\n-9905712\n-4009488\n-7068425\n-11367919\n-12886438\n-13570011\n-13330323\n-5236355\n-10072033\n-9950078\n-7706142\n-3594778\n-10337147\n-9688128\n-6880853\n-13888461\n-1432906\n-5440081\n-1965859\n-9772345\n-2762404\n-4325286\n-10594479\n-13835324\n-7750956\n-1508379\n-2659074\n-6453967\n-4118752\n-7935899\n-13727878\n-10382741\n-8553457\n-12459059\n-6320975\n-6462292\n-3601853\n-9599149\n-2147391\n-10300672\n-10062269\n-6870637\n-7918235\n-3480485\n-10422326\n-1203856\n-8658111\nNO PATH\n-1399892\n-9711917\n-4042436\n-6821300\n-903292\n-8841360\n-874873\n-3938450\n-8286658\n-2217518\n-12702183\n-599212\n-9728860\n-8872067\n-13125394\n-2060722\n-2433167\n-5441542\n-11599417\n-5612387\n-1311907\n-11484220\n-4593694\n-4831266\n-2287057\n-1037364\nNO PATH\n-10280672\n-1322251\n-12100110\n-7723234\n-5624582\n-5009669\n-9805985\n-774306\n-10070297\nNO PATH\n-2878994\n-5592566\n-26490\n-1205803\n-1301955\n-6331188\n-11725984\n-11767834\n-1117893\n-9301250\n-12779277\n-13661242\n-13377209\n-1308723\n-5771470\nNO PATH\n-1490540\n-6487674\n-2256037\n-4945524\n-996840\n-5237243\n-3751290\n-11762428\n-3104059\n-1435290\n-971642\n-10052154\nNO PATH\n-11232605\n-2283694\n-8627746\n-8628438\n-2808479\n-5030376\n-1337027\n-7283644\n-7009745\n-2217325\n-5935808\n-6578252\n-834114\nNO PATH\n-4735930\n-4526704\n-12017098\n-1065218\n-9706533\n-11764361\n-1538072\n-2567055\n-4432505\n-7206591\n-12009656\n-5957421\n-4343773\n-11812157\n-8941291\n-5379513\n-11787337\n-1033753\n-10123798\n-900214\n-11526883\n-7651751\n-7162057\n-9490900\n-8379221\n-4864447\n-2149866\n-12022311\n-5818968\n-4741278\n-3346330\n-10496965\n-2835351\n-4704901\n-10318227\n-1944443\n-7764022\n-8484756\n-10511501\n-8375862\n-4466594\n-11775603\n-12735744\nNO PATH\n-2225771\n-9468689\n-12602823\n-13512688\n-1156165\n-1275213\n-7743618\n-5192942\n-7770306\n-6090600\n-7073981\n-785594\n-11759541\n-4789564\n-1880887\n-4936883\n-435927\n-8500506\n-10027985\n-13568374\n-1411860\n-6943646\n-7331819\nNO PATH\n-6815319\n-7504431\n-5049884\n-6689298\n-10921545\n-1578379\n-9477787\n-6735997\n-13938337\n-12600278\n-12813706\n-10295182\n-50287\n-1596018\n-4194520\n-6773800\n-11344172\n-6236966\n-12163098\n-1124380\n-13074452\n-772030\n-12132501\n-2708172\n-11456471\n-12157\nNO PATH\n-11843084\n-13885591\n-10760454\n-1353497\n-13409663\n-2213275\n-10517079\n-13521302\n-9649564\nNO PATH\n-7141142\n-3715931\n-13262364\n-13968215\n-676773\n-1236827\n-11875104\n-2260333\n-5036516\n-13656413\nNO PATH\n-3636432\n-1185543\n-4327216\n-12204129\n-9782905\n-7200645\n-1471783\n-6599374\n-1312166\n-2402422\n-10128833\n-11833925\n-1649425\n-2992381\n-13081146\n-4478248\n-2812345\n-7760817\n-3584928\n-13157673\n-1300127\n-9974910\n-8772876\n-11358217\n-9806217\n-4409492\n-11720501\n-4757078\n-10519065\n-2561135\n-763159\n-4972340\n-9730476\n-2654108\n-218368\n-3972898\n-1271935\n-12615936\n-371781\n-2913008\n-8593646\n-5266015\n-1918911\n-8175067\n-10546693\n-11754682\n-12893090\n-9649579\n-2996926\n-10325620\n-4803784\n-1041757\n-10463926\n-10392231\n-5842685\n-10340534\n-2909886\n-1189010\n-11155472\n-11736417\n-7654489\n-2278766\n-9040535\n-9657413\n-2293333\n-5542195\n-14050994\n-13890867\n-8777064\n-7741616\n-13401323\n-5012326\n-6232637\n-12588089\n-13314103\n-12839274\n-339334\n-1919017\n-8289705\n-1448918\n-2947395\n-9729208\n-12005985\n-9901718\n-13783818\n-1158407\n-13961695\n-3654362\n-11150848\n-754488\n-12001447\n-241750\n-7125273\n-5142972\n-10019924\n-1459598\n-9816283\n-3741809\n-9169023\n-3688236\n-13986860\n-11363127\n-5553678\n-12617980\n-10095539\n-261248\n-429819\n-10799632\n-13285445\n-1322498\nNO PATH\n-5993053\n-10153031\n-10337013\n-7760280\n-13577600\n-10918702\n-2256117\n-11773563\n-8673212\n-2971313\n-10799231\n-8373772\n-14040479\n-3564517\n-2522162\n-7384797\n-10262990\n-11426215\n-4831946\n-3726792\n-11558287\n-6448240\n-7367595\n-11998583\n-2908645\n-6850167\n-5010331\n-10118473\n-10304632\n-1813337\n-8335076\n-12030129\n-1449218\n-9859970\nNO PATH\nNO PATH\n-8113940\n-8615821\n-4704146\n-8535175\n-8349632\n-10046784\n-11939174\n-7326436\n-4857878\n-10724430\n-5145711\nNO PATH\n-11301278\n-6672358\n-1062408\n-2570344\n-5398719\n-8517024\n-1632911\n-13525113\n-11829126\n-12080483\n-7089565\n-12497987\n-11778246\n-5890161\n-11931504\n-9975414\n-7706984\n-14070885\n-12007221\n-6049715\n-7068595\n-7756526\n-438262\n-2413265\n-13161945\n-2460940\n-59186\n-33307\n-12944275\n-2954034\n-3743945\n-3193948\n-12001197\n-9515249\n-5947494\n-1167294\n-4048785\n-242491\n-3736221\n-1967208\n-10970158\n-13653044\n-6491721\n-7074049\n-4442860\n-13366068\n-1177903\n-1309686\n-9079288\n-11357487\n-5408273\n-8855487\n-11171585\n-14013152\n-13642432\n-13451144\n-2523526\n-11963337\nNO PATH\n-3572366\n-8142373\n-13032185\n-6890762\n-4529480\n-8167615\n-1479659\n-6856361\n-5622623\nNO PATH\n-7857509\n-13288301\n-1447272\n-2784484\n-9184321\n-6916697\n-7749110\n-11153527\n-6481505\n-1530229\n-4929918\n-7145927\n-3729107\n-10347515\n-12445883\n-4122822\n-57816\n-7704990\n-7085107\n-1495540\n-6261497\n-2265332\n-8596873\n-11910843\n-6890188\n-8126580\n-25576\n-800093\n-9722804\n-5894428\n-8671323\n-9289380\n-10864777\n-1437187\n-3104221\n-7236791\n-204477\n-4918922\n-7279970\n-8108082\n-4902673\n-9876818\n-996151\n-4274919\n-3109973\n-8029708\n-4309791\n-6310353\n-1697756\n-5489750\n-6233919\n-11366849\n-7748493\n-5986954\n-7090891\n-1067827\n-11754116\n-5722451\n-10334598\n-12920370\n-8298769\n-5014196\n-2687578\n-10360701\n-10278038\n-5027132\n-8159838\n-5569456\nNO PATH\n-8599546\n-3839577\n-504417\n-8553908\n-9900953\n-4215552\n-13762988\n-13333368\n-11831703\n-1470599\n-1275523\n-11334155\n-8799374\n-3739618\n-864617\n-13297313\n-6023700\n-4696092\n-8353310\n-3503519\n-264473\n-11315118\n-6562455\n-7131985\n-3971974\n-593780\n-2002954\n-2568969\n-13953226\n-5845622\n-8294086\n-5444211\n-4094764\n-452248\n-9934690\n-10832306\n-1036760\n-8339034\n-8593559\n-5841007\n-12891046\n-1690424\n-731268\n-7738979\n-13350552\n-27870\n-4038418\n-2827543\n-6971250\n-7692783\n-10336397\n-12443429\n-3586945\n-9783159\nNO PATH\n-1528739\n-9285174\n-8957612\n-13521166\n-8644347\n-10109746\nNO PATH\n-3104218\n-6830828\n-12441953\n-3215200\n-5469189\n-1339227\n-485917\n-585424\n-2264106\n-3972946\n-1447268\n-4322361\n-1464968\n-7092300\n-2534982\n-22839\n-3302690\n-7283585\n-9650765\n-12324332\n-5437279\n-8517699\n-1071728\n-350988\n-12306162\n-4847708\n-6998389\n-7342881\n-4737778\n-11799998\n-2261203\n-11084710\n-1388501\n-2943499\n-13679511\n-14001773\n-8250048\n-7743638\n-7288707\n-10193481\n-8079448\n-11953734\n-13018367\n-10338927\n-6012985\n-4369761\n-10909993\n-3630782\n-3333202\n-7182117\nNO PATH\n-6494521\n-2714135\n-9593978\n-5442059\n-6887859\n-9428503\n-11896373\n-8895743\n-9741742\n-1923676\n-3117009\n-33873\n-3007797\n-1886050\n-1418636\n-896894\nNO PATH\n-12528062\n-199981\n-8366969\n-9725804\n-3175848\n-9681315\n-4593255\n-11897480\n-4469524\n-13149817\n-4725992\n-2852290\n-13983161\n-13839275\n-71253\n-9609615\n-8647438\n-11058242\n-7120331\n-2357553\n-945309\n-9859429\n-923431\n-10304381\n-7437301\n-11044084\n-8409167\n-11586038\n-13834878\n-8276662\n-11622311\n-1418266\n-5841046\n-1531532\n-13927131\n-7912101\n-5946799\n-1195911\n-12823033\n-5124177\n-3496702\n-335248\n-7270179\n-2376569\n-9651571\n-11897386\n-5021976\n-8454512\n-2913746\n-8540652\n-4387403\n-13333117\n-8162519\n-10161347\n-8493491\n-11341429\n-10414256\n-3526894\n-4951863\n-13936875\n-2257329\n-2892138\n-10398261\n-7528263\n-5989563\n-8350950\n-46464\n-1410058\n-12835865\n-8476912\n-3595501\n-487312\n-1086997\n-10399326\n-8292894\n-8865446\n-623605\n-2516925\n-1051495\n-9927630\n-9385996\n-3623143\n-12464084\n-6741392\n-8294540\n-10336718\n-3876894\n-12488106\n-13113407\n-7080342\n-1311443\n-10479168\n-2877361\n-7851707\n-10917783\n-7684982\n-2891224\n-5496697\n-10258459\n-5656390\n-5492160\n-6693662\n-12170546\n-12946976\n-892571\n-7533195\n-12833904\n-7059639\n-4300705\n-3550857\n-10462550\n-12444204\n-4152908\n-8053419\n-3585426\n-7098318\n-1074026\n-14043488\n-10269541\n-8360636\n-2883932\n-12460040\n-1470423\n-3415939\n-3799476\n-12890308\n-13418314\n-11773543\n-5890976\n-8838207\n-5620777\n-3049064\n-11369570\n-2541238\n-13310457\n-10677620\n-2528898\n-7148993\n-8666645\n-13124824\n-1081764\n-4450389\n-6326971\n-10349944\n-3594854\n-13162652\n-6958433\n-13434227\n-7749847\n-10116473\n-12942846\nNO PATH\n-1402648\n-12524640\n-12030981\n-3799488\n-194936\n-4604743\n-2260231\n-11841717\n-14005186\n-4292937\n-4223076\n-5501481\n-9053941\n-4665970\n-9820722\n-13128179\n-9719649\n-282964\n-10291818\n-13130554\n-3716686\n-1137288\n-11876820\n-10340293\n-3528830\n-4266730\n-53370\n-5143308\n-160098\n-37325\n-13290506\n-7659654\n-7244637\n-1524936\n-6756565\n-10322456\n-13235822\n-7663941\n-13398826\n-9891496\n-3822763\n-11007427\n-13148902\n-718258\n-700786\n-1261649\n-1128171\n-64956\n-7697383\n-12495252\n-1053794\n-6681038\n-5362583\n-7100391\n-904843\n-11761211\n-11557505\n-7698918\n-1978333\n-3221073\n-2565495\n-181311\n-4984608\n-10781156\n-13566952\n-11913503\n-5034958\n-3506489\n-10263707\n-11141521\n-12146128\n-5644948\n-8118615\n-1879191\n-10097699\n-3108510\n-7673436\nNO PATH\n-4143619\nNO PATH\n-12056261\n-5776852\n-602305\n-10345169\n-3759026\n-9693361\n-8304151\n-7803698\n-11778895\n-3975639\n-9039811\n-5017492\n-1723597\n-7744333\n-1399375\n-9282063\n-13329396\n-5422652\n-1307185\n-471740\n-3055725\n-6329230\n-2866692\n-6887178\n-12734528\n-7160835\n-12250146\n-9011455\n-3055450\n-10334941\n-5567558\n-4461670\n-12026934\n-6426804\n-5670988\n-5351127\n-28004\n-3853348\n-5849841\n-2416767\n-11320192\n-6440412\n-457968\n-8970126\n-7668528\n-739635\n-12836980\n-11887631\n-8969691\n-12752543\n-8039869\n-2873952\n-10255808\n-1442450\n-3138833\nNO PATH\n-7531605\n-8109199\n-7089152\n-5789003\n-8319499\n-8604331\n-6227689\n-2720698\n-10063261\n-7748298\n-7012048\n-9706653\n-8380101\n-10303164\n-4097209\n-11748735\n-6449401\n-511374\n-5588079\n-13128687\n-12034376\n-416237\n-9210767\n-10447115\n-6585742\n-3696022\n-5650062\n-9688530\n-4109092\n-12160949\n-13987239\n-13929351\n-6584098\n-5583531\n-13061610\n-9160047\n-3574881\n-4116056\n-2288640\n-7086926\n-7715635\n-8568829\n-9049095\n-13972551\n-7857248\n-906497\n-1926497\n-7696008\n-1651564\n-4710334\n-2998884\n-1138087\n-5363239\n-13566201\n-5625147\n-13928949\n-10504683\n-6692996\n-647254\n-12747260\n-838446\n-11450752\n-5625344\n-5037644\n-3444008\n-10266427\n-11320174\n-7857815\n-2857813\n-7082127\n-6864516\n-9363196\n-4925659\n-13029487\n-1764238\n-3142017\n-3193923\n-5043715\n-8117134\n-6940804\n-3117679\n-1339539\n-13286109\n-9230825\n-4123684\n-194331\n-11353645\n-4884523\n-2006913\n-7385924\n-211379\n-12119882\n-5765263\n-5252270\n-11320221\n-12010275\n-8280197\n-34677\n-6226849\n-13100932\n-4940917\n-4095320\nNO PATH\n-5813882\nNO PATH\n-13859453\n-11154323\n-6151202\n-10036429\n-4310505\n-6135450\n-38544\n-11767089\n-3968062\n-9681943\n-13479491\n-235712\n-13081809\n-9449743\n-5716452\n-13670735\n-9978276\n-6750233\n-10111213\n-2543058\n-2225215\n-12726588\n-6031179\n-6227786\n-9477477\n-5787693\n-7019975\n-2931109\n-13461170\n-7710675\n-10322652\n-5863678\n-10340361\n-12894000\n-1908364\n-8138158\n-5799866\nNO PATH\n-13450852\n-6518705\n-5006644\n-9053558\n-5064894\n-11599551\n-226437\n-1301377\n-1448982\n-8231069\n-9581907\n-359690\n-1372844\n-3528774\n-9249183\n-13872790\n-3894529\n-1060980\n-2917106\n-5844078\n-11054208\n-11349439\n-10262402\n-6336329\n-5947857\nNO PATH\n-11969285\n-1682329\n-55945\n-4630784\nNO PATH\n-1428940\n-338364\n-9621813\n-8668954\n-13700982\n-13106747\n-7096694\nNO PATH\n-3698267\n-13631745\n-7738463\n-2872036\n-8338279\n-4814605\n-1961078\n-1915172\n-13426159\n-1860500\n-8497980\n-301348\n-12809071\n-8380477\n-10587529\n-2539489\n-5762483\n-11110858\n-1459980\n-9676423\n-9655129\nNO PATH\n-12454868\n-11823276\n-9724677\n-10359359\n-5794650\n-3098417\n-8085715\n-1181590\n-14053001\n-1315019\n-1913913\n-8109741\n-1220338\n-1685002\n-8368132\n-7757804\n-8603689\n-2212940\n-1149740\n-10175741\n-4715730\n-11188544\n-3192635\n-6342161\n-5654586\n-10939847\n-518267\n-13657141\n-7737541\n-455851\n-11798722\n-8650412\n-1813513\nNO PATH\n-11859267\n-3298953\n-31680\n-1009137\nNO PATH\n-6770991\n-13427333\n-7733047\n-3087522\n-3641149\n-6812988\n-13826346\n-7115434\n-9220824\n-10048869\n-7447130\n-13360341\n-12624956\n-2573880\n-1159301\n-2939702\n-5430665\nNO PATH\n-5556218\n-392734\n-5914002\n-7737089\n-10572173\n-3705800\n-1472980\n-2404927\n-10135994\n-5688030\n-8468837\n-13888795\n-4949843\n-842200\n-1956042\n-9859845\n-68414\n-1334925\n-4859355\n-5290335\n-5767534\n-9519685\n-5621051\n-3787657\n-10262803\n-1342676\n-1451230\n-12517006\n-12220865\n-10698480\n-10377441\n-9309382\n-41409\n-8523207\n-10489142\n-7090107\n-4651429\n-1541656\n-3623122\n-13096151\n-4188777\n-13972497\n-11909461\n-8590251\n-1112841\n-12768168\n-12464438\n-5845726\n-9377606\n-6715287\n-1502419\n-1467873\n-2280037\n-1376448\n-7139840\n-8162242\n-13593901\n-2561796\n-9206087\n-2155890\n-5262532\n-3416688\n-995795\n-12607588\n-12896543\n-4978679\n-8145306\n-12295429\n-9294146\n-5064652\n-10266971\n-1324812\n-9648870\n-9655873\n-8577394\n-13436193\n-13233444\n-4983622\n-11505797\n-8385912\n-3979889\n-6473267\n-428661\n-3129362\n-27379\n-10332592\n-5888777\n-10259067\n-4843556\n-6958400\n-8694893\n-1021753\n-6968907\n-2113101\n-8319017\n-229808\n-14047362\n-761038\n-7268451\n-9992519\n-4829128\n-3273143\n-13847841\n-6065027\n-2688456\n-6930592\n-7912300\n-2954971\n-8376183\n-3898142\n-3963758\n-8446437\n-13407182\n-10101862\n-3666829\n-238359\n-3120798\n-11529101\n-11879510\n-6544165\n-13163176\n-11324250\n-13382502\n-2754298\n-7005004\nNO PATH\n-7719415\n-8298316\n-7340467\n-10289501\n-8668123\n-358628\n-11153912\n-13664849\n-11796665\n-12281907\n-3110484\n-6772878\n-5251898\n-149726\n-9987238\n-1377926\n-5160359\n-2923380\n-9841041\n-13253501\n-1046026\n-13347839\n-12021831\n-7020030\n-339210\n-7297538\n-13900228\n-10275250\n-5009080\n-6589136\n-1379865\nNO PATH\n-7708715\n-8424748\nNO PATH\n-1589045\n-7859125\n-1908612\n-12433995\n-13077339\n-621623\n-25372\n-206451\n-3740335\n-245158\n-1959184\n-6182866\n-8671842\n-8515719\n-3760308\n-8416783\n-8392150\n-14056522\n-5587657\n-10577261\n-12465130\n-10128793\n-4602975\n-12023460\n-2978228\n-392881\n-2566624\n-5517113\n-4851037\n-10298550\n-1482034\n-6961942\n-6259668\n-13541038\nNO PATH\n-13018309\n-7705766\n-12947213\n-5241334\n-3201663\n-5643388\n-7058519\n-7336380\n-10342832\n-10304594\n-5793439\n-4089473\n-11174289\n-1891975\n-9715606\n-13302119\n-1366182\n-3024918\n-45439\n-13376534\n-1717678\n-8348149\n-2124378\n-6351632\n-3282575\n-970180\n-38126\n-10039806\n-8498471\n-8446783\n-8506457\n-3541105\n-13854238\n-6820857\n-3107450\n-12143634\n-13139205\n-4846319\n-1886072\n-850229\n-2128614\n-5589207\n-347764\n-11758495\n-4684989\n-10136968\n-2216507\n-7740974\n-13662420\n-11369241\n-4950919\n-4881946\n-10908864\nNO PATH\n-977892\n-4150784\n-2932097\n-1309103\n-1208503\n-12511191\n-11458346\n-3530384\n-10325083\n-1394475\n-7303635\n-2894750\n-2872508\n-5168080\n-2718201\n-9731005\n-12168394\n-8612337\n-5417268\n-7141081\n-5583041\n-12481733\n-13172\n-11880003\n-9696223\n-12554191\nNO PATH\n-58707\n-3852091\n-6475874\n-3143971\n-2878991\n-715982\nNO PATH\n-7080868\n-13549870\n-7734361\n-8123269\n-4595678\n-3054709\n-1474206\n-35795\n-12615582\n-7877333\n-3813377\n-5917068\n-2732481\n-759512\n-400086\n-2038822\n-10351668\n-1181814\n-7334921\n-9340127\n-9787564\n-13336225\n-2016832\n-10766390\n-12442911\n-233251\n-1166687\n-7008503\n-5336181\n-10342090\n-5996001\n-11326630\n-2112128\n-2822752\n-750892\n-11744201\n-1684134\n-1924245\n-11872984\n-2661435\n-13373268\n-4472195\n-10810921\n-8736137\n-9848884\n-5681689\n-6966625\n-4332370\n-1916242\n-9372588\n-10152939\n-11789482\n-6865335\n-10101256\n-7087707\n-10257060\nNO PATH\n-11775383\n-48900\n-6862849\n-13836887\n-357794\n-1422797\n-7072083\n-13212173\n-8399511\n-3190871\n-7069980\n-9461945\n-6069333\n-2765036\n-7067763\n-9967542\n-2595138\n-13387786\n-1603479\n-11249626\n-3337012\n-24067\n-1078278\n-2253175\n-2302695\n-6217623\n-4713842\n-1011158\n-12808197\n-9904011\n-8654409\nNO PATH\n-6629050\n-8163725\n-5764557\n-7700473\n-5571164\n-9014415\n-11129051\n-3588719\n-6697569\n-8318573\n-5827079\n-2752361\n-6897519\n-8665042\n-5876543\n-10953830\n-220296\n-3580993\n-10675342\n-6488376\n-8120901\n-3483738\n-360318\n-10511330\n-6866366\n-12905239\n-1459703\n-6240197\n-2704515\n-8651886\n-13404497\n-12040918\n-11293870\nNO PATH\n-10986508\n-7267494\n-3785796\n-4915548\n-1070874\n-10774116\n-13662985\n-13332294\n-13423575\n-12513656\n-5644772\nNO PATH\n-9630337\n-8605144\n-12274475\n-4155866\n-4891072\n-9385030\n-2559584\n-230897\n-2938512\n-9362775\n-5880766\n-4980835\n-5412965\n-8680351\n-2889863\n-7633193\n-12170235\n-11886348\n-10411305\n-1142955\n-1908454\n-3939195\n-9492998\n-1901360\n-13252585\n-3612966\n-570883\n-1287641\n-1622992\n-2940135\n-5445207\n-2250927\n-10346639\n-2728358\n-11897246\n-928159\n-7061777\n-10387120\n-2409499\n-10905254\n-1467106\n-4281009\n-7692895\n-8682009\n-8174334\n-617798\n-7082966\nNO PATH\n-3668147\n-8262783\n-12065044\n-12101518\n-11450590\n-13135781\n-8500647\n-9738718\n-1459835\n-3621850\n-5915695\n-9819506\n-2239915\nNO PATH\n-12465588\n-1571976\n-11909118\n-2236329\n-3492174\n-539253\n-1379344\n-4603176\n-6443341\n-9728783\n-1427752\n-13570713\n-4160514\n-6526958\n-2188128\n-3703588\n-12141272\n-13376647\n-10720733\n-3741629\n-7350085\n-7644742\n-150139\n-1231012\n-1064435\n-9382440\n-6090870\n-5590897\n-9225880\n-13358210\n-1520660\n-7939466\n-1281245\n-8588279\n-1965888\n-13019140\n-498558\n-11342172\n-8087564\n-4584584\n-7334238\n-12136860\n-13028841\n-9721162\n-8306339\n-614303\n-1277483\n-4710210\n-1527946\n-12208240\n-7932481\n-11884249\n-1543806\n-13688863\n-10508593\n-9595123\n-1213146\n-2740689\n-2703147\n-13686020\n-496728\n-8672227\n-10052150\n-9483023\n-1109704\n-11040417\n-12077758\n-9862967\n-4836634\n-883650\n-9461264\n-4216411\n-7143533\n-1496220\n-7103645\n-13346204\n-528323\n-13269103\n-5241607\n-8377109\n-485978\n-9700518\n-9191335\n-2868583\n-2720494\n-557933\n-9267096\n-13413053\nNO PATH\n-13459770\n-8406247\n-3730737\nNO PATH\n-9464235\n-4988423\n-10112582\n-3628370\n-6259950\n-4288136\n-7463430\n-1682201\n-2941301\n-10989078\n-10377196\n-8513710\n-8573617\n-13148729\n-12821278\n-13839958\n-9420121\nNO PATH\n-9918962\n-11813187\n-1530959\n-13504438\n-1492939\n-3773149\n-2623252\n-2892251\n-7187840\n-2249617\n-8128293\n-9488634\n-12065722\n-3004401\n-4652105\n-683473\n-10061590\n-445231\n-7458061\n-8542882\n-8638078\n-177545\n-494492\n-5848647\n-1120753\n-3424497\n-8221891\n-4170211\n-5548307\n-12464266\n-1831347\n-13995975\n-3716690\n-1163679\n-6558750\n-4096222\n-11663435\n-7751029\n-67898\n-5816668\n-9820738\n-13319902\n-586840\n-5258889\n-10299859\n-7735588\n-7691708\n-9875310\n-8371008\n-12500100\n-6946214\n-3316733\n-13931206\n-11736517\n-1545104\n-6344456\n-5418250\n-9103883\n-4716210\n-2748099\n-10752316\n-8497099\n-5690884\n-7719755\n-3702026\n-8320159\n-6224151\n-3103445\n-2960573\n-2723371\n-4178758\nNO PATH\n-8481965\n-8631088\n-6739761\n-1195900\n-10360052\n-840283\n-5053406\n-6314042\n-4437623\n-6014160\n-6436704\n-5443563\n-6678112\n-5811248\n-953532\n-8831545\n-1050410\n-13579206\n-2653264\n-2705639\n-7035031\n-10338524\n-1339243\n-2957290\n-9493307\n-8141546\n-12335512\n-3012362\n-5630898\n-9375664\n-5017479\n-4684905\n-11031479\nNO PATH\n-7053134\n-8914508\n-7017832\n-7072408\n-3757322\n-794954\n-6962718\n-8282331\n-9207586\n-10390729\n-5155880\n-11907856\n-1421806\n-12432424\n-6325908\n-5654352\n-11903665\n-11496884\n-10011887\n-195503\n-987780\n-1376692\n-10268691\n-13997651\n-4140983\n-4965322\n-1897865\n-11096180\n-4953889\nNO PATH\n-8758596\n-10339858\n-2219032\n-10571283\n-7336855\n-4296309\n-7518844\n-1018183\n-6241353\n-11250067\n-11699738\n-10296733\n-10307883\n-9913221\n-9870817\n-6967986\n-919363\n-5437518\n-6496353\n-9800066\n-12104216\n-6350434\n-13679062\n-9793588\n-187307\n-13391803\n-12636097\n-4718259\n-10865240\n-3082047\n-6186782\n-10543189\n-3723424\n-1040081\nNO PATH\n-719344\n-1226532\n-4312243\n-1210395\n-12511016\n-45501\nNO PATH\n-2870006\n-12892311\n-9950032\n-4989361\n-681099\n-10414648\n-10454479\n-6470569\nNO PATH\n-5827186\n-10739600\n-580922\n-7860980\n-5247303\n-8859566\n-10134012\n-8635142\n-6476839\n-9655684\n-462697\n-5237957\n-2268567\n-2780623\n-3624196\n-5404708\n-8285546\n-10387233\n-8307061\n-4666940\n-3215883\n-7207636\n-4316154\n-13673574\n-2700975\n-4996104\n-5289882\n-3420072\n-3976441\n-10176016\n-1096039\n-9281882\n-13147017\n-12148133\n-10343158\n-674122\n-6437621\n-7555630\n-4830442\n-12747563\n-6746098\n-9828040\n-33637\n-1423400\nNO PATH\n-12604581\n-8863791\n-12945062\n-10343604\n-12601271\n-12454332\n-4632203\n-11147268\n-2133530\n-250355\n-9411809\n-10988973\n-5644446\n-12465670\n-4811950\n-12008274\n-13677718\n-9685512\n-6673743\n-7071966\n-4118037\n-6450489\n-2749244\n-13690268\n-11822050\n-6940147\n-5418732\n-2242540\n-9711815\n-2975883\n-4068966\n-1878912\n-9699190\n-12644411\n-13648751\n-3058905\n-7921721\n-3658512\n-8582170\n-3714888\n-5405812\n-4503741\n-2250752\n-6752561\n-3189788\n-2342454\n-6680097\n-6291977\n-5006639\n-404092\n-10351952\n-316134\n-7818702\n-2256345\n-2249532\n-8232367\n-9381752\n-13468650\n-13918626\n-4112353\n-9204709\n-12453896\n-5955935\n-2904055\n-1275090\n-6740311\n-717254\n-1923866\n-1087904\n-2856889\n-5828719\n-11619872\n-2374271\n-440139\n-8721793\n-6754048\n-6888449\n-8579651\n-1364110\n-2597166\n-1493903\n-3771603\n-6716029\n-4280613\n-4821042\n-6130400\n-2669851\n-2885345\n-11806713\n-10252782\n-1414840\n-5620445\n-4712368\n-5786804\n-809900\n-6204364\n-2803622\n-11355082\n-1072674\n-10305124\n-6670533\n-12013433\n-1298777\n-10292120\n-13406914\n-1205927\nNO PATH\n-3468081\n-7341911\n-5591795\n-683648\n-2233757\n-6926860\n-4966815\n-488391\n-13815264\n-1013923\n-10290386\n-5816579\n-6063625\n-11339275\n-3189549\n-5446396\n-4124789\n-554903\n-11615406\n-350227\n-10983450\n-2414824\n-10527170\n-3194881\n-5022974\n-6440770\n-13673335\n-13034931\n-649206\n-2009565\n-11750993\n-2839951\n-3414142\n-7547711\n-9895582\n-8903924\n-1510090\n-100267\n-12102292\n-5662406\n-4621006\n-13985573\n-8898073\n-9249979\n-1275519\n-6240903\n-13264892\n-9197088\n-12461544\n-5223027\n-10564091\n-50714\n-10139616\n-10923994\n-2723745\n-4782392\n-6260910\n-9684689\n-7630788\n-1312212\n-13348110\n-7729560\nNO PATH\n-1506165\n-5548199\n-10301430\n-13695383\n-2761050\n-8998978\n-11010126\n-9427167\n-1376344\n-10362664\n-9138803\n-6431531\n-12840185\n-13075006\n-7337226\n-5434500\n-163162\nNO PATH\n-6029494\n-12427791\nNO PATH\n-763511\n-8346463\n-13035345\n-1904658\n-3757367\n-7943189\n-735821\n-11927407\n-14106039\n-190084\n-8865718\n-11812237\n-1310850\n-2259509\n-8286643\n-6863366\n-11910805\n-6592966\n-11498425\n-7014760\n-1803070\n-10303877\n-47360\n-9686985\n-9573183\n-252005\n-8659845\n-14030641\n-5398944\n-6331280\n-213964\n-6671089\n-8750484\n-9275619\n-14055928\n-3792276\n-2240253\n-9051533\n-8537733\n-4513761\n-361261\n-7174785\n-13840165\n-10227572\n-13127169\n-5439355\n-4764228\n-12478754\n-3648898\n-10523015\nNO PATH\n-4475349\n-484262\n-5954171\nNO PATH\n-7746180\n-2280945\n-13374087\n-1173815\n-991544\n-10459134\n-719822\n-789301\n-2574080\n-12079070\n-4063300\n-2971584\n-11777492\n-9794123\n-4436632\n-12449370\n-13531259\n-8631473\n-8135719\n-1304330\n-1338455\n-10041668\n-3106028\n-13789654\n-4830285\n-8146063\n-1823907\n-10489390\n-9072475\n-1301441\n-5820708\n-2235457\n-941171\n-1305348\n-8107784\n-5443518\n-10322978\n-2775097\n-4958207\n-6084316\n-12907306\n-13331661\n-1064592\n-8320241\n-12987907\n-13974346\n-7534052\n-5223256\n-3770847\n-1359201\n-10261721\n-14112713\n-13253700\n-9106895\n-12442584\n-1275633\n-1914963\n-3982911\n-2795898\nNO PATH\n-2570713\n-7154514\n-5527830\n-3748385\n-7150282\n-5497124\n-53460\n-12565618\n-1421540\n-7145924\n-2249785\n-1217631\n-3145675\nNO PATH\n-7021168\n-13612630\n-13827056\n-848010\n-5479441\n-1199993\n-12030774\n-1303237\n-854241\n-3564509\n-1497547\n-5310257\n-1832863\n-4242225\n-12586707\n-586605\n-4486225\n-9622579\n-4290952\n-12942408\n-3224127\n-8114718\n-8899297\n-4863165\n-8118946\n-2942724\nNO PATH\n-6435972\n-4710538\n-13344967\n-9921680\n-1338115\n-2221456\n-9864499\n-5846228\n-1954891\n-11253965\n-139399\n-1172810\n-10581613\n-110272\n-4601899\n-10666842\n-3359134\n-2923970\n-4589977\n-7623486\n-1509036\n-402515\nNO PATH\n-12601295\n-1156464\n-7939787\n-2357359\n-1897988\n-6736244\n-8181663\n-9932252\n-8295092\n-6721630\n-4312604\n-2574333\n-12585276\n-10618410\n-3731332\n-4823062\n-255822\n-3022116\n-4057132\n-5402732\n-2088066\n-9942614\n-1519774\n-9387861\n-12277243\n-3369200\n-4343915\n-1916902\n-1180657\n-43584\n-6734723\n-7695903\n-12018352\n-1905806\n-4652155\n-285918\n-7963935\n-13085246\n-5891840\n-13965659\n-3778834\n-10307804\n-3788160\n-248040\n-8363826\n-8545195\n-1309441\n-1885011\n-12558231\n-292460\n-8400671\n-2474238\n-11034339\n-4913143\n-1106425\n-5440502\n-12122690\n-13238322\n-1499734\n-8186244\n-4034274\n-465267\n-10775160\n-11843769\n-8348715\n-2249583\n-7379455\n-12025516\n-43645\n-11952748\n-6463035\n-14040183\n-10252730\n-2889958\n-7437565\n-9608066\n-8187231\n-1158558\n-12534064\n-7956658\n-5268017\n-1508186\n-1831442\n-4652844\n-13297997\n-4124038\n-1068090\n-4812870\n-10341614\n-9808447\n-5404206\n-6244905\n-13712168\n-3916804\n-1145056\n-5796507\n-9096255\n-5379413\n-4898012\n-6710037\n-4409269\n-12297641\n-2047554\n-1610726\n-5212618\n-5838765\n-3703704\n-4402408\n-10338302\n-10368484\n-1004627\nNO PATH\n-12607314\n-11908495\n-1665799\n-1319244\n-2951316\nNO PATH\n-2259151\n-9203367\n-8273102\n-7140140\n-1117558\n-3397296\n-10253681\n-2544592\n-11269306\n-1524688\n-6245400\n-3740811\n-13744225\n-9200589\n-7139226\n-11778288\n-9630444\n-5004229\n-4312252\n-5006692\n-5438807\n-7348067\n-5277925\nNO PATH\n-9183870\n-7610504\n-10229999\n-13105301\n-1268914\n-9002116\n-6589375\n-8187271\n-11846793\n-2726334\n-1668993\n-11843682\n-1352627\n-8285471\n-8340086\n-8637728\n-7540540\n-5844243\n-7117976\n-13293386\n-13521295\n-5411557\n-11020842\n-1479393\n-4416757\n-13403790\n-8372567\n-9781898\n-2045071\n-7722667\n-3198512\n-13146615\n-5762470\n-3622706\n-1304187\n-8505616\n-6188844\n-3353119\n-5001371\n-2620079\n-6960058\n-794968\n-9729558\n-3758026\n-8539474\n-14054850\n-4826970\n-1410124\n-8290742\n-9802144\n-5411850\n-9650653\n-8851088\n-459017\n-2984614\n-9996462\n-7741567\n-4388287\n-1456476\n-13741229\n-14052967\n-8657558\n-683703\n-10831917\n-680562\n-7942506\n-3530397\n-12523306\n-2094349\n-8513693\n-12384999\n-3492803\n-6464032\n-5221191\n-2745972\n-698604\n-2130785\n-9944744\n-6683533\n-12459461\n-8541107\n-2571182\n-3700355\n-11411473\n-6893299\n-11363669\n-7808988\n-2659032\n-8640737\nNO PATH\n-11566671\n-5897986\n-13608733\n-11775113\n-11195300\n-1913960\n-1394154\n-7893447\n-8808475\n-3588468\n-674279\n-10334823\n-12094823\n-7451815\n-3968100\n-1338380\n-8495094\n-10274105\n-4924866\n-493060\n-8870029\n-6441994\n-9547752\n-8284826\n-13149193\n-11830485\n-4946028\n-6573326\n-4701983\n-1069426\n-13395033\n-10437001\n-1770182\n-1171791\n-6045830\n-7765214\n-4116666\n-13606823\n-9596928\n-634940\n-1298589\n-9189124\n-789276\n-6257784\n-3152510\n-4246475\n-9874038\n-5803880\n-10721078\n-5027443\n-14005942\n-9405719\n-13303905\n-2815635\n-10376661\n-4075507\n-8286421\n-8867686\n-11422400\n-4169603\n-2748137\n-5259344\n-542618\n-1290659\n-9627437\n-6611632\n-6497216\n-6032725\n-2231998\n-12777580\n-1288791\n-4466151\n-3677685\n-2844581\n-12021904\n-3893920\n-6356487\n-7278398\n-9005305\n-469616\n-13474641\n-11611282\n-4316144\n-12630647\n-8297336\n-1512113\n-10739359\n-5047874\n-8297732\n-12605685\n-8468627\n-13030982\n-9727092\n-2510264\n-13518428\n-5073034\n-2037588\n-8624814\n-6683486\n-7645203\n-13221734\n-4384598\n-8128019\n-3766588\n-5433278\n-7185104\n-12617375\n-7080834\n-8171744\n-5287440\n-7531085\n-3751414\n-11778912\n-13002372\n-1441954\n-10272835\n-1201642\n-5302329\n-2923505\n-12989170\n-13576763\n-9814844\n-1467427\n-8134148\n-7946972\n-4862522\n-7820513\n-1298836\n-4823866\nNO PATH\n-554629\n-8374485\n-12464871\n-2893929\n-1318958\n-2754354\n-3301150\n-2169619\n-5206814\n-9724181\n-8373548\n-7353483\n-10390730\n-7083073\n-12887803\n-5238068\nNO PATH\n-9369778\n-6490046\n-5516957\n-494570\n-5198023\n-7404359\n-1219542\n-2069435\n-8584102\n-3863285\n-8149615\n-4070253\n-13749652\n-2138247\n-3663124\n-3279782\n-2939887\nNO PATH\n-4085536\n-5567914\n-6741523\nNO PATH\n-4233482\n-7750666\n-9292678\n-9427184\n-4822288\n-85622