UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#184030#3296. 数组shiruiheng1003374ms3620kbC++1121.1kb2023-08-10 09:01:062023-08-10 14:55:41

answer

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int t;
ll n;
ll a[11111];
signed main()
{
    a[1] = 11;
    a[2] = 12;
    a[3] = 13;
    a[4] = 14;
    a[5] = 15;
    a[6] = 16;
    a[7] = 17;
    a[8] = 18;
    a[9] = 19;
    a[10] = 22;
    a[11] = 23;
    a[12] = 24;
    a[13] = 25;
    a[14] = 26;
    a[15] = 27;
    a[16] = 28;
    a[17] = 29;
    a[18] = 33;
    a[19] = 34;
    a[20] = 35;
    a[21] = 36;
    a[22] = 37;
    a[23] = 38;
    a[24] = 39;
    a[25] = 44;
    a[26] = 45;
    a[27] = 46;
    a[28] = 47;
    a[29] = 48;
    a[30] = 49;
    a[31] = 55;
    a[32] = 56;
    a[33] = 57;
    a[34] = 58;
    a[35] = 59;
    a[36] = 66;
    a[37] = 67;
    a[38] = 68;
    a[39] = 69;
    a[40] = 77;
    a[41] = 78;
    a[42] = 79;
    a[43] = 88;
    a[44] = 89;
    a[45] = 99;
    a[46] = 111;
    a[47] = 122;
    a[48] = 133;
    a[49] = 144;
    a[50] = 155;
    a[51] = 166;
    a[52] = 177;
    a[53] = 188;
    a[54] = 199;
    a[55] = 222;
    a[56] = 233;
    a[57] = 244;
    a[58] = 255;
    a[59] = 266;
    a[60] = 277;
    a[61] = 288;
    a[62] = 299;
    a[63] = 333;
    a[64] = 344;
    a[65] = 355;
    a[66] = 366;
    a[67] = 377;
    a[68] = 388;
    a[69] = 399;
    a[70] = 444;
    a[71] = 455;
    a[72] = 466;
    a[73] = 477;
    a[74] = 488;
    a[75] = 499;
    a[76] = 555;
    a[77] = 566;
    a[78] = 577;
    a[79] = 588;
    a[80] = 599;
    a[81] = 666;
    a[82] = 677;
    a[83] = 688;
    a[84] = 699;
    a[85] = 777;
    a[86] = 788;
    a[87] = 799;
    a[88] = 888;
    a[89] = 899;
    a[90] = 999;
    a[91] = 1111;
    a[92] = 1222;
    a[93] = 1333;
    a[94] = 1444;
    a[95] = 1555;
    a[96] = 1666;
    a[97] = 1777;
    a[98] = 1888;
    a[99] = 1999;
    a[100] = 2222;
    a[101] = 2333;
    a[102] = 2444;
    a[103] = 2555;
    a[104] = 2666;
    a[105] = 2777;
    a[106] = 2888;
    a[107] = 2999;
    a[108] = 3333;
    a[109] = 3444;
    a[110] = 3555;
    a[111] = 3666;
    a[112] = 3777;
    a[113] = 3888;
    a[114] = 3999;
    a[115] = 4444;
    a[116] = 4555;
    a[117] = 4666;
    a[118] = 4777;
    a[119] = 4888;
    a[120] = 4999;
    a[121] = 5555;
    a[122] = 5666;
    a[123] = 5777;
    a[124] = 5888;
    a[125] = 5999;
    a[126] = 6666;
    a[127] = 6777;
    a[128] = 6888;
    a[129] = 6999;
    a[130] = 7777;
    a[131] = 7888;
    a[132] = 7999;
    a[133] = 8888;
    a[134] = 8999;
    a[135] = 9999;
    a[136] = 11111;
    a[137] = 12222;
    a[138] = 13333;
    a[139] = 14444;
    a[140] = 15555;
    a[141] = 16666;
    a[142] = 17777;
    a[143] = 18888;
    a[144] = 19999;
    a[145] = 22222;
    a[146] = 23333;
    a[147] = 24444;
    a[148] = 25555;
    a[149] = 26666;
    a[150] = 27777;
    a[151] = 28888;
    a[152] = 29999;
    a[153] = 33333;
    a[154] = 34444;
    a[155] = 35555;
    a[156] = 36666;
    a[157] = 37777;
    a[158] = 38888;
    a[159] = 39999;
    a[160] = 44444;
    a[161] = 45555;
    a[162] = 46666;
    a[163] = 47777;
    a[164] = 48888;
    a[165] = 49999;
    a[166] = 55555;
    a[167] = 56666;
    a[168] = 57777;
    a[169] = 58888;
    a[170] = 59999;
    a[171] = 66666;
    a[172] = 67777;
    a[173] = 68888;
    a[174] = 69999;
    a[175] = 77777;
    a[176] = 78888;
    a[177] = 79999;
    a[178] = 88888;
    a[179] = 89999;
    a[180] = 99999;
    a[181] = 111111;
    a[182] = 122222;
    a[183] = 133333;
    a[184] = 144444;
    a[185] = 155555;
    a[186] = 166666;
    a[187] = 177777;
    a[188] = 188888;
    a[189] = 199999;
    a[190] = 222222;
    a[191] = 233333;
    a[192] = 244444;
    a[193] = 255555;
    a[194] = 266666;
    a[195] = 277777;
    a[196] = 288888;
    a[197] = 299999;
    a[198] = 333333;
    a[199] = 344444;
    a[200] = 355555;
    a[201] = 366666;
    a[202] = 377777;
    a[203] = 388888;
    a[204] = 399999;
    a[205] = 444444;
    a[206] = 455555;
    a[207] = 466666;
    a[208] = 477777;
    a[209] = 488888;
    a[210] = 499999;
    a[211] = 555555;
    a[212] = 566666;
    a[213] = 577777;
    a[214] = 588888;
    a[215] = 599999;
    a[216] = 666666;
    a[217] = 677777;
    a[218] = 688888;
    a[219] = 699999;
    a[220] = 777777;
    a[221] = 788888;
    a[222] = 799999;
    a[223] = 888888;
    a[224] = 899999;
    a[225] = 999999;
    a[226] = 1111111;
    a[227] = 1222222;
    a[228] = 1333333;
    a[229] = 1444444;
    a[230] = 1555555;
    a[231] = 1666666;
    a[232] = 1777777;
    a[233] = 1888888;
    a[234] = 1999999;
    a[235] = 2222222;
    a[236] = 2333333;
    a[237] = 2444444;
    a[238] = 2555555;
    a[239] = 2666666;
    a[240] = 2777777;
    a[241] = 2888888;
    a[242] = 2999999;
    a[243] = 3333333;
    a[244] = 3444444;
    a[245] = 3555555;
    a[246] = 3666666;
    a[247] = 3777777;
    a[248] = 3888888;
    a[249] = 3999999;
    a[250] = 4444444;
    a[251] = 4555555;
    a[252] = 4666666;
    a[253] = 4777777;
    a[254] = 4888888;
    a[255] = 4999999;
    a[256] = 5555555;
    a[257] = 5666666;
    a[258] = 5777777;
    a[259] = 5888888;
    a[260] = 5999999;
    a[261] = 6666666;
    a[262] = 6777777;
    a[263] = 6888888;
    a[264] = 6999999;
    a[265] = 7777777;
    a[266] = 7888888;
    a[267] = 7999999;
    a[268] = 8888888;
    a[269] = 8999999;
    a[270] = 9999999;
    a[271] = 11111111;
    a[272] = 12222222;
    a[273] = 13333333;
    a[274] = 14444444;
    a[275] = 15555555;
    a[276] = 16666666;
    a[277] = 17777777;
    a[278] = 18888888;
    a[279] = 19999999;
    a[280] = 22222222;
    a[281] = 23333333;
    a[282] = 24444444;
    a[283] = 25555555;
    a[284] = 26666666;
    a[285] = 27777777;
    a[286] = 28888888;
    a[287] = 29999999;
    a[288] = 33333333;
    a[289] = 34444444;
    a[290] = 35555555;
    a[291] = 36666666;
    a[292] = 37777777;
    a[293] = 38888888;
    a[294] = 39999999;
    a[295] = 44444444;
    a[296] = 45555555;
    a[297] = 46666666;
    a[298] = 47777777;
    a[299] = 48888888;
    a[300] = 49999999;
    a[301] = 55555555;
    a[302] = 56666666;
    a[303] = 57777777;
    a[304] = 58888888;
    a[305] = 59999999;
    a[306] = 66666666;
    a[307] = 67777777;
    a[308] = 68888888;
    a[309] = 69999999;
    a[310] = 77777777;
    a[311] = 78888888;
    a[312] = 79999999;
    a[313] = 88888888;
    a[314] = 89999999;
    a[315] = 99999999;
    a[316] = 111111111;
    a[317] = 122222222;
    a[318] = 133333333;
    a[319] = 144444444;
    a[320] = 155555555;
    a[321] = 166666666;
    a[322] = 177777777;
    a[323] = 188888888;
    a[324] = 199999999;
    a[325] = 222222222;
    a[326] = 233333333;
    a[327] = 244444444;
    a[328] = 255555555;
    a[329] = 266666666;
    a[330] = 277777777;
    a[331] = 288888888;
    a[332] = 299999999;
    a[333] = 333333333;
    a[334] = 344444444;
    a[335] = 355555555;
    a[336] = 366666666;
    a[337] = 377777777;
    a[338] = 388888888;
    a[339] = 399999999;
    a[340] = 444444444;
    a[341] = 455555555;
    a[342] = 466666666;
    a[343] = 477777777;
    a[344] = 488888888;
    a[345] = 499999999;
    a[346] = 555555555;
    a[347] = 566666666;
    a[348] = 577777777;
    a[349] = 588888888;
    a[350] = 599999999;
    a[351] = 666666666;
    a[352] = 677777777;
    a[353] = 688888888;
    a[354] = 699999999;
    a[355] = 777777777;
    a[356] = 788888888;
    a[357] = 799999999;
    a[358] = 888888888;
    a[359] = 899999999;
    a[360] = 999999999;
    a[361] = 1111111111;
    a[362] = 1222222222;
    a[363] = 1333333333;
    a[364] = 1444444444;
    a[365] = 1555555555;
    a[366] = 1666666666;
    a[367] = 1777777777;
    a[368] = 1888888888;
    a[369] = 1999999999;
    a[370] = 2222222222;
    a[371] = 2333333333;
    a[372] = 2444444444;
    a[373] = 2555555555;
    a[374] = 2666666666;
    a[375] = 2777777777;
    a[376] = 2888888888;
    a[377] = 2999999999;
    a[378] = 3333333333;
    a[379] = 3444444444;
    a[380] = 3555555555;
    a[381] = 3666666666;
    a[382] = 3777777777;
    a[383] = 3888888888;
    a[384] = 3999999999;
    a[385] = 4444444444;
    a[386] = 4555555555;
    a[387] = 4666666666;
    a[388] = 4777777777;
    a[389] = 4888888888;
    a[390] = 4999999999;
    a[391] = 5555555555;
    a[392] = 5666666666;
    a[393] = 5777777777;
    a[394] = 5888888888;
    a[395] = 5999999999;
    a[396] = 6666666666;
    a[397] = 6777777777;
    a[398] = 6888888888;
    a[399] = 6999999999;
    a[400] = 7777777777;
    a[401] = 7888888888;
    a[402] = 7999999999;
    a[403] = 8888888888;
    a[404] = 8999999999;
    a[405] = 9999999999;
    a[406] = 11111111111;
    a[407] = 12222222222;
    a[408] = 13333333333;
    a[409] = 14444444444;
    a[410] = 15555555555;
    a[411] = 16666666666;
    a[412] = 17777777777;
    a[413] = 18888888888;
    a[414] = 19999999999;
    a[415] = 22222222222;
    a[416] = 23333333333;
    a[417] = 24444444444;
    a[418] = 25555555555;
    a[419] = 26666666666;
    a[420] = 27777777777;
    a[421] = 28888888888;
    a[422] = 29999999999;
    a[423] = 33333333333;
    a[424] = 34444444444;
    a[425] = 35555555555;
    a[426] = 36666666666;
    a[427] = 37777777777;
    a[428] = 38888888888;
    a[429] = 39999999999;
    a[430] = 44444444444;
    a[431] = 45555555555;
    a[432] = 46666666666;
    a[433] = 47777777777;
    a[434] = 48888888888;
    a[435] = 49999999999;
    a[436] = 55555555555;
    a[437] = 56666666666;
    a[438] = 57777777777;
    a[439] = 58888888888;
    a[440] = 59999999999;
    a[441] = 66666666666;
    a[442] = 67777777777;
    a[443] = 68888888888;
    a[444] = 69999999999;
    a[445] = 77777777777;
    a[446] = 78888888888;
    a[447] = 79999999999;
    a[448] = 88888888888;
    a[449] = 89999999999;
    a[450] = 99999999999;
    a[451] = 111111111111;
    a[452] = 122222222222;
    a[453] = 133333333333;
    a[454] = 144444444444;
    a[455] = 155555555555;
    a[456] = 166666666666;
    a[457] = 177777777777;
    a[458] = 188888888888;
    a[459] = 199999999999;
    a[460] = 222222222222;
    a[461] = 233333333333;
    a[462] = 244444444444;
    a[463] = 255555555555;
    a[464] = 266666666666;
    a[465] = 277777777777;
    a[466] = 288888888888;
    a[467] = 299999999999;
    a[468] = 333333333333;
    a[469] = 344444444444;
    a[470] = 355555555555;
    a[471] = 366666666666;
    a[472] = 377777777777;
    a[473] = 388888888888;
    a[474] = 399999999999;
    a[475] = 444444444444;
    a[476] = 455555555555;
    a[477] = 466666666666;
    a[478] = 477777777777;
    a[479] = 488888888888;
    a[480] = 499999999999;
    a[481] = 555555555555;
    a[482] = 566666666666;
    a[483] = 577777777777;
    a[484] = 588888888888;
    a[485] = 599999999999;
    a[486] = 666666666666;
    a[487] = 677777777777;
    a[488] = 688888888888;
    a[489] = 699999999999;
    a[490] = 777777777777;
    a[491] = 788888888888;
    a[492] = 799999999999;
    a[493] = 888888888888;
    a[494] = 899999999999;
    a[495] = 999999999999;
    a[496] = 1111111111111;
    a[497] = 1222222222222;
    a[498] = 1333333333333;
    a[499] = 1444444444444;
    a[500] = 1555555555555;
    a[501] = 1666666666666;
    a[502] = 1777777777777;
    a[503] = 1888888888888;
    a[504] = 1999999999999;
    a[505] = 2222222222222;
    a[506] = 2333333333333;
    a[507] = 2444444444444;
    a[508] = 2555555555555;
    a[509] = 2666666666666;
    a[510] = 2777777777777;
    a[511] = 2888888888888;
    a[512] = 2999999999999;
    a[513] = 3333333333333;
    a[514] = 3444444444444;
    a[515] = 3555555555555;
    a[516] = 3666666666666;
    a[517] = 3777777777777;
    a[518] = 3888888888888;
    a[519] = 3999999999999;
    a[520] = 4444444444444;
    a[521] = 4555555555555;
    a[522] = 4666666666666;
    a[523] = 4777777777777;
    a[524] = 4888888888888;
    a[525] = 4999999999999;
    a[526] = 5555555555555;
    a[527] = 5666666666666;
    a[528] = 5777777777777;
    a[529] = 5888888888888;
    a[530] = 5999999999999;
    a[531] = 6666666666666;
    a[532] = 6777777777777;
    a[533] = 6888888888888;
    a[534] = 6999999999999;
    a[535] = 7777777777777;
    a[536] = 7888888888888;
    a[537] = 7999999999999;
    a[538] = 8888888888888;
    a[539] = 8999999999999;
    a[540] = 9999999999999;
    a[541] = 11111111111111;
    a[542] = 12222222222222;
    a[543] = 13333333333333;
    a[544] = 14444444444444;
    a[545] = 15555555555555;
    a[546] = 16666666666666;
    a[547] = 17777777777777;
    a[548] = 18888888888888;
    a[549] = 19999999999999;
    a[550] = 22222222222222;
    a[551] = 23333333333333;
    a[552] = 24444444444444;
    a[553] = 25555555555555;
    a[554] = 26666666666666;
    a[555] = 27777777777777;
    a[556] = 28888888888888;
    a[557] = 29999999999999;
    a[558] = 33333333333333;
    a[559] = 34444444444444;
    a[560] = 35555555555555;
    a[561] = 36666666666666;
    a[562] = 37777777777777;
    a[563] = 38888888888888;
    a[564] = 39999999999999;
    a[565] = 44444444444444;
    a[566] = 45555555555555;
    a[567] = 46666666666666;
    a[568] = 47777777777777;
    a[569] = 48888888888888;
    a[570] = 49999999999999;
    a[571] = 55555555555555;
    a[572] = 56666666666666;
    a[573] = 57777777777777;
    a[574] = 58888888888888;
    a[575] = 59999999999999;
    a[576] = 66666666666666;
    a[577] = 67777777777777;
    a[578] = 68888888888888;
    a[579] = 69999999999999;
    a[580] = 77777777777777;
    a[581] = 78888888888888;
    a[582] = 79999999999999;
    a[583] = 88888888888888;
    a[584] = 89999999999999;
    a[585] = 99999999999999;
    a[586] = 111111111111111;
    a[587] = 122222222222222;
    a[588] = 133333333333333;
    a[589] = 144444444444444;
    a[590] = 155555555555555;
    a[591] = 166666666666666;
    a[592] = 177777777777777;
    a[593] = 188888888888888;
    a[594] = 199999999999999;
    a[595] = 222222222222222;
    a[596] = 233333333333333;
    a[597] = 244444444444444;
    a[598] = 255555555555555;
    a[599] = 266666666666666;
    a[600] = 277777777777777;
    a[601] = 288888888888888;
    a[602] = 299999999999999;
    a[603] = 333333333333333;
    a[604] = 344444444444444;
    a[605] = 355555555555555;
    a[606] = 366666666666666;
    a[607] = 377777777777777;
    a[608] = 388888888888888;
    a[609] = 399999999999999;
    a[610] = 444444444444444;
    a[611] = 455555555555555;
    a[612] = 466666666666666;
    a[613] = 477777777777777;
    a[614] = 488888888888888;
    a[615] = 499999999999999;
    a[616] = 555555555555555;
    a[617] = 566666666666666;
    a[618] = 577777777777777;
    a[619] = 588888888888888;
    a[620] = 599999999999999;
    a[621] = 666666666666666;
    a[622] = 677777777777777;
    a[623] = 688888888888888;
    a[624] = 699999999999999;
    a[625] = 777777777777777;
    a[626] = 788888888888888;
    a[627] = 799999999999999;
    a[628] = 888888888888888;
    a[629] = 899999999999999;
    a[630] = 999999999999999;
    a[631] = 1111111111111111;
    a[632] = 1222222222222222;
    a[633] = 1333333333333333;
    a[634] = 1444444444444444;
    a[635] = 1555555555555555;
    a[636] = 1666666666666666;
    a[637] = 1777777777777777;
    a[638] = 1888888888888888;
    a[639] = 1999999999999999;
    a[640] = 2222222222222222;
    a[641] = 2333333333333333;
    a[642] = 2444444444444444;
    a[643] = 2555555555555555;
    a[644] = 2666666666666666;
    a[645] = 2777777777777777;
    a[646] = 2888888888888888;
    a[647] = 2999999999999999;
    a[648] = 3333333333333333;
    a[649] = 3444444444444444;
    a[650] = 3555555555555555;
    a[651] = 3666666666666666;
    a[652] = 3777777777777777;
    a[653] = 3888888888888888;
    a[654] = 3999999999999999;
    a[655] = 4444444444444444;
    a[656] = 4555555555555555;
    a[657] = 4666666666666666;
    a[658] = 4777777777777777;
    a[659] = 4888888888888888;
    a[660] = 4999999999999999;
    a[661] = 5555555555555555;
    a[662] = 5666666666666666;
    a[663] = 5777777777777777;
    a[664] = 5888888888888888;
    a[665] = 5999999999999999;
    a[666] = 6666666666666666;
    a[667] = 6777777777777777;
    a[668] = 6888888888888888;
    a[669] = 6999999999999999;
    a[670] = 7777777777777777;
    a[671] = 7888888888888888;
    a[672] = 7999999999999999;
    a[673] = 8888888888888888;
    a[674] = 8999999999999999;
    a[675] = 9999999999999999;
    a[676] = 11111111111111111;
    a[677] = 12222222222222222;
    a[678] = 13333333333333333;
    a[679] = 14444444444444444;
    a[680] = 15555555555555555;
    a[681] = 16666666666666666;
    a[682] = 17777777777777777;
    a[683] = 18888888888888888;
    a[684] = 19999999999999999;
    a[685] = 22222222222222222;
    a[686] = 23333333333333333;
    a[687] = 24444444444444444;
    a[688] = 25555555555555555;
    a[689] = 26666666666666666;
    a[690] = 27777777777777777;
    a[691] = 28888888888888888;
    a[692] = 29999999999999999;
    a[693] = 33333333333333333;
    a[694] = 34444444444444444;
    a[695] = 35555555555555555;
    a[696] = 36666666666666666;
    a[697] = 37777777777777777;
    a[698] = 38888888888888888;
    a[699] = 39999999999999999;
    a[700] = 44444444444444444;
    a[701] = 45555555555555555;
    a[702] = 46666666666666666;
    a[703] = 47777777777777777;
    a[704] = 48888888888888888;
    a[705] = 49999999999999999;
    a[706] = 55555555555555555;
    a[707] = 56666666666666666;
    a[708] = 57777777777777777;
    a[709] = 58888888888888888;
    a[710] = 59999999999999999;
    a[711] = 66666666666666666;
    a[712] = 67777777777777777;
    a[713] = 68888888888888888;
    a[714] = 69999999999999999;
    a[715] = 77777777777777777;
    a[716] = 78888888888888888;
    a[717] = 79999999999999999;
    a[718] = 88888888888888888;
    a[719] = 89999999999999999;
    a[720] = 99999999999999999;
    a[721] = 111111111111111111;
    a[722] = 122222222222222222;
    a[723] = 133333333333333333;
    a[724] = 144444444444444444;
    a[725] = 155555555555555555;
    a[726] = 166666666666666666;
    a[727] = 177777777777777777;
    a[728] = 188888888888888888;
    a[729] = 199999999999999999;
    a[730] = 222222222222222222;
    a[731] = 233333333333333333;
    a[732] = 244444444444444444;
    a[733] = 255555555555555555;
    a[734] = 266666666666666666;
    a[735] = 277777777777777777;
    a[736] = 288888888888888888;
    a[737] = 299999999999999999;
    a[738] = 333333333333333333;
    a[739] = 344444444444444444;
    a[740] = 355555555555555555;
    a[741] = 366666666666666666;
    a[742] = 377777777777777777;
    a[743] = 388888888888888888;
    a[744] = 399999999999999999;
    a[745] = 444444444444444444;
    a[746] = 455555555555555555;
    a[747] = 466666666666666666;
    a[748] = 477777777777777777;
    a[749] = 488888888888888888;
    a[750] = 499999999999999999;
    a[751] = 555555555555555555;
    a[752] = 566666666666666666;
    a[753] = 577777777777777777;
    a[754] = 588888888888888888;
    a[755] = 599999999999999999;
    a[756] = 666666666666666666;
    a[757] = 677777777777777777;
    a[758] = 688888888888888888;
    a[759] = 699999999999999999;
    a[760] = 777777777777777777;
    a[761] = 788888888888888888;
    a[762] = 799999999999999999;
    a[763] = 888888888888888888;
    a[764] = 899999999999999999;
    a[765] = 999999999999999999;
    a[766] = 1111111111111111111;
    a[767] = 1222222222222222222;
    a[768] = 1333333333333333333;
    a[769] = 1444444444444444444;
    a[770] = 1555555555555555555;
    a[771] = 1666666666666666666;
    a[772] = 1777777777777777777;
    a[773] = 1888888888888888888;
    a[774] = 1999999999999999999;
    a[775] = 2222222222222222222;
    a[776] = 2333333333333333333;
    a[777] = 2444444444444444444;
    a[778] = 2555555555555555555;
    a[779] = 2666666666666666666;
    a[780] = 2777777777777777777;
    a[781] = 2888888888888888888;
    a[782] = 2999999999999999999;
    a[783] = 3333333333333333333;
    a[784] = 3444444444444444444;
    a[785] = 3555555555555555555;
    a[786] = 3666666666666666666;
    a[787] = 3777777777777777777;
    a[788] = 3888888888888888888;
    a[789] = 3999999999999999999;
    a[790] = 4444444444444444444;
    a[791] = 4555555555555555555;
    a[792] = 4666666666666666666;
    a[793] = 4777777777777777777;
    a[794] = 4888888888888888888;
    a[795] = 4999999999999999999;
    a[796] = 5555555555555555555;
    a[797] = 5666666666666666666;
    a[798] = 5777777777777777777;
    a[799] = 5888888888888888888;
    a[800] = 5999999999999999999;
    a[801] = 6666666666666666666;
    a[802] = 6777777777777777777;
    a[803] = 6888888888888888888;
    a[804] = 6999999999999999999;
    a[805] = 7777777777777777777;
    a[806] = 7888888888888888888;
    a[807] = 7999999999999999999;
    a[808] = 8888888888888888888;
    for (int i = 809; i <= 1000; i++)
        a[809] = 8999999999999999999;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%lld", &n);
        printf("%lld\n", *upper_bound(a + 1, a + 900, n));
    }
    exit(0);
}

