제출 #22483

실행 실패 (정답 코드 실행 실패)

{"success": false, "reason": "TLE", "stdout": "", "stderr": "", "time": 5.037, "input": "19059 1177 6972 212\n259\n859\n1037\n1104\n501\n404\n183\n122\n773\n769\n1061\n771\n471\n838\n337\n7\n333\n837\n1079\n184\n32\n760\n418\n232\n1066\n815\n355\n779\n1114\n839\n377\n934\n646\n192\n906\n368\n847\n544\n735\n251\n1142\n545\n437\n1151\n108\n1132\n640\n772\n232\n793\n354\n81\n1105\n37\n881\n1038\n1171\n989\n991\n322\n495\n981\n91\n602\n738\n648\n828\n1015\n743\n619\n670\n746\n497\n890\n325\n1063\n825\n134\n342\n468\n550\n730\n646\n844\n618\n1017\n1033\n876\n496\n1151\n748\n56\n348\n264\n975\n795\n59\n536\n490\n26\n530\n55\n1056\n164\n810\n248\n745\n896\n1104\n487\n553\n955\n195\n1054\n222\n389\n1159\n874\n615\n54\n1030\n86\n311\n434\n694\n460\n481\n758\n310\n731\n958\n933\n753\n34\n657\n932\n317\n527\n964\n1087\n758\n404\n603\n262\n60\n1038\n462\n775\n299\n620\n1061\n1025\n488\n897\n1019\n1034\n153\n605\n605\n246\n437\n630\n188\n1156\n1027\n807\n582\n1111\n807\n554\n266\n878\n575\n511\n1018\n1152\n1155\n105\n515\n360\n763\n737\n392\n976\n707\n170\n117\n149\n225\n600\n775\n511\n518\n829\n641\n963\n667\n49\n1145\n1175\n995\n406\n401\n242\n182\n646\n145\n141\n471\n889\n17\n730\n795\n326\n380\n1103\n177\n21\n481\n1095\n81\n1055\n11\n1046\n797\n235\n320\n1046\n404\n735\n1135\n123\n941\n678\n306\n879\n961\n651\n187\n554\n753\n187\n875\n50\n310\n384\n118\n835\n560\n1008\n170\n372\n46\n1016\n749\n150\n564\n998\n998\n921\n635\n306\n140\n1068\n66\n432\n300\n1145\n746\n620\n302\n219\n111\n338\n550\n749\n362\n834\n144\n1136\n971\n1085\n636\n192\n908\n174\n594\n139\n889\n351\n759\n776\n284\n783\n1101\n760\n1149\n837\n520\n467\n358\n1156\n181\n675\n964\n795\n405\n437\n833\n1064\n487\n625\n807\n312\n828\n414\n439\n765\n476\n722\n863\n341\n22\n1158\n258\n611\n476\n51\n578\n164\n429\n763\n848\n1096\n652\n622\n708\n1074\n237\n703\n768\n622\n1032\n866\n30\n567\n1054\n108\n947\n378\n200\n895\n755\n458\n576\n321\n1099\n568\n775\n192\n77\n535\n253\n788\n622\n762\n830\n280\n12\n723\n1154\n591\n1091\n624\n1045\n47\n942\n60\n93\n405\n99\n375\n443\n869\n1135\n27\n344\n899\n777\n468\n40\n379\n507\n779\n868\n1057\n18\n64\n1065\n486\n527\n1089\n630\n160\n285\n1163\n756\n1165\n75\n227\n982\n972\n12\n706\n911\n848\n593\n603\n1082\n1121\n273\n1138\n981\n97\n135\n51\n191\n160\n785\n580\n536\n956\n769\n752\n328\n232\n140\n233\n15\n632\n575\n913\n532\n854\n346\n917\n169\n557\n621\n375\n36\n424\n879\n910\n584\n285\n1133\n1116\n849\n563\n1167\n684\n999\n413\n230\n446\n938\n186\n850\n336\n732\n442\n872\n1146\n1020\n528\n977\n1038\n486\n407\n149\n3\n591\n546\n590\n997\n375\n251\n186\n442\n535\n111\n815\n75\n1042\n957\n43\n637\n384\n881\n28\n763\n861\n666\n121\n410\n889\n548\n244\n1152\n408\n714\n55\n794\n561\n1028\n427\n681\n36\n920\n712\n368\n149\n600\n671\n437\n1173\n640\n99\n385\n575\n315\n61\n1174\n592\n129\n279\n260\n760\n1135\n528\n840\n965\n11\n750\n1033\n446\n698\n418\n1032\n933\n207\n61\n1052\n1030\n74\n641\n1118\n1052\n1044\n514\n344\n427\n994\n667\n1005\n896\n389\n365\n309\n932\n261\n81\n400\n855\n1093\n1159\n124\n290\n1055\n263\n149\n1037\n421\n317\n1087\n638\n745\n306\n1059\n691\n1162\n181\n412\n1039\n996\n144\n653\n160\n1082\n462\n857\n626\n1170\n139\n294\n1108\n509\n892\n502\n1039\n993\n262\n636\n15\n205\n130\n784\n754\n353\n390\n903\n926\n592\n558\n922\n144\n915\n185\n840\n742\n363\n441\n83\n1109\n1114\n834\n116\n1078\n982\n299\n828\n188\n115\n762\n201\n1169\n1124\n218\n297\n1174\n1150\n496\n685\n449\n433\n956\n829\n865\n732\n130\n972\n837\n388\n719\n696\n154\n488\n345\n496\n19\n588\n360\n58\n883\n624\n1137\n96\n550\n685\n920\n942\n149\n515\n669\n603\n624\n1082\n400\n506\n798\n179\n831\n180\n1169\n153\n1110\n11\n1068\n682\n861\n349\n678\n148\n997\n747\n856\n262\n644\n1005\n1050\n1004\n33\n917\n1036\n550\n849\n428\n968\n918\n320\n644\n389\n1060\n667\n252\n965\n519\n529\n161\n16\n786\n770\n247\n266\n953\n416\n452\n952\n183\n986\n605\n1016\n206\n976\n896\n446\n649\n728\n373\n883\n1113\n159\n1057\n839\n755\n731\n408\n975\n858\n293\n278\n674\n942\n436\n219\n485\n88\n716\n809\n719\n992\n878\n179\n1062\n1078\n801\n515\n792\n930\n646\n424\n558\n560\n665\n291\n243\n171\n443\n188\n210\n989\n1052\n326\n749\n384\n14\n411\n738\n764\n157\n5\n944\n694\n107\n147\n847\n393\n368\n924\n261\n115\n1094\n411\n165\n446\n850\n390\n1146\n266\n703\n349\n346\n268\n1140\n92\n869\n1037\n974\n893\n189\n994\n480\n1125\n839\n787\n670\n593\n591\n818\n1154\n477\n130\n833\n453\n520\n573\n952\n1079\n520\n51\n146\n2\n1005\n75\n348\n593\n69\n344\n737\n478\n700\n841\n1173\n48\n357\n97\n980\n923\n641\n74\n597\n266\n226\n1090\n336\n1007\n197\n448\n625\n91\n450\n911\n577\n529\n1050\n81\n1088\n965\n300\n175\n1056\n1147\n635\n980\n745\n1153\n1112\n930\n605\n206\n671\n452\n1031\n388\n817\n170\n476\n1080\n845\n403\n710\n979\n691\n357\n393\n616\n695\n320\n420\n158\n294\n392\n230\n464\n689\n1057\n683\n704\n323\n869\n497\n1010\n32\n1121\n219\n572\n499\n646\n121\n332\n660\n371\n866\n409\n69\n439\n655\n1163\n936\n340\n125\n127\n711\n351\n143\n1091\n863\n468\n190\n760\n737\n1015\n366\n980\n662\n221\n182\n239\n1111\n569\n579\n582\n695\n474\n105\n3\n469\n785\n904\n1038\n825\n209\n710\n196\n322\n879\n1135\n1174\n226\n809\n766\n1013\n1007\n619\n1047\n832\n1159\n492\n243\n400\n687\n1063\n710\n523\n328\n661\n776\n252\n879\n104\n1166\n732\n143\n515\n1132\n642\n804\n621\n634\n598\n919\n1020\n512\n531\n1001\n326\n543\n298\n86\n130\n526\n1083\n112\n205\n149\n807\n813\n761\n506\n657\n294\n520\n670\n626\n716\n166\n362\n636\n25\n716\n515\n166\n73\n361\n495\n895\n475\n979\n556\n478\n135\n683\n492\n317\n1006\n791\n822\n477\n121\n368\n483\n589\n79\n356\n691\n804\n278\n950\n549\n142\n397\n449\n104\n1156\n963\n244\n1096\n867\n752\n503\n544\n23\n647\n19\n88\n633\n108\n1160\n467\n1059\n112\n352\n240\n140\n349\n984\n123\n446\n712\n311\n352\n421\n1107\n671\n163\n890\n875\n1049\n358\n326\n853\n181\n1120\n698\n1000\n1071\n87\n563\n951\n84\n538\n1019\n1038\n1099\n557\n242\n325\n121\n145\n140\n798\n645\n263\n707\n447\n459\n1025\n885\n5\n692\n694\n337\n877\n426\n120\n1171\n792\n961\n68\n271\n34\n176\n1069\n754\n31\n943\n452\n1052\n43\n83\n1089\n329\n1156\n1125\n927\n1086\n647\n649\n495\n713\n819\n393\n1131\n1106\n382\n65\n900\n550\n122\n230\n659\n762\n979\n856\n409\n1124\n271\n911\n596\n692\n419\n521\n70\n506\n38\n337\n403\n834\n1101\n411\n103\n730\n235\n68\n1073\n1036\n305\n39\n288\n806\n353\n234\n793\n583\n915\n55\n738\n764\n1075\n246\n150\n777\n1056\n400\n1173\n875\n953\n1078\n719\n321\n517\n360\n174\n635\n295\n921\n733\n539\n245\n1032\n1064\n513\n580\n1018\n393\n130\n961\n682\n540\n48\n1102\n890\n232\n508\n759\n475\n531\n1144\n816\n737\n608\n921\n45\n218\n728\n1034\n541\n205\n50\n716\n12\n439\n480\n1017\n156\n368\n80\n904\n1143\n844\n819\n26\n844\n726\n438\n739\n1019\n447\n506\n156\n798\n732\n882\n517\n111\n1125\n496\n193\n192\n850\n253\n178\n1051\n104\n220\n226\n910\n1049\n953\n1163\n594\n698\n1163\n967\n1049\n406\n170\n681\n273\n863\n951\n428\n57\n916\n608\n306\n687\n262\n604\n580\n116\n981\n201\n137\n205\n456\n279\n290\n695\n1034\n1040\n546\n293\n831\n1055\n946\n969\n29\n467\n674\n909\n520\n1102\n148\n661\n550\n398\n795\n427\n393\n495\n1017\n589\n915\n250\n757\n1071\n883\n455\n971\n985\n405\n426\n1078\n758\n792\n709\n265\n776\n801\n562\n331\n162\n317\n451\n16\n1100\n612\n760\n212\n661\n73\n580\n586\n384\n78\n445\n435\n253\n268\n110\n867\n122\n496\n850\n885\n558\n33\n543\n1126\n539\n717\n853\n647\n541\n275\n482\n180\n827\n1108\n403\n665\n233\n323\n1049\n660\n951\n27\n1085\n1086\n138\n312\n865\n59\n701\n877\n893\n562\n932\n1156\n819\n486\n836\n93\n144\n594\n994\n462\n223\n75\n151\n512\n923\n335\n77\n722\n776\n307\n192\n999\n327\n986\n755\n162\n332\n298\n150\n890\n638\n345\n882\n560\n91\n493\n673\n1141\n357\n208\n621\n153\n629\n106\n1115\n182\n1122\n384\n1146\n859\n86\n219\n990\n572\n38\n132\n508\n887\n972\n643\n1162\n377\n922\n454\n829\n471\n348\n350\n261\n1009\n131\n598\n945\n1168\n66\n453\n578\n760\n1071\n891\n79\n505\n279\n391\n821\n1071\n190\n839\n1129\n522\n587\n777\n427\n1168\n404\n462\n104\n61\n1090\n703\n1116\n1021\n923\n231\n402\n312\n792\n632\n923\n108\n667\n993\n814\n177\n304\n517\n673\n805\n684\n695\n989\n592\n1118\n585\n655\n513\n776\n1012\n168\n535\n193\n290\n267\n621\n1099\n623\n574\n277\n669\n974\n735\n517\n260\n824\n788\n334\n59\n935\n447\n465\n307\n1008\n668\n412\n968\n439\n729\n122\n947\n1140\n969\n1137\n181\n68\n116\n637\n647\n619\n839\n242\n835\n244\n875\n1158\n846\n235\n1061\n53\n300\n313\n465\n598\n600\n1007\n604\n1131\n15\n735\n533\n902\n432\n931\n934\n1006\n466\n144\n1133\n921\n994\n69\n73\n603\n695\n158\n1092\n1173\n244\n126\n212\n1041\n401\n489\n1141\n586\n870\n303\n303\n728\n190\n876\n399\n448\n867\n932\n868\n259\n1156\n916\n1049\n1165\n544\n1060\n338\n141\n101\n424\n620\n1117\n442\n1014\n534\n527\n765\n993\n606\n447\n202\n396\n505\n1016\n1104\n667\n195\n678\n897\n411\n455\n507\n1063\n2\n755\n709\n422\n169\n788\n628\n689\n230\n657\n25\n524\n493\n694\n90\n291\n271\n1168\n803\n302\n155\n400\n614\n291\n608\n93\n739\n1118\n1149\n914\n75\n1030\n719\n178\n69\n319\n994\n163\n803\n671\n219\n566\n423\n839\n1162\n593\n471\n305\n709\n79\n1153\n41\n110\n310\n471\n153\n87\n802\n875\n780\n188\n634\n590\n743\n519\n559\n561\n303\n594\n13\n951\n1067\n1036\n591\n730\n719\n406\n675\n1002\n1001\n1175\n255\n276\n52\n84\n527\n431\n543\n795\n493\n1082\n466\n358\n939\n233\n764\n182\n519\n662\n875\n5\n836\n827\n1161\n285\n1025\n390\n751\n1167\n480\n38\n1009\n603\n693\n114\n317\n478\n1000\n569\n121\n722\n162\n852\n777\n519\n936\n607\n498\n223\n527\n782\n1014\n263\n1124\n588\n1044\n626\n982\n103\n43\n936\n427\n472\n139\n571\n43\n918\n368\n890\n1061\n161\n628\n1142\n789\n28\n583\n401\n62\n1093\n293\n239\n1137\n710\n181\n413\n922\n1125\n706\n718\n340\n1017\n304\n1093\n313\n955\n108\n124\n439\n692\n80\n107\n274\n717\n930\n484\n66\n224\n143\n482\n921\n310\n465\n1002\n1051\n851\n483\n474\n1034\n1171\n429\n1111\n926\n744\n209\n466\n949\n875\n24\n890\n308\n367\n289\n1125\n954\n390\n687\n279\n565\n1099\n974\n965\n284\n791\n482\n292\n64\n375\n845\n339\n48\n1042\n899\n295\n815\n200\n202\n436\n516\n13\n1059\n993\n286\n717\n272\n548\n506\n242\n481\n885\n907\n641\n15\n503\n1100\n243\n1036\n784\n485\n1175\n485\n730\n1047\n253\n1086\n826\n558\n1093\n304\n1142\n394\n733\n201\n724\n34\n193\n944\n733\n614\n1069\n251\n528\n366\n1158\n263\n907\n269\n487\n43\n636\n508\n40\n370\n93\n1028\n600\n91\n366\n324\n1139\n838\n109\n106\n1134\n686\n800\n706\n55\n29\n1067\n841\n1122\n81\n293\n684\n646\n417\n1013\n498\n455\n571\n386\n1154\n1004\n398\n599\n659\n216\n1030\n1013\n406\n94\n505\n1139\n378\n429\n29\n617\n1156\n1035\n916\n322\n752\n782\n734\n688\n952\n173\n977\n873\n1016\n526\n1111\n55\n1108\n1009\n269\n309\n935\n425\n43\n213\n593\n426\n1092\n758\n459\n1157\n708\n43\n682\n409\n89\n47\n94\n340\n847\n1164\n934\n624\n412\n628\n42\n160\n1133\n446\n133\n169\n867\n434\n349\n310\n1150\n144\n711\n459\n932\n929\n500\n1003\n333\n753\n762\n229\n182\n109\n920\n753\n17\n439\n1155\n81\n981\n736\n1006\n1162\n1103\n245\n433\n1082\n117\n914\n208\n819\n219\n122\n1158\n325\n244\n409\n711\n370\n318\n1153\n935\n43\n178\n1160\n330\n488\n174\n587\n129\n829\n193\n155\n574\n712\n1139\n582\n316\n446\n734\n1057\n989\n37\n1013\n697\n1137\n124\n472\n353\n960\n1087\n737\n245\n901\n967\n1174\n989\n88\n134\n643\n813\n1022\n352\n971\n857\n510\n349\n459\n150\n618\n947\n971\n164\n856\n240\n2\n87\n61\n1029\n397\n1109\n341\n334\n11\n338\n673\n109\n64\n390\n261\n223\n172\n592\n1052\n182\n400\n1133\n627\n374\n1172\n489\n920\n691\n63\n773\n45\n695\n612\n409\n996\n402\n262\n1169\n232\n586\n144\n427\n509\n154\n140\n593\n502\n918\n965\n914\n121\n1012\n338\n963\n1169\n526\n18\n658\n8\n116\n1047\n315\n551\n527\n145\n539\n547\n816\n1152\n682\n94\n567\n684\n174\n807\n800\n204\n882\n638\n887\n874\n413\n1120\n540\n688\n327\n508\n458\n625\n718\n512\n369\n510\n663\n467\n259\n971\n41\n863\n324\n693\n155\n210\n690\n139\n525\n418\n100\n1150\n1059\n762\n231\n351\n646\n1150\n651\n779\n245\n447\n797\n893\n386\n963\n430\n496\n47\n156\n856\n183\n1038\n195\n608\n668\n104\n585\n806\n769\n909\n890\n362\n1078\n690\n910\n314\n175\n553\n573\n966\n865\n762\n1063\n372\n522\n615\n261\n750\n26\n54\n655\n617\n545\n423\n899\n185\n639\n421\n910\n233\n842\n1042\n1083\n534\n31\n1002\n1134\n1051\n376\n58\n83\n351\n710\n569\n1063\n98\n307\n820\n962\n87\n343\n320\n976\n1155\n70\n16\n411\n516\n842\n231\n863\n948\n393\n1111\n793\n653\n757\n216\n357\n350\n244\n20\n666\n644\n261\n527\n252\n132\n1150\n908\n182\n1028\n644\n1090\n466\n1097\n543\n813\n383\n779\n345\n537\n998\n941\n788\n962\n1073\n809\n461\n942\n1135\n784\n441\n356\n640\n1055\n410\n694\n474\n1141\n62\n938\n950\n585\n652\n599\n1074\n224\n299\n706\n76\n316\n937\n127\n7\n136\n509\n1005\n989\n719\n570\n1074\n178\n669\n137\n582\n376\n390\n586\n172\n148\n754\n190\n1003\n853\n506\n467\n51\n660\n916\n685\n458\n924\n49\n390\n238\n896\n448\n114\n237\n1035\n44\n881\n888\n968\n168\n497\n438\n830\n355\n784\n757\n399\n6\n835\n619\n782\n123\n102\n362\n395\n143\n833\n202\n261\n344\n331\n489\n35\n330\n357\n949\n254\n378\n957\n690\n286\n38\n125\n287\n919\n676\n872\n571\n1159\n1158\n657\n1133\n647\n319\n1096\n689\n684\n928\n722\n398\n562\n387\n316\n1124\n516\n1081\n339\n963\n1018\n871\n827\n1046\n551\n634\n377\n351\n525\n899\n543\n100\n280\n222\n973\n151\n612\n356\n398\n307\n779\n593\n406\n282\n671\n976\n733\n611\n432\n506\n848\n697\n1099\n389\n981\n215\n488\n1\n465\n1064\n918\n430\n785\n3\n613\n905\n705\n11\n623\n477\n523\n748\n292\n470\n823\n321\n776\n402\n755\n163\n1099\n688\n768\n468\n902\n722\n410\n1050\n677\n174\n1073\n183\n1125\n655\n576\n852\n106\n908\n466\n126\n397\n710\n1044\n57\n874\n549\n426\n352\n106\n988\n610\n191\n73\n672\n215\n56\n693\n1056\n971\n1009\n1169\n86\n205\n527\n1022\n36\n1074\n516\n909\n90\n115\n227\n219\n940\n371\n1060\n33\n1103\n364\n635\n55\n852\n621\n875\n949\n805\n721\n80\n342\n989\n46\n26\n601\n388\n897\n798\n205\n608\n947\n430\n944\n175\n730\n1024\n300\n785\n863\n180\n127\n562\n399\n766\n773\n749\n304\n268\n164\n236\n1018\n578\n92\n59\n215\n545\n585\n125\n928\n118\n326\n583\n742\n126\n1056\n88\n786\n215\n236\n386\n153\n114\n1166\n914\n672\n1141\n895\n218\n127\n597\n177\n825\n1085\n208\n387\n128\n1121\n800\n644\n269\n560\n924\n37\n260\n655\n808\n784\n289\n542\n1029\n1095\n731\n735\n172\n570\n114\n547\n291\n705\n393\n64\n418\n554\n575\n904\n439\n135\n279\n152\n637\n1151\n263\n1131\n1075\n455\n989\n115\n1081\n109\n197\n556\n94\n1073\n272\n709\n69\n888\n1167\n475\n829\n111\n909\n436\n1127\n1048\n98\n309\n1059\n1060\n827\n457\n827\n685\n535\n62\n57\n71\n357\n333\n564\n955\n1017\n790\n414\n222\n1125\n230\n1009\n1132\n76\n774\n1047\n237\n850\n473\n865\n322\n951\n433\n559\n911\n1018\n1167\n814\n1132\n282\n781\n632\n993\n144\n634\n614\n109\n1000\n105\n240\n99\n255\n1174\n420\n490\n142\n1079\n725\n728\n852\n698\n779\n234\n890\n1105\n1152\n266\n399\n1118\n283\n54\n764\n780\n525\n929\n922\n13\n361\n616\n271\n770\n169\n443\n1088\n66\n155\n149\n424\n753\n650\n1122\n111\n748\n401\n605\n638\n1079\n1106\n995\n678\n67\n677\n567\n888\n303\n828\n659\n183\n1146\n371\n295\n1002\n1043\n525\n922\n1165\n797\n129\n490\n1143\n98\n428\n209\n239\n410\n1048\n382\n1151\n568\n1121\n509\n27\n97\n784\n541\n379\n186\n81\n323\n179\n830\n143\n1176\n755\n401\n48\n716\n411\n739\n443\n1077\n711\n596\n37\n344\n320\n424\n946\n666\n354\n824\n657\n716\n98\n189\n225\n553\n1040\n617\n1095\n438\n578\n1036\n530\n405\n369\n48\n245\n269\n972\n425\n331\n193\n1098\n892\n226\n987\n1078\n83\n1109\n293\n555\n403\n141\n292\n310\n1106\n355\n594\n843\n88\n204\n678\n8\n169\n454\n250\n838\n603\n554\n793\n389\n467\n279\n883\n767\n318\n1126\n174\n245\n471\n213\n803\n765\n772\n203\n578\n797\n1093\n138\n946\n770\n410\n554\n953\n57\n320\n985\n493\n1174\n520\n617\n605\n379\n67\n946\n614\n912\n1046\n807\n686\n377\n430\n1045\n511\n1141\n753\n268\n656\n570\n449\n650\n1046\n678\n445\n685\n242\n1065\n693\n271\n231\n1014\n802\n975\n603\n624\n135\n553\n560\n1169\n872\n807\n1173\n830\n718\n1152\n773\n662\n653\n599\n4\n817\n882\n1112\n722\n1054\n1051\n275\n709\n284\n1149\n1074\n343\n738\n764\n271\n897\n778\n299\n855\n586\n671\n720\n851\n569\n184\n955\n1133\n915\n773\n571\n1071\n553\n174\n541\n1110\n753\n923\n914\n1150\n263\n102\n603\n400\n623\n845\n204\n1015\n1130\n1019\n978\n888\n387\n54\n1162\n86\n37\n1011\n160\n101\n83\n717\n624\n143\n651\n637\n741\n515\n568\n1020\n972\n515\n706\n1083\n756\n316\n916\n283\n924\n1097\n554\n169\n448\n1112\n149\n953\n898\n86\n829\n131\n217\n470\n898\n27\n305\n340\n494\n922\n582\n1032\n874\n1043\n902\n158\n532\n912\n499\n1131\n914\n898\n649\n98\n541\n1118\n298\n308\n1133\n101\n259\n69\n597\n13\n1075\n203\n843\n27\n952\n978\n438\n290\n469\n683\n1164\n76\n764\n987\n687\n319\n828\n935\n324\n715\n671\n934\n504\n72\n187\n694\n630\n109\n251\n224\n529\n339\n313\n416\n563\n1080\n466\n845\n552\n591\n750\n591\n154\n236\n578\n526\n1041\n525\n964\n1110\n327\n940\n738\n344\n501\n114\n1176\n557\n942\n638\n292\n1059\n270\n402\n192\n914\n902\n678\n643\n976\n575\n126\n484\n1056\n1064\n550\n908\n714\n1045\n518\n638\n468\n342\n521\n78\n405\n1066\n263\n164\n794\n342\n371\n716\n970\n135\n742\n1162\n588\n1087\n298\n151\n1008\n382\n747\n107\n379\n825\n759\n830\n836\n784\n783\n1103\n603\n510\n717\n671\n369\n482\n1069\n411\n331\n1053\n193\n525\n264\n1151\n884\n774\n1114\n243\n688\n202\n1137\n859\n362\n607\n587\n681\n683\n259\n840\n60\n882\n354\n65\n1027\n861\n17\n680\n953\n1167\n778\n115\n461\n427\n644\n858\n4\n1006\n1014\n504\n854\n971\n1039\n655\n482\n24\n893\n628\n998\n189\n1105\n929\n135\n421\n835\n729\n857\n676\n808\n518\n731\n793\n764\n1134\n347\n454\n1061\n124\n1161\n82\n70\n275\n355\n455\n892\n182\n909\n135\n993\n642\n82\n1154\n930\n861\n59\n650\n951\n271\n355\n847\n687\n814\n661\n1039\n470\n617\n626\n533\n476\n138\n1019\n122\n586\n734\n1055\n833\n396\n473\n1041\n660\n1006\n738\n474\n261\n644\n934\n646\n1030\n1146\n568\n198\n474\n268\n726\n929\n124\n979\n431\n423\n493\n533\n40\n532\n188\n231\n494\n1125\n589\n1162\n1045\n83\n212\n184\n1175\n609\n154\n537\n1073\n947\n790\n110\n823\n869\n640\n921\n472\n565\n702\n15\n188\n390\n521\n1043\n441\n186\n1034\n321\n829\n1115\n278\n43\n430\n846\n697\n995\n1125\n1092\n38\n118\n57\n102\n317\n49\n24\n85\n885\n555\n337\n1164\n1048\n695\n476\n330\n910\n900\n634\n824\n1154\n1091\n241\n763\n401\n164\n232\n334\n144\n1100\n913\n239\n101\n599\n76\n844\n38\n719\n680\n274\n982\n247\n716\n602\n918\n806\n556\n968\n744\n107\n967\n1121\n190\n457\n109\n209\n1089\n271\n230\n1015\n246\n807\n582\n877\n234\n1136\n404\n815\n503\n259\n906\n967\n231\n991\n1118\n947\n508\n65\n391\n196\n50\n163\n1092\n187\n1172\n47\n550\n370\n619\n593\n813\n789\n77\n967\n488\n275\n714\n1149\n286\n925\n930\n1073\n626\n161\n691\n448\n580\n267\n334\n923\n233\n1169\n808\n970\n500\n610\n126\n802\n1118\n650\n546\n302\n985\n556\n1011\n712\n203\n629\n1073\n202\n894\n249\n597\n262\n740\n492\n982\n166\n16\n375\n8\n408\n15\n844\n1119\n50\n885\n800\n826\n318\n1123\n525\n1067\n634\n702\n977\n522\n639\n548\n518\n297\n803\n1112\n455\n955\n845\n765\n315\n885\n669\n742\n9\n726\n829\n171\n1049\n883\n336\n569\n355\n923\n14\n817\n638\n473\n705\n608\n646\n72\n583\n1022\n323\n105\n252\n807\n131\n87\n730\n1008\n363\n948\n336\n228\n1135\n788\n573\n28\n363\n639\n1176\n364\n237\n669\n862\n370\n610\n929\n510\n218\n193\n368\n772\n821\n352\n587\n328\n1016\n353\n663\n418\n145\n744\n678\n509\n20\n148\n62\n613\n683\n7\n72\n990\n852\n956\n211\n147\n100\n444\n71\n519\n1001\n821\n629\n643\n150\n552\n19\n621\n295\n509\n710\n473\n860\n477\n152\n182\n1059\n1148\n1025\n672\n1110\n329\n801\n510\n323\n899\n939\n392\n194\n722\n510\n214\n497\n367\n997\n119\n483\n1152\n790\n181\n376\n220\n256\n441\n758\n503\n133\n1001\n301\n731\n455\n899\n1032\n804\n1063\n292\n438\n630\n824\n241\n600\n685\n810\n745\n830\n809\n531\n1101\n355\n828\n128\n93\n407\n641\n1009\n1129\n290\n170\n610\n384\n317\n1006\n509\n65\n613\n573\n1085\n459\n505\n834\n958\n227\n875\n644\n856\n362\n116\n992\n410\n376\n567\n767\n532\n905\n567\n736\n908\n1154\n748\n457\n842\n1113\n233\n991\n143\n446\n1153\n784\n456\n953\n296\n321\n1121\n969\n454\n89\n1068\n1022\n262\n1065\n672\n12\n597\n470\n374\n1061\n253\n725\n903\n498\n457\n681\n90\n182\n355\n60\n1018\n823\n593\n1048\n307\n1009\n703\n185\n1101\n888\n341\n761\n457\n281\n1\n551\n776\n590\n264\n269\n411\n45\n477\n308\n173\n405\n580\n1110\n925\n260\n256\n1104\n88\n495\n976\n322\n739\n1070\n905\n604\n558\n651\n149\n1095\n659\n1127\n345\n630\n854\n418\n1084\n991\n327\n997\n1011\n537\n1138\n493\n881\n971\n936\n415\n244\n871\n1118\n18\n139\n586\n1075\n1109\n259\n520\n112\n1062\n537\n128\n383\n228\n65\n314\n1102\n1018\n869\n1057\n693\n313\n938\n921\n370\n305\n764\n741\n846\n139\n986\n741\n385\n741\n780\n203\n1152\n203\n209\n17\n783\n1086\n461\n120\n273\n364\n247\n1095\n572\n877\n312\n462\n930\n1045\n463\n174\n1153\n650\n674\n456\n1028\n268\n823\n774\n1075\n515\n145\n754\n542\n762\n438\n233\n335\n1071\n1085\n819\n172\n467\n317\n1137\n180\n332\n728\n124\n961\n172\n334\n982\n907\n94\n894\n847\n774\n645\n920\n103\n1161\n425\n157\n1018\n808\n1159\n472\n917\n436\n947\n798\n28\n573\n877\n696\n661\n673\n525\n761\n876\n415\n28\n803\n1028\n1068\n105\n1076\n431\n703\n212\n854\n938\n1000\n722\n709\n536\n274\n342\n761\n754\n1050\n296\n51\n752\n255\n229\n924\n1030\n657\n1011\n536\n453\n887\n295\n202\n1164\n433\n893\n521\n564\n331\n1155\n160\n917\n706\n635\n452\n816\n585\n339\n534\n666\n221\n882\n480\n666\n727\n65\n860\n8\n1071\n1011\n872\n345\n854\n507\n1094\n203\n1092\n785\n800\n569\n1127\n112\n1072\n1011\n957\n407\n838\n830\n89\n1041\n1099\n683\n81\n380\n177\n839\n728\n1051\n981\n815\n216\n48\n997\n677\n615\n106\n756\n155\n10\n734\n549\n747\n1023\n701\n204\n776\n444\n242\n1007\n653\n189\n462\n131\n480\n1154\n618\n795\n27\n679\n872\n340\n695\n1126\n151\n732\n188\n1079\n881\n640\n538\n335\n74\n1012\n69\n102\n543\n614\n217\n474\n41\n820\n658\n418\n1029\n723\n558\n165\n1025\n777\n1161\n720\n477\n202\n884\n1158\n299\n711\n412\n801\n172\n430\n858\n927\n585\n770\n124\n289\n66\n58\n464\n613\n287\n247\n792\n139\n97\n655\n127\n852\n268\n760\n166\n846\n36\n390\n1075\n260\n16\n484\n934\n1066\n647\n1129\n137\n1111\n878\n410\n308\n379\n171\n166\n139\n551\n1009\n575\n852\n836\n512\n1131\n56\n1052\n288\n1082\n342\n677\n106\n482\n342\n1140\n739\n1159\n401\n462\n918\n166\n170\n1001\n285\n1160\n721\n81\n60\n652\n740\n902\n906\n429\n18\n363\n604\n707\n454\n737\n56\n165\n404\n690\n907\n220\n667\n426\n319\n674\n447\n832\n357\n953\n946\n1050\n26\n105\n558\n942\n1041\n737\n1121\n725\n62\n399\n910\n809\n786\n834\n412\n904\n1064\n92\n125\n921\n202\n1086\n909\n139\n313\n419\n805\n1004\n583\n526\n1155\n607\n858\n864\n400\n823\n264\n137\n1165\n296\n562\n584\n427\n829\n814\n462\n78\n251\n85\n860\n165\n765\n885\n556\n872\n201\n348\n837\n62\n279\n90\n697\n723\n26\n73\n1057\n186\n895\n4\n216\n885\n802\n1017\n308\n942\n753\n252\n177\n448\n616\n890\n1007\n687\n410\n503\n748\n1089\n401\n572\n429\n71\n717\n632\n181\n196\n624\n634\n936\n1089\n131\n24\n9\n227\n49\n1024\n720\n42\n321\n632\n303\n166\n345\n59\n1027\n592\n469\n355\n672\n18\n1047\n134\n750\n724\n913\n1055\n359\n980\n230\n673\n1090\n441\n1142\n418\n274\n428\n920\n530\n599\n980\n330\n158\n926\n613\n132\n229\n1132\n236\n626\n431\n734\n257\n208\n669\n692\n8\n72\n633\n715\n798\n862\n811\n706\n422\n525\n996\n509\n949\n19\n355\n741\n688\n239\n322\n128\n47\n315\n780\n620\n782\n188\n1061\n415\n592\n334\n1118\n1099\n529\n253\n1155\n765\n406\n430\n523\n548\n219\n140\n492\n1022\n833\n830\n784\n22\n305\n965\n712\n130\n1010\n604\n235\n825\n179\n728\n722\n154\n1053\n431\n532\n1015\n48\n557\n777\n1145\n289\n537\n853\n69\n860\n366\n804\n499\n1076\n453\n692\n127\n420\n928\n131\n56\n1\n305\n150\n526\n582\n1129\n658\n34\n579\n221\n1075\n301\n84\n331\n1111\n338\n457\n394\n142\n407\n839\n183\n753\n238\n1026\n316\n244\n867\n93\n163\n393\n670\n1000\n80\n1001\n736\n29\n340\n842\n1018\n87\n462\n200\n200\n1047\n388\n193\n1165\n908\n319\n626\n456\n1070\n28\n1023\n916\n303\n135\n155\n1006\n1039\n322\n396\n95\n123\n219\n913\n1130\n345\n308\n1140\n583\n331\n36\n302\n781\n869\n1115\n1035\n222\n37\n298\n731\n692\n910\n1081\n66\n945\n824\n298\n189\n613\n399\n346\n937\n857\n119\n1080\n954\n72\n753\n54\n1140\n557\n1005\n973\n114\n942\n996\n581\n913\n296\n1120\n1\n127\n349\n1066\n169\n830\n393\n951\n345\n263\n242\n881\n591\n436\n1126\n1038\n1042\n967\n838\n1015\n525\n1112\n583\n55\n11\n1063\n633\n830\n133\n206\n593\n553\n631\n714\n297\n1007\n112\n934\n784\n146\n800\n1076\n1004\n624\n1100\n1129\n186\n494\n501\n884\n176\n1040\n1046\n635\n987\n575\n1116\n617\n386\n95\n480\n32\n771\n1092\n640\n447\n1043\n1089\n28\n920\n977\n460\n1011\n825\n1012\n249\n630\n20\n675\n858\n684\n454\n531\n992\n197\n160\n315\n624\n1074\n933\n1163\n781\n17\n433\n907\n957\n151\n114\n32\n355\n894\n455\n1041\n521\n518\n937\n328\n1032\n504\n969\n163\n70\n357\n360\n1074\n378\n693\n893\n564\n46\n99\n1079\n898\n530\n117\n831\n789\n617\n1050\n152\n891\n1146\n36\n1046\n852\n653\n694\n392\n547\n272\n623\n1060\n776\n1150\n1003\n774\n186\n1003\n1058\n260\n1009\n1158\n626\n1017\n730\n906\n344\n1044\n100\n267\n772\n356\n1168\n234\n498\n770\n717\n765\n309\n507\n409\n766\n214\n353\n1003\n806\n1034\n1125\n1157\n382\n425\n187\n632\n906\n451\n753\n87\n50\n997\n677\n486\n247\n665\n499\n795\n246\n1028\n856\n786\n227\n784\n198\n982\n6\n866\n396\n395\n363\n654\n1176\n785\n1064\n990\n1092\n643\n1088\n657\n107\n558\n838\n744\n1062\n357\n297\n1173\n312\n609\n931\n484\n842\n685\n845\n307\n179\n615\n363\n646\n792\n1011\n559\n1171\n884\n338\n461\n796\n4\n303\n770\n282\n250\n130\n626\n39\n243\n78\n117\n916\n463\n445\n653\n689\n877\n19\n406\n971\n896\n639\n178\n455\n1170\n126\n64\n1029\n300\n410\n288\n183\n1095\n632\n14\n81\n186\n1119\n129\n75\n264\n348\n487\n146\n181\n123\n631\n893\n661\n728\n186\n530\n433\n859\n494\n728\n1119\n65\n97\n48\n148\n991\n591\n653\n649\n146\n719\n74\n136\n498\n208\n394\n193\n573\n900\n1131\n589\n1007\n686\n644\n1086\n351\n773\n989\n265\n1157\n565\n174\n729\n768\n94\n560\n553\n580\n171\n927\n830\n1000\n130\n49\n863\n526\n323\n1064\n538\n451\n190\n1155\n972\n238\n237\n155\n436\n989\n804\n705\n500\n1035\n681\n221\n373\n1078\n675\n465\n351\n989\n147\n619\n602\n943\n561\n1090\n411\n47\n565\n1152\n262\n115\n283\n1086\n1013\n91\n970\n917\n442\n862\n761\n976\n343\n1120\n566\n191\n543\n145\n357\n1015\n240\n615\n425\n477\n56\n99\n554\n993\n1073\n857\n907\n887\n331\n417\n278\n576\n1140\n794\n1079\n119\n918\n374\n634\n232\n789\n1137\n113\n827\n203\n643\n1110\n1078\n746\n341\n42\n456\n902\n512\n279\n1042\n21\n425\n776\n368\n1099\n304\n971\n525\n510\n592\n224\n861\n1171\n641\n738\n419\n1155\n585\n382\n779\n717\n105\n508\n986\n841\n1003\n361\n433\n910\n458\n750\n1057\n385\n593\n201\n160\n4\n878\n631\n305\n150\n1168\n1050\n986\n52\n338\n1012\n919\n100\n860\n801\n468\n337\n431\n418\n727\n784\n6\n1107\n372\n798\n52\n818\n10\n124\n288\n266\n330\n1000\n181\n924\n896\n673\n678\n961\n859\n774\n743\n1047\n766\n612\n662\n1141\n89\n955\n712\n476\n473\n939\n928\n876\n59\n8\n1083\n384\n833\n343\n935\n815\n1019\n972\n658\n488\n975\n986\n374\n737\n91\n86\n770\n732\n790\n672\n900\n975\n86\n710\n466\n494\n453\n1071\n399\n623\n829\n225\n147\n290\n1170\n896\n244\n347\n455\n548\n832\n277\n352\n437\n1013\n581\n86\n750\n399\n296\n578\n267\n176\n186\n129\n1128\n551\n508\n245\n703\n543\n49\n508\n493\n231\n1021\n257\n706\n770\n131\n1097\n836\n725\n633\n88\n415\n550\n2\n1138\n155\n964\n1160\n429\n337\n937\n403\n1091\n739\n667\n795\n950\n136\n1114\n294\n412\n344\n157\n806\n434\n458\n149\n922\n293\n976\n283\n983\n179\n707\n437\n1131\n384\n329\n883\n727\n669\n151\n1136\n798\n650\n884\n596\n526\n724\n69\n310\n457\n306\n150\n287\n736\n897\n1067\n1002\n1005\n560\n764\n863\n492\n342\n462\n991\n222\n1127\n316\n393\n481\n149\n369\n467\n407\n218\n176\n365\n288\n244\n370\n1047\n1047\n434\n323\n282\n1167\n1107\n266\n1060\n1128\n934\n1123\n725\n258\n987\n155\n566\n588\n40\n1111\n722\n978\n712\n818\n1045\n1153\n1047\n401\n633\n791\n360\n772\n479\n708\n31\n475\n306\n63\n594\n1066\n335\n719\n610\n699\n1089\n1039\n887\n1014\n97\n1148\n1122\n1088\n322\n86\n988\n166\n322\n208\n3\n740\n741\n462\n366\n182\n564\n1155\n1173\n129\n946\n260\n635\n695\n815\n13\n312\n318\n414\n165\n87\n924\n1113\n1080\n286\n362\n12\n833\n124\n169\n719\n962\n757\n349\n589\n818\n296\n732\n505\n585\n609\n1027\n448\n403\n355\n1102\n505\n590\n293\n242\n49\n626\n677\n721\n900\n1149\n243\n352\n581\n616\n436\n584\n247\n753\n23\n280\n4\n1037\n1139\n1019\n186\n994\n55\n483\n1062\n1134\n556\n826\n1056\n256\n589\n1121\n822\n1073\n431\n999\n229\n614\n619\n1071\n697\n1037\n8\n1111\n678\n746\n349\n568\n663\n309\n1116\n519\n972\n897\n930\n87\n761\n1019\n899\n928\n72\n261\n523\n728\n329\n886\n127\n540\n888\n944\n370\n484\n564\n214\n580\n425\n864\n1152\n1124\n731\n179\n700\n534\n515\n306\n875\n919\n41\n860\n205\n29\n987\n990\n890\n292\n539\n245\n14\n579\n1076\n417\n223\n949\n633\n482\n1166\n1052\n962\n1090\n968\n1111\n851\n129\n144\n188\n3\n760\n483\n33\n230\n181\n1064\n420\n719\n381\n890\n1075\n134\n1048\n195\n1030\n562\n157\n782\n1128\n819\n1062\n881\n836\n398\n895\n54\n1011\n110\n104\n972\n108\n691\n1138\n1023\n1165\n234\n238\n1008\n998\n281\n169\n378\n69\n189\n684\n875\n923\n466\n1095\n843\n94\n998\n349\n980\n1040\n98\n963\n37\n348\n694\n1171\n789\n1160\n288\n309\n409\n62\n921\n660\n466\n981\n28\n886\n342\n437\n324\n557\n849\n1064\n401\n548\n183\n67\n270\n371\n1121\n1036\n434\n27\n770\n101\n833\n869\n877\n302\n382\n996\n221\n17\n639\n595\n504\n1175\n493\n393\n17\n704\n767\n1001\n377\n440\n258\n878\n777\n548\n1063\n732\n374\n988\n417\n625\n137\n827\n177\n355\n474\n905\n8\n1059\n64\n129\n304\n735\n1136\n670\n391\n229\n904\n1049\n857\n250\n1079\n1038\n626\n411\n3\n405\n277\n1107\n301\n764\n563\n1108\n173\n97\n627\n977\n622\n908\n810\n759\n1030\n875\n384\n923\n1029\n16\n799\n790\n143\n189\n544\n94\n871\n1096\n755\n734\n449\n825\n131\n350\n284\n1016\n765\n13\n1163\n643\n707\n522\n303\n1005\n153\n210\n91\n83\n722\n1100\n531\n728\n216\n65\n41\n824\n542\n559\n781\n41\n164\n444\n97\n717\n375\n1159\n438\n1084\n306\n810\n783\n975\n301\n156\n1160\n159\n632\n1067\n474\n404\n300\n270\n574\n121\n414\n184\n83\n789\n1049\n817\n942\n277\n31\n119\n597\n588\n155\n515\n16\n1156\n294\n790\n756\n870\n837\n89\n709\n574\n907\n107\n1016\n522\n376\n805\n642\n409\n733\n898\n649\n1096\n291\n610\n949\n951\n1176\n78\n481\n859\n509\n317\n788\n708\n918\n677\n743\n287\n1086\n678\n995\n718\n615\n360\n688\n282\n163\n348\n852\n179\n811\n856\n166\n678\n953\n756\n246\n149\n219\n1122\n587\n773\n607\n627\n488\n569\n853\n1099\n92\n1115\n718\n590\n140\n59\n959\n197\n567\n416\n1026\n201\n110\n947\n249\n568\n359\n507\n239\n100\n261\n354\n485\n1144\n901\n79\n310\n1087\n1078\n261\n344\n237\n38\n545\n1095\n399\n526\n897\n128\n222\n425\n727\n679\n758\n830\n1164\n493\n773\n311\n474\n305\n862\n54\n10\n746\n885\n779\n852\n726\n766\n940\n1149\n26\n590\n746\n563\n351\n787\n475\n387\n1029\n719\n818\n371\n991\n215\n223\n140\n466\n395\n524\n1135\n155\n486\n493\n289\n60\n556\n259\n49\n595\n1123\n1165\n614\n72\n3\n867\n1109\n168\n231\n1129\n1007\n370\n973\n1077\n402\n798\n690\n1085\n910\n117\n518\n767\n200\n1113\n743\n1135\n219\n362\n466\n30\n1122\n985\n884\n733\n242\n589\n950\n719\n684\n519\n127\n547\n80\n1012\n451\n1062\n981\n600\n49\n20\n30\n361\n235\n775\n934\n727\n895\n206\n1052\n437\n666\n531\n793\n564\n635\n1009\n278\n181\n453\n655\n507\n321\n895\n454\n99\n591\n318\n451\n1059\n64\n938\n417\n488\n331\n325\n710\n664\n264\n608\n1128\n152\n683\n1144\n132\n781\n272\n509\n115\n119\n101\n619\n978\n303\n1136\n546\n300\n370\n973\n576\n254\n749\n708\n1159\n126\n584\n798\n456\n401\n503\n258\n398\n792\n475\n888\n408\n326\n920\n744\n78\n1145\n527\n48\n341\n930\n1164\n265\n885\n267\n138\n1044\n703\n420\n298\n471\n532\n473\n226\n1110\n393\n604\n1066\n423\n351\n930\n425\n726\n967\n605\n1038\n170\n1018\n942\n964\n1002\n758\n124\n125\n712\n972\n725\n1039\n912\n438\n384\n43\n996\n607\n373\n850\n304\n619\n146\n674\n476\n973\n1067\n111\n804\n687\n1052\n1157\n376\n948\n670\n160\n896\n282\n604\n598\n304\n923\n584\n933\n28\n1082\n511\n111\n104\n746\n1094\n28\n415\n634\n1072\n542\n518\n509\n621\n471\n435\n935\n600\n478\n1135\n81\n661\n409\n22\n493\n573\n685\n327\n397\n607\n568\n852\n1054\n1045\n119\n848\n114\n568\n884\n399\n1091\n65\n240\n343\n195\n870\n342\n857\n128\n292\n503\n892\n853\n511\n354\n86\n700\n1052\n763\n464\n648\n278\n252\n93\n30\n773\n1074\n526\n547\n328\n366\n1117\n632\n282\n396\n292\n1075\n960\n1048\n1106\n816\n302\n508\n1081\n1004\n1169\n534\n263\n2\n52\n6\n566\n430\n1170\n126\n426\n502\n996\n554\n1167\n857\n832\n910\n205\n1175\n863\n863\n41\n1160\n369\n65\n953\n554\n1055\n760\n1131\n370\n245\n331\n1170\n443\n842\n58\n318\n988\n341\n408\n104\n171\n782\n227\n1143\n607\n718\n1152\n801\n204\n60\n212\n1106\n88\n588\n182\n1042\n354\n382\n280\n598\n562\n537\n796\n973\n907\n866\n514\n317\n669\n725\n351\n778\n416\n1054\n522\n106\n394\n1093\n801\n232\n193\n756\n832\n762\n837\n582\n481\n25\n572\n629\n247\n374\n369\n552\n588\n940\n791\n631\n1131\n749\n951\n149\n872\n548\n793\n337\n915\n1068\n926\n905\n475\n947\n892\n731\n1079\n999\n604\n145\n472\n44\n61\n601\n1058\n638\n1051\n1054\n785\n497\n402\n662\n800\n1051\n1004\n417\n197\n523\n658\n51\n857\n488\n767\n886\n419\n968\n40\n431\n332\n284\n168\n771\n341\n236\n1136\n453\n1132\n604\n20\n479\n278\n666\n360\n427\n270\n779\n617\n189\n1060\n570\n384\n919\n528\n908\n1129\n832\n1061\n75\n1010\n2\n1164\n100\n783\n6\n53\n231\n522\n711\n1130\n323\n1119\n135\n207\n971\n886\n162\n913\n913\n50\n317\n319\n997\n382\n522\n614\n651\n991\n475\n814\n1150\n117\n449\n346\n621\n1019\n696\n733\n440\n853\n952\n703\n230\n1161\n83\n1160\n743\n647\n1142\n355\n145\n922\n670\n1083\n113\n368\n408\n1076\n280\n990\n852\n424\n1128\n757\n743\n1018\n209\n305\n1060\n991\n572\n207\n135\n904\n1123\n662\n270\n908\n507\n7\n75\n363\n535\n791\n1002\n645\n962\n123\n60\n400\n152\n178\n294\n585\n514\n702\n1049\n425\n1069\n172\n726\n969\n198\n100\n1006\n1145\n780\n154\n947\n465\n345\n1026\n39\n347\n1110\n411\n183\n471\n843\n226\n603\n270\n152\n727\n693\n1035\n1082\n60\n819\n235\n349\n1050\n275\n789\n242\n654\n146\n1165\n518\n161\n920\n722\n424\n117\n964\n703\n836\n531\n288\n967\n664\n865\n433\n1025\n1106\n888\n701\n875\n868\n772\n368\n307\n885\n1029\n637\n833\n29\n483\n918\n448\n981\n494\n233\n635\n33\n587\n159\n908\n547\n890\n97\n368\n61\n236\n673\n1014\n435\n163\n10\n918\n955\n1161\n325\n126\n873\n306\n66\n776\n483\n390\n287\n751\n1157\n1054\n56\n1000\n778\n40\n1059\n734\n337\n862\n502\n765\n976\n984\n296\n936\n1135\n762\n344\n558\n1059\n208\n750\n759\n565\n453\n189\n533\n902\n1099\n897\n286\n114\n1037\n506\n189\n511\n1089\n613\n856\n64\n209\n1140\n436\n946\n664\n521\n132\n74\n657\n612\n481\n296\n579\n110\n387\n285\n130\n786\n694\n717\n207\n1087\n336\n1064\n191\n172\n726\n723\n361\n377\n966\n285\n240\n245\n440\n1129\n288\n425\n670\n1120\n934\n529\n1058\n319\n952\n1090\n1030\n900\n828\n5\n1062\n689\n429\n310\n722\n227\n831\n905\n1119\n794\n380\n1122\n438\n1164\n359\n743\n68\n400\n525\n108\n936\n876\n739\n403\n1068\n876\n923\n54\n419\n1144\n104\n778\n216\n416\n65\n578\n1095\n910\n1147\n949\n1077\n272\n1166\n709\n561\n1153\n257\n213\n406\n1108\n306\n494\n105\n1060\n206\n142\n437\n826\n86\n437\n510\n91\n442\n965\n522\n437\n1095\n422\n667\n719\n197\n812\n842\n947\n1156\n990\n669\n272\n964\n379\n177\n16\n571\n106\n963\n818\n744\n318\n1024\n709\n407\n932\n596\n475\n6\n811\n39\n5\n932\n807\n524\n552\n449\n842\n611\n1028\n817\n688\n342\n981\n738\n1021\n249\n920\n276\n149\n1010\n580\n1008\n559\n216\n274\n753\n911\n352\n234\n920\n1111\n187\n99\n99\n1113\n555\n375\n757\n963\n1036\n433\n929\n664\n919\n716\n968\n471\n602\n713\n522\n138\n283\n1044\n897\n437\n851\n188\n1144\n441\n160\n557\n523\n772\n594\n1100\n153\n647\n159\n958\n67\n332\n737\n1069\n928\n577\n813\n288\n401\n1070\n440\n910\n960\n486\n234\n487\n686\n669\n732\n239\n257\n271\n509\n984\n1052\n465\n1008\n195\n1080\n902\n801\n82\n545\n800\n959\n493\n971\n73\n148\n423\n451\n1124\n718\n316\n234\n61\n818\n249\n972\n946\n727\n280\n919\n301\n477\n591\n223\n407\n345\n1084\n878\n858\n1120\n487\n329\n154\n632\n20\n1165\n226\n1110\n867\n200\n151\n674\n758\n1093\n611\n384\n1110\n807\n240\n255\n555\n542\n358\n812\n982\n64\n827\n449\n708\n30\n1174\n590\n625\n463\n296\n393\n414\n539\n1000\n1082\n650\n677\n290\n839\n664\n643\n19\n1087\n514\n634\n1147\n858\n1050\n1027\n23\n1117\n441\n794\n1162\n196\n942\n1021\n1151\n1063\n1148\n833\n398\n1167\n816\n143\n1056\n362\n382\n902\n481\n513\n607\n1099\n1010\n1027\n689\n611\n991\n1035\n883\n809\n19\n5\n475\n34\n742\n118\n391\n357\n961\n680\n692\n841\n206\n1116\n446\n559\n446\n794\n548\n127\n560\n1004\n407\n414\n907\n762\n415\n916\n329\n358\n674\n220\n128\n399\n258\n844\n317\n971\n562\n780\n367\n1125\n989\n876\n902\n646\n1106\n726\n134\n1071\n120\n995\n364\n61\n1058\n82\n827\n517\n1040\n538\n843\n631\n530\n32\n927\n432\n297\n308\n986\n343\n1003\n1134\n350\n921\n274\n918\n632\n343\n1147\n673\n243\n1117\n742\n1151\n183\n934\n119\n769\n86\n1027\n127\n209\n755\n770\n23\n1098\n1151\n971\n515\n1150\n529\n494\n1047\n101\n321\n72\n273\n459\n626\n269\n362\n339\n290\n255\n130\n703\n1095\n68\n319\n458\n439\n573\n882\n196\n860\n579\n918\n1068\n322\n1109\n1053\n453\n351\n476\n1097\n671\n510\n255\n580\n198\n191\n154\n605\n16\n862\n297\n520\n663\n495\n91\n248\n150\n803\n362\n251\n897\n762\n598\n322\n77\n77\n769\n636\n886\n878\n29\n838\n959\n287\n1154\n465\n68\n675\n860\n959\n604\n845\n1152\n643\n514\n899\n167\n1069\n1043\n438\n412\n687\n986\n401\n263\n512\n510\n364\n964\n290\n277\n684\n429\n617\n418\n680\n932\n194\n929\n826\n37\n749\n324\n808\n984\n769\n590\n823\n612\n451\n1036\n755\n775\n1027\n196\n93\n370\n859\n197\n1114\n761\n652\n534\n171\n1089\n102\n282\n654\n641\n548\n609\n497\n915\n450\n107\n950\n20\n293\n45\n751\n247\n917\n1149\n39\n160\n441\n266\n267\n147\n1007\n117\n691\n677\n638\n76\n489\n443\n746\n573\n189\n183\n507\n128\n1082\n617\n587\n565\n841\n873\n2\n468\n488\n778\n336\n259\n430\n242\n430\n42\n326\n791\n441\n554\n357\n884\n20\n276\n25\n16\n920\n1023\n41\n743\n355\n105\n3\n1114\n515\n582\n78\n642\n597\n190\n28\n850\n447\n1089\n603\n594\n1142\n134\n385\n448\n892\n561\n82\n769\n105\n922\n344\n1173\n93\n186\n597\n496\n432\n473\n927\n804\n1158\n227\n728\n700\n722\n1113\n945\n916\n790\n83\n891\n932\n1084\n555\n522\n651\n437\n605\n911\n280\n3\n914\n928\n180\n924\n644\n942\n403\n142\n236\n658\n1010\n857\n231\n1092\n762\n662\n351\n74\n210\n810\n661\n418\n1123\n750\n141\n788\n108\n103\n106\n231\n182\n133\n1112\n559\n922\n602\n728\n559\n1023\n928\n78\n456\n448\n767\n822\n1126\n1041\n299\n821\n1003\n41\n926\n772\n179\n195\n1031\n335\n740\n592\n182\n804\n631\n655\n130\n1095\n255\n316\n1073\n378\n141\n534\n292\n506\n990\n1001\n477\n813\n162\n812\n670\n135\n753\n622\n655\n475\n387\n794\n1034\n1007\n12\n1081\n279\n1104\n539\n614\n943\n252\n358\n252\n656\n1039\n700\n524\n164\n933\n726\n827\n294\n127\n515\n712\n42\n592\n414\n683\n856\n639\n510\n873\n365\n607\n1026\n476\n13\n321\n183\n448\n761\n747\n367\n832\n1008\n234\n519\n142\n358\n891\n934\n385\n878\n408\n581\n289\n189\n118\n392\n678\n1133\n338\n175\n886\n802\n684\n65\n1062\n461\n803\n78\n576\n834\n144\n62\n938\n544\n719\n907\n719\n492\n216\n833\n607\n418\n836\n1142\n266\n146\n323\n785\n809\n627\n730\n507\n381\n598\n801\n36\n705\n474\n931\n828\n90\n447\n39\n384\n568\n233\n1011\n556\n1116\n843\n984\n971\n145\n101\n976\n344\n151\n956\n12\n663\n650\n749\n130\n726\n857\n389\n1148\n570\n1027\n968\n204\n335\n804\n572\n995\n447\n1076\n1081\n769\n142\n185\n895\n6\n16\n499\n692\n1095\n175\n205\n361\n948\n581\n556\n552\n535\n235\n1023\n356\n447\n1100\n1038\n740\n194\n545\n160\n1037\n729\n657\n756\n339\n213\n76\n9\n884\n279\n404\n273\n186\n477\n353\n192\n555\n961\n376\n962\n95\n187\n1135\n482\n413\n839\n567\n416\n897\n105\n854\n226\n502\n133\n497\n283\n836\n651\n970\n416\n1150\n671\n1068\n927\n739\n1159\n888\n595\n175\n381\n1010\n306\n238\n1044\n845\n71\n428\n272\n784\n371\n804\n518\n860\n847\n603\n330\n66\n140\n215\n216\n1062\n59\n305\n682\n1018\n393\n844\n160\n760\n618\n546\n909\n801\n791\n586\n182\n443\n1042\n383\n1005\n985\n45\n112\n828\n1077\n466\n159\n342\n195\n861\n817\n383\n418\n1174\n1161\n1083\n492\n451\n865\n620\n831\n634\n1030\n69\n751\n92\n998\n907\n1018\n525\n745\n468\n1024\n624\n449\n167\n885\n648\n344\n699\n589\n209\n173\n292\n739\n356\n1098\n903\n205\n969\n948\n215\n239\n607\n416\n608\n18\n879\n431\n673\n113\n1135\n1069\n223\n8\n914\n804\n796\n410\n540\n896\n1158\n5\n340\n71\n939\n20\n938\n231\n875\n785\n759\n275\n1094\n572\n436\n884\n396\n941\n387\n80\n219\n1042\n114\n1169\n715\n493\n366\n252\n686\n1166\n3\n965\n115\n968\n1041\n1044\n1065\n1154\n707\n798\n416\n140\n586\n1162\n724\n716\n334\n997\n699\n676\n692\n501\n13\n42\n1122\n855\n556\n260\n879\n438\n777\n605\n737\n329\n509\n673\n54\n647\n737\n1105\n36\n1097\n557\n499\n572\n580\n541\n553\n416\n145\n282\n892\n686\n227\n20\n156\n692\n549\n245\n311\n59\n565\n985\n613\n433\n1161\n1058\n1011\n830\n260\n879\n92\n304\n557\n1092\n360\n1130\n453\n845\n231\n63\n691\n301\n991\n1044\n941\n1139\n310\n476\n725\n363\n916\n877\n374\n387\n1135\n831\n41\n1028\n77\n309\n200\n472\n744\n460\n886\n435\n913\n1168\n210\n753\n332\n726\n582\n351\n275\n220\n24\n1110\n905\n413\n1140\n50\n478\n665\n68\n706\n802\n936\n869\n207\n696\n335\n631\n1071\n664\n1059\n704\n1107\n977\n11\n438\n36\n209\n922\n592\n157\n162\n265\n799\n146\n1076\n684\n1070\n454\n721\n779\n611\n882\n664\n168\n657\n113\n817\n456\n211\n328\n226\n490\n391\n363\n900\n389\n997\n139\n53\n7\n747\n731\n1170\n783\n1007\n202\n329\n500\n1135\n1131\n241\n558\n448\n175\n918\n490\n569\n565\n205\n500\n1163\n431\n1128\n837\n1031\n662\n1038\n227\n1092\n760\n658\n280\n444\n413\n126\n82\n330\n690\n445\n521\n259\n604\n234\n1096\n910\n582\n16\n43\n952\n766\n1006\n295\n408\n561\n382\n311\n1092\n287\n691\n330\n783\n393\n773\n425\n55\n423\n307\n566\n631\n854\n1099\n41\n902\n726\n416\n284\n713\n1058\n1057\n582\n644\n633\n482\n1021\n968\n753\n674\n132\n1050\n491\n296\n772\n560\n305\n1114\n23\n337\n588\n395\n335\n1079\n27\n880\n1037\n211\n101\n416\n374\n510\n7\n302\n1160\n256\n746\n948\n162\n111\n699\n205\n329\n44\n182\n279\n351\n541\n909\n508\n557\n1171\n969\n420\n698\n745\n36\n1088\n860\n208\n437\n589\n26\n232\n74\n1058\n116\n415\n476\n384\n866\n119\n300\n926\n562\n24\n804\n646\n829\n1090\n824\n272\n313\n540\n522\n80\n433\n1134\n877\n94\n95\n535\n874\n1163\n148\n68\n382\n827\n671\n726\n61\n1171\n1145\n1055\n1119\n1031\n1010\n112\n496\n1104\n516\n426\n838\n1065\n420\n247\n499\n45\n1161\n372\n786\n879\n597\n1118\n727\n1158\n280\n741\n1135\n466\n1028\n297\n951\n207\n644\n840\n168\n1141\n317\n378\n695\n113\n662\n1073\n507\n12\n1076\n216\n536\n238\n302\n358\n632\n631\n984\n39\n425\n618\n170\n104\n178\n1102\n488\n797\n615\n778\n829\n1144\n619\n636\n656\n512\n293\n462\n665\n284\n828\n749\n413\n162\n108\n1095\n636\n121\n34\n33\n924\n519\n364\n899\n863\n424\n561\n161\n919\n300\n168\n830\n761\n227\n645\n607\n1071\n135\n886\n353\n208\n694\n372\n320\n914\n787\n644\n197\n224\n624\n1053\n130\n718\n178\n940\n670\n289\n769\n34\n112\n804\n1163\n312\n913\n1116\n356\n625\n1131\n117\n259\n581\n80\n510\n868\n287\n744\n744\n581\n788\n1082\n1012\n928\n811\n710\n1073\n788\n60\n1093\n957\n264\n121\n150\n939\n277\n689\n286\n995\n295\n155\n363\n895\n672\n336\n1085\n233\n489\n145\n1050\n42\n846\n640\n260\n1053\n732\n186\n992\n450\n505\n49\n1110\n471\n24\n576\n1128\n529\n128\n576\n578\n352\n273\n400\n1068\n576\n746\n289\n974\n508\n905\n1023\n337\n821\n616\n955\n510\n896\n872\n797\n853\n725\n61\n551\n828\n291\n662\n661\n930\n50\n1055\n1097\n407\n552\n709\n579\n346\n893\n325\n781\n638\n26\n489\n884\n738\n1012\n520\n386\n660\n711\n1161\n249\n825\n205\n404\n18\n67\n870\n101\n3\n208\n849\n941\n535\n275\n872\n855\n624\n169\n297\n684\n495\n625\n153\n300\n76\n697\n1036\n722\n881\n986\n1031\n706\n1088\n175\n583\n273\n998\n943\n898\n721\n943\n549\n914\n792\n936\n768\n1074\n412\n131\n1116\n1025\n973\n1005\n780\n548\n215\n1132\n993\n976\n722\n716\n1004\n645\n176\n9\n28\n870\n146\n782\n1093\n852\n703\n956\n245\n418\n1090\n846\n540\n220\n247\n865\n1104\n1097\n587\n945\n321\n1111\n197\n319\n1175\n973\n124\n38\n583\n1067\n1030\n453\n1020\n742\n57\n1039\n240\n697\n34\n774\n46\n357\n713\n158\n906\n1176\n757\n765\n184\n939\n833\n560\n478\n758\n178\n353\n327\n454\n364\n557\n45\n415\n1096\n217\n114\n556\n180\n629\n667\n339\n1127\n409\n818\n822\n87\n676\n1158\n148\n49\n899\n297\n654\n684\n494\n606\n445\n291\n1030\n725\n656\n789\n995\n716\n715\n403\n650\n963\n364\n701\n820\n956\n231\n401\n833\n510\n602\n937\n67\n869\n722\n176\n144\n703\n228\n856\n911\n461\n496\n339\n699\n628\n399\n229\n541\n279\n549\n2\n1147\n979\n761\n1105\n359\n982\n2\n788\n163\n29\n44\n427\n256\n1137\n456\n60\n1070\n21\n889\n714\n934\n311\n987\n255\n1171\n544\n382\n510\n870\n426\n776\n1114\n329\n373\n472\n124\n787\n1094\n862\n197\n746\n1100\n177\n57\n247\n440\n345\n652\n491\n200\n898\n692\n472\n776\n610\n970\n762\n543\n105\n726\n684\n385\n15\n510\n431\n390\n732\n514\n708\n246\n1065\n439\n539\n911\n284\n551\n860\n725\n32\n473\n899\n364\n91\n3\n481\n597\n1033\n304\n901\n1155\n693\n47\n1033\n544\n864\n962\n353\n705\n1090\n23\n94\n707\n1013\n895\n984\n361\n354\n824\n587\n507\n1003\n858\n752\n804\n655\n562\n909\n376\n140\n486\n599\n768\n1150\n782\n546\n1100\n526\n835\n451\n676\n550\n663\n93\n50\n1072\n72\n727\n1047\n158\n1130\n199\n305\n1093\n416\n800\n29\n475\n1055\n1135\n991\n647\n367\n420\n1052\n151\n183\n987\n408\n604\n828\n673\n32\n1155\n294\n548\n926\n693\n71\n756\n749\n677\n1136\n374\n576\n617\n89\n727\n691\n346\n749\n548\n829\n246\n464\n368\n337\n781\n1030\n624\n280\n208\n890\n400\n252\n381\n423\n80\n547\n383\n950\n905\n70\n435\n741\n642\n877\n1085\n872\n423\n1145\n409\n1135\n72\n542\n493\n188\n672\n667\n267\n647\n564\n592\n893\n536\n51\n298\n801\n24\n1125\n285\n820\n92\n4\n455\n603\n622\n959\n757\n956\n1082\n1014\n1052\n867\n491\n1127\n294\n208\n128\n1103\n720\n286\n886\n252\n572\n1167\n378\n679\n935\n130\n507\n511\n856\n23\n258\n592\n228\n1033\n352\n1075\n683\n642\n778\n727\n384\n157\n195\n997\n186\n180\n766\n473\n754\n1105\n55\n420\n968\n26\n269\n622\n854\n1093\n333\n841\n809\n507\n134\n729\n192\n722\n53\n600\n98\n555\n565\n822\n80\n474\n268\n845\n1124\n907\n285\n1090\n493\n1097\n565\n168\n1048\n897\n828\n1014\n1109\n582\n499\n713\n219\n302\n180\n316\n392\n330\n1162\n59\n936\n3\n582\n960\n553\n711\n1051\n100\n466\n1154\n206\n823\n1086\n889\n438\n779\n9\n202\n500\n1011\n917\n1072\n479\n225\n545\n819\n983\n308\n623\n884\n51\n920\n1025\n701\n753\n168\n1015\n735\n522\n30\n495\n829\n704\n163\n257\n1038\n332\n594\n814\n928\n1152\n1063\n1133\n160\n894\n510\n377\n662\n747\n421\n531\n396\n852\n723\n463\n639\n51\n202\n725\n399\n662\n671\n911\n441\n132\n235\n578\n635\n772\n42\n83\n679\n605\n168\n167\n913\n964\n843\n726\n1147\n477\n140\n1102\n776\n225\n847\n1056\n1068\n175\n306\n344\n130\n1131\n699\n894\n264\n792\n793\n820\n197\n67\n1092\n756\n859\n493\n1153\n664\n328\n1141\n78\n597\n462\n1048\n108\n412\n153\n837\n425\n614\n496\n930\n493\n500\n45\n900\n325\n920\n688\n1175\n667\n1132\n784\n867\n1119\n957\n280\n151\n446\n1019\n880\n1092\n1169\n32\n170\n216\n681\n442\n669\n54\n1085\n503\n1176\n735\n958\n1004\n100\n951\n98\n674\n475\n142\n436\n1070\n887\n873\n725\n827\n762\n396\n716\n277\n1165\n863\n857\n581\n93\n34\n1127\n908\n600\n350\n367\n86\n958\n138\n769\n533\n306\n911\n902\n871\n1174\n520\n865\n517\n222\n321\n364\n944\n598\n947\n758\n722\n773\n545\n714\n1110\n914\n106\n691\n6\n837\n379\n587\n255\n999\n616\n291\n219\n267\n95\n948\n370\n846\n26\n45\n1134\n394\n303\n78\n170\n286\n45\n200\n1133\n530\n245\n623\n97\n501\n1163\n128\n443\n785\n791\n1036\n918\n7\n1108\n87\n1105\n676\n549\n42\n361\n637\n879\n1124\n932\n1055\n1055\n511\n628\n911\n912\n7\n411\n872\n816\n693\n497\n939\n713\n402\n128\n112\n31\n207\n512\n986\n443\n105\n532\n601\n371\n98\n759\n313\n227\n122\n876\n624\n836\n341\n186\n61\n879\n685\n1080\n396\n543\n360\n98\n950\n272\n221\n272\n765\n536\n152\n1056\n908\n200\n605\n23\n173\n526\n545\n961\n573\n251\n236\n522\n210\n572\n690\n472\n468\n559\n385\n1008\n569\n732\n204\n1113\n931\n1157\n950\n312\n644\n212\n83\n1017\n850\n1071\n1104\n623\n1157\n146\n299\n233\n292\n898\n909\n82\n944\n673\n1163\n226\n81\n843\n996\n926\n500\n388\n517\n352\n78\n540\n248\n484\n18\n104\n867\n793\n126\n661\n1133\n960\n52\n1051\n675\n653\n100\n85\n897\n127\n815\n185\n596\n117\n1014\n1120\n579\n62\n760\n963\n318\n733\n683\n935\n759\n1080\n682\n319\n574\n331\n677\n245\n1032\n926\n895\n853\n855\n1080\n696\n1118\n708\n925\n938\n46\n465\n755\n112\n169\n395\n358\n250\n13\n637\n1011\n910\n437\n1104\n479\n49\n943\n838\n140\n1067\n580\n1014\n956\n57\n348\n441\n13\n539\n556\n499\n682\n725\n269\n357\n698\n1020\n890\n1064\n496\n942\n446\n356\n774\n899\n607\n758\n94\n1131\n603\n1087\n774\n85\n701\n801\n223\n503\n1124\n262\n74\n411\n921\n769\n200\n686\n602\n701\n125\n68\n336\n764\n872\n959\n721\n767\n1146\n1143\n195\n157\n400\n443\n110\n167\n1006\n101\n605\n88\n290\n1044\n81\n49\n827\n811\n137\n514\n204\n735\n1073\n909\n520\n557\n774\n645\n835\n242\n540\n76\n283\n1164\n452\n857\n1162\n949\n790\n296\n1\n41\n407\n724\n1170\n749\n38\n152\n282\n911\n1032\n531\n201\n524\n318\n529\n448\n412\n353\n878\n333\n338\n66\n381\n870\n775\n975\n919\n800\n207\n85\n600\n138\n939\n943\n59\n299\n149\n705\n301\n1125\n1107\n99\n911\n44\n794\n949\n1149\n719\n875\n724\n307\n802\n1123\n806\n839\n925\n389\n1167\n738\n493\n738\n217\n481\n293\n41\n1025\n488\n937\n609\n308\n1149\n286\n50\n382\n618\n313\n1140\n122\n988\n851\n816\n691\n1033\n245\n883\n365\n582\n1038\n272\n473\n1046\n726\n332\n196\n799\n982\n469\n667\n1007\n1039\n652\n108\n52\n147\n282\n828\n488\n251\n1159\n433\n1019\n398\n397\n395\n1123\n491\n915\n364\n470\n68\n758\n248\n848\n407\n1113\n611\n240\n858\n293\n1046\n276\n785\n1139\n758\n1117\n207\n1094\n81\n886\n303\n447\n973\n510\n358\n208\n839\n37\n40\n657\n805\n138\n395\n953\n505\n107\n819\n1164\n826\n974\n555\n515\n408\n1132\n357\n802\n996\n406\n1062\n258\n714\n1063\n129\n431\n12\n1113\n934\n908\n476\n43\n263\n945\n821\n568\n831\n1023\n1014\n651\n111\n682\n613\n462\n599\n693\n812\n386\n429\n524\n235\n961\n789\n818\n850\n1055\n589\n3\n632\n287\n283\n580\n245\n826\n549\n55\n888\n682\n165\n442\n534\n700\n495\n1070\n992\n236\n776\n1086\n1039\n507\n798\n70\n303\n275\n190\n1050\n341\n931\n382\n584\n950\n413\n927\n750\n438\n741\n742\n781\n746\n13\n23\n720\n946\n723\n278\n1029\n462\n924\n644\n753\n540\n1073\n371\n571\n492\n615\n279\n1070\n304\n942\n1008\n266\n1138\n183\n55\n973\n212\n40\n829\n714\n319\n644\n291\n387\n824\n211\n417\n683\n1013\n1041\n487\n1100\n392\n266\n345\n95\n733\n123\n666\n563\n566\n132\n593\n212\n713\n329\n512\n1092\n962\n264\n799\n584\n234\n741\n356\n705\n68\n536\n516\n259\n584\n472\n787\n482\n550\n1\n1148\n311\n960\n961\n213\n763\n148\n1169\n906\n491\n61\n127\n245\n113\n413\n247\n903\n75\n553\n290\n774\n460\n121\n343\n394\n753\n626\n309\n85\n143\n1162\n1123\n407\n895\n727\n150\n763\n651\n637\n1066\n1098\n650\n922\n92\n1098\n943\n328\n428\n546\n952\n1078\n344\n549\n130\n595\n651\n232\n866\n1032\n1044\n18\n758\n185\n1139\n151\n962\n184\n982\n393\n735\n293\n1146\n443\n590\n422\n629\n835\n802\n1055\n688\n36\n523\n879\n170\n797\n1102\n983\n320\n226\n609\n1119\n16\n789\n901\n758\n1021\n640\n549\n1021\n869\n681\n43\n441\n461\n1018\n1018\n1076\n62\n908\n70\n95\n345\n401\n847\n110\n1014\n587\n60\n304\n682\n451\n483\n985\n695\n561\n591\n581\n349\n5\n339\n820\n318\n57\n179\n445\n47\n1035\n675\n680\n747\n1074\n62\n211\n730\n204\n312\n784\n814\n73\n143\n314\n358\n48\n532\n363\n395\n220\n432\n19\n607\n867\n177\n1031\n1102\n267\n588\n883\n565\n753\n1004\n893\n559\n784\n1152\n136\n943\n186\n59\n417\n871\n325\n349\n858\n223\n333\n479\n985\n521\n642\n308\n788\n896\n238\n75\n843\n945\n909\n336\n737\n666\n1145\n1098\n673\n136\n465\n135\n1137\n468\n110\n4\n1013\n469\n138\n1161\n939\n385\n173\n569\n383\n756\n1173\n15\n939\n1076\n1057\n1003\n260\n1011\n482\n164\n1155\n35\n199\n792\n990\n1104\n347\n319\n339\n294\n909\n478\n608\n652\n580\n551\n186\n1152\n349\n221\n441\n578\n315\n1069\n612\n397\n857\n760\n542\n1135\n966\n365\n332\n274\n350\n827\n281\n1075\n433\n164\n1097\n840\n651\n718\n958\n663\n87\n963\n1138\n257\n632\n112\n394\n917\n134\n674\n83\n1129\n441\n108\n748\n1083\n478\n205\n840\n693\n883\n855\n1166\n63\n920\n242\n71\n671\n1155\n967\n419\n99\n112\n1049\n536\n687\n884\n525\n336\n18\n300\n362\n997\n523\n631\n747\n1140\n937\n748\n50\n220\n887\n913\n287\n857\n951\n58\n773\n1130\n1053\n466\n166\n75\n236\n1129\n565\n247\n1102\n923\n57\n661\n133\n480\n89\n1158\n431\n117\n66\n785\n94\n966\n142\n251\n133\n14\n799\n438\n854\n869\n489\n245\n440\n220\n1062\n569\n1030\n1056\n971\n491\n211\n521\n631\n263\n705\n398\n755\n1001\n930\n567\n797\n934\n741\n383\n735\n562\n490\n275\n4\n1169\n145\n731\n539\n1116\n779\n1045\n220\n795\n820\n1048\n95\n1049\n105\n715\n932\n1056\n780\n834\n604\n378\n918\n802\n1079\n433\n340\n483\n407\n995\n746\n767\n522\n758\n99\n58\n221\n612\n1115\n920\n1107\n131\n660\n1021\n685\n404\n668\n165\n659\n229\n376\n1121\n137\n53\n2\n482\n1060\n1156\n349\n822\n980\n501\n409\n44\n284\n545\n850\n1077\n748\n584\n123\n737\n776\n718\n864\n939\n633\n169\n177\n1155\n537\n938\n50\n286\n1076\n23\n655\n379\n842\n132\n77\n836\n312\n354\n420\n359\n310\n261\n1160\n632\n116\n645\n783\n1062\n974\n817\n541\n1143\n1071\n194\n906\n968\n753\n508\n1054\n1116\n738\n372\n811\n488\n666\n117\n792\n673\n1105\n566\n606\n1019\n582\n704\n858\n880\n249\n294\n451\n945\n1170\n854\n118\n299\n475\n54\n1029\n857\n664\n516\n239\n865\n535\n143\n577\n150\n426\n972\n569\n658\n1146\n701\n1019\n782\n285\n420\n124\n151\n552\n736\n1076\n142\n280\n282\n249\n261\n41\n719\n30\n33\n282\n713\n42\n792\n560\n1172\n461\n992\n46\n522\n406\n1042\n118\n948\n175\n241\n714\n1118\n786\n627\n27\n686\n1109\n859\n195\n169\n448\n48\n405\n553\n343\n1093\n938\n1174\n715\n734\n983\n896\n1147\n1020\n897\n398\n873\n37\n339\n175\n87\n1043\n142\n1019\n871\n791\n271\n892\n594\n42\n375\n390\n1168\n808\n228\n208\n542\n377\n780\n839\n54\n101\n753\n350\n1024\n755\n56\n987\n911\n631\n532\n472\n1142\n1118\n136\n117\n928\n271\n673\n31\n519\n479\n769\n575\n93\n977\n688\n569\n942\n168\n1013\n327\n967\n1090\n651\n1130\n511\n532\n142\n997\n819\n308\n805\n926\n232\n31\n849\n241\n881\n487\n259\n314\n425\n56\n1029\n791\n362\n1079\n438\n1072\n1020\n303\n633\n236\n297\n346\n671\n97\n701\n601\n784\n271\n1139\n136\n1033\n658\n1090\n985\n248\n747\n438\n43\n267\n666\n227\n247\n278\n841\n1085\n1062\n819\n688\n475\n682\n835\n344\n617\n264\n683\n86\n740\n447\n1066\n135\n953\n464\n494\n690\n911\n873\n415\n503\n1147\n144\n963\n434\n561\n392\n600\n1027\n864\n131\n897\n357\n335\n917\n360\n1008\n539\n712\n9\n534\n850\n921\n311\n479\n386\n430\n855\n978\n35\n683\n770\n656\n1155\n576\n809\n254\n480\n976\n217\n407\n432\n1153\n317\n395\n212\n19\n1035\n409\n675\n982\n479\n140\n731\n244\n283\n821\n538\n464\n1008\n860\n762\n1050\n102\n492\n571\n753\n1015\n147\n1163\n915\n786\n354\n304\n908\n220\n983\n918\n472\n288\n389\n700\n431\n1079\n613\n1057\n236\n651\n611\n468\n977\n405\n1119\n105\n1163\n335\n38\n439\n726\n35\n924\n926\n781\n874\n888\n70\n568\n1104\n789\n162\n1130\n197\n921\n1012\n397\n943\n548\n562\n636\n746\n902\n574\n901\n954\n852\n883\n730\n296\n9\n275\n379\n783\n302\n597\n841\n186\n494\n932\n841\n663\n40\n43\n899\n235\n545\n1117\n462\n1009\n621\n817\n1026\n1102\n298\n394\n9\n27\n393\n116\n946\n365\n1098\n434\n772\n105\n716\n173\n524\n209\n126\n847\n427\n1051\n1084\n998\n135\n233\n705\n972\n876\n1083\n637\n810\n239\n256\n211\n989\n983\n668\n850\n1097\n120\n827\n230\n793\n589\n100\n466\n241\n826\n128\n644\n955\n587\n1106\n742\n237\n156\n153\n788\n1140\n685\n624\n463\n210\n682\n1102\n333\n42\n901\n81\n730\n317\n144\n694\n1079\n1172\n1147\n971\n357\n741\n646\n566\n926\n812\n1156\n1158\n681\n1054\n276\n303\n224\n1019\n845\n3\n247\n212\n165\n828\n163\n487\n542\n638\n781\n428\n389\n553\n1130\n1055\n641\n908\n528\n1158\n493\n53\n511\n669\n601\n677\n177\n293\n203\n816\n863\n939\n590\n794\n714\n596\n964\n1173\n971\n358\n318\n79\n384\n762\n996\n641\n227\n790\n658\n914\n320\n207\n746\n137\n226\n683\n288\n818\n651\n1076\n47\n743\n239\n809\n333\n1096\n756\n863\n333\n374\n328\n1156\n729\n616\n894\n332\n289\n129\n38\n276\n1108\n737\n528\n1116\n250\n255\n925\n130\n285\n152\n186\n73\n354\n305\n26\n545\n175\n833\n719\n487\n1034\n362\n1013\n965\n651\n390\n363\n541\n671\n325\n423\n574\n283\n309\n548\n41\n385\n1123\n1002\n326\n290\n381\n107\n1119\n104\n962\n502\n1022\n591\n105\n713\n1170\n895\n1166\n823\n5\n152\n667\n548\n561\n875\n403\n89\n104\n961\n865\n1089\n51\n355\n440\n631\n42\n884\n604\n81\n290\n631\n389\n429\n1029\n1176\n996\n1094\n236\n842\n613\n995\n1087\n333\n188\n132\n36\n761\n301\n1034\n382\n851\n907\n226\n837\n203\n1098\n614\n699\n32\n225\n489\n863\n889\n1110\n1036\n1163\n584\n173\n585\n63\n453\n244\n1147\n792\n181\n93\n328\n947\n508\n583\n1085\n187\n830\n1158\n1084\n603\n470\n926\n76\n422\n1121\n1175\n373\n265\n818\n746\n679\n105\n1011\n690\n110\n425\n684\n1134\n1084\n508\n35\n979\n867\n705\n441\n62\n253\n165\n957\n14\n1026\n642\n95\n728\n93\n236\n163\n412\n308\n228\n671\n885\n106\n750\n235\n902\n466\n253\n101\n328\n138\n415\n173\n936\n210\n67\n20\n605\n175\n398\n988\n991\n953\n916\n443\n563\n997\n124\n1170\n179\n207\n957\n20\n378\n760\n908\n958\n77\n896\n864\n426\n421\n665\n220\n399\n658\n624\n363\n272\n1113\n88\n83\n791\n341\n1004\n320\n974\n20\n816\n416\n650\n224\n429\n767\n509\n1102\n927\n569\n174\n11\n389\n236\n463\n498\n589\n745\n1163\n291\n33\n279\n970\n661\n266\n935\n642\n324\n183\n63\n683\n206\n530\n1030\n912\n919\n447\n910\n53\n1140\n482\n447\n201\n268\n316\n159\n497\n1027\n753\n496\n814\n1008\n1026\n202\n421\n1046\n282\n1040\n1145\n120\n559\n983\n951\n694\n214\n784\n1174\n76\n171\n1126\n649\n785\n588\n779\n2\n661\n665\n445\n1132\n1043\n251\n1062\n533\n1134\n574\n521\n414\n944\n1108\n384\n1153\n93\n1095\n435\n678\n623\n930\n610\n570\n579\n660\n468\n748\n296\n595\n464\n933\n496\n57\n672\n676\n902\n45\n1070\n411\n775\n441\n263\n841\n230\n684\n276\n997\n792\n131\n847\n76\n814\n1024\n354\n751\n776\n55\n1155\n68\n998\n105\n891\n934\n554\n743\n766\n148\n289\n437\n494\n324\n753\n392\n616\n650\n901\n653\n880\n89\n291\n344\n223\n628\n366\n974\n266\n585\n23\n215\n519\n458\n470\n515\n601\n770\n479\n1120\n498\n985\n1072\n237\n944\n92\n78\n767\n384\n500\n408\n141\n495\n673\n547\n97\n1168\n594\n412\n758\n63\n28\n468\n617\n1076\n837\n309\n405\n787\n452\n427\n1087\n369\n574\n446\n90\n129\n95\n756\n704\n396\n180\n427\n255\n382\n681\n1172\n299\n157\n1060\n915\n965\n341\n716\n99\n328\n559\n671\n207\n83\n560\n23\n850\n976\n501\n481\n408\n625\n13\n266\n94\n506\n1111\n621\n619\n950\n25\n797\n482\n545\n562\n204\n96\n47\n640\n358\n496\n544\n251\n597\n702\n617\n51\n9\n113\n584\n916\n212\n369\n956\n743\n799\n567\n518\n1125\n204\n572\n952\n100\n1170\n978\n1096\n236\n838\n839\n744\n1043\n644\n775\n638\n1148\n186\n401\n83\n967\n357\n370\n267\n906\n499\n46\n344\n668\n892\n229\n562\n18\n29\n777\n511\n323\n114\n942\n547\n494\n360\n171\n708\n795\n852\n357\n557\n1151\n1091\n506\n661\n345\n856\n434\n875\n329\n1075\n586\n745\n129\n92\n1019\n497\n363\n20\n1015\n1168\n1017\n563\n939\n70\n228\n36\n488\n895\n348\n785\n52\n354\n1159\n724\n13\n835\n1101\n940\n782\n54\n735\n96\n786\n842\n1119\n1115\n885\n944\n51\n204\n33\n575\n1108\n1040\n622\n998\n43\n606\n955\n421\n442\n623\n481\n96\n704\n1001\n1032\n528\n318\n78\n984\n48\n255\n365\n41\n473\n45\n901\n102\n914\n174\n970\n956\n416\n550\n365\n465\n550\n13\n476\n48\n305\n265\n267\n1160\n523\n1134\n285\n508\n370\n658\n75\n950\n740\n189\n200\n724\n793\n510\n846\n444\n844\n593\n617\n804\n439\n1171\n71\n962\n459\n312\n928\n546\n121\n332\n991\n182\n1016\n686\n133\n1127\n707\n147\n174\n26\n310\n646\n130\n214\n709\n645\n411\n450\n81\n279\n222\n395\n336\n473\n480\n787\n1064\n720\n734\n606\n175\n1112\n649\n709\n746\n723\n28\n117\n616\n198\n683\n722\n219\n93\n498\n1156\n554\n567\n215\n836\n53\n828\n357\n352\n671\n842\n382\n906\n617\n823\n52\n935\n393\n1017\n939\n339\n846\n337\n583\n561\n558\n783\n662\n512\n606\n710\n682\n698\n37\n200\n622\n390\n261\n1004\n785\n293\n439\n867\n123\n697\n963\n1091\n1027\n1033\n849\n283\n995\n578\n543\n765\n978\n184\n55\n369\n796\n674\n35\n822\n791\n1131\n344\n499\n876\n284\n949\n228\n247\n510\n102\n800\n1069\n478\n681\n751\n1146\n1146\n988\n409\n228\n351\n369\n58\n336\n1093\n904\n449\n1135\n26\n119\n728\n932\n411\n176\n14\n133\n330\n495\n63\n1115\n1048\n1054\n981\n423\n643\n224\n968\n379\n51\n1038\n992\n515\n143\n321\n188\n134\n245\n1173\n555\n941\n366\n373\n584\n942\n551\n897\n179\n133\n212\n33\n817\n936\n447\n461\n21\n702\n342\n851\n32\n899\n467\n931\n1157\n914\n468\n858\n895\n944\n1163\n873\n307\n744\n425\n306\n746\n593\n507\n103\n439\n184\n246\n1063\n479\n787\n582\n61\n694\n444\n634\n358\n733\n606\n524\n615\n729\n591\n756\n1017\n984\n121\n836\n1042\n989\n158\n710\n1057\n43\n888\n970\n822\n469\n475\n988\n971\n1156\n776\n1042\n1107\n746\n574\n1034\n1054\n51\n191\n178\n30\n419\n868\n538\n1169\n650\n942\n1043\n939\n1132\n82\n1035\n71\n126\n328\n344\n986\n547\n961\n546\n652\n756\n66\n950\n355\n741\n57\n356\n870\n1172\n139\n578\n388\n909\n1007\n401\n454\n1129\n499\n477\n487\n493\n393\n235\n151\n327\n581\n99\n974\n1067\n1158\n780\n875\n227\n238\n910\n129\n445\n496\n619\n619\n134\n1133\n175\n1148\n324\n187\n991\n581\n322\n363\n150\n396\n844\n661\n425\n1053\n314\n242\n844\n488\n1106\n758\n726\n94\n1094\n776\n96\n169\n556\n767\n1059\n1072\n1028\n90\n526\n636\n388\n620\n79\n770\n920\n171\n561\n636\n1133\n164\n75\n126\n236\n812\n561\n274\n292\n605\n700\n537\n16\n243\n877\n1023\n1135\n402\n984\n897\n323\n550\n707\n862\n457\n1039\n324\n959\n1031\n671\n466\n764\n44\n8\n916\n1093\n680\n127\n190\n330\n452\n159\n155\n719\n693\n260\n548\n351\n674\n973\n1061\n339\n469\n965\n137\n159\n1055\n1174\n276\n690\n131\n1098\n798\n57\n612\n39\n1144\n487\n1122\n358\n694\n74\n976\n289\n229\n220\n801\n159\n1078\n404\n721\n485\n152\n873\n576\n1138\n708\n692\n985\n143\n234\n543\n697\n1033\n969\n645\n266\n108\n387\n774\n103\n118\n438\n951\n458\n22\n159\n1021\n449\n759\n898\n1012\n1112\n965\n1068\n112\n727\n410\n121\n703\n244\n661\n834\n161\n660\n1111\n854\n1077\n1002\n564\n441\n769\n666\n323\n1130\n613\n575\n434\n997\n653\n304\n825\n282\n561\n754\n1008\n117\n955\n831\n688\n268\n557\n756\n19\n1031\n364\n272\n706\n145\n197\n384\n593\n238\n338\n695\n672\n1053\n24\n499\n953\n924\n448\n987\n920\n1154\n673\n148\n804\n1039\n71\n971\n1049\n136\n26\n412\n832\n759\n493\n601\n796\n1032\n136\n1047\n1121\n1150\n317\n554\n746\n571\n324\n137\n1095\n590\n547\n188\n210\n319\n790\n138\n164\n790\n31\n23\n713\n498\n330\n698\n109\n349\n207\n516\n1001\n732\n76\n380\n1030\n541\n246\n240\n53\n1169\n237\n887\n480\n865\n594\n817\n1025\n636\n781\n223\n525\n982\n687\n463\n907\n629\n40\n192\n199\n365\n486\n956\n366\n299\n260\n3\n1118\n183\n98\n1164\n692\n386\n511\n287\n489\n935\n847\n141\n953\n694\n266\n265\n1129\n947\n444\n312\n557\n1110\n442\n835\n235\n763\n1135\n902\n887\n833\n1027\n1096\n4\n848\n813\n259\n828\n1003\n389\n461\n36\n30\n929\n261\n103\n529\n689\n834\n6\n801\n393\n869\n72\n568\n243\n351\n468\n1075\n1102\n172\n592\n585\n415\n1079\n580\n988\n50\n647\n920\n112\n45\n879\n47\n1112\n889\n316\n1047\n672\n870\n255\n62\n1053\n338\n762\n779\n296\n902\n239\n509\n729\n5\n908\n316\n824\n458\n851\n1010\n143\n509\n806\n118\n492\n641\n1104\n1045\n571\n269\n966\n69\n783\n5\n84\n1071\n1097\n212\n363\n64\n649\n872\n825\n612\n321\n587\n209\n208\n826\n921\n521\n323\n277\n795\n467\n808\n1052\n318\n155\n578\n49\n480\n647\n476\n667\n921\n468\n756\n402\n82\n117\n419\n528\n1174\n23\n453\n479\n497\n376\n1063\n905\n96\n901\n505\n275\n111\n842\n66\n707\n1113\n85\n1138\n464\n647\n1132\n1033\n768\n896\n1068\n761\n1020\n569\n459\n554\n208\n602\n701\n602\n591\n141\n355\n726\n724\n51\n195\n746\n387\n981\n688\n657\n1053\n388\n89\n538\n538\n37\n496\n1119\n81\n173\n633\n379\n395\n588\n1074\n935\n390\n1009\n1033\n697\n197\n930\n352\n657\n941\n118\n246\n409\n474\n194\n360\n81\n680\n84\n909\n1100\n397\n639\n111\n1091\n59\n763\n396\n124\n1156\n1120\n932\n95\n790\n231\n686\n908\n334\n949\n859\n332\n216\n1165\n292\n18\n700\n465\n1166\n790\n557\n301\n27\n326\n92\n408\n765\n553\n49\n239\n12\n1042\n425\n232\n111\n749\n19\n688\n1135\n217\n940\n953\n366\n722\n2\n196\n359\n217\n886\n759\n303\n347\n722\n1099\n144\n723\n570\n140\n679\n781\n992\n694\n267\n832\n1103\n552\n582\n430\n345\n1016\n1089\n339\n204\n163\n807\n1032\n975\n71\n139\n1003\n522\n79\n6\n1141\n803\n673\n496\n567\n109\n472\n832\n634\n1003\n282\n1055\n978\n771\n1045\n182\n357\n981\n1122\n1056\n838\n98\n494\n721\n721\n1098\n777\n86\n282\n518\n717\n1071\n935\n788\n29\n711\n950\n888\n567\n428\n236\n407\n760\n706\n676\n823\n850\n34\n896\n59\n580\n1039\n982\n843\n230\n225\n298\n807\n488\n962\n676\n1076\n1102\n814\n534\n111\n586\n8\n341\n79\n222\n848\n849\n903\n412\n424\n42\n849\n116\n270\n1049\n142\n33\n763\n840\n913\n648\n42\n975\n1124\n966\n652\n76\n1041\n1037\n272\n518\n619\n1139\n337\n374\n838\n408\n735\n395\n1160\n1145\n63\n232\n387\n1118\n870\n284\n1083\n380\n361\n430\n353\n815\n664\n1019\n314\n504\n992\n310\n330\n879\n656\n978\n1050\n238\n324\n71\n1137\n353\n381\n927\n1022\n453\n153\n659\n483\n1124\n30\n415\n573\n186\n690\n14\n64\n464\n823\n11\n1111\n707\n922\n654\n770\n711\n994\n280\n560\n717\n1045\n635\n131\n1118\n774\n968\n420\n787\n723\n246\n331\n219\n195\n28\n136\n1168\n773\n611\n760\n710\n1059\n427\n279\n801\n206\n40\n1148\n338\n35\n1065\n826\n837\n802\n310\n818\n458\n727\n883\n110\n726\n121\n1029\n497\n398\n928\n207\n266\n512\n1013\n233\n807\n277\n193\n574\n789\n111\n1039\n209\n1166\n171\n877\n1092\n436\n58\n605\n12\n121\n1050\n251\n372\n1097\n492\n207\n788\n1135\n370\n538\n717\n364\n231\n989\n196\n55\n242\n316\n777\n86\n521\n602\n372\n50\n686\n878\n627\n273\n736\n324\n457\n860\n1153\n470\n742\n457\n359\n528\n47\n819\n530\n196\n770\n1053\n993\n882\n825\n1014\n209\n985\n824\n605\n738\n139\n964\n638\n864\n290\n818\n1085\n763\n920\n1010\n375\n1163\n373\n766\n593\n1133\n306\n458\n1040\n466\n1066\n858\n959\n242\n1168\n898\n1014\n1108\n666\n78\n631\n328\n541\n87\n253\n444\n419\n551\n565\n119\n56\n81\n414\n733\n1139\n120\n237\n960\n615\n914\n361\n687\n576\n24\n30\n110\n330\n957\n701\n241\n1133\n248\n808\n1038\n350\n384\n602\n902\n447\n1172\n885\n1176\n31\n324\n1086\n491\n252\n287\n235\n69\n268\n330\n324\n844\n250\n81\n687\n80\n182\n237\n709\n820\n1118\n514\n395\n95\n528\n380\n787\n11\n858\n846\n632\n1025\n1032\n262\n785\n103\n420\n392\n756\n408\n404\n861\n996\n550\n837\n1104\n925\n638\n1038\n342\n924\n80\n951\n279\n212\n513\n792\n61\n267\n1055\n558\n1128\n99\n448\n952\n491\n636\n135\n1136\n79\n1174\n1093\n236\n889\n661\n952\n204\n1155\n1093\n1146\n799\n828\n861\n953\n366\n532\n328\n422\n906\n1137\n318\n412\n969\n1079\n657\n551\n939\n111\n163\n335\n707\n215\n1053\n327\n697\n1002\n282\n390\n1172\n315\n179\n218\n1084\n1171\n451\n132\n854\n613\n434\n1139\n1129\n634\n1160\n576\n94\n615\n831\n588\n1140\n951\n2\n1082\n185\n781\n796\n820\n589\n922\n521\n133\n1015\n1167\n66\n352\n795\n704\n604\n780\n644\n189\n935\n773\n491\n358\n732\n903\n617\n435\n1024\n641\n25\n1021\n6\n92\n230\n213\n80\n871\n1012\n1118\n525\n664\n771\n465\n846\n865\n798\n229\n811\n1093\n394\n905\n139\n590\n90\n632\n464\n1124\n1103\n624\n65\n1123\n620\n647\n1137\n690\n943\n146\n556\n715\n1116\n779\n418\n996\n20\n318\n836\n1145\n306\n1152\n1060\n540\n950\n653\n1097\n3\n419\n493\n823\n1147\n235\n1145\n757\n382\n338\n280\n672\n695\n615\n313\n357\n598\n31\n924\n948\n380\n692\n265\n584\n164\n1115\n52\n251\n588\n155\n1172\n630\n63\n1009\n439\n69\n769\n521\n748\n929\n54\n1111\n212\n512\n95\n787\n205\n487\n442\n546\n357\n847\n1061\n345\n887\n381\n70\n181\n29\n899\n770\n1174\n323\n1021\n280\n66\n67\n1150\n553\n1165\n1115\n985\n647\n670\n119\n19\n111\n637\n372\n557\n28\n145\n1002\n687\n122\n702\n252\n208\n243\n379\n680\n1042\n1169\n602\n1037\n547\n593\n40\n1142\n542\n728\n988\n826\n127\n461\n1140\n501\n166\n154\n579\n455\n1075\n489\n704\n199\n96\n559\n47\n100\n148\n239\n826\n223\n11\n334\n299\n944\n1075\n22\n800\n123\n345\n985\n361\n623\n490\n364\n1053\n971\n982\n821\n696\n661\n606\n1163\n570\n896\n926\n145\n433\n778\n270\n414\n854\n1136\n10\n260\n85\n494\n553\n1106\n1006\n982\n587\n1176\n904\n475\n564\n335\n237\n980\n437\n619\n257\n136\n290\n303\n1052\n1010\n253\n867\n471\n402\n785\n603\n291\n77\n763\n271\n885\n907\n851\n1067\n189\n995\n1057\n666\n758\n821\n889\n972\n784\n1099\n1121\n641\n921\n781\n426\n176\n450\n328\n737\n689\n749\n778\n130\n716\n269\n316\n898\n236\n566\n876\n571\n427\n91\n174\n245\n650\n358\n375\n31\n901\n369\n598\n1148\n1058\n172\n1096\n802\n380\n864\n958\n39\n184\n816\n252\n204\n835\n527\n1040\n1091\n558\n948\n109\n341\n343\n818\n420\n1012\n885\n908\n846\n735\n440\n734\n536\n476\n682\n1118\n244\n1143\n1150\n649\n1080\n665\n260\n642\n933\n948\n77\n318\n1005\n466\n273\n11\n458\n750\n1035\n1055\n527\n618\n102\n860\n1070\n311\n247\n281\n718\n35\n654\n652\n845\n773\n1129\n1091\n250\n348\n471\n346\n680\n797\n279\n862\n800\n1004\n346\n64\n670\n273\n667\n693\n733\n675\n522\n115\n938\n699\n887\n750\n354\n703\n697\n49\n905\n751\n523\n352\n888\n556\n1087\n417\n1162\n412\n131\n203\n83\n675\n453\n22\n222\n243\n491\n1002\n673\n748\n1027\n1052\n999\n758\n108\n731\n730\n811\n768\n441\n666\n1066\n422\n837\n343\n1078\n48\n829\n967\n525\n382\n8\n484\n644\n596\n929\n477\n664\n503\n160\n455\n919\n1128\n1083\n808\n1109\n786\n1066\n624\n1074\n886\n1176\n133\n209\n464\n565\n849\n68\n629\n120\n706\n619\n116\n698\n1046\n299\n934\n1030\n184\n83\n891\n532\n27\n49\n474\n325\n730\n419\n1037\n456\n618\n1010\n23\n707\n1021\n25\n523\n310\n468\n1059\n82\n417\n864\n50\n304\n1109\n685\n468\n884\n904\n1147\n968\n242\n90\n762\n911\n7\n949\n505\n437\n417\n777\n331\n782\n1040\n629\n1111\n461\n388\n450\n931\n752\n196\n17\n421\n719\n1056\n405\n605\n788\n908\n243\n1089\n500\n282\n190\n262\n883\n483\n415\n809\n1030\n593\n961\n296\n506\n668\n1122\n615\n682\n207\n830\n1170\n757\n990\n342\n700\n158\n79\n277\n434\n1021\n218\n75\n119\n539\n382\n659\n61\n482\n449\n167\n317\n75\n851\n611\n27\n914\n184\n1175\n401\n299\n456\n918\n510\n408\n429\n819\n866\n370\n304\n179\n201\n132\n1120\n509\n825\n8\n777\n390\n762\n505\n469\n698\n466\n727\n633\n1029\n257\n297\n231\n791\n664\n101\n507\n805\n665\n123\n596\n332\n890\n296\n281\n145\n188\n222\n1085\n412\n1155\n312\n824\n163\n737\n378\n740\n1051\n643\n199\n817\n505\n119\n325\n325\n558\n1040\n1164\n244\n232\n577\n324\n527\n6\n258\n1147\n780\n652\n385\n261\n106\n1020\n376\n134\n1047\n214\n190\n51\n513\n686\n269\n119\n349\n875\n1104\n81\n679\n128\n799\n34\n190\n996\n456\n125\n667\n244\n1140\n512\n1126\n744\n531\n14\n869\n74\n1084\n6\n243\n578\n189\n279\n688\n919\n628\n658\n26\n377\n728\n65\n1032\n218\n839\n486\n615\n234\n564\n180\n227\n562\n884\n594\n1083\n56\n846\n374\n58\n657\n949\n70\n270\n781\n83\n113\n1158\n931\n827\n692\n564\n109\n483\n841\n981\n1151\n981\n698\n865\n305\n424\n507\n644\n452\n1031\n358\n328\n937\n6\n1031\n228\n69\n1037\n263\n812\n505\n27\n39\n950\n317\n23\n266\n103\n244\n597\n693\n385\n955\n500\n1099\n666\n492\n280\n664\n217\n775\n993\n423\n303\n791\n312\n535\n439\n546\n528\n504\n1123\n962\n264\n43\n549\n914\n108\n944\n487\n522\n395\n425\n112\n851\n113\n924\n1012\n862\n9\n502\n1006\n494\n1046\n746\n148\n982\n62\n104\n391\n1101\n1060\n1115\n54\n1086\n816\n795\n502\n596\n181\n689\n408\n267\n1120\n9\n1127\n618\n504\n57\n780\n4\n445\n824\n488\n173\n481\n466\n701\n10\n462\n880\n962\n257\n1139\n804\n1161\n1120\n814\n490\n750\n481\n911\n1026\n926\n515\n423\n1025\n297\n444\n948\n807\n94\n1010\n1082\n212\n890\n9\n1071\n580\n389\n1142\n259\n490\n601\n546\n33\n864\n911\n667\n55\n772\n136\n732\n206\n846\n1045\n1133\n902\n685\n939\n253\n730\n762\n566\n35\n371\n325\n1025\n181\n19\n635\n671\n1071\n945\n513\n442\n453\n228\n946\n414\n804\n741\n900\n712\n818\n318\n409\n488\n790\n1152\n954\n424\n1002\n374\n237\n96\n205\n172\n55\n376\n181\n235\n60\n361\n993\n1132\n331\n16\n701\n974\n343\n336\n174\n1126\n184\n1099\n606\n1026\n609\n133\n586\n698\n666\n949\n630\n419\n69\n8\n34\n313\n861\n251\n461\n417\n307\n589\n240\n944\n59\n592\n798\n923\n691\n722\n1047\n1028\n331\n1148\n820\n518\n279\n790\n860\n198\n306\n996\n405\n382\n989\n954\n967\n382\n1149\n271\n338\n849\n219\n921\n399\n938\n84\n669\n236\n353\n257\n360\n1121\n1133\n41\n456\n720\n375\n642\n528\n1034\n593\n894\n348\n867\n506\n1122\n305\n911\n864\n826\n416\n391\n384\n96\n1023\n396\n68\n196\n987\n988\n162\n149\n327\n441\n420\n294\n1034\n495\n241\n731\n311\n574\n424\n891\n998\n5\n1069\n1103\n555\n200\n905\n328\n776\n120\n826\n1055\n28\n529\n1140\n294\n695\n457\n554\n284\n937\n675\n678\n614\n670\n139\n392\n1033\n663\n837\n1142\n867\n913\n846\n49\n561\n314\n780\n239\n699\n253\n377\n418\n428\n524\n179\n733\n502\n869\n647\n478\n322\n242\n315\n5\n45\n121\n67\n519\n14\n228\n154\n367\n579\n222\n851\n202\n1132\n836\n104\n1069\n839\n643\n55\n790\n1082\n1107\n309\n899\n424\n87\n1010\n642\n1034\n960\n428\n190\n1055\n622\n8\n1147\n494\n730\n835\n823\n1016\n363\n22\n653\n818\n1099\n1136\n279\n792\n277\n709\n751\n1142\n533\n5\n1002\n608\n803\n807\n674\n865\n1022\n996\n1166\n512\n1050\n472\n824\n494\n805\n1002\n179\n828\n283\n773\n974\n330\n644\n856\n250\n658\n271\n1016\n1100\n1155\n646\n157\n199\n889\n165\n713\n945\n346\n1159\n197\n664\n860\n40\n494\n737\n1057\n217\n420\n341\n356\n771\n1003\n633\n302\n203\n779\n112\n121\n62\n250\n255\n334\n193\n538\n228\n945\n864\n1093\n1084\n618\n817\n203\n944\n679\n652\n926\n579\n748\n897\n845\n659\n861\n622\n733\n345\n282\n388\n206\n926\n25\n317\n273\n1093\n850\n356\n511\n399\n75\n104\n1045\n606\n940\n142\n1092\n626\n565\n371\n141\n1026\n859\n467\n89\n1168\n673\n649\n318\n971\n627\n899\n1093\n73\n670\n632\n352\n1089\n924\n73\n10\n571\n283\n578\n383\n853\n893\n1084\n802\n842\n874\n288\n237\n449\n185\n217\n427\n960\n1110\n159\n370\n1050\n997\n772\n724\n1092\n893\n724\n900\n816\n39\n470\n957\n580\n1166\n209\n910\n178\n1112\n805\n770\n1109\n42\n624\n421\n141\n267\n593\n680\n527\n1175\n468\n1037\n28\n603\n586\n782\n259\n744\n933\n576\n998\n728\n693\n1021\n430\n182\n274\n63\n1036\n938\n1126\n688\n285\n690\n406\n614\n329\n1164\n741\n916\n961\n23\n341\n372\n394\n378\n1027\n1169\n826\n972\n693\n232\n630\n418\n867\n470\n629\n744\n1064\n1036\n901\n935\n419\n1024\n368\n1100\n318\n830\n562\n920\n1026\n411\n882\n612\n989\n1010\n675\n117\n401\n247\n14\n853\n762\n1048\n493\n18\n180\n900\n310\n1080\n23\n163\n514\n865\n632\n182\n905\n13\n389\n1016\n1084\n501\n924\n281\n615\n40\n16\n195\n721\n985\n274\n1109\n137\n424\n56\n261\n1127\n932\n1156\n338\n1108\n690\n740\n8\n950\n735\n473\n773\n36\n801\n214\n360\n1171\n1092\n247\n177\n579\n881\n995\n963\n1113\n361\n32\n838\n1\n607\n682\n546\n39\n275\n671\n1022\n946\n58\n274\n341\n87\n1091\n1002\n594\n725\n925\n534\n690\n2\n284\n543\n920\n50\n1146\n930\n71\n22\n106\n816\n344\n17\n879\n428\n1163\n386\n659\n1073\n434\n6\n404\n734\n1096\n694\n689\n558\n33\n641\n939\n376\n291\n814\n1054\n416\n34\n1072\n639\n1056\n154\n925\n479\n190\n101\n437\n1061\n1147\n756\n172\n1081\n814\n530\n404\n589\n979\n732\n290\n742\n1099\n1045\n882\n48\n1168\n942\n858\n1089\n429\n1067\n449\n235\n233\n352\n770\n949\n630\n898\n377\n731\n66\n746\n768\n1025\n657\n52\n310\n831\n373\n526\n933\n838\n251\n236\n78\n361\n715\n776\n1019\n1063\n844\n262\n545\n716\n265\n670\n208\n327\n860\n1163\n81\n71\n878\n912\n587\n590\n984\n946\n161\n791\n761\n937\n1148\n356\n204\n8\n904\n848\n652\n339\n325\n940\n528\n512\n1005\n141\n693\n1175\n77\n898\n652\n923\n9\n219\n1170\n1098\n105\n813\n1101\n689\n498\n658\n218\n721\n1002\n685\n416\n62\n76\n643\n872\n461\n76\n941\n460\n645\n519\n450\n633\n279\n842\n921\n602\n912\n798\n1165\n338\n253\n989\n1097\n590\n157\n852\n930\n1037\n602\n260\n100\n828\n449\n718\n548\n650\n106\n747\n749\n1077\n337\n597\n1039\n128\n618\n974\n993\n610\n140\n955\n63\n43\n884\n940\n455\n1037\n922\n219\n525\n813\n16\n6\n382\n564\n455\n322\n1129\n1119\n772\n806\n321\n871\n264\n458\n648\n846\n797\n275\n502\n319\n1116\n676\n23\n96\n163\n713\n650\n663\n651\n843\n893\n382\n312\n427\n214\n444\n1066\n189\n541\n418\n409\n259\n373\n311\n45\n810\n1057\n792\n523\n669\n339\n423\n963\n589\n223\n902\n366\n450\n127\n1096\n718\n16\n1128\n21\n213\n72\n1145\n432\n551\n410\n83\n967\n276\n1028\n308\n959\n309\n210\n646\n561\n576\n122\n1132\n940\n31\n930\n765\n696\n658\n1024\n249\n436\n517\n110\n992\n365\n444\n585\n858\n908\n786\n132\n985\n1083\n1145\n678\n74\n331\n180\n20\n803\n717\n497\n1100\n326\n203\n474\n1143\n244\n882\n490\n954\n869\n735\n468\n482\n907\n827\n351\n345\n198\n140\n615\n833\n130\n81\n781\n244\n828\n841\n254\n870\n284\n409\n1161\n591\n421\n33\n353\n297\n719\n921\n546\n130\n518\n1117\n681\n726\n715\n922\n884\n541\n384\n4\n1049\n756\n361\n925\n939\n699\n926\n204\n910\n475\n261\n480\n284\n89\n684\n664\n592\n83\n4\n680\n751\n197\n865\n1170\n1062\n8\n934\n534\n111\n249\n869\n951\n221\n1138\n724\n316\n255\n415\n1027\n272\n762\n966\n394\n415\n854\n932\n568\n973\n834\n1032\n102\n380\n1052\n87\n857\n105\n801\n963\n606\n1020\n882\n592\n969\n507\n439\n245\n118\n474\n638\n163\n384\n752\n580\n302\n519\n233\n468\n716\n76\n124\n37\n246\n73\n416\n93\n1131\n1099\n120\n380\n531\n801\n1087\n3\n351\n207\n18\n203\n379\n1147\n937\n546\n252\n416\n1154\n937\n860\n344\n994\n105\n919\n621\n792\n155\n769\n536\n760\n454\n822\n547\n833\n1155\n477\n26\n1100\n757\n650\n467\n825\n45\n702\n598\n496\n777\n582\n384\n1168\n76\n773\n1026\n863\n865\n943\n110\n1071\n897\n147\n641\n961\n1020\n483\n1084\n897\n956\n307\n1149\n1086\n253\n828\n610\n628\n1016\n1140\n301\n472\n1119\n1156\n259\n239\n875\n1006\n1063\n731\n872\n1120\n916\n516\n483\n49\n439\n175\n618\n975\n1154\n109\n441\n387\n565\n658\n301\n130\n128\n983\n1169\n1128\n627\n767\n822\n547\n838\n644\n480\n393\n588\n491\n1043\n87\n962\n210\n36\n1120\n606\n1148\n724\n166\n715\n631\n1151\n296\n1088\n43\n803\n1159\n160\n798\n972\n863\n892\n976\n1076\n871\n572\n329\n992\n380\n1134\n1002\n69\n40\n1029\n791\n225\n251\n778\n390\n991\n339\n944\n212\n834\n414\n465\n1045\n394\n881\n510\n413\n557\n107\n764\n232\n708\n587\n1034\n323\n646\n890\n695\n1045\n75\n839\n232\n173\n462\n878\n1127\n105\n982\n276\n167\n1168\n366\n737\n740\n253\n295\n850\n816\n632\n303\n481\n527\n666\n859\n412\n868\n166\n600\n543\n724\n951\n591\n903\n504\n737\n567\n85\n641\n992\n69\n426\n996\n1039\n438\n669\n741\n710\n781\n374\n1063\n859\n855\n446\n265\n291\n619\n846\n637\n589\n464\n680\n642\n60\n487\n629\n777\n471\n200\n668\n364\n247\n640\n732\n570\n1100\n519\n1014\n912\n20\n136\n482\n825\n137\n577\n173\n518\n438\n554\n172\n1041\n294\n35\n703\n395\n297\n150\n557\n342\n451\n300\n655\n92\n915\n972\n756\n1062\n341\n797\n697\n593\n340\n956\n154\n474\n736\n601\n114\n698\n895\n1084\n419\n549\n308\n341\n850\n1021\n513\n1145\n338\n427\n617\n400\n83\n469\n567\n452\n887\n923\n149\n148\n577\n1116\n1138\n766\n362\n477\n1066\n1067\n769\n505\n931\n691\n782\n405\n18\n226\n524\n50\n1008\n771\n601\n13\n37\n472\n251\n539\n655\n612\n240\n798\n167\n703\n994\n189\n96\n657\n565\n591\n381\n970\n134\n192\n213\n669\n906\n836\n1158\n925\n1073\n208\n627\n840\n733\n552\n755\n192\n787\n787\n984\n712\n68\n1114\n512\n580\n72\n872\n28\n401\n296\n484\n211\n243\n494\n385\n826\n277\n579\n830\n90\n667\n341\n737\n518\n1140\n1091\n31\n663\n476\n759\n719\n462\n965\n519\n52\n861\n261\n143\n873\n778\n386\n518\n166\n577\n826\n131\n761\n861\n336\n877\n1136\n1091\n880\n68\n211\n996\n308\n231\n471\n980\n711\n419\n324\n611\n854\n724\n832\n840\n215\n451\n892\n293\n961\n52\n404\n1099\n1019\n355\n364\n867\n584\n899\n174\n837\n160\n715\n64\n1001\n955\n989\n235\n512\n614\n11\n1038\n637\n1127\n120\n736\n262\n581\n417\n429\n961\n1001\n990\n224\n477\n129\n617\n654\n606\n315\n586\n211\n572\n583\n828\n254\n169\n933\n1104\n143\n613\n677\n212\n90\n656\n1149\n375\n411\n1027\n973\n131\n952\n51\n310\n224\n462\n875\n385\n977\n1164\n797\n285\n1005\n940\n1156\n760\n21\n608\n233\n966\n909\n825\n9\n95\n368\n466\n1095\n187\n772\n139\n371\n433\n287\n1073\n702\n437\n813\n971\n193\n591\n351\n864\n49\n296\n330\n244\n97\n80\n417\n370\n525\n611\n1087\n826\n1142\n610\n885\n43\n870\n765\n716\n196\n162\n494\n424\n525\n599\n809\n970\n611\n722\n807\n208\n552\n496\n1138\n218\n992\n247\n819\n876\n263\n511\n983\n403\n641\n481\n1136\n1070\n514\n666\n1120\n27\n1035\n307\n176\n666\n1110\n209\n710\n986\n841\n1076\n37\n974\n1094\n1022\n382\n1100\n515\n738\n709\n978\n45\n950\n150\n949\n64\n694\n662\n127\n1161\n566\n830\n668\n940\n420\n666\n442\n817\n992\n192\n1066\n353\n161\n44\n719\n959\n262\n1049\n450\n946\n317\n209\n1135\n647\n1043\n645\n352\n1099\n425\n800\n756\n589\n807\n365\n108\n26\n896\n506\n42\n283\n201\n580\n462\n537\n439\n385\n390\n840\n148\n461\n945\n1065\n934\n604\n1072\n457\n1172\n759\n529\n1127\n62\n313\n978\n851\n848\n1129\n47\n1170\n578\n818\n1168\n1150\n271\n1029\n993\n1154\n336\n8\n287\n43\n493\n112\n92\n314\n183\n58\n1120\n351\n1085\n504\n428\n847\n864\n167\n675\n77\n757\n1140\n440\n991\n879\n47\n622\n215\n311\n279\n288\n450\n1057\n477\n22\n790\n452\n525\n320\n76\n29\n487\n530\n773\n1144\n852\n877\n856\n973\n636\n173\n1169\n739\n540\n572\n302\n988\n548\n90\n635\n828\n607\n991\n477\n830\n1020\n927\n27\n1157\n281\n265\n1097\n949\n911\n44\n350\n380\n264\n303\n62\n624\n341\n595\n930\n1061\n284\n78\n714\n603\n71\n759\n540\n66\n152\n193\n1102\n827\n256\n367\n192\n397\n47\n90\n797\n761\n165\n666\n920\n394\n695\n470\n1092\n892\n645\n505\n1155\n232\n433\n316\n896\n993\n706\n162\n1160\n494\n206\n435\n1154\n68\n894\n1169\n520\n400\n819\n241\n213\n334\n750\n902\n886\n1024\n853\n648\n990\n150\n938\n931\n66\n895\n229\n816\n435\n482\n554\n645\n593\n1107\n229\n929\n268\n733\n1010\n200\n966\n1064\n465\n815\n1141\n760\n62\n709\n1149\n490\n199\n1071\n313\n163\n102\n526\n985\n38\n38\n406\n1000\n90\n419\n262\n197\n254\n1050\n959\n361\n546\n55\n210\n1160\n331\n1046\n979\n880\n890\n577\n1092\n263\n683\n408\n87\n393\n397\n1158\n828\n1102\n1138\n1000\n755\n258\n1164\n904\n975\n254\n18\n584\n584\n1117\n286\n1051\n810\n465\n885\n133\n287\n611\n650\n1170\n278\n273\n311\n308\n318\n185\n697\n750\n755\n4\n470\n293\n923\n750\n598\n519\n6\n570\n220\n1003\n584\n978\n447\n896\n1053\n412\n33\n1138\n191\n697\n75\n439\n383\n231\n499\n319\n86\n1118\n139\n178\n558\n599\n343\n955\n938\n655\n555\n1010\n950\n740\n398\n544\n356\n567\n255\n755\n1141\n823\n19\n145\n161\n935\n1160\n778\n1155\n757\n418\n438\n115\n187\n1087\n349\n713\n234\n920\n117\n907\n778\n318\n38\n155\n375\n647\n290\n280\n926\n692\n400\n816\n469\n984\n335\n1119\n400\n1087\n1119\n46\n271\n216\n948\n99\n1021\n465\n388\n960\n1147\n429\n1016\n275\n763\n1021\n327\n1018\n641\n192\n1125\n424\n1035\n184\n498\n752\n10\n331\n647\n413\n960\n642\n748\n708\n897\n858\n397\n679\n711\n988\n507\n783\n717\n1099\n262\n229\n1117\n898\n344\n5\n757\n903\n637\n175\n635\n264\n903\n283\n258\n425\n101\n1\n453\n231\n899\n1138\n1072\n307\n1165\n822\n654\n190\n198\n1131\n332\n398\n605\n550\n524\n634\n830\n58\n975\n400\n271\n106\n698\n1112\n633\n28\n993\n1085\n966\n717\n457\n1128\n1170\n459\n806\n16\n97\n506\n53\n314\n808\n62\n380\n1144\n128\n1138\n966\n673\n13\n331\n434\n390\n406\n325\n1067\n988\n461\n568\n163\n587\n797\n5\n120\n466\n851\n1011\n712\n612\n748\n72\n585\n1075\n790\n766\n737\n839\n1148\n893\n68\n563\n497\n382\n1036\n733\n438\n515\n715\n208\n870\n793\n252\n280\n702\n783\n791\n697\n218\n398\n747\n1012\n835\n644\n133\n710\n948\n934\n1143\n55\n796\n626\n764\n500\n326\n142\n136\n674\n707\n993\n693\n1144\n74\n252\n96\n607\n758\n61\n753\n217\n1061\n96\n945\n211\n384\n833\n774\n248\n1006\n650\n90\n907\n300\n797\n314\n920\n231\n944\n106\n1000\n34\n1011\n14\n96\n75\n542\n27\n293\n871\n291\n419\n173\n470\n773\n247\n781\n25\n140\n1040\n867\n560\n46\n670\n55\n760\n844\n1057\n219\n1129\n894\n118\n348\n614\n620\n385\n971\n118\n650\n329\n149\n1119\n278\n1065\n771\n866\n1042\n34\n671\n529\n1160\n518\n1132\n1125\n111\n543\n1024\n509\n1105\n814\n649\n968\n254\n632\n560\n556\n225\n1154\n671\n1079\n388\n718\n1075\n826\n770\n806\n278\n717\n841\n412\n996\n901\n851\n508\n1071\n530\n303\n1169\n321\n1134\n201\n940\n317\n96\n618\n604\n875\n478\n1077\n759\n526\n785\n776\n382\n452\n98\n467\n862\n521\n227\n24\n1115\n680\n336\n327\n79\n792\n179\n500\n896\n390\n167\n151\n176\n333\n469\n536\n1062\n71\n826\n565\n594\n838\n162\n738\n293\n363\n1021\n372\n550\n818\n743\n202\n953\n768\n550\n632\n411\n682\n28\n1113\n240\n980\n388\n888\n5\n931\n162\n219\n1122\n1000\n851\n749\n103\n489\n596\n527\n215\n1085\n1070\n210\n490\n1091\n774\n723\n604\n288\n939\n947\n187\n955\n289\n746\n902\n599\n1002\n352\n600\n1092\n644\n336\n844\n578\n790\n105\n523\n460\n4\n737\n336\n1173\n1122\n992\n141\n289\n732\n439\n247\n330\n972\n228\n83\n158\n77\n347\n492\n553\n636\n426\n589\n797\n647\n945\n1128\n234\n373\n692\n401\n203\n1093\n86\n1109\n807\n1155\n828\n308\n760\n1037\n747\n1077\n52\n764\n375\n41\n158\n437\n561\n95\n881\n943\n11\n431\n432\n1095\n115\n586\n292\n271\n251\n302\n1002\n613\n185\n760\n520\n143\n336\n690\n397\n893\n761\n588\n1154\n1095\n439\n366\n969\n677\n414\n27\n224\n661\n815\n754\n770\n1159\n739\n54\n594\n213\n705\n830\n285\n102\n22\n878\n19\n289\n656\n948\n1145\n743\n1087\n495\n767\n1169\n416\n432\n689\n993\n880\n741\n1084\n1148\n1\n51\n1167\n196\n1020\n1081\n547\n1140\n979\n972\n1064\n1157\n881\n788\n349\n342\n937\n181\n499\n1136\n1000\n201\n407\n415\n328\n1099\n843\n36\n450\n615\n552\n1015\n630\n77\n154\n410\n1026\n117\n144\n505\n781\n524\n214\n46\n703\n732\n1\n1121\n895\n714\n1158\n932\n592\n16\n1071\n572\n825\n851\n195\n1107\n376\n1055\n89\n867\n810\n678\n401\n389\n425\n751\n775\n647\n1002\n851\n733\n748\n1130\n627\n963\n486\n869\n534\n686\n1063\n139\n1031\n298\n692\n544\n274\n101\n370\n942\n343\n50\n587\n552\n311\n319\n393\n525\n387\n1148\n363\n888\n37\n1127\n213\n1120\n214\n752\n345\n441\n446\n518\n388\n446\n10\n1061\n644\n320\n695\n341\n965\n872\n316\n600\n123\n1085\n30\n991\n409\n27\n654\n481\n368\n504\n1133\n642\n91\n60\n831\n100\n559\n140\n141\n1108\n544\n1131\n1108\n907\n1175\n166\n756\n607\n632\n354\n707\n1030\n967\n437\n223\n927\n1114\n781\n1138\n813\n10\n881\n759\n240\n275\n930\n260\n313\n547\n917\n928\n234\n903\n1176\n1171\n352\n969\n302\n813\n775\n454\n145\n422\n584\n179\n379\n717\n337\n1024\n665\n109\n729\n717\n405\n1033\n78\n641\n454\n975\n197\n729\n990\n834\n798\n981\n1008\n986\n1113\n302\n931\n575\n1160\n1124\n480\n891\n307\n396\n956\n341\n298\n1167\n1058\n449\n979\n253\n104\n404\n1144\n424\n724\n222\n564\n542\n60\n1144\n50\n734\n439\n893\n521\n987\n634\n21\n456\n422\n963\n773\n426\n1165\n948\n298\n942\n1154\n276\n883\n1143\n487\n1120\n215\n210\n645\n409\n203\n513\n988\n82\n974\n171\n85\n129\n448\n565\n963\n647\n276\n162\n32\n1158\n423\n482\n667\n1118\n857\n58\n510\n155\n632\n399\n998\n1015\n299\n728\n1005\n184\n196\n1128\n785\n5\n119\n461\n1031\n794\n359\n720\n906\n541\n248\n25\n1165\n173\n903\n694\n1001\n95\n661\n567\n175\n1116\n394\n578\n1039\n10\n903\n382\n1\n508\n252\n766\n1113\n113\n968\n748\n656\n887\n966\n791\n77\n217\n452\n946\n482\n652\n151\n546\n883\n634\n43\n604\n313\n985\n1127\n449\n989\n452\n965\n376\n744\n515\n318\n1006\n150\n137\n692\n524\n660\n426\n97\n932\n831\n279\n797\n433\n603\n456\n1173\n787\n701\n20\n710\n972\n368\n1104\n586\n274\n139\n818\n817\n521\n180\n88\n280\n492\n398\n466\n599\n872\n654\n585\n52\n1102\n916\n1034\n494\n698\n556\n1139\n1100\n204\n387\n65\n27\n611\n1127\n92\n318\n753\n664\n872\n536\n759\n11\n616\n101\n525\n1061\n928\n502\n510\n3\n295\n380\n846\n136\n1039\n691\n601\n1097\n683\n144\n874\n786\n349\n766\n1148\n83\n145\n313\n553\n45\n265\n525\n884\n319\n1157\n449\n69\n421\n582\n309\n953\n1071\n1000\n779\n1154\n1048\n162\n650\n410\n445\n579\n556\n968\n749\n107\n234\n173\n192\n995\n550\n1006\n544\n978\n21\n1094\n36\n61\n439\n262\n380\n1145\n743\n620\n758\n464\n30\n398\n223\n102\n76\n745\n837\n1151\n150\n531\n65\n192\n683\n368\n626\n1150\n704\n973\n436\n830\n180\n471\n1120\n1138\n461\n1055\n253\n1117\n1145\n892\n716\n796\n153\n565\n1137\n24\n328\n210\n1053\n916\n1065\n621\n1008\n831\n534\n227\n1100\n999\n1069\n1121\n654\n347\n645\n804\n109\n1138\n238\n825\n436\n1141\n486\n734\n1148\n910\n624\n899\n898\n508\n303\n864\n481\n4\n161\n861\n720\n813\n543\n728\n780\n712\n976\n286\n256\n603\n716\n1025\n672\n312\n150\n890\n846\n246\n787\n4\n723\n212\n88\n197\n847\n333\n56\n273\n1020\n221\n362\n468\n109\n438\n1017\n180\n612\n15\n613\n337\n1160\n386\n862\n1050\n333\n441\n865\n870\n902\n1052\n284\n307\n325\n33\n59\n254\n419\n968\n813\n255\n60\n914\n624\n512\n1137\n910\n304\n1059\n521\n1071\n623\n45\n1049\n277\n143\n755\n888\n167\n99\n567\n1064\n346\n563\n223\n1070\n353\n30\n698\n1123\n993\n602\n1040\n667\n535\n271\n877\n738\n456\n441\n305\n30\n844\n836\n1079\n896\n1072\n226\n48\n1164\n943\n328\n948\n768\n1109\n383\n748\n194\n528\n990\n1134\n289\n1107\n756\n710\n725\n264\n667\n878\n1067\n985\n48\n202\n521\n602\n39\n1106\n840\n423\n436\n941\n783\n982\n516\n406\n1075\n321\n202\n1046\n108\n722\n149\n78\n643\n811\n326\n238\n552\n913\n720\n391\n816\n972\n528\n1098\n524\n454\n940\n915\n445\n21\n832\n485\n1019\n975\n1163\n987\n276\n377\n440\n424\n41\n204\n337\n44\n324\n140\n485\n332\n38\n542\n410\n925\n974\n534\n166\n772\n428\n90\n167\n365\n179\n695\n659\n206\n836\n1086\n497\n767\n7\n1098\n238\n1120\n301\n960\n204\n198\n905\n588\n173\n516\n533\n380\n941\n499\n504\n315\n157\n606\n485\n572\n284\n124\n655\n169\n48\n1042\n784\n407\n282\n428\n529\n231\n624\n840\n620\n300\n892\n664\n373\n580\n921\n978\n583\n414\n1157\n685\n1050\n798\n978\n314\n274\n367\n407\n1013\n196\n270\n516\n766\n73\n1134\n874\n625\n613\n862\n657\n686\n977\n547\n1019\n1013\n772\n555\n29\n1034\n944\n1112\n814\n224\n473\n684\n928\n838\n160\n1135\n796\n355\n1118\n1147\n570\n903\n700\n216\n1102\n135\n903\n561\n789\n828\n769\n105\n727\n729\n898\n1131\n607\n184\n822\n150\n469\n520\n920\n129\n476\n676\n116\n432\n1071\n227\n313\n139\n887\n711\n149\n1007\n48\n188\n1123\n540\n306\n543\n176\n91\n186\n993\n932\n665\n1008\n487\n667\n620\n444\n799\n587\n328\n2\n657\n1007\n391\n1084\n967\n762\n1003\n790\n1059\n264\n81\n45\n364\n654\n356\n593\n1100\n1050\n1019\n826\n944\n93\n928\n774\n861\n372\n118\n1032\n980\n190\n454\n269\n609\n168\n526\n839\n326\n732\n1007\n508\n151\n176\n25\n721\n1010\n923\n941\n160\n429\n154\n847\n42\n411\n73\n654\n445\n100\n301\n1089\n229\n984\n1078\n799\n1\n936\n1097\n11\n13\n682\n307\n1138\n1053\n39\n891\n379\n1121\n138\n758\n155\n643\n1151\n814\n265\n189\n13\n332\n308\n864\n1057\n170\n783\n40\n449\n693\n654\n803\n170\n176\n345\n120\n719\n876\n698\n1116\n110\n347\n539\n759\n816\n628\n281\n837\n237\n8\n31\n849\n954\n963\n145\n156\n761\n310\n1110\n627\n746\n586\n400\n319\n603\n255\n132\n141\n73\n514\n432\n85\n186\n37\n334\n696\n193\n632\n268\n547\n733\n389\n388\n121\n647\n769\n439\n420\n574\n870\n833\n595\n528\n166\n857\n424\n15\n274\n384\n672\n189\n1145\n379\n61\n542\n836\n1086\n737\n145\n1062\n1175\n336\n1114\n272\n212\n992\n959\n298\n795\n885\n861\n46\n308\n773\n102\n591\n260\n42\n1169\n351\n33\n1078\n231\n1101\n629\n528\n589\n821\n1001\n452\n819\n786\n791\n689\n384\n687\n972\n868\n79\n443\n552\n675\n946\n938\n435\n907\n505\n992\n246\n186\n367\n720\n883\n201\n154\n459\n699\n697\n1101\n365\n1162\n1127\n515\n905\n120\n58\n890\n700\n998\n104\n90\n935\n67\n616\n585\n782\n579\n323\n540\n1109\n683\n764\n67\n762\n595\n1014\n642\n358\n736\n757\n912\n1086\n253\n572\n454\n998\n285\n6\n725\n500\n264\n936\n412\n730\n112\n1011\n1029\n565\n6\n175\n291\n363\n86\n1115\n1131\n761\n1092\n290\n163\n546\n417\n383\n891\n1148\n702\n537\n663\n1085\n4\n1009\n870\n339\n733\n352\n810\n832\n250\n422\n1004\n828\n490\n1157\n691\n413\n612\n92\n49\n657\n914\n479\n650\n668\n874\n772\n298\n669\n561\n752\n858\n794\n302\n840\n95\n452\n105\n1052\n847\n406\n390\n645\n504\n927\n106\n815\n151\n647\n361\n410\n866\n270\n201\n915\n979\n863\n678\n143\n233\n779\n971\n855\n588\n82\n578\n54\n997\n917\n408\n696\n312\n487\n784\n413\n775\n122\n322\n979\n468\n405\n400\n242\n2\n779\n205\n176\n337\n1143\n562\n261\n1108\n131\n990\n265\n105\n512\n634\n569\n540\n480\n222\n136\n440\n351\n1115\n786\n259\n1056\n126\n140\n557\n820\n894\n471\n53\n781\n1130\n684\n800\n976\n386\n457\n679\n609\n960\n777\n779\n33\n114\n858\n944\n770\n1104\n800\n579\n747\n404\n895\n298\n494\n723\n997\n814\n559\n1102\n926\n7\n584\n1117\n745\n69\n87\n401\n56\n318\n265\n460\n781\n456\n791\n760\n431\n749\n247\n360\n348\n94\n430\n1143\n968\n918\n896\n987\n1084\n468\n858\n614\n1130\n708\n975\n697\n309\n595\n919\n116\n693\n84\n254\n638\n872\n652\n320\n174\n644\n431\n762\n748\n720\n1132\n108\n1047\n1115\n1036\n754\n228\n340\n410\n298\n95\n1160\n832\n384\n514\n786\n742\n556\n175\n1013\n583\n1173\n507\n1005\n458\n919\n1073\n236\n321\n160\n359\n888\n258\n937\n169\n329\n600\n608\n657\n1089\n989\n42\n120\n1156\n334\n885\n4\n310\n427\n403\n117\n140\n585\n546\n237\n450\n30\n601\n564\n868\n497\n381\n517\n648\n43\n1034\n769\n144\n1174\n581\n894\n830\n136\n718\n859\n377\n484\n1107\n1011\n332\n725\n71\n347\n37\n456\n513\n218\n402\n101\n1041\n156\n951\n1025\n1061\n202\n965\n1012\n650\n762\n76\n234\n1102\n295\n833\n1024\n90\n133\n531\n308\n173\n587\n687\n617\n532\n1053\n708\n150\n1118\n244\n817\n578\n3\n221\n1114\n567\n492\n515\n697\n1064\n381\n993\n1152\n1087\n583\n840\n149\n503\n731\n1001\n1047\n315\n289\n680\n493\n882\n1062\n718\n814\n576\n268\n353\n1067\n874\n771\n354\n32\n757\n893\n194\n1009\n35\n175\n1026\n153\n411\n356\n30\n534\n28\n388\n805\n969\n822\n545\n863\n529\n973\n570\n11\n535\n90\n8\n156\n884\n672\n158\n936\n366\n712\n789\n373\n369\n890\n869\n880\n707\n1080\n40\n419\n496\n864\n1041\n594\n1028\n127\n426\n243\n63\n156\n667\n736\n162\n392\n646\n361\n55\n72\n46\n530\n991\n668\n912\n279\n582\n1112\n98\n1064\n176\n4\n185\n949\n263\n361\n1110\n895\n1036\n411\n400\n1056\n1027\n134\n469\n840\n939\n238\n561\n357\n954\n87\n1042\n14\n408\n709\n1018\n276\n514\n545\n1147\n142\n639\n161\n305\n647\n1111\n555\n560\n54\n158\n14\n359\n818\n856\n1060\n1004\n776\n1103\n96\n791\n418\n392\n704\n99\n822\n1028\n311\n455\n32\n490\n610\n882\n533\n618\n172\n213\n1149\n324\n449\n722\n1060\n470\n756\n674\n5\n108\n1045\n85\n931\n754\n762\n178\n158\n421\n480\n1031\n694\n752\n854\n594\n656\n83\n606\n477\n738\n429\n930\n464\n1043\n610\n639\n1113\n972\n111\n816\n1174\n630\n250\n634\n139\n110\n311\n1159\n551\n1156\n686\n474\n769\n372\n64\n878\n1152\n430\n511\n1138\n479\n848\n941\n1165\n568\n526\n845\n298\n639\n491\n734\n776\n135\n543\n1062\n809\n435\n917\n835\n53\n834\n216\n925\n674\n69\n185\n1047\n658\n181\n224\n708\n185\n837\n556\n566\n570\n927\n688\n273\n77\n682\n741\n1134\n1167\n129\n262\n44\n189\n823\n76\n457\n294\n286\n6\n71\n413\n32\n724\n753\n336\n164\n40\n428\n104\n386\n1114\n867\n629\n106\n447\n970\n268\n366\n301\n372\n352\n231\n886\n752\n1035\n917\n590\n470\n1151\n89\n930\n144\n662\n348\n183\n83\n570\n235\n468\n837\n1026\n834\n806\n624\n801\n620\n950\n948\n900\n741\n888\n187\n560\n1071\n811\n446\n614\n552\n872\n366\n125\n1101\n697\n948\n194\n96\n127\n609\n469\n1004\n680\n465\n483\n169\n147\n58\n4\n1099\n393\n4\n1073\n813\n434\n1176\n1116\n379\n897\n42\n51\n125\n285\n723\n954\n1159\n709\n847\n236\n1165\n336\n182\n1118\n676\n342\n582\n336\n972\n1054\n197\n777\n849\n1108\n732\n861\n489\n798\n247\n750\n944\n460\n800\n261\n38\n931\n1124\n891\n939\n4\n1174\n168\n497\n989\n887\n759\n247\n979\n423\n916\n182\n362\n468\n475\n851\n356\n753\n831\n61\n513\n739\n667\n9\n369\n973\n80\n394\n955\n203\n892\n756\n241\n707\n1099\n47\n1067\n871\n21\n248\n204\n919\n492\n739\n1100\n756\n879\n1045\n3\n1007\n320\n382\n263\n216\n855\n308\n227\n355\n929\n1138\n676\n36\n73\n511\n240\n403\n288\n219\n749\n1139\n884\n349\n596\n836\n587\n519\n576\n768\n594\n11\n1087\n363\n1030\n567\n99\n787\n782\n643\n1029\n903\n907\n195\n576\n28\n749\n152\n485\n162\n244\n905\n120\n14\n1016\n80\n46\n577\n509\n703\n994\n709\n54\n632\n971\n151\n868\n1084\n794\n344\n836\n1139\n629\n69\n323\n482\n812\n535\n390\n579\n1157\n525\n522\n1102\n152\n685\n492\n702\n929\n665\n543\n1110\n253\n790\n192\n601\n802\n264\n607\n857\n720\n642\n1004\n64\n478\n178\n356\n682\n195\n1152\n839\n628\n1074\n110\n1022\n61\n1081\n331\n374\n962\n902\n754\n52\n1136\n189\n888\n596\n210\n107\n563\n362\n1107\n672\n181\n580\n893\n741\n672\n1114\n1072\n474\n155\n1099\n6\n1034\n1059\n765\n371\n78\n317\n257\n138\n1002\n447\n441\n946\n808\n654\n86\n951\n951\n986\n2\n29\n63\n942\n335\n912\n260\n700\n1162\n879\n157\n85\n160\n590\n736\n542\n459\n90\n780\n670\n440\n40\n530\n1108\n1129\n223\n1000\n861\n330\n340\n1059\n1011\n506\n107\n689\n833\n1120\n1075\n9\n1123\n231\n1019\n671\n458\n1104\n88\n352\n669\n178\n1104\n414\n1147\n1001\n737\n808\n429\n664\n883\n178\n953\n1100\n420\n380\n1160\n846\n650\n1057\n81\n500\n867\n703\n127\n1054\n72\n1173\n517\n568\n984\n950\n1034\n680\n649\n897\n80\n582\n841\n714\n302\n243\n1098\n161\n989\n111\n1100\n1125\n775\n435\n237\n276\n115\n464\n835\n841\n1013\n722\n618\n899\n787\n476\n809\n62\n523\n985\n687\n1145\n424\n604\n19\n355\n1011\n797\n73\n186\n709\n513\n112\n746\n922\n164\n504\n14\n922\n774\n1161\n1118\n210\n159\n142\n645\n903\n48\n961\n397\n658\n856\n464\n609\n303\n591\n829\n47\n232\n227\n1099\n961\n814\n1068\n692\n343\n759\n1134\n479\n186\n499\n1139\n759\n927\n744\n1138\n775\n1134\n142\n768\n914\n565\n565\n113\n199\n126\n338\n635\n729\n387\n521\n752\n932\n473\n820\n1134\n99\n408\n1017\n636\n207\n317\n449\n1147\n106\n161\n981\n502\n906\n866\n739\n592\n209\n60\n727\n1105\n280\n52\n717\n684\n1164\n601\n426\n944\n881\n919\n850\n353\n603\n609\n131\n1010\n1171\n506\n1017\n506\n438\n705\n667\n616\n658\n439\n163\n1012\n313\n165\n1059\n603\n912\n782\n763\n86\n121\n1071\n807\n408\n53\n167\n196\n"}