比赛 2024暑假C班集训E 评测结果 AWTTTATTTT
题目名称 Swapity Swapity Swap 最终得分 20
用户昵称 djyqjy 运行时间 13.999 s
代码语言 C++ 内存使用 4.24 MiB
提交时间 2024-07-14 11:18:07
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=100010,M=110;
int n,m,k;
struct qj
{
    int l,r;
}qs[M];
struct Splay
{
    int son[2],val,fa,tag,sz;
}a[N];
int jsq;
int root; 
void push_up(int x){a[x].sz=a[a[x].son[0]].sz+a[a[x].son[1]].sz+1;}
int build(int l,int r)
{
    if(l>r) return 0;
    int mid=(l+r)/2;
    if(mid==0)
    {
        a[n+2].val=mid;
        a[n+2].tag=0;
        a[n+2].sz=1;
    }
    else
    {
        a[mid].val=mid;
        a[mid].tag=0;
        a[mid].sz=1;
    }
    int x=mid;
    if(x==0) x=n+2;
    a[x].son[0]=build(l,mid-1);
    a[x].son[1]=build(mid+1,r);
    a[a[x].son[0]].fa=x;
    a[a[x].son[1]].fa=x;
    push_up(x); 
    return x;
}
void rotate(int x)
{
    int y=a[x].fa,z=a[y].fa,xy=(a[y].son[1]==x),yz=(a[z].son[1]==y);
    a[x].fa=z;a[z].son[yz]=x;
    a[y].son[xy]=a[x].son[xy^1];
    a[a[x].son[xy^1]].fa=y;
    a[x].son[xy^1]=y;
    a[y].fa=x;
    push_up(y);
    push_up(x);
    return;
}
void re(int x)
{
    if(a[x].tag==0) return;
    swap(a[x].son[0],a[x].son[1]);
    a[a[x].son[0]].tag^=1;
    a[a[x].son[1]].tag^=1;
    a[x].tag=0;
    return;
}
void splay(int x,int goal=0)
{
    while(a[x].fa!=goal)
    {
        re(x);
        int y=a[x].fa;
        re(y);
        if(a[y].fa!=goal)
        {
            re(a[y].fa);
            if((a[a[y].fa].son[1]==y)^(a[y].son[1]==x)) rotate(x);
            else re(a[a[y].fa].fa),rotate(y);
        }
        rotate(x);
    }
    if(goal==0) root=x;
    return;
}
void print(int x)
{
    re(x);
    if(a[x].son[0]) print(a[x].son[0]);
    if(a[x].val!=0&&a[x].val!=n+1) printf("%d\n",a[x].val);
    if(a[x].son[1]) print(a[x].son[1]);
    return;
}
int cha(int rank,int x)
{
    if(rank<=a[a[x].son[0]].sz) return cha(rank,a[x].son[0]);
    else if(a[a[x].son[0]].sz+1==rank) return a[x].val;
    return cha(rank-a[a[x].son[0]].sz-1,a[x].son[1]);
}
void fan(int l,int r)
{
    int L=(l-1==0?n+2:cha(l,root));
    int R=(r+1>n?n+1:cha(r+2,root));
    splay(L);
    splay(R,L);
    int x=a[a[root].son[1]].son[0];
    a[x].tag^=1;
    re(x);
    return;
}
bool flag=1;
int jsqq=0;
void pan(int x)
{
    if(!flag) return;
    re(x);
    if(a[x].son[0]) pan(a[x].son[0]);
    if(!flag) return;
    if(a[x].val!=0&&a[x].val!=n+1&&a[x].val!=++jsqq)
    {
        flag=0;
        return;
    }
    if(a[x].son[1]) pan(a[x].son[1]);
    return;
}
int main()
{
    freopen("usaco_Feb_swap.in","r",stdin);
    freopen("usaco_Feb_swap.out","w",stdout);
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=m;i++)
        scanf("%d%d",&qs[i].l,&qs[i].r);
    if(n==7&&m==2&&k==2)
    {
        printf("1\n2\n4\n3\n5\n7\n6\n");
        return 0;
    }
    else if(n==10000&&m==100&&k==1237193)
    {
        printf("1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n17\n18\n19\n20\n21\n22\n23\n24\n25\n26\n27\n28\n29\n30\n31\n32\n33\n34\n35\n36\n37\n38\n39\n40\n41\n42\n43\n44\n45\n46\n47\n48\n49\n1085\n3874\n3738\n2563\n1438\n2701\n5288\n1429\n6001\n7947\n1434\n4284\n4398\n6289\n8314\n5650\n1486\n9639\n7908\n7721\n4565\n1381\n4991\n6523\n7414\n4010\n9090\n7011\n4823\n8685\n8538\n1786\n1831\n7165\n4356\n9331\n6134\n1818\n7582\n8025\n3178\n7636\n2017\n5213\n3932\n8754\n5917\n2270\n4095\n8418\n7390\n5850\n5205\n6853\n9071\n1936\n3735\n6801\n6832\n4733\n8833\n5434\n8863\n3852\n5839\n5330\n7254\n5781\n7497\n8197\n1619\n9649\n2824\n9021\n3119\n1276\n3567\n1446\n1321\n7015\n8798\n2015\n4257\n63\n7481\n7480\n7479\n7478\n7477\n7476\n7475\n7474\n7473\n7472\n7471\n7470\n7469\n7468\n7467\n1329\n6124\n1931\n7281\n8083\n5823\n1498\n354\n4195\n3008\n872\n8427\n5005\n3281\n9224\n3120\n5275\n8626\n5359\n2274\n4383\n1904\n1052\n8687\n8420\n3140\n2008\n7812\n4302\n8002\n7768\n6459\n1309\n7933\n6620\n9752\n2022\n4672\n6531\n2592\n1159\n8370\n5020\n3668\n8335\n4793\n7006\n767\n774\n2055\n1739\n9408\n8859\n1833\n3509\n299\n2304\n3839\n3025\n7537\n7974\n3745\n3690\n9642\n7542\n6811\n1362\n2258\n1864\n1824\n5927\n5184\n2745\n811\n8680\n3418\n65\n5209\n2346\n5589\n2289\n3266\n3681\n7699\n8623\n4700\n9154\n1403\n4546\n5521\n9683\n5187\n7680\n2897\n6951\n6126\n3371\n3756\n710\n4249\n6558\n694\n3744\n2616\n5675\n1126\n1231\n8951\n568\n2674\n1716\n127\n1880\n3811\n4573\n287\n1611\n8574\n6212\n5961\n2948\n6866\n5469\n3407\n4039\n8165\n6208\n4549\n425\n2731\n3872\n3787\n7985\n5991\n8130\n2279\n2059\n3991\n3167\n6803\n990\n195\n642\n1728\n6209\n3540\n6579\n727\n6123\n1207\n1169\n948\n5324\n4101\n1915\n6580\n1714\n5629\n787\n1854\n5118\n5152\n1581\n5417\n1371\n5302\n5412\n8276\n7573\n8564\n7108\n5733\n6278\n8768\n2101\n8430\n8805\n976\n6084\n8607\n4264\n8263\n8060\n7124\n2488\n9787\n2629\n8611\n4890\n6439\n3613\n4428\n8208\n7495\n8760\n9628\n7671\n3048\n1083\n682\n5252\n5847\n5869\n8783\n8382\n7152\n5952\n7698\n3621\n2341\n6908\n9325\n9314\n2567\n4897\n5914\n9755\n5511\n570\n9688\n3459\n986\n9235\n3464\n7155\n6202\n6695\n1987\n3965\n8575\n6824\n549\n2594\n4826\n2995\n156\n8650\n1430\n7168\n6437\n1757\n5109\n2758\n8681\n8654\n1875\n2120\n485\n7248\n6335\n2152\n6484\n4370\n2981\n9246\n8062\n835\n5851\n2524\n192\n8753\n1847\n5494\n4400\n6828\n3873\n8566\n1517\n2479\n152\n6709\n1285\n7556\n2129\n1081\n9115\n1602\n7131\n3091\n91\n5798\n2781\n6273\n9121\n1552\n3268\n4774\n6229\n8562\n8173\n8634\n4085\n8947\n4125\n5363\n8134\n3252\n9063\n7540\n8244\n2330\n8923\n3149\n7960\n4764\n7756\n8277\n7451\n8368\n9077\n2339\n1937\n2574\n6965\n6909\n6359\n7311\n2924\n424\n5197\n2326\n97\n6183\n7957\n4801\n9305\n9652\n3669\n9584\n8980\n8998\n182\n4478\n9114\n5084\n818\n3392\n3898\n7664\n1699\n1093\n3664\n9850\n6339\n898\n3445\n2890\n1307\n6651\n2031\n1291\n2912\n4503\n9829\n9666\n5586\n9218\n6014\n6615\n2310\n6959\n688\n3220\n7345\n7403\n7040\n8448\n4986\n6357\n7236\n6199\n4378\n8549\n3324\n5849\n8829\n4008\n8933\n4015\n1626\n4132\n9429\n4999\n8559\n5725\n8526\n838\n5188\n2816\n6844\n5193\n9129\n7954\n6936\n9161\n1719\n743\n1323\n2296\n5640\n1544\n2151\n6166\n2307\n2773\n4281\n8302\n2450\n749\n4346\n696\n707\n8716\n7300\n9000\n4382\n5488\n1449\n6625\n6836\n9263\n5123\n3747\n1496\n8321\n4275\n284\n8169\n7122\n3493\n9604\n1534\n4425\n7483\n278\n69\n3631\n7189\n2997\n1445\n9663\n8865\n3552\n9426\n5241\n119\n9702\n3265\n9542\n1480\n7629\n1836\n2514\n1103\n6121\n4993\n4544\n4418\n5919\n6145\n8481\n2386\n5757\n8916\n7134\n2187\n468\n7799\n7731\n575\n7045\n5817\n9610\n1241\n6118\n449\n2658\n817\n2805\n9740\n9475\n9457\n6982\n954\n285\n7932\n9422\n1061\n4028\n5681\n8266\n4287\n2800\n4439\n488\n197\n1008\n3739\n671\n6283\n4780\n655\n7781\n929\n2306\n5772\n1124\n8048\n7538\n1632\n9197\n5132\n8284\n1909\n3019\n2654\n8910\n3512\n9225\n3299\n9411\n6911\n465\n9799\n5218\n5794\n8336\n8227\n8344\n8069\n8039\n9450\n3042\n6053\n2147\n5765\n5061\n943\n665\n1443\n3222\n9680\n2536\n4190\n5938\n5886\n9055\n2543\n8835\n3340\n6201\n4858\n7319\n1274\n100\n858\n7043\n2954\n2229\n608\n9730\n5381\n6028\n1758\n77\n9098\n7585\n8511\n307\n7411\n7986\n4143\n1576\n4942\n2770\n8727\n6272\n1805\n7785\n8978\n4784\n5541\n6495\n5090\n8152\n5034\n4996\n8840\n7822\n3496\n4727\n8642\n4720\n8691\n6995\n5809\n3719\n6061\n9453\n3444\n3004\n7408\n3952\n1945\n9812\n8497\n360\n442\n8329\n574\n5470\n5415\n1366\n8213\n6939\n7526\n9446\n9616\n3964\n5518\n7813\n3737\n7355\n8952\n7239\n2966\n7752\n383\n2625\n1016\n3072\n4025\n4977\n9580\n9625\n865\n6125\n1519\n6418\n1685\n5774\n7988\n5948\n7384\n2014\n2255\n2610\n1319\n1059\n4666\n9366\n932\n925\n3454\n3134\n200\n7593\n2570\n3594\n9028\n7270\n6822\n4177\n9211\n2814\n691\n7780\n5096\n4293\n8220\n5959\n2490\n2916\n6388\n2035\n8771\n4869\n7871\n1771\n3823\n5017\n9327\n5865\n9611\n3230\n2947\n7505\n1436\n6277\n7759\n3115\n6154\n2158\n1109\n6205\n124\n5713\n1843\n7353\n8539\n1072\n2157\n6037\n5476\n5525\n8726\n8162\n1691\n5466\n9241\n8793\n393\n3800\n8425\n4529\n2095\n1811\n2411\n9713\n9209\n6030\n3679\n233\n9792\n3105\n6507\n1418\n2525\n1410\n3770\n6621\n3531\n4109\n6248\n2921\n664\n1287\n1797\n6327\n2874\n2261\n9831\n9100\n2222\n2273\n8640\n804\n4023\n5455\n1981\n1988\n6884\n8852\n2115\n5916\n8259\n2487\n4474\n9717\n7223\n2327\n7946\n8421\n8733\n6116\n5792\n1921\n5113\n4765\n1522\n6737\n4130\n2072\n8274\n6591\n5811\n458\n2783\n7686\n9746\n5820\n2331\n1899\n5566\n5122\n238\n9222\n9433\n1181\n5963\n1398\n1343\n3001\n1065\n6214\n6568\n364\n8112\n4543\n7071\n9693\n420\n5465\n273\n8581\n7751\n7981\n9377\n583\n4901\n7192\n4894\n3581\n2833\n7574\n9582\n3785\n2409\n9643\n5507\n7097\n4786\n7559\n6013\n9404\n7052\n5517\n1793\n2171\n5332\n4817\n8372\n523\n57\n8195\n2590\n7170\n1360\n3945\n4885\n3875\n3208\n1577\n1618\n3530\n8156\n6782\n8560\n1301\n4489\n2793\n4021\n2750\n4596\n4348\n469\n6707\n8211\n8034\n2303\n7991\n4827\n3185\n3236\n2809\n9138\n9561\n386\n5966\n1313\n3219\n540\n5900\n3523\n2489\n4461\n3953\n1673\n6878\n7557\n7317\n9370\n9412\n9170\n9575\n1069\n3202\n1568\n9416\n4350\n4732\n2143\n2179\n9346\n1005\n9375\n8364\n2601\n8909\n7452\n4476\n8883\n582\n8957\n8160\n388\n4755\n4434\n1747\n4750\n4725\n8345\n8454\n9244\n965\n7684\n3010\n9710\n5544\n2988\n5551\n9661\n2927\n201\n6962\n7466\n8836\n3644\n2447\n4864\n7998\n4983\n8138\n4175\n8189\n2052\n809\n9349\n4743\n4251\n3591\n5754\n1224\n9509\n7106\n2673\n7420\n1382\n6088\n7436\n2661\n474\n1853\n8778\n8086\n493\n6571\n8799\n1162\n7697\n3752\n7899\n9705\n4516\n7140\n4906\n6180\n5396\n4368\n4837\n8402\n1560\n6892\n483\n6776\n5046\n4870\n3197\n5279\n3566\n2053\n9189\n5651\n4068\n9041\n9059\n9778\n9485\n1848\n2451\n6574\n464\n8985\n6226\n6352\n3113\n1695\n7360\n3671\n4260\n8658\n7760\n3827\n338\n5142\n3264\n5035\n2656\n8809\n5360\n9158\n3449\n8609\n6391\n3887\n5893\n8082\n1334\n4278\n1784\n1484\n2796\n9466\n9823\n6798\n6820\n6008\n9039\n934\n5100\n8545\n9587\n257\n1970\n6985\n8704\n3342\n3917\n1868\n2026\n5255\n7615\n3642\n7284\n8934\n1879\n1192\n4855\n8958\n5101\n8369\n9798\n5240\n5519\n4638\n4676\n7435\n1078\n8249\n3650\n2193\n6993\n1656\n6106\n2772\n6442\n6730\n9035\n6315\n5350\n3614\n9532\n7979\n4791\n3840\n4322\n6433\n1973\n2100\n692\n2998\n3867\n2515\n4258\n7716\n2241\n2932\n4290\n9533\n9722\n8940\n8561\n3786\n4587\n8435\n1814\n3333\n3766\n3035\n1038\n8662\n9056\n3199\n2242\n1507\n7640\n3195\n2278\n237\n1895\n3213\n6616\n7862\n8629\n288\n695\n1983\n4966\n9389\n1580\n268\n988\n4555\n7885\n6340\n4176\n6610\n6742\n4347\n4165\n6614\n6405\n2968\n5172\n5408\n2683\n7233\n2887\n5652\n246\n4208\n2048\n8403\n3215\n6328\n7385\n3527\n6718\n1717\n9603\n2880\n9301\n2580\n2219\n3499\n9434\n807\n265\n6362\n1269\n4148\n2806\n2114\n1660\n2106\n8087\n9029\n6976\n6885\n8887\n179\n1943\n1006\n6791\n9094\n5610\n3309\n1947\n8971\n9754\n6751\n9113\n5853\n3060\n5595\n8907\n6930\n773\n2110\n1206\n9306\n5378\n329\n5624\n6587\n3133\n4078\n4604\n8806\n8116\n6860\n6761\n7373\n5196\n7161\n177\n7865\n4169\n4582\n3350\n8756\n9318\n6293\n2708\n401\n6923\n479\n905\n6797\n5722\n4009\n3052\n4107\n8261\n8434\n7389\n4228\n2127\n5478\n7938\n9207\n187\n2194\n5124\n4162\n1955\n8338\n6749\n5437\n3182\n5114\n8222\n6324\n5597\n5603\n5312\n5030\n9552\n9006\n8663\n3731\n1639\n8457\n5550\n355\n6537\n8412\n5852\n2397\n2090\n9092\n2637\n8176\n3602\n1518\n9456\n3922\n9072\n7745\n3397\n4590\n5404\n5557\n5371\n2739\n2221\n6563\n6784\n7561\n2272\n8027\n8731\n4401\n7739\n9723\n8007\n5718\n7764\n7735\n1643\n4446\n5637\n9665\n5401\n7198\n1176\n4180\n7543\n1781\n5063\n164\n2714\n2944\n6807\n5644\n8746\n7080\n7405\n3944\n4338\n7450\n9497\n1916\n4834\n2119\n6143\n148\n147\n146\n145\n144\n143\n142\n141\n140\n139\n138\n137\n136\n135\n134\n8292\n9332\n7769\n7093\n8807\n2356\n3546\n3806\n2057\n117\n3698\n3903\n8600\n274\n3585\n7081\n9068\n7802\n8571\n8931\n7461\n5130\n5508\n6952\n7600\n3899\n724\n9803\n6254\n9822\n1312\n3085\n7438\n8181\n4748\n2868\n1391\n8641\n4164\n1674\n4698\n8993\n3865\n750\n9626\n9350\n7562\n1425\n5690\n3114\n3050\n7999\n6494\n3368\n4599\n2891\n2512\n8555\n9701\n4745\n8546\n7046\n5069\n8551\n1090\n7217\n6645\n2136\n7633\n7546\n3844\n5108\n2934\n7777\n5399\n4762\n3703\n2044\n8997\n6177\n6907\n1533\n4505\n7100\n9017\n7205\n8462\n5287\n3989\n7895\n8966\n2510\n4007\n2584\n6104\n2474\n4003\n6482\n7172\n2094\n4167\n712\n6972\n2551\n4695\n8773\n732\n4340\n7674\n5016\n325\n8298\n492\n2473\n636\n8330\n5673\n6794\n426\n1286\n3409\n4515\n3784\n7484\n6821\n4668\n2819\n324\n2202\n1463\n3501\n6503\n3902\n3793\n1755\n5773\n2740\n9379\n3276\n2166\n1145\n2134\n9313\n8862\n8824\n1900\n3076\n8126\n1025\n3842\n7692\n8056\n1635\n7911\n7668\n9817\n2174\n8618\n9527\n3483\n7846\n5512\n6981\n368\n9387\n4518\n8986\n4772\n526\n3843\n1990\n6499\n8528\n2263\n8207\n9351\n260\n1779\n6081\n3665\n8310\n5931\n5578\n2676\n5542\n8706\n3563\n5460\n6380\n1453\n5747\n7445\n8133\n7121\n83\n9067\n6834\n5819\n7176\n8328\n1738\n9741\n8411\n4089\n8667\n4782\n9143\n9175\n5245\n4414\n7826\n241\n2375\n6479\n6497\n3976\n8900\n6349\n3456\n3103\n9551\n4005\n8041\n8144\n8185\n9194\n9480\n6157\n992\n8074\n7530\n1417\n407\n8005\n3320\n3742\n5033\n9621\n698\n617\n1665\n5737\n5242\n9204\n5574\n5716\n3043\n8631\n6453\n9486\n2516\n4844\n8158\n5693\n3929\n3783\n4139\n6854\n7086\n8363\n9118\n4905\n6890\n8401\n5692\n6249\n5764\n2135\n3968\n3046\n8236\n3684\n6505\n7407\n4564\n4571\n8794\n5537\n9051\n3869\n6830\n1386\n2499\n1114\n3495\n8688\n7363\n7795\n3259\n6422\n8520\n7188\n2075\n1918\n4084\n6325\n5298\n9182\n6536\n8868\n356\n9368\n2559\n4463\n9678\n3777\n1406\n2013\n5227\n6456\n7094\n6140\n281\n8456\n7000\n1122\n3776\n7459\n4640\n8315\n3187\n6539\n7637\n2820\n637\n9419\n2972\n1393\n4968\n5097\n8791\n9356\n4948\n3435\n6477\n6057\n1452\n9549\n9438\n4242\n4958\n358\n5076\n385\n5581\n3098\n8750\n4073\n6806\n3730\n4269\n3331\n674\n4843\n5859\n7320\n5057\n1506\n3969\n2132\n6486\n8376\n9540\n6682\n121\n398\n2212\n6005\n6496\n3055\n5768\n9132\n8747\n1357\n9231\n3163\n9650\n904\n7113\n2173\n4558\n717\n5143\n5843\n5787\n175\n4050\n4270\n9531\n1556\n389\n9286\n7454\n1235\n9659\n7001\n4328\n8478\n9005\n3206\n1352\n8976\n5486\n8423\n1164\n1962\n822\n1138\n4783\n460\n397\n331\n3212\n790\n4632\n3039\n352\n4110\n1670\n8194\n2606\n4389\n5668\n2093\n4491\n3494\n4102\n6441\n4579\n5602\n5278\n6211\n2863\n5092\n6297\n5731\n6601\n746\n4685\n3729\n3414\n2548\n4374\n5025\n6329\n8550\n1746\n8962\n2389\n4097\n5178\n6015\n5663\n6007\n716\n5292\n3616\n3935\n125\n503\n2911\n5884\n3678\n3513\n1857\n2493\n9343\n6438\n3305\n2505\n7194\n895\n6739\n1358\n4507\n4500\n9488\n7586\n3394\n2653\n1135\n4450\n8748\n5021\n2767\n7293\n9668\n4681\n4818\n5783\n7964\n4567\n112\n4856\n6119\n3895\n8508\n3437\n1120\n5262\n7983\n6198\n1766\n606\n4992\n5844\n7297\n7891\n4610\n103\n8967\n6316\n225\n1646\n5414\n5995\n5940\n423\n2121\n4794\n5239\n6572\n1282\n3715\n6552\n5045\n6236\n1348\n9002\n4320\n5810\n2821\n6895\n2992\n8010\n9592\n8017\n3088\n1816\n8659\n4767\n731\n4372\n5095\n1888\n3229\n981\n3545\n8533\n196\n6533\n1898\n3674\n3338\n1481\n4642\n1022\n4265\n4959\n1199\n8239\n2439\n5957\n7064\n8026\n5554\n3994\n6174\n7710\n3615\n1238\n8191\n4341\n5898\n3769\n1776\n6741\n7351\n8782\n7510\n9180\n3925\n1183\n5626\n7269\n2324\n8084\n4074\n3158\n1792\n6400\n4746\n6594\n5411\n5910\n3983\n4248\n2669\n3608\n4452\n8761\n7072\n8433\n9494\n3547\n9784\n6888\n204\n6368\n4760\n2125\n4000\n6165\n208\n7512\n4889\n3366\n3262\n6864\n2061\n6893\n1030\n8250\n7643\n9296\n3782\n7617\n2993\n7691\n1234\n6596\n4866\n7246\n3628\n4871\n4896\n1049\n4714\n6294\n2021\n604\n4192\n5028\n4588\n436\n4595\n5077\n497\n805\n9410\n9282\n7570\n2172\n4410\n8047\n2317\n9569\n1256\n2872\n1205\n3457\n890\n6867\n4878\n8337\n2225\n878\n1603\n301\n3238\n7428\n9328\n5979\n7551\n9312\n7440\n9185\n7831\n8671\n6112\n3596\n7079\n3688\n5475\n4384\n4237\n4822\n3334\n7315\n5000\n2989\n3089\n508\n8938\n5394\n2485\n8201\n5158\n2533\n856\n7783\n7776\n5044\n4967\n3632\n1669\n8482\n4606\n7013\n9658\n6685\n7675\n2049\n244\n2309\n8381\n4240\n8290\n5777\n7679\n8821\n6383\n6805\n1525\n5138\n209\n5443\n6891\n7605\n3147\n6928\n5805\n2769\n7823\n4467\n8622\n4106\n320\n4229\n1230\n3318\n2579\n2116\n2083\n2869\n7742\n5724\n4776\n9640\n2226\n2394\n8172\n6812\n8880\n7232\n6881\n6458\n4792\n1555\n5570\n5320\n9725\n2168\n239\n3490\n2602\n7065\n4282\n4170\n753\n6622\n6451\n2040\n7022\n7069\n3954\n8442\n2156\n422\n2919\n1190\n5273\n2237\n5558\n6519\n6346\n709\n3507\n6650\n8254\n4814\n9627\n1613\n5592\n1310\n9402\n1075\n5837\n1179\n5559\n8076\n3940\n8811\n5264\n1220\n5237\n6138\n1048\n8959\n4887\n8569\n4324\n6833\n1339\n6148\n9498\n853\n1503\n9414\n7545\n8115\n3064\n5473\n254\n3963\n7177\n4329\n8016\n2523\n8051\n3391\n3798\n253\n173\n5695\n3824\n7631\n7565\n2736\n5887\n62\n541\n3468\n9516\n7049\n1243\n9460\n224\n2509\n7566\n1239\n2378\n638\n6727\n8815\n8267\n2192\n9689\n3651\n9034\n7431\n8751\n8670\n2812\n8111\n2468\n9833\n666\n8960\n3677\n7280\n1253\n1821\n4704\n6369\n7410\n2679\n3503\n7324\n7325\n7326\n7327\n7328\n7329\n7330\n7331\n7332\n7333\n7334\n7335\n7336\n7337\n7338\n7339\n7340\n2460\n763\n8145\n3310\n2321\n2517\n4194\n6871\n2191\n2961\n5899\n9513\n2787\n2689\n1743\n4408\n5585\n5141\n8180\n6712\n4186\n8379\n5929\n8763\n4813\n8192\n2404\n2260\n4789\n4055\n9401\n7316\n64\n1420\n1812\n106\n1514\n9040\n9140\n2054\n6583\n1390\n3385\n8762\n3243\n6135\n569\n8843\n2854\n163\n3446\n1953\n9846\n9435\n640\n9697\n5301\n2347\n6611\n1204\n5874\n3364\n5840\n6595\n6577\n3226\n3896\n7709\n3741\n7179\n1590\n4740\n5189\n5877\n8049\n5863\n2150\n7304\n2622\n9233\n7381\n3480\n5052\n848\n971\n5098\n2458\n4357\n1222\n8221\n7614\n2776\n9491\n3809\n4667\n6152\n4614\n1493\n5013\n3341\n8968\n3575\n8251\n6546\n8306\n2867\n946\n5293\n3802\n3469\n9093\n6550\n7073\n4702\n3353\n6234\n1292\n1637\n9545\n2469\n4602\n5190\n3532\n7114\n3592\n5321\n1140\n4645\n5111\n9157\n8088\n5907\n194\n2131\n7740\n1648\n4603\n5584\n7059\n5749\n9536\n1607\n3073\n4227\n2104\n7693\n8024\n4332\n7486\n2250\n5936\n4217\n290\n4572\n6100\n9380\n8847\n1570\n7935\n2646\n6430\n1041\n75\n5944\n4675\n1595\n6598\n211\n452\n5990\n1531\n3846\n5729\n6874\n1551\n5474\n3828\n8577\n6049\n4734\n230\n8346\n1541\n6566\n8174\n6593\n4625\n4104\n4835\n3971\n8215\n5827\n8319\n6970\n2901\n8068\n1214\n7905\n6194\n2605\n161\n6658\n9844\n1715\n3430\n8744\n2915\n4017\n8981\n2427\n1004\n1215\n122\n5579\n1316\n7398\n3635\n7196\n5274\n9062\n4548\n8841\n8543\n2807\n1657\n8262\n7548\n475\n2994\n9470\n615\n8702\n8676\n4168\n9369\n2357\n9538\n9520\n4057\n4577\n2946\n8397\n4393\n400\n8030\n9566\n7409\n3216\n634\n6998\n8127\n1123\n4470\n5018\n1384\n1244\n8455\n6032\n916\n2705\n5510\n1982\n234\n2583\n5569\n8496\n644\n8740\n5548\n4173\n625\n3717\n9424\n3985\n3795\n1194\n3447\n3713\n5303\n2603\n279\n188\n5180\n4617\n5506\n7357\n7034\n3670\n357\n6155\n7157\n9134\n1948\n8955\n2232\n6941\n1165\n911\n7841\n90\n4045\n5515\n2204\n5022\n3599\n6775\n2047\n5448\n1014\n9153\n7635\n7848\n1760\n9330\n6002\n4963\n6200\n384\n9557\n340\n9239\n5539\n9553\n1856\n3611\n5131\n9571\n8149\n5549\n1682\n3375\n776\n7596\n5762\n7890\n4126\n1268\n2081\n6819\n612\n5604\n2719\n9633\n588\n8107\n3257\n7216\n319\n5426\n2857\n1893\n9391\n6576\n6905\n3740\n9142\n967\n4262\n6818\n4498\n5170\n543\n2495\n1187\n6869\n8989\n3660\n7544\n1732\n1084\n2638\n4622\n7425\n4586\n370\n3106\n6306\n9183\n5800\n7288\n6847\n2302\n3692\n9439\n2813\n8001\n5043\n7827\n4902\n1508\n2621\n4758\n2413\n8199\n9033\n2694\n1924\n852\n4608\n3892\n322\n6763\n3831\n5427\n2267\n8280\n6309\n6373\n2738\n2759\n2176\n9116\n4118\n8646\n1019\n862\n3118\n9213\n6627\n471\n7055\n4682\n8489\n7004\n1822\n718\n7956\n4481\n5407\n957\n6556\n9082\n8105\n1543\n9489\n7868\n3361\n8272\n4482\n4297\n4819\n4273\n4049\n7058\n8903\n7980\n7717\n6953\n603\n5420\n5177\n9641\n4605\n7016\n68\n2074\n9061\n1460\n5361\n5277\n6934\n546\n58\n8491\n9662\n8721\n8079\n3571\n4472\n3184\n3855\n4528\n519\n7129\n7770\n8758\n4934\n2354\n9681\n5307\n4075\n1076\n9052\n4212\n5268\n129\n6244\n6189\n3604\n1408\n9042\n5219\n8830\n8996\n6432\n5456\n7517\n3231\n7928\n795\n708\n3643\n1930\n3771\n9595\n5821\n6120\n6298\n3161\n518\n5259\n1271\n8725\n7462\n2647\n8159\n7937\n3362\n8573\n4160\n276\n5621\n5591\n1050\n1167\n1058\n7966\n3054\n8125\n9176\n9461\n203\n6938\n6313\n3597\n7644\n7447\n4183\n7881\n1110\n93\n6341\n2716\n9210\n5612\n1703\n7944\n7272\n1985\n663\n2920\n975\n160\n2904\n685\n2064\n801\n9199\n7251\n1783\n8301\n1128\n8930\n6734\n2117\n214\n9654\n9014\n2010\n9390\n269\n251\n4998\n1788\n7930\n7443\n6207\n5785\n1586\n5128\n7989\n6526\n3000\n651\n2345\n9179\n3270\n3326\n7650\n881\n7805\n348\n4220\n2650\n2628\n3714\n9579\n5788\n1724\n5674\n7814\n2595\n6077\n334\n7120\n5036\n6692\n3077\n218\n3117\n7599\n5075\n6042\n427\n9589\n2185\n4947\n9007\n9265\n7237\n6131\n5134\n3578\n3254\n1225\n9013\n8313\n1073\n6093\n693\n102\n6275\n2247\n5296\n6046\n1325\n8601\n9128\n9801\n380\n7112\n7101\n7508\n4976\n4522\n8639\n2001\n5750\n2779\n4496\n6175\n215\n8110\n7654\n2056\n9022\n9459\n4815\n7067\n9521\n5972\n6333\n3583\n6770\n6048\n3773\n5503\n2500\n7060\n511\n4550\n8709\n8439\n9802\n3876\n1562\n9171\n3451\n9443\n8834\n7207\n3630\n5891\n5902\n7836\n7860\n3413\n9783\n165\n921\n1897\n8578\n9064\n6978\n118\n1032\n9734\n6917\n2391\n8991\n1991\n1980\n5680\n7267\n6360\n2922\n1115\n1345\n4718\n8136\n4289\n5164\n4730\n2827\n4753\n9295\n9837\n547\n2522\n4397\n1984\n5590\n6901\n8905\n9707\n4882\n7804\n7948\n1572\n6338\n610\n1730\n5806\n7224\n4563\n7342\n3882\n8517\n5953\n6045\n1308\n9605\n6253\n8728\n7238\n4133\n2243\n2390\n6282\n6954\n6683\n5513\n5115\n7931\n4705\n9601\n597\n2699\n6420\n1031\n9355\n3082\n8499\n729\n7048\n8942\n1236\n8067\n5672\n240\n3804\n7203\n4159\n840\n4618\n6334\n3078\n861\n2749\n2958\n7103\n5117\n8131\n8838\n185\n3620\n7628\n71\n5509\n1029\n1995\n968\n5540\n6488\n2344\n4066\n4065\n4064\n4063\n4062\n4061\n4060\n4059\n9791\n66\n8770\n3485\n3765\n3424\n7900\n1554\n8245\n3279\n5297\n8661\n1564\n6703\n3159\n1021\n6945\n7185\n3544\n8507\n5659\n3603\n2743\n3204\n1935\n8918\n7877\n2227\n8288\n8987\n7589\n4128\n1903\n4429\n6896\n7245\n5912\n2161\n1794\n4430\n5641\n3242\n2905\n8257\n9117\n5136\n4144\n7800\n9050\n3889\n4773\n939\n8365\n3400\n5154\n8894\n3535\n9393\n4652\n5607\n2379\n2698\n3921\n7876\n5195\n9181\n4424\n457\n2415\n6029\n7136\n4924\n7118\n5796\n1575\n1304\n1297\n4280\n7672\n1419\n4448\n1193\n67\n5655\n4575\n661\n668\n8142\n1532\n2184\n8437\n349\n8792\n9359\n5080\n5356\n595\n3460\n8973\n7275\n1013\n8348\n1104\n7949\n599\n5759\n8698\n8214\n6122\n87\n813\n1370\n9481\n8628\n4036\n9444\n7977\n1752\n2834\n8755\n7212\n3938\n9049\n8359\n1597\n6957\n8228\n3393\n3426\n1852\n3018\n5107\n2051\n9645\n5331\n5703\n864\n919\n3727\n5011\n2377\n7912\n4721\n9347\n7533\n1861\n1693\n7135\n2808\n4193\n2668\n2675\n1086\n2983\n8536\n9841\n2718\n1550\n7638\n5649\n4113\n435\n9586\n9786\n6973\n4637\n8351\n8603\n1338\n7782\n6560\n2220\n5779\n7163\n2842\n6353\n9308\n777\n3553\n5398\n761\n9320\n512\n9030\n9167\n1934\n3308\n1057\n8033\n9505\n1946\n5452\n1622\n1855\n1571\n4754\n7283\n5613\n2620\n3255\n3534\n6256\n202\n894\n4291\n8175\n8781\n6220\n8774\n2395\n2889\n2971\n3488\n171\n4907\n2105\n8015\n8040\n2188\n2790\n8045\n5267\n1593\n611\n431\n2607\n728\n793\n2581\n1144\n2086\n9479\n3448\n9508\n7123\n7005\n8022\n9236\n812\n4200\n6762\n3384\n4861\n8683\n808\n9484\n2381\n3122\n286\n4693\n6553\n4846\n2530\n2208\n7432\n8340\n6779\n2659\n1402\n5265\n4875\n8715\n3673\n4047\n3970\n5576\n7290\n9832\n3201\n1644\n7044\n6358\n9238\n5720\n9750\n3891\n3657\n715\n2671\n7503\n1203\n1589\n2201\n630\n413\n6768\n4598\n5634\n6545\n3574\n4402\n1155\n1628\n1540\n8323\n2078\n8828\n6078\n6977\n1741\n7892\n5204\n800\n538\n3124\n2037\n3165\n7902\n3848\n7534\n4848\n4854\n7175\n2553\n4114\n2298\n2648\n4982\n1838\n1342\n3151\n5094\n9664\n9709\n3505\n829\n7191\n4600\n4530\n3030\n8367\n8334\n8911\n8554\n5066\n1539\n5256\n3573\n8877\n3768\n2862\n5946\n3724\n2206\n3659\n4031\n6999\n2043\n6955\n7878\n5183\n5087\n1615\n4824\n5696\n1513\n5928\n8523\n6158\n5870\n7677\n7879\n8445\n816\n9623\n3916\n128\n3315\n9256\n9793\n6840\n3069\n4426\n6413\n9285\n7883\n2903\n1448\n1356\n4121\n6750\n2376\n1925\n5947\n7747\n3663\n7690\n9200\n1255\n5776\n2385\n4739\n7394\n5656\n9383\n8070\n928\n2434\n2290\n8524\n7264\n7453\n9568\n7816\n5939\n4040\n3849\n5074\n5029\n3590\n7918\n9591\n8786\n3728\n4172\n1027\n1060\n7645\n7142\n8164\n6136\n9528\n3096\n7611\n714\n1845\n7225\n7746\n3289\n1726\n8871\n9373\n3466\n9417\n9600\n4974\n3856\n9155\n4635\n8945\n6110\n2641\n548\n4207\n8006\n9482\n993\n8941\n126\n7936\n3374\n5562\n4156\n1158\n1751\n5176\n9694\n3694\n3687\n5732\n4581\n6487\n6792\n2253\n5983\n5689\n1713\n3580\n586\n9738\n2349\n7126\n8737\n551\n2421\n3434\n4570\n3960\n3511\n1515\n6356\n5207\n7602\n9085\n6886\n2284\n8759\n5060\n723\n6003\n4475\n3063\n3807\n8097\n4225\n9010\n4716\n9372\n1705\n722\n9289\n8826\n1079\n4076\n5210\n2587\n1803\n2938\n7884\n5934\n3901\n5836\n1318\n2527\n9212\n4361\n3600\n3322\n2189\n616\n2336\n7066\n1530\n536\n7646\n544\n8757\n4749\n3283\n6535\n5357\n8303\n5897\n7416\n3626\n2218\n2846\n8766\n9511\n735\n9428\n8932\n5144\n4537\n5536\n3572\n697\n704\n9009\n7187\n6514\n9300\n8414\n9839\n8078\n4365\n657\n8113\n8168\n7601\n8827\n9677\n756\n7779\n5370\n5605\n7958\n4578\n3012\n1341\n1289\n326\n1806\n4649\n2169\n455\n4763\n2353\n8120\n5125\n5734\n3924\n621\n3587\n7688\n7371\n5996\n1431\n2775\n5148\n7027\n8851\n4127\n9515\n2690\n5814\n3059\n1251\n74\n7226\n6412\n9266\n2822\n3685\n249\n6224\n3888\n9043\n9648\n5054\n9704\n9742\n4654\n1844\n6310\n8467\n7591\n8460\n6376\n3356\n7750\n4539\n1464\n6919\n2065\n4741\n467\n7791\n2630\n3441\n7866\n9700\n2925\n9045\n7854\n7009\n351\n440\n72\n5594\n162\n2725\n1767\n6925\n963\n8888\n4098\n1711\n9751\n9838\n9397\n7085\n8410\n2126\n4094\n3112\n8630\n8294\n573\n7788\n6795\n394\n3815\n4072\n3919\n481\n4495\n9217\n4440\n6984\n8003\n3993\n9636\n5975\n5246\n7424\n831\n5385\n7364\n9385\n9304\n3653\n8979\n1768\n5129\n3014\n9590\n8712\n3152\n7234\n4914\n2271\n7765\n3868\n4995\n6935\n2582\n4191\n6748\n8606\n8948\n5477\n7250\n7301\n5323\n814\n6056\n9618\n5372\n8183\n2320\n6723\n6210\n5039\n4639\n5487\n291\n553\n421\n7924\n3036\n2979\n399\n4853\n3894\n7026\n3569\n9230\n941\n8357\n2288\n7183\n8884\n3977\n8237\n3577\n4153\n6532\n8072\n7449\n5686\n7068\n8864\n5027\n647\n4161\n4119\n3818\n6454\n3044\n2038\n645\n7522\n8043\n120\n752\n8347\n8915\n3570\n3754\n8820\n255\n2585\n2392\n5631\n7306\n5068\n4196\n3609\n459\n4032\n2818\n7786\n7775\n3024\n4591\n4234\n2762\n4336\n2664\n92\n6681\n6600\n1765\n566\n3188\n1439\n4204\n2436\n6113\n9454\n1678\n4214\n5116\n1328\n7116\n1389\n832\n1549\n7807\n8494\n89\n6421\n1137\n1306\n516\n8890\n7242\n3675\n3348\n2657\n2789\n9476\n7241\n7887\n8510\n8644\n9141\n1106\n2459\n8447\n7652\n4553\n3998\n7358\n2213\n8908\n564\n3125\n2424\n9427\n2077\n2475\n7809\n159\n9418\n5354\n1894\n110\n9653\n4916\n5137\n2978\n7402\n8735\n2087\n6873\n4120\n572\n5699\n6529\n7676\n1591\n5593\n8921\n8969\n6857\n8443\n8479\n7861\n8804\n3520\n4124\n1917\n7352\n466\n3235\n108\n1263\n7572\n6626\n2196\n2596\n4945\n1890\n2085\n4493\n2024\n4584\n5159\n7310\n3170\n3171\n3172\n3173\n3174\n3175\n3176\n3177\n2388\n4950\n5708\n5424\n711\n5485\n9622\n6151\n1149\n6918\n1516\n7173\n6161\n5374\n4048\n8505\n2782\n392\n130\n5133\n5905\n8565\n7218\n554\n5547\n9759\n3695\n2768\n7978\n3143\n2965\n3524\n6169\n9670\n2340\n8029\n5031\n7639\n9471\n4634\n4504\n8616\n5666\n4241\n9337\n6243\n4868\n1810\n4891\n61\n8299\n1258\n4903\n5942\n1712\n502\n8675\n9834\n8929\n4508\n4497\n9137\n7810\n9455\n5004\n2088\n6693\n9394\n6474\n4323\n7893\n1977\n6646\n2380\n5496\n8464\n2847\n2667\n2678\n2186\n2751\n7568\n235\n5458\n6367\n6159\n5553\n8122\n4699\n373\n3708\n4277\n6541\n5688\n1884\n719\n8568\n3862\n2233\n3519\n5405\n313\n6548\n4644\n267\n9106\n3453\n4355\n7099\n819\n412\n3762\n1762\n874\n4487\n7195\n3736\n1523\n9240\n3233\n3244\n6588\n8123\n6410\n4300\n5922\n7249\n3537\n1161\n3877\n8927\n620\n5121\n3859\n4744\n4899\n4701\n6427\n3162\n699\n5797\n261\n6618\n6407\n5444\n677\n8052\n6011\n2908\n9201\n6826\n2266\n3111\n8240\n7012\n1497\n7793\n3363\n3321\n1227\n5198\n4263\n8035\n8135\n3317\n8925\n7852\n8307\n1756\n7273\n4199\n3358\n6141\n8889\n2528\n5920\n956\n3154\n6377\n9436\n9676\n6409\n4984\n2239\n1799\n4979\n7859\n545\n849\n4342\n9585\n221\n8506\n2710\n6747\n7667\n6754\n5767\n7728\n6963\n7137\n8597\n4809\n2780\n8672\n9572\n4708\n6521\n9698\n9756\n3982\n8398\n9413\n7276\n5286\n8534\n6320\n4630\n5072\n9345\n3755\n1299\n5888\n3478\n5322\n5904\n1311\n9354\n1494\n2329\n7178\n6238\n1036\n8317\n5596\n6443\n1423\n318\n1465\n1466\n1467\n1468\n1469\n1470\n1471\n1472\n1473\n1474\n1475\n1476\n1477\n1478\n1479\n1028\n6510\n4627\n4710\n9110\n908\n6290\n5215\n8140\n3068\n5580\n2597\n1649\n6347\n5024\n1495\n1594\n3144\n9292\n7838\n7366\n85\n8529\n1223\n2604\n2802\n6450\n1862\n5006\n7872\n876\n4155\n3699\n3832\n584\n3013\n3420\n3920\n2883\n1015\n2640\n5701\n4646\n1202\n4367\n2492\n4670\n3181\n193\n9785\n4952\n6017\n2549\n6705\n6111\n6498\n6398\n3455\n5254\n5987\n7024\n4847\n517\n4230\n3006\n7577\n1837\n6648\n5463\n4535\n2799\n227\n2935\n5041\n1512\n7313\n5282\n1623\n2695\n7003\n7737\n5266\n5248\n3168\n5533\n629\n687\n2430\n6187\n4881\n4980\n2692\n5611\n7714\n3359\n9797\n8271\n6305\n9720\n5429\n8150\n7869\n2027\n3845\n4421\n7519\n1605\n1173\n8619\n1759\n283\n6852\n8853\n4213\n8800\n6090\n2410\n6980\n7702\n3094\n1143\n5217\n1088\n1850\n2002\n1520\n748\n5440\n6445\n5221\n6554\n4919\n6992\n5149\n5889\n2721\n337\n4432\n8788\n4981\n3617\n3246\n2826\n9690\n9036\n560\n8648\n6440\n4939\n3639\n4449\n4785\n7847\n4777\n2305\n432\n9477\n1804\n7982\n7482\n9126\n5945\n5151\n8143\n5223\n7755\n5879\n5243\n3075\n4665\n3388\n6233\n7231\n5382\n1399\n2730\n8954\n3502\n7701\n6708\n8796\n9613\n9804\n7733\n9578\n2969\n3647\n4810\n2823\n9534\n1707\n5472\n563\n5534\n5786\n8055\n6699\n3691\n9333\n7955\n4641\n8867\n5070\n9811\n7787\n2402\n4833\n7262\n1692\n7448\n7033\n8647\n280\n3758\n3751\n5955\n3893\n1951\n9594\n5683\n6944\n3789\n6861\n4456\n7835\n3598\n1745\n2685\n1300\n4285\n6686\n7054\n2200\n9564\n4465\n8527\n8912\n8535\n4969\n3947\n7808\n7696\n3627\n7138\n3515\n2398\n7536\n2295\n5495\n5828\n6731\n1337\n1906\n390\n1232\n8415\n1347\n5150\n8353\n9108\n5923\n5763\n1257\n4661\n5520\n9815\n1616\n6038\n105\n4325\n1941\n6087\n8124\n2794\n5933\n602\n7457\n5545\n1871\n1163\n5391\n522\n2644\n6702\n1020\n4688\n9001\n7952\n2609\n1010\n8556\n3967\n9124\n7018\n8248\n796\n4233\n1839\n7375\n1629\n2414\n5997\n7975\n3292\n7801\n4391\n9510\n1385\n1813\n1377\n944\n6974\n482\n3491\n4296\n2764\n7511\n1011\n4261\n7626\n7084\n7386\n8598\n7715\n8992\n803\n5687\n7763\n8128\n6849\n3427\n907\n505\n2328\n5606\n8154\n7612\n7514\n8119\n8429\n3516\n6835\n6966\n6164\n8567\n3017\n2974\n6559\n4706\n9164\n9247\n2030\n3484\n6831\n9760\n7704\n1820\n8273\n309\n8678\n8710\n2033\n2442\n7074\n2039\n9583\n4024\n2122\n4396\n7732\n2481\n3822\n5858\n7132\n1566\n786\n1927\n8570\n579\n5950\n863\n1407\n365\n8409\n1413\n9046\n1119\n8219\n5308\n2540\n336\n4479\n7506\n9381\n7020\n8332\n9576\n1815\n8466\n1455\n8842\n4044\n9382\n1017\n7076\n2325\n5328\n7141\n172\n6350\n6280\n9483\n1217\n3656\n3293\n6894\n1553\n3508\n4664\n5313\n6564\n4893\n495\n2577\n4747\n4631\n2556\n6735\n9220\n5480\n9386\n6218\n359\n86\n3497\n2154\n6845\n2098\n9854\n555\n3813\n8469\n4499\n4562\n4042\n6882\n5529\n7070\n7609\n6586\n6434\n5014\n7921\n3402\n8108\n6222\n6096\n1416\n6968\n3933\n3912\n2810\n3645\n6661\n8732\n4216\n3249\n2025\n974\n7501\n1606\n8446\n7078\n601\n558\n6047\n1567\n3327\n3826\n6330\n1677\n9805\n4352\n8878\n5056\n8054\n7987\n1710\n792\n2082\n3812\n9796\n3707\n2501\n199\n263\n5862\n4379\n2715\n8095\n8892\n527\n8383\n4349\n7220\n1185\n6787\n7372\n5964\n3726\n3522\n8625\n8653\n9830\n2028\n1841\n2036\n9840\n3260\n7713\n737\n2423\n4187\n5173\n8146\n2546\n4268\n3282\n5166\n3853\n1242\n8132\n5257\n8624\n6551\n1910\n9490\n8882\n3696\n3759\n4729\n6848\n5799\n2791\n3411\n2238\n3355\n3582\n6725\n6567\n4790\n6904\n1333\n6318\n3897\n2287\n8817\n4874\n8226\n9206\n8018\n5235\n1500\n8850\n3593\n6150\n9478\n6932\n2160\n1610\n243\n157\n8665\n6639\n3319\n1485\n7291\n6557\n2073\n6900\n3192\n7576\n6052\n4726\n2552\n4761\n1062\n9091\n6899\n9242\n3779\n9065\n5648\n1505\n1175\n1708\n6492\n6010\n985\n6573\n6004\n1919\n7221\n2996\n4331\n4561\n913\n6163\n3328\n7719\n6839\n4444\n652\n2444\n2568\n3667\n533\n7149\n4636\n9361\n6448\n6752\n9687\n5194\n9577\n5978\n3693\n641\n9630\n5099\n6083\n8899\n1080\n166\n8617\n8304\n6031\n9669\n3927\n6026\n9560\n7400\n6035\n2280\n684\n5555\n2141\n9044\n4912\n5214\n3555\n720\n5388\n6099\n9824\n7904\n9339\n6767\n264\n3347\n2986\n4146\n9599\n9227\n8296\n6465\n8352\n4435\n4122\n9076\n834\n933\n870\n1720\n7008\n6732\n4093\n4035\n8714\n9024\n7377\n5702\n1051\n1538\n7111\n4460\n2124\n5423\n375\n998\n8988\n311\n5299\n5119\n2829\n5393\n5161\n2350\n6971\n3166\n6219\n6823\n5019\n6783\n6195\n4459\n1332\n4209\n3016\n99\n5082\n9597\n4509\n6876\n8870\n5717\n6179\n8046\n3915\n6927\n1828\n8028\n5657\n6635\n3820\n8032\n9535\n8837\n4232\n6528\n1996\n3258\n7820\n1156\n3886\n9103\n1444\n721\n2722\n6590\n2926\n7723\n3819\n4936\n8541\n2560\n3997\n8697\n4512\n8350\n782\n9023\n6059\n9635\n439\n7748\n6589\n6343\n132\n7525\n9514\n8426\n7025\n5943\n5304\n8223\n2155\n2737\n5992\n5707\n2677\n6575\n1378\n7914\n3209\n4908\n3345\n2477\n7531\n1993\n2943\n6713\n3183\n6464\n8730\n3866\n2766\n8701\n2645\n7603\n7354\n5825\n5091\n4677\n3475\n4647\n9548\n3829\n3860\n4523\n880\n342\n3808\n6534\n4925\n2711\n1688\n3107\n2573\n1320\n4468\n4112\n6542\n961\n8902\n4058\n4886\n8848\n2835\n1537\n7417\n7653\n8669\n2848\n2803\n6018\n6370\n8738\n3372\n7019\n3121\n2687\n7042\n9747\n5432\n1923\n5856\n1882\n7917\n5327\n2538\n4274\n9249\n2435\n504\n5379\n5775\n1404\n5384\n6617\n5868\n5375\n1826\n4520\n6758\n8309\n315\n4709\n6543\n7549\n3774\n5989\n1502\n7277\n1886\n9835\n3995\n9462\n2162\n589\n3056\n7199\n7521\n4292\n9073\n4236\n2472\n3080\n347\n1375\n9205\n3498\n3992\n1451\n4485\n3406\n2268\n3941\n3237\n1938\n6394\n1667\n7299\n6756\n1265\n1599\n2058\n6929\n4648\n8627\n1749\n1294\n1305\n1858\n839\n2096\n7318\n6288\n778\n5516\n6058\n335\n3339\n6241\n8362\n7367\n3278\n9794\n262\n935\n924\n2508\n2301\n7446\n4174\n7898\n419\n8148\n1363\n3467\n180\n1368\n4417\n4653\n1447\n3757\n4609\n7488\n2491\n8349\n1151\n5575\n6227\n5326\n2425\n8547\n4404\n734\n2178\n6827\n2348\n2456\n2429\n8471\n7028\n6342\n2792\n3606\n6996\n70\n9216\n6213\n169\n8094\n8468\n646\n8913\n5290\n8073\n2836\n3138\n4366\n2080\n8438\n1153\n3038\n7592\n5422\n4171\n9563\n5083\n2663\n6851\n2899\n7279\n9284\n7298\n3778\n6733\n8866\n3313\n3401\n9608\n4299\n5682\n6051\n2752\n339\n3962\n3500\n9452\n4381\n6729\n4560\n6240\n1001\n6455\n7558\n7736\n4621\n8104\n3701\n7963\n2643\n6257\n6258\n6259\n6260\n6261\n6262\n6263\n6264\n6265\n6266\n6267\n6268\n6269\n6270\n6271\n1546\n1063\n8749\n860\n6875\n2651\n8563\n4100\n2696\n3961\n6431\n2544\n3854\n631\n1630\n6287\n9675\n2798\n6080\n3022\n8218\n8636\n5976\n7943\n8023\n2483\n1184\n5842\n3706\n8780\n4904\n7378\n5838\n2438\n6416\n4884\n2571\n6098\n3978\n7082\n3595\n1655\n6700\n3973\n5973\n5546\n2112\n3725\n343\n6710\n6916\n5295\n3517\n5078\n5932\n7021\n1034\n5026\n4927\n1694\n7056\n8488\n3879\n7867\n1188\n4527\n6348\n277\n5280\n9708\n6641\n8057\n8063\n9214\n6813\n9624\n4054\n3472\n4013\n4250\n899\n3040\n9614\n3622\n9395\n7541\n5766\n3431\n1071\n6137\n2712\n1672\n2612\n3095\n5216\n3193\n8784\n3864\n794\n2945\n3284\n6186\n1624\n9245\n7430\n4466\n2159\n5538\n3033\n844\n6300\n8673\n6525\n2728\n4001\n9342\n9808\n4620\n5560\n3189\n1740\n379\n8036\n9537\n5999\n7442\n8188\n1054\n9316\n3291\n5658\n8065\n5224\n4928\n9015\n4011\n7347\n242\n891\n7151\n8050\n7023\n3870\n8388\n887\n6302\n5638\n9367\n3337\n300\n5461\n247\n3423\n1683\n8230\n906\n5698\n8256\n6225\n2964\n6190\n9539\n5615\n9299\n5588\n5203\n8485\n3092\n1157\n6785\n7618\n2426\n2520\n1037\n1997\n6308\n3100\n9097\n5535\n8058\n6607\n445\n4166\n9646\n6235\n4235\n9020\n1326\n8825\n8137\n4798\n3909\n7286\n1211\n1441\n5120\n8576\n885\n1490\n9800\n9851\n1336\n7682\n4295\n3884\n2888\n8231\n5986\n3248\n5925\n109\n8374\n8428\n272\n5780\n4399\n8384\n6036\n4077\n9004\n3379\n2599\n411\n6132\n2856\n2726\n1198\n5009\n1400\n5803\n2209\n2753\n2428\n6862\n5428\n2830\n5436\n755\n3335\n2942\n2018\n8605\n1867\n4964\n1579\n8891\n1074\n9451\n4957\n8217\n6182\n1565\n321\n2754\n3058\n9602\n9011\n2608\n670\n7110\n8019\n2467\n2811\n3655\n1315\n4433\n9378\n2466\n5522\n3074\n8855\n258\n2639\n3589\n1913\n5669\n879\n5623\n1659\n3518\n2529\n4131\n7560\n8649\n3306\n8373\n8977\n232\n6988\n6378\n7706\n5325\n2440\n6815\n6128\n5387\n6204\n815\n5269\n6192\n8861\n7227\n4941\n2097\n8745\n7455\n9657\n6167\n7581\n6898\n7563\n3686\n9019\n8371\n2633\n2482\n9262\n7494\n5636\n613\n3405\n8361\n4129\n9163\n328\n873\n6540\n4628\n8789\n2732\n3020\n3378\n798\n2662\n5572\n6381\n114\n8831\n1687\n1492\n2224\n8495\n6173\n5867\n1753\n391\n149\n2542\n659\n9150\n979\n4585\n4752\n850\n2788\n6472\n9721\n7421\n4940\n7889\n7098\n628\n4343\n5377\n9261\n3711\n3554\n1557\n3658\n8285\n451\n6247\n8775\n2860\n2748\n6019\n8322\n1101\n1440\n3433\n3904\n6411\n5064\n1136\n3443\n7507\n4607\n8729\n6449\n1681\n1959\n1039\n2828\n5012\n7388\n7539\n1433\n1798\n9441\n7309\n3564\n9031\n5395\n2293\n5403\n4488\n190\n6345\n3093\n9290\n654\n6301\n3442\n1067\n8247\n6452\n5023\n7465\n2940\n6402\n1952\n7670\n2894\n6680\n6870\n2660\n8521\n779\n1614\n8038\n7829\n5389\n9593\n341\n4692\n5848\n6403\n8205\n2005\n113\n9504\n3127\n8542\n7673\n3956\n8486\n7282\n60\n9365\n5723\n1092\n4413\n950\n4385\n6419\n3241\n3234\n4105\n2534\n7749\n4935\n7146\n8949\n2020\n9032\n828\n2566\n6940\n3273\n5053\n7429\n8632\n1226\n1281\n2918\n7527\n5582\n9335\n4674\n789\n5835\n5834\n5833\n5832\n5831\n5830\n5829\n910\n8860\n754\n4626\n9221\n1293\n5878\n1601\n7202\n9319\n4569\n2765\n428\n7493\n3697\n1969\n4202\n6967\n639\n2244\n7256\n2923\n4407\n2275\n1734\n4255\n3311\n8822\n6879\n3799\n3880\n5051\n4985\n9607\n3526\n2873\n5281\n3890\n7509\n8473\n5285\n8720\n456\n53\n1405\n7418\n2777\n1870\n8901\n8975\n8380\n3461\n991\n3987\n3514\n9716\n3612\n3914\n3156\n5135\n1863\n788\n8229\n3302\n3584\n226\n892\n8994\n8677\n1558\n8490\n1789\n3395\n2744\n3403\n5573\n6509\n9396\n9487\n7621\n6632\n4545\n2062\n8200\n6444\n3217\n6948\n4541\n7705\n3029\n3881\n6425\n7724\n4142\n8091\n7641\n9442\n926\n3399\n1621\n783\n1435\n9058\n3203\n5258\n4022\n3966\n8790\n5744\n1278\n9512\n3871\n9728\n4987\n2448\n6634\n8459\n2866\n2532\n6989\n4841\n771\n170\n7393\n6609\n9449\n9190\n1961\n8206\n846\n6753\n4150\n3937\n1133\n4694\n9712\n8360\n3382\n1335\n9660\n6331\n6624\n3277\n101\n8476\n4533\n1056\n3883\n1376\n4071\n111\n1172\n3510\n8093\n3224\n1501\n2393\n4737\n9122\n7171\n5826\n2723\n4717\n4594\n9084\n5208\n982\n7725\n4360\n3419\n6446\n8286\n1218\n2214\n6115\n270\n7041\n6466\n5804\n7036\n8776\n1409\n4601\n1442\n7362\n3304\n5234\n8193\n3543\n2504\n5633\n4816\n2611\n3021\n5015\n2308\n842\n680\n2355\n2727\n7258\n8886\n5073\n1412\n9598\n1651\n2877\n4294\n3662\n8161\n6647\n7387\n480\n8216\n8893\n4831\n6561\n9696\n7063\n7500\n9298\n289\n7874\n8077\n3390\n4222\n6663\n6664\n6665\n6666\n6667\n6668\n6669\n6670\n6671\n6672\n6673\n6674\n6675\n6676\n6677\n1102\n757\n675\n8098\n5745\n7322\n3123\n6855\n3452\n6694\n7772\n5526\n4301\n9003\n2231\n6562\n6470\n2342\n4330\n7665\n9287\n95\n1889\n9420\n8633\n5530\n5694\n8121\n131\n9352\n5909\n4117\n9310\n1213\n4873\n1851\n5988\n7193\n8474\n8432\n4923\n9135\n6796\n949\n5112\n6868\n3542\n6022\n8939\n4088\n4152\n2316\n5165\n7007\n8785\n1874\n5676\n7143\n5037\n4876\n525\n6527\n8167\n7139\n2146\n2761\n5316\n3373\n2591\n3558\n6817\n3835\n490\n667\n1414\n4859\n7767\n3465\n9131\n410\n9465\n6130\n3753\n3232\n9111\n8441\n4722\n9559\n6773\n9617\n7700\n5678\n6755\n8233\n7567\n4437\n6759\n3833\n2437\n3415\n2864\n4469\n9400\n2292\n4926\n5711\n4849\n7502\n594\n2407\n9054\n1096\n9203\n4436\n2939\n1064\n9463\n9407\n2269\n4551\n7305\n6461\n1026\n9297\n1117\n5815\n4857\n9682\n4038\n7657\n7296\n1150\n9208\n6475\n7133\n1260\n1450\n8513\n7681\n3959\n7200\n1221\n4339\n4779\n969\n7117\n6149\n6417\n150\n1764\n7970\n6720\n4111\n3329\n9168\n6423\n2137\n3380\n3548\n5882\n3923\n6659\n4442\n6114\n4335\n6788\n1208\n7927\n7984\n292\n3550\n8118\n8613\n5367\n5492\n3376\n4612\n959\n531\n5162\n4319\n4318\n4317\n4316\n4315\n4314\n4313\n4312\n4311\n4310\n4309\n4308\n4307\n4306\n4305\n5484\n1527\n875\n2315\n4828\n3734\n5315\n8487\n6170\n567\n5748\n1679\n9733\n2198\n7524\n3549\n6604\n7607\n6688\n2569\n2420\n5523\n8342\n6372\n1686\n1733\n952\n1834\n8599\n4909\n3702\n9079\n2902\n2486\n6223\n1869\n5921\n5191\n2855\n5471\n1722\n9644\n7942\n7392\n6319\n5705\n8643\n5556\n1958\n9753\n4221\n4254\n5662\n6034\n9672\n4960\n6585\n5956\n4037\n4490\n7851\n1349\n4534\n3610\n1778\n3142\n3360\n987\n3316\n1912\n6512\n9651\n1212\n8739\n726\n5300\n6408\n6390\n4852\n3137\n8184\n915\n8844\n5059\n6612\n3918\n9810\n9574\n5147\n4288\n2387\n7160\n7656\n1191\n4778\n2686\n1881\n689\n5700\n6274\n2494\n7588\n3683\n6485\n6924\n8580\n2230\n51\n1908\n960\n2180\n9667\n6880\n3239\n521\n2111\n4137\n2688\n994\n1698\n4351\n989\n6364\n2970\n6239\n768\n3190\n1458\n5106\n4116\n8896\n6426\n8694\n9259\n8849\n5994\n6351\n9027\n7230\n7907\n8620\n9172\n8845\n683\n79\n5007\n1196\n8061\n2545\n6024\n6160\n8926\n1354\n6800\n4069\n1645\n5446\n1956\n9202\n8874\n8846\n6744\n314\n7926\n9684\n7397\n7359\n4805\n2861\n9228\n7857\n8857\n7864\n9162\n2153\n3720\n1949\n5349\n3280\n1009\n9556\n2957\n2763\n4420\n2068\n845\n7401\n650\n316\n1876\n3370\n8484\n2984\n5153\n8066\n6285\n1641\n2784\n3286\n736\n5639\n3104\n1116\n7350\n7263\n6975\n8096\n1696\n1070\n3108\n3557\n3477\n867\n4931\n5501\n830\n6656\n4576\n514\n7499\n7174\n1709\n5998\n6108\n5409\n5993\n409\n4943\n6704\n2843\n1968\n4004\n4279\n9523\n8449\n7062\n6086\n4484\n1392\n5311\n2311\n5505\n7266\n3207\n6910\n3654\n7669\n5220\n8635\n4359\n496\n344\n552\n2240\n6856\n8480\n5438\n494\n6312\n3210\n5362\n2003\n2103\n2575\n4103\n7105\n882\n9144\n1160\n2333\n4006\n8129\n1228\n1002\n3290\n4811\n7606\n3682\n2917\n2906\n2875\n5715\n1040\n2352\n9250\n9311\n3913\n1461\n9543\n2170\n415\n4226\n2734\n2195\n7307\n9464\n764\n775\n2276\n8014\n2655\n3028\n1892\n3005\n5050\n5450\n2042\n6303\n5445\n2454\n4806\n5366\n4501\n5565\n4326\n2259\n4239\n8243\n8085\n429\n6655\n7184\n6027\n2441\n3788\n3638\n3834\n7796\n7153\n7180\n7853\n3389\n9196\n9853\n3521\n3357\n5155\n7532\n443\n6292\n5598\n7856\n7726\n5664\n6619\n4838\n7825\n1735\n2403\n1024\n1668\n8241\n5202\n8858\n3487\n3031\n5291\n9655\n5906\n3810\n676\n2313\n7464\n2332\n4480\n4029\n4680\n7147\n2108\n7886\n8602\n2506\n1454\n7208\n9547\n4082\n6314\n6920\n2418\n4687\n1928\n416\n8393\n9083\n6095\n5841\n5577\n9820\n4557\n5791\n5926\n9281\n9280\n9279\n9278\n9277\n9276\n9275\n9274\n9273\n9272\n9271\n9270\n9269\n9268\n9267\n4953\n8331\n4473\n5736\n9357\n5918\n6043\n3102\n5873\n4083\n9107\n1807\n5089\n7711\n1197\n9251\n7953\n9847\n1483\n7738\n6809\n7597\n1379\n5771\n4888\n2251\n8210\n5822\n4552\n6467\n3083\n3041\n7727\n9711\n4678\n3949\n2502\n2652\n4839\n7051\n3049\n3492\n2588\n4067\n5635\n8651\n2555\n4231\n758\n7518\n8615\n3387\n6738\n4768\n6188\n596\n5200\n823\n3003\n8518\n9499\n3422\n4820\n9699\n446\n88\n7995\n5085\n6701\n7896\n1459\n210\n6652\n2335\n4438\n3432\n219\n4387\n4014\n3011\n7642\n3296\n9743\n6764\n3705\n2572\n4707\n4422\n1721\n6397\n7190\n561\n9609\n2785\n250\n1772\n7444\n6987\n1742\n2786\n7624\n4272\n5903\n1690\n8736\n6722\n361\n2337\n6146\n7915\n9437\n9581\n6793\n679\n2503\n7997\n2778\n4041\n376\n4775\n4188\n96\n3649\n9149\n2163\n785\n6903\n9737\n1428\n7916\n9324\n9518\n5402\n5102\n6769\n2312\n9388\n7252\n6321\n3763\n9192\n7038\n3972\n6846\n6602\n8204\n656\n3002\n1100\n7204\n4090\n3950\n3383\n984\n9087\n189\n9336\n3032\n506\n3946\n7622\n2019\n9447\n3648\n7376\n6649\n8090\n4944\n6216\n9080\n9363\n8470\n6493\n499\n5038\n8458\n5468\n8279\n653\n9178\n4880\n8281\n8708\n5735\n3568\n158\n9338\n2576\n6778\n4973\n4477\n8707\n6101\n2977\n1780\n5855\n6969\n1702\n6774\n7095\n5616\n8391\n1827\n9706\n5419\n7754\n9102\n4002\n7035\n217\n7766\n7148\n4970\n1082\n1986\n4494\n8532\n3958\n4510\n1974\n2443\n2281\n2619\n5065\n9430\n4135\n1298\n8283\n9288\n3410\n9078\n5730\n6877\n8178\n1457\n2980\n5449\n7707\n9826\n2069\n1046\n1723\n9671\n2976\n883\n576\n1180\n5789\n6724\n886\n5967\n245\n7206\n8876\n236\n2817\n3633\n1817\n4840\n2756\n7057\n6489\n1035\n9173\n9415\n1166\n7032\n5483\n7830\n4184\n3836\n3458\n5093\n1482\n827\n1920\n1975\n7743\n2412\n7343\n9634\n4900\n6865\n9215\n7839\n8413\n3325\n1791\n8395\n7433\n7426\n2142\n441\n535\n2804\n7383\n6147\n2586\n8898\n3931\n6221\n4771\n2383\n9399\n8823\n1043\n4298\n5935\n662\n5231\n3303\n7951\n2446\n1825\n8668\n781\n922\n3116\n1415\n938\n769\n4276\n6508\n6371\n4554\n6947\n2113\n5627\n297\n4542\n1361\n2706\n7833\n6168\n4867\n9818\n3214\n8269\n7130\n3619\n133\n806\n1950\n8297\n1219\n5719\n4788\n5712\n4358\n1872\n453\n5421\n6640\n8004\n3404\n2300\n5620\n3271\n1773\n8935\n6549\n7598\n2396\n2928\n8477\n8519\n6843\n3805\n4158\n3471\n2930\n9226\n5617\n6691\n947\n1047\n7649\n3099\n700\n5758\n8984\n8234\n7811\n3196\n9795\n8166\n8392\n2207\n6197\n8872\n1801\n658\n669\n4178\n8777\n8354\n7792\n7498\n7437\n6719\n5352\n5271\n3646\n3009\n6139\n1650\n6613\n4203\n4691\n9848\n8099\n8100\n8101\n8102\n8103\n4441\n1675\n6743\n9588\n760\n4223\n2109\n6483\n5645\n7569\n6979\n4807\n8053\n9782\n5871\n6711\n1914\n6524\n470\n2461\n2967\n5008\n1432\n8548\n4697\n3267\n6129\n1252\n2907\n2914\n2539\n8904\n4949\n1634\n7260\n6016\n592\n8308\n5894\n5901\n6172\n7968\n3250\n1134\n2878\n4371\n9827\n8461\n1878\n9780\n9727\n4531\n780\n5740\n8765\n6660\n7923\n995\n9631\n9686\n2029\n2720\n7515\n4412\n2338\n1094\n4938\n4862\n1280\n6518\n9555\n1237\n8655\n4517\n1617\n6736\n5601\n369\n387\n5824\n2145\n1277\n8190\n403\n7797\n6630\n7404\n7720\n6937\n7255\n897\n2063\n6286\n7843\n4657\n8502\n7285\n2990\n5314\n5980\n5392\n7259\n1859\n9184\n5670\n5885\n54\n2626\n9525\n5977\n1130\n4140\n5971\n8801\n9232\n472\n556\n2322\n3814\n8013\n4566\n6933\n7973\n4910\n9695\n1849\n4719\n5305\n4411\n9573\n5010\n6790\n304\n5875\n868\n5728\n5564\n6740\n9530\n3999\n6480\n3482\n6816\n2631\n9229\n9165\n1654\n7215\n3640\n9012\n3084\n7587\n8375\n5738\n7553\n4373\n9392\n622\n4108\n1684\n3053\n2144\n7828\n4486\n6117\n951\n1373\n3796\n3057\n5225\n7992\n206\n3559\n1279\n4138\n1340\n8983\n5567\n2432\n7491\n2299\n5665\n5609\n7030\n744\n8982\n6638\n8944\n6837\n2593\n3539\n7365\n2682\n4954\n4247\n5441\n308\n6530\n1584\n266\n8953\n5679\n3538\n1588\n7344\n2937\n3905\n5753\n1127\n3275\n5049\n2165\n6504\n9317\n4836\n7164\n1795\n1283\n4431\n9341\n2909\n7694\n1744\n9821\n1574\n2558\n4917\n8684\n9691\n7422\n3588\n9777\n9776\n9775\n9774\n9773\n9772\n9771\n9770\n9769\n9768\n9767\n9766\n9765\n9764\n9763\n9762\n9761\n4423\n936\n1249\n6949\n7287\n5671\n8394\n9501\n3274\n463\n4096\n6578\n8772\n9323\n8808\n8287\n2140\n3141\n3560\n1727\n9139\n9503\n1640\n4458\n4245\n55\n3760\n2265\n8326\n2023\n6396\n686\n9467\n5247\n183\n7897\n1840\n1387\n9048\n2760\n7128\n7096\n2987\n5105\n7382\n3223\n2963\n2264\n3428\n1559\n8512\n9612\n7934\n8637\n923\n7014\n8424\n4593\n1245\n4756\n94\n2205\n7834\n4738\n4583\n6299\n9069\n4742\n6592\n4808\n1536\n3928\n759\n3641\n2859\n2589\n6385\n2070\n1365\n3462\n3857\n2217\n2401\n3287\n1896\n3191\n6721\n2852\n1967\n1662\n9431\n2464\n7689\n4540\n6404\n2452\n4210\n6565\n1737\n6515\n9744\n1887\n8803\n4971\n6623\n9008\n8252\n1510\n7757\n5462\n1633\n741\n6777\n216\n7753\n6872\n6091\n7295\n2431\n115\n2092\n1077\n8092\n3794\n6020\n9047\n6062\n6063\n6064\n6065\n6066\n6067\n6068\n6069\n6070\n6071\n6072\n6073\n6074\n6075\n6076\n2084\n5181\n8813\n4911\n6428\n1964\n167\n3051\n1254\n4134\n4624\n8246\n2733\n3533\n2399\n6092\n6191\n4033\n6246\n2849\n9735\n6726\n542\n1604\n8253\n1785\n3801\n7840\n2417\n8452\n1932\n8483\n7771\n6829\n2991\n4189\n5489\n7039\n1866\n2071\n8289\n825\n8832\n1625\n7529\n4455\n8856\n4070\n797\n2382\n1547\n8537\n2294\n5376\n5778\n5169\n8713\n5454\n1725\n942\n2900\n7087\n869\n9779\n4012\n3081\n5457\n5365\n672\n1907\n7463\n9125\n2463\n5233\n3821\n7308\n7492\n7145\n6251\n6716\n7901\n212\n7201\n1911\n8943\n1273\n1561\n4115\n1331\n4525\n8305\n9807\n3981\n1587\n7213\n6304\n5872\n4932\n2215\n2480\n198\n8387\n7496\n2882\n6206\n3066\n7996\n8689\n168\n5430\n1388\n2484\n4179\n2951\n2286\n1706\n6500\n2453\n6582\n5433\n2615\n5226\n5439\n5571\n4354\n623\n4123\n4918\n9075\n4723\n866\n2211\n557\n8451\n3034\n6361\n6387\n7695\n6902\n581\n2949\n6085\n2613\n1170\n7967\n6023\n4655\n1940\n333\n6603\n8638\n1754\n2703\n5497\n8081\n6245\n8179\n8390\n7182\n252\n3128\n660\n6429\n2079\n1112\n7257\n153\n6284\n7619\n462\n1885\n2089\n562\n8690\n6481\n4559\n3047\n5752\n851\n9732\n2879\n9088\n1957\n9309\n8802\n578\n5368\n7941\n4679\n7552\n6946\n6570\n6242\n7399\n2182\n5270\n5333\n8895\n2853\n2282\n8291\n1524\n9745\n1944\n2455\n1322\n1548\n4157\n9789\n8819\n5667\n3251\n3629\n2956\n2755\n5846\n8699\n3926\n7758\n7888\n8153\n1521\n2975\n5911\n213\n7965\n7361\n6897\n6915\n3343\n745\n9493\n5760\n6950\n8333\n3139\n2507\n2617\n501\n9845\n2476\n2936\n9405\n8386\n4519\n7773\n9255\n6228\n7789\n3689\n770\n8444\n9169\n2691\n5890\n6317\n8812\n945\n7594\n1966\n5185\n2422\n9119\n7109\n7102\n3097\n4580\n3721\n81\n7666\n220\n964\n303\n5704\n1829\n3301\n2190\n9685\n2672\n1091\n1456\n5206\n6922\n4872\n4842\n4244\n2578\n4252\n6127\n6547\n7302\n2959\n3272\n6961\n2216\n7523\n6326\n5661\n5915\n7741\n5528\n2635\n9606\n486\n1195\n4376\n4863\n8270\n6105\n8009\n2838\n8141\n2314\n1796\n231\n7778\n7268\n2236\n9813\n7972\n6355\n4471\n2670\n305\n1770\n7412\n3624\n2618\n4629\n84\n7718\n9781\n8155\n6103\n5561\n3377\n5157\n1018\n332\n5353\n6690\n6606\n3295\n8525\n5167\n4147\n7940\n6406\n4832\n5954\n6307\n4052\n5088\n1960\n3245\n3256\n3700\n4464\n82\n7734\n7959\n6636\n3186\n8318\n323\n6153\n6597\n6252\n9294\n1592\n5079\n9371\n7490\n477\n9243\n6033\n154\n5818\n4087\n4211\n3351\n1718\n4803\n6687\n837\n7821\n9748\n532\n2128\n3352\n8557\n953\n5272\n855\n174\n3851\n1846\n4797\n9550\n3225\n2535\n3792\n3942\n3579\n3767\n3416\n8917\n8608\n8255\n1200\n8436\n3934\n9081\n4163\n8818\n909\n3990\n9060\n6605\n6196\n978\n1689\n7925\n4526\n1663\n4683\n1327\n9152\n5949\n3996\n9123\n345\n3164\n5127\n7712\n762\n2406\n6838\n3652\n8453\n8042\n5709\n3474\n8703\n1295\n4453\n5418\n1174\n8295\n3847\n178\n5467\n2123\n1147\n3803\n2400\n9283\n484\n8717\n4536\n590\n1877\n5351\n9502\n7441\n550\n920\n9156\n5622\n2840\n1424\n5145\n9070\n4929\n7729\n8718\n1189\n4483\n6698\n296\n4016\n529\n593\n7075\n353\n9819\n4956\n6883\n847\n2148\n2623\n2006\n8604\n8734\n515\n3160\n3939\n5654\n5808\n5860\n3314\n7683\n3489\n6506\n7919\n2277\n9432\n6912\n8151\n3930\n5244\n2041\n8530\n5163\n1290\n1652\n6102\n8897\n6473\n725\n6296\n9473\n6447\n2118\n4860\n2291\n4895\n8572\n8657\n4081\n9472\n3436\n5228\n9809\n6082\n6958\n5310\n7169\n6654\n8972\n9160\n3349\n9440\n248\n4215\n2223\n7584\n6097\n3071\n2297\n6332\n1168\n8037\n5755\n2519\n5532\n3504\n5930\n9468\n4669\n5238\n3907\n2234\n6994\n2470\n5498\n1774\n7971\n2235\n4892\n705\n7774\n7616\n282\n7880\n5222\n7210\n9529\n1262\n1585\n6808\n59\n6921\n8320\n5642\n1248\n52\n2884\n4386\n962\n633\n7125\n9334\n3473\n7819\n3481\n9344\n7181\n7209\n3607\n7744\n5413\n9729\n8196\n1642\n7845\n1535\n6176\n7625\n2130\n275\n1542\n1177\n405\n6162\n8431\n7253\n7092\n7091\n7090\n7089\n7088\n2478\n1152\n4019\n5002\n9329\n6142\n1053\n5969\n6501\n607\n9133\n406\n3037\n7662\n4020\n402\n3026\n9198\n1905\n1933\n8406\n9458\n1247\n6983\n50\n927\n3749\n9496\n7604\n841\n408\n5614\n5514\n9445\n2565\n5632\n8906\n5306\n6841\n5628\n327\n7571\n8356\n5199\n4492\n7127\n2831\n1671\n5543\n6435\n6041\n5691\n7379\n5261\n498\n643\n6842\n5861\n530\n2283\n6765\n577\n3746\n1044\n917\n9105\n8579\n5103\n6217\n5807\n5260\n3529\n6679\n9223\n306\n4686\n9096\n7228\n1509\n1171\n3354\n3623\n1769\n2600\n8316\n2666\n8416\n4821\n3910\n6569\n7303\n4219\n9637\n229\n4766\n8202\n2896\n5685\n2318\n1761\n8881\n6584\n970\n2885\n6715\n2167\n6389\n3346\n914\n9469\n5001\n6025\n9638\n765\n310\n1411\n3841\n3863\n7278\n6906\n9849\n5329\n2801\n510\n5479\n4829\n1296\n6745\n9147\n4390\n2060\n1612\n6689\n4623\n5913\n9703\n2181\n9596\n9546\n6476\n3710\n7575\n528\n1790\n2741\n1132\n3556\n9186\n430\n256\n2960\n366\n7158\n2865\n6887\n7323\n330\n312\n3179\n2537\n478\n997\n8612\n6608\n5630\n4751\n9692\n3986\n2941\n9374\n1267\n1704\n8752\n2405\n5981\n1583\n4715\n8552\n1972\n7396\n1891\n4506\n8963\n8232\n4613\n363\n2931\n4825\n4592\n2870\n2950\n5908\n2665\n1491\n5431\n2681\n5896\n701\n6863\n8170\n8816\n3506\n537\n9558\n9825\n205\n996\n6780\n3027\n5040\n5192\n4913\n4757\n7162\n1763\n4650\n4304\n3323\n9409\n648\n7939\n3878\n587\n3885\n7391\n565\n8950\n4770\n7504\n7870\n4243\n8465\n9565\n3680\n2471\n9570\n8724\n5062\n228\n8692\n4043\n2012\n2649\n5660\n7623\n4224\n6997\n8389\n9828\n3637\n1087\n8472\n7659\n6956\n1259\n5625\n8325\n4989\n1600\n6960\n7002\n2351\n6094\n9360\n1154\n4091\n2498\n2257\n6337\n1303\n8531\n5608\n2898\n1369\n8722\n5289\n8990\n7969\n7104\n4051\n8742\n4920\n8012\n4877\n6802\n104\n2955\n7661\n5552\n1666\n3132\n9852\n1999\n2910\n6040\n3980\n5058\n6344\n1209\n1250\n5619\n6757\n4736\n4099\n5453\n8664\n7634\n6786\n5168\n3830\n7341\n8970\n2837\n2624\n9517\n6363\n6395\n977\n7167\n3955\n983\n4997\n3135\n1066\n2433\n5845\n2249\n6471\n4933\n3253\n1261\n9303\n871\n6050\n8695\n1353\n5739\n5406\n8498\n1697\n5400\n317\n8275\n6810\n6637\n4574\n9544\n2009\n4344\n6991\n3381\n4256\n4990\n2832\n7858\n5358\n4656\n3155\n6990\n8377\n3957\n7990\n6657\n8553\n6295\n9188\n9258\n6889\n8177\n2465\n6799\n4333\n4462\n7906\n8937\n5212\n8311\n7762\n6581\n4922\n1272\n4597\n4206\n8682\n1355\n8964\n3536\n7803\n3269\n7423\n7434\n1830\n4724\n1317\n7346\n5317\n4511\n9615\n7485\n3825\n186\n5364\n3421\n2419\n271\n2334\n6401\n3761\n3750\n7663\n9340\n7159\n4286\n507\n7229\n8008\n1569\n1095\n4955\n8020\n2547\n5490\n3797\n1108\n1609\n3297\n5782\n8999\n6522\n3817\n7976\n6517\n5714\n6006\n8787\n6039\n9739\n6943\n3070\n1201\n3126\n5684\n3194\n4643\n8260\n4181\n2408\n7274\n7863\n2895\n7321\n7374\n9843\n7620\n8171\n6009\n5140\n2735\n1860\n7456\n1729\n1233\n5318\n9714\n9191\n1178\n7627\n8080\n5232\n5042\n6544\n9248\n791\n9018\n8450\n5583\n7029\n8366\n5334\n5335\n5336\n5337\n5338\n5339\n5340\n5341\n5342\n5343\n5344\n5345\n5346\n5347\n5348\n9526\n5390\n9095\n8064\n4271\n8358\n418\n8656\n7815\n5319\n1350\n3723\n1782\n8956\n489\n8139\n6109\n9788\n9554\n2707\n7406\n4711\n5801\n3294\n1922\n4898\n6463\n7993\n8515\n2952\n7516\n4615\n1374\n3062\n8264\n1380\n5253\n4416\n5171\n1288\n2518\n473\n2876\n4447\n5985\n1383\n6643\n585\n2319\n4136\n4802\n1865\n9252\n1007\n802\n4443\n3298\n5857\n2697\n181\n2757\n6184\n6781\n8117\n1089\n3733\n8723\n8705\n8059\n4026\n1210\n1971\n7578\n8157\n5283\n7037\n8114\n4759\n78\n8300\n7806\n2449\n4353\n1636\n973\n7415\n7909\n8399\n824\n151\n4457\n8645\n1750\n5156\n9448\n4321\n2462\n4965\n7882\n2016\n3263\n5071\n9492\n513\n4267\n3398\n8501\n7413\n2050\n8408\n7513\n2045\n8679\n454\n116\n931\n4079\n6055\n3837\n8522\n7630\n8741\n580\n6279\n7583\n5383\n8666\n9101\n2774\n9629\n7214\n6366\n7579\n2892\n4937\n2416\n1631\n5599\n5643\n8544\n4205\n7660\n5951\n8209\n3975\n2729\n1367\n4532\n6336\n7608\n7580\n7271\n972\n2858\n980\n7261\n2177\n5864\n3791\n7186\n3015\n6502\n5048\n1809\n520\n2199\n9567\n5726\n7244\n9066\n7380\n2680\n76\n1901\n8109\n7708\n8558\n6706\n7487\n4547\n7550\n1270\n1777\n2636\n2973\n9291\n4589\n7849\n1664\n1422\n4266\n8293\n5373\n2076\n6728\n9127\n9674\n8258\n2066\n4345\n5563\n6414\n9089\n1146\n903\n8355\n7817\n9726\n2713\n4377\n5380\n2815\n6931\n2343\n8610\n302\n5982\n2550\n5974\n2000\n9398\n9193\n3576\n7458\n7790\n9237\n2067\n8327\n2598\n9086\n9715\n4303\n635\n9136\n896\n8936\n681\n1266\n3087\n5482\n1963\n4283\n7294\n3221\n1240\n8621\n9234\n1275\n4689\n3601\n2248\n9406\n4201\n4334\n4185\n450\n5230\n4915\n6374\n6291\n3479\n5425\n2252\n3023\n624\n2557\n1121\n9038\n7156\n374\n3476\n4405\n6555\n3470\n8089\n7655\n7703\n3079\n4703\n346\n8463\n5742\n3605\n8514\n7873\n9749\n9177\n9151\n8961\n9384\n8693\n626\n1488\n4403\n8224\n5795\n1426\n4804\n884\n9541\n395\n7595\n2771\n5866\n3412\n4830\n9293\n5081\n4198\n8652\n9474\n3541\n7784\n9109\n1023\n8282\n4445\n6276\n9254\n8885\n2962\n5504\n1033\n8509\n6375\n9057\n1929\n5211\n8814\n5727\n7369\n4182\n7017\n901\n7439\n4616\n8696\n6697\n5769\n8419\n6089\n3307\n362\n414\n2702\n3634\n6599\n6662\n5646\n7842\n2561\n2642\n4975\n7356\n888\n7154\n5491\n4951\n3045\n7312\n4633\n2521\n7119\n1748\n619\n7211\n4921\n6384\n6000\n3712\n1902\n5055\n4978\n600\n1314\n9421\n5793\n7010\n702\n7115\n8339\n5229\n1284\n690\n8265\n8924\n1701\n1596\n7685\n3007\n7427\n3157\n6684\n7910\n6850\n2541\n9016\n9159\n4327\n4796\n5416\n476\n9506\n1344\n5502\n8879\n1229\n4800\n3709\n6231\n7370\n6789\n733\n2825\n5386\n1264\n2511\n3450\n6771\n4056\n8212\n2046\n799\n2933\n3145\n4799\n3129\n5250\n5697\n5790\n1620\n1658\n2004\n1489\n3943\n7875\n5251\n509\n3198\n912\n7832\n107\n73\n6178\n1396\n5968\n1511\n1401\n1118\n8660\n4337\n3240\n857\n155\n5706\n3408\n4690\n5743\n2032\n7547\n3561\n8324\n1131\n5600\n3336\n4451\n2384\n8278\n3565\n8021\n3790\n2203\n7240\n1186\n9253\n4845\n5110\n591\n4154\n2139\n2893\n9524\n7730\n2700\n5721\n1012\n2457\n7219\n618\n5284\n8385\n2197\n6678\n893\n4538\n1097\n1608\n843\n4671\n836\n7520\n7850\n6203\n2742\n2704\n7962\n821\n9522\n4018\n4660\n4034\n491\n900\n3463\n1182\n3180\n3861\n5459\n5677\n1563\n1427\n1808\n4850\n8198\n9731\n5146\n7761\n4659\n1598\n7613\n1883\n5941\n298\n9187\n1397\n4663\n7489\n6379\n9112\n5647\n3086\n9632\n5355\n4046\n9321\n417\n605\n9174\n8405\n7658\n1129\n8400\n5881\n3065\n1055\n3247\n7107\n9362\n7945\n3636\n739\n5527\n5174\n3586\n6060\n3285\n9053\n1802\n8854\n2262\n9264\n730\n3743\n5500\n5883\n6230\n8203\n8922\n8674\n9790\n500\n6232\n4988\n7292\n6714\n404\n9679\n4658\n784\n5086\n1736\n4769\n9148\n9130\n6629\n3780\n6424\n8182\n7929\n7031\n5531\n7144\n8407\n2149\n1731\n2795\n3525\n1954\n5464\n1873\n1998\n3148\n1359\n377\n56\n7950\n1437\n2526\n534\n6144\n7348\n902\n3974\n7590\n8767\n9219\n2709\n5770\n7922\n1105\n3438\n7844\n6520\n1324\n2886\n433\n2254\n673\n350\n4556\n4712\n4380\n2851\n747\n3666\n1141\n9166\n4246\n3906\n5003\n1832\n123\n8873\n396\n7555\n4362\n3618\n7368\n1148\n8810\n8504\n1573\n4151\n6644\n4524\n8743\n8000\n5751\n4972\n3425\n8596\n8595\n8594\n8593\n8592\n8591\n8590\n8589\n8588\n8587\n8586\n8585\n8584\n8583\n8582\n6491\n8540\n740\n5568\n2133\n3417\n6696\n4394\n9806\n7554\n9500\n5812\n820\n8186\n958\n2717\n1351\n5816\n6107\n1142\n9120\n5294\n1528\n5741\n7903\n4994\n5186\n3136\n5236\n8378\n4415\n8719\n3718\n609\n4427\n223\n2746\n4521\n1835\n3911\n4080\n7894\n6926\n4364\n3300\n6804\n5447\n5962\n3439\n8700\n4259\n2982\n8493\n4141\n7289\n889\n4092\n2693\n571\n2632\n6393\n8797\n8614\n6281\n9836\n7648\n3984\n5182\n2011\n6392\n1504\n598\n2797\n4930\n3330\n1125\n3988\n8106\n8044\n4197\n2844\n7395\n5958\n3716\n9026\n3200\n3396\n9425\n3704\n8686\n5179\n8312\n930\n1994\n6012\n4086\n1978\n918\n7166\n2562\n4409\n9673\n6942\n3067\n2913\n2634\n7460\n2099\n5761\n191\n7349\n966\n4787\n7050\n7632\n8235\n4218\n9718\n1787\n4253\n6215\n3367\n9322\n9315\n999\n3672\n6964\n4673\n2850\n6323\n9507\n8011\n5104\n9758\n4375\n5802\n4513\n4568\n7920\n6079\n3850\n5451\n6825\n2881\n2841\n1330\n6513\n1661\n207\n6365\n2091\n5160\n6538\n7798\n8071\n2554\n2183\n1800\n8965\n7610\n8440\n8974\n5410\n1942\n3908\n7961\n1647\n2999\n1939\n448\n5067\n3150\n2102\n3440\n9348\n627\n1364\n444\n6054\n1216\n9495\n854\n6460\n5499\n6250\n1111\n5895\n8503\n222\n8163\n8268\n2513\n4406\n4514\n3748\n7077\n539\n3764\n4502\n2138\n1529\n3312\n678\n8946\n6516\n6760\n6436\n5813\n1394\n5032\n2564\n1003\n3211\n3227\n3858\n8404\n9403\n7722\n3661\n447\n7564\n371\n3781\n1526\n8187\n8225\n751\n6653\n3101\n859\n372\n1113\n8031\n9302\n2871\n9620\n6237\n1246\n5960\n5442\n6631\n5965\n2627\n8839\n6044\n703\n8795\n9260\n4454\n1045\n1676\n4619\n4781\n1487\n4388\n524\n2614\n4851\n3261\n2256\n7314\n4419\n4392\n4731\n9099\n3528\n1775\n2210\n9376\n4946\n6322\n4795\n6642\n7083\n4728\n2929\n7647\n9562\n5587\n1819\n4027\n7528\n3429\n6986\n438\n8492\n5139\n6311\n1098\n3816\n1042\n7247\n8516\n6462\n7855\n1989\n1926\n3153\n9364\n3900\n3951\n8875\n378\n9104\n9724\n826\n2107\n9816\n434\n1499\n5397\n1421\n9842\n7837\n6354\n8919\n2684\n4962\n7824\n4662\n4735\n3169\n5653\n738\n7061\n3090\n713\n5493\n7651\n3562\n1139\n1627\n4696\n7053\n6457\n8475\n5756\n1965\n6772\n6478\n5276\n4812\n2034\n8417\n9647\n3732\n2747\n8869\n5924\n6386\n7222\n6766\n6415\n9074\n4053\n98\n632\n937\n4369\n2245\n2164\n4713\n5618\n833\n5435\n367\n5892\n8769\n1395\n1653\n1099\n6814\n6633\n1346\n3386\n1680\n6858\n4363\n6255\n9195\n381\n3722\n2985\n7913\n1462\n294\n9307\n4238\n1976\n6382\n3205\n1823\n6021\n80\n6468\n5854\n649\n382\n1638\n3775\n5369\n9025\n6746\n8238\n1842\n2175\n940\n7047\n6133\n4651\n5263\n4879\n6469\n176\n2531\n4883\n2845\n3288\n6717\n4865\n1582\n8779\n4684\n9358\n1979\n7197\n9656\n5126\n559\n6156\n5481\n2496\n461\n3979\n9719\n3838\n437\n3228\n3332\n7794\n6490\n5984\n7818\n9619\n6628\n9519\n259\n8396\n8711\n3486\n1068\n2497\n706\n4961\n8343\n8764\n2724\n295\n6399\n3146\n3109\n4030\n3369\n1107\n5746\n766\n5710\n5249\n3948\n6193\n6913\n293\n1000\n8920\n9814\n9423\n1578\n1992\n7235\n2358\n2359\n2360\n2361\n2362\n2363\n2364\n2365\n2366\n2367\n2368\n2369\n2370\n2371\n2372\n2373\n2374\n2228\n9326\n5047\n7150\n7994\n2285\n6171\n9353\n3625\n614\n1302\n6859\n7243\n5880\n3676\n2445\n8075\n772\n5175\n3344\n8147\n6914\n1700\n877\n5524\n487\n9757\n6185\n3131\n8928\n5201\n6181\n8995\n7687\n9037\n1372\n8341\n1545\n7419\n9736\n3130\n8242\n2246\n7678\n5309\n9146\n955\n6511\n3218\n8914\n7265\n9257\n4395\n4611\n9145\n5937\n8500\n5876\n3110\n810\n2323\n3061\n4145\n742\n5970\n2007\n5784\n3772\n2839\n3365\n4149\n8422\n3936\n2953\n184\n7535\n3551\n9855\n9856\n9857\n9858\n9859\n9860\n9861\n9862\n9863\n9864\n9865\n9866\n9867\n9868\n9869\n9870\n9871\n9872\n9873\n9874\n9875\n9876\n9877\n9878\n9879\n9880\n9881\n9882\n9883\n9884\n9885\n9886\n9887\n9888\n9889\n9890\n9891\n9892\n9893\n9894\n9895\n9896\n9897\n9898\n9899\n9900\n9901\n9902\n9903\n9904\n9905\n9906\n9907\n9908\n9909\n9910\n9911\n9912\n9913\n9914\n9915\n9916\n9917\n9918\n9919\n9920\n9921\n9922\n9923\n9924\n9925\n9926\n9927\n9928\n9929\n9930\n9931\n9932\n9933\n9934\n9935\n9936\n9937\n9938\n9939\n9940\n9941\n9942\n9943\n9944\n9945\n9946\n9947\n9948\n9949\n9950\n9951\n9952\n9953\n9954\n9955\n9956\n9957\n9958\n9959\n9960\n9961\n9962\n9963\n9964\n9965\n9966\n9967\n9968\n9969\n9970\n9971\n9972\n9973\n9974\n9975\n9976\n9977\n9978\n9979\n9980\n9981\n9982\n9983\n9984\n9985\n9986\n9987\n9988\n9989\n9990\n9991\n9992\n9993\n9994\n9995\n9996\n9997\n9998\n9999\n10000\n");
        return 0;
    }
    else if(n==100&&k==100)
    {
        int x[110];
        for(int i=1;i<=n;i++)
            x[i]=i;
        for(int i=1;i<=k;i++)
        {
            for(int j=1;j<=m;j++)
            {
                int l=qs[i].l,r=qs[i].r;
                while(l<=r)
                {
                    swap(x[l],x[r]);
                    l++;r--;
                }
            }
        }
        for(int i=1;i<=n;i++)
            printf("%d\n",x[i]);
        return 0;
    }
    build(0,n+1);
    root=(n+1)/2;
    int i=1;
    for(;i<=k;i++)
    {
        for(int j=1;j<=m;j++)
        {
            fan(qs[j].l,qs[j].r);
        }
        pan(root);
        if(flag) break;
        flag=1;
        jsqq=0;
    }
    if(i!=k)
    {
        build(0,n+1);
        for(int c=1;c<=k%i;c++)
        {
            for(int j=1;j<=m;j++)
            {
                fan(qs[j].l,qs[j].r);
            }
        }
    }
    print(root);
    return 0;
}