详细

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 2ms
memory: 3512kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35...

output:

11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
18
19
22
22
22
23
24
25
26
27
28
29
33
33
33
33
34
3...

result:

ok 1000 numbers

Subtask #2:

score: 20
Accepted

Test #2:

score: 20
Accepted
time: 2ms
memory: 3584kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35...

output:

11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
18
19
22
22
22
23
24
25
26
27
28
29
33
33
33
33
34
3...

result:

ok 1000 numbers

Test #3:

score: 0
Accepted
time: 17ms
memory: 3520kb

input:

100000
791885
996289
805204
986137
703132
318696
858261
389943
933851
897127
577120
60042
361457
207...

output:

799999
999999
888888
999999
777777
333333
888888
399999
999999
899999
577777
66666
366666
222222
444...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 15ms
memory: 3544kb

input:

100000
76669
179333
310815
282354
615528
971444
613724
860454
570634
864147
616125
973124
690369
274...

output:

77777
188888
333333
288888
666666
999999
666666
888888
577777
888888
666666
999999
699999
277777
377...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 32ms
memory: 3508kb

input:

100000
75255
741782
126696
900280
714940
143835
389796
422901
718487
84640
442488
13359
930886
10213...

output:

77777
777777
133333
999999
777777
144444
399999
444444
777777
88888
444444
14444
999999
111111
88888...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 32ms
memory: 3508kb

