#CCBCHBAHAI0000129. Điền mảng II (Array Fill II)

Điền mảng II (Array Fill II)

Điền mảng II (Array Fill II)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên TT. Hãy xây dựng mảng NN gồm đúng 10001000 phần tử sao cho các giá trị 0,1,…,T−10,1,\ldots,T-1 được lặp tuần hoàn. Tương đương, với mọi chỉ số ii từ 00 đến 999999,

Ni=i mod T.N_i=i\bmod T.

Sau khi điền mảng, in toàn bộ 10001000 phần tử theo thứ tự chỉ số tăng dần.

Input

Một dòng chứa số nguyên TT.

Output

In đúng 10001000 dòng. Với mỗi ii từ 00 đến 999999, in N[i] = x, trong đó x=Nix=N_i.

Subtask

Subtask 1 (100 điểm): 2≤T≤502\le T\le50.

Ví dụ

Input

3

Output

N[0] = 0
N[1] = 1
N[2] = 2
N[3] = 0
N[4] = 1
N[5] = 2
N[6] = 0
N[7] = 1
N[8] = 2
N[9] = 0
N[10] = 1
N[11] = 2
N[12] = 0
N[13] = 1
N[14] = 2
N[15] = 0
N[16] = 1
N[17] = 2
N[18] = 0
N[19] = 1
N[20] = 2
N[21] = 0
N[22] = 1
N[23] = 2
N[24] = 0
N[25] = 1
N[26] = 2
N[27] = 0
N[28] = 1
N[29] = 2
N[30] = 0
N[31] = 1
N[32] = 2
N[33] = 0
N[34] = 1
N[35] = 2
N[36] = 0
N[37] = 1
N[38] = 2
N[39] = 0
N[40] = 1
N[41] = 2
N[42] = 0
N[43] = 1
N[44] = 2
N[45] = 0
N[46] = 1
N[47] = 2
N[48] = 0
N[49] = 1
N[50] = 2
N[51] = 0
N[52] = 1
N[53] = 2
N[54] = 0
N[55] = 1
N[56] = 2
N[57] = 0
N[58] = 1
N[59] = 2
N[60] = 0
N[61] = 1
N[62] = 2
N[63] = 0
N[64] = 1
N[65] = 2
N[66] = 0
N[67] = 1
N[68] = 2
N[69] = 0
N[70] = 1
N[71] = 2
N[72] = 0
N[73] = 1
N[74] = 2
N[75] = 0
N[76] = 1
N[77] = 2
N[78] = 0
N[79] = 1
N[80] = 2
N[81] = 0
N[82] = 1
N[83] = 2
N[84] = 0
N[85] = 1
N[86] = 2
N[87] = 0
N[88] = 1
N[89] = 2
N[90] = 0
N[91] = 1
N[92] = 2
N[93] = 0
N[94] = 1
N[95] = 2
N[96] = 0
N[97] = 1
N[98] = 2
N[99] = 0
N[100] = 1
N[101] = 2
N[102] = 0
N[103] = 1
N[104] = 2
N[105] = 0
N[106] = 1
N[107] = 2
N[108] = 0
N[109] = 1
N[110] = 2
N[111] = 0
N[112] = 1
N[113] = 2
N[114] = 0
N[115] = 1
N[116] = 2
N[117] = 0
N[118] = 1
N[119] = 2
N[120] = 0
N[121] = 1
N[122] = 2
N[123] = 0
N[124] = 1
N[125] = 2
N[126] = 0
N[127] = 1
N[128] = 2
N[129] = 0
N[130] = 1
N[131] = 2
N[132] = 0
N[133] = 1
N[134] = 2
N[135] = 0
N[136] = 1
N[137] = 2
N[138] = 0
N[139] = 1
N[140] = 2
N[141] = 0
N[142] = 1
N[143] = 2
N[144] = 0
N[145] = 1
N[146] = 2
N[147] = 0
N[148] = 1
N[149] = 2
N[150] = 0
N[151] = 1
N[152] = 2
N[153] = 0
N[154] = 1
N[155] = 2
N[156] = 0
N[157] = 1
N[158] = 2
N[159] = 0
N[160] = 1
N[161] = 2
N[162] = 0
N[163] = 1
N[164] = 2
N[165] = 0
N[166] = 1
N[167] = 2
N[168] = 0
N[169] = 1
N[170] = 2
N[171] = 0
N[172] = 1
N[173] = 2
N[174] = 0
N[175] = 1
N[176] = 2
N[177] = 0
N[178] = 1
N[179] = 2
N[180] = 0
N[181] = 1
N[182] = 2
N[183] = 0
N[184] = 1
N[185] = 2
N[186] = 0
N[187] = 1
N[188] = 2
N[189] = 0
N[190] = 1
N[191] = 2
N[192] = 0
N[193] = 1
N[194] = 2
N[195] = 0
N[196] = 1
N[197] = 2
N[198] = 0
N[199] = 1
N[200] = 2
N[201] = 0
N[202] = 1
N[203] = 2
N[204] = 0
N[205] = 1
N[206] = 2
N[207] = 0
N[208] = 1
N[209] = 2
N[210] = 0
N[211] = 1
N[212] = 2
N[213] = 0
N[214] = 1
N[215] = 2
N[216] = 0
N[217] = 1
N[218] = 2
N[219] = 0
N[220] = 1
N[221] = 2
N[222] = 0
N[223] = 1
N[224] = 2
N[225] = 0
N[226] = 1
N[227] = 2
N[228] = 0
N[229] = 1
N[230] = 2
N[231] = 0
N[232] = 1
N[233] = 2
N[234] = 0
N[235] = 1
N[236] = 2
N[237] = 0
N[238] = 1
N[239] = 2
N[240] = 0
N[241] = 1
N[242] = 2
N[243] = 0
N[244] = 1
N[245] = 2
N[246] = 0
N[247] = 1
N[248] = 2
N[249] = 0
N[250] = 1
N[251] = 2
N[252] = 0
N[253] = 1
N[254] = 2
N[255] = 0
N[256] = 1
N[257] = 2
N[258] = 0
N[259] = 1
N[260] = 2
N[261] = 0
N[262] = 1
N[263] = 2
N[264] = 0
N[265] = 1
N[266] = 2
N[267] = 0
N[268] = 1
N[269] = 2
N[270] = 0
N[271] = 1
N[272] = 2
N[273] = 0
N[274] = 1
N[275] = 2
N[276] = 0
N[277] = 1
N[278] = 2
N[279] = 0
N[280] = 1
N[281] = 2
N[282] = 0
N[283] = 1
N[284] = 2
N[285] = 0
N[286] = 1
N[287] = 2
N[288] = 0
N[289] = 1
N[290] = 2
N[291] = 0
N[292] = 1
N[293] = 2
N[294] = 0
N[295] = 1
N[296] = 2
N[297] = 0
N[298] = 1
N[299] = 2
N[300] = 0
N[301] = 1
N[302] = 2
N[303] = 0
N[304] = 1
N[305] = 2
N[306] = 0
N[307] = 1
N[308] = 2
N[309] = 0
N[310] = 1
N[311] = 2
N[312] = 0
N[313] = 1
N[314] = 2
N[315] = 0
N[316] = 1
N[317] = 2
N[318] = 0
N[319] = 1
N[320] = 2
N[321] = 0
N[322] = 1
N[323] = 2
N[324] = 0
N[325] = 1
N[326] = 2
N[327] = 0
N[328] = 1
N[329] = 2
N[330] = 0
N[331] = 1
N[332] = 2
N[333] = 0
N[334] = 1
N[335] = 2
N[336] = 0
N[337] = 1
N[338] = 2
N[339] = 0
N[340] = 1
N[341] = 2
N[342] = 0
N[343] = 1
N[344] = 2
N[345] = 0
N[346] = 1
N[347] = 2
N[348] = 0
N[349] = 1
N[350] = 2
N[351] = 0
N[352] = 1
N[353] = 2
N[354] = 0
N[355] = 1
N[356] = 2
N[357] = 0
N[358] = 1
N[359] = 2
N[360] = 0
N[361] = 1
N[362] = 2
N[363] = 0
N[364] = 1
N[365] = 2
N[366] = 0
N[367] = 1
N[368] = 2
N[369] = 0
N[370] = 1
N[371] = 2
N[372] = 0
N[373] = 1
N[374] = 2
N[375] = 0
N[376] = 1
N[377] = 2
N[378] = 0
N[379] = 1
N[380] = 2
N[381] = 0
N[382] = 1
N[383] = 2
N[384] = 0
N[385] = 1
N[386] = 2
N[387] = 0
N[388] = 1
N[389] = 2
N[390] = 0
N[391] = 1
N[392] = 2
N[393] = 0
N[394] = 1
N[395] = 2
N[396] = 0
N[397] = 1
N[398] = 2
N[399] = 0
N[400] = 1
N[401] = 2
N[402] = 0
N[403] = 1
N[404] = 2
N[405] = 0
N[406] = 1
N[407] = 2
N[408] = 0
N[409] = 1
N[410] = 2
N[411] = 0
N[412] = 1
N[413] = 2
N[414] = 0
N[415] = 1
N[416] = 2
N[417] = 0
N[418] = 1
N[419] = 2
N[420] = 0
N[421] = 1
N[422] = 2
N[423] = 0
N[424] = 1
N[425] = 2
N[426] = 0
N[427] = 1
N[428] = 2
N[429] = 0
N[430] = 1
N[431] = 2
N[432] = 0
N[433] = 1
N[434] = 2
N[435] = 0
N[436] = 1
N[437] = 2
N[438] = 0
N[439] = 1
N[440] = 2
N[441] = 0
N[442] = 1
N[443] = 2
N[444] = 0
N[445] = 1
N[446] = 2
N[447] = 0
N[448] = 1
N[449] = 2
N[450] = 0
N[451] = 1
N[452] = 2
N[453] = 0
N[454] = 1
N[455] = 2
N[456] = 0
N[457] = 1
N[458] = 2
N[459] = 0
N[460] = 1
N[461] = 2
N[462] = 0
N[463] = 1
N[464] = 2
N[465] = 0
N[466] = 1
N[467] = 2
N[468] = 0
N[469] = 1
N[470] = 2
N[471] = 0
N[472] = 1
N[473] = 2
N[474] = 0
N[475] = 1
N[476] = 2
N[477] = 0
N[478] = 1
N[479] = 2
N[480] = 0
N[481] = 1
N[482] = 2
N[483] = 0
N[484] = 1
N[485] = 2
N[486] = 0
N[487] = 1
N[488] = 2
N[489] = 0
N[490] = 1
N[491] = 2
N[492] = 0
N[493] = 1
N[494] = 2
N[495] = 0
N[496] = 1
N[497] = 2
N[498] = 0
N[499] = 1
N[500] = 2
N[501] = 0
N[502] = 1
N[503] = 2
N[504] = 0
N[505] = 1
N[506] = 2
N[507] = 0
N[508] = 1
N[509] = 2
N[510] = 0
N[511] = 1
N[512] = 2
N[513] = 0
N[514] = 1
N[515] = 2
N[516] = 0
N[517] = 1
N[518] = 2
N[519] = 0
N[520] = 1
N[521] = 2
N[522] = 0
N[523] = 1
N[524] = 2
N[525] = 0
N[526] = 1
N[527] = 2
N[528] = 0
N[529] = 1
N[530] = 2
N[531] = 0
N[532] = 1
N[533] = 2
N[534] = 0
N[535] = 1
N[536] = 2
N[537] = 0
N[538] = 1
N[539] = 2
N[540] = 0
N[541] = 1
N[542] = 2
N[543] = 0
N[544] = 1
N[545] = 2
N[546] = 0
N[547] = 1
N[548] = 2
N[549] = 0
N[550] = 1
N[551] = 2
N[552] = 0
N[553] = 1
N[554] = 2
N[555] = 0
N[556] = 1
N[557] = 2
N[558] = 0
N[559] = 1
N[560] = 2
N[561] = 0
N[562] = 1
N[563] = 2
N[564] = 0
N[565] = 1
N[566] = 2
N[567] = 0
N[568] = 1
N[569] = 2
N[570] = 0
N[571] = 1
N[572] = 2
N[573] = 0
N[574] = 1
N[575] = 2
N[576] = 0
N[577] = 1
N[578] = 2
N[579] = 0
N[580] = 1
N[581] = 2
N[582] = 0
N[583] = 1
N[584] = 2
N[585] = 0
N[586] = 1
N[587] = 2
N[588] = 0
N[589] = 1
N[590] = 2
N[591] = 0
N[592] = 1
N[593] = 2
N[594] = 0
N[595] = 1
N[596] = 2
N[597] = 0
N[598] = 1
N[599] = 2
N[600] = 0
N[601] = 1
N[602] = 2
N[603] = 0
N[604] = 1
N[605] = 2
N[606] = 0
N[607] = 1
N[608] = 2
N[609] = 0
N[610] = 1
N[611] = 2
N[612] = 0
N[613] = 1
N[614] = 2
N[615] = 0
N[616] = 1
N[617] = 2
N[618] = 0
N[619] = 1
N[620] = 2
N[621] = 0
N[622] = 1
N[623] = 2
N[624] = 0
N[625] = 1
N[626] = 2
N[627] = 0
N[628] = 1
N[629] = 2
N[630] = 0
N[631] = 1
N[632] = 2
N[633] = 0
N[634] = 1
N[635] = 2
N[636] = 0
N[637] = 1
N[638] = 2
N[639] = 0
N[640] = 1
N[641] = 2
N[642] = 0
N[643] = 1
N[644] = 2
N[645] = 0
N[646] = 1
N[647] = 2
N[648] = 0
N[649] = 1
N[650] = 2
N[651] = 0
N[652] = 1
N[653] = 2
N[654] = 0
N[655] = 1
N[656] = 2
N[657] = 0
N[658] = 1
N[659] = 2
N[660] = 0
N[661] = 1
N[662] = 2
N[663] = 0
N[664] = 1
N[665] = 2
N[666] = 0
N[667] = 1
N[668] = 2
N[669] = 0
N[670] = 1
N[671] = 2
N[672] = 0
N[673] = 1
N[674] = 2
N[675] = 0
N[676] = 1
N[677] = 2
N[678] = 0
N[679] = 1
N[680] = 2
N[681] = 0
N[682] = 1
N[683] = 2
N[684] = 0
N[685] = 1
N[686] = 2
N[687] = 0
N[688] = 1
N[689] = 2
N[690] = 0
N[691] = 1
N[692] = 2
N[693] = 0
N[694] = 1
N[695] = 2
N[696] = 0
N[697] = 1
N[698] = 2
N[699] = 0
N[700] = 1
N[701] = 2
N[702] = 0
N[703] = 1
N[704] = 2
N[705] = 0
N[706] = 1
N[707] = 2
N[708] = 0
N[709] = 1
N[710] = 2
N[711] = 0
N[712] = 1
N[713] = 2
N[714] = 0
N[715] = 1
N[716] = 2
N[717] = 0
N[718] = 1
N[719] = 2
N[720] = 0
N[721] = 1
N[722] = 2
N[723] = 0
N[724] = 1
N[725] = 2
N[726] = 0
N[727] = 1
N[728] = 2
N[729] = 0
N[730] = 1
N[731] = 2
N[732] = 0
N[733] = 1
N[734] = 2
N[735] = 0
N[736] = 1
N[737] = 2
N[738] = 0
N[739] = 1
N[740] = 2
N[741] = 0
N[742] = 1
N[743] = 2
N[744] = 0
N[745] = 1
N[746] = 2
N[747] = 0
N[748] = 1
N[749] = 2
N[750] = 0
N[751] = 1
N[752] = 2
N[753] = 0
N[754] = 1
N[755] = 2
N[756] = 0
N[757] = 1
N[758] = 2
N[759] = 0
N[760] = 1
N[761] = 2
N[762] = 0
N[763] = 1
N[764] = 2
N[765] = 0
N[766] = 1
N[767] = 2
N[768] = 0
N[769] = 1
N[770] = 2
N[771] = 0
N[772] = 1
N[773] = 2
N[774] = 0
N[775] = 1
N[776] = 2
N[777] = 0
N[778] = 1
N[779] = 2
N[780] = 0
N[781] = 1
N[782] = 2
N[783] = 0
N[784] = 1
N[785] = 2
N[786] = 0
N[787] = 1
N[788] = 2
N[789] = 0
N[790] = 1
N[791] = 2
N[792] = 0
N[793] = 1
N[794] = 2
N[795] = 0
N[796] = 1
N[797] = 2
N[798] = 0
N[799] = 1
N[800] = 2
N[801] = 0
N[802] = 1
N[803] = 2
N[804] = 0
N[805] = 1
N[806] = 2
N[807] = 0
N[808] = 1
N[809] = 2
N[810] = 0
N[811] = 1
N[812] = 2
N[813] = 0
N[814] = 1
N[815] = 2
N[816] = 0
N[817] = 1
N[818] = 2
N[819] = 0
N[820] = 1
N[821] = 2
N[822] = 0
N[823] = 1
N[824] = 2
N[825] = 0
N[826] = 1
N[827] = 2
N[828] = 0
N[829] = 1
N[830] = 2
N[831] = 0
N[832] = 1
N[833] = 2
N[834] = 0
N[835] = 1
N[836] = 2
N[837] = 0
N[838] = 1
N[839] = 2
N[840] = 0
N[841] = 1
N[842] = 2
N[843] = 0
N[844] = 1
N[845] = 2
N[846] = 0
N[847] = 1
N[848] = 2
N[849] = 0
N[850] = 1
N[851] = 2
N[852] = 0
N[853] = 1
N[854] = 2
N[855] = 0
N[856] = 1
N[857] = 2
N[858] = 0
N[859] = 1
N[860] = 2
N[861] = 0
N[862] = 1
N[863] = 2
N[864] = 0
N[865] = 1
N[866] = 2
N[867] = 0
N[868] = 1
N[869] = 2
N[870] = 0
N[871] = 1
N[872] = 2
N[873] = 0
N[874] = 1
N[875] = 2
N[876] = 0
N[877] = 1
N[878] = 2
N[879] = 0
N[880] = 1
N[881] = 2
N[882] = 0
N[883] = 1
N[884] = 2
N[885] = 0
N[886] = 1
N[887] = 2
N[888] = 0
N[889] = 1
N[890] = 2
N[891] = 0
N[892] = 1
N[893] = 2
N[894] = 0
N[895] = 1
N[896] = 2
N[897] = 0
N[898] = 1
N[899] = 2
N[900] = 0
N[901] = 1
N[902] = 2
N[903] = 0
N[904] = 1
N[905] = 2
N[906] = 0
N[907] = 1
N[908] = 2
N[909] = 0
N[910] = 1
N[911] = 2
N[912] = 0
N[913] = 1
N[914] = 2
N[915] = 0
N[916] = 1
N[917] = 2
N[918] = 0
N[919] = 1
N[920] = 2
N[921] = 0
N[922] = 1
N[923] = 2
N[924] = 0
N[925] = 1
N[926] = 2
N[927] = 0
N[928] = 1
N[929] = 2
N[930] = 0
N[931] = 1
N[932] = 2
N[933] = 0
N[934] = 1
N[935] = 2
N[936] = 0
N[937] = 1
N[938] = 2
N[939] = 0
N[940] = 1
N[941] = 2
N[942] = 0
N[943] = 1
N[944] = 2
N[945] = 0
N[946] = 1
N[947] = 2
N[948] = 0
N[949] = 1
N[950] = 2
N[951] = 0
N[952] = 1
N[953] = 2
N[954] = 0
N[955] = 1
N[956] = 2
N[957] = 0
N[958] = 1
N[959] = 2
N[960] = 0
N[961] = 1
N[962] = 2
N[963] = 0
N[964] = 1
N[965] = 2
N[966] = 0
N[967] = 1
N[968] = 2
N[969] = 0
N[970] = 1
N[971] = 2
N[972] = 0
N[973] = 1
N[974] = 2
N[975] = 0
N[976] = 1
N[977] = 2
N[978] = 0
N[979] = 1
N[980] = 2
N[981] = 0
N[982] = 1
N[983] = 2
N[984] = 0
N[985] = 1
N[986] = 2
N[987] = 0
N[988] = 1
N[989] = 2
N[990] = 0
N[991] = 1
N[992] = 2
N[993] = 0
N[994] = 1
N[995] = 2
N[996] = 0
N[997] = 1
N[998] = 2
N[999] = 0

Giải thích

Với T=3T=3, các phần dư khi chia chỉ số cho 33 lặp theo chu kỳ 0,1,20,1,2. Do đó N0=0N_0=0, N1=1N_1=1, N2=2N_2=2, N3=0N_3=0, N4=1N_4=1, N5=2N_5=2, và quy luật này tiếp tục đến N999N_{999}. Vì 999 mod 3=0999\bmod3=0, dòng cuối là N[999] = 0.