제출 #19413

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

{"success": false, "reason": "TLE", "stdout": "", "stderr": "", "time": 5.022, "input": "26817 895 22468 236\n769\n223\n522\n173\n334\n455\n504\n354\n183\n673\n718\n144\n378\n512\n427\n12\n569\n695\n676\n27\n634\n563\n767\n260\n670\n453\n872\n422\n116\n331\n740\n839\n94\n79\n142\n185\n63\n480\n477\n553\n791\n549\n700\n117\n318\n248\n672\n49\n538\n39\n731\n87\n395\n638\n81\n815\n684\n659\n255\n428\n477\n109\n380\n598\n82\n333\n626\n216\n796\n508\n806\n563\n276\n864\n29\n697\n132\n195\n383\n630\n789\n802\n324\n230\n221\n232\n827\n806\n48\n800\n174\n410\n603\n720\n873\n258\n91\n699\n231\n735\n29\n706\n796\n266\n834\n250\n87\n297\n871\n360\n813\n761\n643\n662\n891\n444\n176\n894\n384\n60\n88\n403\n8\n449\n162\n801\n378\n365\n297\n275\n680\n638\n659\n389\n714\n184\n763\n780\n80\n202\n779\n139\n94\n215\n549\n373\n229\n692\n1\n474\n82\n794\n884\n485\n800\n214\n844\n824\n752\n802\n488\n607\n311\n400\n434\n360\n117\n574\n859\n291\n117\n628\n196\n115\n432\n850\n329\n707\n671\n586\n606\n520\n136\n625\n511\n471\n444\n579\n774\n21\n364\n774\n5\n881\n693\n91\n29\n289\n624\n891\n798\n162\n52\n616\n270\n411\n155\n696\n856\n648\n689\n295\n29\n152\n30\n488\n377\n38\n697\n394\n873\n163\n763\n254\n793\n581\n369\n623\n204\n124\n104\n95\n552\n580\n207\n52\n154\n302\n365\n146\n152\n886\n454\n104\n3\n404\n844\n389\n742\n94\n181\n652\n225\n7\n42\n589\n630\n631\n594\n280\n359\n567\n22\n451\n133\n714\n47\n583\n328\n221\n642\n651\n456\n565\n181\n329\n826\n147\n452\n826\n606\n474\n772\n578\n267\n64\n772\n704\n51\n374\n324\n855\n258\n294\n539\n2\n699\n881\n108\n192\n212\n533\n651\n211\n755\n553\n452\n671\n612\n430\n880\n789\n163\n123\n727\n535\n221\n384\n316\n415\n476\n124\n304\n537\n705\n843\n440\n250\n351\n405\n36\n335\n331\n837\n445\n756\n762\n499\n857\n405\n774\n203\n81\n472\n118\n500\n311\n466\n625\n467\n575\n187\n36\n362\n573\n166\n141\n391\n480\n113\n736\n3\n502\n308\n600\n504\n659\n127\n589\n728\n833\n807\n144\n71\n120\n145\n413\n403\n449\n592\n296\n282\n262\n883\n693\n396\n356\n511\n863\n874\n590\n732\n186\n453\n188\n268\n31\n697\n686\n101\n158\n603\n624\n836\n249\n517\n659\n65\n579\n54\n243\n241\n252\n281\n52\n721\n239\n60\n704\n747\n179\n501\n199\n534\n859\n839\n371\n864\n311\n348\n768\n379\n147\n638\n77\n290\n615\n781\n773\n867\n378\n194\n868\n819\n43\n273\n168\n145\n573\n175\n614\n512\n89\n453\n688\n6\n560\n410\n300\n147\n763\n636\n406\n441\n703\n554\n39\n749\n719\n647\n361\n694\n228\n333\n26\n394\n59\n541\n101\n12\n339\n699\n262\n371\n274\n156\n504\n735\n391\n852\n237\n94\n807\n753\n801\n595\n98\n769\n666\n613\n176\n363\n551\n627\n2\n884\n384\n564\n200\n883\n64\n348\n647\n187\n181\n762\n667\n373\n571\n179\n539\n297\n630\n275\n241\n674\n878\n503\n624\n738\n774\n451\n504\n438\n231\n181\n190\n445\n71\n610\n173\n1\n451\n84\n706\n698\n76\n268\n138\n94\n343\n756\n183\n331\n324\n208\n266\n265\n190\n172\n520\n137\n592\n40\n230\n357\n849\n89\n577\n146\n781\n213\n264\n787\n528\n714\n771\n64\n815\n881\n774\n440\n757\n665\n703\n694\n681\n745\n728\n381\n1\n486\n458\n591\n266\n30\n633\n891\n135\n415\n576\n861\n453\n543\n407\n456\n659\n631\n284\n662\n394\n240\n165\n733\n511\n586\n596\n872\n387\n732\n507\n178\n238\n339\n888\n489\n606\n552\n445\n811\n840\n104\n5\n212\n399\n428\n19\n480\n324\n437\n526\n409\n489\n668\n303\n893\n592\n333\n183\n79\n889\n582\n646\n582\n529\n459\n683\n704\n667\n367\n21\n113\n587\n533\n508\n60\n327\n230\n781\n63\n146\n326\n477\n534\n156\n641\n637\n470\n266\n878\n345\n175\n110\n385\n885\n274\n770\n176\n186\n96\n482\n608\n227\n88\n578\n164\n376\n115\n409\n440\n633\n673\n112\n229\n415\n506\n771\n777\n762\n36\n296\n234\n112\n836\n828\n154\n724\n877\n472\n429\n201\n316\n259\n84\n425\n460\n242\n18\n228\n85\n800\n151\n379\n841\n670\n514\n330\n860\n362\n507\n697\n325\n518\n326\n118\n580\n365\n409\n178\n800\n77\n648\n164\n155\n58\n544\n669\n53\n495\n115\n443\n130\n427\n783\n195\n747\n859\n412\n579\n54\n767\n551\n267\n409\n32\n449\n598\n568\n141\n57\n26\n6\n587\n51\n304\n159\n243\n34\n823\n395\n668\n449\n65\n628\n832\n666\n822\n319\n562\n764\n61\n668\n754\n151\n605\n828\n442\n484\n279\n329\n674\n893\n86\n285\n868\n733\n523\n748\n74\n595\n801\n29\n793\n482\n654\n666\n546\n670\n625\n337\n278\n468\n851\n277\n101\n823\n492\n119\n563\n57\n535\n592\n793\n484\n499\n32\n480\n269\n391\n754\n578\n140\n695\n111\n256\n131\n153\n812\n882\n328\n568\n514\n406\n735\n694\n437\n350\n137\n516\n829\n583\n784\n480\n489\n455\n79\n226\n301\n14\n182\n876\n406\n447\n267\n7\n77\n367\n393\n293\n554\n365\n306\n423\n569\n263\n210\n432\n550\n450\n219\n576\n852\n773\n325\n393\n501\n132\n519\n183\n789\n486\n697\n878\n127\n131\n39\n872\n95\n355\n704\n780\n19\n249\n449\n601\n625\n854\n77\n347\n655\n258\n466\n365\n46\n636\n267\n772\n691\n740\n579\n259\n378\n304\n38\n299\n631\n432\n495\n412\n577\n867\n768\n515\n862\n871\n422\n840\n367\n295\n552\n236\n748\n178\n51\n371\n71\n118\n703\n677\n483\n694\n595\n163\n206\n398\n614\n848\n223\n706\n437\n586\n614\n4\n484\n819\n150\n725\n577\n355\n647\n546\n21\n204\n465\n62\n173\n426\n813\n376\n436\n544\n642\n33\n161\n187\n744\n793\n232\n260\n304\n445\n682\n581\n240\n171\n272\n35\n328\n241\n662\n573\n44\n719\n398\n787\n494\n181\n559\n399\n133\n317\n179\n388\n886\n459\n790\n703\n295\n262\n115\n653\n578\n1\n243\n646\n482\n100\n724\n865\n471\n350\n16\n441\n590\n54\n742\n168\n637\n689\n271\n645\n366\n489\n43\n20\n33\n735\n435\n119\n145\n884\n534\n180\n338\n383\n348\n721\n122\n886\n694\n110\n85\n677\n755\n832\n108\n337\n528\n630\n221\n367\n488\n697\n678\n259\n441\n41\n337\n582\n431\n593\n491\n533\n773\n47\n113\n409\n474\n466\n355\n530\n827\n315\n193\n333\n224\n97\n256\n585\n187\n800\n3\n282\n152\n359\n147\n587\n366\n814\n295\n664\n783\n869\n32\n831\n466\n871\n566\n106\n226\n506\n284\n72\n334\n118\n792\n551\n561\n82\n397\n492\n788\n503\n366\n678\n828\n771\n649\n128\n420\n694\n711\n447\n578\n686\n761\n466\n116\n459\n880\n748\n528\n167\n864\n871\n734\n548\n525\n638\n840\n568\n197\n752\n889\n444\n670\n536\n887\n435\n221\n738\n504\n345\n113\n711\n835\n149\n301\n488\n884\n542\n27\n542\n204\n203\n788\n150\n290\n384\n156\n440\n815\n65\n469\n210\n497\n119\n439\n321\n140\n805\n473\n870\n304\n396\n515\n177\n44\n140\n315\n443\n637\n11\n293\n644\n776\n775\n436\n699\n381\n368\n623\n676\n302\n496\n512\n155\n321\n168\n707\n328\n627\n15\n512\n525\n742\n136\n265\n278\n188\n310\n54\n195\n419\n194\n421\n147\n182\n157\n643\n141\n58\n371\n541\n368\n258\n574\n246\n537\n705\n773\n518\n854\n456\n238\n698\n559\n452\n321\n350\n625\n262\n335\n505\n225\n216\n96\n349\n457\n313\n32\n244\n705\n124\n670\n66\n752\n296\n796\n394\n358\n654\n212\n814\n818\n279\n78\n871\n773\n232\n523\n55\n418\n2\n504\n243\n181\n549\n851\n655\n356\n863\n591\n125\n244\n555\n534\n111\n228\n90\n719\n392\n431\n284\n93\n76\n654\n143\n124\n605\n319\n440\n581\n145\n568\n759\n120\n756\n818\n833\n465\n590\n492\n857\n388\n217\n309\n852\n644\n3\n713\n665\n791\n743\n273\n840\n308\n52\n817\n699\n580\n478\n7\n247\n641\n885\n858\n33\n537\n7\n581\n738\n674\n843\n809\n141\n769\n605\n287\n596\n288\n584\n56\n496\n362\n886\n192\n439\n597\n841\n256\n884\n3\n844\n876\n423\n811\n459\n380\n315\n388\n229\n463\n615\n802\n127\n278\n190\n394\n89\n94\n647\n80\n773\n47\n698\n698\n73\n487\n444\n140\n334\n228\n126\n499\n146\n616\n839\n266\n344\n673\n71\n548\n364\n377\n100\n611\n441\n789\n425\n500\n812\n590\n552\n64\n3\n280\n886\n558\n171\n56\n205\n218\n218\n874\n812\n398\n334\n65\n655\n766\n665\n763\n707\n340\n476\n254\n287\n829\n180\n555\n461\n55\n501\n317\n129\n330\n736\n716\n708\n387\n879\n549\n690\n574\n160\n30\n435\n829\n377\n813\n64\n827\n710\n783\n512\n509\n785\n19\n630\n450\n376\n391\n456\n243\n509\n531\n123\n249\n346\n803\n143\n166\n612\n314\n676\n601\n617\n817\n474\n464\n404\n64\n827\n274\n204\n395\n694\n29\n299\n486\n413\n269\n412\n234\n359\n125\n713\n624\n696\n473\n744\n478\n146\n310\n727\n88\n40\n255\n776\n787\n608\n325\n552\n636\n806\n184\n446\n798\n450\n738\n542\n192\n145\n293\n541\n211\n493\n571\n606\n584\n477\n457\n266\n727\n266\n600\n630\n488\n615\n749\n802\n6\n821\n870\n607\n167\n483\n155\n589\n572\n546\n212\n722\n429\n514\n356\n328\n3\n184\n298\n344\n325\n490\n13\n636\n838\n397\n136\n230\n286\n661\n39\n44\n700\n404\n179\n641\n706\n447\n824\n628\n278\n889\n324\n639\n455\n112\n76\n824\n418\n524\n453\n276\n402\n324\n22\n769\n769\n377\n548\n507\n517\n841\n704\n3\n68\n399\n468\n388\n373\n183\n105\n843\n3\n440\n793\n446\n681\n17\n120\n883\n596\n668\n94\n98\n1\n558\n864\n751\n873\n558\n327\n218\n836\n300\n875\n275\n72\n100\n492\n680\n566\n70\n796\n112\n353\n879\n658\n776\n586\n223\n204\n851\n227\n295\n25\n759\n789\n853\n620\n304\n753\n22\n440\n454\n556\n19\n160\n129\n92\n273\n696\n309\n192\n638\n581\n160\n629\n122\n172\n87\n686\n507\n675\n648\n424\n37\n381\n15\n348\n887\n72\n408\n291\n113\n142\n299\n125\n501\n327\n468\n637\n740\n138\n819\n422\n568\n780\n227\n121\n305\n609\n842\n253\n860\n705\n810\n18\n873\n692\n97\n441\n540\n614\n737\n272\n743\n279\n573\n207\n709\n79\n638\n630\n319\n680\n85\n427\n516\n466\n467\n860\n629\n879\n434\n162\n635\n98\n450\n871\n494\n436\n559\n885\n617\n461\n508\n105\n342\n864\n825\n215\n577\n109\n168\n308\n152\n547\n856\n843\n474\n33\n619\n590\n31\n317\n545\n646\n245\n20\n166\n458\n814\n695\n218\n427\n403\n378\n68\n672\n391\n321\n178\n804\n544\n827\n95\n353\n39\n492\n362\n480\n154\n759\n534\n680\n591\n467\n822\n312\n537\n128\n858\n270\n660\n215\n46\n284\n436\n216\n349\n394\n515\n800\n259\n628\n408\n238\n638\n683\n619\n217\n787\n758\n276\n370\n550\n26\n18\n44\n299\n305\n253\n467\n195\n767\n606\n155\n277\n227\n230\n571\n377\n322\n462\n467\n843\n154\n91\n732\n429\n831\n786\n879\n741\n35\n141\n194\n695\n303\n108\n814\n187\n892\n745\n429\n876\n181\n623\n758\n698\n550\n220\n263\n473\n116\n36\n877\n361\n349\n486\n82\n256\n5\n828\n238\n209\n614\n288\n85\n17\n317\n48\n862\n543\n247\n786\n719\n754\n317\n386\n161\n89\n456\n386\n621\n761\n886\n72\n812\n564\n537\n817\n126\n748\n708\n866\n642\n829\n793\n311\n690\n627\n109\n217\n100\n517\n204\n423\n229\n378\n311\n82\n809\n292\n193\n688\n887\n91\n289\n406\n500\n255\n748\n795\n296\n64\n187\n751\n489\n303\n74\n576\n392\n312\n212\n40\n658\n597\n240\n681\n323\n433\n520\n144\n419\n85\n422\n767\n767\n518\n293\n519\n33\n607\n90\n296\n374\n705\n659\n437\n632\n171\n652\n877\n421\n294\n518\n490\n307\n602\n129\n618\n457\n438\n665\n483\n35\n180\n341\n134\n243\n300\n773\n398\n372\n563\n330\n334\n455\n93\n135\n546\n748\n271\n197\n697\n406\n685\n501\n178\n483\n287\n688\n241\n758\n603\n335\n601\n866\n312\n26\n519\n198\n876\n433\n766\n245\n327\n790\n282\n638\n38\n602\n441\n333\n156\n411\n627\n268\n443\n403\n585\n428\n262\n733\n159\n639\n276\n480\n328\n588\n548\n124\n283\n27\n208\n63\n40\n382\n678\n387\n660\n51\n500\n323\n396\n231\n545\n868\n685\n571\n403\n650\n401\n106\n91\n779\n546\n446\n547\n549\n472\n461\n47\n163\n789\n167\n888\n525\n563\n740\n627\n504\n576\n180\n83\n302\n115\n786\n562\n607\n162\n549\n306\n81\n484\n504\n162\n373\n121\n854\n845\n880\n86\n544\n505\n882\n685\n233\n892\n626\n271\n781\n336\n855\n19\n613\n376\n508\n736\n551\n553\n862\n833\n865\n101\n605\n387\n512\n39\n536\n773\n361\n780\n47\n475\n752\n815\n797\n609\n487\n852\n639\n214\n794\n459\n556\n147\n393\n471\n174\n183\n370\n345\n76\n575\n93\n580\n833\n286\n518\n448\n250\n577\n157\n787\n886\n476\n836\n560\n156\n348\n732\n143\n762\n435\n647\n734\n481\n853\n720\n607\n17\n354\n609\n474\n836\n630\n170\n160\n65\n396\n59\n65\n651\n113\n442\n544\n882\n368\n418\n515\n396\n449\n185\n816\n295\n247\n295\n780\n868\n820\n113\n837\n137\n427\n845\n262\n207\n700\n671\n715\n244\n678\n590\n574\n410\n813\n472\n514\n413\n574\n810\n326\n347\n155\n461\n222\n608\n138\n273\n266\n346\n725\n255\n688\n874\n82\n564\n48\n135\n886\n243\n677\n620\n495\n748\n89\n449\n406\n512\n533\n642\n806\n88\n170\n365\n521\n89\n341\n402\n738\n49\n579\n82\n369\n267\n734\n499\n565\n323\n639\n139\n354\n61\n729\n140\n288\n415\n455\n272\n747\n614\n499\n518\n747\n544\n640\n289\n62\n595\n555\n158\n270\n730\n176\n845\n366\n731\n263\n159\n14\n91\n270\n328\n93\n193\n86\n690\n157\n185\n364\n377\n312\n282\n85\n613\n158\n751\n777\n71\n311\n811\n349\n428\n261\n225\n520\n544\n471\n194\n844\n724\n126\n91\n850\n170\n207\n851\n26\n630\n430\n740\n279\n808\n269\n674\n442\n536\n492\n716\n688\n613\n807\n768\n508\n147\n264\n454\n722\n514\n25\n621\n645\n630\n781\n472\n52\n53\n167\n527\n4\n702\n557\n4\n15\n293\n203\n720\n282\n248\n310\n142\n877\n434\n131\n7\n327\n151\n436\n459\n57\n733\n223\n740\n806\n706\n567\n298\n204\n93\n379\n611\n89\n18\n240\n450\n866\n251\n222\n168\n729\n660\n97\n452\n626\n356\n752\n414\n883\n19\n267\n529\n569\n18\n435\n647\n205\n369\n185\n780\n108\n290\n671\n527\n29\n67\n438\n523\n86\n597\n708\n215\n79\n366\n568\n160\n514\n176\n619\n108\n285\n735\n157\n587\n305\n783\n521\n532\n677\n669\n2\n825\n185\n699\n564\n238\n395\n741\n220\n864\n291\n429\n669\n159\n63\n317\n637\n834\n715\n8\n483\n704\n404\n568\n628\n758\n596\n105\n228\n66\n740\n568\n619\n698\n799\n77\n798\n50\n120\n148\n669\n243\n233\n664\n498\n268\n644\n246\n432\n663\n650\n23\n839\n722\n717\n685\n422\n117\n598\n691\n436\n856\n145\n527\n854\n864\n205\n179\n70\n122\n208\n161\n139\n778\n308\n49\n710\n697\n139\n813\n786\n834\n3\n400\n386\n393\n186\n832\n441\n521\n745\n208\n54\n336\n834\n233\n309\n538\n831\n29\n713\n873\n863\n414\n616\n171\n863\n521\n422\n523\n319\n680\n696\n584\n178\n183\n210\n261\n151\n460\n841\n841\n637\n796\n613\n501\n136\n871\n493\n813\n891\n510\n129\n198\n646\n131\n275\n741\n84\n679\n77\n781\n816\n420\n254\n119\n889\n89\n444\n181\n584\n128\n237\n855\n236\n54\n6\n383\n507\n288\n309\n246\n875\n353\n577\n351\n111\n405\n196\n154\n451\n162\n795\n427\n95\n686\n285\n473\n26\n82\n136\n833\n69\n800\n507\n515\n213\n319\n742\n751\n698\n863\n518\n262\n218\n463\n536\n835\n889\n106\n39\n125\n771\n545\n685\n114\n732\n632\n738\n602\n518\n588\n667\n850\n778\n464\n818\n120\n269\n656\n331\n8\n92\n169\n482\n328\n289\n452\n411\n469\n570\n837\n211\n302\n869\n256\n515\n225\n839\n696\n792\n6\n499\n645\n663\n170\n294\n226\n608\n383\n751\n200\n590\n564\n518\n558\n583\n742\n882\n809\n470\n596\n275\n500\n480\n470\n377\n259\n856\n431\n575\n316\n891\n272\n433\n247\n111\n219\n310\n175\n116\n419\n548\n600\n541\n686\n585\n8\n740\n63\n590\n372\n647\n593\n708\n113\n16\n686\n832\n113\n456\n51\n431\n169\n747\n158\n583\n734\n825\n622\n448\n730\n563\n3\n58\n98\n307\n781\n469\n98\n359\n12\n742\n617\n125\n760\n728\n439\n684\n194\n870\n327\n481\n412\n323\n566\n888\n741\n376\n882\n820\n26\n130\n232\n13\n507\n516\n745\n794\n281\n851\n877\n207\n594\n861\n238\n647\n171\n44\n273\n20\n41\n127\n100\n537\n706\n603\n147\n829\n684\n789\n794\n753\n148\n466\n586\n749\n133\n282\n286\n520\n535\n779\n170\n534\n16\n485\n434\n398\n281\n700\n112\n78\n794\n87\n538\n575\n565\n117\n78\n862\n710\n857\n656\n569\n225\n75\n74\n140\n844\n803\n44\n136\n457\n516\n649\n785\n21\n330\n713\n881\n576\n4\n149\n207\n474\n305\n774\n863\n209\n723\n28\n457\n637\n234\n227\n700\n257\n729\n474\n872\n599\n682\n70\n374\n405\n70\n807\n531\n741\n801\n638\n88\n90\n469\n596\n762\n22\n602\n612\n212\n756\n438\n206\n89\n350\n726\n597\n68\n809\n214\n615\n73\n117\n589\n865\n303\n860\n656\n189\n533\n295\n860\n738\n804\n237\n268\n145\n582\n876\n368\n724\n572\n276\n346\n853\n822\n77\n636\n199\n37\n46\n817\n139\n423\n354\n795\n567\n24\n394\n433\n97\n736\n415\n345\n892\n438\n217\n8\n688\n689\n414\n479\n496\n624\n302\n100\n867\n258\n524\n331\n526\n53\n676\n134\n880\n544\n154\n426\n758\n816\n596\n629\n481\n797\n846\n146\n542\n327\n362\n329\n471\n744\n35\n553\n56\n228\n428\n385\n645\n586\n776\n221\n283\n579\n8\n15\n594\n615\n887\n102\n153\n3\n152\n753\n716\n110\n353\n398\n667\n256\n275\n605\n646\n443\n792\n810\n571\n809\n631\n687\n771\n751\n246\n227\n61\n277\n297\n660\n502\n725\n762\n559\n610\n768\n3\n862\n266\n764\n603\n749\n286\n196\n367\n298\n82\n475\n62\n53\n175\n476\n210\n529\n529\n24\n573\n755\n539\n241\n450\n96\n838\n543\n789\n491\n547\n290\n224\n566\n506\n258\n100\n635\n877\n703\n749\n390\n55\n533\n7\n720\n551\n659\n2\n533\n587\n540\n467\n664\n567\n702\n366\n768\n882\n685\n202\n134\n395\n322\n399\n439\n874\n789\n742\n50\n438\n358\n167\n375\n819\n824\n323\n776\n686\n460\n421\n215\n175\n440\n796\n162\n712\n190\n400\n198\n32\n584\n5\n35\n333\n119\n47\n252\n783\n719\n41\n219\n712\n690\n291\n143\n712\n456\n84\n640\n296\n259\n24\n481\n263\n607\n484\n804\n522\n808\n340\n494\n327\n335\n135\n275\n548\n423\n172\n370\n521\n732\n857\n719\n16\n872\n555\n823\n123\n333\n216\n834\n205\n785\n273\n148\n264\n686\n418\n156\n352\n123\n319\n579\n523\n11\n280\n169\n840\n699\n479\n398\n190\n746\n436\n787\n789\n179\n124\n222\n254\n780\n622\n493\n189\n724\n535\n475\n175\n388\n818\n404\n116\n168\n602\n32\n840\n379\n706\n865\n823\n48\n100\n543\n850\n828\n818\n769\n446\n775\n180\n260\n251\n159\n820\n733\n829\n153\n418\n488\n186\n165\n194\n836\n381\n128\n442\n215\n665\n889\n561\n417\n313\n744\n99\n223\n115\n406\n399\n437\n501\n556\n110\n358\n735\n318\n816\n166\n750\n82\n186\n582\n860\n320\n498\n471\n595\n245\n358\n816\n179\n12\n396\n262\n127\n662\n554\n98\n385\n553\n285\n205\n226\n321\n686\n676\n247\n796\n207\n483\n389\n403\n586\n137\n142\n853\n459\n555\n16\n479\n305\n161\n201\n844\n267\n263\n67\n632\n798\n314\n404\n588\n587\n676\n831\n113\n260\n226\n623\n856\n718\n31\n428\n315\n25\n826\n609\n686\n886\n2\n78\n685\n303\n215\n304\n404\n595\n63\n348\n575\n578\n607\n320\n688\n80\n27\n471\n839\n573\n256\n73\n386\n45\n612\n170\n256\n427\n296\n587\n601\n353\n238\n176\n177\n578\n239\n35\n727\n650\n109\n292\n6\n317\n751\n804\n251\n122\n709\n799\n17\n887\n646\n316\n499\n112\n120\n163\n283\n675\n388\n532\n547\n604\n643\n705\n881\n69\n28\n472\n651\n126\n467\n777\n395\n284\n260\n169\n256\n751\n847\n584\n577\n101\n470\n307\n44\n243\n799\n12\n543\n616\n598\n294\n504\n738\n190\n2\n814\n21\n680\n23\n561\n279\n400\n232\n813\n684\n415\n150\n50\n427\n305\n863\n858\n219\n858\n622\n683\n406\n19\n136\n845\n564\n791\n810\n286\n786\n544\n334\n10\n32\n452\n719\n129\n601\n461\n715\n765\n810\n157\n295\n278\n14\n617\n720\n144\n744\n775\n309\n854\n842\n600\n30\n548\n848\n589\n100\n228\n294\n77\n34\n367\n662\n601\n189\n186\n755\n719\n785\n686\n114\n140\n288\n740\n686\n414\n399\n269\n419\n613\n655\n171\n257\n163\n125\n405\n175\n732\n432\n314\n571\n765\n442\n26\n572\n102\n818\n759\n404\n254\n362\n217\n415\n351\n475\n196\n582\n628\n783\n448\n241\n828\n892\n863\n659\n509\n609\n379\n429\n742\n448\n152\n811\n95\n153\n244\n295\n342\n391\n665\n286\n162\n476\n213\n319\n401\n483\n833\n397\n458\n473\n809\n427\n780\n233\n186\n287\n320\n535\n645\n325\n609\n22\n842\n204\n392\n154\n108\n432\n682\n690\n479\n635\n362\n847\n679\n686\n772\n671\n478\n776\n339\n700\n24\n551\n578\n415\n766\n649\n519\n247\n628\n315\n320\n681\n44\n289\n287\n879\n109\n49\n483\n781\n730\n631\n455\n349\n140\n194\n884\n606\n360\n862\n811\n585\n233\n461\n288\n34\n210\n91\n162\n250\n532\n407\n35\n581\n327\n596\n463\n545\n226\n469\n629\n484\n258\n871\n115\n204\n762\n70\n428\n58\n77\n69\n580\n796\n596\n738\n268\n330\n328\n113\n48\n323\n857\n86\n308\n575\n70\n349\n565\n149\n46\n529\n810\n607\n206\n751\n467\n508\n345\n797\n523\n196\n305\n542\n847\n363\n468\n871\n224\n184\n752\n274\n785\n211\n660\n437\n155\n531\n703\n370\n640\n723\n111\n275\n752\n134\n308\n469\n70\n251\n162\n450\n110\n116\n240\n695\n31\n535\n843\n345\n830\n755\n281\n867\n427\n215\n26\n454\n389\n65\n417\n794\n303\n828\n494\n864\n766\n853\n422\n840\n526\n115\n123\n277\n476\n495\n603\n186\n889\n315\n651\n384\n24\n527\n494\n79\n418\n345\n384\n614\n216\n93\n159\n648\n713\n614\n35\n548\n667\n323\n453\n64\n605\n64\n18\n216\n406\n669\n554\n764\n138\n469\n539\n264\n548\n83\n167\n728\n751\n828\n114\n140\n842\n514\n650\n65\n834\n302\n676\n892\n117\n835\n117\n346\n518\n616\n884\n402\n832\n853\n32\n142\n286\n631\n377\n594\n762\n827\n733\n444\n428\n167\n762\n328\n812\n417\n405\n389\n294\n620\n469\n783\n773\n104\n688\n449\n349\n330\n483\n327\n183\n612\n294\n198\n529\n57\n725\n103\n804\n369\n639\n746\n145\n604\n245\n765\n356\n313\n592\n197\n506\n355\n499\n333\n573\n128\n586\n9\n756\n847\n268\n33\n894\n289\n532\n156\n194\n671\n807\n456\n146\n748\n810\n175\n798\n835\n443\n461\n79\n458\n526\n215\n102\n516\n139\n454\n851\n230\n516\n206\n319\n291\n219\n654\n780\n179\n199\n98\n42\n188\n64\n82\n873\n736\n577\n465\n781\n436\n349\n756\n169\n675\n674\n518\n23\n575\n561\n831\n110\n35\n502\n3\n608\n493\n376\n653\n833\n203\n304\n191\n502\n666\n152\n632\n295\n672\n111\n816\n162\n166\n356\n803\n45\n149\n596\n713\n300\n881\n888\n602\n664\n124\n239\n528\n590\n742\n668\n890\n262\n650\n394\n446\n247\n198\n159\n267\n777\n480\n438\n190\n173\n708\n306\n279\n762\n441\n725\n162\n48\n439\n233\n229\n594\n202\n141\n379\n835\n735\n740\n818\n876\n618\n324\n205\n410\n619\n84\n40\n674\n590\n405\n695\n671\n659\n817\n312\n238\n643\n172\n682\n562\n3\n616\n262\n280\n751\n749\n64\n816\n234\n663\n788\n569\n683\n65\n640\n281\n771\n344\n718\n658\n288\n716\n304\n884\n414\n222\n608\n241\n26\n422\n852\n622\n699\n459\n220\n124\n464\n110\n578\n414\n283\n334\n241\n880\n618\n249\n180\n4\n672\n529\n343\n811\n894\n313\n840\n208\n466\n740\n381\n130\n447\n614\n372\n271\n642\n21\n10\n894\n21\n714\n756\n574\n217\n284\n104\n534\n371\n608\n445\n72\n143\n422\n41\n634\n52\n278\n550\n62\n616\n152\n391\n38\n264\n504\n135\n247\n874\n737\n548\n307\n786\n79\n347\n163\n213\n574\n840\n565\n832\n780\n420\n865\n841\n619\n493\n260\n535\n713\n766\n122\n634\n669\n851\n881\n198\n575\n771\n466\n373\n128\n622\n440\n594\n743\n82\n175\n463\n327\n524\n278\n411\n16\n520\n585\n2\n627\n151\n733\n467\n775\n680\n210\n238\n516\n396\n33\n20\n862\n690\n105\n510\n325\n440\n285\n492\n504\n218\n338\n811\n584\n87\n885\n244\n856\n462\n663\n131\n836\n754\n536\n22\n844\n215\n66\n305\n387\n748\n397\n660\n191\n891\n664\n105\n227\n842\n296\n335\n342\n554\n819\n732\n480\n60\n533\n474\n4\n761\n661\n797\n597\n826\n39\n756\n31\n521\n338\n161\n34\n302\n413\n284\n368\n799\n383\n309\n538\n154\n668\n677\n714\n105\n42\n317\n210\n288\n141\n250\n330\n528\n84\n193\n835\n657\n335\n664\n528\n734\n136\n399\n832\n512\n691\n292\n434\n408\n844\n700\n117\n444\n832\n547\n350\n273\n708\n349\n444\n35\n680\n844\n234\n283\n275\n63\n537\n343\n36\n256\n259\n671\n289\n649\n603\n154\n811\n142\n224\n753\n34\n280\n37\n568\n103\n483\n670\n173\n802\n445\n31\n385\n655\n886\n461\n866\n456\n781\n227\n511\n820\n289\n111\n815\n617\n418\n370\n618\n175\n6\n513\n314\n126\n562\n68\n245\n154\n214\n111\n113\n268\n230\n488\n822\n82\n190\n292\n214\n207\n843\n151\n824\n851\n873\n27\n771\n890\n364\n455\n812\n341\n644\n104\n883\n588\n375\n331\n720\n892\n606\n408\n416\n150\n500\n628\n874\n693\n301\n252\n113\n475\n62\n604\n69\n569\n109\n202\n423\n603\n69\n691\n386\n831\n444\n608\n400\n130\n38\n207\n820\n41\n665\n472\n80\n526\n437\n520\n470\n261\n687\n669\n880\n354\n398\n366\n172\n541\n30\n826\n187\n627\n546\n476\n124\n288\n2\n336\n432\n169\n490\n223\n607\n110\n344\n707\n671\n277\n309\n713\n814\n150\n757\n576\n748\n863\n540\n261\n48\n48\n654\n195\n362\n600\n861\n649\n742\n137\n189\n606\n356\n284\n634\n390\n252\n209\n338\n493\n747\n343\n210\n824\n272\n106\n36\n628\n456\n408\n55\n886\n357\n627\n70\n119\n810\n25\n859\n350\n595\n172\n371\n534\n882\n669\n385\n115\n270\n813\n680\n223\n528\n43\n856\n557\n453\n507\n640\n561\n760\n338\n35\n556\n241\n357\n780\n103\n7\n751\n46\n365\n533\n725\n439\n390\n642\n565\n284\n893\n312\n416\n446\n472\n33\n46\n122\n592\n607\n307\n299\n893\n878\n193\n269\n592\n377\n390\n631\n352\n730\n52\n627\n276\n789\n709\n194\n801\n768\n435\n304\n879\n153\n235\n245\n453\n21\n781\n763\n364\n698\n156\n720\n726\n42\n588\n37\n411\n33\n448\n741\n717\n633\n633\n197\n288\n789\n507\n269\n773\n330\n696\n883\n729\n14\n834\n147\n39\n796\n853\n770\n384\n817\n766\n562\n5\n218\n726\n800\n305\n216\n77\n466\n833\n3\n882\n576\n255\n501\n631\n661\n529\n54\n637\n678\n607\n348\n522\n189\n63\n7\n18\n231\n100\n314\n584\n592\n638\n78\n236\n361\n577\n630\n258\n665\n293\n882\n51\n390\n866\n63\n466\n543\n803\n348\n326\n345\n709\n330\n790\n356\n581\n488\n491\n277\n507\n484\n281\n766\n803\n21\n23\n545\n820\n652\n412\n704\n778\n298\n17\n441\n315\n414\n24\n380\n270\n285\n348\n714\n26\n612\n570\n559\n651\n27\n666\n193\n119\n2\n296\n522\n611\n803\n148\n618\n440\n294\n758\n36\n785\n256\n447\n350\n165\n713\n653\n551\n828\n611\n602\n299\n501\n47\n677\n578\n812\n790\n59\n887\n16\n791\n415\n862\n824\n54\n158\n456\n408\n335\n3\n373\n619\n549\n806\n376\n250\n436\n575\n74\n784\n693\n8\n215\n715\n874\n549\n574\n405\n168\n308\n105\n155\n561\n819\n210\n505\n472\n831\n285\n48\n872\n504\n615\n611\n421\n892\n602\n168\n724\n734\n473\n867\n502\n594\n166\n582\n247\n620\n204\n41\n688\n595\n857\n723\n28\n756\n590\n696\n570\n617\n453\n122\n871\n865\n443\n117\n228\n463\n349\n570\n409\n748\n635\n239\n681\n841\n195\n890\n181\n446\n486\n223\n521\n110\n751\n811\n435\n518\n592\n676\n649\n42\n733\n232\n11\n329\n463\n681\n619\n602\n653\n355\n26\n401\n241\n75\n142\n459\n271\n21\n865\n861\n667\n626\n873\n286\n381\n316\n41\n637\n761\n281\n152\n808\n218\n57\n633\n860\n608\n495\n816\n335\n675\n710\n197\n663\n271\n392\n146\n874\n776\n517\n104\n647\n469\n751\n764\n445\n740\n819\n675\n649\n876\n54\n602\n218\n374\n146\n724\n223\n93\n549\n281\n640\n258\n130\n192\n593\n100\n140\n725\n442\n444\n76\n71\n290\n794\n10\n882\n682\n603\n33\n287\n848\n370\n7\n529\n189\n166\n109\n661\n157\n12\n421\n306\n56\n721\n341\n879\n216\n170\n173\n62\n304\n258\n742\n138\n352\n256\n143\n237\n584\n671\n130\n237\n542\n552\n396\n271\n504\n840\n251\n319\n883\n287\n403\n238\n18\n591\n660\n369\n6\n892\n67\n396\n755\n315\n78\n426\n151\n5\n542\n43\n571\n40\n588\n532\n595\n351\n450\n223\n270\n338\n375\n668\n681\n74\n62\n377\n702\n875\n30\n369\n825\n340\n891\n164\n725\n301\n274\n878\n8\n431\n442\n636\n606\n94\n136\n457\n879\n385\n46\n742\n426\n663\n256\n433\n286\n135\n773\n618\n659\n27\n186\n775\n782\n431\n700\n230\n349\n370\n56\n167\n125\n788\n370\n2\n547\n156\n290\n692\n82\n209\n855\n80\n58\n131\n541\n712\n195\n552\n697\n391\n762\n425\n18\n228\n653\n717\n630\n693\n73\n746\n665\n877\n269\n523\n748\n286\n249\n281\n450\n386\n328\n788\n511\n526\n461\n15\n42\n606\n86\n710\n58\n712\n625\n509\n881\n460\n378\n644\n745\n496\n746\n380\n47\n190\n701\n464\n258\n323\n411\n403\n522\n448\n49\n242\n164\n221\n579\n531\n620\n670\n263\n471\n287\n178\n811\n127\n840\n211\n854\n737\n429\n9\n18\n20\n841\n399\n33\n630\n831\n786\n194\n107\n220\n828\n262\n331\n523\n192\n421\n179\n296\n624\n81\n270\n468\n31\n284\n434\n664\n125\n123\n270\n146\n303\n587\n186\n380\n86\n747\n603\n626\n889\n126\n407\n372\n159\n457\n532\n644\n210\n398\n613\n122\n332\n608\n275\n317\n488\n558\n625\n4\n271\n723\n213\n345\n113\n380\n695\n120\n328\n539\n168\n491\n485\n428\n247\n669\n555\n455\n131\n749\n401\n708\n145\n219\n91\n811\n262\n870\n15\n467\n224\n887\n29\n880\n875\n8\n65\n879\n239\n239\n55\n367\n17\n312\n420\n195\n612\n806\n637\n554\n758\n501\n368\n836\n25\n127\n846\n857\n857\n578\n704\n449\n153\n816\n873\n705\n427\n713\n144\n213\n505\n889\n893\n602\n700\n367\n15\n707\n265\n892\n508\n234\n575\n864\n852\n157\n173\n57\n698\n415\n872\n251\n416\n475\n202\n883\n88\n65\n814\n647\n156\n680\n219\n207\n115\n265\n224\n385\n390\n363\n860\n264\n236\n763\n779\n685\n380\n316\n285\n662\n63\n358\n790\n390\n822\n66\n341\n150\n50\n38\n303\n785\n234\n469\n95\n307\n153\n17\n94\n18\n567\n112\n602\n296\n780\n212\n649\n870\n786\n826\n773\n591\n509\n287\n394\n710\n110\n499\n285\n752\n101\n269\n65\n653\n410\n755\n648\n309\n501\n660\n683\n5\n653\n434\n766\n618\n678\n565\n709\n433\n288\n68\n752\n724\n370\n217\n806\n211\n853\n160\n307\n585\n213\n475\n766\n386\n879\n742\n722\n187\n740\n559\n516\n346\n750\n662\n839\n418\n890\n428\n162\n281\n71\n749\n669\n136\n806\n893\n466\n454\n530\n638\n92\n57\n402\n513\n358\n270\n854\n790\n415\n79\n66\n183\n498\n297\n27\n572\n771\n263\n77\n167\n731\n216\n804\n492\n666\n70\n487\n860\n820\n21\n360\n878\n465\n160\n819\n817\n534\n88\n813\n696\n679\n705\n468\n529\n609\n163\n568\n25\n213\n342\n746\n373\n53\n616\n532\n365\n536\n29\n230\n73\n693\n718\n223\n741\n765\n730\n218\n76\n525\n680\n585\n206\n541\n803\n668\n8\n658\n34\n514\n806\n452\n445\n195\n269\n825\n35\n408\n422\n324\n216\n366\n524\n127\n507\n529\n432\n327\n264\n120\n76\n890\n263\n884\n878\n686\n178\n28\n518\n262\n856\n256\n376\n302\n363\n327\n433\n399\n834\n874\n168\n177\n186\n456\n712\n439\n596\n445\n752\n859\n336\n689\n722\n673\n3\n633\n198\n544\n493\n512\n368\n683\n158\n558\n676\n158\n271\n723\n222\n338\n837\n127\n867\n274\n470\n302\n702\n625\n460\n654\n411\n600\n476\n771\n385\n465\n257\n538\n694\n606\n272\n560\n342\n35\n266\n173\n124\n285\n688\n738\n276\n156\n703\n424\n850\n244\n64\n472\n354\n274\n194\n175\n308\n295\n387\n54\n844\n288\n132\n541\n572\n222\n290\n501\n84\n571\n352\n457\n435\n15\n414\n864\n22\n608\n736\n409\n89\n688\n396\n516\n127\n886\n193\n123\n23\n266\n81\n448\n281\n858\n64\n482\n610\n193\n169\n840\n577\n262\n868\n77\n758\n301\n165\n410\n152\n409\n716\n664\n490\n824\n74\n327\n115\n872\n353\n570\n108\n103\n421\n101\n526\n280\n594\n759\n92\n724\n44\n524\n274\n839\n340\n654\n193\n325\n101\n751\n477\n214\n128\n84\n96\n765\n110\n269\n239\n149\n832\n100\n710\n728\n118\n394\n558\n853\n4\n411\n604\n361\n718\n505\n523\n63\n93\n234\n296\n116\n180\n536\n604\n760\n107\n679\n496\n419\n342\n793\n259\n90\n810\n794\n618\n356\n393\n819\n208\n747\n89\n724\n488\n364\n780\n400\n501\n131\n598\n338\n477\n114\n361\n456\n356\n35\n820\n757\n852\n345\n698\n98\n194\n443\n367\n244\n104\n322\n109\n10\n797\n331\n728\n604\n813\n70\n858\n890\n822\n25\n60\n864\n74\n592\n743\n3\n171\n635\n876\n6\n581\n810\n39\n894\n221\n825\n789\n85\n356\n822\n792\n782\n276\n12\n345\n687\n615\n769\n70\n748\n496\n263\n380\n131\n234\n180\n317\n731\n416\n698\n153\n16\n448\n711\n148\n98\n90\n673\n415\n208\n221\n247\n199\n22\n414\n878\n441\n318\n76\n555\n569\n237\n460\n871\n479\n84\n469\n60\n845\n683\n373\n428\n674\n149\n158\n377\n654\n798\n124\n784\n761\n420\n649\n746\n710\n298\n120\n873\n736\n463\n783\n109\n613\n137\n470\n747\n3\n352\n839\n124\n816\n224\n642\n842\n865\n11\n720\n773\n361\n333\n118\n316\n379\n367\n776\n656\n261\n635\n392\n375\n551\n872\n709\n750\n64\n554\n850\n865\n804\n165\n792\n136\n683\n189\n405\n368\n176\n361\n471\n716\n43\n168\n212\n171\n829\n232\n30\n352\n585\n33\n69\n167\n127\n92\n768\n395\n223\n702\n749\n2\n288\n527\n251\n842\n83\n97\n797\n314\n385\n672\n482\n596\n807\n193\n874\n101\n55\n876\n127\n499\n885\n888\n695\n491\n558\n390\n847\n21\n465\n685\n542\n888\n375\n564\n876\n364\n165\n729\n753\n627\n374\n729\n14\n15\n339\n277\n628\n38\n43\n172\n243\n48\n470\n413\n473\n721\n704\n856\n142\n60\n435\n448\n645\n455\n800\n379\n75\n116\n110\n875\n141\n133\n763\n62\n239\n607\n19\n626\n407\n270\n202\n215\n416\n830\n24\n93\n140\n463\n712\n51\n111\n673\n66\n122\n557\n358\n823\n318\n846\n490\n849\n659\n738\n60\n718\n505\n600\n883\n135\n848\n36\n421\n166\n558\n292\n519\n564\n444\n453\n289\n880\n21\n749\n106\n252\n619\n536\n583\n93\n240\n40\n848\n210\n620\n623\n430\n766\n333\n478\n856\n328\n620\n577\n761\n882\n651\n255\n702\n563\n509\n254\n419\n642\n564\n53\n758\n516\n568\n534\n820\n653\n277\n190\n34\n317\n26\n173\n518\n429\n768\n388\n456\n166\n893\n259\n742\n445\n887\n63\n662\n786\n161\n162\n437\n675\n142\n197\n198\n39\n314\n333\n600\n109\n9\n141\n18\n407\n31\n193\n248\n679\n583\n569\n92\n504\n841\n618\n756\n12\n116\n807\n471\n718\n295\n861\n876\n423\n125\n735\n282\n822\n398\n549\n732\n200\n734\n681\n686\n658\n248\n522\n200\n592\n821\n373\n736\n51\n251\n40\n332\n455\n582\n626\n812\n828\n878\n379\n217\n38\n367\n609\n4\n506\n677\n763\n720\n268\n324\n139\n37\n755\n321\n398\n773\n190\n435\n130\n682\n689\n246\n776\n727\n700\n595\n252\n428\n451\n535\n384\n776\n350\n537\n424\n461\n530\n359\n764\n382\n587\n305\n567\n722\n318\n153\n478\n389\n104\n520\n305\n125\n523\n176\n764\n482\n9\n434\n465\n42\n470\n369\n783\n107\n136\n331\n585\n852\n535\n255\n431\n183\n706\n883\n860\n565\n69\n868\n125\n564\n485\n497\n6\n372\n162\n307\n273\n594\n884\n850\n118\n526\n374\n561\n643\n758\n817\n164\n119\n91\n395\n667\n424\n230\n56\n160\n502\n129\n521\n850\n238\n825\n642\n393\n270\n678\n713\n256\n196\n155\n345\n520\n393\n143\n444\n816\n139\n226\n588\n348\n447\n319\n451\n37\n540\n786\n484\n681\n824\n220\n410\n21\n245\n876\n555\n349\n278\n85\n265\n237\n734\n51\n728\n159\n432\n821\n662\n447\n258\n226\n819\n544\n886\n737\n794\n780\n598\n596\n384\n742\n103\n674\n419\n302\n558\n541\n186\n421\n76\n223\n229\n821\n444\n676\n130\n576\n659\n665\n5\n186\n287\n455\n366\n649\n183\n424\n750\n894\n329\n648\n192\n775\n208\n115\n457\n482\n343\n3\n798\n622\n26\n643\n573\n616\n23\n857\n107\n489\n408\n828\n23\n263\n719\n678\n401\n267\n9\n148\n490\n200\n152\n321\n118\n169\n512\n100\n599\n454\n68\n229\n666\n427\n627\n669\n600\n72\n542\n231\n454\n178\n804\n619\n235\n747\n656\n233\n45\n502\n50\n513\n819\n23\n612\n502\n139\n617\n577\n150\n106\n257\n520\n185\n797\n837\n125\n509\n19\n879\n525\n19\n307\n60\n419\n49\n224\n2\n234\n587\n865\n30\n138\n682\n225\n37\n689\n338\n453\n472\n83\n884\n562\n538\n471\n857\n38\n687\n20\n303\n671\n31\n405\n336\n377\n504\n393\n425\n465\n706\n835\n639\n501\n890\n187\n46\n43\n771\n731\n876\n21\n785\n193\n892\n187\n469\n84\n101\n251\n55\n566\n211\n28\n412\n478\n471\n736\n123\n151\n579\n536\n662\n380\n70\n55\n566\n210\n388\n783\n481\n891\n335\n856\n349\n264\n409\n822\n532\n412\n858\n565\n812\n265\n398\n795\n655\n778\n430\n785\n766\n24\n473\n674\n240\n445\n53\n92\n52\n729\n323\n779\n441\n516\n855\n518\n284\n1\n556\n460\n340\n197\n795\n882\n333\n378\n412\n146\n523\n95\n752\n632\n845\n78\n452\n832\n387\n130\n52\n23\n421\n158\n185\n163\n15\n122\n538\n801\n882\n93\n644\n195\n743\n224\n437\n650\n468\n773\n398\n77\n8\n559\n686\n86\n660\n86\n70\n649\n267\n129\n183\n611\n328\n848\n383\n392\n591\n374\n342\n60\n644\n867\n694\n573\n95\n446\n128\n236\n84\n506\n274\n349\n704\n394\n845\n508\n878\n308\n802\n108\n357\n250\n708\n823\n772\n311\n530\n192\n142\n643\n357\n669\n708\n107\n186\n713\n103\n574\n149\n12\n663\n722\n683\n556\n409\n836\n166\n152\n644\n118\n306\n680\n650\n865\n838\n263\n341\n871\n601\n676\n490\n213\n34\n666\n396\n144\n203\n170\n387\n294\n250\n208\n377\n654\n128\n323\n578\n433\n591\n732\n337\n184\n27\n292\n651\n64\n377\n159\n317\n42\n431\n150\n864\n538\n657\n295\n758\n346\n702\n562\n604\n459\n813\n497\n171\n244\n12\n135\n762\n556\n693\n382\n667\n593\n649\n781\n835\n16\n629\n582\n301\n264\n667\n322\n367\n697\n813\n105\n65\n555\n77\n751\n190\n48\n133\n94\n583\n673\n721\n334\n584\n152\n775\n157\n746\n583\n1\n856\n719\n302\n361\n746\n798\n657\n118\n545\n23\n539\n783\n637\n189\n3\n562\n680\n673\n63\n533\n761\n619\n721\n458\n882\n780\n479\n478\n649\n484\n666\n332\n188\n573\n392\n731\n749\n421\n805\n627\n8\n245\n10\n311\n794\n702\n210\n648\n864\n296\n142\n166\n271\n413\n72\n220\n95\n591\n334\n664\n165\n301\n215\n203\n257\n359\n309\n680\n359\n168\n687\n348\n516\n624\n754\n308\n194\n445\n250\n453\n15\n537\n614\n571\n852\n395\n699\n269\n301\n246\n743\n409\n770\n234\n698\n747\n64\n406\n136\n511\n247\n160\n847\n323\n812\n412\n269\n157\n418\n3\n502\n653\n396\n300\n492\n129\n536\n312\n314\n481\n370\n219\n502\n127\n90\n218\n654\n328\n184\n127\n138\n200\n32\n533\n109\n154\n105\n306\n147\n192\n294\n757\n700\n11\n177\n733\n332\n439\n312\n183\n876\n631\n533\n189\n733\n313\n443\n191\n160\n883\n749\n826\n45\n58\n2\n29\n751\n284\n869\n561\n681\n115\n68\n455\n122\n742\n829\n563\n551\n182\n473\n211\n777\n9\n872\n775\n874\n601\n593\n31\n178\n224\n27\n31\n262\n460\n757\n578\n149\n619\n214\n761\n117\n510\n805\n859\n276\n779\n454\n739\n821\n384\n26\n434\n771\n284\n77\n421\n482\n186\n711\n434\n566\n749\n460\n107\n702\n615\n305\n541\n431\n484\n478\n353\n855\n286\n323\n577\n245\n407\n391\n424\n548\n564\n482\n663\n597\n553\n169\n329\n517\n571\n743\n565\n20\n477\n43\n277\n700\n627\n315\n550\n42\n81\n650\n667\n60\n441\n837\n854\n527\n678\n818\n306\n558\n813\n549\n150\n393\n149\n125\n270\n502\n447\n753\n632\n753\n565\n682\n632\n772\n579\n725\n704\n233\n703\n488\n475\n885\n10\n449\n281\n683\n680\n204\n378\n660\n522\n619\n470\n502\n47\n71\n541\n856\n142\n719\n107\n658\n545\n496\n677\n345\n323\n494\n576\n177\n505\n612\n41\n43\n416\n158\n800\n591\n640\n317\n133\n756\n252\n494\n688\n498\n247\n170\n691\n488\n413\n316\n654\n832\n530\n894\n654\n845\n153\n550\n267\n85\n439\n600\n131\n427\n170\n71\n728\n119\n221\n142\n552\n614\n326\n714\n336\n239\n661\n50\n133\n504\n770\n25\n502\n395\n612\n475\n846\n136\n499\n780\n695\n600\n260\n101\n311\n104\n125\n38\n403\n757\n486\n369\n775\n16\n263\n397\n279\n551\n593\n183\n172\n229\n224\n774\n643\n790\n321\n346\n433\n365\n695\n64\n15\n232\n406\n554\n215\n767\n228\n140\n117\n576\n651\n442\n13\n537\n579\n57\n24\n579\n830\n626\n336\n390\n881\n440\n173\n59\n424\n227\n23\n738\n814\n688\n532\n87\n443\n225\n360\n894\n538\n359\n406\n878\n163\n496\n854\n382\n291\n681\n85\n179\n170\n326\n657\n756\n450\n739\n815\n622\n63\n722\n62\n275\n545\n448\n550\n864\n202\n502\n255\n121\n500\n749\n292\n315\n498\n398\n486\n405\n392\n148\n843\n131\n191\n610\n211\n239\n320\n77\n637\n516\n233\n513\n832\n691\n519\n621\n810\n119\n304\n515\n727\n381\n577\n171\n344\n388\n702\n656\n280\n313\n329\n452\n138\n710\n762\n279\n530\n374\n321\n429\n705\n93\n66\n171\n478\n320\n77\n576\n93\n83\n825\n86\n200\n278\n13\n649\n71\n636\n380\n848\n811\n82\n392\n523\n186\n888\n603\n817\n659\n847\n309\n26\n362\n153\n193\n538\n818\n851\n50\n455\n768\n819\n324\n437\n38\n159\n874\n595\n86\n577\n310\n288\n563\n759\n229\n769\n617\n825\n135\n396\n669\n335\n241\n873\n352\n64\n128\n615\n878\n861\n616\n454\n410\n766\n820\n414\n538\n220\n186\n742\n478\n139\n237\n456\n152\n657\n426\n277\n131\n771\n204\n423\n664\n92\n216\n95\n321\n680\n755\n521\n546\n99\n92\n395\n549\n612\n764\n528\n674\n76\n230\n498\n441\n664\n645\n777\n129\n778\n327\n575\n518\n499\n212\n373\n823\n860\n175\n798\n534\n464\n550\n476\n768\n340\n788\n610\n664\n747\n774\n809\n726\n862\n699\n461\n800\n411\n646\n696\n5\n335\n227\n812\n189\n513\n502\n482\n732\n542\n819\n396\n649\n679\n733\n219\n457\n326\n446\n475\n561\n547\n31\n116\n304\n248\n89\n546\n254\n609\n458\n193\n701\n377\n728\n268\n93\n201\n408\n677\n463\n620\n94\n676\n20\n579\n334\n205\n695\n489\n691\n289\n79\n206\n559\n700\n501\n528\n21\n844\n626\n780\n290\n421\n76\n782\n134\n767\n232\n42\n152\n892\n197\n447\n883\n664\n178\n853\n354\n484\n336\n444\n434\n756\n599\n382\n769\n206\n857\n841\n318\n713\n399\n703\n616\n478\n404\n621\n263\n870\n319\n818\n279\n727\n269\n656\n721\n777\n437\n222\n42\n149\n780\n587\n743\n740\n594\n478\n632\n336\n13\n276\n222\n453\n437\n246\n778\n810\n586\n120\n553\n825\n301\n427\n814\n244\n665\n163\n90\n56\n880\n718\n198\n866\n642\n889\n264\n384\n841\n620\n288\n37\n827\n164\n357\n718\n345\n353\n632\n516\n357\n46\n334\n698\n365\n894\n317\n142\n194\n624\n209\n717\n108\n450\n47\n618\n89\n746\n428\n451\n431\n527\n494\n714\n176\n62\n546\n340\n698\n407\n261\n171\n12\n628\n481\n200\n205\n531\n2\n818\n544\n537\n72\n499\n352\n574\n646\n89\n859\n472\n553\n757\n672\n737\n518\n599\n483\n213\n893\n687\n549\n733\n520\n676\n1\n677\n428\n669\n824\n693\n464\n261\n318\n27\n496\n123\n415\n590\n173\n78\n10\n735\n484\n619\n792\n367\n626\n501\n74\n695\n646\n444\n127\n20\n560\n327\n610\n462\n640\n828\n650\n862\n894\n622\n500\n613\n404\n135\n297\n79\n505\n714\n59\n446\n123\n807\n192\n682\n15\n17\n568\n181\n822\n208\n138\n463\n731\n25\n196\n443\n351\n649\n538\n751\n463\n874\n322\n587\n299\n756\n178\n350\n287\n745\n441\n368\n748\n259\n698\n539\n641\n298\n365\n64\n230\n351\n466\n264\n878\n768\n583\n780\n488\n48\n12\n29\n15\n818\n750\n549\n442\n400\n92\n187\n778\n72\n167\n568\n508\n192\n566\n362\n686\n269\n784\n584\n67\n870\n690\n232\n460\n159\n347\n38\n373\n149\n317\n34\n232\n595\n760\n578\n664\n218\n379\n332\n437\n231\n739\n484\n115\n593\n763\n554\n361\n170\n121\n91\n651\n113\n285\n346\n444\n364\n820\n130\n511\n571\n846\n326\n148\n778\n728\n424\n706\n604\n253\n650\n601\n95\n854\n831\n676\n373\n488\n714\n90\n181\n89\n542\n473\n838\n80\n864\n321\n478\n607\n359\n215\n515\n831\n210\n330\n326\n178\n368\n158\n389\n384\n551\n459\n91\n408\n590\n75\n332\n83\n111\n231\n125\n4\n56\n68\n101\n70\n620\n212\n109\n425\n6\n787\n13\n460\n709\n223\n216\n429\n884\n459\n301\n851\n379\n396\n801\n102\n448\n396\n518\n84\n852\n781\n439\n239\n7\n370\n320\n58\n821\n289\n200\n664\n844\n812\n30\n208\n36\n785\n657\n828\n584\n409\n112\n813\n546\n99\n55\n303\n240\n828\n577\n517\n847\n786\n337\n243\n749\n192\n858\n359\n687\n307\n742\n663\n156\n787\n246\n487\n787\n758\n840\n75\n113\n672\n343\n526\n315\n627\n719\n1\n888\n195\n571\n400\n159\n651\n663\n753\n128\n649\n113\n78\n720\n188\n796\n643\n356\n720\n158\n98\n865\n505\n237\n688\n735\n669\n8\n761\n814\n211\n578\n238\n866\n13\n654\n769\n435\n856\n280\n209\n698\n520\n650\n24\n27\n205\n240\n458\n496\n695\n730\n695\n327\n211\n73\n167\n691\n659\n648\n395\n489\n176\n694\n252\n310\n159\n440\n413\n107\n822\n507\n804\n55\n37\n537\n710\n465\n308\n254\n277\n475\n595\n132\n608\n55\n651\n102\n848\n365\n194\n56\n363\n676\n107\n243\n807\n796\n640\n881\n669\n884\n16\n228\n659\n190\n795\n214\n123\n181\n825\n201\n449\n391\n568\n694\n279\n222\n609\n408\n829\n814\n870\n63\n653\n759\n482\n275\n273\n835\n103\n805\n437\n458\n755\n251\n489\n158\n548\n418\n771\n568\n115\n397\n404\n662\n354\n574\n91\n551\n56\n888\n55\n669\n631\n240\n66\n146\n136\n355\n313\n262\n429\n174\n106\n673\n184\n447\n211\n707\n807\n41\n167\n297\n28\n576\n340\n721\n125\n590\n661\n631\n462\n512\n23\n529\n838\n807\n429\n731\n891\n315\n766\n1\n414\n429\n646\n368\n666\n388\n256\n848\n731\n156\n666\n223\n641\n423\n238\n200\n201\n682\n383\n640\n107\n196\n652\n880\n434\n412\n520\n180\n496\n216\n559\n25\n246\n719\n200\n143\n758\n667\n84\n726\n429\n685\n213\n684\n245\n596\n668\n528\n59\n264\n283\n790\n869\n179\n773\n194\n30\n672\n574\n816\n830\n161\n589\n356\n380\n493\n706\n434\n76\n103\n179\n623\n86\n491\n541\n462\n486\n855\n92\n206\n162\n43\n571\n272\n595\n87\n8\n670\n634\n688\n637\n511\n397\n192\n177\n619\n856\n700\n464\n144\n342\n424\n461\n879\n184\n666\n84\n342\n816\n621\n851\n356\n441\n656\n41\n614\n250\n549\n189\n174\n556\n699\n761\n615\n215\n248\n483\n526\n821\n19\n369\n733\n820\n709\n320\n706\n420\n722\n383\n123\n253\n334\n133\n682\n293\n454\n217\n101\n649\n544\n820\n275\n26\n575\n533\n328\n352\n605\n511\n841\n347\n872\n34\n552\n479\n469\n616\n357\n578\n17\n713\n268\n809\n252\n154\n164\n792\n221\n410\n779\n356\n334\n264\n111\n728\n695\n681\n565\n402\n154\n837\n4\n446\n313\n872\n175\n858\n834\n88\n45\n863\n678\n550\n14\n303\n199\n22\n626\n177\n763\n339\n839\n55\n586\n415\n409\n38\n159\n275\n740\n75\n434\n213\n224\n404\n862\n683\n53\n42\n799\n869\n849\n159\n848\n773\n801\n491\n710\n116\n249\n671\n817\n656\n443\n92\n611\n171\n555\n39\n566\n776\n869\n375\n710\n175\n29\n579\n155\n315\n665\n588\n38\n109\n862\n431\n654\n541\n463\n152\n686\n122\n816\n563\n489\n817\n248\n554\n264\n267\n752\n752\n337\n551\n263\n56\n248\n714\n193\n579\n615\n264\n82\n66\n635\n644\n546\n105\n301\n804\n776\n172\n75\n580\n502\n476\n536\n766\n238\n656\n473\n196\n692\n524\n169\n762\n867\n461\n864\n6\n571\n200\n125\n745\n386\n66\n116\n770\n186\n500\n865\n221\n793\n391\n147\n646\n814\n391\n20\n579\n112\n769\n869\n68\n676\n724\n290\n9\n797\n646\n474\n503\n11\n544\n529\n673\n764\n844\n372\n87\n551\n800\n878\n679\n462\n536\n614\n811\n66\n460\n437\n81\n315\n216\n165\n226\n828\n667\n114\n7\n832\n462\n507\n424\n42\n7\n562\n204\n635\n806\n711\n739\n562\n811\n593\n746\n528\n414\n13\n417\n630\n571\n12\n606\n300\n322\n34\n829\n669\n351\n622\n546\n683\n439\n656\n239\n563\n114\n481\n102\n147\n67\n156\n754\n11\n450\n434\n888\n677\n745\n202\n418\n72\n159\n375\n573\n826\n894\n183\n283\n773\n652\n113\n155\n448\n197\n468\n114\n219\n746\n554\n498\n310\n727\n133\n656\n143\n159\n537\n829\n831\n830\n428\n631\n695\n569\n873\n731\n125\n1\n869\n185\n693\n870\n45\n411\n89\n684\n357\n254\n167\n381\n808\n646\n312\n456\n430\n516\n667\n395\n468\n738\n723\n549\n805\n306\n53\n545\n382\n152\n592\n471\n99\n580\n502\n721\n32\n254\n82\n223\n608\n505\n551\n125\n548\n550\n756\n647\n768\n122\n556\n608\n351\n289\n509\n62\n150\n299\n346\n784\n735\n141\n517\n84\n34\n593\n666\n626\n213\n336\n811\n314\n807\n741\n764\n626\n297\n168\n886\n277\n252\n562\n552\n807\n855\n757\n273\n69\n372\n698\n341\n731\n580\n691\n289\n426\n761\n342\n220\n26\n687\n19\n847\n60\n151\n415\n195\n545\n228\n844\n55\n367\n597\n667\n632\n123\n123\n568\n83\n654\n828\n608\n227\n598\n394\n494\n142\n225\n603\n208\n733\n189\n732\n283\n457\n805\n384\n851\n77\n296\n449\n853\n599\n693\n357\n390\n336\n624\n339\n758\n39\n423\n367\n273\n533\n567\n273\n598\n412\n754\n404\n84\n763\n513\n107\n513\n328\n822\n866\n190\n205\n578\n868\n639\n53\n558\n141\n574\n465\n240\n31\n153\n707\n781\n753\n90\n695\n467\n298\n733\n792\n238\n241\n788\n527\n678\n47\n455\n788\n492\n443\n144\n414\n701\n167\n629\n260\n575\n479\n73\n548\n460\n467\n168\n532\n782\n492\n382\n193\n546\n614\n682\n653\n289\n209\n803\n174\n182\n403\n520\n839\n159\n31\n444\n854\n409\n840\n636\n332\n637\n356\n821\n211\n502\n256\n542\n711\n3\n378\n778\n619\n166\n742\n637\n140\n308\n702\n456\n734\n736\n575\n785\n693\n46\n390\n855\n206\n541\n373\n565\n242\n35\n295\n8\n733\n187\n799\n123\n108\n218\n636\n426\n427\n47\n35\n70\n814\n736\n26\n247\n591\n39\n793\n421\n571\n184\n40\n475\n76\n9\n745\n227\n96\n748\n180\n12\n545\n738\n102\n74\n388\n222\n383\n304\n714\n332\n821\n185\n247\n824\n280\n772\n656\n574\n249\n815\n476\n460\n677\n781\n35\n464\n360\n857\n122\n617\n438\n15\n167\n884\n744\n854\n159\n417\n445\n380\n102\n169\n462\n629\n766\n297\n212\n259\n68\n376\n820\n758\n284\n296\n735\n65\n396\n664\n723\n71\n201\n862\n693\n746\n725\n590\n71\n2\n460\n706\n157\n196\n878\n347\n187\n325\n23\n823\n475\n322\n431\n493\n659\n605\n795\n877\n94\n175\n864\n653\n435\n723\n197\n645\n316\n98\n669\n587\n12\n338\n745\n825\n170\n257\n279\n277\n62\n202\n687\n554\n705\n480\n194\n156\n179\n830\n795\n418\n354\n251\n549\n798\n556\n834\n293\n86\n188\n139\n555\n568\n859\n572\n727\n373\n496\n644\n752\n157\n146\n852\n591\n727\n522\n884\n886\n740\n247\n528\n315\n191\n168\n667\n83\n739\n794\n239\n822\n33\n342\n722\n513\n336\n477\n207\n27\n611\n534\n13\n79\n515\n20\n445\n863\n299\n335\n804\n137\n335\n515\n745\n88\n477\n297\n300\n198\n197\n302\n622\n549\n81\n382\n487\n77\n239\n131\n166\n770\n215\n662\n759\n115\n251\n670\n320\n639\n634\n862\n805\n577\n822\n93\n591\n567\n200\n474\n544\n406\n17\n27\n191\n282\n590\n58\n556\n825\n561\n66\n586\n389\n866\n294\n892\n785\n71\n91\n108\n447\n885\n229\n734\n479\n264\n892\n273\n636\n555\n754\n842\n772\n734\n798\n435\n28\n292\n388\n374\n381\n181\n281\n222\n45\n624\n890\n204\n830\n31\n681\n52\n724\n563\n804\n163\n135\n875\n721\n462\n714\n7\n26\n767\n20\n393\n246\n501\n545\n599\n138\n444\n320\n672\n489\n263\n285\n297\n386\n841\n641\n111\n726\n791\n262\n144\n324\n390\n164\n317\n7\n429\n9\n866\n315\n71\n387\n478\n883\n507\n778\n657\n45\n674\n158\n234\n467\n81\n310\n177\n426\n705\n163\n824\n868\n721\n771\n504\n55\n429\n236\n752\n371\n149\n624\n564\n665\n743\n292\n709\n375\n384\n883\n157\n369\n469\n20\n707\n675\n21\n875\n415\n581\n108\n672\n618\n836\n261\n501\n855\n461\n163\n742\n818\n759\n756\n850\n526\n232\n733\n341\n690\n197\n142\n804\n349\n849\n859\n547\n748\n731\n688\n63\n120\n450\n680\n751\n882\n456\n682\n110\n464\n313\n778\n71\n819\n786\n335\n30\n536\n475\n332\n60\n837\n58\n590\n80\n803\n782\n318\n308\n226\n786\n722\n889\n653\n522\n6\n41\n703\n112\n143\n413\n86\n390\n201\n109\n863\n417\n805\n387\n421\n216\n465\n826\n512\n799\n658\n338\n326\n338\n50\n789\n681\n424\n369\n7\n279\n276\n773\n817\n26\n650\n551\n791\n693\n115\n739\n534\n594\n109\n42\n107\n330\n845\n235\n235\n459\n428\n566\n200\n790\n245\n23\n278\n171\n629\n750\n459\n737\n597\n611\n236\n154\n360\n291\n807\n608\n119\n53\n496\n248\n24\n736\n355\n7\n356\n835\n580\n608\n328\n750\n326\n297\n860\n62\n270\n549\n708\n159\n803\n643\n758\n484\n502\n891\n782\n473\n441\n188\n18\n105\n411\n784\n73\n561\n754\n110\n224\n728\n606\n786\n164\n880\n633\n410\n630\n816\n582\n857\n429\n674\n894\n700\n103\n519\n673\n800\n730\n410\n143\n512\n185\n436\n296\n541\n251\n202\n319\n783\n469\n641\n738\n617\n480\n453\n314\n837\n218\n513\n427\n94\n755\n40\n221\n560\n840\n584\n828\n431\n257\n607\n104\n617\n804\n701\n499\n548\n450\n57\n248\n497\n758\n274\n715\n446\n564\n261\n519\n161\n512\n688\n660\n674\n552\n186\n522\n765\n703\n241\n489\n616\n86\n762\n323\n806\n45\n448\n320\n552\n727\n463\n301\n226\n145\n807\n826\n13\n866\n131\n88\n608\n15\n211\n605\n207\n302\n129\n313\n508\n836\n860\n517\n164\n735\n38\n396\n280\n359\n258\n134\n170\n696\n188\n148\n759\n175\n748\n67\n356\n163\n776\n705\n866\n313\n700\n700\n102\n589\n768\n123\n465\n172\n138\n667\n661\n526\n314\n890\n407\n198\n495\n213\n135\n131\n427\n21\n123\n557\n51\n14\n112\n822\n135\n478\n472\n558\n178\n601\n433\n702\n688\n96\n285\n91\n793\n299\n618\n435\n284\n188\n200\n26\n165\n278\n678\n867\n123\n630\n594\n339\n383\n163\n251\n475\n572\n852\n71\n561\n320\n188\n299\n405\n793\n9\n654\n289\n253\n327\n321\n97\n69\n162\n502\n203\n760\n323\n469\n836\n120\n226\n585\n483\n451\n465\n95\n756\n602\n181\n61\n11\n512\n388\n686\n377\n335\n204\n209\n123\n628\n737\n874\n405\n713\n439\n395\n267\n682\n313\n667\n587\n610\n509\n184\n510\n419\n160\n23\n72\n19\n457\n751\n185\n775\n734\n84\n576\n737\n886\n113\n702\n472\n788\n125\n219\n329\n674\n283\n101\n313\n296\n592\n542\n727\n117\n117\n767\n838\n704\n821\n305\n508\n662\n72\n187\n502\n610\n675\n220\n108\n717\n50\n695\n853\n209\n469\n840\n465\n671\n268\n282\n507\n741\n233\n645\n792\n338\n595\n504\n20\n164\n148\n644\n475\n843\n725\n213\n56\n106\n153\n327\n883\n881\n424\n246\n405\n424\n161\n43\n793\n484\n711\n131\n142\n630\n658\n625\n484\n350\n860\n266\n886\n785\n520\n356\n85\n113\n252\n882\n139\n826\n506\n90\n308\n697\n884\n371\n157\n614\n296\n886\n510\n836\n651\n169\n391\n9\n441\n647\n538\n408\n592\n382\n370\n413\n675\n585\n241\n611\n72\n867\n114\n614\n445\n359\n264\n471\n475\n273\n644\n649\n249\n766\n385\n72\n424\n230\n691\n850\n381\n425\n164\n181\n238\n850\n219\n628\n486\n38\n877\n43\n397\n232\n68\n67\n341\n271\n16\n819\n231\n314\n813\n634\n156\n363\n360\n803\n382\n309\n781\n43\n248\n49\n194\n880\n852\n588\n739\n72\n238\n587\n124\n482\n284\n736\n327\n427\n752\n262\n546\n495\n620\n763\n61\n559\n513\n311\n722\n876\n775\n92\n49\n474\n199\n234\n247\n252\n310\n889\n120\n367\n105\n693\n724\n368\n784\n571\n694\n221\n37\n705\n179\n743\n643\n697\n810\n180\n347\n374\n84\n528\n380\n167\n440\n594\n890\n677\n561\n1\n891\n340\n880\n889\n118\n409\n558\n52\n159\n876\n66\n350\n367\n437\n854\n31\n549\n793\n377\n471\n660\n394\n784\n615\n392\n692\n810\n656\n887\n631\n528\n76\n477\n732\n260\n608\n49\n158\n448\n168\n114\n329\n883\n735\n329\n803\n358\n573\n521\n51\n833\n584\n563\n578\n414\n263\n880\n848\n802\n107\n235\n408\n357\n690\n126\n415\n318\n428\n838\n273\n335\n46\n718\n833\n358\n884\n776\n4\n190\n32\n327\n619\n694\n763\n494\n714\n460\n115\n323\n472\n181\n217\n880\n315\n1\n438\n609\n199\n704\n227\n435\n281\n706\n665\n105\n194\n410\n452\n129\n607\n69\n585\n780\n327\n418\n178\n163\n613\n876\n667\n117\n122\n10\n722\n429\n576\n514\n659\n734\n207\n442\n424\n290\n302\n759\n468\n289\n39\n361\n633\n244\n478\n128\n201\n819\n448\n588\n663\n869\n449\n430\n787\n893\n10\n715\n644\n589\n756\n410\n661\n321\n697\n790\n484\n61\n490\n344\n45\n77\n111\n384\n304\n435\n196\n837\n483\n542\n576\n190\n307\n794\n247\n795\n333\n207\n864\n523\n652\n724\n185\n653\n591\n440\n176\n795\n169\n671\n855\n110\n727\n29\n238\n440\n672\n268\n686\n729\n360\n583\n170\n431\n767\n207\n376\n4\n242\n344\n2\n211\n308\n569\n45\n142\n260\n173\n85\n287\n790\n894\n71\n793\n307\n504\n221\n416\n108\n460\n885\n824\n326\n668\n553\n510\n669\n726\n856\n243\n693\n389\n241\n876\n708\n631\n221\n22\n619\n533\n561\n598\n512\n2\n42\n632\n670\n687\n353\n584\n267\n386\n790\n647\n546\n812\n553\n426\n382\n552\n53\n460\n42\n621\n278\n624\n751\n165\n692\n626\n698\n457\n91\n53\n142\n582\n492\n44\n337\n456\n564\n35\n45\n748\n864\n202\n628\n251\n847\n481\n887\n305\n529\n357\n297\n644\n298\n543\n791\n578\n277\n121\n313\n115\n333\n671\n739\n148\n409\n882\n45\n823\n91\n89\n405\n400\n609\n81\n666\n332\n270\n212\n889\n30\n126\n354\n24\n224\n756\n11\n218\n581\n362\n450\n170\n693\n437\n149\n156\n550\n351\n414\n853\n345\n401\n467\n283\n855\n355\n811\n399\n184\n739\n43\n595\n656\n349\n443\n679\n49\n499\n354\n355\n153\n343\n351\n840\n548\n359\n60\n109\n46\n664\n499\n216\n144\n761\n379\n126\n887\n346\n588\n105\n735\n253\n560\n630\n337\n362\n399\n369\n824\n88\n197\n456\n557\n145\n745\n748\n602\n673\n301\n147\n603\n346\n673\n94\n86\n750\n289\n874\n547\n688\n322\n297\n585\n650\n334\n13\n536\n595\n102\n642\n110\n801\n541\n426\n545\n358\n68\n187\n60\n90\n96\n739\n315\n618\n877\n339\n659\n127\n209\n876\n463\n594\n890\n785\n268\n70\n474\n342\n170\n310\n623\n13\n806\n630\n729\n475\n197\n651\n711\n829\n807\n70\n294\n861\n224\n627\n216\n184\n766\n400\n861\n63\n236\n193\n606\n80\n358\n780\n602\n581\n542\n94\n13\n616\n117\n417\n134\n109\n717\n466\n144\n304\n829\n456\n22\n182\n301\n75\n793\n417\n191\n428\n465\n799\n47\n385\n762\n164\n796\n395\n265\n122\n589\n395\n86\n815\n774\n411\n307\n26\n326\n578\n173\n851\n822\n18\n170\n362\n713\n246\n462\n361\n182\n726\n57\n648\n571\n663\n622\n755\n762\n179\n168\n115\n817\n307\n651\n57\n790\n488\n790\n718\n862\n877\n470\n582\n426\n252\n8\n623\n573\n484\n580\n890\n300\n83\n756\n177\n540\n205\n221\n738\n128\n170\n215\n656\n252\n649\n558\n634\n574\n801\n512\n510\n619\n432\n408\n807\n481\n210\n613\n251\n540\n839\n297\n714\n328\n82\n185\n480\n725\n407\n635\n609\n192\n717\n758\n371\n864\n335\n208\n258\n311\n168\n859\n543\n108\n665\n581\n693\n470\n143\n380\n133\n238\n583\n787\n675\n466\n640\n401\n88\n221\n122\n786\n636\n148\n698\n628\n591\n620\n624\n27\n48\n670\n623\n642\n293\n425\n355\n83\n208\n889\n41\n729\n740\n628\n215\n206\n331\n501\n477\n464\n57\n585\n543\n663\n523\n18\n777\n691\n598\n116\n686\n770\n489\n647\n753\n842\n190\n340\n253\n884\n571\n3\n774\n765\n878\n311\n700\n571\n187\n196\n108\n368\n299\n845\n587\n113\n505\n745\n501\n334\n731\n293\n23\n761\n243\n803\n19\n872\n884\n140\n297\n364\n79\n887\n266\n280\n411\n162\n550\n848\n694\n792\n543\n680\n378\n150\n464\n774\n121\n887\n659\n839\n849\n438\n378\n520\n887\n507\n156\n199\n381\n385\n472\n727\n778\n517\n138\n63\n582\n537\n100\n103\n740\n277\n475\n547\n39\n846\n410\n137\n572\n174\n657\n104\n603\n623\n285\n649\n758\n308\n285\n263\n295\n345\n452\n745\n423\n318\n572\n457\n205\n724\n646\n679\n399\n644\n449\n695\n159\n299\n67\n835\n418\n83\n747\n725\n30\n685\n455\n228\n373\n469\n739\n607\n430\n541\n781\n708\n661\n18\n286\n388\n141\n787\n96\n836\n60\n890\n589\n339\n149\n551\n862\n315\n201\n377\n272\n812\n68\n409\n314\n674\n606\n101\n614\n815\n299\n797\n379\n569\n203\n64\n479\n778\n801\n396\n718\n775\n699\n108\n397\n532\n247\n674\n409\n402\n367\n294\n231\n578\n781\n880\n371\n312\n605\n335\n152\n71\n586\n474\n361\n568\n705\n1\n434\n573\n536\n387\n143\n527\n798\n367\n496\n495\n99\n575\n312\n198\n72\n57\n469\n393\n51\n794\n642\n164\n308\n587\n197\n32\n49\n523\n222\n503\n186\n546\n798\n655\n305\n453\n241\n236\n541\n11\n236\n129\n116\n516\n609\n579\n606\n748\n382\n719\n235\n43\n704\n438\n406\n770\n488\n68\n285\n527\n226\n459\n164\n403\n672\n192\n365\n449\n408\n154\n818\n19\n196\n672\n767\n153\n796\n746\n447\n772\n843\n347\n755\n704\n45\n632\n209\n398\n251\n752\n861\n875\n669\n577\n710\n733\n271\n207\n480\n351\n66\n741\n5\n481\n724\n332\n867\n620\n666\n801\n136\n419\n712\n38\n345\n574\n281\n418\n77\n790\n366\n788\n454\n783\n849\n181\n887\n92\n749\n148\n690\n369\n876\n778\n815\n671\n24\n628\n282\n886\n394\n894\n359\n60\n181\n880\n704\n392\n789\n245\n439\n178\n864\n713\n660\n407\n586\n831\n170\n701\n317\n174\n780\n534\n458\n141\n83\n862\n486\n277\n476\n297\n271\n423\n107\n681\n817\n735\n183\n841\n786\n596\n790\n614\n97\n411\n80\n405\n426\n685\n368\n539\n198\n620\n627\n394\n343\n295\n270\n242\n193\n97\n759\n695\n721\n539\n573\n143\n240\n424\n877\n62\n262\n618\n525\n800\n193\n848\n517\n561\n744\n371\n863\n212\n504\n206\n815\n864\n168\n350\n291\n435\n49\n540\n828\n863\n567\n127\n514\n755\n535\n580\n779\n467\n628\n208\n476\n832\n830\n217\n738\n849\n288\n143\n769\n844\n7\n244\n649\n259\n28\n805\n501\n347\n589\n92\n624\n188\n343\n869\n332\n737\n147\n162\n703\n679\n80\n172\n848\n526\n336\n652\n463\n735\n786\n417\n888\n247\n593\n675\n124\n252\n210\n353\n258\n845\n5\n405\n559\n393\n567\n441\n293\n91\n164\n658\n300\n202\n135\n663\n221\n427\n767\n432\n618\n630\n682\n861\n746\n745\n820\n105\n409\n371\n16\n7\n364\n445\n310\n592\n572\n532\n395\n837\n766\n287\n211\n620\n841\n779\n771\n42\n119\n654\n608\n172\n642\n191\n433\n720\n629\n515\n269\n525\n834\n886\n678\n204\n748\n763\n632\n757\n221\n48\n383\n814\n832\n708\n601\n126\n38\n494\n789\n725\n557\n110\n169\n202\n206\n642\n14\n705\n333\n788\n258\n861\n140\n346\n56\n537\n218\n137\n184\n487\n337\n885\n232\n878\n311\n194\n177\n476\n133\n120\n757\n387\n116\n573\n123\n772\n816\n623\n283\n429\n130\n843\n855\n705\n637\n741\n244\n635\n872\n803\n115\n201\n248\n77\n265\n300\n639\n135\n183\n849\n464\n402\n221\n171\n547\n315\n77\n805\n76\n691\n440\n3\n671\n375\n598\n565\n86\n149\n709\n457\n202\n433\n159\n384\n125\n702\n160\n509\n245\n651\n281\n859\n466\n566\n510\n352\n317\n56\n354\n867\n419\n651\n238\n684\n375\n23\n539\n552\n436\n290\n148\n743\n31\n150\n573\n557\n519\n811\n616\n301\n311\n179\n385\n736\n489\n165\n801\n783\n653\n833\n828\n219\n188\n803\n167\n528\n176\n16\n655\n104\n248\n373\n403\n705\n1\n411\n389\n406\n267\n76\n593\n183\n668\n378\n89\n159\n684\n681\n72\n709\n94\n643\n63\n747\n47\n578\n849\n327\n765\n639\n14\n519\n566\n11\n74\n653\n841\n302\n412\n565\n416\n274\n649\n390\n21\n224\n571\n793\n41\n412\n825\n624\n290\n548\n437\n51\n143\n802\n614\n579\n561\n390\n315\n653\n514\n683\n569\n145\n33\n92\n517\n316\n673\n875\n542\n599\n748\n230\n253\n540\n147\n672\n817\n520\n425\n722\n207\n346\n724\n451\n35\n769\n472\n475\n130\n696\n35\n122\n565\n837\n697\n338\n231\n11\n702\n6\n575\n883\n115\n842\n333\n457\n103\n262\n371\n405\n92\n295\n694\n127\n773\n739\n878\n380\n56\n16\n401\n832\n427\n586\n815\n878\n109\n426\n484\n2\n890\n120\n816\n455\n459\n798\n609\n350\n630\n617\n702\n788\n358\n828\n94\n72\n612\n816\n662\n690\n40\n763\n255\n408\n496\n381\n614\n155\n598\n703\n383\n574\n621\n372\n196\n878\n114\n203\n877\n864\n52\n794\n439\n198\n783\n41\n8\n803\n291\n869\n7\n314\n6\n321\n741\n547\n780\n180\n877\n636\n59\n414\n833\n547\n642\n792\n316\n419\n802\n486\n393\n281\n654\n415\n200\n134\n361\n354\n47\n173\n848\n579\n250\n20\n821\n654\n746\n868\n105\n674\n341\n803\n78\n40\n626\n298\n51\n153\n528\n651\n483\n364\n690\n501\n301\n184\n472\n380\n596\n459\n577\n55\n500\n268\n614\n508\n437\n49\n511\n707\n630\n812\n688\n97\n170\n477\n777\n881\n375\n301\n245\n530\n341\n634\n32\n782\n420\n735\n301\n819\n274\n513\n857\n153\n616\n29\n804\n146\n311\n796\n134\n410\n600\n659\n420\n771\n491\n30\n360\n275\n20\n471\n739\n450\n192\n619\n499\n482\n561\n5\n233\n310\n411\n353\n393\n740\n386\n58\n187\n147\n315\n375\n806\n798\n142\n232\n890\n439\n596\n505\n775\n426\n67\n88\n417\n692\n461\n13\n97\n890\n715\n698\n426\n490\n114\n340\n753\n869\n659\n692\n444\n589\n275\n700\n878\n790\n816\n452\n21\n563\n640\n715\n442\n270\n174\n299\n523\n415\n619\n381\n28\n412\n202\n663\n4\n690\n78\n382\n508\n688\n808\n335\n113\n444\n891\n832\n773\n819\n349\n415\n51\n294\n278\n563\n8\n155\n123\n419\n416\n266\n128\n541\n56\n76\n154\n327\n569\n598\n19\n800\n709\n25\n53\n864\n717\n882\n143\n576\n245\n372\n227\n115\n165\n307\n376\n476\n411\n629\n776\n611\n300\n181\n149\n569\n244\n868\n64\n153\n819\n546\n889\n699\n203\n544\n341\n152\n476\n543\n572\n389\n408\n378\n406\n869\n66\n406\n68\n88\n302\n531\n555\n308\n417\n341\n22\n349\n875\n252\n648\n62\n383\n696\n858\n252\n598\n353\n794\n754\n676\n639\n71\n481\n230\n438\n573\n757\n542\n800\n295\n803\n869\n300\n94\n882\n516\n145\n144\n744\n496\n353\n546\n2\n46\n596\n634\n472\n330\n313\n298\n214\n636\n442\n116\n525\n886\n889\n377\n821\n221\n94\n374\n829\n657\n520\n764\n292\n293\n327\n369\n579\n24\n857\n466\n46\n253\n857\n592\n721\n292\n15\n337\n779\n523\n882\n68\n644\n580\n3\n166\n347\n129\n784\n577\n335\n211\n620\n745\n281\n704\n810\n301\n658\n804\n787\n158\n53\n86\n638\n440\n868\n40\n540\n401\n535\n462\n885\n691\n469\n393\n463\n282\n363\n822\n684\n127\n739\n649\n144\n435\n750\n264\n305\n577\n351\n370\n600\n616\n640\n88\n417\n102\n892\n110\n561\n494\n181\n384\n88\n205\n828\n823\n161\n49\n234\n216\n303\n483\n65\n117\n630\n149\n483\n79\n837\n834\n520\n2\n97\n284\n30\n56\n39\n465\n888\n227\n61\n127\n94\n157\n30\n260\n332\n142\n635\n299\n299\n326\n663\n253\n748\n99\n508\n94\n586\n494\n297\n359\n350\n67\n715\n462\n417\n700\n270\n538\n600\n857\n48\n296\n694\n616\n586\n135\n490\n24\n170\n81\n750\n787\n425\n723\n668\n669\n35\n467\n139\n672\n685\n869\n490\n838\n375\n9\n195\n206\n730\n649\n303\n764\n740\n634\n731\n607\n796\n546\n743\n739\n222\n186\n188\n173\n459\n870\n121\n78\n85\n222\n883\n823\n277\n862\n379\n427\n281\n59\n185\n157\n448\n521\n189\n319\n126\n491\n21\n323\n305\n625\n134\n563\n266\n64\n93\n136\n647\n805\n222\n613\n108\n543\n460\n223\n652\n76\n118\n247\n386\n855\n630\n221\n78\n68\n478\n881\n209\n888\n9\n606\n443\n544\n818\n178\n374\n534\n361\n455\n736\n51\n392\n182\n248\n699\n206\n731\n705\n476\n620\n726\n214\n63\n621\n782\n507\n204\n142\n298\n23\n108\n768\n603\n252\n29\n581\n90\n393\n254\n164\n109\n506\n576\n391\n566\n510\n657\n177\n471\n407\n85\n139\n281\n421\n12\n827\n514\n161\n561\n464\n224\n156\n810\n309\n155\n169\n503\n377\n469\n611\n273\n256\n362\n791\n63\n449\n562\n625\n317\n496\n310\n115\n266\n218\n674\n687\n274\n852\n372\n197\n349\n292\n190\n455\n878\n531\n269\n185\n557\n567\n443\n873\n348\n245\n480\n333\n857\n277\n574\n617\n562\n55\n610\n462\n564\n635\n485\n349\n34\n112\n415\n552\n679\n602\n368\n555\n471\n702\n741\n145\n568\n478\n733\n445\n559\n361\n429\n106\n315\n365\n568\n471\n530\n36\n80\n251\n499\n525\n51\n64\n622\n410\n369\n779\n378\n812\n387\n647\n545\n190\n133\n629\n830\n855\n175\n307\n461\n736\n827\n574\n97\n746\n307\n402\n862\n746\n719\n782\n425\n259\n29\n606\n367\n385\n384\n17\n94\n655\n215\n806\n717\n663\n471\n163\n308\n338\n221\n504\n472\n246\n797\n859\n483\n512\n888\n206\n552\n787\n470\n476\n529\n726\n64\n257\n66\n545\n268\n780\n730\n317\n126\n279\n6\n471\n757\n105\n761\n61\n869\n415\n126\n371\n463\n291\n131\n462\n439\n458\n79\n405\n783\n529\n634\n585\n95\n887\n176\n779\n305\n767\n823\n388\n66\n570\n87\n887\n231\n101\n587\n298\n610\n861\n161\n33\n539\n600\n461\n741\n848\n207\n798\n799\n465\n256\n106\n428\n682\n399\n577\n620\n578\n116\n48\n565\n564\n326\n185\n873\n573\n567\n751\n70\n129\n823\n298\n369\n170\n655\n754\n494\n775\n634\n765\n54\n62\n425\n537\n411\n322\n125\n765\n24\n5\n468\n738\n98\n693\n432\n623\n860\n835\n892\n731\n772\n674\n561\n165\n41\n815\n5\n880\n294\n22\n785\n76\n507\n782\n253\n814\n400\n180\n260\n750\n614\n306\n82\n701\n128\n832\n706\n53\n659\n523\n316\n340\n282\n99\n510\n639\n338\n448\n390\n8\n738\n853\n345\n767\n293\n262\n79\n216\n885\n650\n244\n57\n130\n748\n255\n857\n163\n388\n439\n834\n274\n415\n155\n748\n299\n252\n534\n555\n666\n686\n105\n65\n207\n406\n867\n839\n204\n511\n714\n860\n673\n86\n726\n256\n659\n627\n166\n689\n603\n304\n556\n874\n617\n577\n559\n711\n193\n315\n586\n519\n619\n207\n522\n647\n763\n692\n866\n754\n861\n421\n306\n31\n854\n367\n568\n761\n606\n533\n515\n573\n381\n351\n606\n515\n554\n853\n155\n448\n97\n411\n497\n663\n379\n885\n871\n275\n648\n98\n412\n479\n487\n442\n429\n267\n467\n668\n13\n539\n728\n255\n337\n892\n558\n19\n511\n726\n595\n763\n444\n19\n875\n492\n833\n743\n395\n474\n486\n284\n111\n629\n93\n560\n675\n392\n373\n692\n357\n134\n497\n175\n160\n277\n745\n627\n233\n323\n604\n714\n668\n613\n732\n273\n91\n239\n129\n345\n864\n501\n264\n326\n86\n424\n390\n230\n35\n420\n310\n575\n220\n464\n547\n538\n174\n611\n155\n363\n428\n244\n229\n764\n465\n746\n339\n343\n772\n41\n510\n551\n6\n115\n418\n735\n216\n505\n804\n40\n248\n663\n322\n570\n59\n727\n285\n458\n291\n425\n57\n752\n753\n680\n315\n201\n244\n599\n86\n333\n778\n22\n360\n134\n322\n559\n19\n857\n620\n285\n240\n204\n779\n603\n36\n894\n209\n573\n764\n733\n611\n217\n400\n580\n230\n809\n187\n715\n66\n250\n559\n530\n13\n837\n347\n455\n50\n27\n169\n237\n273\n693\n889\n342\n823\n693\n676\n541\n479\n643\n607\n781\n848\n354\n693\n20\n171\n332\n761\n751\n533\n567\n89\n747\n641\n807\n230\n408\n336\n666\n30\n473\n448\n376\n674\n622\n885\n855\n270\n404\n303\n757\n892\n209\n410\n610\n321\n113\n733\n253\n529\n196\n355\n308\n792\n611\n645\n259\n339\n701\n593\n248\n734\n510\n771\n645\n658\n20\n865\n383\n505\n870\n526\n290\n106\n48\n427\n151\n109\n386\n618\n608\n477\n530\n544\n401\n182\n12\n102\n345\n336\n540\n415\n287\n194\n698\n634\n396\n243\n715\n161\n727\n91\n433\n538\n80\n247\n177\n385\n61\n893\n78\n201\n292\n636\n810\n283\n229\n860\n551\n8\n40\n723\n245\n536\n666\n393\n444\n376\n867\n377\n587\n214\n805\n16\n820\n719\n476\n601\n147\n831\n33\n726\n243\n866\n529\n310\n385\n221\n100\n180\n667\n753\n493\n871\n455\n351\n310\n374\n446\n597\n574\n379\n246\n298\n5\n209\n568\n638\n88\n294\n877\n748\n850\n561\n213\n576\n41\n58\n193\n765\n738\n451\n339\n836\n53\n227\n49\n523\n374\n286\n294\n511\n123\n774\n635\n383\n5\n236\n273\n194\n657\n387\n746\n74\n660\n330\n63\n350\n140\n571\n625\n844\n160\n281\n528\n796\n427\n156\n593\n682\n631\n35\n793\n263\n327\n646\n131\n287\n734\n378\n842\n620\n518\n511\n641\n337\n100\n808\n430\n211\n592\n736\n825\n787\n72\n834\n346\n452\n88\n390\n390\n434\n36\n211\n574\n882\n550\n495\n602\n756\n792\n116\n508\n256\n539\n415\n583\n121\n843\n813\n413\n485\n811\n690\n39\n314\n313\n795\n606\n737\n244\n798\n15\n436\n655\n484\n827\n15\n41\n824\n535\n274\n857\n590\n35\n498\n165\n891\n644\n146\n737\n94\n30\n160\n640\n40\n17\n499\n815\n746\n513\n491\n642\n339\n403\n830\n816\n780\n453\n283\n274\n684\n571\n97\n98\n337\n232\n508\n778\n241\n573\n751\n413\n465\n192\n680\n269\n36\n747\n581\n384\n220\n563\n216\n484\n640\n501\n73\n427\n456\n719\n791\n27\n428\n666\n379\n491\n624\n265\n322\n251\n419\n363\n669\n344\n484\n142\n376\n581\n740\n492\n500\n135\n233\n420\n788\n636\n152\n259\n549\n843\n803\n362\n477\n345\n377\n243\n117\n8\n664\n305\n652\n97\n230\n33\n463\n32\n138\n542\n381\n330\n756\n815\n863\n401\n847\n621\n11\n605\n229\n81\n693\n601\n638\n68\n244\n475\n316\n424\n644\n650\n495\n719\n866\n208\n692\n456\n552\n837\n257\n160\n893\n137\n111\n315\n337\n286\n598\n481\n253\n875\n788\n616\n352\n870\n409\n305\n170\n449\n212\n700\n381\n696\n161\n750\n368\n858\n757\n863\n159\n218\n406\n274\n612\n102\n571\n194\n850\n677\n393\n394\n87\n728\n386\n317\n504\n707\n150\n396\n282\n153\n691\n251\n169\n192\n154\n43\n253\n182\n476\n866\n693\n809\n520\n203\n343\n676\n824\n477\n145\n419\n146\n884\n473\n23\n274\n426\n47\n853\n561\n272\n737\n579\n472\n199\n546\n822\n466\n250\n434\n417\n229\n830\n693\n846\n163\n697\n38\n494\n209\n502\n325\n250\n839\n339\n493\n762\n71\n252\n653\n447\n872\n856\n545\n846\n404\n715\n480\n596\n121\n681\n64\n753\n109\n300\n456\n520\n644\n329\n771\n676\n184\n168\n459\n880\n102\n442\n261\n149\n284\n263\n332\n738\n840\n615\n233\n353\n840\n874\n769\n570\n71\n577\n874\n146\n298\n17\n653\n31\n727\n285\n662\n218\n630\n776\n259\n385\n185\n352\n85\n724\n11\n487\n851\n367\n885\n452\n488\n444\n75\n76\n890\n335\n17\n880\n780\n549\n568\n818\n268\n206\n349\n756\n375\n732\n625\n805\n223\n717\n563\n579\n145\n733\n321\n580\n785\n780\n672\n549\n453\n458\n492\n73\n253\n547\n541\n518\n830\n722\n160\n841\n539\n532\n195\n13\n50\n664\n486\n881\n402\n163\n498\n468\n836\n548\n541\n310\n390\n798\n764\n442\n716\n139\n77\n553\n605\n75\n393\n687\n262\n592\n217\n762\n495\n111\n102\n243\n7\n459\n518\n134\n837\n137\n483\n692\n416\n432\n47\n343\n884\n875\n558\n276\n789\n804\n343\n201\n879\n823\n232\n231\n174\n560\n140\n684\n119\n603\n398\n332\n319\n306\n185\n18\n710\n15\n522\n10\n288\n893\n663\n266\n318\n240\n43\n72\n652\n843\n471\n393\n161\n870\n112\n663\n248\n360\n232\n180\n817\n709\n855\n659\n442\n177\n760\n588\n384\n327\n463\n124\n408\n286\n201\n464\n163\n201\n247\n241\n109\n242\n317\n836\n392\n730\n100\n848\n244\n145\n18\n613\n575\n773\n456\n103\n787\n13\n3\n3\n700\n480\n521\n129\n175\n861\n345\n167\n529\n317\n816\n663\n821\n160\n83\n498\n686\n420\n682\n428\n31\n137\n46\n369\n807\n702\n343\n686\n539\n874\n328\n495\n85\n389\n179\n583\n355\n815\n573\n291\n548\n6\n519\n121\n144\n296\n357\n338\n82\n289\n846\n867\n85\n561\n123\n106\n745\n523\n121\n270\n144\n837\n748\n474\n454\n215\n498\n267\n292\n825\n249\n825\n709\n76\n287\n150\n819\n83\n176\n186\n654\n636\n214\n846\n578\n355\n79\n265\n538\n276\n297\n869\n476\n365\n1\n649\n75\n796\n328\n721\n412\n271\n72\n804\n495\n513\n235\n39\n122\n23\n797\n646\n687\n54\n807\n716\n607\n288\n509\n241\n347\n171\n78\n534\n51\n328\n129\n42\n750\n777\n780\n113\n577\n748\n848\n628\n659\n551\n560\n449\n394\n755\n824\n859\n119\n346\n892\n127\n96\n471\n21\n649\n493\n788\n116\n698\n771\n170\n478\n497\n148\n535\n664\n203\n484\n309\n780\n745\n855\n576\n338\n274\n40\n370\n40\n441\n497\n88\n820\n178\n63\n242\n200\n427\n489\n791\n786\n682\n561\n336\n155\n860\n134\n252\n487\n172\n754\n250\n262\n607\n128\n50\n122\n229\n768\n14\n549\n497\n532\n479\n654\n773\n296\n46\n767\n343\n846\n851\n888\n60\n48\n307\n145\n866\n865\n52\n229\n218\n372\n629\n692\n680\n28\n882\n736\n419\n314\n358\n44\n716\n97\n430\n863\n199\n548\n71\n757\n888\n26\n751\n40\n442\n594\n744\n679\n660\n202\n486\n741\n416\n732\n93\n823\n71\n646\n455\n625\n658\n305\n245\n884\n651\n839\n570\n259\n330\n401\n89\n279\n83\n882\n887\n402\n794\n98\n842\n123\n174\n536\n793\n855\n362\n296\n845\n248\n514\n292\n882\n554\n395\n61\n14\n249\n441\n671\n388\n358\n447\n575\n219\n265\n418\n123\n830\n611\n135\n780\n764\n176\n425\n197\n49\n584\n364\n568\n162\n590\n124\n59\n579\n355\n75\n91\n850\n662\n819\n692\n247\n854\n117\n640\n16\n581\n622\n377\n710\n437\n633\n105\n434\n296\n423\n230\n665\n466\n509\n127\n231\n131\n426\n287\n799\n28\n194\n266\n602\n538\n688\n3\n461\n63\n657\n252\n226\n218\n403\n510\n161\n350\n244\n847\n751\n645\n617\n282\n440\n76\n336\n122\n577\n805\n505\n194\n512\n424\n534\n270\n232\n260\n870\n481\n272\n44\n57\n18\n224\n436\n830\n240\n299\n431\n799\n636\n279\n397\n332\n649\n586\n777\n333\n734\n702\n323\n339\n138\n875\n675\n88\n335\n836\n557\n826\n774\n659\n379\n518\n269\n314\n411\n146\n49\n458\n387\n62\n231\n434\n164\n610\n369\n396\n627\n546\n419\n744\n721\n785\n401\n843\n248\n487\n758\n808\n739\n543\n20\n83\n504\n136\n172\n811\n188\n405\n763\n13\n411\n329\n316\n525\n436\n255\n668\n414\n706\n151\n261\n572\n413\n785\n231\n674\n551\n154\n531\n133\n721\n21\n59\n617\n702\n737\n67\n495\n581\n174\n664\n364\n118\n566\n582\n180\n777\n254\n769\n223\n231\n400\n516\n420\n217\n878\n380\n59\n168\n476\n89\n815\n155\n170\n817\n115\n818\n649\n845\n734\n649\n302\n299\n360\n819\n870\n164\n187\n688\n682\n428\n453\n765\n393\n690\n641\n750\n890\n445\n352\n403\n89\n467\n364\n293\n538\n316\n776\n505\n494\n198\n134\n284\n745\n205\n377\n312\n31\n711\n39\n260\n406\n188\n590\n171\n582\n492\n338\n399\n314\n774\n226\n810\n100\n371\n169\n620\n850\n310\n684\n575\n74\n334\n148\n723\n876\n603\n115\n816\n16\n599\n477\n852\n680\n373\n645\n726\n482\n398\n859\n533\n606\n210\n49\n7\n294\n262\n37\n243\n246\n717\n43\n836\n315\n24\n739\n269\n502\n365\n138\n870\n511\n594\n394\n256\n46\n263\n799\n510\n440\n815\n166\n793\n1\n371\n23\n197\n501\n667\n552\n396\n151\n380\n125\n808\n534\n405\n372\n77\n450\n814\n254\n682\n720\n515\n771\n39\n15\n522\n655\n587\n300\n142\n360\n298\n786\n600\n310\n9\n97\n564\n314\n73\n37\n291\n618\n788\n876\n506\n754\n70\n94\n800\n637\n752\n786\n837\n720\n376\n755\n798\n870\n452\n481\n328\n648\n152\n633\n119\n134\n107\n240\n74\n245\n470\n572\n257\n195\n448\n751\n135\n188\n751\n457\n824\n357\n65\n177\n844\n64\n888\n263\n105\n457\n453\n716\n424\n21\n328\n833\n782\n253\n776\n687\n232\n700\n263\n531\n614\n602\n541\n183\n232\n88\n740\n36\n79\n233\n693\n491\n493\n750\n756\n410\n305\n156\n305\n847\n398\n232\n841\n770\n46\n144\n37\n11\n365\n187\n346\n754\n249\n38\n485\n542\n607\n40\n694\n880\n71\n52\n447\n550\n662\n82\n221\n820\n190\n4\n541\n3\n711\n109\n410\n280\n323\n232\n556\n761\n832\n378\n624\n402\n104\n364\n16\n312\n181\n111\n544\n237\n274\n596\n24\n209\n794\n565\n160\n204\n778\n241\n480\n558\n386\n755\n773\n766\n285\n583\n311\n616\n251\n474\n148\n565\n355\n525\n701\n406\n242\n648\n634\n689\n161\n196\n231\n181\n544\n163\n313\n581\n621\n350\n551\n468\n342\n249\n883\n564\n487\n199\n873\n104\n479\n292\n393\n607\n827\n831\n24\n747\n612\n562\n82\n493\n50\n66\n856\n17\n351\n864\n266\n114\n812\n208\n740\n159\n778\n564\n835\n819\n66\n713\n140\n204\n247\n882\n494\n499\n870\n58\n610\n413\n613\n578\n733\n858\n433\n260\n463\n811\n174\n554\n525\n664\n10\n514\n135\n373\n314\n460\n449\n421\n417\n589\n605\n499\n357\n231\n198\n452\n161\n776\n780\n422\n514\n683\n800\n57\n741\n41\n724\n838\n614\n176\n307\n73\n494\n884\n467\n304\n273\n662\n404\n523\n567\n71\n179\n115\n571\n663\n497\n729\n648\n780\n508\n574\n58\n157\n534\n399\n101\n73\n220\n467\n633\n718\n881\n470\n585\n650\n95\n295\n601\n130\n752\n215\n548\n297\n272\n238\n460\n735\n836\n99\n748\n873\n342\n465\n780\n449\n724\n765\n885\n680\n140\n457\n832\n345\n739\n778\n139\n195\n464\n796\n632\n4\n642\n873\n344\n489\n418\n557\n611\n829\n609\n57\n677\n233\n431\n239\n714\n369\n425\n554\n434\n87\n60\n809\n384\n31\n589\n216\n650\n60\n709\n390\n282\n535\n706\n800\n846\n869\n427\n439\n240\n670\n60\n361\n244\n616\n359\n200\n57\n219\n226\n625\n740\n242\n147\n438\n166\n401\n815\n207\n777\n196\n508\n518\n64\n432\n893\n506\n610\n245\n162\n813\n194\n561\n75\n569\n529\n802\n309\n719\n519\n663\n405\n139\n832\n393\n795\n567\n531\n77\n742\n248\n222\n216\n2\n229\n509\n265\n329\n342\n646\n329\n807\n766\n452\n377\n261\n383\n478\n289\n283\n204\n210\n518\n87\n510\n44\n321\n782\n46\n536\n654\n760\n203\n145\n107\n457\n825\n180\n258\n196\n23\n338\n438\n869\n535\n427\n870\n61\n15\n767\n293\n615\n617\n206\n221\n34\n68\n800\n201\n361\n584\n659\n63\n212\n680\n5\n747\n549\n639\n611\n167\n431\n393\n462\n396\n70\n343\n254\n517\n526\n589\n705\n114\n682\n19\n372\n411\n567\n731\n129\n366\n538\n763\n436\n647\n603\n545\n393\n299\n752\n250\n872\n196\n681\n160\n222\n523\n414\n233\n375\n619\n244\n774\n274\n840\n571\n459\n384\n639\n860\n157\n176\n147\n703\n285\n382\n773\n662\n455\n561\n831\n684\n533\n753\n735\n815\n534\n394\n642\n16\n455\n881\n839\n731\n562\n706\n113\n319\n732\n254\n162\n814\n130\n532\n567\n685\n772\n571\n664\n287\n814\n814\n274\n128\n461\n389\n756\n375\n423\n564\n258\n149\n303\n112\n777\n105\n858\n656\n403\n676\n638\n388\n859\n624\n882\n675\n430\n866\n729\n470\n44\n719\n742\n776\n396\n122\n353\n867\n1\n688\n668\n694\n101\n525\n153\n586\n266\n149\n778\n321\n297\n708\n837\n270\n625\n372\n529\n475\n401\n501\n821\n192\n854\n671\n210\n762\n854\n663\n776\n590\n75\n400\n363\n203\n766\n450\n471\n459\n518\n545\n841\n552\n829\n528\n808\n422\n152\n875\n637\n118\n2\n647\n634\n737\n830\n165\n501\n638\n255\n863\n426\n548\n312\n195\n870\n861\n604\n630\n396\n128\n807\n30\n821\n647\n728\n594\n888\n610\n860\n119\n161\n136\n130\n287\n237\n78\n242\n829\n244\n546\n737\n45\n629\n832\n883\n71\n889\n376\n166\n183\n660\n285\n40\n287\n107\n346\n368\n718\n749\n213\n186\n776\n431\n47\n184\n719\n883\n240\n367\n162\n655\n581\n205\n859\n494\n387\n799\n201\n318\n725\n108\n213\n748\n151\n472\n278\n275\n542\n408\n83\n444\n581\n880\n549\n348\n706\n105\n642\n1\n384\n633\n101\n8\n320\n440\n361\n329\n463\n516\n244\n350\n322\n270\n8\n122\n458\n206\n668\n389\n699\n73\n611\n61\n228\n349\n205\n152\n888\n407\n36\n494\n872\n7\n124\n761\n296\n495\n23\n365\n298\n426\n383\n189\n385\n62\n361\n481\n613\n201\n428\n676\n768\n544\n19\n711\n628\n891\n567\n364\n765\n57\n431\n111\n110\n848\n245\n648\n320\n705\n862\n872\n378\n627\n748\n441\n370\n152\n416\n790\n186\n177\n660\n679\n161\n632\n651\n157\n299\n26\n433\n427\n285\n114\n733\n58\n751\n403\n259\n878\n542\n27\n69\n518\n887\n302\n397\n706\n276\n694\n126\n37\n761\n887\n891\n822\n682\n536\n51\n609\n11\n518\n366\n755\n115\n501\n473\n844\n253\n361\n150\n545\n411\n149\n105\n864\n718\n350\n247\n220\n859\n327\n707\n259\n514\n594\n607\n802\n468\n754\n504\n519\n376\n147\n722\n304\n308\n73\n664\n830\n64\n601\n713\n692\n250\n654\n430\n297\n623\n545\n175\n511\n468\n259\n237\n401\n204\n546\n882\n309\n692\n352\n302\n640\n471\n136\n375\n43\n259\n615\n593\n172\n732\n755\n353\n640\n885\n108\n33\n577\n186\n626\n37\n843\n445\n819\n543\n310\n217\n806\n498\n747\n864\n869\n597\n745\n746\n541\n813\n889\n515\n166\n58\n77\n569\n684\n662\n836\n299\n429\n182\n533\n2\n103\n767\n731\n392\n180\n222\n474\n673\n366\n274\n28\n565\n203\n55\n301\n616\n802\n591\n809\n34\n477\n640\n13\n46\n73\n226\n588\n268\n775\n874\n638\n154\n164\n177\n292\n393\n679\n270\n615\n499\n359\n762\n84\n247\n521\n187\n183\n396\n664\n3\n449\n98\n360\n605\n14\n333\n246\n247\n38\n841\n534\n395\n227\n597\n768\n615\n691\n580\n410\n419\n539\n886\n88\n666\n865\n408\n850\n542\n777\n655\n70\n76\n186\n542\n717\n445\n317\n122\n620\n452\n674\n642\n715\n17\n248\n172\n451\n141\n287\n727\n174\n37\n603\n646\n811\n425\n438\n789\n884\n211\n221\n283\n402\n874\n291\n769\n196\n823\n278\n732\n786\n504\n642\n869\n600\n630\n656\n65\n189\n812\n763\n561\n420\n180\n826\n365\n356\n458\n119\n301\n267\n522\n456\n31\n107\n691\n9\n73\n330\n680\n300\n41\n54\n522\n169\n208\n420\n275\n739\n888\n505\n166\n640\n3\n529\n637\n243\n687\n86\n511\n737\n309\n168\n433\n331\n115\n338\n266\n74\n734\n500\n77\n46\n99\n640\n889\n74\n893\n754\n851\n286\n689\n737\n143\n889\n279\n33\n490\n3\n876\n813\n477\n67\n351\n539\n765\n486\n547\n731\n439\n802\n80\n249\n610\n615\n439\n11\n293\n550\n322\n41\n660\n407\n394\n673\n610\n710\n672\n618\n413\n611\n768\n608\n409\n243\n243\n283\n431\n840\n66\n893\n332\n410\n568\n754\n459\n650\n696\n439\n402\n487\n777\n125\n228\n349\n85\n481\n53\n108\n662\n144\n174\n498\n499\n269\n488\n603\n668\n241\n246\n335\n14\n271\n850\n675\n723\n232\n398\n248\n543\n723\n291\n15\n7\n308\n831\n316\n858\n609\n868\n334\n853\n292\n272\n73\n814\n498\n537\n454\n167\n803\n422\n869\n543\n643\n444\n719\n570\n198\n647\n297\n282\n176\n809\n587\n791\n555\n526\n486\n703\n317\n628\n144\n581\n229\n103\n654\n835\n586\n88\n24\n274\n131\n538\n310\n570\n527\n874\n160\n836\n682\n492\n640\n284\n658\n208\n356\n85\n441\n230\n574\n616\n33\n50\n886\n107\n361\n184\n69\n300\n502\n745\n73\n569\n409\n9\n891\n474\n145\n604\n423\n730\n19\n267\n138\n30\n250\n784\n39\n717\n518\n273\n799\n305\n790\n572\n454\n126\n531\n295\n294\n414\n835\n452\n291\n623\n152\n314\n23\n520\n376\n430\n804\n25\n771\n690\n691\n656\n168\n467\n84\n747\n156\n473\n817\n488\n181\n48\n715\n91\n9\n589\n13\n149\n189\n350\n202\n639\n320\n292\n22\n795\n346\n175\n875\n276\n512\n42\n811\n121\n22\n554\n150\n256\n354\n131\n453\n850\n825\n533\n507\n673\n267\n450\n360\n91\n382\n359\n439\n828\n84\n838\n692\n798\n289\n625\n527\n878\n328\n30\n445\n73\n813\n670\n4\n224\n581\n357\n525\n592\n416\n872\n861\n216\n172\n809\n446\n143\n782\n478\n308\n367\n67\n810\n209\n543\n750\n59\n701\n352\n717\n686\n825\n527\n771\n635\n778\n632\n142\n688\n529\n39\n426\n100\n680\n368\n111\n284\n647\n84\n598\n155\n306\n56\n406\n478\n32\n512\n220\n655\n12\n128\n530\n18\n315\n312\n57\n620\n724\n14\n35\n299\n703\n740\n867\n662\n251\n587\n868\n158\n589\n349\n561\n100\n619\n617\n337\n668\n676\n53\n693\n788\n566\n750\n43\n300\n705\n312\n404\n832\n658\n793\n624\n193\n445\n738\n500\n299\n267\n595\n243\n425\n470\n254\n624\n673\n18\n158\n153\n785\n526\n7\n40\n113\n479\n794\n274\n565\n461\n196\n57\n365\n505\n162\n609\n287\n199\n311\n832\n588\n124\n180\n200\n231\n859\n168\n374\n794\n194\n552\n239\n176\n109\n802\n31\n557\n175\n542\n742\n304\n638\n834\n373\n484\n801\n666\n106\n93\n430\n552\n494\n751\n787\n581\n70\n263\n299\n783\n498\n528\n114\n17\n571\n683\n792\n426\n464\n486\n341\n865\n828\n890\n704\n248\n278\n855\n636\n222\n545\n833\n333\n284\n230\n821\n717\n85\n575\n512\n518\n406\n486\n214\n397\n69\n850\n242\n208\n717\n712\n875\n787\n780\n843\n665\n132\n666\n172\n408\n673\n807\n132\n568\n163\n219\n867\n274\n10\n732\n675\n870\n379\n134\n796\n288\n428\n276\n788\n460\n780\n312\n326\n63\n829\n647\n604\n465\n708\n519\n651\n95\n382\n279\n286\n268\n42\n456\n200\n150\n387\n191\n751\n377\n621\n876\n773\n621\n242\n501\n303\n747\n45\n615\n625\n320\n663\n585\n482\n351\n766\n260\n526\n390\n341\n664\n320\n620\n213\n45\n877\n129\n487\n756\n8\n452\n686\n267\n755\n682\n527\n622\n337\n425\n471\n720\n336\n412\n535\n85\n781\n490\n824\n870\n282\n291\n212\n391\n507\n634\n826\n383\n745\n804\n579\n734\n233\n467\n642\n835\n248\n224\n314\n740\n450\n153\n676\n408\n748\n791\n630\n14\n845\n574\n672\n869\n774\n80\n447\n809\n233\n739\n35\n698\n374\n374\n839\n321\n807\n315\n843\n858\n123\n877\n382\n824\n406\n47\n755\n768\n126\n236\n490\n261\n572\n376\n343\n803\n693\n542\n106\n3\n570\n221\n702\n390\n24\n235\n195\n432\n568\n732\n629\n384\n477\n828\n490\n202\n514\n701\n646\n492\n523\n675\n495\n366\n100\n152\n592\n504\n312\n551\n856\n847\n418\n699\n800\n803\n450\n638\n628\n539\n560\n833\n483\n702\n894\n368\n687\n665\n104\n445\n745\n690\n259\n386\n398\n726\n738\n127\n436\n163\n859\n42\n702\n666\n227\n634\n881\n181\n306\n371\n53\n214\n850\n804\n507\n5\n333\n839\n620\n418\n67\n734\n756\n129\n419\n345\n164\n495\n250\n102\n690\n890\n296\n105\n865\n463\n184\n671\n191\n862\n22\n551\n170\n806\n498\n474\n730\n221\n533\n46\n23\n412\n452\n658\n683\n601\n17\n413\n10\n180\n13\n61\n30\n500\n245\n485\n666\n467\n634\n616\n782\n238\n64\n364\n122\n688\n58\n789\n523\n225\n764\n219\n155\n515\n627\n763\n621\n642\n386\n851\n532\n442\n45\n141\n674\n403\n326\n645\n749\n172\n151\n695\n456\n150\n479\n491\n616\n789\n174\n258\n528\n4\n153\n99\n206\n846\n759\n652\n405\n705\n460\n847\n87\n756\n595\n864\n445\n401\n707\n529\n431\n511\n601\n413\n431\n303\n852\n649\n89\n149\n350\n198\n839\n73\n48\n294\n188\n670\n530\n715\n880\n712\n512\n259\n37\n525\n236\n515\n229\n516\n140\n840\n805\n787\n882\n667\n30\n301\n141\n535\n105\n27\n22\n342\n460\n191\n694\n354\n814\n188\n637\n258\n477\n209\n396\n455\n712\n450\n164\n589\n626\n528\n635\n653\n170\n22\n609\n776\n567\n464\n291\n815\n757\n710\n878\n15\n397\n784\n363\n720\n130\n593\n315\n560\n397\n830\n643\n445\n48\n507\n195\n642\n102\n37\n656\n444\n27\n859\n656\n510\n467\n13\n243\n147\n244\n640\n270\n432\n238\n401\n483\n600\n349\n393\n151\n245\n341\n374\n123\n231\n343\n438\n444\n12\n643\n82\n457\n659\n114\n164\n477\n316\n482\n445\n263\n227\n893\n762\n108\n448\n116\n576\n315\n629\n38\n788\n164\n595\n344\n718\n667\n793\n560\n201\n572\n51\n4\n58\n643\n391\n179\n324\n336\n875\n112\n569\n50\n202\n34\n163\n351\n470\n600\n715\n317\n827\n698\n269\n744\n7\n66\n718\n694\n523\n238\n120\n51\n6\n806\n72\n891\n91\n716\n791\n321\n617\n272\n35\n768\n65\n382\n224\n431\n880\n28\n295\n401\n796\n778\n147\n94\n176\n291\n446\n798\n35\n492\n32\n197\n572\n50\n120\n868\n290\n201\n805\n571\n1\n34\n283\n714\n818\n681\n703\n870\n711\n404\n618\n153\n756\n835\n550\n691\n376\n459\n596\n592\n82\n60\n237\n610\n816\n743\n326\n240\n690\n514\n122\n543\n832\n627\n107\n582\n256\n291\n479\n409\n531\n744\n329\n776\n190\n7\n707\n244\n356\n151\n784\n679\n461\n438\n243\n647\n525\n257\n260\n161\n749\n406\n799\n191\n204\n110\n191\n353\n893\n477\n479\n743\n778\n448\n140\n18\n559\n206\n667\n822\n829\n389\n664\n768\n571\n511\n356\n880\n275\n410\n319\n113\n546\n544\n597\n585\n361\n419\n606\n160\n116\n672\n540\n706\n593\n251\n209\n332\n547\n368\n740\n30\n24\n497\n677\n554\n398\n35\n235\n77\n161\n252\n143\n507\n457\n171\n841\n452\n269\n180\n183\n200\n732\n326\n485\n99\n730\n839\n152\n275\n320\n509\n595\n752\n339\n738\n485\n23\n827\n166\n524\n125\n672\n455\n368\n727\n625\n84\n6\n72\n90\n174\n264\n308\n660\n54\n619\n818\n594\n765\n704\n642\n726\n482\n800\n738\n575\n182\n434\n354\n657\n457\n138\n208\n708\n128\n733\n432\n167\n585\n98\n618\n376\n284\n32\n789\n393\n213\n761\n616\n736\n634\n684\n619\n672\n747\n79\n873\n670\n121\n776\n234\n465\n447\n653\n23\n272\n761\n410\n442\n440\n498\n519\n373\n585\n329\n118\n68\n541\n761\n439\n784\n316\n53\n393\n153\n138\n258\n360\n666\n223\n576\n770\n391\n153\n506\n313\n573\n615\n128\n442\n361\n281\n231\n230\n210\n557\n780\n584\n409\n496\n53\n572\n72\n753\n164\n549\n608\n658\n760\n116\n783\n227\n53\n102\n652\n10\n175\n243\n630\n264\n691\n16\n860\n684\n605\n797\n536\n809\n278\n299\n86\n681\n404\n814\n531\n845\n147\n498\n59\n844\n13\n453\n543\n834\n537\n769\n2\n604\n314\n648\n71\n442\n262\n636\n758\n615\n715\n491\n310\n311\n16\n446\n310\n800\n60\n77\n814\n791\n677\n747\n263\n349\n650\n873\n344\n262\n750\n398\n179\n843\n492\n327\n176\n516\n18\n664\n740\n889\n322\n275\n577\n259\n22\n686\n540\n22\n318\n698\n426\n838\n210\n94\n537\n271\n632\n57\n87\n607\n250\n216\n473\n267\n209\n564\n148\n27\n837\n418\n446\n319\n433\n380\n282\n86\n58\n836\n23\n585\n263\n515\n754\n725\n456\n426\n317\n630\n278\n663\n82\n548\n835\n114\n515\n889\n517\n748\n754\n494\n742\n730\n194\n267\n482\n37\n316\n209\n129\n681\n378\n842\n30\n581\n241\n846\n880\n378\n237\n555\n596\n496\n168\n448\n684\n387\n163\n177\n254\n829\n599\n471\n570\n576\n629\n834\n800\n25\n345\n606\n644\n826\n326\n703\n593\n33\n882\n211\n206\n16\n89\n528\n182\n100\n191\n635\n594\n563\n35\n575\n198\n533\n715\n663\n781\n82\n884\n412\n234\n279\n179\n31\n51\n658\n785\n760\n374\n385\n7\n751\n404\n213\n410\n11\n708\n652\n795\n785\n758\n772\n509\n344\n806\n809\n878\n315\n463\n454\n207\n399\n492\n577\n424\n98\n120\n267\n93\n40\n285\n519\n221\n223\n548\n182\n535\n362\n324\n583\n727\n588\n207\n473\n387\n347\n758\n880\n589\n666\n369\n562\n528\n700\n289\n443\n620\n453\n607\n309\n122\n198\n560\n168\n220\n169\n498\n132\n177\n110\n645\n666\n569\n742\n322\n694\n422\n161\n542\n231\n183\n292\n867\n173\n181\n145\n541\n573\n451\n775\n780\n379\n753\n300\n168\n621\n325\n354\n26\n836\n13\n250\n778\n711\n277\n112\n264\n757\n772\n681\n79\n885\n70\n25\n368\n157\n657\n695\n25\n293\n616\n148\n55\n553\n446\n836\n46\n869\n29\n821\n850\n703\n204\n758\n21\n402\n575\n319\n518\n751\n544\n557\n664\n78\n507\n616\n41\n245\n113\n501\n190\n549\n555\n796\n385\n167\n4\n337\n751\n612\n570\n273\n783\n862\n429\n313\n158\n58\n221\n684\n39\n111\n749\n225\n850\n809\n94\n828\n76\n745\n370\n477\n486\n722\n891\n668\n650\n152\n238\n668\n161\n633\n342\n9\n729\n598\n458\n578\n616\n616\n339\n267\n705\n415\n206\n816\n464\n822\n586\n645\n449\n63\n891\n742\n723\n75\n171\n328\n246\n808\n842\n827\n161\n246\n401\n779\n61\n439\n102\n312\n557\n279\n201\n131\n231\n476\n777\n832\n780\n278\n295\n854\n437\n605\n852\n871\n666\n249\n549\n853\n191\n499\n674\n682\n446\n661\n341\n730\n666\n101\n451\n470\n830\n664\n878\n109\n708\n846\n610\n266\n254\n198\n577\n9\n185\n309\n758\n284\n33\n188\n59\n603\n236\n3\n768\n766\n836\n112\n197\n704\n678\n448\n552\n647\n512\n142\n145\n259\n462\n101\n447\n221\n728\n556\n502\n209\n415\n410\n659\n297\n122\n463\n384\n297\n398\n647\n748\n267\n663\n372\n257\n797\n453\n503\n711\n840\n206\n414\n833\n613\n235\n163\n430\n86\n428\n18\n494\n734\n857\n57\n254\n441\n358\n147\n848\n153\n193\n496\n494\n117\n550\n512\n592\n791\n389\n495\n349\n505\n179\n664\n186\n57\n9\n113\n396\n864\n67\n520\n653\n81\n77\n379\n562\n273\n846\n814\n773\n35\n837\n83\n465\n373\n372\n308\n813\n163\n806\n209\n778\n386\n259\n417\n622\n665\n166\n563\n887\n490\n212\n246\n213\n193\n293\n31\n320\n620\n361\n862\n733\n469\n272\n697\n753\n705\n885\n548\n180\n641\n605\n161\n30\n159\n136\n388\n130\n314\n28\n747\n853\n553\n587\n606\n803\n488\n297\n885\n152\n711\n788\n229\n537\n642\n812\n876\n166\n477\n708\n362\n273\n210\n873\n24\n445\n342\n648\n251\n234\n347\n118\n540\n86\n572\n664\n298\n15\n322\n593\n418\n175\n317\n311\n734\n542\n736\n349\n473\n557\n304\n294\n117\n151\n330\n339\n375\n511\n881\n327\n669\n420\n501\n824\n549\n770\n706\n722\n26\n745\n389\n157\n882\n784\n612\n448\n842\n367\n585\n842\n372\n555\n264\n430\n626\n875\n793\n591\n677\n393\n477\n24\n831\n225\n389\n727\n694\n529\n839\n603\n723\n276\n728\n271\n332\n210\n436\n525\n810\n766\n351\n223\n265\n363\n682\n747\n860\n717\n372\n407\n324\n523\n673\n453\n751\n217\n577\n829\n290\n177\n812\n516\n579\n852\n289\n498\n350\n301\n178\n549\n578\n16\n125\n795\n804\n633\n354\n215\n60\n692\n40\n683\n31\n244\n683\n195\n599\n262\n152\n718\n690\n266\n453\n732\n422\n276\n392\n319\n604\n554\n446\n151\n839\n456\n873\n399\n710\n667\n657\n295\n47\n150\n721\n881\n370\n498\n716\n611\n548\n335\n378\n81\n194\n320\n206\n352\n254\n71\n879\n796\n326\n752\n660\n662\n343\n568\n222\n472\n111\n577\n241\n731\n492\n867\n79\n253\n184\n568\n549\n287\n63\n631\n453\n864\n570\n65\n463\n179\n887\n575\n567\n431\n579\n296\n17\n250\n215\n660\n57\n292\n433\n877\n120\n836\n862\n100\n727\n304\n812\n542\n233\n748\n865\n90\n336\n598\n247\n185\n313\n559\n341\n678\n289\n351\n489\n865\n618\n199\n274\n110\n202\n609\n790\n215\n379\n381\n78\n803\n859\n717\n183\n157\n315\n270\n461\n528\n196\n465\n277\n421\n10\n123\n148\n848\n138\n752\n740\n786\n151\n527\n174\n385\n882\n519\n508\n714\n462\n435\n228\n188\n312\n287\n716\n162\n356\n358\n82\n291\n388\n596\n156\n666\n28\n566\n294\n612\n215\n212\n799\n807\n71\n285\n172\n868\n292\n486\n568\n616\n800\n355\n14\n589\n400\n549\n193\n761\n653\n144\n136\n664\n857\n433\n511\n108\n460\n494\n735\n564\n825\n418\n40\n841\n221\n195\n227\n571\n195\n467\n247\n802\n405\n517\n390\n634\n730\n812\n611\n813\n504\n663\n22\n21\n400\n37\n748\n749\n158\n67\n139\n196\n652\n156\n11\n870\n586\n724\n642\n214\n132\n672\n189\n531\n549\n13\n240\n506\n328\n815\n773\n359\n588\n888\n563\n808\n507\n285\n122\n87\n734\n593\n48\n782\n661\n556\n37\n585\n103\n16\n388\n302\n20\n158\n569\n580\n307\n644\n434\n206\n19\n782\n643\n432\n304\n149\n243\n498\n426\n658\n121\n363\n308\n602\n664\n430\n466\n61\n684\n182\n511\n381\n781\n606\n561\n51\n131\n590\n300\n140\n893\n378\n445\n664\n480\n243\n639\n773\n233\n425\n674\n525\n170\n39\n478\n125\n59\n158\n659\n414\n568\n716\n703\n390\n545\n642\n298\n17\n736\n774\n456\n781\n212\n291\n549\n564\n550\n715\n784\n334\n606\n800\n365\n330\n807\n578\n118\n600\n682\n547\n33\n585\n126\n168\n17\n13\n141\n439\n480\n426\n829\n440\n461\n371\n698\n806\n496\n281\n473\n83\n230\n706\n218\n59\n36\n263\n842\n586\n767\n635\n570\n684\n423\n145\n309\n865\n707\n886\n440\n129\n548\n420\n526\n149\n619\n258\n482\n212\n379\n286\n570\n169\n57\n602\n643\n331\n250\n460\n236\n2\n38\n68\n713\n74\n451\n261\n566\n576\n507\n838\n468\n147\n459\n357\n457\n461\n659\n557\n385\n178\n119\n240\n491\n292\n609\n193\n534\n752\n851\n125\n701\n488\n579\n212\n465\n763\n388\n477\n491\n267\n279\n645\n624\n296\n441\n339\n560\n305\n553\n646\n304\n111\n103\n3\n689\n441\n602\n879\n126\n226\n810\n759\n546\n609\n708\n710\n582\n281\n735\n818\n857\n323\n776\n710\n788\n196\n875\n717\n6\n159\n649\n695\n401\n196\n558\n621\n66\n441\n56\n183\n184\n742\n71\n121\n532\n689\n756\n876\n35\n7\n229\n832\n731\n713\n293\n877\n79\n783\n63\n337\n464\n426\n495\n464\n561\n383\n630\n56\n333\n187\n673\n165\n372\n423\n380\n468\n192\n879\n668\n103\n744\n871\n86\n432\n21\n787\n572\n349\n124\n364\n739\n658\n363\n696\n792\n538\n429\n547\n522\n830\n469\n500\n319\n94\n595\n122\n326\n486\n635\n239\n285\n248\n376\n112\n260\n18\n263\n574\n815\n638\n469\n136\n149\n115\n794\n263\n637\n736\n624\n799\n629\n20\n494\n688\n680\n737\n655\n415\n609\n327\n511\n516\n813\n75\n704\n223\n866\n881\n346\n509\n643\n664\n735\n207\n411\n6\n811\n541\n216\n40\n771\n272\n659\n303\n317\n134\n578\n5\n533\n423\n230\n98\n244\n615\n694\n48\n455\n189\n705\n28\n221\n778\n304\n199\n415\n798\n199\n685\n559\n643\n638\n19\n334\n439\n98\n598\n708\n196\n200\n279\n65\n280\n848\n160\n863\n111\n691\n463\n290\n671\n295\n418\n530\n703\n506\n108\n331\n477\n868\n137\n457\n601\n683\n522\n552\n872\n245\n90\n156\n50\n619\n290\n251\n559\n606\n682\n414\n646\n727\n447\n269\n51\n283\n614\n223\n206\n718\n83\n494\n295\n794\n609\n214\n568\n602\n670\n368\n814\n688\n524\n761\n23\n781\n255\n114\n749\n772\n265\n807\n377\n159\n558\n9\n245\n580\n300\n721\n439\n260\n770\n359\n856\n611\n777\n53\n884\n865\n421\n477\n287\n547\n188\n256\n781\n376\n753\n800\n122\n273\n691\n375\n805\n208\n562\n738\n775\n151\n775\n475\n868\n691\n820\n46\n226\n516\n248\n244\n469\n555\n712\n789\n643\n572\n712\n161\n354\n366\n62\n355\n464\n119\n278\n485\n194\n366\n211\n786\n279\n305\n66\n725\n355\n159\n23\n459\n380\n665\n501\n768\n872\n343\n61\n118\n712\n9\n513\n722\n252\n529\n288\n199\n474\n104\n894\n743\n292\n104\n846\n515\n882\n70\n144\n381\n191\n774\n417\n547\n536\n520\n20\n730\n444\n394\n36\n207\n762\n567\n208\n385\n487\n847\n629\n381\n870\n803\n117\n588\n433\n64\n691\n302\n621\n478\n46\n520\n544\n735\n15\n704\n31\n659\n617\n847\n774\n632\n783\n388\n484\n592\n660\n824\n1\n407\n396\n708\n195\n222\n352\n130\n536\n426\n378\n107\n315\n779\n698\n121\n114\n809\n319\n92\n86\n54\n163\n293\n887\n554\n679\n414\n105\n310\n541\n343\n179\n882\n354\n535\n383\n344\n485\n641\n873\n438\n464\n37\n568\n602\n152\n106\n787\n603\n351\n764\n459\n788\n313\n329\n81\n754\n744\n226\n31\n642\n45\n761\n877\n817\n771\n176\n328\n721\n225\n822\n213\n802\n809\n578\n359\n793\n525\n375\n358\n115\n4\n353\n106\n747\n537\n729\n16\n506\n316\n718\n755\n647\n795\n534\n603\n881\n555\n672\n451\n612\n145\n315\n14\n251\n776\n827\n626\n217\n62\n857\n396\n850\n243\n840\n291\n770\n761\n840\n679\n70\n545\n576\n425\n722\n783\n662\n799\n252\n371\n643\n581\n748\n551\n731\n862\n329\n414\n321\n504\n487\n872\n171\n474\n337\n337\n115\n522\n458\n406\n362\n574\n419\n292\n205\n887\n318\n416\n452\n33\n487\n648\n79\n12\n480\n320\n39\n470\n689\n853\n810\n276\n808\n287\n725\n121\n205\n645\n82\n13\n545\n323\n426\n60\n473\n203\n171\n634\n284\n538\n350\n328\n720\n340\n489\n143\n392\n577\n764\n868\n60\n599\n68\n794\n116\n867\n537\n608\n736\n443\n649\n599\n816\n508\n75\n289\n590\n798\n712\n689\n333\n85\n716\n584\n116\n733\n515\n272\n433\n82\n127\n511\n688\n534\n391\n425\n751\n421\n69\n633\n754\n891\n306\n744\n882\n560\n866\n397\n710\n49\n107\n857\n564\n153\n95\n294\n842\n881\n101\n234\n330\n480\n656\n795\n279\n288\n116\n305\n367\n878\n824\n847\n721\n758\n16\n59\n561\n680\n844\n572\n542\n371\n367\n289\n364\n342\n866\n286\n50\n65\n564\n769\n277\n785\n763\n276\n283\n406\n572\n894\n338\n415\n333\n72\n785\n566\n608\n685\n827\n506\n863\n43\n5\n298\n756\n472\n202\n174\n16\n491\n237\n458\n406\n571\n60\n442\n461\n200\n165\n487\n744\n560\n222\n367\n190\n595\n446\n173\n67\n703\n746\n214\n857\n96\n450\n856\n490\n698\n52\n638\n575\n372\n110\n407\n179\n868\n281\n536\n554\n318\n224\n861\n402\n413\n561\n659\n221\n218\n7\n196\n524\n702\n555\n644\n244\n811\n671\n723\n813\n701\n767\n195\n716\n702\n178\n469\n745\n691\n652\n659\n787\n228\n96\n470\n834\n90\n404\n170\n25\n137\n54\n353\n738\n616\n245\n315\n520\n745\n581\n393\n747\n564\n852\n822\n169\n573\n477\n679\n729\n279\n242\n133\n683\n581\n241\n708\n721\n350\n794\n811\n110\n660\n824\n635\n66\n244\n6\n273\n457\n659\n870\n290\n117\n58\n324\n171\n754\n439\n172\n553\n508\n771\n391\n821\n94\n600\n835\n658\n839\n747\n100\n859\n533\n255\n98\n862\n586\n31\n642\n127\n454\n412\n857\n211\n385\n42\n569\n455\n113\n281\n784\n428\n536\n419\n791\n426\n156\n213\n555\n531\n162\n285\n870\n99\n391\n656\n437\n158\n429\n564\n525\n289\n857\n682\n453\n674\n680\n497\n840\n608\n455\n484\n255\n57\n778\n711\n87\n267\n865\n436\n681\n523\n859\n263\n519\n40\n161\n370\n171\n262\n667\n57\n733\n390\n736\n511\n597\n241\n99\n224\n698\n700\n728\n357\n91\n608\n185\n471\n714\n322\n507\n469\n135\n539\n418\n393\n614\n587\n162\n427\n6\n819\n404\n493\n654\n1\n868\n821\n498\n298\n399\n664\n539\n557\n317\n789\n668\n480\n873\n8\n452\n134\n388\n44\n773\n788\n352\n115\n309\n129\n551\n564\n27\n367\n426\n695\n16\n761\n887\n359\n564\n263\n416\n887\n67\n723\n666\n718\n717\n354\n492\n414\n134\n166\n689\n804\n117\n596\n856\n471\n742\n577\n486\n521\n250\n39\n885\n364\n475\n521\n196\n334\n343\n594\n758\n466\n167\n455\n595\n787\n421\n401\n751\n767\n724\n162\n447\n830\n270\n166\n773\n671\n93\n97\n173\n649\n113\n766\n294\n893\n454\n634\n582\n188\n786\n654\n257\n21\n815\n47\n679\n646\n716\n43\n516\n2\n166\n872\n230\n336\n785\n585\n444\n225\n425\n270\n804\n122\n128\n601\n222\n90\n418\n732\n890\n385\n143\n107\n689\n75\n168\n438\n172\n552\n365\n262\n269\n4\n262\n654\n198\n894\n761\n90\n836\n398\n56\n856\n118\n573\n552\n135\n597\n449\n145\n779\n787\n807\n818\n886\n265\n87\n159\n580\n800\n669\n301\n344\n135\n595\n617\n49\n846\n89\n716\n355\n750\n710\n547\n383\n227\n627\n414\n549\n496\n734\n334\n17\n307\n578\n810\n875\n592\n265\n826\n313\n58\n272\n14\n500\n62\n374\n227\n231\n368\n44\n183\n605\n595\n814\n663\n52\n403\n49\n552\n414\n495\n233\n783\n830\n610\n74\n460\n853\n366\n265\n860\n168\n542\n250\n867\n51\n419\n276\n706\n580\n409\n152\n854\n216\n300\n845\n451\n2\n745\n598\n487\n444\n354\n486\n271\n468\n536\n201\n260\n858\n478\n824\n343\n575\n713\n296\n555\n21\n220\n685\n426\n471\n406\n628\n597\n663\n239\n887\n583\n706\n53\n573\n130\n827\n264\n751\n853\n469\n181\n659\n278\n679\n569\n297\n599\n400\n297\n715\n814\n643\n784\n568\n669\n257\n656\n130\n21\n213\n784\n877\n152\n134\n781\n198\n440\n724\n66\n528\n652\n190\n299\n627\n260\n405\n80\n330\n294\n508\n491\n68\n518\n549\n192\n770\n418\n276\n27\n614\n435\n773\n850\n534\n265\n273\n333\n597\n707\n72\n384\n220\n859\n36\n863\n566\n508\n147\n718\n869\n11\n214\n762\n119\n668\n312\n683\n556\n236\n228\n249\n764\n555\n715\n273\n328\n430\n581\n799\n784\n180\n481\n236\n523\n459\n81\n477\n640\n372\n410\n138\n753\n370\n40\n82\n343\n160\n554\n260\n373\n137\n72\n276\n882\n392\n834\n227\n557\n475\n823\n15\n195\n872\n275\n772\n131\n651\n839\n251\n228\n37\n185\n438\n578\n486\n583\n535\n276\n48\n736\n121\n691\n661\n122\n295\n302\n75\n485\n422\n490\n197\n741\n780\n521\n140\n58\n580\n411\n841\n460\n49\n857\n834\n198\n225\n184\n364\n281\n820\n31\n169\n631\n730\n70\n891\n357\n691\n677\n306\n311\n298\n684\n773\n423\n762\n213\n735\n604\n460\n215\n66\n544\n660\n763\n358\n249\n289\n837\n702\n787\n173\n572\n846\n706\n268\n11\n793\n519\n786\n195\n681\n851\n632\n563\n665\n344\n834\n536\n249\n448\n457\n859\n66\n713\n236\n254\n189\n729\n644\n645\n160\n519\n805\n684\n181\n165\n122\n814\n252\n706\n95\n693\n432\n793\n560\n767\n260\n636\n802\n145\n817\n876\n437\n824\n812\n614\n250\n358\n37\n266\n159\n163\n263\n156\n143\n73\n734\n183\n787\n482\n330\n327\n347\n811\n345\n620\n445\n214\n541\n651\n879\n513\n202\n761\n734\n141\n590\n640\n47\n235\n545\n142\n662\n88\n152\n734\n203\n293\n161\n790\n795\n485\n471\n483\n275\n788\n518\n381\n16\n469\n843\n557\n409\n554\n502\n144\n144\n11\n570\n291\n98\n3\n244\n349\n311\n211\n312\n762\n216\n290\n495\n889\n208\n290\n383\n124\n348\n689\n746\n875\n837\n472\n282\n776\n718\n774\n204\n637\n476\n207\n593\n636\n165\n564\n371\n192\n711\n319\n302\n153\n524\n28\n668\n754\n681\n159\n730\n559\n157\n157\n578\n565\n452\n11\n693\n325\n139\n745\n360\n3\n469\n503\n655\n824\n402\n578\n150\n516\n316\n54\n271\n448\n169\n713\n456\n333\n367\n169\n368\n682\n125\n240\n360\n799\n777\n801\n282\n44\n746\n222\n679\n164\n299\n639\n188\n160\n579\n648\n145\n239\n453\n687\n78\n396\n556\n298\n875\n461\n86\n41\n796\n163\n177\n427\n144\n586\n714\n516\n297\n830\n876\n210\n779\n193\n512\n53\n806\n840\n388\n281\n33\n826\n586\n446\n299\n354\n603\n16\n590\n499\n597\n490\n342\n618\n94\n567\n138\n540\n143\n410\n628\n750\n761\n537\n765\n396\n728\n850\n207\n329\n47\n369\n847\n695\n871\n78\n172\n16\n840\n433\n153\n472\n554\n487\n510\n676\n718\n382\n798\n860\n727\n111\n891\n520\n809\n108\n320\n349\n488\n49\n770\n51\n216\n340\n5\n634\n105\n221\n193\n370\n398\n69\n17\n61\n454\n303\n765\n46\n426\n622\n203\n64\n437\n640\n438\n458\n310\n866\n614\n75\n214\n355\n894\n124\n113\n858\n378\n633\n447\n549\n565\n128\n84\n77\n92\n330\n451\n658\n66\n494\n856\n326\n882\n501\n526\n180\n403\n529\n520\n379\n802\n323\n103\n232\n846\n371\n474\n811\n302\n76\n602\n281\n219\n172\n264\n784\n396\n40\n692\n422\n417\n363\n663\n494\n38\n614\n620\n85\n483\n5\n262\n420\n335\n34\n206\n421\n595\n623\n5\n407\n330\n588\n72\n40\n860\n575\n497\n698\n569\n798\n747\n843\n396\n829\n23\n443\n254\n279\n761\n499\n762\n419\n134\n251\n468\n73\n177\n399\n129\n541\n74\n546\n727\n491\n218\n256\n201\n692\n819\n840\n418\n743\n46\n777\n317\n474\n560\n713\n53\n441\n548\n163\n817\n240\n420\n20\n236\n154\n122\n171\n435\n311\n890\n763\n701\n278\n441\n566\n156\n526\n891\n333\n841\n367\n893\n360\n868\n222\n745\n163\n358\n488\n789\n496\n783\n56\n606\n720\n540\n355\n218\n794\n748\n820\n280\n218\n645\n757\n673\n825\n550\n844\n293\n748\n280\n788\n398\n235\n102\n494\n79\n277\n313\n750\n219\n32\n566\n344\n573\n794\n708\n412\n521\n148\n716\n656\n19\n610\n175\n163\n390\n894\n462\n583\n681\n257\n842\n409\n719\n808\n883\n123\n563\n628\n467\n722\n394\n852\n424\n727\n869\n345\n694\n417\n846\n484\n766\n715\n303\n550\n411\n793\n556\n47\n615\n717\n54\n279\n268\n882\n657\n148\n160\n582\n14\n388\n177\n516\n170\n707\n449\n3\n541\n130\n356\n327\n83\n719\n170\n539\n733\n94\n601\n408\n354\n334\n67\n288\n359\n15\n466\n372\n592\n311\n507\n303\n770\n744\n300\n217\n270\n152\n559\n692\n277\n479\n809\n407\n633\n22\n620\n256\n641\n875\n369\n493\n788\n75\n287\n837\n73\n519\n802\n498\n739\n343\n303\n171\n197\n708\n658\n776\n818\n434\n365\n376\n179\n84\n236\n376\n827\n359\n430\n320\n358\n813\n216\n526\n315\n504\n473\n597\n222\n385\n659\n871\n702\n512\n271\n124\n469\n600\n613\n135\n320\n53\n858\n258\n351\n136\n740\n561\n450\n785\n372\n214\n173\n758\n620\n659\n785\n680\n105\n183\n888\n228\n677\n783\n304\n639\n137\n65\n666\n18\n133\n712\n834\n142\n228\n23\n500\n883\n161\n810\n18\n773\n303\n78\n737\n866\n455\n258\n853\n144\n560\n132\n431\n282\n116\n369\n98\n803\n529\n410\n464\n591\n828\n509\n681\n708\n397\n33\n58\n257\n62\n775\n850\n8\n63\n821\n604\n786\n677\n480\n728\n586\n65\n360\n363\n256\n158\n646\n236\n635\n539\n346\n113\n92\n397\n288\n773\n152\n860\n668\n508\n673\n109\n735\n696\n54\n21\n479\n497\n742\n698\n118\n401\n337\n679\n605\n511\n799\n181\n345\n509\n242\n302\n52\n383\n13\n894\n587\n148\n493\n703\n260\n578\n873\n830\n432\n409\n577\n549\n523\n404\n12\n669\n163\n171\n318\n582\n676\n371\n154\n793\n407\n769\n331\n394\n227\n1\n51\n568\n604\n858\n275\n385\n434\n182\n479\n41\n95\n714\n529\n522\n310\n381\n779\n504\n771\n136\n281\n762\n572\n613\n443\n59\n350\n496\n150\n220\n676\n886\n816\n478\n398\n272\n568\n80\n368\n117\n150\n608\n670\n822\n631\n133\n201\n554\n779\n414\n629\n301\n841\n760\n101\n793\n735\n405\n651\n345\n3\n263\n689\n145\n809\n790\n685\n56\n637\n818\n847\n484\n883\n893\n892\n18\n205\n14\n270\n756\n755\n435\n366\n701\n91\n386\n10\n737\n254\n800\n572\n740\n628\n875\n724\n332\n818\n449\n775\n166\n723\n483\n550\n299\n15\n688\n13\n449\n187\n28\n701\n209\n673\n381\n698\n721\n178\n682\n272\n564\n188\n697\n189\n810\n51\n81\n725\n564\n398\n700\n734\n43\n501\n523\n464\n783\n864\n61\n644\n414\n226\n814\n758\n281\n722\n276\n605\n380\n590\n390\n726\n681\n620\n710\n868\n19\n105\n144\n657\n456\n172\n302\n449\n841\n521\n755\n44\n137\n141\n765\n196\n49\n470\n40\n545\n721\n83\n648\n520\n58\n222\n399\n197\n205\n466\n883\n890\n271\n746\n492\n300\n638\n820\n795\n754\n876\n314\n199\n197\n854\n709\n531\n810\n317\n836\n628\n136\n847\n829\n615\n445\n765\n483\n63\n185\n338\n306\n585\n183\n131\n376\n223\n751\n573\n224\n142\n803\n410\n371\n716\n709\n328\n404\n226\n549\n305\n244\n386\n340\n437\n107\n206\n192\n187\n838\n120\n892\n571\n352\n807\n127\n116\n621\n784\n11\n495\n480\n98\n703\n530\n498\n550\n46\n376\n148\n288\n595\n411\n199\n891\n257\n513\n294\n554\n768\n779\n313\n245\n872\n787\n760\n236\n791\n322\n90\n176\n511\n9\n91\n92\n212\n138\n426\n179\n221\n125\n432\n712\n307\n582\n278\n722\n802\n404\n79\n84\n544\n792\n382\n196\n55\n675\n593\n595\n468\n793\n349\n260\n890\n571\n770\n575\n581\n810\n132\n494\n637\n334\n105\n603\n23\n852\n348\n692\n56\n453\n201\n49\n142\n712\n662\n196\n53\n315\n371\n85\n55\n81\n671\n260\n654\n125\n770\n778\n687\n779\n667\n252\n821\n773\n623\n764\n192\n61\n299\n104\n709\n273\n790\n153\n273\n772\n130\n703\n379\n648\n379\n551\n286\n152\n185\n357\n119\n445\n84\n198\n164\n633\n800\n298\n334\n860\n46\n806\n343\n418\n83\n252\n825\n887\n626\n311\n293\n883\n270\n836\n177\n132\n76\n748\n842\n430\n631\n831\n660\n447\n590\n177\n276\n193\n169\n161\n404\n116\n296\n350\n216\n94\n599\n66\n681\n591\n47\n674\n334\n467\n422\n461\n536\n807\n107\n319\n775\n836\n426\n489\n35\n91\n120\n249\n653\n628\n568\n704\n349\n709\n522\n743\n825\n685\n615\n185\n595\n6\n739\n337\n752\n765\n67\n321\n604\n374\n87\n442\n638\n160\n550\n845\n381\n333\n451\n43\n799\n436\n501\n702\n249\n461\n652\n640\n588\n110\n293\n888\n394\n148\n435\n557\n10\n647\n401\n445\n698\n352\n769\n748\n313\n713\n647\n714\n829\n271\n28\n650\n785\n193\n53\n674\n414\n700\n396\n538\n509\n519\n881\n833\n90\n110\n177\n754\n558\n362\n790\n455\n346\n489\n766\n839\n395\n139\n759\n752\n303\n608\n3\n884\n872\n813\n676\n365\n40\n650\n756\n221\n551\n246\n561\n162\n841\n538\n198\n306\n854\n538\n381\n678\n182\n860\n806\n514\n364\n877\n693\n131\n597\n132\n634\n204\n369\n22\n361\n754\n622\n726\n664\n270\n387\n697\n70\n841\n830\n621\n324\n468\n31\n15\n566\n595\n271\n140\n291\n719\n361\n55\n574\n422\n418\n233\n238\n46\n421\n810\n57\n696\n630\n88\n484\n8\n816\n312\n578\n438\n271\n191\n34\n504\n830\n882\n415\n787\n660\n836\n242\n218\n462\n447\n380\n793\n69\n709\n405\n809\n172\n892\n674\n406\n881\n441\n741\n587\n84\n683\n713\n406\n196\n493\n358\n398\n30\n827\n33\n804\n132\n809\n302\n592\n157\n668\n734\n87\n860\n746\n508\n789\n823\n377\n560\n207\n639\n881\n433\n665\n618\n108\n249\n233\n251\n605\n48\n493\n550\n88\n449\n159\n495\n516\n54\n447\n286\n217\n152\n382\n337\n323\n694\n195\n335\n871\n449\n890\n486\n696\n290\n711\n660\n152\n368\n10\n120\n782\n24\n753\n867\n608\n402\n728\n754\n842\n318\n178\n580\n76\n13\n822\n362\n702\n712\n312\n57\n227\n249\n588\n155\n165\n13\n520\n273\n637\n627\n834\n259\n229\n594\n260\n18\n565\n79\n760\n490\n671\n134\n66\n749\n866\n610\n641\n235\n544\n714\n134\n171\n631\n245\n665\n19\n856\n513\n657\n671\n88\n636\n407\n830\n668\n658\n744\n758\n368\n846\n823\n126\n6\n155\n542\n614\n640\n645\n518\n359\n729\n219\n814\n188\n234\n705\n157\n202\n733\n693\n873\n302\n58\n650\n684\n755\n517\n328\n189\n124\n675\n151\n293\n513\n80\n235\n494\n588\n761\n875\n11\n304\n359\n70\n55\n141\n410\n847\n496\n232\n747\n502\n174\n646\n467\n377\n193\n147\n203\n382\n347\n147\n798\n237\n653\n539\n612\n588\n383\n621\n169\n593\n515\n467\n360\n11\n508\n357\n795\n138\n568\n759\n462\n448\n188\n455\n771\n304\n68\n442\n435\n23\n756\n439\n678\n691\n461\n635\n697\n304\n868\n262\n793\n885\n305\n417\n481\n123\n543\n819\n834\n679\n856\n670\n606\n735\n480\n639\n526\n534\n433\n610\n743\n405\n717\n348\n810\n281\n787\n847\n234\n307\n125\n339\n262\n631\n419\n817\n343\n430\n356\n310\n670\n566\n567\n248\n484\n824\n454\n870\n791\n734\n507\n497\n486\n217\n572\n828\n714\n719\n244\n528\n344\n747\n197\n347\n201\n434\n434\n133\n8\n437\n612\n474\n50\n607\n632\n733\n533\n271\n826\n12\n228\n518\n353\n577\n77\n773\n733\n543\n116\n113\n74\n327\n10\n364\n597\n727\n764\n28\n867\n810\n737\n218\n476\n505\n50\n876\n726\n428\n499\n658\n608\n553\n719\n535\n140\n853\n516\n237\n889\n10\n250\n869\n674\n665\n114\n545\n728\n809\n200\n227\n297\n218\n449\n741\n801\n871\n454\n655\n436\n524\n573\n828\n477\n434\n857\n607\n203\n161\n385\n613\n847\n518\n335\n866\n657\n371\n673\n493\n803\n156\n558\n474\n497\n225\n748\n427\n629\n833\n194\n391\n766\n53\n175\n549\n511\n63\n531\n245\n787\n329\n140\n822\n710\n717\n95\n487\n630\n345\n141\n815\n684\n185\n365\n310\n757\n91\n854\n45\n397\n146\n643\n548\n106\n274\n177\n10\n714\n445\n67\n235\n133\n465\n319\n277\n492\n503\n474\n145\n7\n142\n453\n869\n228\n270\n894\n44\n860\n468\n529\n286\n809\n729\n108\n255\n113\n800\n16\n164\n811\n468\n365\n775\n718\n353\n154\n404\n591\n838\n155\n772\n585\n346\n18\n519\n526\n115\n626\n113\n11\n329\n447\n49\n121\n135\n659\n240\n158\n129\n407\n697\n563\n773\n806\n379\n688\n491\n574\n458\n345\n360\n331\n35\n130\n618\n781\n222\n68\n319\n829\n396\n141\n129\n775\n598\n153\n196\n123\n763\n718\n43\n337\n872\n202\n60\n195\n463\n552\n748\n579\n308\n43\n861\n584\n540\n148\n297\n505\n47\n454\n627\n274\n716\n505\n211\n812\n342\n836\n522\n887\n248\n848\n449\n210\n554\n635\n4\n781\n727\n250\n656\n362\n855\n891\n179\n529\n127\n829\n609\n170\n77\n538\n346\n853\n176\n558\n768\n179\n881\n437\n539\n655\n474\n607\n659\n32\n570\n631\n877\n821\n605\n37\n483\n261\n542\n806\n686\n351\n711\n276\n118\n489\n284\n701\n389\n406\n80\n465\n865\n315\n702\n541\n43\n596\n453\n300\n746\n508\n132\n809\n189\n484\n586\n38\n683\n6\n286\n335\n238\n305\n24\n400\n671\n864\n836\n741\n551\n823\n759\n451\n838\n597\n818\n23\n807\n439\n379\n470\n504\n126\n249\n414\n283\n103\n277\n815\n113\n635\n361\n226\n86\n755\n1\n661\n729\n545\n16\n184\n312\n597\n838\n694\n353\n310\n161\n670\n129\n24\n510\n245\n283\n304\n77\n723\n810\n381\n576\n686\n229\n288\n777\n182\n147\n90\n351\n628\n782\n498\n648\n548\n476\n884\n404\n320\n212\n866\n300\n195\n708\n687\n812\n400\n879\n806\n314\n395\n172\n121\n356\n552\n306\n715\n723\n52\n351\n160\n210\n220\n76\n529\n172\n405\n860\n91\n808\n67\n298\n235\n86\n82\n747\n534\n17\n646\n460\n594\n701\n126\n3\n500\n190\n642\n201\n43\n384\n870\n493\n712\n78\n76\n225\n752\n894\n15\n209\n663\n12\n809\n283\n218\n648\n690\n569\n234\n606\n25\n516\n432\n52\n37\n754\n762\n298\n465\n205\n645\n662\n470\n530\n689\n216\n875\n218\n347\n614\n735\n496\n562\n394\n715\n330\n810\n342\n843\n109\n504\n2\n340\n551\n92\n59\n495\n593\n471\n124\n387\n411\n726\n715\n319\n145\n288\n375\n426\n576\n285\n641\n80\n334\n425\n159\n711\n414\n582\n870\n407\n25\n246\n544\n856\n367\n33\n462\n638\n243\n211\n422\n798\n19\n217\n73\n751\n166\n873\n72\n872\n457\n752\n790\n762\n566\n196\n407\n247\n852\n870\n742\n862\n674\n324\n188\n148\n84\n250\n135\n703\n565\n471\n403\n641\n87\n26\n809\n194\n195\n70\n73\n738\n388\n586\n320\n121\n581\n592\n111\n490\n707\n210\n287\n887\n660\n19\n858\n849\n307\n28\n167\n236\n199\n119\n671\n627\n594\n64\n181\n306\n639\n591\n116\n247\n760\n402\n225\n150\n658\n246\n461\n124\n606\n650\n303\n476\n168\n633\n730\n46\n835\n274\n49\n563\n270\n575\n131\n101\n190\n307\n639\n806\n831\n547\n426\n37\n292\n206\n53\n847\n697\n243\n500\n786\n379\n101\n217\n753\n465\n126\n606\n102\n101\n178\n738\n843\n80\n831\n408\n320\n740\n48\n572\n545\n593\n523\n499\n587\n130\n488\n759\n863\n481\n23\n764\n580\n233\n142\n539\n231\n824\n686\n358\n429\n281\n563\n640\n75\n340\n466\n820\n72\n391\n720\n519\n859\n782\n399\n630\n633\n488\n741\n398\n2\n177\n140\n547\n188\n193\n651\n172\n325\n348\n635\n106\n58\n787\n230\n529\n856\n316\n47\n594\n464\n729\n669\n887\n583\n385\n675\n739\n148\n320\n286\n521\n741\n407\n144\n389\n102\n179\n534\n104\n649\n400\n250\n228\n560\n145\n668\n554\n795\n580\n885\n125\n203\n773\n419\n734\n634\n505\n51\n224\n225\n401\n888\n445\n365\n861\n834\n309\n358\n15\n352\n465\n79\n534\n481\n564\n378\n102\n893\n605\n217\n29\n461\n259\n603\n788\n139\n184\n827\n614\n885\n465\n830\n688\n617\n27\n238\n291\n386\n467\n75\n524\n487\n20\n275\n501\n771\n694\n225\n796\n510\n667\n592\n681\n140\n723\n853\n512\n39\n17\n465\n173\n223\n133\n705\n636\n774\n209\n11\n438\n405\n425\n758\n30\n697\n278\n277\n493\n481\n231\n550\n153\n90\n195\n416\n210\n560\n292\n571\n338\n440\n627\n41\n415\n190\n536\n223\n698\n881\n752\n53\n435\n502\n384\n129\n489\n196\n522\n848\n356\n433\n5\n252\n494\n144\n511\n353\n683\n860\n308\n413\n765\n721\n706\n375\n355\n526\n101\n786\n77\n672\n562\n824\n694\n424\n654\n254\n212\n531\n632\n459\n777\n324\n120\n891\n432\n516\n381\n60\n213\n760\n449\n509\n111\n120\n876\n591\n775\n456\n325\n84\n342\n199\n225\n848\n255\n62\n203\n193\n729\n65\n436\n48\n243\n507\n521\n158\n518\n676\n577\n54\n139\n513\n650\n800\n591\n103\n803\n769\n216\n613\n745\n289\n225\n249\n637\n701\n657\n171\n189\n557\n627\n725\n3\n232\n870\n135\n368\n72\n234\n502\n211\n230\n835\n627\n331\n150\n450\n486\n124\n475\n463\n329\n147\n82\n384\n691\n78\n282\n541\n820\n803\n349\n466\n189\n683\n176\n790\n311\n416\n548\n557\n750\n400\n797\n240\n698\n706\n877\n665\n13\n827\n430\n403\n263\n625\n314\n372\n297\n159\n833\n115\n765\n724\n541\n261\n228\n469\n731\n660\n125\n580\n299\n716\n260\n784\n716\n434\n193\n357\n593\n567\n684\n566\n436\n196\n732\n639\n375\n759\n643\n554\n697\n536\n772\n851\n103\n665\n355\n178\n269\n242\n102\n647\n451\n99\n82\n814\n575\n226\n864\n139\n32\n603\n263\n349\n658\n536\n778\n361\n312\n611\n434\n658\n531\n333\n817\n592\n326\n341\n322\n843\n477\n607\n451\n365\n510\n295\n556\n799\n811\n320\n554\n516\n72\n136\n140\n833\n84\n685\n532\n206\n16\n583\n462\n802\n130\n169\n398\n882\n544\n326\n513\n805\n553\n802\n866\n602\n414\n471\n108\n196\n438\n268\n466\n891\n807\n624\n861\n749\n551\n594\n90\n417\n649\n333\n234\n791\n131\n387\n64\n774\n547\n837\n800\n157\n171\n565\n454\n501\n481\n561\n664\n735\n40\n505\n5\n432\n424\n208\n189\n438\n752\n242\n891\n713\n427\n68\n358\n389\n166\n682\n561\n655\n38\n66\n748\n648\n620\n843\n594\n4\n462\n754\n852\n122\n117\n346\n386\n540\n724\n8\n407\n149\n603\n533\n196\n839\n231\n597\n220\n673\n408\n76\n187\n105\n685\n839\n197\n757\n301\n404\n166\n269\n642\n146\n220\n818\n19\n511\n799\n633\n888\n358\n286\n628\n885\n395\n871\n361\n329\n833\n63\n503\n16\n619\n289\n847\n25\n607\n195\n661\n322\n782\n383\n866\n71\n573\n477\n423\n403\n14\n361\n505\n321\n576\n439\n413\n142\n741\n457\n812\n439\n539\n333\n742\n43\n298\n218\n109\n672\n873\n134\n661\n490\n492\n580\n704\n808\n493\n453\n475\n460\n617\n345\n474\n732\n734\n241\n333\n761\n842\n559\n51\n129\n593\n231\n281\n635\n111\n428\n395\n800\n409\n512\n772\n628\n455\n259\n877\n647\n831\n587\n508\n645\n13\n420\n27\n665\n203\n714\n379\n701\n176\n11\n335\n634\n576\n673\n9\n764\n267\n4\n443\n887\n123\n415\n370\n148\n519\n11\n781\n297\n448\n465\n575\n330\n372\n496\n271\n481\n585\n280\n194\n562\n213\n323\n520\n338\n392\n830\n116\n782\n110\n144\n859\n721\n34\n116\n292\n725\n304\n427\n43\n82\n126\n536\n65\n890\n708\n20\n479\n798\n6\n578\n251\n317\n767\n606\n674\n768\n345\n370\n171\n45\n471\n814\n202\n144\n456\n710\n186\n114\n197\n269\n429\n580\n235\n56\n854\n688\n611\n210\n515\n477\n542\n406\n725\n757\n752\n592\n5\n864\n870\n738\n829\n671\n776\n873\n156\n383\n182\n52\n620\n260\n741\n542\n440\n437\n326\n164\n493\n420\n114\n770\n522\n578\n228\n307\n616\n722\n338\n341\n653\n274\n678\n642\n303\n90\n72\n395\n63\n145\n424\n293\n228\n711\n369\n613\n9\n601\n805\n539\n186\n518\n208\n101\n187\n849\n484\n648\n139\n36\n323\n92\n770\n337\n723\n534\n323\n268\n818\n413\n408\n702\n315\n156\n354\n684\n345\n842\n28\n333\n242\n133\n607\n892\n630\n156\n243\n380\n518\n561\n433\n588\n811\n410\n204\n327\n557\n305\n532\n173\n597\n709\n163\n563\n25\n83\n379\n552\n374\n626\n388\n44\n109\n157\n756\n11\n700\n531\n796\n198\n322\n624\n395\n852\n738\n886\n521\n89\n805\n157\n855\n211\n186\n419\n742\n519\n67\n716\n449\n70\n266\n304\n430\n160\n669\n411\n243\n701\n62\n361\n450\n115\n360\n849\n468\n8\n532\n493\n443\n124\n37\n96\n413\n760\n838\n887\n643\n660\n53\n251\n356\n31\n97\n735\n668\n472\n64\n856\n23\n439\n32\n182\n489\n72\n198\n863\n163\n312\n89\n720\n522\n392\n46\n143\n123\n470\n801\n738\n178\n360\n356\n55\n106\n159\n246\n637\n64\n15\n335\n835\n743\n196\n210\n441\n562\n883\n341\n617\n260\n277\n666\n796\n565\n795\n202\n761\n824\n53\n468\n580\n586\n699\n885\n505\n654\n721\n550\n454\n378\n59\n90\n688\n858\n703\n829\n766\n345\n716\n76\n338\n77\n104\n148\n195\n238\n708\n380\n23\n276\n652\n373\n78\n446\n571\n279\n51\n646\n802\n97\n803\n32\n547\n538\n744\n123\n254\n304\n218\n729\n354\n693\n171\n764\n803\n319\n200\n631\n52\n256\n3\n710\n267\n633\n485\n589\n306\n839\n234\n70\n92\n621\n21\n281\n407\n793\n620\n195\n738\n716\n143\n457\n160\n233\n640\n839\n195\n384\n616\n362\n532\n42\n623\n29\n514\n327\n476\n469\n715\n264\n476\n746\n137\n482\n827\n556\n34\n214\n389\n313\n360\n364\n848\n456\n822\n581\n563\n777\n11\n99\n391\n530\n651\n142\n800\n836\n358\n642\n99\n282\n788\n619\n206\n718\n768\n489\n456\n454\n663\n350\n701\n160\n838\n368\n45\n757\n283\n663\n796\n91\n369\n540\n267\n796\n394\n796\n68\n484\n327\n845\n501\n648\n459\n340\n686\n606\n253\n625\n92\n71\n21\n781\n152\n891\n335\n147\n26\n677\n732\n365\n877\n637\n130\n493\n241\n16\n317\n162\n418\n190\n109\n839\n742\n301\n366\n786\n381\n785\n158\n189\n232\n519\n187\n297\n863\n149\n191\n30\n70\n217\n662\n120\n858\n43\n699\n163\n160\n35\n478\n496\n845\n470\n690\n220\n36\n458\n366\n863\n382\n581\n508\n124\n215\n224\n173\n133\n795\n368\n58\n24\n703\n177\n869\n350\n362\n206\n754\n409\n19\n713\n91\n667\n881\n658\n877\n579\n154\n437\n384\n865\n4\n114\n782\n177\n774\n49\n491\n176\n356\n566\n328\n501\n278\n740\n783\n66\n486\n235\n185\n303\n104\n808\n413\n11\n450\n172\n507\n874\n890\n311\n55\n243\n722\n264\n545\n275\n384\n640\n592\n290\n518\n581\n339\n821\n655\n292\n396\n828\n304\n776\n37\n332\n130\n147\n242\n865\n548\n759\n349\n700\n126\n505\n175\n419\n577\n304\n673\n296\n805\n224\n153\n779\n894\n463\n327\n466\n237\n98\n887\n92\n723\n691\n180\n397\n770\n448\n720\n576\n233\n724\n328\n529\n126\n262\n554\n661\n103\n109\n706\n16\n331\n258\n492\n249\n535\n560\n522\n229\n513\n646\n419\n760\n407\n45\n747\n356\n210\n680\n258\n120\n395\n794\n546\n480\n328\n322\n839\n857\n841\n619\n221\n511\n160\n766\n153\n12\n796\n635\n572\n643\n614\n274\n363\n247\n397\n198\n336\n67\n130\n424\n141\n835\n723\n717\n434\n815\n471\n81\n177\n176\n440\n10\n46\n813\n781\n129\n343\n851\n440\n861\n722\n887\n558\n449\n227\n372\n816\n636\n716\n413\n760\n43\n450\n734\n843\n720\n539\n778\n559\n49\n473\n60\n695\n785\n705\n753\n387\n765\n595\n548\n477\n874\n871\n45\n514\n790\n356\n732\n144\n385\n111\n879\n214\n342\n519\n143\n163\n287\n229\n798\n859\n172\n197\n289\n779\n113\n626\n717\n280\n617\n281\n109\n725\n279\n279\n454\n370\n477\n489\n271\n534\n325\n42\n498\n128\n58\n272\n608\n572\n456\n822\n665\n244\n188\n40\n467\n127\n227\n835\n210\n196\n815\n538\n744\n800\n53\n142\n401\n539\n564\n879\n126\n784\n883\n558\n261\n31\n359\n797\n214\n229\n682\n172\n379\n760\n512\n674\n563\n805\n351\n468\n83\n563\n875\n375\n648\n455\n758\n256\n92\n104\n234\n557\n708\n318\n464\n784\n127\n829\n534\n327\n385\n493\n765\n442\n848\n892\n127\n235\n267\n90\n653\n126\n607\n499\n175\n358\n785\n70\n359\n727\n711\n66\n629\n682\n47\n26\n784\n14\n839\n281\n560\n224\n817\n124\n93\n405\n830\n41\n68\n556\n872\n529\n596\n794\n135\n790\n264\n326\n664\n93\n581\n569\n96\n158\n666\n303\n746\n552\n187\n837\n446\n478\n562\n489\n84\n200\n322\n467\n92\n63\n500\n759\n372\n609\n865\n128\n702\n27\n325\n222\n646\n194\n324\n676\n496\n32\n551\n858\n95\n324\n25\n412\n70\n725\n573\n67\n262\n2\n123\n152\n344\n643\n741\n65\n535\n551\n421\n103\n519\n643\n333\n809\n340\n86\n892\n25\n707\n151\n80\n62\n324\n835\n131\n600\n503\n678\n345\n370\n92\n229\n338\n436\n639\n263\n398\n827\n749\n138\n366\n242\n700\n474\n291\n658\n524\n83\n760\n276\n565\n309\n474\n347\n11\n822\n252\n806\n757\n482\n392\n771\n488\n813\n760\n600\n318\n250\n864\n837\n182\n566\n730\n627\n120\n429\n458\n73\n12\n43\n625\n319\n378\n822\n127\n71\n775\n755\n282\n669\n584\n894\n382\n102\n389\n271\n134\n163\n449\n605\n187\n219\n676\n424\n240\n758\n552\n478\n193\n213\n318\n358\n139\n768\n53\n744\n827\n687\n243\n403\n427\n504\n511\n71\n574\n535\n288\n830\n455\n159\n887\n816\n366\n543\n449\n677\n257\n432\n670\n890\n438\n505\n203\n856\n848\n61\n463\n249\n865\n338\n868\n712\n112\n774\n59\n256\n92\n450\n625\n191\n450\n193\n702\n613\n814\n397\n297\n437\n703\n119\n571\n243\n481\n118\n147\n22\n433\n728\n112\n859\n491\n222\n552\n66\n822\n176\n882\n869\n623\n174\n510\n819\n335\n887\n275\n332\n868\n317\n111\n300\n160\n240\n683\n124\n169\n679\n649\n357\n861\n201\n225\n695\n5\n622\n518\n305\n729\n332\n596\n544\n845\n656\n178\n340\n771\n86\n461\n803\n221\n273\n29\n36\n395\n645\n208\n462\n663\n146\n693\n238\n201\n253\n744\n738\n394\n367\n626\n886\n14\n783\n430\n44\n767\n814\n645\n356\n706\n518\n366\n119\n309\n686\n46\n773\n661\n777\n78\n274\n740\n588\n870\n207\n312\n95\n610\n115\n133\n199\n439\n765\n570\n172\n266\n669\n196\n252\n146\n391\n276\n420\n773\n418\n826\n857\n403\n189\n531\n666\n560\n730\n803\n535\n274\n358\n680\n182\n466\n856\n680\n443\n425\n321\n731\n748\n800\n846\n256\n712\n43\n710\n425\n180\n195\n417\n18\n833\n780\n287\n525\n389\n237\n357\n65\n880\n639\n570\n35\n492\n498\n2\n99\n191\n725\n228\n579\n789\n27\n838\n65\n567\n156\n8\n808\n761\n334\n88\n289\n864\n607\n174\n403\n161\n66\n302\n730\n867\n446\n446\n815\n603\n887\n485\n882\n819\n713\n726\n578\n101\n407\n652\n47\n698\n551\n49\n224\n440\n457\n600\n199\n466\n788\n465\n632\n305\n442\n826\n174\n447\n281\n743\n418\n47\n585\n708\n838\n274\n291\n289\n803\n688\n353\n764\n788\n32\n85\n851\n556\n101\n699\n381\n569\n858\n126\n578\n627\n188\n292\n506\n123\n489\n484\n355\n128\n236\n437\n730\n47\n19\n586\n542\n3\n838\n876\n598\n663\n386\n133\n21\n569\n689\n257\n756\n520\n431\n234\n638\n289\n122\n408\n610\n890\n25\n424\n655\n49\n270\n84\n708\n6\n60\n116\n788\n703\n686\n365\n640\n557\n364\n693\n122\n746\n479\n464\n140\n650\n339\n446\n42\n491\n479\n68\n693\n611\n859\n734\n773\n567\n623\n813\n69\n416\n133\n805\n470\n293\n149\n640\n414\n511\n642\n419\n287\n566\n208\n285\n414\n489\n6\n67\n52\n190\n874\n289\n634\n752\n724\n456\n845\n176\n174\n649\n750\n688\n548\n76\n786\n617\n749\n358\n424\n179\n826\n117\n852\n104\n53\n400\n588\n594\n876\n311\n652\n391\n208\n31\n599\n181\n319\n799\n23\n765\n326\n662\n127\n658\n405\n739\n622\n831\n494\n207\n180\n460\n107\n533\n244\n198\n614\n575\n747\n631\n203\n545\n5\n417\n380\n802\n444\n153\n816\n609\n381\n115\n585\n372\n817\n381\n243\n215\n373\n475\n182\n242\n430\n322\n93\n8\n164\n329\n205\n130\n682\n617\n807\n677\n143\n21\n560\n170\n678\n81\n163\n437\n453\n802\n874\n703\n546\n70\n187\n763\n441\n596\n755\n886\n206\n670\n725\n725\n630\n626\n138\n892\n38\n77\n610\n38\n852\n15\n673\n760\n873\n825\n63\n711\n544\n780\n748\n365\n346\n96\n375\n766\n217\n330\n328\n875\n253\n108\n455\n861\n373\n225\n571\n536\n837\n470\n545\n863\n589\n308\n193\n804\n265\n106\n739\n650\n282\n828\n856\n572\n261\n473\n156\n780\n850\n650\n459\n112\n143\n359\n364\n67\n498\n652\n884\n805\n64\n150\n87\n208\n734\n32\n28\n50\n409\n528\n278\n328\n334\n3\n262\n417\n272\n862\n226\n448\n247\n200\n399\n181\n500\n403\n547\n873\n598\n361\n574\n258\n390\n65\n710\n387\n436\n794\n481\n377\n279\n9\n77\n354\n179\n421\n821\n384\n531\n354\n375\n433\n276\n269\n146\n213\n116\n573\n312\n164\n50\n541\n29\n398\n616\n102\n102\n210\n600\n329\n344\n357\n3\n458\n318\n405\n706\n530\n574\n394\n487\n877\n172\n31\n335\n325\n581\n35\n547\n427\n470\n299\n697\n464\n74\n418\n196\n414\n875\n616\n494\n237\n554\n158\n169\n685\n419\n492\n857\n112\n730\n363\n870\n149\n452\n632\n401\n257\n346\n538\n710\n277\n659\n879\n351\n257\n718\n426\n84\n774\n33\n125\n449\n65\n236\n63\n542\n816\n848\n53\n543\n402\n657\n208\n360\n550\n515\n90\n369\n502\n374\n443\n637\n842\n604\n462\n71\n503\n837\n775\n450\n648\n494\n569\n434\n80\n748\n763\n254\n350\n209\n221\n666\n333\n148\n629\n109\n248\n409\n348\n871\n321\n582\n601\n207\n552\n209\n433\n321\n687\n63\n562\n11\n181\n191\n737\n528\n501\n671\n726\n111\n263\n308\n628\n86\n861\n462\n699\n518\n712\n276\n205\n833\n183\n440\n27\n438\n785\n282\n41\n61\n417\n728\n549\n506\n482\n403\n400\n625\n405\n862\n183\n84\n276\n164\n335\n11\n472\n313\n379\n198\n106\n779\n857\n794\n401\n64\n145\n717\n740\n821\n220\n227\n744\n811\n263\n86\n535\n449\n811\n179\n568\n794\n314\n613\n17\n377\n517\n433\n514\n608\n700\n43\n708\n334\n729\n160\n684\n28\n476\n530\n256\n549\n179\n439\n44\n782\n146\n540\n259\n470\n463\n298\n421\n622\n644\n672\n426\n551\n354\n487\n884\n265\n764\n185\n791\n250\n397\n803\n221\n883\n339\n21\n27\n525\n101\n759\n760\n247\n291\n378\n816\n349\n154\n300\n445\n386\n620\n588\n852\n371\n771\n882\n537\n475\n877\n763\n474\n337\n384\n694\n884\n194\n827\n610\n521\n527\n892\n313\n436\n802\n573\n503\n134\n486\n795\n343\n16\n552\n894\n128\n58\n470\n313\n140\n270\n205\n540\n9\n650\n691\n112\n373\n742\n312\n775\n320\n301\n641\n80\n488\n634\n698\n832\n794\n401\n38\n427\n365\n162\n374\n528\n470\n121\n158\n732\n2\n380\n893\n440\n872\n724\n389\n855\n490\n890\n611\n422\n448\n702\n115\n521\n639\n562\n21\n709\n55\n735\n503\n763\n346\n585\n556\n74\n285\n230\n836\n584\n678\n420\n113\n196\n56\n5\n438\n26\n348\n688\n564\n705\n167\n777\n846\n280\n211\n788\n790\n782\n135\n31\n453\n149\n890\n759\n452\n182\n136\n23\n438\n539\n625\n436\n276\n275\n755\n794\n702\n767\n606\n338\n820\n210\n325\n47\n219\n419\n462\n340\n166\n242\n198\n399\n191\n211\n130\n208\n44\n23\n808\n593\n534\n226\n22\n20\n196\n289\n264\n662\n493\n190\n185\n635\n371\n91\n846\n55\n705\n423\n146\n540\n596\n143\n172\n445\n519\n40\n13\n298\n473\n281\n179\n791\n663\n401\n550\n492\n150\n385\n667\n179\n722\n544\n38\n446\n568\n462\n34\n690\n293\n67\n617\n379\n282\n404\n796\n825\n259\n646\n436\n149\n414\n693\n74\n815\n82\n818\n683\n178\n767\n360\n222\n276\n493\n623\n760\n744\n132\n305\n238\n125\n863\n805\n639\n483\n702\n13\n804\n269\n216\n129\n679\n326\n491\n747\n187\n152\n185\n137\n712\n35\n436\n657\n782\n476\n345\n814\n175\n694\n558\n76\n584\n598\n199\n23\n332\n827\n401\n606\n73\n862\n370\n508\n612\n848\n452\n523\n263\n88\n508\n248\n698\n385\n729\n175\n353\n340\n718\n864\n851\n445\n694\n273\n374\n462\n454\n835\n592\n624\n271\n269\n126\n865\n692\n680\n719\n565\n836\n545\n185\n647\n200\n512\n481\n857\n699\n390\n507\n118\n384\n105\n92\n432\n423\n605\n678\n5\n323\n555\n404\n275\n688\n98\n368\n294\n257\n812\n385\n344\n485\n349\n704\n655\n217\n370\n621\n841\n809\n714\n196\n518\n509\n480\n110\n62\n853\n687\n63\n401\n695\n264\n641\n304\n849\n197\n692\n676\n125\n33\n544\n713\n727\n44\n74\n872\n810\n779\n9\n310\n366\n698\n354\n388\n360\n112\n352\n692\n813\n331\n230\n640\n489\n215\n676\n272\n825\n384\n250\n147\n36\n480\n569\n304\n449\n112\n547\n577\n892\n153\n839\n690\n437\n624\n471\n214\n315\n653\n843\n551\n357\n316\n83\n281\n149\n297\n711\n155\n62\n445\n705\n343\n816\n526\n487\n249\n482\n488\n156\n477\n126\n731\n832\n725\n593\n522\n825\n773\n94\n441\n651\n730\n827\n174\n625\n504\n748\n639\n385\n647\n22\n670\n479\n100\n579\n304\n578\n373\n53\n247\n292\n768\n785\n429\n433\n63\n526\n538\n335\n437\n167\n174\n167\n836\n207\n137\n64\n111\n121\n27\n451\n77\n392\n858\n771\n178\n484\n500\n448\n431\n615\n692\n101\n592\n175\n384\n824\n370\n712\n379\n587\n257\n93\n722\n424\n431\n371\n668\n470\n783\n269\n449\n383\n256\n389\n202\n516\n7\n346\n41\n217\n865\n243\n648\n226\n878\n568\n545\n65\n639\n68\n673\n859\n415\n587\n399\n607\n200\n20\n499\n852\n808\n893\n218\n379\n862\n722\n136\n50\n887\n123\n333\n105\n592\n241\n296\n118\n865\n706\n594\n713\n261\n204\n888\n382\n301\n52\n91\n149\n196\n443\n315\n857\n856\n203\n163\n701\n546\n17\n435\n673\n261\n749\n73\n833\n177\n491\n878\n258\n143\n690\n33\n535\n374\n835\n116\n594\n177\n374\n838\n605\n100\n430\n488\n743\n841\n500\n359\n652\n464\n857\n412\n28\n557\n20\n25\n239\n446\n870\n149\n865\n845\n197\n397\n360\n239\n615\n205\n473\n758\n178\n365\n610\n800\n88\n366\n618\n17\n740\n350\n445\n711\n867\n776\n515\n397\n689\n445\n618\n410\n565\n739\n399\n763\n547\n98\n802\n244\n27\n754\n516\n343\n8\n610\n787\n263\n501\n232\n378\n844\n115\n21\n620\n253\n16\n119\n594\n239\n549\n400\n207\n621\n860\n25\n301\n45\n524\n297\n594\n843\n359\n560\n343\n386\n261\n652\n417\n808\n836\n788\n821\n59\n143\n319\n418\n431\n43\n386\n251\n53\n609\n655\n825\n204\n772\n411\n546\n86\n38\n412\n646\n87\n734\n37\n192\n40\n618\n357\n509\n652\n689\n111\n539\n785\n799\n749\n280\n113\n667\n29\n305\n270\n175\n815\n416\n800\n174\n283\n582\n11\n491\n97\n432\n294\n119\n461\n493\n86\n248\n477\n259\n106\n476\n769\n730\n744\n868\n538\n93\n346\n887\n374\n754\n354\n631\n238\n74\n834\n32\n377\n54\n655\n290\n366\n236\n101\n3\n715\n866\n497\n868\n95\n849\n589\n492\n331\n441\n296\n448\n771\n199\n21\n313\n48\n175\n73\n345\n747\n225\n598\n192\n315\n856\n154\n256\n5\n267\n559\n872\n420\n69\n304\n444\n466\n176\n691\n527\n220\n810\n583\n577\n594\n176\n144\n692\n320\n122\n642\n126\n395\n539\n709\n583\n324\n331\n121\n613\n176\n402\n143\n37\n619\n560\n119\n40\n851\n642\n146\n244\n495\n387\n628\n296\n239\n289\n77\n459\n724\n548\n66\n676\n561\n456\n630\n804\n800\n49\n438\n708\n673\n231\n792\n143\n355\n831\n543\n260\n40\n763\n160\n715\n197\n224\n537\n446\n40\n384\n851\n449\n279\n803\n367\n60\n319\n288\n182\n542\n324\n126\n598\n265\n698\n378\n124\n737\n350\n80\n125\n550\n106\n314\n116\n542\n40\n351\n307\n311\n834\n458\n654\n338\n613\n870\n142\n307\n880\n217\n394\n883\n432\n139\n122\n164\n285\n367\n605\n893\n28\n298\n45\n550\n119\n261\n558\n786\n116\n268\n514\n766\n670\n245\n126\n443\n122\n147\n538\n545\n731\n296\n53\n813\n267\n529\n589\n720\n135\n807\n190\n432\n787\n790\n365\n573\n434\n307\n525\n590\n408\n812\n503\n122\n573\n525\n660\n238\n84\n567\n373\n738\n217\n521\n222\n25\n837\n621\n415\n162\n51\n316\n568\n250\n488\n788\n861\n308\n220\n372\n892\n320\n848\n787\n829\n721\n209\n558\n746\n104\n622\n668\n680\n291\n844\n242\n288\n11\n813\n258\n133\n576\n107\n890\n447\n852\n422\n163\n308\n694\n696\n691\n472\n273\n471\n625\n222\n37\n285\n441\n508\n104\n8\n753\n245\n655\n831\n359\n274\n62\n302\n809\n394\n113\n28\n883\n572\n482\n288\n359\n886\n829\n292\n173\n398\n455\n742\n634\n41\n450\n751\n383\n263\n449\n436\n870\n355\n439\n104\n758\n82\n55\n404\n334\n767\n816\n175\n654\n93\n54\n589\n403\n423\n492\n6\n721\n182\n604\n856\n658\n648\n361\n729\n520\n154\n332\n597\n53\n209\n498\n638\n398\n785\n459\n112\n439\n136\n572\n609\n452\n78\n373\n546\n254\n379\n876\n256\n711\n602\n493\n253\n791\n593\n872\n594\n19\n538\n156\n875\n174\n870\n158\n369\n605\n812\n845\n457\n243\n572\n95\n339\n575\n289\n526\n267\n795\n512\n60\n378\n619\n566\n244\n278\n688\n559\n722\n252\n797\n389\n629\n799\n439\n133\n591\n797\n540\n186\n160\n71\n638\n82\n893\n499\n167\n305\n351\n781\n521\n817\n540\n134\n496\n637\n886\n534\n278\n140\n600\n265\n544\n576\n437\n113\n216\n600\n114\n242\n443\n324\n68\n857\n498\n629\n118\n650\n562\n23\n602\n637\n763\n771\n835\n151\n67\n479\n596\n219\n559\n566\n594\n728\n43\n761\n317\n876\n494\n755\n782\n559\n2\n308\n505\n387\n253\n492\n66\n222\n846\n543\n311\n482\n378\n402\n844\n85\n173\n86\n869\n135\n15\n269\n281\n529\n206\n334\n680\n519\n181\n69\n719\n488\n189\n436\n272\n25\n307\n416\n329\n848\n76\n846\n645\n674\n110\n72\n402\n570\n377\n417\n299\n350\n76\n351\n817\n396\n402\n225\n412\n106\n225\n546\n47\n189\n174\n359\n234\n823\n534\n158\n596\n86\n387\n576\n461\n77\n693\n182\n866\n605\n774\n412\n728\n763\n279\n262\n572\n147\n64\n662\n278\n578\n161\n687\n433\n872\n314\n69\n156\n394\n48\n699\n368\n578\n155\n520\n824\n148\n883\n430\n441\n644\n348\n588\n146\n728\n11\n189\n86\n74\n863\n441\n504\n566\n583\n382\n258\n829\n162\n695\n411\n851\n680\n106\n342\n107\n618\n847\n20\n296\n368\n783\n331\n748\n774\n645\n178\n112\n146\n404\n42\n820\n87\n522\n400\n313\n535\n189\n337\n4\n619\n292\n37\n535\n627\n771\n805\n335\n28\n771\n692\n138\n83\n159\n206\n867\n310\n823\n818\n256\n812\n482\n794\n174\n346\n557\n522\n70\n359\n156\n188\n754\n50\n269\n27\n283\n232\n369\n170\n815\n548\n49\n558\n733\n380\n104\n817\n754\n71\n339\n725\n844\n143\n439\n468\n65\n295\n563\n561\n501\n499\n712\n187\n770\n675\n28\n63\n24\n403\n452\n66\n230\n120\n698\n185\n760\n40\n218\n94\n667\n879\n76\n253\n88\n469\n140\n117\n556\n339\n398\n252\n97\n754\n875\n731\n873\n416\n388\n199\n236\n432\n859\n39\n765\n623\n376\n317\n892\n203\n74\n631\n720\n682\n706\n118\n315\n363\n473\n326\n219\n199\n357\n850\n411\n331\n371\n307\n156\n545\n507\n248\n101\n149\n617\n779\n460\n654\n149\n863\n269\n457\n842\n390\n96\n129\n396\n146\n725\n519\n415\n128\n57\n862\n84\n44\n675\n292\n125\n384\n234\n94\n732\n433\n771\n274\n859\n119\n856\n276\n567\n843\n363\n108\n538\n119\n403\n696\n790\n341\n809\n857\n455\n388\n445\n634\n112\n510\n705\n599\n192\n22\n520\n820\n81\n567\n593\n325\n575\n797\n99\n678\n603\n722\n516\n339\n36\n277\n416\n232\n290\n402\n231\n299\n708\n78\n300\n714\n479\n587\n206\n610\n865\n501\n342\n581\n524\n837\n411\n377\n527\n306\n252\n733\n703\n842\n334\n559\n301\n584\n627\n707\n687\n284\n653\n535\n785\n448\n165\n248\n357\n825\n874\n810\n476\n90\n548\n28\n225\n694\n735\n685\n164\n619\n331\n659\n759\n225\n325\n87\n656\n519\n636\n541\n212\n127\n885\n381\n450\n538\n421\n807\n187\n539\n338\n813\n294\n843\n553\n893\n455\n223\n747\n726\n629\n699\n799\n821\n644\n179\n655\n163\n683\n706\n208\n527\n503\n468\n521\n261\n420\n301\n102\n551\n30\n565\n107\n12\n746\n136\n369\n618\n163\n496\n652\n763\n675\n200\n92\n750\n495\n556\n230\n810\n810\n286\n12\n788\n300\n783\n312\n851\n84\n302\n682\n65\n298\n23\n632\n481\n767\n681\n522\n757\n395\n752\n364\n322\n354\n736\n160\n26\n578\n164\n295\n753\n763\n499\n342\n336\n840\n359\n614\n681\n274\n715\n539\n109\n292\n825\n476\n47\n341\n731\n393\n547\n496\n511\n662\n580\n526\n169\n349\n447\n214\n222\n269\n553\n852\n727\n620\n763\n311\n644\n54\n574\n224\n46\n132\n871\n450\n295\n731\n624\n69\n244\n194\n554\n78\n363\n"}