input:

100000
855981
277549
752560
220220
932997
843726
15023
373016
587923
901308
327341
327424
591901
952...

output:

888888
277777
777777
222222
999999
888888
15555
377777
588888
999999
333333
333333
599999
999999
777...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 21ms
memory: 3580kb

input:

100000
267564
759047
22743
537454
337141
640550
949526
773573
353488
793499
124460
155074
956945
150...

output:

277777
777777
23333
555555
344444
666666
999999
777777
355555
799999
133333
155555
999999
155555
455...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 20ms
memory: 3572kb

input:

100000
910618
480238
557006
382094
222413
262756
979754
398020
97079
832687
926566
672083
119602
892...

output:

999999
488888
566666
388888
233333
266666
999999
399999
99999
888888
999999
677777
122222
899999
166...

result:

ok 100000 numbers

Subtask #3:

score: 20
Accepted

Test #9:

score: 20
Accepted
time: 2ms
memory: 3548kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35...

output:

11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
18
19
22
22
22
23
24
25
26
27
28
29
33
33
33
33
34
3...

result:

ok 1000 numbers

Test #10:

score: 0
Accepted
time: 26ms
memory: 3520kb

input:

100000
791885
996289
805204
986137
703132
318696
858261
389943
933851
897127
577120
60042
361457
207...

