Stock Span

1. You are given a number n, representing the size of array a. 2. You are given n numbers, representing the prices of a share on n days. 3. You are required to find the stock span for n days. 4. Stock span is defined as the number of days passed between the current day and the first day before today when price was higher than today. e.g. for the array [2 5 9 3 1 12 6 8 7] span for 2 is 1 span for 5 is 2 span for 9 is 3 span for 3 is 1 span for 1 is 1 span for 12 is 6 span for 6 is 1 span for 8 is 2 span for 7 is 1

{"id":"08aceea8-456f-48f9-b979-c0a0cbbc8680","name":"Stock Span","description":"1. You are given a number n, representing the size of array a.\r\n2. You are given n numbers, representing the prices of a share on n days.\r\n3. You are required to find the stock span for n days.\r\n4. Stock span is defined as the number of days passed between the current day and the first day before today when price was higher than today.\r\n\r\ne.g.\r\nfor the array [2 5 9 3 1 12 6 8 7]\r\nspan for 2 is 1\r\nspan for 5 is 2\r\nspan for 9 is 3\r\nspan for 3 is 1\r\nspan for 1 is 1\r\nspan for 12 is 6\r\nspan for 6 is 1\r\nspan for 8 is 2\r\nspan for 7 is 1","inputFormat":"Input is managed for you","outputFormat":"Output is managed for you","constraints":"0 &lt;= n &lt; 10^5\r\n-10^9 &lt;= a[i] &lt;= 10^9","sampleCode":{"cpp":{"code":"#include <bits/stdc++.h>\nusing namespace std;\nvoid display(vector<int>a){\n    for(int i=0;i<a.size();i++)\n    {\n        cout<<a[i]<<endl;\n    }\n}\nvector<int> solve(vector<int>arr)\n{\n  //write your code here\n}\nint main(int argc, char **argv)\n{  \n    int n;\n    cin>>n;\n    vector<int>arr(n,0);\n    for(int i=0;i<n;i++)\n    {\n        cin>>arr[i];\n    }\n    vector<int>span(n,0);\n    span=solve(arr);\n    display(span);\n   return 0;\n}"},"java":{"code":"import java.io.*;\r\nimport java.util.*;\r\n\r\npublic class Main{\r\n  public static void display(int[] a){\r\n    StringBuilder sb = new StringBuilder();\r\n\r\n    for(int val: a){\r\n      sb.append(val + \"\\n\");\r\n    }\r\n    System.out.println(sb);\r\n  }\r\n\r\npublic static void main(String[] args) throws Exception {\r\n    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));\r\n\r\n    int n = Integer.parseInt(br.readLine());\r\n    int[] a = new int[n];\r\n    for(int i = 0; i < n; i++){\r\n       a[i] = Integer.parseInt(br.readLine());\r\n    }\r\n\r\n    int[] span = solve(a);\r\n    display(span);\r\n }\r\n\r\n public static int[] solve(int[] arr){\r\n   // solve\r\n   return null;\r\n }\r\n\r\n}"},"python":{"code":"from sys import stdin\ndef display(arr) :\n\tfor i in range(len(arr)) :\n\t\tprint(arr[i], end = \"\\n\")\ndef solve(pric):\n    #write your code here\n\nn = int(input())\nprice =[]\nfor i in range (n):\n    x = int(input())\n    price.append(x)\n\nspan=solve(price)\ndisplay(span)"}},"points":10,"difficulty":"easy","sampleInput":"4327\r\n-919325727\r\n-1581140995\r\n-901396450\r\n172701187\r\n447634619\r\n938497111\r\n571307354\r\n616684488\r\n194547094\r\n1437359261\r\n-615833113\r\n288339246\r\n-1646321864\r\n-1366493808\r\n819627191\r\n-413567688\r\n-98237776\r\n-370728508\r\n-1809411469\r\n2008843847\r\n-1464945014\r\n454352074\r\n-1231284269\r\n1701984227\r\n-622142659\r\n955025553\r\n1140532528\r\n636585147\r\n1821055720\r\n-1485353719\r\n-1038409898\r\n-904350486\r\n-1290315715\r\n-1229238776\r\n-1617000033\r\n1790468219\r\n1662015677\r\n1465441137\r\n-313467588\r\n-1100114385\r\n290872869\r\n1879572370\r\n-1900412459\r\n-953079171\r\n702243624\r\n402001870\r\n-1290257579\r\n-136416551\r\n-1863323811\r\n1205412731\r\n162177278\r\n2102653241\r\n-1242253702\r\n1082758413\r\n-1606192701\r\n267695060\r\n1143633602\r\n1078980979\r\n-2101683754\r\n1903783212\r\n737987260\r\n437778881\r\n-1437598338\r\n1550616654\r\n-1145314779\r\n-1314940146\r\n1318018350\r\n-1902330536\r\n1703171622\r\n1069744287\r\n1127409363\r\n-494540228\r\n-1873572663\r\n-260758460\r\n1625376877\r\n1164456898\r\n255483817\r\n-351895294\r\n1995921377\r\n750891731\r\n713488873\r\n189910001\r\n2078254092\r\n-295751181\r\n1457135974\r\n-1988044953\r\n2099872539\r\n-1099120881\r\n78339888\r\n-191232938\r\n-1580060135\r\n-810085000\r\n1392687925\r\n1277748722\r\n-1387800119\r\n488317999\r\n-916062401\r\n-1520764010\r\n836209845\r\n1202795618\r\n-1436371681\r\n-1173117720\r\n-1296788858\r\n-357206986\r\n-2130881494\r\n-2096581574\r\n-1713859434\r\n612886983\r\n-2099162652\r\n-1289010381\r\n836861891\r\n1517949548\r\n1991576059\r\n-1732858450\r\n-250925178\r\n-2092912065\r\n1823453558\r\n-1183197471\r\n-844089789\r\n1530173404\r\n-1631663826\r\n42802370\r\n530470625\r\n-1493870489\r\n-798243972\r\n-907436635\r\n-1589607523\r\n816662484\r\n210358579\r\n1081914409\r\n1902736923\r\n442904930\r\n1656687056\r\n-2019766955\r\n-811125570\r\n-657288089\r\n2021352176\r\n57867517\r\n-1833363144\r\n367487315\r\n1126378242\r\n-12651414\r\n-1069077404\r\n-2049002770\r\n-346424516\r\n1855012665\r\n-7148718\r\n-1812242460\r\n-1229564718\r\n-772674941\r\n-70858333\r\n-1427423101\r\n1693801829\r\n-1272448450\r\n-552925929\r\n-1221847870\r\n-481726791\r\n699945186\r\n1658560100\r\n-1801128316\r\n-1160417877\r\n1819864399\r\n495225673\r\n603300894\r\n-1978524575\r\n1937744621\r\n-1520011807\r\n1276210966\r\n-84288574\r\n42053652\r\n1509399868\r\n-1177300179\r\n-2069196759\r\n2100025006\r\n1973005099\r\n-1919354464\r\n1442094420\r\n424729371\r\n-476671141\r\n-1497060183\r\n-1303827038\r\n1078365524\r\n-266088540\r\n-221872309\r\n-219596675\r\n-626540462\r\n-1771270749\r\n684862799\r\n374995988\r\n1412682672\r\n395878789\r\n158300041\r\n389733965\r\n-1242909809\r\n-556838363\r\n1903493215\r\n618916090\r\n-1123126599\r\n244470361\r\n-147460981\r\n-1158458038\r\n883024648\r\n-1933673591\r\n115493919\r\n-1671177599\r\n-1903308792\r\n-247128704\r\n1956024265\r\n-97733653\r\n806141915\r\n1770649478\r\n-1349087656\r\n-670592498\r\n-1533583779\r\n-864080210\r\n1593106047\r\n-754455778\r\n-511052153\r\n-1285958293\r\n1823443159\r\n947019445\r\n-2057462248\r\n894359657\r\n-581478870\r\n1190797507\r\n-36309135\r\n-1150196582\r\n1206337006\r\n477470658\r\n1529785792\r\n1909004942\r\n398833934\r\n1165679150\r\n1231163233\r\n-448290041\r\n-1035862800\r\n-429451468\r\n-699110784\r\n-123045684\r\n-847551821\r\n-1117981015\r\n-632942590\r\n768539581\r\n-2134802760\r\n-1241576387\r\n-1314381659\r\n1254891815\r\n-1436570524\r\n-782468625\r\n-1970370459\r\n864441689\r\n1823412771\r\n-773308989\r\n-2034512863\r\n-827891081\r\n410411439\r\n1940596403\r\n-202797698\r\n1898803341\r\n-582035311\r\n929801442\r\n-1732581109\r\n1667330790\r\n1849312487\r\n-1685722857\r\n-1410067802\r\n-29976930\r\n-1995566488\r\n1776420712\r\n1063572509\r\n-702970250\r\n-955014235\r\n-551743179\r\n1588187671\r\n-1320183833\r\n-327255151\r\n1725258328\r\n-1513964747\r\n1098069369\r\n-2023949501\r\n2069454234\r\n-759577229\r\n-224650668\r\n-1917798407\r\n-1761872792\r\n-1568989740\r\n-1533594857\r\n-1985499808\r\n-1169697338\r\n-641651138\r\n-461686808\r\n46125073\r\n-1351118718\r\n-1981489758\r\n-1406905397\r\n926073951\r\n943092909\r\n-1397805473\r\n-890081993\r\n-358630065\r\n-1174265785\r\n-63185176\r\n-1127554074\r\n1506133991\r\n-1093950663\r\n986902691\r\n-1021847572\r\n394331819\r\n-437096825\r\n-593938156\r\n-863220213\r\n1231135076\r\n1285718725\r\n-2141822662\r\n-317340347\r\n39546147\r\n1463980490\r\n-812583111\r\n2094600625\r\n880382085\r\n1731594147\r\n254244408\r\n614568082\r\n1064413239\r\n-469618998\r\n-627611508\r\n889653669\r\n-1515835460\r\n69526424\r\n-1819146219\r\n1157616057\r\n333460077\r\n-1814131977\r\n-7339800\r\n-1311112571\r\n369395905\r\n773341275\r\n1141652014\r\n-1091576907\r\n2089362894\r\n-1062572302\r\n-98055861\r\n-1676107451\r\n1337145615\r\n148326937\r\n-638094526\r\n-132609262\r\n-286316441\r\n-368060142\r\n-1763876777\r\n1030199726\r\n-1608538522\r\n-11433484\r\n-413669899\r\n-2066717581\r\n-590255926\r\n-1445625886\r\n1977125586\r\n1474639066\r\n1578451783\r\n-1247145857\r\n465873232\r\n-832896243\r\n-1952798070\r\n-1184750432\r\n1844663334\r\n2050959290\r\n331408251\r\n-796037053\r\n1360159039\r\n552982313\r\n552952514\r\n-1536707136\r\n781631201\r\n-415450736\r\n-1323687795\r\n-1034123202\r\n108689170\r\n1850619046\r\n-568925041\r\n-1746910872\r\n827131190\r\n1291270773\r\n-2023436725\r\n-1779032481\r\n1195434492\r\n1245360500\r\n1670618513\r\n-1211713551\r\n-2043975301\r\n356174292\r\n1924955977\r\n506022411\r\n-669352041\r\n-925772774\r\n2144232046\r\n-1992982932\r\n-2005559639\r\n231304429\r\n-2099504803\r\n135966363\r\n-321520545\r\n-298315216\r\n2052377424\r\n1238683931\r\n320639199\r\n-2072349357\r\n-1466729948\r\n237405660\r\n-1777775566\r\n1371479782\r\n112894050\r\n-2134706701\r\n1593521632\r\n-1200605330\r\n1771907964\r\n-267814259\r\n-1933200682\r\n1865451900\r\n163993174\r\n-1335869663\r\n1324502416\r\n-1361178374\r\n1623599112\r\n-463842588\r\n9722995\r\n-497177656\r\n604019426\r\n-743907966\r\n-1874449798\r\n253280135\r\n1553575855\r\n-291607798\r\n-1841461739\r\n1917774003\r\n-2064060098\r\n1023836969\r\n-1612719539\r\n-1494546697\r\n1124281373\r\n-461176934\r\n-1273219541\r\n1655454396\r\n-489595225\r\n2143540701\r\n2001987162\r\n-1654085630\r\n2090345793\r\n-200980442\r\n1056998667\r\n-80145805\r\n-1847384352\r\n1217114520\r\n1590731800\r\n666478261\r\n-1904458291\r\n731079090\r\n685929836\r\n-1770158849\r\n-1601267540\r\n1822309129\r\n592844193\r\n-929570578\r\n-1240371270\r\n-596637385\r\n-253272854\r\n-772355431\r\n-1954026923\r\n44417555\r\n-1160160718\r\n-1065814814\r\n-840572735\r\n-1360845279\r\n-2105811835\r\n-1419178737\r\n-1758255576\r\n190149708\r\n842378927\r\n1503557528\r\n2140301026\r\n-419355438\r\n126118178\r\n1881966146\r\n450963191\r\n188473215\r\n-1693647332\r\n679902060\r\n-897932063\r\n-1475141347\r\n1608934409\r\n1687154344\r\n318743701\r\n-93109206\r\n-1845886427\r\n779511437\r\n866215620\r\n-68558645\r\n-1158954139\r\n-223724598\r\n529420382\r\n437893121\r\n-541723753\r\n152705406\r\n-2029844905\r\n44408345\r\n490949319\r\n20295367\r\n-1402273364\r\n-1833232279\r\n-1441543451\r\n-9345640\r\n-282599512\r\n-155409864\r\n1956598692\r\n-867290416\r\n1632039523\r\n974572797\r\n-1544351580\r\n-913976441\r\n1273025931\r\n-1605718068\r\n943007186\r\n992807850\r\n525798246\r\n-2115282419\r\n-1383318001\r\n1705163209\r\n492824086\r\n1777548654\r\n2074009615\r\n926667823\r\n-1022279393\r\n1555153690\r\n1622715779\r\n722051891\r\n220122918\r\n-1998553046\r\n-941494150\r\n-99038003\r\n-1735852037\r\n-663569060\r\n387455748\r\n-1889729173\r\n440779481\r\n-1867954686\r\n77339928\r\n-1587119611\r\n-247682836\r\n1260368444\r\n305509559\r\n-1053079698\r\n-1283183598\r\n1529323625\r\n966335568\r\n-1736404243\r\n-1838801435\r\n790204890\r\n-1878082714\r\n1338251276\r\n-1802665223\r\n1670012616\r\n-145572497\r\n-1854914641\r\n-1021288862\r\n969897352\r\n-1063472385\r\n-1811803033\r\n296497528\r\n-1825875716\r\n-1021468379\r\n-675698680\r\n-1712049187\r\n-912321972\r\n-1018879211\r\n1987231352\r\n-1742960705\r\n99912150\r\n-100367865\r\n-1059270199\r\n-912396710\r\n-2090796190\r\n223405917\r\n2015806346\r\n-1910390592\r\n2069756314\r\n999558411\r\n-542912678\r\n-1793183524\r\n-615861064\r\n-590540749\r\n-1674276163\r\n1778849459\r\n5142656\r\n-1810281970\r\n1754807858\r\n-1016607251\r\n1343264113\r\n-1518906605\r\n-344505468\r\n-880875628\r\n-580310729\r\n1276417105\r\n-415623840\r\n1664922650\r\n1383168611\r\n-1214772448\r\n-774648793\r\n-1626216032\r\n-57549987\r\n2028151544\r\n-53361659\r\n-267654539\r\n781600920\r\n-1158952544\r\n-2122414014\r\n-678400036\r\n-944622072\r\n685842826\r\n1660395480\r\n-253584110\r\n-806404143\r\n-100764035\r\n-570749116\r\n364363406\r\n-100027840\r\n1267095668\r\n-718625888\r\n2059549066\r\n-478601986\r\n-459669306\r\n768629489\r\n-1434619966\r\n-57514622\r\n1145005446\r\n-703562306\r\n401447803\r\n-1349251897\r\n-1574265044\r\n-148161055\r\n-1129125946\r\n759471167\r\n1829078132\r\n2117660320\r\n1979664645\r\n-204050938\r\n121282693\r\n-118937089\r\n-17638994\r\n-532462502\r\n-1409882282\r\n-1551993009\r\n-455426226\r\n1183147083\r\n-1016607667\r\n650462986\r\n1326111697\r\n20653998\r\n-1519280344\r\n-1319217182\r\n550162175\r\n-1331873193\r\n661934880\r\n-324937449\r\n-866972599\r\n-92342650\r\n41096267\r\n2078400008\r\n442435782\r\n-1131178847\r\n1968525121\r\n-1037568243\r\n1856357751\r\n-290840029\r\n-1187115262\r\n804455299\r\n1859795410\r\n-952273964\r\n1180751127\r\n1161269543\r\n-337026434\r\n1624540986\r\n1149849590\r\n1161190567\r\n205781082\r\n629344079\r\n905810858\r\n-1495152778\r\n-966913085\r\n513861747\r\n1001961651\r\n-20687137\r\n208617494\r\n-1664397405\r\n-1451883222\r\n870813789\r\n-1306410125\r\n-1632618261\r\n-857537495\r\n-1722038487\r\n713563844\r\n-1085697767\r\n1070673769\r\n653700883\r\n479988221\r\n222541491\r\n799412011\r\n-1092106091\r\n1459253413\r\n-124348886\r\n785577052\r\n-1071711708\r\n-2067516780\r\n-266873522\r\n1175171315\r\n947055305\r\n-708596483\r\n2050998789\r\n-1803160931\r\n-767954448\r\n2138263470\r\n-1581123529\r\n1191256988\r\n551661696\r\n58835606\r\n-1019874548\r\n-1896811028\r\n-1807833301\r\n-1221304441\r\n-467993255\r\n2082667687\r\n202268166\r\n1439761469\r\n809907543\r\n-1109788759\r\n-1984171684\r\n-213614433\r\n1887475605\r\n-757090953\r\n-1356851266\r\n1808475460\r\n-553237201\r\n-1397182628\r\n-1024264866\r\n901068344\r\n-1141409472\r\n1060291540\r\n-1741205347\r\n196691455\r\n803135892\r\n-2059750610\r\n-1974731807\r\n1289927897\r\n477646498\r\n-1267056020\r\n1825147052\r\n-1152708537\r\n1595797176\r\n1425746029\r\n-769681431\r\n-927961394\r\n468813944\r\n-953603763\r\n-146383991\r\n937747450\r\n3827842\r\n592446476\r\n1527651662\r\n540883109\r\n214431346\r\n-531098003\r\n98557670\r\n1960252280\r\n-1582029556\r\n240048928\r\n-1738578117\r\n-117301838\r\n-488623690\r\n1249289762\r\n-1114615543\r\n-309317592\r\n-2093390042\r\n-1469365404\r\n-853217616\r\n-326316916\r\n-344271013\r\n1151294378\r\n-1917380789\r\n169633521\r\n318521552\r\n-632241226\r\n-1172819712\r\n-565689458\r\n1030591215\r\n-1202710107\r\n1642531993\r\n209972417\r\n-631126589\r\n-1629858664\r\n2037343827\r\n-284850857\r\n-1568474894\r\n596191894\r\n146808822\r\n2111470346\r\n-1653273111\r\n155807920\r\n-752711643\r\n1614175562\r\n1242247512\r\n-946546331\r\n133055223\r\n1511119936\r\n-1278736415\r\n673101128\r\n1767548869\r\n1158427663\r\n-874024437\r\n855218655\r\n1051174981\r\n1239517276\r\n212605820\r\n-2127162674\r\n-1710910249\r\n-1276316656\r\n-493205145\r\n-883375819\r\n-918269409\r\n307581276\r\n-471032765\r\n369659221\r\n-674769965\r\n1190133245\r\n-903432003\r\n305909369\r\n-1849102123\r\n30744512\r\n-411759634\r\n422939923\r\n-1983454076\r\n508898632\r\n1623727824\r\n-32357596\r\n-629206706\r\n-1967669489\r\n1905077486\r\n-1061830943\r\n923129993\r\n1143467178\r\n-36900262\r\n-421393517\r\n-655058045\r\n1806875216\r\n-2037062428\r\n-363232066\r\n-548521513\r\n1149262492\r\n1914588296\r\n879523717\r\n687644930\r\n-1095153519\r\n2020208423\r\n-1703610804\r\n-388021963\r\n169115103\r\n-851557510\r\n835306143\r\n2022407019\r\n119294308\r\n1826709315\r\n-1227132591\r\n-144876354\r\n-1827960331\r\n1355224260\r\n683486440\r\n1317550838\r\n-537046691\r\n-2013334667\r\n-1030964680\r\n1438385763\r\n-565890139\r\n1941250032\r\n759407437\r\n938304748\r\n1013368469\r\n634664752\r\n-927617906\r\n1511778919\r\n-2054744709\r\n-167399174\r\n-803276770\r\n-137166294\r\n1117457706\r\n1664185754\r\n400980869\r\n1339514337\r\n-717085627\r\n-864773422\r\n1163897743\r\n-1875116639\r\n-1402158147\r\n798129167\r\n-392134028\r\n20391229\r\n-689818729\r\n459448798\r\n1781482552\r\n448844504\r\n1051856882\r\n1173433501\r\n-1935825580\r\n-276198725\r\n-1361475000\r\n-1892764043\r\n2069706646\r\n1903266920\r\n1512372979\r\n-1251483513\r\n1316176197\r\n-1516911377\r\n-472217869\r\n529268581\r\n1013998216\r\n-1719070081\r\n-532488722\r\n365796035\r\n-1150112505\r\n1436921151\r\n-1594796937\r\n-1298221971\r\n-985722414\r\n-1161049762\r\n-1493377390\r\n532023932\r\n-1410774655\r\n564119144\r\n-932204937\r\n602523844\r\n709859997\r\n799768539\r\n2118876054\r\n578772368\r\n2236990\r\n15438586\r\n-1176717861\r\n-363371119\r\n-1165786379\r\n-477450784\r\n1526147379\r\n-1101536494\r\n-1295311381\r\n890911703\r\n22730061\r\n-135908240\r\n-1697695158\r\n-977730838\r\n-1842872923\r\n1533377993\r\n-1818247461\r\n-1551006024\r\n-1019890243\r\n1959098867\r\n520118767\r\n-1862056822\r\n831417773\r\n309913264\r\n-1216646269\r\n932650152\r\n-1702214946\r\n-1494613985\r\n1557439902\r\n-1997505304\r\n1748441362\r\n519487348\r\n1832220414\r\n-1513480057\r\n-835010650\r\n-1369059093\r\n484647923\r\n386300219\r\n-1537497317\r\n2095084793\r\n1357398409\r\n-2038884984\r\n866183890\r\n-1106460476\r\n2065327852\r\n1672452178\r\n-2101169386\r\n153547221\r\n-377059064\r\n-1030089293\r\n-760204448\r\n523225356\r\n1054141551\r\n530311438\r\n-327104299\r\n1437671636\r\n383766912\r\n-1148495772\r\n1668939026\r\n-1636224362\r\n818298564\r\n-1279813403\r\n-936611540\r\n1707097970\r\n2021035419\r\n1802635466\r\n155579634\r\n-147615700\r\n2067963159\r\n-149900703\r\n1943490164\r\n-1298399132\r\n-540422361\r\n-114463639\r\n1135637961\r\n1904576778\r\n1872966648\r\n1531325343\r\n-715241205\r\n732986895\r\n-755726441\r\n-535275112\r\n-360645466\r\n795636576\r\n-506927654\r\n962217169\r\n786615250\r\n1619524879\r\n516184192\r\n-653066748\r\n757771613\r\n-1820344621\r\n-1459641449\r\n-1979566404\r\n226431149\r\n-1505067342\r\n2041181213\r\n663680299\r\n-81205499\r\n-1010356484\r\n-1144761110\r\n-573755077\r\n-1735951097\r\n-710073477\r\n1126501836\r\n-896028958\r\n-290854791\r\n-1976703513\r\n-902868749\r\n-625169990\r\n1072369227\r\n830168479\r\n2106448527\r\n1460741584\r\n-818314024\r\n-1151582570\r\n822437559\r\n-567805509\r\n1216665196\r\n556004235\r\n979247500\r\n-307829264\r\n106817542\r\n-603818116\r\n-1649314402\r\n-1559933611\r\n-42956706\r\n-1376529828\r\n-748954482\r\n-735747309\r\n-329749719\r\n-203543293\r\n-1045916173\r\n-168697424\r\n1572082842\r\n485011557\r\n1967614081\r\n-1221091492\r\n-1485014740\r\n1560585222\r\n33214824\r\n-1852599414\r\n-170895970\r\n-1840939091\r\n-1292941831\r\n2126717378\r\n1959691071\r\n-449059753\r\n638741391\r\n925744565\r\n889900139\r\n1733472366\r\n298543532\r\n-329499503\r\n-1797454507\r\n-965958854\r\n-1495025054\r\n-125605994\r\n-159224571\r\n-1108065385\r\n-1014883085\r\n-259218455\r\n-1006265692\r\n-763953688\r\n1712295611\r\n1902166952\r\n643922679\r\n-385897141\r\n167276110\r\n-1058646978\r\n429400617\r\n-1376517106\r\n1119497437\r\n1617296887\r\n1673426380\r\n1937475424\r\n365965789\r\n1042073814\r\n1703539489\r\n481169995\r\n941151465\r\n-1477616986\r\n1073616279\r\n-332196895\r\n-1988783641\r\n647922254\r\n-1465179759\r\n836369589\r\n1878514538\r\n1093051497\r\n1153980268\r\n508006285\r\n756952919\r\n-412558058\r\n261083840\r\n-1386542763\r\n-105164342\r\n348252939\r\n971151845\r\n178869333\r\n-899952070\r\n-1710213136\r\n-325082696\r\n-291784026\r\n-1533264166\r\n-37514774\r\n1015073182\r\n-912077854\r\n-1742427582\r\n-466195851\r\n-1979903032\r\n-1396348390\r\n-769366194\r\n1952165494\r\n434085304\r\n1994338828\r\n443752262\r\n-102134896\r\n1345789188\r\n325104277\r\n-198531521\r\n2145040053\r\n121234522\r\n1838622564\r\n-622906944\r\n-106625024\r\n-1426672445\r\n-106386704\r\n-808331865\r\n-1742897214\r\n1097522987\r\n1707938731\r\n-372020403\r\n904857818\r\n1226471968\r\n-1441075081\r\n-1924380952\r\n269126730\r\n1456451546\r\n1992513625\r\n-1438687439\r\n-976475642\r\n-772642693\r\n386826604\r\n308661062\r\n2080025357\r\n-566635369\r\n-1642704105\r\n65649360\r\n-494698307\r\n-309486603\r\n1750820738\r\n605441128\r\n1210508643\r\n637842583\r\n774123589\r\n-1161566666\r\n778891793\r\n-1974721033\r\n-2057489822\r\n1369371867\r\n1551220148\r\n-157270893\r\n1907133813\r\n1407267984\r\n-37496475\r\n-1641614933\r\n-1646640599\r\n-1175197553\r\n1010941439\r\n-601715895\r\n-439227410\r\n-1561090895\r\n532152049\r\n1046460545\r\n-1147543064\r\n1383370072\r\n-1980541356\r\n-1968001542\r\n-1494813910\r\n-714067570\r\n1932975679\r\n-863304020\r\n364065315\r\n1949590382\r\n931662682\r\n-639734550\r\n263291736\r\n-1833127230\r\n-936952655\r\n606490531\r\n903799635\r\n458649069\r\n-161418038\r\n-2094192668\r\n369989594\r\n-1828106997\r\n722538488\r\n673976992\r\n-11157404\r\n1916611414\r\n-1443722255\r\n1216463539\r\n-1558578744\r\n-524848437\r\n-1100237666\r\n-866644188\r\n1309018423\r\n-124707316\r\n-1171273166\r\n1729995178\r\n5816940\r\n-764382072\r\n-1307806594\r\n-1173517967\r\n875142433\r\n-731913000\r\n600479618\r\n1146533405\r\n1986899396\r\n-1370644116\r\n-1099997882\r\n-49176817\r\n-746130070\r\n-1579818138\r\n228821227\r\n290626278\r\n1701068036\r\n-793511995\r\n-959158532\r\n-1198806200\r\n1860628432\r\n1683258054\r\n2080567049\r\n-1151811359\r\n1906813201\r\n600139142\r\n-362091914\r\n-1057113173\r\n-1752602367\r\n300339691\r\n1937061008\r\n-561140880\r\n-602495738\r\n-1366714171\r\n1510303712\r\n472323212\r\n1235396388\r\n-1873334737\r\n2120518852\r\n-1725350665\r\n-1092816717\r\n87056443\r\n-1123050182\r\n-738015870\r\n1647023185\r\n-513352755\r\n298447359\r\n226104161\r\n-1275282663\r\n1846516679\r\n-842994472\r\n1045712361\r\n395233556\r\n-1444239770\r\n-1097894866\r\n424146073\r\n1571935471\r\n-1589723925\r\n432346080\r\n-697020066\r\n100427502\r\n902685053\r\n1987958612\r\n1231506194\r\n1679340320\r\n586274637\r\n-2116734769\r\n189750342\r\n-277953836\r\n-1723989765\r\n1825538566\r\n1485812288\r\n-1094500021\r\n1526087992\r\n670767605\r\n-272058298\r\n-2035687506\r\n-1786723925\r\n1136835566\r\n-1731751139\r\n-1943698366\r\n-1242381288\r\n-109509644\r\n-1879879476\r\n2076162265\r\n1983308223\r\n1237662793\r\n2130104485\r\n1275333771\r\n1330470146\r\n-426805179\r\n-908941435\r\n-2015142746\r\n839739721\r\n-2112681880\r\n678593626\r\n223230178\r\n-589787863\r\n664509363\r\n-325723931\r\n1704253145\r\n-1205894461\r\n367174195\r\n445893312\r\n51267765\r\n-676709782\r\n-1538800419\r\n226406562\r\n2037377834\r\n2039145352\r\n-1804040543\r\n-1398038558\r\n-10928474\r\n666771393\r\n-1362599240\r\n-169423303\r\n1864867783\r\n-319241128\r\n431750209\r\n-2065314869\r\n-2039966963\r\n-364524078\r\n-899730677\r\n-904603288\r\n897095632\r\n1927640\r\n203895220\r\n1357700878\r\n-2025343372\r\n1153973089\r\n564054258\r\n215205554\r\n-1826865702\r\n695221520\r\n-1540576208\r\n1801535295\r\n1254056985\r\n-1720523302\r\n-1507302564\r\n1878928351\r\n101105261\r\n312374251\r\n-664009217\r\n1869955960\r\n-731331473\r\n-616660534\r\n-1864494195\r\n-160455560\r\n-1116089722\r\n-1569044038\r\n-1689256706\r\n-733978411\r\n-988651619\r\n852048739\r\n516109213\r\n1208895055\r\n1186355734\r\n-2090285134\r\n-1880108769\r\n-1986304264\r\n-924786691\r\n-1626831108\r\n-200987402\r\n-1126291979\r\n-212416896\r\n563092841\r\n2102260455\r\n949472390\r\n-1093294946\r\n-1087078001\r\n-2082042151\r\n-1873745085\r\n396121375\r\n-2109175459\r\n-800194064\r\n971246503\r\n312812483\r\n2106515770\r\n965113050\r\n-498895406\r\n-29812290\r\n1150407021\r\n1845238632\r\n-1934684534\r\n889658722\r\n-454593090\r\n-490848928\r\n-1487171198\r\n-698296034\r\n-1869657251\r\n-251692911\r\n417115103\r\n-1175806554\r\n83900675\r\n193957926\r\n1857534711\r\n-265637005\r\n-1169394345\r\n777149759\r\n1335702363\r\n1731710830\r\n1815277458\r\n-1914915651\r\n-282921961\r\n1385012967\r\n-498327963\r\n-2036771235\r\n-843445705\r\n1779015372\r\n1727682841\r\n-1771751160\r\n-1572951923\r\n360821270\r\n-324788488\r\n447989864\r\n-81176654\r\n-74896506\r\n-398397205\r\n-985602114\r\n1347723849\r\n-233816431\r\n-1113087644\r\n1935658482\r\n-1011170934\r\n-103478376\r\n-1214824835\r\n-581759253\r\n1405292030\r\n693943131\r\n-916325791\r\n-1928632800\r\n1827616903\r\n1553882543\r\n1152628203\r\n-1418717585\r\n-2026598493\r\n988839791\r\n-1453059700\r\n-2110983379\r\n1028510961\r\n-127554640\r\n1239296113\r\n1798268541\r\n1175873267\r\n-506246089\r\n-1700374044\r\n1069353189\r\n566739732\r\n-1233019601\r\n958973169\r\n-190603746\r\n-1560370195\r\n2000332822\r\n2072074829\r\n-928281814\r\n-1107476541\r\n1129937400\r\n1251518579\r\n1802705324\r\n-67867820\r\n685377760\r\n536790544\r\n-1905648525\r\n1551213779\r\n930970762\r\n-476053855\r\n-49624745\r\n1624001327\r\n1746783837\r\n-1727716007\r\n1306909768\r\n68978075\r\n-343477097\r\n-91508153\r\n2028296099\r\n-737501366\r\n-1764029238\r\n1495272888\r\n-1316325945\r\n-1869227142\r\n2045393286\r\n180792793\r\n857776104\r\n1258161588\r\n1027483479\r\n-135861599\r\n-1305969118\r\n188432977\r\n-316379919\r\n689220589\r\n-1361349423\r\n1979966272\r\n67254953\r\n-1287367188\r\n1373184799\r\n-1428929275\r\n1005522215\r\n-920217668\r\n51754717\r\n-970393596\r\n1161516890\r\n-1272971179\r\n-717674089\r\n-799294977\r\n-2140973141\r\n-802521690\r\n-905135390\r\n-644348964\r\n1161661556\r\n-1976751619\r\n278215671\r\n258224043\r\n-902333517\r\n-1573319765\r\n-1337065339\r\n1955101416\r\n208323066\r\n1222617831\r\n-1209956158\r\n-789747460\r\n125803690\r\n-222125582\r\n1710897346\r\n1889487369\r\n1777427296\r\n768183164\r\n-510217972\r\n1740433894\r\n-1029921618\r\n1113453382\r\n-906847126\r\n-1728861336\r\n-557458931\r\n-1092408057\r\n365823744\r\n2106299363\r\n-549263598\r\n513422739\r\n-1544908128\r\n1026165488\r\n258004960\r\n-578813382\r\n1412897884\r\n-1734716817\r\n331518686\r\n1790370414\r\n664250204\r\n1649867471\r\n-502500952\r\n1626462120\r\n1958781168\r\n427808652\r\n-1761872566\r\n845350795\r\n-931540504\r\n-593741831\r\n-1630926421\r\n1780264008\r\n672043299\r\n2034329663\r\n1588169799\r\n-907663548\r\n-1695151259\r\n1219608229\r\n1025182240\r\n-948102664\r\n-1508395922\r\n-1073170159\r\n1424615670\r\n1230285081\r\n-1665321657\r\n-791875890\r\n-1959366731\r\n1868779000\r\n-897291298\r\n621337230\r\n523461166\r\n-1028531670\r\n-1011265579\r\n-459816781\r\n24454153\r\n1281659243\r\n-139931498\r\n-2006698551\r\n1813747450\r\n-316572225\r\n-1610940246\r\n-1876293289\r\n-469817293\r\n1447387610\r\n-1707859381\r\n2463959\r\n1084014873\r\n1636494785\r\n-1302238921\r\n-365506815\r\n-872181959\r\n937302448\r\n-1863350842\r\n27153231\r\n1757599613\r\n-279983298\r\n1458982206\r\n635415997\r\n-788182886\r\n-1866716994\r\n220599142\r\n-927243567\r\n48922828\r\n33046248\r\n1194887512\r\n820005850\r\n1376172741\r\n931257529\r\n-1181731429\r\n2133045116\r\n402380258\r\n-1963538025\r\n1171183985\r\n1795415659\r\n-845271648\r\n-1069106761\r\n383539052\r\n1295079541\r\n1447752781\r\n1692771523\r\n2052910919\r\n-266945082\r\n1329399042\r\n-260414794\r\n103736050\r\n-283635609\r\n1342726352\r\n-1344294134\r\n1635047662\r\n566626823\r\n-1221342408\r\n-1207168491\r\n1798541275\r\n-1597339138\r\n292239840\r\n953614512\r\n-102844594\r\n-1692442738\r\n-1975710844\r\n-1109876199\r\n-1466301976\r\n863040619\r\n2113878570\r\n-1744120806\r\n95470755\r\n2074254205\r\n77135001\r\n-1952373398\r\n2065151855\r\n-410875933\r\n-1480553717\r\n1426017874\r\n-890131715\r\n68661307\r\n-469501151\r\n-334753901\r\n1615415257\r\n919872032\r\n1039099670\r\n144219014\r\n-1128322370\r\n-744846861\r\n-1156459465\r\n460516741\r\n1208807973\r\n305001182\r\n1153797266\r\n675001225\r\n-617410274\r\n-1349582058\r\n-1481121811\r\n41856532\r\n-936346781\r\n909785183\r\n-2106097670\r\n-552162735\r\n1702919850\r\n-1519458091\r\n-166728761\r\n-808158599\r\n1804361019\r\n601820136\r\n1898684027\r\n485658743\r\n-1358725695\r\n-2119954521\r\n-1885473473\r\n-329965874\r\n-18463644\r\n-128631230\r\n282132601\r\n-869211206\r\n-2059605738\r\n182482889\r\n379761727\r\n1940980373\r\n-281747668\r\n-644987846\r\n-1493160950\r\n-220819588\r\n-1712020943\r\n765886905\r\n876934569\r\n290631986\r\n-434177033\r\n-340053215\r\n1448056697\r\n1556512067\r\n-772007954\r\n1207120571\r\n-275003949\r\n1608643180\r\n-758122568\r\n-855192244\r\n2043018180\r\n1334687034\r\n776674556\r\n289179988\r\n-622630141\r\n-1344179472\r\n1987804281\r\n1691655829\r\n-598444257\r\n-1302131027\r\n1114705502\r\n792060369\r\n-2090389512\r\n1747516622\r\n1563070425\r\n1813457112\r\n931299183\r\n121401488\r\n-795588114\r\n1678535361\r\n-672530847\r\n155074554\r\n-458493559\r\n1955537015\r\n-541743920\r\n-1944346119\r\n813298901\r\n1728948599\r\n681036131\r\n986589900\r\n-1799239218\r\n1560656087\r\n666838032\r\n-571168094\r\n-1672474091\r\n-454422903\r\n-87439337\r\n818467456\r\n-1796823038\r\n282329313\r\n-795260623\r\n-2133867672\r\n1530128639\r\n-653944236\r\n707231753\r\n602008503\r\n2101596435\r\n692670337\r\n-847339029\r\n-1022830898\r\n112114621\r\n1837666677\r\n-1209098310\r\n-1887972619\r\n431152643\r\n-2017279958\r\n-1077608409\r\n-1949396613\r\n-710750775\r\n-735952559\r\n946579743\r\n1696802081\r\n-152786330\r\n1199947601\r\n-786019195\r\n-951909705\r\n-329074060\r\n363844750\r\n99445793\r\n1819338759\r\n-1157131545\r\n1991223022\r\n-27186985\r\n1289735410\r\n787290976\r\n-1422313576\r\n1069371675\r\n-1819720999\r\n1552352195\r\n-573805826\r\n2002477732\r\n1325393470\r\n-142180602\r\n-822735587\r\n585528159\r\n197445290\r\n1119770444\r\n-1108978173\r\n1966093734\r\n-1666127664\r\n1630252850\r\n-666062191\r\n2044038065\r\n-1418574094\r\n1035535463\r\n-719268478\r\n-908829108\r\n1093530499\r\n-1969862783\r\n-1577233237\r\n-1222923574\r\n877609485\r\n190455055\r\n707810948\r\n2017066041\r\n1453726292\r\n1405983722\r\n-303361050\r\n-824327210\r\n-864757316\r\n-779805488\r\n390148630\r\n-685882173\r\n875587303\r\n-1652691150\r\n-164284159\r\n163251959\r\n767253410\r\n-1910372532\r\n-853562935\r\n468387189\r\n2031053057\r\n-24118922\r\n-544048768\r\n-617346112\r\n-841590329\r\n-15280454\r\n263386162\r\n-1370098035\r\n-643410164\r\n968539813\r\n-1927263192\r\n1021103034\r\n-2018815207\r\n-309314974\r\n1025333611\r\n1353178494\r\n-54411626\r\n2047456516\r\n1779977606\r\n786656482\r\n480570342\r\n422815010\r\n-921477232\r\n-69894288\r\n706069714\r\n-2104411224\r\n438154345\r\n-977937367\r\n990164580\r\n957656044\r\n909903683\r\n1238655931\r\n85194517\r\n-1966382849\r\n-1525361052\r\n-1680853005\r\n-1804235990\r\n-1450724283\r\n1068242985\r\n1809147504\r\n293251930\r\n1985411400\r\n-1615414195\r\n-1778513255\r\n-161451596\r\n1730933448\r\n1422818667\r\n-179365168\r\n1228927167\r\n1947403542\r\n106088129\r\n-1483189017\r\n1137055970\r\n-389629535\r\n-1035226570\r\n939654610\r\n-1648750586\r\n-707762223\r\n-76520803\r\n-1416992610\r\n-1499537543\r\n1120540435\r\n-490586565\r\n-2006943583\r\n-668492779\r\n521399860\r\n1614990726\r\n1982305011\r\n1292070049\r\n-1063205902\r\n2053259823\r\n-2063289572\r\n-268889482\r\n-559766320\r\n1226893923\r\n-82077938\r\n-1935681435\r\n-921083350\r\n-255978420\r\n1730033237\r\n-1753347113\r\n-472744312\r\n-1535957539\r\n-1040189300\r\n1429431350\r\n1955269430\r\n1952574671\r\n1963024147\r\n1909980300\r\n-975615213\r\n113863398\r\n-346024450\r\n1897841512\r\n-1265815895\r\n872718968\r\n-347955121\r\n525632776\r\n-2137784962\r\n1930110767\r\n-1221192856\r\n826471348\r\n1314701481\r\n-1050446067\r\n336041402\r\n261182055\r\n528499367\r\n569597872\r\n-718629694\r\n-944593483\r\n843626607\r\n1645933527\r\n-814225866\r\n-754217240\r\n216164291\r\n-1068837596\r\n-970897285\r\n-1023920789\r\n-339747128\r\n-1961961949\r\n-2089290151\r\n2013061739\r\n-1605267240\r\n1469200522\r\n1037844977\r\n-772656453\r\n-19272553\r\n53676994\r\n1142385389\r\n1487405815\r\n-182173884\r\n420376485\r\n-1027595271\r\n914913772\r\n158726481\r\n851951497\r\n157121395\r\n-1552493257\r\n-428398540\r\n-1888949891\r\n-1056760994\r\n331078699\r\n1732786559\r\n-195398190\r\n-228780901\r\n-812901129\r\n1271421742\r\n1331036892\r\n-439309990\r\n298997768\r\n-378467009\r\n-719439623\r\n-390411571\r\n581615020\r\n912308360\r\n468941522\r\n-567525858\r\n-1449008649\r\n-344498492\r\n309122529\r\n1930337443\r\n1737788138\r\n-49956882\r\n-1747912910\r\n-2070109360\r\n-969163568\r\n-1329573678\r\n-897374099\r\n667649388\r\n-163403541\r\n1487765216\r\n131373331\r\n535443080\r\n1383752272\r\n2128493890\r\n-959809530\r\n-40443989\r\n966360335\r\n-1305524431\r\n1634574671\r\n-1803947054\r\n-1238107242\r\n1515258756\r\n-29301733\r\n-1455843433\r\n-260428202\r\n103421321\r\n-641260281\r\n1359958063\r\n1024682406\r\n-1533958376\r\n1859313821\r\n1419062681\r\n-2108443160\r\n1906032612\r\n1877791261\r\n1325327379\r\n-547758615\r\n461585940\r\n884458111\r\n1028032720\r\n-510296179\r\n-1897774063\r\n2014561208\r\n-1256462872\r\n-351599957\r\n-475844703\r\n-685548484\r\n887134608\r\n-1599759818\r\n1210150453\r\n41510596\r\n-1947569014\r\n-1706708068\r\n1469235838\r\n-1713460656\r\n-1880568866\r\n272398450\r\n-1454977211\r\n344616559\r\n2027991498\r\n-1177860528\r\n1356069756\r\n1134137278\r\n-872461834\r\n2018001145\r\n-1993997425\r\n256104621\r\n-1514099477\r\n553083583\r\n2127809535\r\n822583945\r\n417140422\r\n-1095127259\r\n-1771615950\r\n1241514677\r\n-799728344\r\n-492147771\r\n714838148\r\n-1122367429\r\n-82720656\r\n433881972\r\n1916954273\r\n-584987261\r\n-31790036\r\n-857180253\r\n1992548117\r\n-18324895\r\n1923844812\r\n-1105361912\r\n138404132\r\n-732966316\r\n1990299800\r\n53401724\r\n-998070826\r\n-1642411252\r\n1798459875\r\n-782234330\r\n1064993622\r\n-2077120724\r\n1990998144\r\n1036137689\r\n1743690108\r\n115794257\r\n-1113500555\r\n1346711995\r\n1998271400\r\n-1948175533\r\n-2057452562\r\n2121740326\r\n1053946833\r\n-1762531894\r\n-1203231116\r\n-66688046\r\n-49734947\r\n511841235\r\n1945735006\r\n-642276557\r\n245793330\r\n1957291796\r\n-205673593\r\n-641344225\r\n-754443636\r\n-1917775876\r\n-670888383\r\n1220961459\r\n-946535407\r\n-1561854385\r\n927914376\r\n1182146423\r\n-1547725918\r\n-1312973343\r\n1053177210\r\n1485021632\r\n-342763149\r\n-1964139615\r\n1385384710\r\n616277333\r\n-1100776227\r\n-1193314599\r\n1888663011\r\n-298596779\r\n1643184498\r\n-1492196685\r\n487694788\r\n879340119\r\n1291438417\r\n450509822\r\n-650901815\r\n1242232275\r\n-250910532\r\n815535922\r\n1075689784\r\n897364927\r\n-1099555097\r\n-356439375\r\n-1838137236\r\n-444656771\r\n1892648978\r\n-1277421233\r\n173713677\r\n313827572\r\n-1960452903\r\n-2066947820\r\n-1667774847\r\n-912106757\r\n-1973988662\r\n891941440\r\n1334482849\r\n-231715842\r\n254177848\r\n-1569377650\r\n-2005941585\r\n-2146924325\r\n-2116192946\r\n579301565\r\n1117150344\r\n-1263748595\r\n870319206\r\n859901003\r\n889286421\r\n-822570229\r\n430695323\r\n-1523133053\r\n1257698055\r\n508156914\r\n113141148\r\n-184653382\r\n1259876547\r\n132968801\r\n366852035\r\n120426452\r\n300596377\r\n-1644765533\r\n681728869\r\n-1437312755\r\n-814185924\r\n-844859885\r\n1242456171\r\n-932050442\r\n1730188142\r\n1793592252\r\n918893857\r\n-85913668\r\n2082057722\r\n-582633921\r\n1666195277\r\n-1330215504\r\n667069671\r\n2042116601\r\n-351751549\r\n2086014722\r\n-1880336150\r\n-1806237084\r\n-771500104\r\n-1581053744\r\n101403676\r\n-1659384386\r\n-1225967084\r\n541349983\r\n1811406060\r\n-1551044889\r\n1349266699\r\n796940711\r\n-355646378\r\n2836879\r\n162029486\r\n1183494676\r\n-1546095788\r\n-1666093936\r\n-2078936771\r\n179702666\r\n-1382397035\r\n184250007\r\n1192606465\r\n9960362\r\n518532972\r\n-802852598\r\n560980824\r\n466459475\r\n191962378\r\n-1416041179\r\n-1300492783\r\n-1510763925\r\n-2036545296\r\n1019162470\r\n-903102983\r\n-1020486689\r\n387804062\r\n-254434005\r\n895531958\r\n-1229077017\r\n-2048641392\r\n721871000\r\n-1740466734\r\n351793806\r\n-642538390\r\n-575310146\r\n-136081894\r\n756702321\r\n1284118641\r\n1796479993\r\n-390690775\r\n240264134\r\n2094170429\r\n1593352857\r\n895274303\r\n-893966432\r\n1626337964\r\n311279555\r\n-2106869418\r\n-1301893264\r\n596929306\r\n1449245337\r\n-1791515273\r\n-1545557809\r\n161626062\r\n109996440\r\n-1498242231\r\n-1244365447\r\n-1973769034\r\n-1046928830\r\n-1790779926\r\n634832284\r\n2140414807\r\n-1821409540\r\n-228740095\r\n-548840877\r\n-1596164866\r\n483401528\r\n1072815891\r\n441683052\r\n-1458805701\r\n-759380522\r\n930888726\r\n-1939831951\r\n-1792824945\r\n1132820935\r\n2118650179\r\n-1233778458\r\n1418499940\r\n-1512928013\r\n-1592480464\r\n-636075058\r\n828475709\r\n1007529309\r\n-764912867\r\n-1753012108\r\n-901934547\r\n-1712823165\r\n-2089277299\r\n-933060505\r\n29695629\r\n-1933530870\r\n755197976\r\n-1406226747\r\n296385768\r\n545941146\r\n889806207\r\n1355617468\r\n1925022266\r\n-202432505\r\n-585261311\r\n1834891854\r\n2027208026\r\n633540528\r\n747681772\r\n-804561069\r\n-78516813\r\n-1644074452\r\n1323819126\r\n1972918468\r\n-1058361030\r\n863479586\r\n1803017932\r\n1392336437\r\n1920572827\r\n1063384183\r\n1805935979\r\n2056367011\r\n-735364939\r\n-4638801\r\n-343506257\r\n1335360368\r\n-509770680\r\n-904576628\r\n-237898327\r\n-393601878\r\n264245485\r\n2047612923\r\n1627028533\r\n311503251\r\n-2119316410\r\n-786335184\r\n169307722\r\n-479452579\r\n-73859467\r\n703070991\r\n588593811\r\n-1294012363\r\n326445777\r\n237473229\r\n-1297508289\r\n1038095490\r\n-1047410729\r\n-151863081\r\n1987609108\r\n-1403287442\r\n1863582302\r\n-405806350\r\n1478840010\r\n180719780\r\n-731054066\r\n1102536355\r\n-974357866\r\n1528858971\r\n-103983854\r\n1240242128\r\n404223492\r\n-909840749\r\n-26369780\r\n-1982072921\r\n-1888940535\r\n1902847135\r\n-1399879863\r\n-1703718210\r\n-1229962920\r\n-739588894\r\n2123986485\r\n-1122497158\r\n-327379212\r\n706441949\r\n2028139025\r\n414229173\r\n1179732486\r\n-1719698072\r\n-219261214\r\n-1335005029\r\n-1503011088\r\n1780535359\r\n623396268\r\n2119626708\r\n-587074143\r\n1988950464\r\n-1928056608\r\n862304487\r\n-1214812886\r\n996493554\r\n743488530\r\n1279982557\r\n2029169809\r\n1606698953\r\n1985340142\r\n-1554624988\r\n-181787419\r\n201987495\r\n-931521684\r\n-951061834\r\n1653825682\r\n1840604710\r\n1458235202\r\n-487784326\r\n1558524918\r\n-452515820\r\n320374938\r\n1257573098\r\n-269229261\r\n1485510846\r\n-1411658235\r\n545730805\r\n749293894\r\n1535100785\r\n278407598\r\n1130804774\r\n-1972859816\r\n1253887293\r\n-167016494\r\n-468350460\r\n2049788756\r\n1482571004\r\n-1868523409\r\n-788176452\r\n1017983161\r\n224956306\r\n-735084485\r\n1938704381\r\n2060052145\r\n-234319755\r\n124003543\r\n-756824285\r\n-587175839\r\n1967591023\r\n-926906300\r\n-1154477673\r\n208866433\r\n2084590754\r\n-408623210\r\n-678507404\r\n468788527\r\n594259917\r\n-1003581210\r\n-1927847826\r\n1513638144\r\n-1568701492\r\n-1873173364\r\n1036055791\r\n1574476120\r\n558019941\r\n-1964952178\r\n971536770\r\n-1478059525\r\n-647730111\r\n-1810072238\r\n-1595711116\r\n1245343203\r\n-1686146761\r\n-1244719461\r\n982513080\r\n1772457299\r\n-1275155248\r\n-70421582\r\n-2021760757\r\n1770342700\r\n65833479\r\n1538655203\r\n-514074024\r\n-844517506\r\n-1307623088\r\n689093675\r\n737907036\r\n-17980063\r\n777015259\r\n1748891438\r\n-823180915\r\n-950646266\r\n-326263015\r\n681631854\r\n576425784\r\n-1990396152\r\n-1864949634\r\n1167122106\r\n902992616\r\n2087219719\r\n-1643912823\r\n-1753959965\r\n-1883162866\r\n-72408201\r\n-1397367807\r\n-1003407435\r\n-845001762\r\n-1375377739\r\n-460061056\r\n-1184297947\r\n-1561037450\r\n-910669989\r\n-940152524\r\n471431366\r\n-1256302523\r\n1489387476\r\n1136147172\r\n47343490\r\n-12671062\r\n1556925746\r\n-1918875087\r\n2037271685\r\n1755052763\r\n1343941694\r\n1544566558\r\n571095932\r\n-717059064\r\n1606800336\r\n-575717166\r\n-967992321\r\n1620854207\r\n178159713\r\n130919323\r\n-1995165366\r\n2008138385\r\n-1749293858\r\n311034678\r\n1250191667\r\n-494329098\r\n775345342\r\n-1970160307\r\n-1832442280\r\n1409408365\r\n-1410204842\r\n1173028928\r\n1228241303\r\n198896871\r\n-1407617941\r\n-875720152\r\n-1574699326\r\n1501757797\r\n1420483081\r\n-1418906600\r\n-71642989\r\n640194271\r\n1712315282\r\n-1560810075\r\n96749533\r\n58332776\r\n-438128103\r\n-349238104\r\n676067844\r\n-521902706\r\n1737819632\r\n355065154\r\n-58021201\r\n1830848518\r\n270997887\r\n-2093130209\r\n439559355\r\n600258441\r\n-1230615209\r\n66352383\r\n-201380238\r\n279680504\r\n-16297594\r\n-1699190926\r\n-258274052\r\n-886284858\r\n-1587439572\r\n897686498\r\n-67024107\r\n347944086\r\n-1311318706\r\n1575282390\r\n272611072\r\n-975174622\r\n919263209\r\n-833492876\r\n1991887802\r\n1440775519\r\n-2000918454\r\n-291815864\r\n59505011\r\n-1172166178\r\n1246943132\r\n1294568771\r\n1056342329\r\n-1410093195\r\n-2058945342\r\n818325509\r\n1005443062\r\n-1914688994\r\n-84321689\r\n-637643426\r\n-631651172\r\n1168228382\r\n-1425831342\r\n1055292178\r\n-160715362\r\n-328805271\r\n941918718\r\n1090040028\r\n-804795999\r\n1447918404\r\n1103936617\r\n516128693\r\n-54253709\r\n705631532\r\n663205164\r\n1121571157\r\n-407125700\r\n-1123011594\r\n2026840267\r\n1657492473\r\n463671026\r\n-1264112073\r\n-1598857650\r\n-61286809\r\n-395391982\r\n-1112668955\r\n242982416\r\n-1060904913\r\n-306912116\r\n-1785036994\r\n740858326\r\n105450034\r\n1761262846\r\n1587650792\r\n786577955\r\n1254677352\r\n178473509\r\n1763303001\r\n352959689\r\n-1734660643\r\n1751296911\r\n-2120109192\r\n-1355861821\r\n-473604101\r\n-1069269611\r\n-1815707516\r\n633494338\r\n1787549199\r\n-1364502904\r\n1447153973\r\n709122565\r\n-1126461435\r\n998646570\r\n1856074272\r\n-1723820307\r\n1116788598\r\n1785550432\r\n1485895775\r\n1202249936\r\n627853796\r\n1843568676\r\n-1757307024\r\n-1550205556\r\n685228867\r\n445325248\r\n-1479040675\r\n-1555478177\r\n-1146032965\r\n190989624\r\n-1869452003\r\n-1238091914\r\n-144215124\r\n-1766533625\r\n601317178\r\n1640089539\r\n404303090\r\n-1267005170\r\n1721557171\r\n1288750611\r\n-1825134487\r\n-190583351\r\n1764626467\r\n2049762911\r\n1642002611\r\n-1101819197\r\n371022114\r\n-1576201631\r\n1909044024\r\n456695628\r\n2008980970\r\n598768746\r\n-679318418\r\n322262120\r\n250074941\r\n590973810\r\n791229530\r\n266545417\r\n-2008985978\r\n-1572670352\r\n975165269\r\n1412920705\r\n1180489278\r\n-593718036\r\n-532420845\r\n1845682737\r\n1482531985\r\n-480058671\r\n919719905\r\n-1133736570\r\n-177163200\r\n1618806151\r\n2114813485\r\n52763942\r\n-17838136\r\n-121967551\r\n1569806411\r\n1159540325\r\n1275570884\r\n-594676333\r\n1038913654\r\n1045289469\r\n744205711\r\n-2081686458\r\n-247065836\r\n836321022\r\n430462765\r\n714464623\r\n-330721987\r\n-72070909\r\n-1794156181\r\n-1812476994\r\n-520583298\r\n2053776806\r\n-1446587580\r\n-1435827181\r\n1716580569\r\n966597941\r\n647449989\r\n1241888598\r\n-2041022960\r\n2146419365\r\n-668312140\r\n-1667285625\r\n540676386\r\n1849470662\r\n-1847192786\r\n-662968813\r\n1510554901\r\n431110840\r\n-1339059570\r\n-2039154326\r\n1034263030\r\n-1983189603\r\n-1481538731\r\n346472397\r\n-1436136162\r\n1299353999\r\n-1075235897\r\n-520642196\r\n568631734\r\n724771796\r\n-33057005\r\n-530009169\r\n-2051953284\r\n-163310512\r\n-1503559242\r\n-162445357\r\n-2042954298\r\n822708282\r\n1484572704\r\n648826553\r\n1960743111\r\n876123154\r\n1249780630\r\n1505207802\r\n342794000\r\n-1682923310\r\n1452671322\r\n43164222\r\n1483340121\r\n-1100386205\r\n-1773625334\r\n-678794546\r\n1010171522\r\n-1462209198\r\n-28303547\r\n-292029850\r\n-1259115052\r\n405238211\r\n-2002950764\r\n343726415\r\n2052561291\r\n734106021\r\n-756612986\r\n-2044140371\r\n25673112\r\n962294823\r\n-310156516\r\n1407498005\r\n-1869840734\r\n1760417897\r\n1245587047\r\n2036434530\r\n365942094\r\n1902240118\r\n330182767\r\n109611721\r\n1031268799\r\n657007986\r\n-1651710633\r\n-806272215\r\n-1433033888\r\n720043023\r\n1676461758\r\n-729339225\r\n-599396128\r\n991150149\r\n607135079\r\n2103227258\r\n-78574466\r\n-1096156862\r\n-712586981\r\n-835544317\r\n-205307770\r\n-1919377762\r\n-1581010227\r\n-1776817376\r\n-72421350\r\n-1310921774\r\n-657826561\r\n1358445760\r\n620750901\r\n-2131134742\r\n853876325\r\n707989434\r\n1078213869\r\n-1795719558\r\n2001507015\r\n-156218406\r\n433010423\r\n-1554341170\r\n-834523605\r\n-409780419\r\n-1377888912\r\n905608804\r\n396254770\r\n-1762742818\r\n196519898\r\n-788999778\r\n-1579885118\r\n720488048\r\n1059587172\r\n21116339\r\n-2005393691\r\n-80801683\r\n1008590445\r\n1131580134\r\n-294719760\r\n337356654\r\n-1266335414\r\n987076091\r\n-1247954713\r\n1744197565\r\n1053930311\r\n-1899003675\r\n1710688799\r\n-2027196376\r\n-831388436\r\n830485187\r\n-1359135451\r\n-2042405609\r\n1210863744\r\n942650125\r\n2063167198\r\n-1044946719\r\n-960762414\r\n-1405023222\r\n2026512879\r\n-1981219494\r\n-931897802\r\n1699504261\r\n-2106706850\r\n1345184432\r\n425227470\r\n-1713887041\r\n1905724281\r\n-1431603337\r\n2118467338\r\n523553447\r\n47651318\r\n-1126543871\r\n1371828593\r\n2038235464\r\n-105896869\r\n658184947\r\n-770548576\r\n-974076030\r\n236382112\r\n1196163348\r\n2116005523\r\n185055740\r\n1832388114\r\n308692584\r\n-1122532317\r\n-1645009831\r\n228875897\r\n1343866493\r\n494309071\r\n-1810420311\r\n1892233597\r\n471643651\r\n-1236774210\r\n-746203103\r\n-84231867\r\n-365196382\r\n-622083836\r\n1862125583\r\n111023968\r\n1629364744\r\n537965092\r\n-342227449\r\n-1737900824\r\n812934976\r\n733218005\r\n-1484836766\r\n-528371484\r\n225324362\r\n2046321929\r\n1554370536\r\n-525903634\r\n-1836650521\r\n-233439446\r\n547931084\r\n-385177579\r\n1189585843\r\n695968678\r\n-176555816\r\n-1916479484\r\n1261298297\r\n-1679810899\r\n508485608\r\n216207459\r\n1720256706\r\n95078457\r\n-885434468\r\n1248436348\r\n-1793910609\r\n-821653426\r\n335084872\r\n-484528351\r\n5535240\r\n-245167230\r\n-1562633937\r\n-629832499\r\n37670804\r\n-1688517696\r\n1246140913\r\n-236858359\r\n-1696806486\r\n-1204661944\r\n770233153\r\n1248633873\r\n-1900462584\r\n1418854393\r\n1125577690\r\n-220544585\r\n1088038114\r\n305661138\r\n-45259085\r\n-11609466\r\n-1537705154\r\n-1409120330\r\n-1006791823\r\n-1454397911\r\n1214233214\r\n731186543\r\n-1065242084\r\n1388102158\r\n1257551166\r\n1574620660\r\n365798933\r\n-1849482426\r\n-997397153\r\n1279042286\r\n1113461831\r\n1099711150\r\n763148132\r\n-911000968\r\n1464215709\r\n-244226221\r\n399752956\r\n1161341478\r\n-1739604301\r\n-1792101614\r\n-240860961\r\n448200265\r\n-1205280305\r\n-1842883201\r\n103714269\r\n414351728\r\n601151506\r\n-628455160\r\n-1658213581\r\n936540208\r\n289811690\r\n-986104231\r\n2011112480\r\n-363637464\r\n1500147402\r\n1797954048\r\n1759666359\r\n-1868977857\r\n-1790471139\r\n512796756\r\n-695134730\r\n-1513270225\r\n-1151976585\r\n-941298797\r\n1863951128\r\n-2574009\r\n1162033933\r\n-1222334390\r\n-1879478233\r\n-241173396\r\n435565415\r\n-2040851463\r\n401220052\r\n1761643360\r\n1801591123\r\n-1404220938\r\n-766658934\r\n-194414778\r\n-159388900\r\n485894801\r\n60219584\r\n1776378469\r\n-1658649348\r\n-4290440\r\n137114254\r\n727123500\r\n-665204530\r\n-348108707\r\n2014965379\r\n1986368885\r\n-1375433465\r\n-232171819\r\n-221277771\r\n277249805\r\n-2139617562\r\n-155346813\r\n73624344\r\n-130132876\r\n-1969249302\r\n1891973237\r\n-2102930413\r\n-1737828128\r\n694650500\r\n-156829491\r\n553836112\r\n-1733002105\r\n729618958\r\n876898723\r\n-1213035821\r\n-1652176866\r\n1844474363\r\n1932012074\r\n322231886\r\n-1357939556\r\n-1372592050\r\n-1108043759\r\n-466852174\r\n705194819\r\n58371920\r\n-284978901\r\n1016006153\r\n-364623392\r\n712919676\r\n1980640081\r\n-1518987646\r\n791480144\r\n815669950\r\n1287489159\r\n1321483213\r\n-1327602618\r\n144943580\r\n-864805539\r\n-934906455\r\n-1571040180\r\n-880230092\r\n-491702377\r\n-1875163206\r\n1582623495\r\n1962235815\r\n1667654415\r\n377752223\r\n678222270\r\n-1759218987\r\n-72280358\r\n2071050820\r\n2034090268\r\n208934794\r\n-102177622\r\n-1101015693\r\n1872288565\r\n153535863\r\n-736830350\r\n-2006637903\r\n974176710\r\n85228068\r\n31524431\r\n-1685361081\r\n418075840\r\n-562794715\r\n2102859430\r\n-595815010\r\n1047332103\r\n-473430133\r\n-1943289719\r\n748975056\r\n-1706588298\r\n1719836829\r\n1956923998\r\n-223575174\r\n286405670\r\n1234254280\r\n2066630850\r\n1747929559\r\n-766339600\r\n429926355\r\n587047850\r\n181329674\r\n1124068911\r\n-2144581802\r\n-1163703861\r\n-172283974\r\n534032586\r\n-514825620\r\n-271501764\r\n1416205284\r\n778910833\r\n907460007\r\n-1851347880\r\n-1995868437\r\n-1369222362\r\n1965162564\r\n153734632\r\n1448955123\r\n545920766\r\n1224731551\r\n37875586\r\n1045594480\r\n1382453032\r\n1370199529\r\n-2032644309\r\n171346681\r\n-1824720594\r\n-1796465641\r\n-1879371453\r\n-536776606\r\n-1093965189\r\n446168861\r\n406366114\r\n2132478728\r\n1414432284\r\n2106892379\r\n-1255667971\r\n-276718994\r\n385174218\r\n-1410559657\r\n-25932146\r\n-1651671800\r\n-206226137\r\n1322166957\r\n-989280780\r\n603398743\r\n-541035960\r\n-1175249341\r\n-1352379049\r\n-763262411\r\n-1762443661\r\n-1610417984\r\n-152446001\r\n-755178127\r\n447188009\r\n-1569601986\r\n527763462\r\n-42325090\r\n1538793318\r\n-1644147139\r\n-590244069\r\n1623308840\r\n-430028506\r\n-48588069\r\n1529683401\r\n-89370457\r\n-935801045\r\n2108866369\r\n-1770405944\r\n1713307255\r\n1483934717\r\n-1940057760\r\n-885360270\r\n-2023762552\r\n1676643122\r\n1636420317\r\n-1483219030\r\n-1266518414\r\n1674159599\r\n1795376457\r\n942045689\r\n201902539\r\n2008409006\r\n-1432926827\r\n1991645945\r\n-1060799812\r\n-2013191359\r\n-1236989244\r\n1695800054\r\n215156434\r\n543870998\r\n95491042\r\n538876113\r\n1196128017\r\n-1240029253\r\n2134561076\r\n-483908313\r\n-1634068914\r\n1402393508\r\n-2078296912\r\n1989901235\r\n755087550\r\n1322736428\r\n-2116397649\r\n-1853706512\r\n1132947657\r\n834679257\r\n-1230791712\r\n-1039308286\r\n-1172665052\r\n1609786851\r\n-85514880\r\n400764118\r\n-3089378\r\n107033335\r\n282811591\r\n169518727\r\n1285402681\r\n1287912760\r\n-108990299\r\n-1939746301\r\n1280414203\r\n-1582139259\r\n-766204754\r\n-2122794770\r\n-1977087226\r\n-535396351\r\n-1271288751\r\n1591410886\r\n-906553754\r\n1287348687\r\n1372718416\r\n-191715769\r\n-378224086\r\n1552851741\r\n-1126333077\r\n-1762620656\r\n1044174389\r\n1952088164\r\n-829452450\r\n-192038523\r\n629773397\r\n-2123256339\r\n1767285518\r\n1807909623\r\n1848632724\r\n1278745750\r\n-628081410\r\n-705766398\r\n-845117234\r\n-1578318123\r\n1800845575\r\n1052875574\r\n-491448701\r\n383044093\r\n138292296\r\n-2141028871\r\n-1373049362\r\n-584560704\r\n1538288218\r\n222107563\r\n2114674518\r\n1948650484\r\n-991450680\r\n2070482699\r\n1081714595\r\n1035621018\r\n-242582594\r\n2123255257\r\n264540467\r\n343083547\r\n820185855\r\n-1712716101\r\n-1475424786\r\n122289619\r\n-1193880036\r\n-821840540\r\n-1045537129\r\n1902335187\r\n1432574178\r\n619674866\r\n91003749\r\n-1049218846\r\n1589074196\r\n-101873513\r\n1298510290\r\n-1150174779\r\n1330104921\r\n1812746875\r\n268544945\r\n-1622075200\r\n364543351\r\n-1351748383\r\n1737380742\r\n-30070692\r\n-445641023\r\n808380808\r\n-106788335\r\n-1157440407\r\n656000974\r\n-722543789\r\n-1293360852\r\n-1708022202\r\n-2007013269\r\n1944219179\r\n-1753706538\r\n1030052191\r\n-2124150062\r\n-1990254300\r\n-624880754\r\n-1759292425\r\n-398944485\r\n-633295138\r\n-1384246555\r\n-240455641\r\n-130188814\r\n-392589267\r\n695096654\r\n-34242267\r\n626823817\r\n-468286212\r\n48358456\r\n-178102071\r\n-199259184\r\n328681326\r\n216050014\r\n1574424909\r\n523637987\r\n150785349\r\n-1762910627\r\n761902932\r\n-2076005180\r\n1431288711\r\n-2139889274\r\n-601657299\r\n-1946421943\r\n-530059170\r\n-415349771\r\n-392017832\r\n538689879\r\n-1771550912\r\n1082336482\r\n-1291692472\r\n1400132176\r\n1290795855\r\n-1182224842\r\n-1585988246\r\n-384337719\r\n-1273672703\r\n24561249\r\n-821387931\r\n503483520\r\n-497858557\r\n1141853034\r\n529281443\r\n-394432627\r\n-1194401190\r\n-1589220537\r\n1346364688\r\n680136918\r\n-1930054197\r\n-510153362\r\n1394302497\r\n-1734008376\r\n1740315261\r\n1873379755\r\n254592792\r\n888140611\r\n-673287716\r\n-1231394764\r\n602330757\r\n65449429\r\n99601599\r\n913311482\r\n-351904753\r\n-565880534\r\n209080268\r\n-825114559\r\n364729716\r\n-420387133\r\n-823264741\r\n-1598185870\r\n-1844719667\r\n-1360743450\r\n-846679527\r\n1132439856\r\n351213846\r\n-1888340267\r\n200850606\r\n-48171096\r\n-1449916946\r\n369871682\r\n-1119288670\r\n-335211475\r\n-180269158\r\n-1556884991\r\n1479133244\r\n465667331\r\n-1216655793\r\n-1044604929\r\n878623531\r\n-207319430\r\n775066544\r\n-1759332238\r\n895842986\r\n924680766\r\n-219993707\r\n-252776879\r\n238681566\r\n1888104429\r\n664959245\r\n1625229575\r\n-1198490494\r\n1796360938\r\n779492774\r\n157087842\r\n355646917\r\n-1049437840\r\n-97638165\r\n-658103343\r\n-1113001614\r\n992542953\r\n1654757933\r\n460619982\r\n-1489733807\r\n143442816\r\n-556527994\r\n1436425369\r\n-962250547\r\n241271541\r\n-92803814\r\n104271142\r\n-1040680746\r\n-1821680465\r\n-1448045664\r\n1179450711\r\n1647984136\r\n1408611095\r\n-366196960\r\n-1676490643\r\n-1005536500\r\n1630042147\r\n-1813648131\r\n-247080772\r\n-1175758530\r\n969870640\r\n-1034235850\r\n-2130821730\r\n-700102256\r\n1091357716\r\n1224799976\r\n211135657\r\n-1325023315\r\n2057866611\r\n1737411607\r\n2036392484\r\n520502113\r\n895074385\r\n-1536351827\r\n-1799744330\r\n-798391241\r\n-820582679\r\n-776417598\r\n-2003668896\r\n-1745601693\r\n-552694596\r\n-875991523\r\n598461612\r\n356657122\r\n-101643796\r\n998703354\r\n-1929702874\r\n-1681809185\r\n-1195202615\r\n1529903629\r\n214369035\r\n-1693402536\r\n1037236908\r\n1976661190\r\n-14787776\r\n149821441\r\n-806386429\r\n684039382\r\n-1384416379\r\n61442664\r\n1186265005\r\n-1483961870\r\n404427754\r\n606001753\r\n2101584776\r\n-1122429993\r\n-1242660479\r\n1913087619\r\n936439879\r\n-1628216691\r\n-345386156\r\n991262555\r\n1440279688\r\n-30064913\r\n-1476875623\r\n-417960641\r\n-1689236699\r\n-52664471\r\n-287020508\r\n1736912095\r\n812147145\r\n-1285100285\r\n1848207644\r\n-774345256\r\n1719401670\r\n-278274913\r\n56630513\r\n-1219047519\r\n-1563091930\r\n2014492798\r\n-1212518771\r\n-1367025494\r\n577302015\r\n-444037624\r\n1331998409\r\n1844659138\r\n-844588533\r\n1814655948\r\n-1180901854\r\n-1568260168\r\n-1906658697\r\n-1594991676\r\n617233323\r\n148669765\r\n-1537581573\r\n1896719838\r\n269111109\r\n494364457\r\n-1101623510\r\n1351306935\r\n-1186471154\r\n798048403\r\n578608395\r\n167515817\r\n-1086087145\r\n-1451104827\r\n-845098777\r\n-375513849\r\n-1321385383\r\n-1117324553\r\n120175972\r\n122252198\r\n-1117284376\r\n1069569404\r\n-1172409646\r\n-908118368\r\n1530969960\r\n-1576088797\r\n-1052285756\r\n-66661292\r\n42686912\r\n-1484385313\r\n-489351966\r\n-915164752\r\n37528334\r\n1808310698\r\n813815550\r\n501204658\r\n-679565606\r\n-1582394715\r\n-251444636\r\n1201295147\r\n-349895795\r\n-326688381\r\n-1072634763\r\n-1757230139\r\n-18484957\r\n-480888792\r\n-1467283338\r\n1766100808\r\n1787854623\r\n-1853486964\r\n698722469\r\n-2077795304\r\n1603550655\r\n765382629\r\n967367821\r\n-1257384447\r\n-37894543\r\n-1290459131\r\n-535209829\r\n-905786313\r\n172939141\r\n576817920\r\n858837744\r\n1950523287\r\n2043672355\r\n1486482705\r\n-1162387081\r\n-1145157325\r\n-798699138\r\n-806317891\r\n567027002\r\n-991312627\r\n860603977\r\n-1425442503\r\n-79898895\r\n46130465\r\n600070506\r\n1347034888\r\n1039206620\r\n352440488\r\n1998551789\r\n-1772270872\r\n837235154\r\n-1772571749\r\n-1535649222\r\n1113537262\r\n1200543128\r\n-748395915\r\n-843073398\r\n-389777937\r\n-735289738\r\n-1557531075\r\n-1833636201\r\n1448079650\r\n-743932921\r\n2130814147\r\n1210259858\r\n-1802277885\r\n-1812587695\r\n609442089\r\n1474765658\r\n-1614862727\r\n-581481452\r\n-513421148\r\n-2052679190\r\n-1741400774\r\n-1501911194\r\n-1736687740\r\n2086701586\r\n-476055442\r\n1626344319\r\n767214193\r\n958714217\r\n1973024914\r\n856473809\r\n-1391845386\r\n-1432740991\r\n-1591824993\r\n625237084\r\n-239624637\r\n-1295384996\r\n284636266\r\n326955839\r\n-233443026\r\n-735188449\r\n663172686\r\n-1673890927\r\n1110475899\r\n1533992965\r\n1153238791\r\n-387565967\r\n-1443715492\r\n670377110\r\n-1521795872\r\n-248176805\r\n1362646586\r\n495214871\r\n1998661393\r\n1224727741\r\n-1890141259\r\n1274275908\r\n-1098267038\r\n-251257399\r\n-1475966487\r\n1859785276\r\n61811731\r\n1900990861\r\n-42282253\r\n956097468\r\n-474324225\r\n1952760640\r\n-1827467341\r\n231306383\r\n1504069374\r\n2127570909\r\n1035952082\r\n691456325\r\n1398664843\r\n1529016565\r\n-350599674\r\n-1953491934\r\n1176865446\r\n-1577649983\r\n-559192940\r\n1173197145\r\n1809244411\r\n-207987850\r\n1241185814\r\n1826779770\r\n-9911228\r\n672633309\r\n-531218818\r\n609848615\r\n-1261752597\r\n-552853214\r\n-425684902\r\n16892174\r\n748151794\r\n2090464235\r\n848200281\r\n-1404679918\r\n-776881641\r\n552382636\r\n-949288691\r\n249457611\r\n1407907122\r\n1972216121\r\n2035280114\r\n-1228718287\r\n1634554338\r\n206962588\r\n-1228458834\r\n521237395\r\n-819681432\r\n1484307496\r\n1280986010\r\n-1907861043\r\n-1458093102\r\n807014606\r\n1776891008\r\n2025232569\r\n-1532664229\r\n92042670\r\n788246694\r\n2096645605\r\n-899974127\r\n925879025\r\n-1780841717\r\n-562997882\r\n1771635384\r\n-1607939115\r\n1298098160\r\n-1058368083\r\n805844462\r\n-260825336\r\n1129218201\r\n-1205425992\r\n-1610552689\r\n-560359366\r\n-1527498924\r\n-1851280630\r\n-843891622\r\n1442414317\r\n-1913724998\r\n-1657425922\r\n-644025900\r\n-524882290\r\n-1648650444\r\n1564516888\r\n-912868756\r\n2036310985\r\n538061249\r\n574165629\r\n1190439647\r\n313707289\r\n1116995317\r\n111973285\r\n705141725\r\n-1343380323\r\n672027460\r\n1687894862\r\n1073958636\r\n656281906\r\n919617920\r\n-1168750669\r\n707231117\r\n912809149\r\n949575839\r\n226976765\r\n-1035454820\r\n-1506879032\r\n1068366274\r\n-519880711\r\n-340513284\r\n-908123568\r\n-2115364238\r\n1828810508\r\n-700587405\r\n-384691748\r\n-1199765716\r\n-729890205\r\n1444330961\r\n1609092305\r\n361419295\r\n-584150418\r\n1283035992\r\n-1721603836\r\n-1869997517\r\n1018342286\r\n353640535\r\n1040911249\r\n1930442317\r\n-719793652\r\n1224045335\r\n-165769238\r\n-2111942447\r\n1729630541\r\n-742302725\r\n759565362\r\n1881552744\r\n-243840445\r\n-1589162782\r\n817415883\r\n170255106\r\n2108273959\r\n43862735\r\n1811837229\r\n-1432028130\r\n-1052423580\r\n684053964\r\n773438457\r\n1213194056\r\n1036142294\r\n-1309545718\r\n1304401997\r\n396355043\r\n1395801907\r\n-1545697971\r\n-659506598\r\n1471739688\r\n-1299155255\r\n1272921990\r\n764424498\r\n-291461778\r\n1479830889\r\n1109261761\r\n-102029338\r\n-529310805\r\n-2113218397\r\n1135722561\r\n1959994320\r\n612392762\r\n784890930\r\n749536489\r\n1118655532\r\n-1703040546\r\n-1903323719\r\n577133276\r\n-34683155\r\n-443490298\r\n1369952176\r\n-314307480\r\n-1012492594\r\n989521746\r\n176943000\r\n-1300364513\r\n120874662\r\n50848085\r\n1946137462\r\n802638406\r\n-1751466496\r\n-859992420\r\n-1627417986\r\n1870844787\r\n1069685482\r\n333340143\r\n208885005\r\n-1484955279\r\n-352662259\r\n-982012970\r\n-260065316\r\n-941572762\r\n895020541\r\n496367198\r\n796036722\r\n-1387095496\r\n-580449582\r\n1092749596\r\n-1574299430\r\n838060587\r\n-1889447177\r\n-174693006\r\n1622114454\r\n-2040878386\r\n-218865599\r\n-1385403631\r\n-255348525\r\n-1888621801\r\n278391875\r\n806683838\r\n1924988381\r\n463671245\r\n-330365216\r\n-683090601\r\n601313236\r\n-596223450\r\n1310499361\r\n1572364568\r\n-1558199136\r\n1445459120\r\n-434862265\r\n-1125904614\r\n1567096097\r\n-1306228109\r\n1742604580\r\n-1922441443\r\n-530806357\r\n1044229207\r\n-1862334554\r\n-1097023610\r\n-991090255\r\n-1237800765\r\n-744810316\r\n-2079887446\r\n-1899179329\r\n1954593159\r\n767289916\r\n-909362612\r\n-1535724883\r\n-1405899781\r\n2029334924\r\n-538487708\r\n809804049\r\n-1735497880\r\n-1199064095\r\n-529406942\r\n-755584011\r\n2117137829\r\n-229870531\r\n1784673329\r\n164817865\r\n-1207438843\r\n1508471421\r\n-250357952\r\n-1317066085\r\n1042514544\r\n-1017092182\r\n767934397\r\n1109846660\r\n-291356977\r\n-1020855410\r\n1248235491\r\n346122085\r\n-765941075\r\n-1141969014\r\n-2104416778\r\n-94097453\r\n-163306214\r\n-1773331801\r\n378382541\r\n-1369878193\r\n-1167953197\r\n-1983147286\r\n715036817\r\n-1838181446\r\n-2072688993\r\n1524930539\r\n839362499\r\n-265390073\r\n466316283\r\n-1289153880\r\n-1111842685\r\n-1593905614\r\n-123766791\r\n-911294826\r\n1654053390\r\n-394987920\r\n271983716\r\n-821080071\r\n518783624\r\n653631911\r\n216316200\r\n1795369844\r\n1790525691\r\n1356342559\r\n13248496\r\n-684227869\r\n1848505247\r\n752350586\r\n-242500079\r\n-1666651288\r\n-1233023397\r\n-543613727\r\n-1257205594\r\n-607600444\r\n-292790901\r\n1214201984\r\n2034566907\r\n356837863\r\n1726165251\r\n-265615053\r\n-1650317522\r\n917426889\r\n-1529597100\r\n2138628993\r\n-1026914029\r\n-457724038\r\n1354985805\r\n-1021883704\r\n-850848936\r\n-1719313288\r\n122279364\r\n-1657138246\r\n446424809\r\n-1039896512\r\n492936598\r\n-397186553\r\n91757717\r\n-162442713\r\n-216561685\r\n1418884443\r\n-1512490767\r\n815491689\r\n434652862\r\n-495789685\r\n892959356\r\n1350745986\r\n1080423324\r\n2076673546\r\n-981572093\r\n-1474194244\r\n1815710891\r\n-1268873055\r\n-872991417\r\n-117907959\r\n-1169113619\r\n1124259679\r\n125897692\r\n1930403090\r\n1397258950\r\n-696498739\r\n1270814291\r\n-1794999409\r\n-198628421\r\n-2021844634\r\n-376244325\r\n1774335704\r\n-778996612\r\n57667909\r\n-1729877852\r\n-1785417540\r\n1907938852\r\n1276114208\r\n-1484050876\r\n148224401\r\n-1601982018\r\n1742765940\r\n-1625306786\r\n1899095948\r\n-596218102\r\n-281495807\r\n-843610816\r\n-1561915566\r\n-1813132415\r\n65719161\r\n110381133\r\n138097102\r\n-1948346985\r\n-304756365\r\n1301859035\r\n-1760300219\r\n-1530963905\r\n2016164261\r\n-581756834\r\n413527975\r\n2070067892\r\n-517406894\r\n1640726213\r\n-2032893914\r\n-1296983947\r\n193931777\r\n1279823908\r\n-1957706228\r\n-459270768\r\n-303518097\r\n-1541465454\r\n2131234505\r\n-1398197469\r\n1917008582\r\n-1464911276\r\n-1301617333\r\n416327711\r\n157915662\r\n1461578298\r\n-380672878\r\n937624143\r\n-1047831838\r\n1970058825\r\n1169989507\r\n-525839464\r\n1361816935\r\n176649369\r\n-468831749\r\n507375490\r\n122399866\r\n838477952\r\n111693606\r\n-1643119370\r\n810780200\r\n1887400944\r\n1353572626\r\n-1003233207\r\n796997474\r\n649739037\r\n2067828094\r\n-1485782663\r\n903532273\r\n1869831778\r\n-2130988040\r\n-1487686987\r\n1024289703\r\n-1193365915\r\n483965222\r\n-662619358\r\n1300326870\r\n989363832\r\n-306433181\r\n1850624476\r\n1585411078\r\n843020610\r\n-1412379507\r\n549901626\r\n-2067174687\r\n-2077975650\r\n-909251300\r\n1676192341\r\n314923122\r\n1405450690\r\n395674743\r\n-331534133\r\n-1534598514\r\n-1608306012\r\n-1770683774\r\n1315251904\r\n1693380754\r\n2068493720\r\n-1894852997\r\n-1630168795\r\n-1361807282\r\n-636928451\r\n380438278\r\n1966447676\r\n1097639488\r\n-1609422182\r\n-621365371\r\n-4159397\r\n-1067330300\r\n53055363\r\n546352813\r\n1325973231\r\n175376395\r\n-348573887\r\n416428630\r\n1572027331\r\n-343351925\r\n-1150568847\r\n-717042543\r\n-1031506302\r\n-596366410\r\n1002726188\r\n1250348543\r\n1771788410\r\n1653652781\r\n-647529880\r\n-1193205408\r\n473909922\r\n1724113079\r\n2016030621\r\n-205110166\r\n1098031070\r\n-1375879123\r\n-800660821\r\n-43681317\r\n-590684288\r\n-671894855\r\n696047610\r\n734693585\r\n-383470574\r\n-1158611393\r\n-273625374\r\n344694105\r\n1239515730\r\n544062490\r\n2123766349\r\n521936453\r\n2075716733\r\n1155716363\r\n-532799589\r\n1175882817\r\n1040762320\r\n-1186117523\r\n2145804229\r\n-94585304\r\n-1288553909\r\n2101490349\r\n-851743036\r\n-1727066477\r\n171650744\r\n815286010\r\n-288785101\r\n-1672458573\r\n30874859\r\n-624775112\r\n1119442995\r\n-673869216\r\n1567289418\r\n-146502343\r\n92472206\r\n983443825\r\n1540597391\r\n-1453097938\r\n-450014690\r\n-668902834\r\n233814220\r\n1353902427\r\n256122991\r\n1510257090\r\n-60321617\r\n1266226441\r\n-836430429\r\n2034695189\r\n1362202119\r\n-829815615\r\n-1713566058\r\n402209625\r\n-435003258\r\n457429942\r\n-2016503999\r\n-60805372\r\n1713551816\r\n1998263938\r\n-721676701\r\n-923909953\r\n-1720738925\r\n-2082650603\r\n1465290589\r\n1932454524\r\n-145045920\r\n-1883609622\r\n-1927537059\r\n1538910670","sampleOutput":"1\r\n1\r\n3\r\n4\r\n5\r\n6\r\n1\r\n2\r\n1\r\n10\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n2\r\n1\r\n1\r\n20\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n3\r\n1\r\n9\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n7\r\n1\r\n1\r\n1\r\n1\r\n3\r\n22\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n8\r\n1\r\n52\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n8\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n3\r\n1\r\n9\r\n1\r\n2\r\n1\r\n1\r\n3\r\n6\r\n1\r\n1\r\n1\r\n27\r\n1\r\n1\r\n1\r\n31\r\n1\r\n2\r\n1\r\n35\r\n1\r\n2\r\n1\r\n1\r\n2\r\n6\r\n1\r\n1\r\n2\r\n1\r\n1\r\n5\r\n6\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n3\r\n8\r\n1\r\n2\r\n11\r\n25\r\n26\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n1\r\n8\r\n1\r\n10\r\n18\r\n1\r\n2\r\n1\r\n2\r\n3\r\n50\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n1\r\n3\r\n9\r\n1\r\n1\r\n2\r\n3\r\n4\r\n1\r\n7\r\n1\r\n2\r\n1\r\n4\r\n5\r\n6\r\n1\r\n2\r\n16\r\n1\r\n2\r\n1\r\n29\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n122\r\n1\r\n1\r\n2\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n1\r\n13\r\n1\r\n1\r\n2\r\n1\r\n2\r\n21\r\n1\r\n1\r\n2\r\n1\r\n1\r\n6\r\n1\r\n2\r\n1\r\n1\r\n3\r\n33\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n2\r\n1\r\n12\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n1\r\n8\r\n1\r\n10\r\n23\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n9\r\n1\r\n2\r\n1\r\n16\r\n1\r\n2\r\n1\r\n4\r\n21\r\n1\r\n1\r\n2\r\n4\r\n49\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n5\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n2\r\n8\r\n1\r\n2\r\n1\r\n107\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n1\r\n6\r\n7\r\n8\r\n11\r\n1\r\n1\r\n2\r\n15\r\n16\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n23\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n1\r\n8\r\n9\r\n1\r\n2\r\n3\r\n13\r\n1\r\n145\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n10\r\n1\r\n1\r\n2\r\n1\r\n5\r\n6\r\n7\r\n1\r\n21\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n2\r\n1\r\n1\r\n1\r\n7\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n18\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n2\r\n8\r\n27\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n2\r\n4\r\n12\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n3\r\n4\r\n9\r\n1\r\n1\r\n3\r\n25\r\n1\r\n1\r\n1\r\n396\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n1\r\n1\r\n2\r\n3\r\n1\r\n7\r\n1\r\n1\r\n10\r\n1\r\n12\r\n1\r\n1\r\n15\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n8\r\n1\r\n1\r\n31\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n8\r\n1\r\n49\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n1\r\n5\r\n6\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n13\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n7\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n15\r\n17\r\n18\r\n35\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n7\r\n8\r\n1\r\n1\r\n1\r\n4\r\n5\r\n1\r\n1\r\n2\r\n4\r\n1\r\n1\r\n2\r\n1\r\n2\r\n6\r\n1\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n34\r\n1\r\n2\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n13\r\n1\r\n15\r\n50\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n1\r\n2\r\n3\r\n1\r\n2\r\n7\r\n1\r\n9\r\n1\r\n2\r\n1\r\n2\r\n15\r\n1\r\n1\r\n1\r\n19\r\n1\r\n1\r\n1\r\n3\r\n1\r\n6\r\n1\r\n31\r\n1\r\n1\r\n2\r\n4\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n45\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n7\r\n53\r\n1\r\n55\r\n1\r\n1\r\n1\r\n2\r\n3\r\n1\r\n7\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n9\r\n1\r\n1\r\n2\r\n1\r\n4\r\n25\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n5\r\n9\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n7\r\n1\r\n43\r\n1\r\n2\r\n3\r\n1\r\n2\r\n6\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n7\r\n14\r\n163\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n1\r\n4\r\n9\r\n1\r\n2\r\n12\r\n1\r\n1\r\n2\r\n4\r\n1\r\n6\r\n1\r\n1\r\n3\r\n4\r\n24\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n1\r\n3\r\n6\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n7\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n19\r\n1\r\n1\r\n1\r\n4\r\n1\r\n27\r\n1\r\n2\r\n1\r\n1\r\n3\r\n6\r\n1\r\n1\r\n50\r\n1\r\n2\r\n240\r\n1\r\n2\r\n1\r\n1\r\n1\r\n1\r\n2\r\n3\r\n5\r\n10\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n7\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n4\r\n1\r\n6\r\n1\r\n2\r\n3\r\n1\r\n2\r\n12\r\n1\r\n1\r\n18\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n6\r\n1\r\n2\r\n10\r\n1\r\n1\r\n1\r\n2\r\n42\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n1\r\n8\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n7\r\n1\r\n23\r\n1\r\n1\r\n1\r\n69\r\n1\r\n1\r\n3\r\n1\r\n84\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n11\r\n1\r\n1\r\n2\r\n3\r\n5\r\n1\r\n1\r\n2\r\n3\r\n4\r\n1\r\n1\r\n8\r\n1\r\n10\r\n1\r\n12\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n8\r\n26\r\n1\r\n1\r\n1\r\n41\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n7\r\n1\r\n2\r\n1\r\n4\r\n53\r\n1\r\n1\r\n1\r\n57\r\n1\r\n2\r\n3\r\n1\r\n5\r\n63\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n1\r\n2\r\n10\r\n1\r\n14\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n1\r\n2\r\n1\r\n4\r\n5\r\n12\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n4\r\n25\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n1\r\n110\r\n1\r\n1\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n3\r\n1\r\n11\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n1\r\n8\r\n1\r\n10\r\n11\r\n12\r\n220\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n2\r\n1\r\n17\r\n1\r\n2\r\n3\r\n21\r\n1\r\n1\r\n3\r\n1\r\n1\r\n6\r\n1\r\n2\r\n9\r\n1\r\n11\r\n1\r\n13\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n41\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n1\r\n2\r\n1\r\n1\r\n2\r\n6\r\n7\r\n1\r\n1\r\n10\r\n1\r\n1\r\n13\r\n1\r\n2\r\n1\r\n2\r\n19\r\n20\r\n1\r\n1\r\n1\r\n29\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n5\r\n1\r\n1\r\n1\r\n2\r\n1\r\n2\r\n3\r\n6\r\n1\r\n8\r\n1\r\n11\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n4\r\n1\r\n28\r\n1\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n8\r\n1\r\n2\r\n1\r\n2\r\n3\r\n6\r\n1\r\n114\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n3\r\n4\r\n5\r\n1\r\n7\r\n22\r\n1\r\n24\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n1\r\n2\r\n367\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n1\r\n2\r\n3\r\n1\r\n2\r\n13\r\n19\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n7\r\n8\r\n9\r\n29\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n1\r\n5\r\n13\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n5\r\n8\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n6\r\n16\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n67\r\n1\r\n70\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1163\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n7\r\n8\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n7\r\n18\r\n1\r\n2\r\n3\r\n4\r\n1\r\n24\r\n1\r\n1\r\n3\r\n1\r\n2\r\n6\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n9\r\n10\r\n1\r\n18\r\n1\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n2\r\n1\r\n4\r\n10\r\n1\r\n12\r\n1\r\n2\r\n3\r\n4\r\n36\r\n1\r\n2\r\n39\r\n1\r\n1\r\n2\r\n1\r\n2\r\n5\r\n6\r\n1\r\n1\r\n1\r\n3\r\n1\r\n6\r\n1\r\n1\r\n16\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n7\r\n1\r\n1\r\n10\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n2\r\n8\r\n74\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n7\r\n8\r\n1\r\n1\r\n1\r\n12\r\n1\r\n112\r\n1\r\n2\r\n1\r\n1\r\n1\r\n1\r\n4\r\n8\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n1\r\n128\r\n1\r\n2\r\n3\r\n1\r\n2\r\n6\r\n1\r\n2\r\n1\r\n1\r\n11\r\n1\r\n2\r\n1\r\n1\r\n2\r\n4\r\n7\r\n1\r\n2\r\n1\r\n2\r\n5\r\n24\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n1\r\n8\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n1\r\n3\r\n4\r\n1\r\n46\r\n1\r\n1\r\n177\r\n1\r\n2\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n13\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n4\r\n21\r\n22\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n7\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n8\r\n1\r\n2\r\n11\r\n1\r\n2\r\n1\r\n1\r\n1\r\n4\r\n1\r\n19\r\n1\r\n1\r\n2\r\n30\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n1\r\n4\r\n1\r\n10\r\n1\r\n12\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n6\r\n1\r\n2\r\n9\r\n79\r\n1\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n2\r\n9\r\n1\r\n90\r\n1\r\n1\r\n2\r\n4\r\n5\r\n1\r\n2\r\n1\r\n1\r\n1\r\n2\r\n1\r\n6\r\n7\r\n1\r\n2\r\n3\r\n18\r\n1\r\n1\r\n3\r\n4\r\n5\r\n6\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n7\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n1\r\n1\r\n10\r\n1\r\n1\r\n45\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n1\r\n9\r\n1\r\n1\r\n1\r\n1\r\n3\r\n1\r\n1\r\n6\r\n1\r\n9\r\n11\r\n1\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n1\r\n75\r\n76\r\n1\r\n1\r\n3\r\n4\r\n5\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n1\r\n2\r\n9\r\n10\r\n1\r\n2\r\n1\r\n1\r\n2\r\n21\r\n1\r\n1\r\n3\r\n1\r\n1\r\n27\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n11\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n7\r\n14\r\n1\r\n2\r\n1\r\n1\r\n1\r\n2\r\n24\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n7\r\n8\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n5\r\n158\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n7\r\n1\r\n2\r\n10\r\n1\r\n2\r\n1\r\n2\r\n15\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n7\r\n1\r\n24\r\n1\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n2\r\n8\r\n1\r\n1\r\n2\r\n1\r\n14\r\n1\r\n2\r\n1\r\n1\r\n2\r\n3\r\n4\r\n8\r\n1\r\n1\r\n11\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n2\r\n3\r\n9\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n16\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n8\r\n1\r\n10\r\n1\r\n1\r\n505\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n3\r\n4\r\n5\r\n6\r\n11\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n8\r\n1\r\n1\r\n2\r\n12\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n3\r\n1\r\n6\r\n33\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n5\r\n8\r\n1\r\n2\r\n1\r\n1\r\n1\r\n1\r\n4\r\n1\r\n7\r\n1\r\n2\r\n28\r\n1\r\n2\r\n1\r\n32\r\n1\r\n34\r\n1\r\n1\r\n1\r\n2\r\n4\r\n5\r\n1\r\n7\r\n1\r\n1\r\n3\r\n11\r\n47\r\n1\r\n1\r\n1\r\n4\r\n1\r\n6\r\n7\r\n1\r\n1\r\n2\r\n11\r\n12\r\n1\r\n2\r\n1\r\n16\r\n1\r\n1\r\n66\r\n1\r\n1\r\n1\r\n1\r\n1\r\n6\r\n1\r\n1\r\n1\r\n3\r\n1\r\n1\r\n7\r\n1\r\n9\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n1\r\n17\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n1\r\n3\r\n4\r\n6\r\n1\r\n2\r\n1\r\n1\r\n11\r\n1\r\n2\r\n1\r\n118\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n4\r\n1\r\n9\r\n10\r\n1\r\n2\r\n1\r\n1\r\n3\r\n4\r\n1\r\n18\r\n1\r\n25\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n7\r\n1\r\n34\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n8\r\n1\r\n2\r\n1\r\n46\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n12\r\n1\r\n1\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n7\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n3\r\n29\r\n1\r\n1\r\n1\r\n1\r\n5\r\n6\r\n1\r\n2\r\n9\r\n1\r\n11\r\n1\r\n2\r\n14\r\n15\r\n1\r\n92\r\n1\r\n1\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n2\r\n1\r\n10\r\n1\r\n1\r\n13\r\n1\r\n1\r\n2\r\n1\r\n1\r\n5\r\n7\r\n22\r\n1\r\n24\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n2\r\n8\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n1\r\n9\r\n1\r\n1\r\n2\r\n4\r\n17\r\n26\r\n1\r\n1\r\n145\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n2\r\n3\r\n9\r\n1\r\n2\r\n1\r\n2\r\n5\r\n15\r\n1\r\n17\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n2\r\n1\r\n11\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n4\r\n5\r\n1\r\n1\r\n8\r\n12\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n50\r\n1\r\n2\r\n1\r\n1\r\n2\r\n3\r\n5\r\n8\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n2\r\n6\r\n21\r\n1\r\n1\r\n1\r\n4\r\n5\r\n1\r\n2\r\n1\r\n1\r\n2\r\n6\r\n7\r\n1\r\n1\r\n1\r\n3\r\n4\r\n39\r\n1\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n7\r\n1\r\n9\r\n1\r\n2\r\n3\r\n399\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n4\r\n1\r\n6\r\n1\r\n1\r\n17\r\n1\r\n1\r\n20\r\n1\r\n1\r\n1\r\n2\r\n3\r\n4\r\n1\r\n1\r\n29\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n7\r\n1\r\n1\r\n2\r\n11\r\n1\r\n1\r\n3\r\n1\r\n5\r\n46\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n2\r\n1\r\n4\r\n56\r\n1\r\n1\r\n1\r\n1\r\n5\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n12\r\n1\r\n2\r\n1\r\n16\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n1\r\n14\r\n1\r\n2\r\n1\r\n1\r\n3\r\n36\r\n1\r\n1\r\n39\r\n1\r\n1\r\n2\r\n3\r\n4\r\n5\r\n7\r\n1\r\n2\r\n10\r\n1\r\n1\r\n1\r\n1\r\n3\r\n6\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n3\r\n14\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n21\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n2\r\n39\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n4\r\n1\r\n9\r\n10\r\n1\r\n2\r\n1\r\n1\r\n1\r\n2\r\n7\r\n8\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n16\r\n1\r\n1\r\n1\r\n20\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n1\r\n2\r\n1\r\n10\r\n1\r\n42\r\n43\r\n1\r\n1\r\n95\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n102\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n8\r\n9\r\n1\r\n2\r\n1\r\n1\r\n2\r\n3\r\n5\r\n1\r\n1\r\n1\r\n4\r\n1\r\n6\r\n12\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n1\r\n2\r\n1\r\n1\r\n11\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n3\r\n9\r\n38\r\n41\r\n1\r\n2\r\n155\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n2\r\n4\r\n5\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n10\r\n1174\r\n1\r\n2\r\n1\r\n1\r\n5\r\n6\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n13\r\n14\r\n1\r\n2\r\n1\r\n1\r\n3\r\n4\r\n5\r\n1\r\n1\r\n2\r\n1\r\n1\r\n3\r\n7\r\n1\r\n9\r\n1\r\n2\r\n3\r\n13\r\n19\r\n22\r\n1\r\n1\r\n3\r\n26\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n7\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n41\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n1\r\n5\r\n10\r\n1\r\n1\r\n1\r\n2\r\n3\r\n1\r\n2\r\n7\r\n1\r\n1\r\n2\r\n1\r\n1\r\n13\r\n1\r\n2\r\n17\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n7\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n2\r\n17\r\n1\r\n1\r\n3\r\n4\r\n104\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n7\r\n1\r\n13\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n6\r\n9\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n7\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n3\r\n9\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n37\r\n1\r\n1\r\n2\r\n3\r\n1\r\n1\r\n7\r\n45\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n3\r\n54\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n7\r\n1\r\n1\r\n3\r\n11\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n2\r\n3\r\n23\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n1\r\n1\r\n4\r\n5\r\n1\r\n7\r\n10\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n2\r\n8\r\n1\r\n101\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n1\r\n14\r\n1\r\n16\r\n1\r\n1\r\n1\r\n20\r\n1\r\n22\r\n1\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n1\r\n8\r\n1\r\n1\r\n1\r\n13\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n16\r\n1\r\n1\r\n2\r\n3\r\n21\r\n1\r\n2\r\n1\r\n1\r\n2\r\n6\r\n1\r\n29\r\n1\r\n1\r\n32\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n2\r\n1\r\n1\r\n14\r\n1\r\n2\r\n1\r\n18\r\n1\r\n1\r\n3\r\n1\r\n55\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n6\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n1\r\n2\r\n10\r\n1\r\n2\r\n1\r\n1\r\n3\r\n6\r\n1\r\n25\r\n1\r\n1\r\n1\r\n3\r\n1\r\n6\r\n1\r\n1\r\n102\r\n1\r\n1\r\n1\r\n1\r\n3\r\n1\r\n1\r\n6\r\n1\r\n2\r\n1\r\n11\r\n1\r\n14\r\n1\r\n1\r\n2\r\n1\r\n19\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n29\r\n1\r\n2\r\n1\r\n1\r\n3\r\n35\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n7\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n3\r\n1\r\n10\r\n14\r\n1\r\n1\r\n17\r\n1\r\n1\r\n2\r\n21\r\n188\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n7\r\n1\r\n1\r\n2\r\n1\r\n4\r\n6\r\n1\r\n1\r\n2\r\n10\r\n11\r\n1\r\n1\r\n2\r\n15\r\n1\r\n1\r\n2\r\n1\r\n2\r\n6\r\n318\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n3\r\n21\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n1\r\n2801\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n3\r\n1\r\n1\r\n1\r\n4\r\n1\r\n2\r\n3\r\n1\r\n9\r\n1\r\n2\r\n3\r\n4\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n12\r\n22\r\n1\r\n31\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n2\r\n51\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n7\r\n1\r\n9\r\n1\r\n11\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n1\r\n5\r\n9\r\n1\r\n2\r\n3\r\n1\r\n78\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n9\r\n1\r\n2\r\n12\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n19\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n7\r\n1\r\n1\r\n2\r\n1\r\n1\r\n6\r\n14\r\n1\r\n1\r\n2\r\n4\r\n19\r\n1\r\n2\r\n1\r\n4\r\n1\r\n25\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n1\r\n55\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n1\r\n8\r\n1\r\n147\r\n1\r\n1\r\n1\r\n4\r\n5\r\n1\r\n2\r\n1\r\n1\r\n3\r\n6\r\n12\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n1\r\n10\r\n1\r\n1\r\n2\r\n3\r\n1\r\n1\r\n7\r\n1\r\n2\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n2\r\n3\r\n28\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n6\r\n1\r\n1\r\n1\r\n10\r\n1\r\n2\r\n1\r\n15\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n1\r\n2\r\n6\r\n1\r\n11\r\n1\r\n1\r\n2\r\n4\r\n19\r\n1\r\n21\r\n1\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n11\r\n1\r\n1\r\n14\r\n1\r\n37\r\n1\r\n1\r\n2\r\n4\r\n1\r\n1\r\n1\r\n1\r\n9\r\n1\r\n2\r\n3\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n3\r\n4\r\n9\r\n1\r\n1\r\n12\r\n1\r\n1\r\n79\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n3\r\n12\r\n1\r\n2\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n9\r\n10\r\n1\r\n2\r\n3\r\n4\r\n5\r\n1\r\n7\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n115\r\n1\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n3\r\n1\r\n1\r\n10\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n7\r\n8\r\n1\r\n1\r\n11\r\n22\r\n1\r\n1\r\n1\r\n3\r\n4\r\n6\r\n1\r\n1\r\n9\r\n1\r\n2\r\n34\r\n1\r\n2\r\n3\r\n4\r\n5\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n14\r\n15\r\n1\r\n1\r\n2\r\n1\r\n2\r\n199\r\n1\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n1\r\n4\r\n1\r\n214\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n7\r\n8\r\n1\r\n2\r\n3\r\n12\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n12\r\n1\r\n2\r\n1\r\n1\r\n3\r\n19\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n8\r\n1\r\n422\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n2\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n7\r\n1\r\n9\r\n1\r\n11\r\n1\r\n23\r\n1\r\n2\r\n26\r\n1\r\n2\r\n3\r\n1\r\n1\r\n34\r\n1\r\n2\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n1\r\n2\r\n4\r\n12\r\n1\r\n1\r\n15\r\n1\r\n2\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n484\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n2\r\n1\r\n10\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n7\r\n8\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n18\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n1\r\n1\r\n3\r\n38\r\n1\r\n2\r\n3\r\n1\r\n5\r\n6\r\n7\r\n1\r\n1\r\n1\r\n1\r\n1\r\n6\r\n1\r\n1\r\n2\r\n1\r\n1\r\n2\r\n3\r\n8\r\n1\r\n66\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n73\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n10\r\n1\r\n1\r\n1\r\n1\r\n5\r\n1\r\n2\r\n1\r\n4\r\n10\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n1\r\n36\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n1\r\n8\r\n9\r\n1\r\n11\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n22\r\n1\r\n1\r\n1\r\n4\r\n1\r\n6\r\n1\r\n2\r\n1\r\n4\r\n5\r\n6\r\n7\r\n1\r\n9\r\n1\r\n11\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n7\r\n1\r\n9\r\n1\r\n1\r\n1\r\n1\r\n15\r\n1\r\n1\r\n2\r\n19\r\n1\r\n60\r\n61\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n2\r\n8\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n1\r\n1\r\n3\r\n4\r\n20\r\n1\r\n1\r\n2\r\n1\r\n1\r\n6\r\n1\r\n2\r\n3\r\n1\r\n31\r\n1\r\n1\r\n2\r\n4\r\n1\r\n2\r\n1\r\n8\r\n9\r\n1\r\n1\r\n3\r\n105\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n8\r\n9\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n2\r\n8\r\n14\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n8\r\n9\r\n1\r\n1\r\n185\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n2\r\n8\r\n1\r\n10\r\n1\r\n1\r\n15\r\n1\r\n2\r\n3\r\n19\r\n1\r\n1\r\n3\r\n23\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n7\r\n1\r\n2\r\n3\r\n221\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n4\r\n5\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n12\r\n1\r\n1\r\n15\r\n1\r\n2\r\n1\r\n2\r\n1\r\n1\r\n25\r\n1\r\n1\r\n3\r\n1\r\n5\r\n6\r\n1\r\n2\r\n1\r\n1\r\n1\r\n2\r\n5\r\n1\r\n1\r\n16\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n1\r\n1\r\n1\r\n3\r\n4\r\n1\r\n2\r\n7\r\n8\r\n1\r\n14\r\n1\r\n2\r\n21\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n1\r\n4\r\n30\r\n1\r\n1\r\n1\r\n1\r\n3\r\n6\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n1\r\n14\r\n15\r\n1\r\n2\r\n1\r\n4\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n7\r\n8\r\n76\r\n102\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n7\r\n1\r\n2\r\n3\r\n4\r\n12\r\n1\r\n1\r\n16\r\n1\r\n2\r\n1\r\n2\r\n5\r\n6\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1\r\n13\r\n1\r\n427\r\n1\r\n1\r\n1\r\n3\r\n5\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n1\r\n13\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n11\r\n1\r\n14\r\n15\r\n1\r\n1\r\n1\r\n3\r\n1\r\n2\r\n7\r\n1\r\n29\r\n1\r\n1\r\n3\r\n1\r\n2\r\n1\r\n7\r\n1\r\n9\r\n1\r\n2\r\n1\r\n13\r\n1\r\n2\r\n3\r\n59\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n11\r\n1\r\n2\r\n14\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n9\r\n24\r\n1\r\n1\r\n2\r\n3\r\n1\r\n2\r\n7\r\n8\r\n9\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n2\r\n3\r\n12\r\n13\r\n1\r\n2\r\n3\r\n50\r\n1\r\n2\r\n1\r\n2\r\n5\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n13\r\n1\r\n2\r\n3\r\n4\r\n1\r\n19\r\n1\r\n26\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n10\r\n1\r\n1\r\n2\r\n1\r\n2\r\n3\r\n6\r\n1\r\n1\r\n1\r\n10\r\n1\r\n2\r\n1\r\n1\r\n26\r\n1\r\n2\r\n1\r\n2\r\n5\r\n6\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n5\r\n41\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n2\r\n8\r\n1\r\n1\r\n3\r\n1\r\n130\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n5\r\n1\r\n1\r\n8\r\n1\r\n10\r\n1\r\n2\r\n13\r\n1\r\n2\r\n1\r\n1\r\n18\r\n1\r\n1\r\n1\r\n1\r\n5\r\n26\r\n1\r\n2\r\n1\r\n4\r\n1\r\n1\r\n3\r\n1\r\n1\r\n10\r\n1\r\n1\r\n3\r\n1\r\n1\r\n2\r\n1\r\n18\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n1\r\n1\r\n1\r\n2\r\n1\r\n4\r\n1\r\n8\r\n1\r\n2\r\n1\r\n2\r\n14\r\n1\r\n2\r\n1\r\n2\r\n19\r\n1\r\n2\r\n1\r\n2\r\n1\r\n6\r\n7\r\n32\r\n1\r\n1\r\n1\r\n4\r\n1\r\n6\r\n7\r\n1\r\n2\r\n1\r\n1\r\n5\r\n1\r\n14\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n75\r\n1\r\n1\r\n1\r\n2\r\n106\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n243\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n2\r\n6\r\n1\r\n1\r\n9\r\n1\r\n1\r\n1\r\n1\r\n4\r\n1\r\n1\r\n8\r\n1\r\n2\r\n1\r\n12\r\n1\r\n1\r\n27\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n4\r\n1\r\n36\r\n1\r\n2\r\n1\r\n4\r\n5\r\n1\r\n45\r\n1\r\n1\r\n1\r\n1\r\n50\r\n1\r\n1\r\n1\r\n2\r\n3\r\n1\r\n2\r\n6\r\n9\r\n60\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n1280\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n4\r\n1\r\n6\r\n1\r\n8\r\n1\r\n2\r\n1\r\n1\r\n16\r\n1\r\n2\r\n1\r\n1\r\n5\r\n6\r\n1\r\n24\r\n1\r\n1\r\n3\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n10\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\r\n2\r\n8\r\n1\r\n2\r\n1\r\n1\r\n13\r\n1\r\n1\r\n2\r\n1\r\n5\r\n1\r\n7\r\n1\r\n2\r\n1\r\n1\r\n1\r\n6\r\n7\r\n8\r\n1\r\n2\r\n11\r\n1\r\n2\r\n44\r\n1\r\n2\r\n47\r\n1\r\n2\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n3\r\n1\r\n82\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n5\r\n1\r\n2\r\n1\r\n11\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n1\r\n3\r\n12\r\n1\r\n1\r\n2\r\n1\r\n28\r\n1\r\n2\r\n3\r\n1\r\n2\r\n3\r\n1\r\n2\r\n1\r\n7\r\n1\r\n1\r\n10\r\n1\r\n1\r\n1\r\n2\r\n1\r\n1\r\n3\r\n8\r\n1\r\n2\r\n1\r\n1\r\n1\r\n1\r\n1\r\n6\r\n17\r\n59\r\n1\r\n2\r\n3\r\n4\r\n5\r\n6\r\n1\r\n1\r\n2\r\n3\r\n1\r\n5\r\n6\r\n8\r\n1\r\n1\r\n3\r\n12\r\n1\r\n1\r\n2\r\n1\r\n4\r\n6\r\n7\r\n20\r\n1\r\n1\r\n1\r\n3\r\n5\r\n32\r\n1\r\n2\r\n1\r\n2\r\n3\r\n1\r\n1\r\n6\r\n7\r\n1\r\n1\r\n3\r\n4\r\n14\r\n1\r\n107\r\n1\r\n2\r\n1\r\n1\r\n3\r\n1\r\n1\r\n1477\r\n1\r\n1\r\n3\r\n1\r\n1\r\n3\r\n4\r\n1\r\n1\r\n3\r\n1\r\n9\r\n1\r\n11\r\n1\r\n2\r\n3\r\n4\r\n1\r\n2\r\n1\r\n4\r\n5\r\n1\r\n7\r\n1\r\n2\r\n1\r\n26\r\n1\r\n1\r\n1\r\n3\r\n1\r\n5\r\n1\r\n2\r\n9\r\n10\r\n1\r\n1\r\n1\r\n1\r\n5\r\n6\r\n1\r\n1\r\n1\r\n4","questionVideo":"https://www.youtube.com/embed/kCAMWbTCO1c","hints":[],"associated":[{"id":"016e5d44-f7c9-44ec-8836-f4b46cb970aa","name":"What will be the span if all the elements int the array is same?(Q- Stock span)","slug":"what-will-be-the-span-if-all-the-elements-int-the-array-is-same-q-stock-span","type":4},{"id":"20740042-0e68-4ed7-8d51-3c9d271971ef","name":"Stock span is defined as the number of days passed between the current day and the first day before today when price was...... than today.(Q- Stock Span)","slug":"stock-span-is-defined-as-the-number-of-days-passed-between-the-current-day-and-the-first-day-before-today-when-price-was-than-today-q-stock-span","type":4},{"id":"85bedeff-421c-438a-8cfb-bcb49a99fa09","name":"For this particular question if next greater left element of a particular element won't exist then what would should taken as ngl of that element.(Q- Balanced bracket)","slug":"for-this-particular-question-if-next-greater-left-element-of-a-particular-element-won-t-exist-then-what-would-should-taken-as-ngl-of-that-element-q-balanced-bracket","type":4}],"solutionSeen":false,"tags":[],"meta":{"path":[{"id":0,"name":"home"},{"id":"0c54b191-7b99-4f2c-acb3-e7f2ec748b2a","name":"Data Structures and Algorithms","slug":"data-structures-and-algorithms","type":0},{"id":"9847c2b3-e3ad-4b1c-97d1-00206b1be68d","name":"Stacks And Queues For Beginners","slug":"stacks-and-queues-for-beginners","type":0},{"id":"72551ae2-8ceb-4023-bf0a-1cb5044e9959","name":"Stock Span","slug":"stock-span","type":1}],"next":{"id":"c9450d1a-a173-4840-a8e0-eb884062da41","name":"Stock Span","type":3,"slug":"stock-span"},"prev":{"id":"7b31ec80-c8f4-4819-a14b-33f9fa6329a2","name":"Next Greater Element To The Right","type":3,"slug":"next-greater-element-to-the-right"}}}