output:

799999
999999
888888
999999
777777
333333
888888
399999
999999
899999
577777
66666
366666
222222
444...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 32ms
memory: 3512kb

input:

100000
76669
179333
310815
282354
615528
971444
613724
860454
570634
864147
616125
973124
690369
274...

output:

77777
188888
333333
288888
666666
999999
666666
888888
577777
888888
666666
999999
699999
277777
377...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 26ms
memory: 3516kb

input:

100000
75255
741782
126696
900280
714940
143835
389796
422901
718487
84640
442488
13359
930886
10213...

output:

77777
777777
133333
999999
777777
144444
399999
444444
777777
88888
444444
14444
999999
111111
88888...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

100000
855981
277549
752560
220220
932997
843726
15023
373016
587923
901308
327341
327424
591901
952...

output:

888888
277777
777777
222222
999999
888888
15555
377777
588888
999999
333333
333333
599999
999999
777...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 26ms
memory: 3568kb

input:

100000
267564
759047
22743
537454
337141
640550
949526
773573
353488
793499
124460
155074
956945
150...

output:

277777
777777
23333
555555
344444
666666
999999
777777
355555
799999
133333
155555
999999
155555
455...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 24ms
memory: 3372kb

input:

100000
910618
480238
557006
382094
222413
262756
979754
398020
97079
832687
926566
672083
119602
892...

output:

999999
488888
566666
388888
233333
266666
999999
399999
99999
888888
999999
677777
122222
899999
166...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 32ms
memory: 3564kb

input:

100000
204631512
20956440
792187166
690879520
179965485
993816058
88227972
335903751
582690390
73231...

output:

222222222
22222222
799999999
699999999
188888888
999999999
88888888
344444444
588888888
777777777
79...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 25ms
memory: 3520kb

input:

100000
869114016
547228929
980628037
217936747
911856585
352362651
25674811
23091409
930632433
83232...

output:

888888888
555555555
999999999
222222222
999999999
355555555
26666666
23333333
999999999
888888888
77...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 25ms
memory: 3512kb

input:

100000
524784921
873820765
252996945
657851506
231191546
632342190
302821594
478283608
486126882
669...

output:

555555555
888888888
255555555
666666666
233333333
666666666
333333333
488888888
488888888
677777777
...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 25ms
memory: 3520kb

input:

100000
869636992
54908734
810009406
911602295
544714769
989346733
518141638
79361232
455135330
81875...

output:

888888888
55555555
888888888
999999999
555555555
999999999
555555555
79999999
455555555
888888888
23...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 38ms
memory: 3600kb

input:

100000
466755805
782420093
576017457
765294983
312310203
252250401
348429878
791934642
401236947
975...

output:

477777777
788888888
577777777
777777777
333333333
255555555
355555555
799999999
444444444
99999999
5...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 23ms
memory: 3512kb

input:

100000
773704693
421095157
727753394
103572001
82761780
324644756
769999908
35468778
534828451
66948...

output:

777777777
444444444
777777777
111111111
88888888
333333333
777777777
35555555
555555555
677777777
99...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 26ms
memory: 3612kb

input:

100000
308215273
401823708
668336802
987213434
2686821
995101578
442093388
44997103
310929497
490497...

output:

333333333
444444444
677777777
999999999
2777777
999999999
444444444
45555555
333333333
499999999
222...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 29ms
memory: 3576kb

input:

100000
733609784
891164818
752996165
615733149
735251016
561631495
38742297
562696713
292894880
9017...

output:

777777777
899999999
777777777
666666666
777777777
566666666
38888888
566666666
299999999
999999999
3...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 26ms
memory: 3572kb

input:

100000
809586330
128170534
293195140
193456064
880600093
121785887
564594516
929761574
731956706
367...

output:

888888888
133333333
299999999
199999999
888888888
122222222
566666666
999999999
777777777
377777777
...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 38ms
memory: 3520kb

input:

100000
788495073
433807760
452982272
601925562
2582556
555042397
132007359
477960671
478885287
84905...

output:

788888888
444444444
455555555
666666666
2666666
555555555
133333333
488888888
488888888
888888888
88...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 38ms
memory: 3524kb

input:

100000
27584880
5657341
756998164
94725165
997591456
251374516
224908912
431084988
228771236
6808586...

output:

27777777
5666666
777777777
99999999
999999999
255555555
233333333
444444444
233333333
688888888
9999...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 28ms
memory: 3568kb

input:

100000
223894334
187152382
444943494
884464120
82172896
247451422
538618827
377625836
416387621
2289...

output:

233333333
188888888
455555555
888888888
88888888
255555555
555555555
377777777
444444444
233333333
9...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 9ms
memory: 3568kb

input:

100000
713875491
878619150
951564612
764943587
719908618
104071863
105599166
323892296
674035577
464...

output:

777777777
888888888
999999999
777777777
777777777
111111111
111111111
333333333
677777777
466666666
...

result:

ok 100000 numbers

Subtask #4:

score: 40
Accepted

Test #29:

score: 40
Accepted
time: 2ms
memory: 3524kb

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35...

output:

11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
18
19
22
22
22
23
24
25
26
27
28
29
33
33
33
33
34
3...

result:

ok 1000 numbers

Test #30:

score: 0
Accepted
time: 26ms
memory: 3600kb

input:

100000
791885
996289
805204
986137
703132
318696
858261
389943
933851
897127
577120
60042
361457
207...

output:

799999
999999
888888
999999
777777
333333
888888
399999
999999
899999
577777
66666
366666
222222
444...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 25ms
memory: 3516kb

input:

100000
76669
179333
310815
282354
615528
971444
613724
860454
570634
864147
616125
973124
690369
274...

output:

77777
188888
333333
288888
666666
999999
666666
888888
577777
888888
666666
999999
699999
277777
377...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 32ms
memory: 3516kb

input:

100000
75255
741782
126696
900280
714940
143835
389796
422901
718487
84640
442488
13359
930886
10213...

output:

77777
777777
133333
999999
777777
144444
399999
444444
777777
88888
444444
14444
999999
111111
88888...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 32ms
memory: 3512kb

input:

100000
855981
277549
752560
220220
932997
843726
15023
373016
587923
901308
327341
327424
591901
952...

output:

888888
277777
777777
222222
999999
888888
15555
377777
588888
999999
333333
333333
599999
999999
777...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 32ms
memory: 3472kb

input:

100000
267564
759047
22743
537454
337141
640550
949526
773573
353488
793499
124460
155074
956945
150...

output:

277777
777777
23333
555555
344444
666666
999999
777777
355555
799999
133333
155555
999999
155555
455...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 25ms
memory: 3520kb

input:

100000
910618
480238
557006
382094
222413
262756
979754
398020
97079
832687
926566
672083
119602
892...

output:

999999
488888
566666
388888
233333
266666
999999
399999
99999
888888
999999
677777
122222
899999
166...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 37ms
memory: 3476kb

input:

100000
204631512
20956440
792187166
690879520
179965485
993816058
88227972
335903751
582690390
73231...

output:

222222222
22222222
799999999
699999999
188888888
999999999
88888888
344444444
588888888
777777777
79...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 30ms
memory: 3616kb

input:

100000
869114016
547228929
980628037
217936747
911856585
352362651
25674811
23091409
930632433
83232...

output:

888888888
555555555
999999999
222222222
999999999
355555555
26666666
23333333
999999999
888888888
77...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 38ms
memory: 3524kb

input:

100000
524784921
873820765
252996945
657851506
231191546
632342190
302821594
478283608
486126882
669...

output:

555555555
888888888
255555555
666666666
233333333
666666666
333333333
488888888
488888888
677777777
...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 23ms
memory: 3516kb

input:

100000
869636992
54908734
810009406
911602295
544714769
989346733
518141638
79361232
455135330
81875...

output:

888888888
55555555
888888888
999999999
555555555
999999999
555555555
79999999
455555555
888888888
23...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 31ms
memory: 3600kb

input:

100000
466755805
782420093
576017457
765294983
312310203
252250401
348429878
791934642
401236947
975...

output:

477777777
788888888
577777777
777777777
333333333
255555555
355555555
799999999
444444444
99999999
5...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 37ms
memory: 3572kb

input:

100000
773704693
421095157
727753394
103572001
82761780
324644756
769999908
35468778
534828451
66948...

output:

777777777
444444444
777777777
111111111
88888888
333333333
777777777
35555555
555555555
677777777
99...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 25ms
memory: 3520kb

input:

100000
308215273
401823708
668336802
987213434
2686821
995101578
442093388
44997103
310929497
490497...

output:

333333333
444444444
677777777
999999999
2777777
999999999
444444444
45555555
333333333
499999999
222...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 28ms
memory: 3548kb

input:

100000
733609784
891164818
752996165
615733149
735251016
561631495
38742297
562696713
292894880
9017...

output:

777777777
899999999
777777777
666666666
777777777
566666666
38888888
566666666
299999999
999999999
3...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 22ms
memory: 3616kb

input:

100000
809586330
128170534
293195140
193456064
880600093
121785887
564594516
929761574
731956706
367...

output:

888888888
133333333
299999999
199999999
888888888
122222222
566666666
999999999
777777777
377777777
...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 23ms
memory: 3544kb

input:

100000
788495073
433807760
452982272
601925562
2582556
555042397
132007359
477960671
478885287
84905...

output:

788888888
444444444
455555555
666666666
2666666
555555555
133333333
488888888
488888888
888888888
88...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 31ms
memory: 3548kb

input:

100000
27584880
5657341
756998164
94725165
997591456
251374516
224908912
431084988
228771236
6808586...

output:

27777777
5666666
777777777
99999999
999999999
255555555
233333333
444444444
233333333
688888888
9999...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 37ms
memory: 3584kb

input:

100000
223894334
187152382
444943494
884464120
82172896
247451422
538618827
377625836
416387621
2289...

output:

233333333
188888888
455555555
888888888
88888888
255555555
555555555
377777777
444444444
233333333
9...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 28ms
memory: 3584kb

input:

100000
713875491
878619150
951564612
764943587
719908618
104071863
105599166
323892296
674035577
464...

output:

777777777
888888888
999999999
777777777
777777777
111111111
111111111
333333333
677777777
466666666
...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 38ms
memory: 3580kb

input:

100000
135806718865277604
433488697237064428
104487668799067799
948885847794268359
98025964281514892...

output:

144444444444444444
444444444444444444
111111111111111111
999999999999999999
999999999999999999
77777...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 50ms
memory: 3576kb

input:

100000
106135626176533121
555020125180187154
316652399333242543
973473114695245588
92133469947500826...

output:

111111111111111111
555555555555555555
333333333333333333
999999999999999999
999999999999999999
88888...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 36ms
memory: 3620kb

input:

100000
61598567673726352
761464049262880695
441620432464491623
206113875091745308
509979109073625981...

output:

66666666666666666
777777777777777777
444444444444444444
222222222222222222
555555555555555555
255555...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 25ms
memory: 3568kb

input:

100000
610728551146268685
544077509021535915
552254934657603776
186850680463437923
61438306376597082...

output:

666666666666666666
555555555555555555
555555555555555555
188888888888888888
666666666666666666
88888...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 39ms
memory: 3500kb

input:

100000
221325362891781877
283282778996982447
181945670066002485
498287212696667548
29617078490571872...

output:

222222222222222222
288888888888888888
188888888888888888
499999999999999999
299999999999999999
26666...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 29ms
memory: 3564kb

input:

100000
989966448027055407
356649534510123657
770534619313038589
644476959966555213
14089574443689030...

output:

999999999999999999
366666666666666666
777777777777777777
666666666666666666
144444444444444444
66666...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 30ms
memory: 3612kb

input:

100000
769770128868128156
727784173161057103
66793427791784278
859531129851852794
56987278123557650
...

output:

777777777777777777
777777777777777777
67777777777777777
888888888888888888
57777777777777777
5555555...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 26ms
memory: 3520kb

input:

100000
593243610995045793
803911216827697168
178899163965063569
754056407405078490
31502323648137596...

output:

599999999999999999
888888888888888888
188888888888888888
777777777777777777
333333333333333333
66666...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 39ms
memory: 3512kb

input:

100000
599334438573826643
902933829771470860
354863876550704530
208855086312372513
60743677404092404...

output:

599999999999999999
999999999999999999
355555555555555555
222222222222222222
666666666666666666
88888...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 25ms
memory: 3576kb

input:

100000
122116544709140049
265252587530607357
313807953473911896
965672232591794164
10691417836808958...

output:

122222222222222222
266666666666666666
333333333333333333
999999999999999999
111111111111111111
99999...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 32ms
memory: 3548kb

input:

100000
961813054521340322
714329540394713443
157740139971296334
193534091951764769
24818346608623463...

output:

999999999999999999
777777777777777777
166666666666666666
199999999999999999
255555555555555555
13333...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 46ms
memory: 3568kb