Editor

Stock Span

easy

Constraints

0 <= n < 10^5 -10^9 <= a[i] <= 10^9

Format

Input

Input is managed for you

Output

Output is managed for you

Example

Sample Input

4327
-919325727
-1581140995
-901396450
172701187
447634619
938497111
571307354
616684488
194547094
1437359261
-615833113
288339246
-1646321864
-1366493808
819627191
-413567688
-98237776
-370728508
-1809411469
2008843847
-1464945014
454352074
-1231284269
1701984227
-622142659
955025553
1140532528
636585147
1821055720
-1485353719
-1038409898
-904350486
-1290315715
-1229238776
-1617000033
1790468219
1662015677
1465441137
-313467588
-1100114385
290872869
1879572370
-1900412459
-953079171
702243624
402001870
-1290257579
-136416551
-1863323811
1205412731
162177278
2102653241
-1242253702
1082758413
-1606192701
267695060
1143633602
1078980979
-2101683754
1903783212
737987260
437778881
-1437598338
1550616654
-1145314779
-1314940146
1318018350
-1902330536
1703171622
1069744287
1127409363
-494540228
-1873572663
-260758460
1625376877
1164456898
255483817
-351895294
1995921377
750891731
713488873
189910001
2078254092
-295751181
1457135974
-1988044953
2099872539
-1099120881
78339888
-191232938
-1580060135
-810085000
1392687925
1277748722
-1387800119
488317999
-916062401
-1520764010
836209845
1202795618
-1436371681
-1173117720
-1296788858
-357206986
-2130881494
-2096581574
-1713859434
612886983
-2099162652
-1289010381
836861891
1517949548
1991576059
-1732858450
-250925178
-2092912065
1823453558
-1183197471
-844089789
1530173404
-1631663826
42802370
530470625
-1493870489
-798243972
-907436635
-1589607523
816662484
210358579
1081914409
1902736923
442904930
1656687056
-2019766955
-811125570
-657288089
2021352176
57867517
-1833363144
367487315
1126378242
-12651414
-1069077404
-2049002770
-346424516
1855012665
-7148718
-1812242460
-1229564718
-772674941
-70858333
-1427423101
1693801829
-1272448450
-552925929
-1221847870
-481726791
699945186
1658560100
-1801128316
-1160417877
1819864399
495225673
603300894
-1978524575
1937744621
-1520011807
1276210966
-84288574
42053652
1509399868
-1177300179
-2069196759
2100025006
1973005099
-1919354464
1442094420
424729371
-476671141
-1497060183
-1303827038
1078365524
-266088540
-221872309
-219596675
-626540462
-1771270749
684862799
374995988
1412682672
395878789
158300041
389733965
-1242909809
-556838363
1903493215
618916090
-1123126599
244470361
-147460981
-1158458038
883024648
-1933673591
115493919
-1671177599
-1903308792
-247128704
1956024265
-97733653
806141915
1770649478
-1349087656
-670592498
-1533583779
-864080210
1593106047
-754455778
-511052153
-1285958293
1823443159
947019445
-2057462248
894359657
-581478870
1190797507
-36309135
-1150196582
1206337006
477470658
1529785792
1909004942
398833934
1165679150
1231163233
-448290041
-1035862800
-429451468
-699110784
-123045684
-847551821
-1117981015
-632942590
768539581
-2134802760
-1241576387
-1314381659
1254891815
-1436570524
-782468625
-1970370459
864441689
1823412771
-773308989
-2034512863
-827891081
410411439
1940596403
-202797698
1898803341
-582035311
929801442
-1732581109
1667330790
1849312487
-1685722857
-1410067802
-29976930
-1995566488
1776420712
1063572509
-702970250
-955014235
-551743179
1588187671
-1320183833
-327255151
1725258328
-1513964747
1098069369
-2023949501
2069454234
-759577229
-224650668
-1917798407
-1761872792
-1568989740
-1533594857
-1985499808
-1169697338
-641651138
-461686808
46125073
-1351118718
-1981489758
-1406905397
926073951
943092909
-1397805473
-890081993
-358630065
-1174265785
-63185176
-1127554074
1506133991
-1093950663
986902691
-1021847572
394331819
-437096825
-593938156
-863220213
1231135076
1285718725
-2141822662
-317340347
39546147
1463980490
-812583111
2094600625
880382085
1731594147
254244408
614568082
1064413239
-469618998
-627611508
889653669
-1515835460
69526424
-1819146219
1157616057
333460077
-1814131977
-7339800
-1311112571
369395905
773341275
1141652014
-1091576907
2089362894
-1062572302
-98055861
-1676107451
1337145615
148326937
-638094526
-132609262
-286316441
-368060142
-1763876777
1030199726
-1608538522
-11433484
-413669899
-2066717581
-590255926
-1445625886
1977125586
1474639066
1578451783
-1247145857
465873232
-832896243
-1952798070
-1184750432
1844663334
2050959290
331408251
-796037053
1360159039
552982313
552952514
-1536707136
781631201
-415450736
-1323687795
-1034123202
108689170
1850619046
-568925041
-1746910872
827131190
1291270773
-2023436725
-1779032481
1195434492
1245360500
1670618513
-1211713551
-2043975301
356174292
1924955977
506022411
-669352041
-925772774
2144232046
-1992982932
-2005559639
231304429
-2099504803
135966363
-321520545
-298315216
2052377424
1238683931
320639199
-2072349357
-1466729948
237405660
-1777775566
1371479782
112894050
-2134706701
1593521632
-1200605330
1771907964
-267814259
-1933200682
1865451900
163993174
-1335869663
1324502416
-1361178374
1623599112
-463842588
9722995
-497177656
604019426
-743907966
-1874449798
253280135
1553575855
-291607798
-1841461739
1917774003
-2064060098
1023836969
-1612719539
-1494546697
1124281373
-461176934
-1273219541
1655454396
-489595225
2143540701
2001987162
-1654085630
2090345793
-200980442
1056998667
-80145805
-1847384352
1217114520
1590731800
666478261
-1904458291
731079090
685929836
-1770158849
-1601267540
1822309129
592844193
-929570578
-1240371270
-596637385
-253272854
-772355431
-1954026923
44417555
-1160160718
-1065814814
-840572735
-1360845279
-2105811835
-1419178737
-1758255576
190149708
842378927
1503557528
2140301026
-419355438
126118178
1881966146
450963191
188473215
-1693647332
679902060
-897932063
-1475141347
1608934409
1687154344
318743701
-93109206
-1845886427
779511437
866215620
-68558645
-1158954139
-223724598
529420382
437893121
-541723753
152705406
-2029844905
44408345
490949319
20295367
-1402273364
-1833232279
-1441543451
-9345640
-282599512
-155409864
1956598692
-867290416
1632039523
974572797
-1544351580
-913976441
1273025931
-1605718068
943007186
992807850
525798246
-2115282419
-1383318001
1705163209
492824086
1777548654
2074009615
926667823
-1022279393
1555153690
1622715779
722051891
220122918
-1998553046
-941494150
-99038003
-1735852037
-663569060
387455748
-1889729173
440779481
-1867954686
77339928
-1587119611
-247682836
1260368444
305509559
-1053079698
-1283183598
1529323625
966335568
-1736404243
-1838801435
790204890
-1878082714
1338251276
-1802665223
1670012616
-145572497
-1854914641
-1021288862
969897352
-1063472385
-1811803033
296497528
-1825875716
-1021468379
-675698680
-1712049187
-912321972
-1018879211
1987231352
-1742960705
99912150
-100367865
-1059270199
-912396710
-2090796190
223405917
2015806346
-1910390592
2069756314
999558411
-542912678
-1793183524
-615861064
-590540749
-1674276163
1778849459
5142656
-1810281970
1754807858
-1016607251
1343264113
-1518906605
-344505468
-880875628
-580310729
1276417105
-415623840
1664922650
1383168611
-1214772448
-774648793
-1626216032
-57549987
2028151544
-53361659
-267654539
781600920
-1158952544
-2122414014
-678400036
-944622072
685842826
1660395480
-253584110
-806404143
-100764035
-570749116
364363406
-100027840
1267095668
-718625888
2059549066
-478601986
-459669306
768629489
-1434619966
-57514622
1145005446
-703562306
401447803
-1349251897
-1574265044
-148161055
-1129125946
759471167
1829078132
2117660320
1979664645
-204050938
121282693
-118937089
-17638994
-532462502
-1409882282
-1551993009
-455426226
1183147083
-1016607667
650462986
1326111697
20653998
-1519280344
-1319217182
550162175
-1331873193
661934880
-324937449
-866972599
-92342650
41096267
2078400008
442435782
-1131178847
1968525121
-1037568243
1856357751
-290840029
-1187115262
804455299
1859795410
-952273964
1180751127
1161269543
-337026434
1624540986
1149849590
1161190567
205781082
629344079
905810858
-1495152778
-966913085
513861747
1001961651
-20687137
208617494
-1664397405
-1451883222
870813789
-1306410125
-1632618261
-857537495
-1722038487
713563844
-1085697767
1070673769
653700883
479988221
222541491
799412011
-1092106091
1459253413
-124348886
785577052
-1071711708
-2067516780
-266873522
1175171315
947055305
-708596483
2050998789
-1803160931
-767954448
2138263470
-1581123529
1191256988
551661696
58835606
-1019874548
-1896811028
-1807833301
-1221304441
-467993255
2082667687
202268166
1439761469
809907543
-1109788759
-1984171684
-213614433
1887475605
-757090953
-1356851266
1808475460
-553237201
-1397182628
-1024264866
901068344
-1141409472
1060291540
-1741205347
196691455
803135892
-2059750610
-1974731807
1289927897
477646498
-1267056020
1825147052
-1152708537
1595797176
1425746029
-769681431
-927961394
468813944
-953603763
-146383991
937747450
3827842
592446476
1527651662
540883109
214431346
-531098003
98557670
1960252280
-1582029556
240048928
-1738578117
-117301838
-488623690
1249289762
-1114615543
-309317592
-2093390042
-1469365404
-853217616
-326316916
-344271013
1151294378
-1917380789
169633521
318521552
-632241226
-1172819712
-565689458
1030591215
-1202710107
1642531993
209972417
-631126589
-1629858664
2037343827
-284850857
-1568474894
596191894
146808822
2111470346
-1653273111
155807920
-752711643
1614175562
1242247512
-946546331
133055223
1511119936
-1278736415
673101128
1767548869
1158427663
-874024437
855218655
1051174981
1239517276
212605820
-2127162674
-1710910249
-1276316656
-493205145
-883375819
-918269409
307581276
-471032765
369659221
-674769965
1190133245
-903432003
305909369
-1849102123
30744512
-411759634
422939923
-1983454076
508898632
1623727824
-32357596
-629206706
-1967669489
1905077486
-1061830943
923129993
1143467178
-36900262
-421393517
-655058045
1806875216
-2037062428
-363232066
-548521513
1149262492
1914588296
879523717
687644930
-1095153519
2020208423
-1703610804
-388021963
169115103
-851557510
835306143
2022407019
119294308
1826709315
-1227132591
-144876354
-1827960331
1355224260
683486440
1317550838
-537046691
-2013334667
-1030964680
1438385763
-565890139
1941250032
759407437
938304748
1013368469
634664752
-927617906
1511778919
-2054744709
-167399174
-803276770
-137166294
1117457706
1664185754
400980869
1339514337
-717085627
-864773422
1163897743
-1875116639
-1402158147
798129167
-392134028
20391229
-689818729
459448798
1781482552
448844504
1051856882
1173433501
-1935825580
-276198725
-1361475000
-1892764043
2069706646
1903266920
1512372979
-1251483513
1316176197
-1516911377
-472217869
529268581
1013998216
-1719070081
-532488722
365796035
-1150112505
1436921151
-1594796937
-1298221971
-985722414
-1161049762
-1493377390
532023932
-1410774655
564119144
-932204937
602523844
709859997
799768539
2118876054
578772368
2236990
15438586
-1176717861
-363371119
-1165786379
-477450784
1526147379
-1101536494
-1295311381
890911703
22730061
-135908240
-1697695158
-977730838
-1842872923
1533377993
-1818247461
-1551006024
-1019890243
1959098867
520118767
-1862056822
831417773
309913264
-1216646269
932650152
-1702214946
-1494613985
1557439902
-1997505304
1748441362
519487348
1832220414
-1513480057
-835010650
-1369059093
484647923
386300219
-1537497317
2095084793
1357398409
-2038884984
866183890
-1106460476
2065327852
1672452178
-2101169386
153547221
-377059064
-1030089293
-760204448
523225356
1054141551
530311438
-327104299
1437671636
383766912
-1148495772
1668939026
-1636224362
818298564
-1279813403
-936611540
1707097970
2021035419
1802635466
155579634
-147615700
2067963159
-149900703
1943490164
-1298399132
-540422361
-114463639
1135637961
1904576778
1872966648
1531325343
-715241205
732986895
-755726441
-535275112
-360645466
795636576
-506927654
962217169
786615250
1619524879
516184192
-653066748
757771613
-1820344621
-1459641449
-1979566404
226431149
-1505067342
2041181213
663680299
-81205499
-1010356484
-1144761110
-573755077
-1735951097
-710073477
1126501836
-896028958
-290854791
-1976703513
-902868749
-625169990
1072369227
830168479
2106448527
1460741584
-818314024
-1151582570
822437559
-567805509
1216665196
556004235
979247500
-307829264
106817542
-603818116
-1649314402
-1559933611
-42956706
-1376529828
-748954482
-735747309
-329749719
-203543293
-1045916173
-168697424
1572082842
485011557
1967614081
-1221091492
-1485014740
1560585222
33214824
-1852599414
-170895970
-1840939091
-1292941831
2126717378
1959691071
-449059753
638741391
925744565
889900139
1733472366
298543532
-329499503
-1797454507
-965958854
-1495025054
-125605994
-159224571
-1108065385
-1014883085
-259218455
-1006265692
-763953688
1712295611
1902166952
643922679
-385897141
167276110
-1058646978
429400617
-1376517106
1119497437
1617296887
1673426380
1937475424
365965789
1042073814
1703539489
481169995
941151465
-1477616986
1073616279
-332196895
-1988783641
647922254
-1465179759
836369589
1878514538
1093051497
1153980268
508006285
756952919
-412558058
261083840
-1386542763
-105164342
348252939
971151845
178869333
-899952070
-1710213136
-325082696
-291784026
-1533264166
-37514774
1015073182
-912077854
-1742427582
-466195851
-1979903032
-1396348390
-769366194
1952165494
434085304
1994338828
443752262
-102134896
1345789188
325104277
-198531521
2145040053
121234522
1838622564
-622906944
-106625024
-1426672445
-106386704
-808331865
-1742897214
1097522987
1707938731
-372020403
904857818
1226471968
-1441075081
-1924380952
269126730
1456451546
1992513625
-1438687439
-976475642
-772642693
386826604
308661062
2080025357
-566635369
-1642704105
65649360
-494698307
-309486603
1750820738
605441128
1210508643
637842583
774123589
-1161566666
778891793
-1974721033
-2057489822
1369371867
1551220148
-157270893
1907133813
1407267984
-37496475
-1641614933
-1646640599
-1175197553
1010941439
-601715895
-439227410
-1561090895
532152049
1046460545
-1147543064
1383370072
-1980541356
-1968001542
-1494813910
-714067570
1932975679
-863304020
364065315
1949590382
931662682
-639734550
263291736
-1833127230
-936952655
606490531
903799635
458649069
-161418038
-2094192668
369989594
-1828106997
722538488
673976992
-11157404
1916611414
-1443722255
1216463539
-1558578744
-524848437
-1100237666
-866644188
1309018423
-124707316
-1171273166
1729995178
5816940
-764382072
-1307806594
-1173517967
875142433
-731913000
600479618
1146533405
1986899396
-1370644116
-1099997882
-49176817
-746130070
-1579818138
228821227
290626278
1701068036
-793511995
-959158532
-1198806200
1860628432
1683258054
2080567049
-1151811359
1906813201
600139142
-362091914
-1057113173
-1752602367
300339691
1937061008
-561140880
-602495738
-1366714171
1510303712
472323212
1235396388
-1873334737
2120518852
-1725350665
-1092816717
87056443
-1123050182
-738015870
1647023185
-513352755
298447359
226104161
-1275282663
1846516679
-842994472
1045712361
395233556
-1444239770
-1097894866
424146073
1571935471
-1589723925
432346080
-697020066
100427502
902685053
1987958612
1231506194
1679340320
586274637
-2116734769
189750342
-277953836
-1723989765
1825538566
1485812288
-1094500021
1526087992
670767605
-272058298
-2035687506
-1786723925
1136835566
-1731751139
-1943698366
-1242381288
-109509644
-1879879476
2076162265
1983308223
1237662793
2130104485
1275333771
1330470146
-426805179
-908941435
-2015142746
839739721
-2112681880
678593626
223230178
-589787863
664509363
-325723931
1704253145
-1205894461
367174195
445893312
51267765
-676709782
-1538800419
226406562
2037377834
2039145352
-1804040543
-1398038558
-10928474
666771393
-1362599240
-169423303
1864867783
-319241128
431750209
-2065314869
-2039966963
-364524078
-899730677
-904603288
897095632
1927640
203895220
1357700878
-2025343372
1153973089
564054258
215205554
-1826865702
695221520
-1540576208
1801535295
1254056985
-1720523302
-1507302564
1878928351
101105261
312374251
-664009217
1869955960
-731331473
-616660534
-1864494195
-160455560
-1116089722
-1569044038
-1689256706
-733978411
-988651619
852048739
516109213
1208895055
1186355734
-2090285134
-1880108769
-1986304264
-924786691
-1626831108
-200987402
-1126291979
-212416896
563092841
2102260455
949472390
-1093294946
-1087078001
-2082042151
-1873745085
396121375
-2109175459
-800194064
971246503
312812483
2106515770
965113050
-498895406
-29812290
1150407021
1845238632
-1934684534
889658722
-454593090
-490848928
-1487171198
-698296034
-1869657251
-251692911
417115103
-1175806554
83900675
193957926
1857534711
-265637005
-1169394345
777149759
1335702363
1731710830
1815277458
-1914915651
-282921961
1385012967
-498327963
-2036771235
-843445705
1779015372
1727682841
-1771751160
-1572951923
360821270
-324788488
447989864
-81176654
-74896506
-398397205
-985602114
1347723849
-233816431
-1113087644
1935658482
-1011170934
-103478376
-1214824835
-581759253
1405292030
693943131
-916325791
-1928632800
1827616903
1553882543
1152628203
-1418717585
-2026598493
988839791
-1453059700
-2110983379
1028510961
-127554640
1239296113
1798268541
1175873267
-506246089
-1700374044
1069353189
566739732
-1233019601
958973169
-190603746
-1560370195
2000332822
2072074829
-928281814
-1107476541
1129937400
1251518579
1802705324
-67867820
685377760
536790544
-1905648525
1551213779
930970762
-476053855
-49624745
1624001327
1746783837
-1727716007
1306909768
68978075
-343477097
-91508153
2028296099
-737501366
-1764029238
1495272888
-1316325945
-1869227142
2045393286
180792793
857776104
1258161588
1027483479
-135861599
-1305969118
188432977
-316379919
689220589
-1361349423
1979966272
67254953
-1287367188
1373184799
-1428929275
1005522215
-920217668
51754717
-970393596
1161516890
-1272971179
-717674089
-799294977
-2140973141
-802521690
-905135390
-644348964
1161661556
-1976751619
278215671
258224043
-902333517
-1573319765
-1337065339
1955101416
208323066
1222617831
-1209956158
-789747460
125803690
-222125582
1710897346
1889487369
1777427296
768183164
-510217972
1740433894
-1029921618
1113453382
-906847126
-1728861336
-557458931
-1092408057
365823744
2106299363
-549263598
513422739
-1544908128
1026165488
258004960
-578813382
1412897884
-1734716817
331518686
1790370414
664250204
1649867471
-502500952
1626462120
1958781168
427808652
-1761872566
845350795
-931540504
-593741831
-1630926421
1780264008
672043299
2034329663
1588169799
-907663548
-1695151259
1219608229
1025182240
-948102664
-1508395922
-1073170159
1424615670
1230285081
-1665321657
-791875890
-1959366731
1868779000
-897291298
621337230
523461166
-1028531670
-1011265579
-459816781
24454153
1281659243
-139931498
-2006698551
1813747450
-316572225
-1610940246
-1876293289
-469817293
1447387610
-1707859381
2463959
1084014873
1636494785
-1302238921
-365506815
-872181959
937302448
-1863350842
27153231
1757599613
-279983298
1458982206
635415997
-788182886
-1866716994
220599142
-927243567
48922828
33046248
1194887512
820005850
1376172741
931257529
-1181731429
2133045116
402380258
-1963538025
1171183985
1795415659
-845271648
-1069106761
383539052
1295079541
1447752781
1692771523
2052910919
-266945082
1329399042
-260414794
103736050
-283635609
1342726352
-1344294134
1635047662
566626823
-1221342408
-1207168491
1798541275
-1597339138
292239840
953614512
-102844594
-1692442738
-1975710844
-1109876199
-1466301976
863040619
2113878570
-1744120806
95470755
2074254205
77135001
-1952373398
2065151855
-410875933
-1480553717
1426017874
-890131715
68661307
-469501151
-334753901
1615415257
919872032
1039099670
144219014
-1128322370
-744846861
-1156459465
460516741
1208807973
305001182
1153797266
675001225
-617410274
-1349582058
-1481121811
41856532
-936346781
909785183
-2106097670
-552162735
1702919850
-1519458091
-166728761
-808158599
1804361019
601820136
1898684027
485658743
-1358725695
-2119954521
-1885473473
-329965874
-18463644
-128631230
282132601
-869211206
-2059605738
182482889
379761727
1940980373
-281747668
-644987846
-1493160950
-220819588
-1712020943
765886905
876934569
290631986
-434177033
-340053215
1448056697
1556512067
-772007954
1207120571
-275003949
1608643180
-758122568
-855192244
2043018180
1334687034
776674556
289179988
-622630141
-1344179472
1987804281
1691655829
-598444257
-1302131027
1114705502
792060369
-2090389512
1747516622
1563070425
1813457112
931299183
121401488
-795588114
1678535361
-672530847
155074554
-458493559
1955537015
-541743920
-1944346119
813298901
1728948599
681036131
986589900
-1799239218
1560656087
666838032
-571168094
-1672474091
-454422903
-87439337
818467456
-1796823038
282329313
-795260623
-2133867672
1530128639
-653944236
707231753
602008503
2101596435
692670337
-847339029
-1022830898
112114621
1837666677
-1209098310
-1887972619
431152643
-2017279958
-1077608409
-1949396613
-710750775
-735952559
946579743
1696802081
-152786330
1199947601
-786019195
-951909705
-329074060
363844750
99445793
1819338759
-1157131545
1991223022
-27186985
1289735410
787290976
-1422313576
1069371675
-1819720999
1552352195
-573805826
2002477732
1325393470
-142180602
-822735587
585528159
197445290
1119770444
-1108978173
1966093734
-1666127664
1630252850
-666062191
2044038065
-1418574094
1035535463
-719268478
-908829108
1093530499
-1969862783
-1577233237
-1222923574
877609485
190455055
707810948
2017066041
1453726292
1405983722
-303361050
-824327210
-864757316
-779805488
390148630
-685882173
875587303
-1652691150
-164284159
163251959
767253410
-1910372532
-853562935
468387189
2031053057
-24118922
-544048768
-617346112
-841590329
-15280454
263386162
-1370098035
-643410164
968539813
-1927263192
1021103034
-2018815207
-309314974
1025333611
1353178494
-54411626
2047456516
1779977606
786656482
480570342
422815010
-921477232
-69894288
706069714
-2104411224
438154345
-977937367
990164580
957656044
909903683
1238655931
85194517
-1966382849
-1525361052
-1680853005
-1804235990
-1450724283
1068242985
1809147504
293251930
1985411400
-1615414195
-1778513255
-161451596
1730933448
1422818667
-179365168
1228927167
1947403542
106088129
-1483189017
1137055970
-389629535
-1035226570
939654610
-1648750586
-707762223
-76520803
-1416992610
-1499537543
1120540435
-490586565
-2006943583
-668492779
521399860
1614990726
1982305011
1292070049
-1063205902
2053259823
-2063289572
-268889482
-559766320
1226893923
-82077938
-1935681435
-921083350
-255978420
1730033237
-1753347113
-472744312
-1535957539
-1040189300
1429431350
1955269430
1952574671
1963024147
1909980300
-975615213
113863398
-346024450
1897841512
-1265815895
872718968
-347955121
525632776
-2137784962
1930110767
-1221192856
826471348
1314701481
-1050446067
336041402
261182055
528499367
569597872
-718629694
-944593483
843626607
1645933527
-814225866
-754217240
216164291
-1068837596
-970897285
-1023920789
-339747128
-1961961949
-2089290151
2013061739
-1605267240
1469200522
1037844977
-772656453
-19272553
53676994
1142385389
1487405815
-182173884
420376485
-1027595271
914913772
158726481
851951497
157121395
-1552493257
-428398540
-1888949891
-1056760994
331078699
1732786559
-195398190
-228780901
-812901129
1271421742
1331036892
-439309990
298997768
-378467009
-719439623
-390411571
581615020
912308360
468941522
-567525858
-1449008649
-344498492
309122529
1930337443
1737788138
-49956882
-1747912910
-2070109360
-969163568
-1329573678
-897374099
667649388
-163403541
1487765216
131373331
535443080
1383752272
2128493890
-959809530
-40443989
966360335
-1305524431
1634574671
-1803947054
-1238107242
1515258756
-29301733
-1455843433
-260428202
103421321
-641260281
1359958063
1024682406
-1533958376
1859313821
1419062681
-2108443160
1906032612
1877791261
1325327379
-547758615
461585940
884458111
1028032720
-510296179
-1897774063
2014561208
-1256462872
-351599957
-475844703
-685548484
887134608
-1599759818
1210150453
41510596
-1947569014
-1706708068
1469235838
-1713460656
-1880568866
272398450
-1454977211
344616559
2027991498
-1177860528
1356069756
1134137278
-872461834
2018001145
-1993997425
256104621
-1514099477
553083583
2127809535
822583945
417140422
-1095127259
-1771615950
1241514677
-799728344
-492147771
714838148
-1122367429
-82720656
433881972
1916954273
-584987261
-31790036
-857180253
1992548117
-18324895
1923844812
-1105361912
138404132
-732966316
1990299800
53401724
-998070826
-1642411252
1798459875
-782234330
1064993622
-2077120724
1990998144
1036137689
1743690108
115794257
-1113500555
1346711995
1998271400
-1948175533
-2057452562
2121740326
1053946833
-1762531894
-1203231116
-66688046
-49734947
511841235
1945735006
-642276557
245793330
1957291796
-205673593
-641344225
-754443636
-1917775876
-670888383
1220961459
-946535407
-1561854385
927914376
1182146423
-1547725918
-1312973343
1053177210
1485021632
-342763149
-1964139615
1385384710
616277333
-1100776227
-1193314599
1888663011
-298596779
1643184498
-1492196685
487694788
879340119
1291438417
450509822
-650901815
1242232275
-250910532
815535922
1075689784
897364927
-1099555097
-356439375
-1838137236
-444656771
1892648978
-1277421233
173713677
313827572
-1960452903
-2066947820
-1667774847
-912106757
-1973988662
891941440
1334482849
-231715842
254177848
-1569377650
-2005941585
-2146924325
-2116192946
579301565
1117150344
-1263748595
870319206
859901003
889286421
-822570229
430695323
-1523133053
1257698055
508156914
113141148
-184653382
1259876547
132968801
366852035
120426452
300596377
-1644765533
681728869
-1437312755
-814185924
-844859885
1242456171
-932050442
1730188142
1793592252
918893857
-85913668
2082057722
-582633921
1666195277
-1330215504
667069671
2042116601
-351751549
2086014722
-1880336150
-1806237084
-771500104
-1581053744
101403676
-1659384386
-1225967084
541349983
1811406060
-1551044889
1349266699
796940711
-355646378
2836879
162029486
1183494676
-1546095788
-1666093936
-2078936771
179702666
-1382397035
184250007
1192606465
9960362
518532972
-802852598
560980824
466459475
191962378
-1416041179
-1300492783
-1510763925
-2036545296
1019162470
-903102983
-1020486689
387804062
-254434005
895531958
-1229077017
-2048641392
721871000
-1740466734
351793806
-642538390
-575310146
-136081894
756702321
1284118641
1796479993
-390690775
240264134
2094170429
1593352857
895274303
-893966432
1626337964
311279555
-2106869418
-1301893264
596929306
1449245337
-1791515273
-1545557809
161626062
109996440
-1498242231
-1244365447
-1973769034
-1046928830
-1790779926
634832284
2140414807
-1821409540
-228740095
-548840877
-1596164866
483401528
1072815891
441683052
-1458805701
-759380522
930888726
-1939831951
-1792824945
1132820935
2118650179
-1233778458
1418499940
-1512928013
-1592480464
-636075058
828475709
1007529309
-764912867
-1753012108
-901934547
-1712823165
-2089277299
-933060505
29695629
-1933530870
755197976
-1406226747
296385768
545941146
889806207
1355617468
1925022266
-202432505
-585261311
1834891854
2027208026
633540528
747681772
-804561069
-78516813
-1644074452
1323819126
1972918468
-1058361030
863479586
1803017932
1392336437
1920572827
1063384183
1805935979
2056367011
-735364939
-4638801
-343506257
1335360368
-509770680
-904576628
-237898327
-393601878
264245485
2047612923
1627028533
311503251
-2119316410
-786335184
169307722
-479452579
-73859467
703070991
588593811
-1294012363
326445777
237473229
-1297508289
1038095490
-1047410729
-151863081
1987609108
-1403287442
1863582302
-405806350
1478840010
180719780
-731054066
1102536355
-974357866
1528858971
-103983854
1240242128
404223492
-909840749
-26369780
-1982072921
-1888940535
1902847135
-1399879863
-1703718210
-1229962920
-739588894
2123986485
-1122497158
-327379212
706441949
2028139025
414229173
1179732486
-1719698072
-219261214
-1335005029
-1503011088
1780535359
623396268
2119626708
-587074143
1988950464
-1928056608
862304487
-1214812886
996493554
743488530
1279982557
2029169809
1606698953
1985340142
-1554624988
-181787419
201987495
-931521684
-951061834
1653825682
1840604710
1458235202
-487784326
1558524918
-452515820
320374938
1257573098
-269229261
1485510846
-1411658235
545730805
749293894
1535100785
278407598
1130804774
-1972859816
1253887293
-167016494
-468350460
2049788756
1482571004
-1868523409
-788176452
1017983161
224956306
-735084485
1938704381
2060052145
-234319755
124003543
-756824285
-587175839
1967591023
-926906300
-1154477673
208866433
2084590754
-408623210
-678507404
468788527
594259917
-1003581210
-1927847826
1513638144
-1568701492
-1873173364
1036055791
1574476120
558019941
-1964952178
971536770
-1478059525
-647730111
-1810072238
-1595711116
1245343203
-1686146761
-1244719461
982513080
1772457299
-1275155248
-70421582
-2021760757
1770342700
65833479
1538655203
-514074024
-844517506
-1307623088
689093675
737907036
-17980063
777015259
1748891438
-823180915
-950646266
-326263015
681631854
576425784
-1990396152
-1864949634
1167122106
902992616
2087219719
-1643912823
-1753959965
-1883162866
-72408201
-1397367807
-1003407435
-845001762
-1375377739
-460061056
-1184297947
-1561037450
-910669989
-940152524
471431366
-1256302523
1489387476
1136147172
47343490
-12671062
1556925746
-1918875087
2037271685
1755052763
1343941694
1544566558
571095932
-717059064
1606800336
-575717166
-967992321
1620854207
178159713
130919323
-1995165366
2008138385
-1749293858
311034678
1250191667
-494329098
775345342
-1970160307
-1832442280
1409408365
-1410204842
1173028928
1228241303
198896871
-1407617941
-875720152
-1574699326
1501757797
1420483081
-1418906600
-71642989
640194271
1712315282
-1560810075
96749533
58332776
-438128103
-349238104
676067844
-521902706
1737819632
355065154
-58021201
1830848518
270997887
-2093130209
439559355
600258441
-1230615209
66352383
-201380238
279680504
-16297594
-1699190926
-258274052
-886284858
-1587439572
897686498
-67024107
347944086
-1311318706
1575282390
272611072
-975174622
919263209
-833492876
1991887802
1440775519
-2000918454
-291815864
59505011
-1172166178
1246943132
1294568771
1056342329
-1410093195
-2058945342
818325509
1005443062
-1914688994
-84321689
-637643426
-631651172
1168228382
-1425831342
1055292178
-160715362
-328805271
941918718
1090040028
-804795999
1447918404
1103936617
516128693
-54253709
705631532
663205164
1121571157
-407125700
-1123011594
2026840267
1657492473
463671026
-1264112073
-1598857650
-61286809
-395391982
-1112668955
242982416
-1060904913
-306912116
-1785036994
740858326
105450034
1761262846
1587650792
786577955
1254677352
178473509
1763303001
352959689
-1734660643
1751296911
-2120109192
-1355861821
-473604101
-1069269611
-1815707516
633494338
1787549199
-1364502904
1447153973
709122565
-1126461435
998646570
1856074272
-1723820307
1116788598
1785550432
1485895775
1202249936
627853796
1843568676
-1757307024
-1550205556
685228867
445325248
-1479040675
-1555478177
-1146032965
190989624
-1869452003
-1238091914
-144215124
-1766533625
601317178
1640089539
404303090
-1267005170
1721557171
1288750611
-1825134487
-190583351
1764626467
2049762911
1642002611
-1101819197
371022114
-1576201631
1909044024
456695628
2008980970
598768746
-679318418
322262120
250074941
590973810
791229530
266545417
-2008985978
-1572670352
975165269
1412920705
1180489278
-593718036
-532420845
1845682737
1482531985
-480058671
919719905
-1133736570
-177163200
1618806151
2114813485
52763942
-17838136
-121967551
1569806411
1159540325
1275570884
-594676333
1038913654
1045289469
744205711
-2081686458
-247065836
836321022
430462765
714464623
-330721987
-72070909
-1794156181
-1812476994
-520583298
2053776806
-1446587580
-1435827181
1716580569
966597941
647449989
1241888598
-2041022960
2146419365
-668312140
-1667285625
540676386
1849470662
-1847192786
-662968813
1510554901
431110840
-1339059570
-2039154326
1034263030
-1983189603
-1481538731
346472397
-1436136162
1299353999
-1075235897
-520642196
568631734
724771796
-33057005
-530009169
-2051953284
-163310512
-1503559242
-162445357
-2042954298
822708282
1484572704
648826553
1960743111
876123154
1249780630
1505207802
342794000
-1682923310
1452671322
43164222
1483340121
-1100386205
-1773625334
-678794546
1010171522
-1462209198
-28303547
-292029850
-1259115052
405238211
-2002950764
343726415
2052561291
734106021
-756612986
-2044140371
25673112
962294823
-310156516
1407498005
-1869840734
1760417897
1245587047
2036434530
365942094
1902240118
330182767
109611721
1031268799
657007986
-1651710633
-806272215
-1433033888
720043023
1676461758
-729339225
-599396128
991150149
607135079
2103227258
-78574466
-1096156862
-712586981
-835544317
-205307770
-1919377762
-1581010227
-1776817376
-72421350
-1310921774
-657826561
1358445760
620750901
-2131134742
853876325
707989434
1078213869
-1795719558
2001507015
-156218406
433010423
-1554341170
-834523605
-409780419
-1377888912
905608804
396254770
-1762742818
196519898
-788999778
-1579885118
720488048
1059587172
21116339
-2005393691
-80801683
1008590445
1131580134
-294719760
337356654
-1266335414
987076091
-1247954713
1744197565
1053930311
-1899003675
1710688799
-2027196376
-831388436
830485187
-1359135451
-2042405609
1210863744
942650125
2063167198
-1044946719
-960762414
-1405023222
2026512879
-1981219494
-931897802
1699504261
-2106706850
1345184432
425227470
-1713887041
1905724281
-1431603337
2118467338
523553447
47651318
-1126543871
1371828593
2038235464
-105896869
658184947
-770548576
-974076030
236382112
1196163348
2116005523
185055740
1832388114
308692584
-1122532317
-1645009831
228875897
1343866493
494309071
-1810420311
1892233597
471643651
-1236774210
-746203103
-84231867
-365196382
-622083836
1862125583
111023968
1629364744
537965092
-342227449
-1737900824
812934976
733218005
-1484836766
-528371484
225324362
2046321929
1554370536
-525903634
-1836650521
-233439446
547931084
-385177579
1189585843
695968678
-176555816
-1916479484
1261298297
-1679810899
508485608
216207459
1720256706
95078457
-885434468
1248436348
-1793910609
-821653426
335084872
-484528351
5535240
-245167230
-1562633937
-629832499
37670804
-1688517696
1246140913
-236858359
-1696806486
-1204661944
770233153
1248633873
-1900462584
1418854393
1125577690
-220544585
1088038114
305661138
-45259085
-11609466
-1537705154
-1409120330
-1006791823
-1454397911
1214233214
731186543
-1065242084
1388102158
1257551166
1574620660
365798933
-1849482426
-997397153
1279042286
1113461831
1099711150
763148132
-911000968
1464215709
-244226221
399752956
1161341478
-1739604301
-1792101614
-240860961
448200265
-1205280305
-1842883201
103714269
414351728
601151506
-628455160
-1658213581
936540208
289811690
-986104231
2011112480
-363637464
1500147402
1797954048
1759666359
-1868977857
-1790471139
512796756
-695134730
-1513270225
-1151976585
-941298797
1863951128
-2574009
1162033933
-1222334390
-1879478233
-241173396
435565415
-2040851463
401220052
1761643360
1801591123
-1404220938
-766658934
-194414778
-159388900
485894801
60219584
1776378469
-1658649348
-4290440
137114254
727123500
-665204530
-348108707
2014965379
1986368885
-1375433465
-232171819
-221277771
277249805
-2139617562
-155346813
73624344
-130132876
-1969249302
1891973237
-2102930413
-1737828128
694650500
-156829491
553836112
-1733002105
729618958
876898723
-1213035821
-1652176866
1844474363
1932012074
322231886
-1357939556
-1372592050
-1108043759
-466852174
705194819
58371920
-284978901
1016006153
-364623392
712919676
1980640081
-1518987646
791480144
815669950
1287489159
1321483213
-1327602618
144943580
-864805539
-934906455
-1571040180
-880230092
-491702377
-1875163206
1582623495
1962235815
1667654415
377752223
678222270
-1759218987
-72280358
2071050820
2034090268
208934794
-102177622
-1101015693
1872288565
153535863
-736830350
-2006637903
974176710
85228068
31524431
-1685361081
418075840
-562794715
2102859430
-595815010
1047332103
-473430133
-1943289719
748975056
-1706588298
1719836829
1956923998
-223575174
286405670
1234254280
2066630850
1747929559
-766339600
429926355
587047850
181329674
1124068911
-2144581802
-1163703861
-172283974
534032586
-514825620
-271501764
1416205284
778910833
907460007
-1851347880
-1995868437
-1369222362
1965162564
153734632
1448955123
545920766
1224731551
37875586
1045594480
1382453032
1370199529
-2032644309
171346681
-1824720594
-1796465641
-1879371453
-536776606
-1093965189
446168861
406366114
2132478728
1414432284
2106892379
-1255667971
-276718994
385174218
-1410559657
-25932146
-1651671800
-206226137
1322166957
-989280780
603398743
-541035960
-1175249341
-1352379049
-763262411
-1762443661
-1610417984
-152446001
-755178127
447188009
-1569601986
527763462
-42325090
1538793318
-1644147139
-590244069
1623308840
-430028506
-48588069
1529683401
-89370457
-935801045
2108866369
-1770405944
1713307255
1483934717
-1940057760
-885360270
-2023762552
1676643122
1636420317
-1483219030
-1266518414
1674159599
1795376457
942045689
201902539
2008409006
-1432926827
1991645945
-1060799812
-2013191359
-1236989244
1695800054
215156434
543870998
95491042
538876113
1196128017
-1240029253
2134561076
-483908313
-1634068914
1402393508
-2078296912
1989901235
755087550
1322736428
-2116397649
-1853706512
1132947657
834679257
-1230791712
-1039308286
-1172665052
1609786851
-85514880
400764118
-3089378
107033335
282811591
169518727
1285402681
1287912760
-108990299
-1939746301
1280414203
-1582139259
-766204754
-2122794770
-1977087226
-535396351
-1271288751
1591410886
-906553754
1287348687
1372718416
-191715769
-378224086
1552851741
-1126333077
-1762620656
1044174389
1952088164
-829452450
-192038523
629773397
-2123256339
1767285518
1807909623
1848632724
1278745750
-628081410
-705766398
-845117234
-1578318123
1800845575
1052875574
-491448701
383044093
138292296
-2141028871
-1373049362
-584560704
1538288218
222107563
2114674518
1948650484
-991450680
2070482699
1081714595
1035621018
-242582594
2123255257
264540467
343083547
820185855
-1712716101
-1475424786
122289619
-1193880036
-821840540
-1045537129
1902335187
1432574178
619674866
91003749
-1049218846
1589074196
-101873513
1298510290
-1150174779
1330104921
1812746875
268544945
-1622075200
364543351
-1351748383
1737380742
-30070692
-445641023
808380808
-106788335
-1157440407
656000974
-722543789
-1293360852
-1708022202
-2007013269
1944219179
-1753706538
1030052191
-2124150062
-1990254300
-624880754
-1759292425
-398944485
-633295138
-1384246555
-240455641
-130188814
-392589267
695096654
-34242267
626823817
-468286212
48358456
-178102071
-199259184
328681326
216050014
1574424909
523637987
150785349
-1762910627
761902932
-2076005180
1431288711
-2139889274
-601657299
-1946421943
-530059170
-415349771
-392017832
538689879
-1771550912
1082336482
-1291692472
1400132176
1290795855
-1182224842
-1585988246
-384337719
-1273672703
24561249
-821387931
503483520
-497858557
1141853034
529281443
-394432627
-1194401190
-1589220537
1346364688
680136918
-1930054197
-510153362
1394302497
-1734008376
1740315261
1873379755
254592792
888140611
-673287716
-1231394764
602330757
65449429
99601599
913311482
-351904753
-565880534
209080268
-825114559
364729716
-420387133
-823264741
-1598185870
-1844719667
-1360743450
-846679527
1132439856
351213846
-1888340267
200850606
-48171096
-1449916946
369871682
-1119288670
-335211475
-180269158
-1556884991
1479133244
465667331
-1216655793
-1044604929
878623531
-207319430
775066544
-1759332238
895842986
924680766
-219993707
-252776879
238681566
1888104429
664959245
1625229575
-1198490494
1796360938
779492774
157087842
355646917
-1049437840
-97638165
-658103343
-1113001614
992542953
1654757933
460619982
-1489733807
143442816
-556527994
1436425369
-962250547
241271541
-92803814
104271142
-1040680746
-1821680465
-1448045664
1179450711
1647984136
1408611095
-366196960
-1676490643
-1005536500
1630042147
-1813648131
-247080772
-1175758530
969870640
-1034235850
-2130821730
-700102256
1091357716
1224799976
211135657
-1325023315
2057866611
1737411607
2036392484
520502113
895074385
-1536351827
-1799744330
-798391241
-820582679
-776417598
-2003668896
-1745601693
-552694596
-875991523
598461612
356657122
-101643796
998703354
-1929702874
-1681809185
-1195202615
1529903629
214369035
-1693402536
1037236908
1976661190
-14787776
149821441
-806386429
684039382
-1384416379
61442664
1186265005
-1483961870
404427754
606001753
2101584776
-1122429993
-1242660479
1913087619
936439879
-1628216691
-345386156
991262555
1440279688
-30064913
-1476875623
-417960641
-1689236699
-52664471
-287020508
1736912095
812147145
-1285100285
1848207644
-774345256
1719401670
-278274913
56630513
-1219047519
-1563091930
2014492798
-1212518771
-1367025494
577302015
-444037624
1331998409
1844659138
-844588533
1814655948
-1180901854
-1568260168
-1906658697
-1594991676
617233323
148669765
-1537581573
1896719838
269111109
494364457
-1101623510
1351306935
-1186471154
798048403
578608395
167515817
-1086087145
-1451104827
-845098777
-375513849
-1321385383
-1117324553
120175972
122252198
-1117284376
1069569404
-1172409646
-908118368
1530969960
-1576088797
-1052285756
-66661292
42686912
-1484385313
-489351966
-915164752
37528334
1808310698
813815550
501204658
-679565606
-1582394715
-251444636
1201295147
-349895795
-326688381
-1072634763
-1757230139
-18484957
-480888792
-1467283338
1766100808
1787854623
-1853486964
698722469
-2077795304
1603550655
765382629
967367821
-1257384447
-37894543
-1290459131
-535209829
-905786313
172939141
576817920
858837744
1950523287
2043672355
1486482705
-1162387081
-1145157325
-798699138
-806317891
567027002
-991312627
860603977
-1425442503
-79898895
46130465
600070506
1347034888
1039206620
352440488
1998551789
-1772270872
837235154
-1772571749
-1535649222
1113537262
1200543128
-748395915
-843073398
-389777937
-735289738
-1557531075
-1833636201
1448079650
-743932921
2130814147
1210259858
-1802277885
-1812587695
609442089
1474765658
-1614862727
-581481452
-513421148
-2052679190
-1741400774
-1501911194
-1736687740
2086701586
-476055442
1626344319
767214193
958714217
1973024914
856473809
-1391845386
-1432740991
-1591824993
625237084
-239624637
-1295384996
284636266
326955839
-233443026
-735188449
663172686
-1673890927
1110475899
1533992965
1153238791
-387565967
-1443715492
670377110
-1521795872
-248176805
1362646586
495214871
1998661393
1224727741
-1890141259
1274275908
-1098267038
-251257399
-1475966487
1859785276
61811731
1900990861
-42282253
956097468
-474324225
1952760640
-1827467341
231306383
1504069374
2127570909
1035952082
691456325
1398664843
1529016565
-350599674
-1953491934
1176865446
-1577649983
-559192940
1173197145
1809244411
-207987850
1241185814
1826779770
-9911228
672633309
-531218818
609848615
-1261752597
-552853214
-425684902
16892174
748151794
2090464235
848200281
-1404679918
-776881641
552382636
-949288691
249457611
1407907122
1972216121
2035280114
-1228718287
1634554338
206962588
-1228458834
521237395
-819681432
1484307496
1280986010
-1907861043
-1458093102
807014606
1776891008
2025232569
-1532664229
92042670
788246694
2096645605
-899974127
925879025
-1780841717
-562997882
1771635384
-1607939115
1298098160
-1058368083
805844462
-260825336
1129218201
-1205425992
-1610552689
-560359366
-1527498924
-1851280630
-843891622
1442414317
-1913724998
-1657425922
-644025900
-524882290
-1648650444
1564516888
-912868756
2036310985
538061249
574165629
1190439647
313707289
1116995317
111973285
705141725
-1343380323
672027460
1687894862
1073958636
656281906
919617920
-1168750669
707231117
912809149
949575839
226976765
-1035454820
-1506879032
1068366274
-519880711
-340513284
-908123568
-2115364238
1828810508
-700587405
-384691748
-1199765716
-729890205
1444330961
1609092305
361419295
-584150418
1283035992
-1721603836
-1869997517
1018342286
353640535
1040911249
1930442317
-719793652
1224045335
-165769238
-2111942447
1729630541
-742302725
759565362
1881552744
-243840445
-1589162782
817415883
170255106
2108273959
43862735
1811837229
-1432028130
-1052423580
684053964
773438457
1213194056
1036142294
-1309545718
1304401997
396355043
1395801907
-1545697971
-659506598
1471739688
-1299155255
1272921990
764424498
-291461778
1479830889
1109261761
-102029338
-529310805
-2113218397
1135722561
1959994320
612392762
784890930
749536489
1118655532
-1703040546
-1903323719
577133276
-34683155
-443490298
1369952176
-314307480
-1012492594
989521746
176943000
-1300364513
120874662
50848085
1946137462
802638406
-1751466496
-859992420
-1627417986
1870844787
1069685482
333340143
208885005
-1484955279
-352662259
-982012970
-260065316
-941572762
895020541
496367198
796036722
-1387095496
-580449582
1092749596
-1574299430
838060587
-1889447177
-174693006
1622114454
-2040878386
-218865599
-1385403631
-255348525
-1888621801
278391875
806683838
1924988381
463671245
-330365216
-683090601
601313236
-596223450
1310499361
1572364568
-1558199136
1445459120
-434862265
-1125904614
1567096097
-1306228109
1742604580
-1922441443
-530806357
1044229207
-1862334554
-1097023610
-991090255
-1237800765
-744810316
-2079887446
-1899179329
1954593159
767289916
-909362612
-1535724883
-1405899781
2029334924
-538487708
809804049
-1735497880
-1199064095
-529406942
-755584011
2117137829
-229870531
1784673329
164817865
-1207438843
1508471421
-250357952
-1317066085
1042514544
-1017092182
767934397
1109846660
-291356977
-1020855410
1248235491
346122085
-765941075
-1141969014
-2104416778
-94097453
-163306214
-1773331801
378382541
-1369878193
-1167953197
-1983147286
715036817
-1838181446
-2072688993
1524930539
839362499
-265390073
466316283
-1289153880
-1111842685
-1593905614
-123766791
-911294826
1654053390
-394987920
271983716
-821080071
518783624
653631911
216316200
1795369844
1790525691
1356342559
13248496
-684227869
1848505247
752350586
-242500079
-1666651288
-1233023397
-543613727
-1257205594
-607600444
-292790901
1214201984
2034566907
356837863
1726165251
-265615053
-1650317522
917426889
-1529597100
2138628993
-1026914029
-457724038
1354985805
-1021883704
-850848936
-1719313288
122279364
-1657138246
446424809
-1039896512
492936598
-397186553
91757717
-162442713
-216561685
1418884443
-1512490767
815491689
434652862
-495789685
892959356
1350745986
1080423324
2076673546
-981572093
-1474194244
1815710891
-1268873055
-872991417
-117907959
-1169113619
1124259679
125897692
1930403090
1397258950
-696498739
1270814291
-1794999409
-198628421
-2021844634
-376244325
1774335704
-778996612
57667909
-1729877852
-1785417540
1907938852
1276114208
-1484050876
148224401
-1601982018
1742765940
-1625306786
1899095948
-596218102
-281495807
-843610816
-1561915566
-1813132415
65719161
110381133
138097102
-1948346985
-304756365
1301859035
-1760300219
-1530963905
2016164261
-581756834
413527975
2070067892
-517406894
1640726213
-2032893914
-1296983947
193931777
1279823908
-1957706228
-459270768
-303518097
-1541465454
2131234505
-1398197469
1917008582
-1464911276
-1301617333
416327711
157915662
1461578298
-380672878
937624143
-1047831838
1970058825
1169989507
-525839464
1361816935
176649369
-468831749
507375490
122399866
838477952
111693606
-1643119370
810780200
1887400944
1353572626
-1003233207
796997474
649739037
2067828094
-1485782663
903532273
1869831778
-2130988040
-1487686987
1024289703
-1193365915
483965222
-662619358
1300326870
989363832
-306433181
1850624476
1585411078
843020610
-1412379507
549901626
-2067174687
-2077975650
-909251300
1676192341
314923122
1405450690
395674743
-331534133
-1534598514
-1608306012
-1770683774
1315251904
1693380754
2068493720
-1894852997
-1630168795
-1361807282
-636928451
380438278
1966447676
1097639488
-1609422182
-621365371
-4159397
-1067330300
53055363
546352813
1325973231
175376395
-348573887
416428630
1572027331
-343351925
-1150568847
-717042543
-1031506302
-596366410
1002726188
1250348543
1771788410
1653652781
-647529880
-1193205408
473909922
1724113079
2016030621
-205110166
1098031070
-1375879123
-800660821
-43681317
-590684288
-671894855
696047610
734693585
-383470574
-1158611393
-273625374
344694105
1239515730
544062490
2123766349
521936453
2075716733
1155716363
-532799589
1175882817
1040762320
-1186117523
2145804229
-94585304
-1288553909
2101490349
-851743036
-1727066477
171650744
815286010
-288785101
-1672458573
30874859
-624775112
1119442995
-673869216
1567289418
-146502343
92472206
983443825
1540597391
-1453097938
-450014690
-668902834
233814220
1353902427
256122991
1510257090
-60321617
1266226441
-836430429
2034695189
1362202119
-829815615
-1713566058
402209625
-435003258
457429942
-2016503999
-60805372
1713551816
1998263938
-721676701
-923909953
-1720738925
-2082650603
1465290589
1932454524
-145045920
-1883609622
-1927537059
1538910670

Sample Output

Question Video

Discussions

Show Discussion

Related Resources

Stock Span

Stock Span

Constraints

Format

Input

Output

Example

Sample Output

Turning Off Zen Mode