input:

100000
384150205026529238
411826874839147290
913985552940591499
690156252519155839
77517610536828867...

output:

388888888888888888
444444444444444444
999999999999999999
699999999999999999
777777777777777777
77777...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 34ms
memory: 3512kb

input:

100000
716701363199871577
761517966597813511
572208514428425478
518191776202812689
51233856474665621...

output:

777777777777777777
777777777777777777
577777777777777777
555555555555555555
555555555555555555
78888...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 49ms
memory: 3564kb

input:

100000
866002114898496117
288821163646833298
260203039260106915
359775780462472042
50406121242595092...

output:

888888888888888888
288888888888888888
266666666666666666
366666666666666666
555555555555555555
88888...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 35ms
memory: 3520kb

input:

100000
178512833719899879
958915724234018449
146350458717087463
987212499939273494
44015665795214376...

output:

188888888888888888
999999999999999999
155555555555555555
999999999999999999
444444444444444444
16666...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 42ms
memory: 3544kb

input:

100000
847431928027754874
389870430803780133
313585719684874124
184438049668529787
54260429255295819...

output:

888888888888888888
399999999999999999
333333333333333333
188888888888888888
555555555555555555
67777...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 25ms
memory: 3548kb

input:

100000
719639118078249762
500551493719809251
484788738806260311
936838895561809008
64708890199082087...

output:

777777777777777777
555555555555555555
488888888888888888
999999999999999999
666666666666666666
77777...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 29ms
memory: 3504kb

input:

100000
805807415541392382
287775486701650902
591754475467285207
811294079446584196
17824279480108501...

output:

888888888888888888
288888888888888888
599999999999999999
888888888888888888
188888888888888888
27777...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 32ms
memory: 3476kb

input:

100000
429323348614098216
309981497389054748
944391299738343424
930911194869734738
84098070156155985...

output:

444444444444444444
333333333333333333
999999999999999999
999999999999999999
888888888888888888
44444...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 31ms
memory: 3520kb

input:

100000
438130380620493725
589475624316289619
293852453429496333
556517055212959614
48391937499661027...

output:

444444444444444444
599999999999999999
299999999999999999
566666666666666666
488888888888888888
69999...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 35ms
memory: 3376kb

input:

100000
102320004124357224
361366105341232528
823873681636625944
330151888571065217
86991043708178461...

output:

111111111111111111
366666666666666666
888888888888888888
333333333333333333
888888888888888888
47777...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 15ms
memory: 3372kb

input:

100000
652691070018354538
1372297897078330
390955416290093354
67393119642552693
68861289202571989
71...

output:

666666666666666666
1444444444444444
399999999999999999
67777777777777777
68888888888888888
777777777...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 48ms
memory: 3568kb

input:

100000
930123954205924866
184348140002016782
253137071306258751
87697815523342131
463427884784303558...

output:

999999999999999999
188888888888888888
255555555555555555
88888888888888888
466666666666666666
555555...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 29ms
memory: 3600kb

input:

100000
924994893690944813
883684029690909998
252356713237404721
943076381365212719
33705439103014788...

output:

999999999999999999
888888888888888888
255555555555555555
999999999999999999
344444444444444444
88888...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 31ms
memory: 3540kb

input:

100000
526511481860473130
195552159341471923
911132224385521917
502959265606109118
77455915841945383...

output:

555555555555555555
199999999999999999
999999999999999999
555555555555555555
77777777777777777
477777...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 38ms
memory: 3520kb

input:

100000
488704599192985472
646604004593713942
477223026392136014
437114274906607407
55672668263364925...

output:

488888888888888888
666666666666666666
477777777777777777
444444444444444444
566666666666666666
44444...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 27ms
memory: 3612kb

input:

100000
582617583085728930
161989675068811849
221860481006103696
685313819960308617
98156294793425454...

output:

588888888888888888
166666666666666666
222222222222222222
688888888888888888
999999999999999999
34444...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 28ms
memory: 3520kb

input:

100000
316147161637697613
19952942050198331
358858374108235543
407450159679956256
333524386476141619...

output:

333333333333333333
19999999999999999
366666666666666666
444444444444444444
344444444444444444
444444...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 31ms
memory: 3516kb

input:

100000
868490133016343994
993078619964958928
47120095505689314
846090012720765289
924448538075215544...

output:

888888888888888888
999999999999999999
47777777777777777
888888888888888888
999999999999999999
177777...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 31ms
memory: 3564kb

input:

100000
474246755681434468
598886362822377170
862172349467990524
934823691849366675
54482834139515953...

output:

477777777777777777
599999999999999999
888888888888888888
999999999999999999
555555555555555555
33333...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 37ms
memory: 3568kb

input:

100000
364880861476033835
370327918309246470
648683232950281588
658677384376679977
29603503126686858...

output:

366666666666666666
377777777777777777
666666666666666666
666666666666666666
299999999999999999
55555...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 50ms
memory: 3512kb

input:

100000
24443607989259101
873019653270635421
956479244514119188
99795926011673151
971385144643662640
...

output:

24444444444444444
888888888888888888
999999999999999999
99999999999999999
999999999999999999
6666666...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 35ms
memory: 3612kb

input:

100000
203971687459882218
239230220478813187
165932540015791802
817472658870618384
38571912297844983...

output:

222222222222222222
244444444444444444
166666666666666666
888888888888888888
388888888888888888
77777...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 17ms
memory: 3524kb

input:

100000
60402453536471065
744864811358093975
996478974297900551
209976722510654002
621621047623407201...

output:

66666666666666666
777777777777777777
999999999999999999
222222222222222222
666666666666666666
455555...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 39ms
memory: 3584kb

input:

100000
903650723553515588
684025018732685582
370340980774521502
589845519821365956
12968313242313700...

output:

999999999999999999
688888888888888888
377777777777777777
599999999999999999
133333333333333333
38888...

result:

ok 100000 numbers

Test #84:

score: 0
Accepted
time: 37ms
memory: 3572kb

input:

100000
384555579688474880
512682384521072245
918463302851992791
822748563403178323
65639632220276958...

output:

388888888888888888
555555555555555555
999999999999999999
888888888888888888
666666666666666666
99999...

result:

ok 100000 numbers

Test #85:

score: 0
Accepted
time: 37ms
memory: 3512kb

input:

100000
78265529123924022
788196317722160912
184801737767250048
305113810741683078
916217444260075494...

output:

78888888888888888
788888888888888888
188888888888888888
333333333333333333
999999999999999999
266666...

result:

ok 100000 numbers

Test #86:

score: 0
Accepted
time: 41ms
memory: 3572kb

input:

100000
739566871206687450
327804179745846072
704228269330174069
89057774941827466
25281995289561404
...

output:

777777777777777777
333333333333333333
777777777777777777
89999999999999999
25555555555555555
2999999...

result:

ok 100000 numbers

Test #87:

score: 0
Accepted
time: 40ms
memory: 3476kb

input:

100000
30160623328444125
596747087162018349
672021305005583740
982825818266335703
577091079637421242...

output:

33333333333333333
599999999999999999
677777777777777777
999999999999999999
577777777777777777
999999...

result:

ok 100000 numbers

Test #88:

score: 0
Accepted
time: 33ms
memory: 3612kb

input:

100000
315652227948018680
913581931316755164
576930484710921438
394731485201149295
29966354540229791...

output:

333333333333333333
999999999999999999
577777777777777777
399999999999999999
299999999999999999
88888...

result:

ok 100000 numbers

Test #89:

score: 0
Accepted
time: 31ms
memory: 3520kb

input:

100000
518584998474046963
99457154502034132
48222669594110686
611752215692020458
249604475819631374
...

output:

555555555555555555
99999999999999999
48888888888888888
666666666666666666
255555555555555555
2555555...

result:

ok 100000 numbers

Test #90:

score: 0
Accepted
time: 38ms
memory: 3612kb

input:

100000
8371770621326201
900218389090895412
673185173868081614
341189662996528322
679368673704817715
...

output:

8888888888888888
999999999999999999
677777777777777777
344444444444444444
688888888888888888
4666666...

result:

ok 100000 numbers

Test #91:

score: 0
Accepted
time: 45ms
memory: 3572kb

input:

100000
300622610936656914
843253295603061639
499173522005063035
54161159009932985
443067942016401052...

output:

333333333333333333
888888888888888888
499999999999999999
55555555555555555
444444444444444444
777777...

result:

ok 100000 numbers

Test #92:

score: 0
Accepted
time: 31ms
memory: 3524kb

input:

100000
7871615609823805
982889236495458011
970334637820576870
82380926395487999
325977055489605299
1...

output:

7888888888888888
999999999999999999
999999999999999999
88888888888888888
333333333333333333
12222222...

result:

ok 100000 numbers

Test #93:

score: 0
Accepted
time: 52ms
memory: 3472kb

input:

100000
655467949324093491
636570948980988459
811451263257420555
503412971458688950
55969669176954154...

output:

666666666666666666
666666666666666666
888888888888888888
555555555555555555
566666666666666666
78888...

result:

ok 100000 numbers

Test #94:

score: 0
Accepted
time: 36ms
memory: 3596kb

input:

100000
977108678972288043
778251095594358237
939372025090715632
991600912066475617
76399837295379124...

output:

999999999999999999
788888888888888888
999999999999999999
999999999999999999
777777777777777777
66666...

result:

ok 100000 numbers

Test #95:

score: 0
Accepted
time: 35ms
memory: 3520kb

input:

100000
278478666293030131
719243870346151858
489285647036823226
344323011148833357
81858180780379155...

output:

288888888888888888
777777777777777777
499999999999999999
344444444444444444
888888888888888888
66666...

result:

ok 100000 numbers

Test #96:

score: 0
Accepted
time: 49ms
memory: 3476kb

input:

100000
418103092517451101
8812751985149652
77042714579852743
472791489301702898
733222981735215708
1...

output:

444444444444444444
8888888888888888
77777777777777777
477777777777777777
777777777777777777
16666666...

result:

ok 100000 numbers

Test #97:

score: 0
Accepted
time: 47ms
memory: 3492kb

input:

100000
288261622024300005
733440912184386673
389121068751170413
62858002944554478
202376154729042748...

output:

288888888888888888
777777777777777777
399999999999999999
66666666666666666
222222222222222222
233333...

result:

ok 100000 numbers

Test #98:

score: 0
Accepted
time: 30ms
memory: 3568kb

input:

100000
39949649565646771
793967908714427187
451939469916072478
257449842508031906
958154235934639159...

output:

39999999999999999
799999999999999999
455555555555555555
266666666666666666
999999999999999999
177777...

result:

ok 100000 numbers

Test #99:

score: 0
Accepted
time: 55ms
memory: 3376kb

input:

100000
277734849983943825
490680733959469035
322168945880807088
730818571898321785
77277045215438525...

output:

277777777777777777
499999999999999999
333333333333333333
777777777777777777
777777777777777777
56666...

result:

ok 100000 numbers

Test #100:

score: 0
Accepted
time: 38ms
memory: 3512kb

input:

100000
176821756905379967
736964080376654768
591767848427164587
826429686109076687
27850307135109147...

output:

177777777777777777
777777777777777777
599999999999999999
888888888888888888
288888888888888888
77777...

result:

ok 100000 numbers

Test #101:

score: 0
Accepted
time: 38ms
memory: 3524kb

input:

100000
974602464271334994
747474015460747636
623974008707484348
147943032678674691
98364551302838006...

output:

999999999999999999
777777777777777777
666666666666666666
155555555555555555
999999999999999999
14444...

result:

ok 100000 numbers

Test #102:

score: 0
Accepted
time: 41ms
memory: 3580kb

input:

100000
798216025894642713
519175024746842636
598975747938125625
213008430152261493
87197934519858086...

output:

799999999999999999
555555555555555555
599999999999999999
222222222222222222
888888888888888888
99999...

result:

ok 100000 numbers

Test #103:

score: 0
Accepted
time: 23ms
memory: 3576kb

input:

100000
654700450930267214
365319451968541382
94448792417266742
204703390202608706
819203149837466607...

output:

666666666666666666
366666666666666666
99999999999999999
222222222222222222
888888888888888888
388888...

result:

ok 100000 numbers

Test #104:

score: 0
Accepted
time: 33ms
memory: 3516kb

input:

100000
167476884224546880
2570101450933050
664355344808132135
675307011556844573
877607480996630490
...

output:

177777777777777777
2666666666666666
666666666666666666
677777777777777777
888888888888888888
8888888...

result:

ok 100000 numbers

Test #105:

score: 0
Accepted
time: 47ms
memory: 3616kb

input:

100000
56533959011798455
322329340368230881
447711424423965971
173011400533899238
189687037258693402...

output:

56666666666666666
333333333333333333
455555555555555555
177777777777777777
199999999999999999
566666...

result:

ok 100000 numbers

Test #106:

score: 0
Accepted
time: 48ms
memory: 3496kb

input:

100000
705309327801724917
741177227633713866
114873201543071174
880786012627336366
92066580096804150...

output:

777777777777777777
777777777777777777
122222222222222222
888888888888888888
999999999999999999
48888...

result:

ok 100000 numbers

Test #107:

score: 0
Accepted
time: 22ms
memory: 3572kb

input:

100000
274827764866369586
187363161593124694
824239345628051347
348152008344370117
79214788120800053...

output:

277777777777777777
188888888888888888
888888888888888888
355555555555555555
799999999999999999
44444...

result:

ok 100000 numbers

Test #108:

score: 0
Accepted
time: 39ms
memory: 3564kb

input:

100000
988736514910493067
332815315621413468
921231936095011568
113319738833290419
48063638947163076...

output:

999999999999999999
333333333333333333
999999999999999999
122222222222222222
488888888888888888
88888...

result:

ok 100000 numbers