js 数组去重 的5种方法

一万数组，4个重复项，先贴上成绩。

1、3毫秒

2、115毫秒

3、71毫秒

4、6毫秒

1、哈希表

2、JQuery （最快的方法是用JQuery 这句话是截图带的。。。 实际上Jq是最慢的）

3、indexOf

4、es6 es7

测试代码

var num = [1221,494,5840,7017,5431,201,6518,5841,2430,2820,2100,5729,9112,8822,803,6279,3935,4877,897,4405,7973,9305,9657,6949,6713,9923,2511,3063,3715,6820,4104,560,2383,6762,1790,9208,5467,2829,1498,5157,5853,7651,1001,3206,8385,3350,5764,7725,3542,3790,1527,1898,1091,3061,4808,3377,731,5228,7683,1323,1917,7681,150,9997,8511,1432,3722,8428,9319,8391,581,4969,3421,6865,4610,7174,3285,5184,9544,8210,519,2446,5730,6719,2386,7977,2026,1088,3575,8966,873,2593,697,1504,2871,6976,5557,7146,4580,8024,7236,3946,3224,4836,7888,9779,1984,518,1475,101,669,8361,8974,9747,2793,8904,8184,2645,5351,5644,5864,366,5139,2652,62,2198,7721,6533,4772,6063,4887,2054,1954,912,7712,3861,959,9350,1396,9168,5560,21,1932,1434,4926,2327,33,4891,4677,6136,8168,8514,5952,4077,6117,6860,9062,1251,5496,7858,4226,4525,7545,4081,9090,7705,5802,5708,6027,1955,1971,8067,5096,4446,5435,8273,7363,3984,8298,6408,6229,8599,4059,4960,3806,8038,8383,7168,2530,2444,5016,1291,7938,7428,7632,8543,1276,4797,7553,8221,805,4629,9402,2972,1421,9617,3976,8609,1551,179,1031,377,2897,5368,8341,9865,1012,4650,9860,2964,7483,3930,7990,3450,3168,1269,3009,6711,1328,4185,9915,7751,2381,2975,6260,3388,2969,246,184,5216,6435,5087,4429,3809,2915,6451,1580,3527,6984,7793,5392,7122,6359,5534,5306,4847,1043,6252,5299,7486,600,4118,9205,8333,7860,3523,7181,543,602,7972,4503,7911,4107,9639,6384,168,8772,2856,3118,6978,8639,5069,4897,5104,6634,7066,9776,4989,5348,1266,1337,9503,3334,4449,2724,9424,2371,9107,8115,6426,815,2961,5473,6659,8358,1101,8161,5073,4549,5212,9861,2377,3772,5565,5831,6094,9198,3897,3393,7605,5981,40,4196,5898,5222,1809,8182,3924,4566,1279,8726,7164,6596,848,1756,9575,9245,9896,3502,833,5789,9969,4854,8879,2059,85,6456,7833,7056,4774,3718,568,9835,5148,5829,1960,4748,9117,9341,6494,921,6782,2794,7346,4347,551,7380,7238,5036,3012,5522,1542,5481,3826,8584,1033,9459,1921,1450,5541,7758,4980,728,8900,3335,8039,9258,2318,1658,6486,4742,6822,152,2774,622,4490,3045,9622,713,563,6473,7100,6734,9625,1249,9886,8721,5993,440,9487,4216,7894,5899,2747,4244,5004,4445,6151,7718,9846,701,6034,2051,4495,5693,5169,3344,3087,374,7435,2105,5035,7844,3744,856,6783,1030,5687,502,4627,2548,137,8492,6571,9638,5755,8883,9339,3416,9025,8279,5647,7937,2119,2036,8302,153,6195,1623,9283,7245,2113,9048,7843,1092,8452,1532,1218,3671,7735,6289,8423,4740,7835,8593,9957,30,9216,794,6793,5251,4776,8987,5361,2458,7155,7051,4804,193,7019,493,2675,6960,6631,8056,6548,4478,1831,6895,1143,7879,2689,6597,7870,124,5103,2658,1600,1138,5838,4180,8621,7916,3277,6083,380,1057,6383,1300,632,159,8629,5372,1448,1730,4794,9904,7084,4308,4435,3641,3890,3564,7156,1111,7660,5770,8957,9158,561,4778,1715,3345,390,9129,5484,9932,8989,798,4532,5906,9380,3716,7205,4275,490,9289,5975,6964,8065,5202,9252,6993,2691,372,1561,6213,2891,6927,6938,7878,3278,4326,3528,4246,1989,6028,4106,3356,1882,5474,9113,762,2541,1516,5217,7064,8119,7394,4173,7998,4929,1907,1594,3637,7823,3699,2009,35,2315,5102,2910,2263,4997,6342,1317,1502,9023,982,3444,5691,7194,2237,1229,2954,3532,5399,1499,5180,4270,8873,395,7032,795,9974,9771,9498,369,5659,9609,4833,6368,2725,6460,4588,7139,4267,5394,5411,3850,496,6826,7762,5117,4022,5470,6425,6332,5636,322,3747,3810,6483,6818,3598,3217,4431,9060,7569,12,3922,4807,5360,3055,4189,2925,7128,7473,1753,872,6853,2070,7611,4658,566,886,6882,7481,7679,413,8498,1191,9637,6847,3209,8534,3985,8852,7216,532,6355,6689,579,4238,2615,6785,2781,747,4941,1575,9451,3507,2503,2735,4221,3332,8977,1640,3681,5672,613,7467,7163,5987,8218,7177,9516,2545,3708,1129,4100,216,7512,6899,9902,8046,4867,790,9603,695,1424,4756,4781,6888,4907,8186,6306,1174,6407,2260,5433,7409,7546,1382,5574,3736,5425,7055,7323,8773,8935,6568,7873,2388,9562,8322,9875,9832,2686,2111,9277,2835,3597,5614,7901,1819,2843,850,8235,3814,4751,4645,5575,7995,1851,1015,8473,2918,7872,1805,132,992,7072,17,6320,2034,942,9713,1572,6769,333,9391,3707,5501,4824,5671,7172,7310,4536,9602,8781,7120,4277,1462,38,4437,7227,3392,3761,3264,1834,7828,2245,708,7745,8055,7597,7696,8575,6587,9001,4468,5427,3472,376,8808,5293,9148,7976,5633,3000,9349,6125,8619,5437,688,973,2665,9163,5120,4933,9894,3799,91,5235,5590,8062,2552,2613,5054,874,6278,4696,2175,8637,3485,9605,2704,441,3342,3270,1765,7057,5113,7800,4182,428,9900,5357,4935,6729,6495,3958,8615,8813,95,2642,9849,1577,9438,2411,6605,5917,3536,5998,2553,7547,4806,9850,4181,4485,485,7913,8767,1803,857,4,9015,4870,8588,5602,9181,2312,1591,7720,4357,2230,6646,4622,8953,1810,213,1859,9184,8125,4713,9051,5328,6479,7452,4665,5002,542,2491,1826,1062,3072,5634,8255,842,2166,1939,8577,3219,4318,6695,5567,2401,1771,7869,4036,9334,740,1719,9266,4644,3243,1913,3928,9874,3121,8430,421,7267,340,5076,7420,6536,1459,134,2164,1481,7849,1808,4144,2736,3931,5124,4019,449,1262,3961,9572,6933,5041,6467,8285,6169,2024,328,48,1204,2908,2780,3866,1395,9415,5931,9162,4010,6490,7924,4005,3615,5070,5524,2532,2391,8618,9649,9202,7583,3158,550,2933,4690,1193,6101,1692,8284,8005,6804,8159,2624,182,6115,2229,4116,4892,5058,1285,6823,2518,510,8562,9456,3467,696,9268,7821,4986,9787,1844,2703,8043,6116,1444,2151,7993,6335,2095,9663,514,7560,8094,6340,2640,5790,5661,8612,8756,1160,1223,7109,7608,5519,7783,3413,6325,3756,8785,7042,5685,5387,1998,9665,5248,6787,6519,1409,6744,7889,6811,6427,6963,7829,733,2218,5836,2382,3453,2892,7620,5397,1356,2788,305,6580,1836,7257,9152,5549,186,6937,7770,5457,8105,2098,7925,1050,8744,9746,1725,6288,263,5472,2902,3060,7053,8437,9061,680,8910,9396,9606,2584,2527,5548,2143,2306,3364,6194,7746,2316,2726,6349,5499,5288,4698,8657,1830,533,9300,7649,2869,1388,5910,4543,5396,2256,6376,9574,5014,239,5940,1707,3355,218,5824,2567,7855,1148,882,3766,5108,2673,717,1928,5598,5819,507,8202,474,4608,8646,6472,65,5229,1752,9250,9274,5596,7715,1919,5205,8829,5277,7531,8431,5390,8782,2469,2424,4597,2103,9049,2392,1415,9411,9909,6391,6796,6401,2013,2309,4595,6307,8440,8377,3949,3982,8843,9794,4612,9989,9430,660,3107,5539,5200,4539,6422,5550,249,9286,2032,1935,9762,4968,1187,6131,6420,2974,7106,1263,7802,6137,2784,5592,9763,6237,9831,2427,8947,8173,4527,5400,9284,4791,715,6746,7961,2607,251,1200,4814,6807,6802,6562,8986,2096,4148,5350,6800,7645,6717,7147,665,7765,192,9340,5398,9833,712,4643,9154,2342,810,1049,3441,8939,9383,3014,7985,3513,5639,7321,1188,1539,270,1723,5165,6225,9853,7462,7170,8042,9834,7946,3843,4640,8321,6511,1521,2600,1926,351,4442,4129,9599,8337,7752,1205,2539,3122,8421,854,5056,653,2599,1355,1199,3484,8301,5791,6042,5739,9399,3757,5132,787,889,5722,7728,9471,4068,7518,9752,4927,9375,9855,2471,3987,9224,3197,8329,3672,2543,14,5553,4705,4278,56,9848,6488,2007,2286,7422,1533,1812,5809,4396,7006,5204,3721,8461,3570,1953,3201,1879,408,611,3005,5000,2574,1430,9075,3606,4146,1,1141,4919,1195,7432,4508,9754,7113,9738,9963,7641,3306,4972,6443,8081,785,6516,4734,5517,3978,8748,5079,8250,4591,6411,232,776,5955,6971,7364,6377,4735,7488,6437,4110,3252,8344,6052,3288,8152,3773,6578,8029,2330,3159,5149,2246,9229,755,1522,4458,4297,2523,8857,2499,5428,1184,6737,5772,3119,9845,2929,2965,5839,185,7759,13,3232,9566,2836,9179,3035,3833,4464,2475,9536,3400,5710,3828,4412,3677,2352,804,8254,3199,2080,6436,5759,205,5388,9749,2069,7403,4827,9302,7797,312,9009,299,9249,8875,4489,7804,1828,5540,350,7182,8929,7831,966,6857,381,5026,4046,8382,1310,1754,3936,3895,4434,3265,9530,9073,3825,4811,9615,2564,7384,8750,7210,5012,67,6387,9807,7785,358,9856,9248,6743,6290,7408,2279,7857,2336,6914,2937,6966,2994,5914,3763,5225,2489,2852,1606,5736,8281,5828,8198,6652,808,8216,913,5942,7658,330,3607,2003,9964,2020,6086,5057,9604,8376,9299,2473,4097,60,5826,6542,8316,6246,5,3249,9440,382,5999,943,8315,3701,6164,7607,6001,5945,3076,3069,9676,3626,4714,8818,4307,3908,131,3317,6492,7996,5304,4257,2307,3203,7477,3950,4061,8928,1470,5878,2091,7003,8542,5338,7915,6872,5151,37,3442,7919,2378,3500,8502,6322,4631,5680,6686,4717,4088,9363,2282,667,4943,4743,154,3470,8937,5326,2429,1674,2637,5045,1206,2799,8347,6453,7834,6313,4880,9328,3431,6890,301,4191,7555,5566,628,8798,6372,2454,9312,8441,1213,7535,9847,7158,8605,7112,1858,7918,9933,6166,6091,6130,1232,6297,8690,3769,1353,2409,5453,3886,133,823,1690,6242,8398,6287,5591,4220,4859,3588,5599,5533,9145,5854,8006,5701,4523,8693,1590,4856,5089,5262,2862,3155,1014,1320,6806,3803,3214,2216,9469,3823,1906,3036,7598,5573,7193,7445,7304,5301,4545,4750,5593,6680,7737,2882,7779,8908,9789,8339,6848,3261,5913,2832,7648,8902,6506,5391,6505,6171,8687,9716,4330,3049,8357,849,7001,5186,7337,8931,8136,3286,209,3486,7549,3579,7776,4579,1442,8167,7965,9026,7702,5689,7098,9463,4407,8846,9587,9970,1332,2053,3464,1890,310,2623,7018,6555,746,8468,2055,2197,6261,6930,2888,5352,3996,3,7165,2450,835,2269,8970,6541,2775,3078,6152,1098,8033,9601,4172,3845,1114,768,5889,4712,9178,1541,3311,4686,8020,1237,974,983,1315,7867,3648,4752,5963,8374,7030,2728,3411,4672,2190,2173,7116,929,8267,7082,3595,8266,5806,7914,5704,9973,4689,6622,3366,6902,9978,3456,8259,3712,6983,5835,9760,5778,7093,5491,9681,1747,5189,5412,8554,3933,8131,4550,9809,1298,307,2940,171,9357,2905,59,2428,354,8444,8269,4815,1880,45,6607,126,6632,936,4687,2127,4202,5887,5678,7622,6485,3632,3910,4790,6222,9594,6373,6570,7431,9528,8952,3767,3202,8620,8389,9121,4624,9897,4981,8828,1460,4520,9751,8600,2540,1663,86,1107,6936,1517,4680,231,8290,7761,8004,460,8695,6707,1362,3194,8260,6875,3020,93,5283,2423,7399,4890,5699,1113,6382,1053,3753,9560,6163,7395,2893,1271,6952,2180,3975,5558,6583,1009,9445,7803,5900,6258,9344,6870,7410,7199,3499,9565,1904,6100,2630,4160,9083,90,6491,6104,5422,3578,5033,8728,2215,5195,4492,7317,1089,3284,2505,2936,3002,7865,3849,2779,3162,8631,3951,7148,4475,9539,7296,8770,5651,6109,5979,2117,7479,2167,272,9407,3566,1688,5512,1283,9704,8628,9830,4095,4878,941,6739,9724,8500,9518,7670,3153,2816,7013,9271,9777,4853,2319,637,3260,9444,4666,636,8666,3031,2162,1011,6023,1302,796,2154,4585,932,8838,9171,6440,5340,8319,5528,4704,1318,1352,8362,7415,6651,4086,5877,1034,724,3533,9546,2516,2667,298,7242,4618,9333,7698,3071,953,1905,8967,6920,6616,9088,1632,651,5892,269,7214,3899,5861,7614,3370,1788,8012,4628,1519,9370,1622,3650,1679,1010,3881,7771,8372,7624,3483,890,8591,7832,3081,9811,8778,2328,7009,4042,4646,7417,6896,4912,8509,7020,2935,9483,1625,6957,4070,5380,4361,4122,1769,2577,6569,5382,6956,2090,792,3592,8761,3319,3627,6720,326,540,5439,2484,9372,404,304,1061,8897,6657,3535,9694,9395,1568,5249,1066,5544,8920,5061,167,3394,7707,370,5430,3612,5941,9142,6362,2860,2980,6375,732,5311,4314,1243,3880,4079,200,4563,7476,869,4255,824,4682,8557,1358,2272,1386,8180,7080,3414,9888,5081,8084,6833,8150,313,2120,7248,497,3547,8092,5929,2932,6911,8077,3534,827,1253,10000,1235,352,2510,5669,6273,5227,4447,8226,6828,2903,8936,3207,9826,8054,7906,9798,6889,8297,5198,9532,2749,9631,1946,1682,7314,2372,1063,3969,2144,6972,8324,7678,34,9971,6636,8495,7726,800,954,6715,2293,9768,2265,6389,1763,7517,7892,8793,2692,7640,4799,9567,9773,8907,9626,100,9156,9608,3785,2408,8839,8835,4577,2461,8207,2887,506,3407,5281,5823,4702,2351,4939,3676,6795,1678,367,9468,1305,5020,8010,5255,26,995,3813,5247,6923,8807,9583,2876,1794,674,5859,3571,909,8292,2896,8287,2585,7362,410,7885,5284,6575,6173,1720,7268,8972,5934,978,210,2109,3836,979,1491,899,9096,4124,587,2335,3917,1973,1025,4581,8189,7226,2415,8085,860,1254,5511,8477,1284,3315,8293,5612,2449,1702,4358,3835,1852,2622,8166,2308,6218,7359,9137,5083,4516,7136,4259,8008,220,3873,9620,601,1212,3369,2183,6266,1471,3646,7356,7904,4999,8306,7298,8842,706,6547,4944,1342,2890,6329,9662,6226,7350,9176,4389,2544,7602,9180,3706,8930,323,7404,6356,3340,8127,4932,4214,7383,9513,7579,3460,8075,3236,980,3870,8674,736,5728,9479,2610,190,9405,1662,8787,8730,4716,1489,1612,7154,4809,6512,1560,5893,3709,984,9314,7301,4548,4821,7634,9094,4725,9442,1051,7083,3619,2949,9908,8107,5332,426,9382,1414,6573,9343,9813,8644,393,5610,991,675,6399,1581,6303,8926,5837,4586,4959,7444,3938,221,2012,3097,7086,8200,3768,7786,5156,8154,6884,8061,9153,4024,4769,9131,6951,586,4130,7375,3703,4162,8899,3275,9584,235,6672,3517,2311,8023,5607,9814,4123,6283,8994,7886,1402,3318,3348,4975,6745,6579,1598,6452,5944,4849,2485,8467,3016,3103,5662,7131,8752,3720,178,8876,6754,3267,3182,8080,3034,9775,123,5421,8663,3079,4249,741,3164,1781,4519,3333,1069,6284,5833,5552,7341,4317,9576,4711,5432,571,832,8475,2479,9490,3555,6378,8448,8705,481,8548,3178,424,2592,5494,6371,7930,2130,2769,3130,8794,9188,7997,1548,7213,2107,6868,1920,902,2634,1509,3187,2883,7532,2723,5369,1132,6829,1956,5239,7255,8550,3970,3771,7750,9686,4744,9712,4365,8590,9481,7416,3466,9130,1222,6950,7989,7212,4755,871,3923,9804,4835,4938,6106,6262,2766,3741,9938,8556,3008,463,1340,1554,4423,5514,415,8165,3177,1642,9285,2011,2324,5577,9019,7822,4175,5627,2913,1931,8242,993,7557,2414,3223,6903,5097,7881,546,4813,3100,1041,7808,5244,1741,8408,1124,1255,819,4669,1894,4176,1508,2649,6257,8275,7110,2562,172,6183,7294,6129,1452,7430,5246,5909,4599,8827,7599,1927,2731,4279,6020,8924,4976,2270,9367,7587,147,7252,1936,386,5465,9761,689,8670,1824,1495,9858,6074,2920,9355,217,967,1408,1461,1737,5848,3170,8698,4222,1479,228,9448,3616,9493,7584,3127,4757,4507,9561,5011,6749,2420,4245,6924,1282,1646,5845,4371,4977,2422,5025,1538,7659,9381,6897,3993,5869,2586,7265,9668,7225,6879,1515,1650,2142,8659,9643,8162,1179,2203,3043,1787,4166,7151,3240,3585,1135,5359,7318,3337,617,3857,229,1294,1644,7595,7671,7859,6834,3796,8108,2909,610,9917,8654,8027,8579,9654,1726,4454,2848,3368,7261,5991,5278,4335,544,5321,3584,2495,937,6300,4636,9213,5292,4499,5643,9123,1380,5745,4224,4438,7637,3007,5449,9237,4697,9480,2589,3281,646,55,6561,8501,6159,1895,9089,9591,3891,7952,5006,2977,9373,1976,9092,3762,9332,6009,8537,9759,4918,5171,4399,8098,7088,5518,2879,662,128,9186,4352,8878,9911,8091,7466,5464,1497,1401,8809,9331,3086,9270,43,5626,5269,7801,2944,7908,9660,1588,7470,9703,9191,846,1202,8367,9739,266,2431,9642,3824,5260,2808,8553,4736,4594,9360,9496,1647,3992,443,6078,7807,6503,5569,7141,1716,3965,7509,1903,7241,7485,3623,4590,378,9379,9128,8396,7421,9458,8853,8755,4720,7524,9977,3894,1335,8217,2253,2322,5961,9189,6476,5238,4002,6187,4119,5502,236,9935,4315,7276,8227,5273,4792,3522,4328,6609,2912,8443,6423,4966,2757,2813,2310,117,6954,4876,9718,1697,9063,8812,6469,2337,9673,9573,8410,4947,7588,5527,3589,7792,3412,9108,3904,2565,5211,57,7617,8649,6821,6466,8512,4217,5973,7903,9447,3947,1909,961,5698,1445,8066,6698,6120,8848,2690,7675,3583,5585,7927,4282,8717,910,6478,2481,1883,1740,8236,1571,4451,2502,985,5075,894,2188,2618,1244,9921,1486,8567,9032,2493,8181,9044,7824,9678,2131,9401,4031,9972,1140,1155,1090,7370,2264,4477,8643,6916,9432,1082,64,2029,9437,7775,1431,3257,7390,4057,3360,7897,9067,4329,143,6277,3490,6056,8988,7722,2157,1513,1902,9241,3504,4671,1211,3149,2128,3037,1324,4864,2002,8906,8307,4551,8614,405,1733,2281,6558,9968,5808,2457,8824,5696,2214,7107,5526,4988,3174,933,4805,3172,5500,3758,9307,3108,9297,7005,2720,7396,8453,9774,1351,8706,7687,6032,2706,4219,9702,3481,7738,6792,7537,9050,3697,9364,8123,9036,1316,4732,68,4564,698,1304,6878,6940,264,931,4660,3743,7463,4242,8355,9800,7121,1065,5796,2089,8464,7533,7503,5589,3287,2988,4949,2677,3023,6996,7747,7297,1582,529,4039,769,450,9209,7206,4264,2135,9755,4662,7861,1118,8976,4524,598,7538,946,6,6551,7287,6926,635,6730,4670,9742,6323,6981,7295,9613,456,6712,259,5062,7043,7412,5763,3013,9388,595,9857,7947,1073,4739,2501,8082,2031,9024,7635,8503,7000,6251,7680,3830,8669,7087,6240,5122,7143,2189,9097,2895,2348,7887,7425,5346,6048,9647,9981,631,5692,4139,8519,9035,8438,4862,6015,9301,4837,3316,8528,7724,7796,1280,9292,6581,1820,3888,6294,4397,8144,6308,9351,4547,9081,8176,1556,9582,3997,6513,1399,6537,6310,5613,6002,9701,7494,9369,3266,1893,5279,5885,9925,2547,5830,6005,9737,3151,371,3062,7185,9196,9610,6810,1398,4243,3628,9159,2854,9206,5497,4789,2713,8683,9985,7273,8520,9246,7190,1552,1758,1766,6904,2950,3563,3883,6275,997,2006,8766,553,5711,8914,7049,9579,6144,7115,8274,8089,7495,3346,4241,1680,8684,8249,9450,1488,3656,7191,1152,7968,2603,470,7781,7263,4561,4663,5690,3774,2242,2226,2700,1379,5268,7313,777,7162,4888,9868,6090,5134,6487,2208,61,7316,6114,4474,2093,9596,3250,692,9817,2049,1273,9733,3070,2255,7349,6627,4886,3956,6135,2841,3593,5308,4575,4761,8074,6915,5520,8597,5320,3914,4954,6471,4289,1210,4990,9190,1711,4775,4913,7092,6200,7016,2490,8530,6065,4225,5344,6677,3964,3210,4203,6521,1965,245,1319,9409,5801,2811,3039,4616,5322,4126,6315,5631,605,7814,7795,2629,1846,9227,9377,6803,3776,1064,2124,3685,4584,4994,9293,1496,1171,6304,6231,8833,7090,2705,4208,4747,5005,7286,3749,1177,3365,7291,80,7381,8746,3428,3161,8190,3863,9607,8573,1047,9812,2606,7631,4904,616,1274,4753,8747,3282,4349,3452,7176,7183,215,3166,7662,3132,5905,4234,2550,1350,1000,4065,7413,5843,6454,1214,3962,7492,2570,1631,9510,3640,2587,1545,9697,2866,2761,3290,260,8844,9705,8331,3979,9693,3320,7250,1039,6388,8328,7664,3705,4763,2966,5601,2132,4596,4239,7424,3508,6364,1673,916,4668,7222,5751,7769,7700,7101,8195,1849,8566,6148,6343,8141,3362,2674,164,9979,8826,2353,3396,4703,8072,4889,6626,7817,9240,5767,9934,4364,8783,6722,8120,8304,7592,7981,5762,3554,8779,7023,8032,4724,1607,7256,9018,3096,6987,2783,6838,3047,212,2199,7021,5959,219,4052,9070,8759,9165,9166,6429,4381,4812,3524,99,9965,2919,678,1655,2663,7826,5703,5741,2633,2238,6271,1827,8648,8022,843,6862,7132,1833,639,8606,9074,8700,5318,6321,4497,4800,8064,952,7446,3098,590,1334,7045,7653,4056,556,7896,8712,7081,9690,3339,7035,4882,1534,1728,8243,2619,3915,6026,3156,2163,4625,1751,4323,5333,5967,9059,8405,3115,8758,2662,319,5756,2826,7810,9955,4700,203,7585,945,4517,3582,3711,7603,8526,1777,9600,4198,2596,2979,7215,1245,9484,1013,8336,5127,1745,9659,4746,7069,1529,3218,9525,8272,7484,151,1952,9711,6813,9200,6540,8981,4053,9161,5257,2722,6633,2655,8571,552,5622,3479,3724,6502,7755,3141,3751,1618,3325,9303,3819,2077,8832,7508,4899,8047,1002,826,9552,1260,7335,3090,1997,7024,7405,9769,9499,7150,412,8656,5152,5305,2289,4159,9731,5406,723,4388,9796,6400,2878,3111,9353,6468,1603,2941,2202,5583,36,9806,4028,9558,3229,2556,8433,4694,2155,5125,8506,9418,2911,2223,629,4430,8472,1848,3372,2884,9592,6339,2364,8699,1746,655,8458,8708,9000,5793,2000,7288,5936,3510,4462,8112,262,1109,28,1457,4934,2839,2859,7954,7167,6876,726,8401,5295,303,9758,8491,5462,1325,9336,9064,4204,4192,11,2200,5920,829,6045,6414,8407,400,7551,8963,5939,8849,9803,1429,4556,1768,5185,9390,1286,3295,4008,2867,8412,6124,6184,9679,3262,448,8175,875,892,362,2687,5271,7541,2682,3719,3748,9288,8969,6463,4080,2695,8675,1800,5588,9851,2650,1096,1055,7365,4007,1977,6874,7685,6457,7436,1226,1818,6649,267,7963,4852,6799,8624,3659,5976,3024,3409,6994,1046,3937,2959,7816,5213,3511,7188,5039,1549,6886,3755,4603,480,8749,4709,5093,8499,7784,2635,3665,7074,8264,8247,5947,4962,7340,3892,2094,5977,2087,8856,3423,8522,9093,2752,4001,3022,2476,8997,8051,908,8864,7902,9454,8661,7644,5792,3875,8262,9329,1117,5554,4973,1615,3136,811,9634,3879,1627,7259,4985,2018,8870,5384,4637,9069,2566,5084,4206,6931,4332,6326,508,1466,531,3435,1868,5280,7202,3862,7326,5985,6087,4534,5798,3952,2875,7433,8677,5143,1638,486,9139,1584,4050,5209,1950,861,6842,559,8346,4832,4699,7840,7623,1841,1083,7407,627,46,5521,8716,5206,1236,2803,8178,5810,8416,4683,5059,5440,6145,1377,5949,9764,9053,2010,3620,7863,7838,1374,5938,3503,4504,5943,6057,5162,647,8364,6037,4844,7052,2421,6337,3576,5119,7312,4229,4514,3126,5997,5933,5679,2753,9732,4420,4169,6464,6112,4911,6092,32,1394,8890,1037,2334,1076,6522,7782,112,338,925,8743,2659,9677,7505,3494,8861,8052,2880,8581,1537,3980,3514,1044,2417,5650,2393,8734,5434,8942,9452,9290,4290,6816,8823,972,5758,6449,6969,6081,7757,6586,1863,9133,6196,8343,145,7204,2956,9194,8312,8950,3379,8640,3301,16,6025,2486,6264,3902,8789,1767,2874,4018,7820,2536,923,6961,1651,4710,9141,6765,7912,1845,6780,939,4235,765,8973,6653,9275,1484,782,844,5875,4377,5881,9646,6524,4730,3989,3864,3212,9219,3942,2240,1602,8961,2206,9474,9106,8060,5486,2737,6566,104,5347,6908,8402,6767,3298,3515,3192,1454,1321,970,3983,6973,9999,4971,7280,5343,5099,6076,2325,7336,1268,345,7970,414,9185,2992,3440,1962,7596,607,1558,9508,1624,6702,6825,4345,8518,9182,3801,6538,1731,9950,4340,8470,187,2347,4634,2361,711,998,8353,773,1420,1500,5858,7443,2149,1192,4398,8311,3402,6640,2239,7719,3531,8352,3019,1821,837,2529,3173,6051,4501,569,8903,6248,420,5932,5946,9564,853,8076,9230,9298,6784,8359,2,7061,3408,9836,2436,2219,1261,6033,1942,2708,9127,9952,8241,6365,3137,7562,2191,6188,9294,2343,107,7529,6979,5354,1860,7031,6615,9204,8016,2696,6943,1258,5673,180,1742,2405,5160,2357,2881,5891,9699,2638,4073,5263,7812,3006,988,1835,7076,6210,987,1620,9859,121,3378,1451,6165,8282,4265,3154,4983,5323,1137,5884,6777,2366,8595,4298,5901,8784,6628,7366,6190,1814,1987,7847,6182,8886,9982,282,7760,2614,7682,6143,9707,1744,4455,3352,3943,5724,5203,5115,6336,4657,6132,8379,4982,6305,4142,8208,8769,5902,3546,1267,7152,6358,7218,6099,927,7103,7966,7957,8462,3135,2153,714,7292,1610,3990,2644,1802,5416,157,6932,5969,6269,9282,8392,257,2354,2718,3903,7159,6228,7239,24,3545,1349,223,3309,1322,8968,5013,5492,6836,9586,1659,4992,6392,6448,1006,429,7778,76,2438,1543,398,8943,3569,2827,703,6394,1032,7852,9517,8342,3775,9527,1439,555,2608,7472,5749,6944,7880,9392,7955,8791,6497,1295,5378,9273,6554,9057,6885,7568,4654,8696,7119,6742,5253,5700,2762,1052,748,22,9419,9330,8608,4874,906,3972,5356,5479,9111,8983,2297,7300,6038,557,2390,1864,6507,7573,840,8964,5719,1664,4390,7153,4559,4383,8623,7739,3686,5349,7414,9316,2084,2400,8104,2314,8625,7652,7451,4343,8719,8251,934,3294,9100,6664,4163,8664,8185,9086,4552,9593,5773,2806,2517,5324,3791,6517,4819,4006,5637,687,3726,6543,1494,4649,3123,2271,9416,1172,8323,9928,6177,5879,6010,7895,148,7203,8484,9953,300,1717,5996,3447,4952,4334,3293,214,1525,7729,4394,6893,5871,5776,1911,4233,3939,7544,718,575,8867,9439,2746,9715,9841,1368,66,1169,8400,2404,7574,4320,1675,7480,9675,4141,2628,1611,6637,279,9259,6819,3057,9020,7392,7500,9361,7854,2456,8668,7550,9160,1884,84,1587,2251,1825,6236,6474,373,4611,1186,2273,722,6410,2661,5482,650,5095,5074,592,9389,44,5048,5623,6121,881,81,5606,42,9891,2605,5487,1672,1666,4771,964,2734,8011,3884,9218,9983,3981,859,520,686,6606,642,3195,7708,814,1474,3220,7706,914,8816,1645,948,4150,2546,4544,6670,9004,5159,576,1056,8447,6718,516,2515,3539,2419,4171,2833,2683,8335,9080,5825,1750,1798,4411,1761,5619,7610,9942,3093,489,1811,500,3279,4306,2121,9553,4184,5927,2123,8714,3815,9976,2611,619,758,9521,1961,5201,5564,2815,3455,4054,7741,1832,5086,106,7519,671,9661,6301,6758,2926,7935,7123,1163,142,3246,4731,6843,8604,2817,7582,6162,7992,6434,5850,8594,9337,1438,7850,9996,2146,2207,6764,535,6197,1991,2267,8709,3804,2338,2664,1119,155,2844,8959,255,5420,5043,392,7196,3794,8124,3572,1156,648,4213,7127,8912,6934,5341,6270,5616,5648,2387,5194,3625,6470,2355,9423,4758,2460,7008,4355,4043,4155,1130,6974,1059,6714,7561,8238,817,7827,8800,2506,580,9366,2743,8487,6500,9551,1885,3948,5488,1469,1422,208,1969,7266,403,2462,2978,6844,3082,6050,1578,6989,9177,5254,2494,7928,6193,9743,1259,7456,9829,5469,7839,6280,6133,6012,5605,3695,5371,3778,2960,9782,2900,8481,1999,4421,8014,2195,8559,1016,115,5582,9135,7958,5813,9143,7331,977,3558,867,4602,4322,691,1934,1881,8527,7633,9995,1106,4069,2535,3384,7663,4170,4795,342,8795,5766,5804,54,7046,9310,9729,2877,6748,8439,3272,3102,9105,5065,3029,7511,8415,2016,1780,4113,6726,8406,49,7615,4554,6070,8087,2075,6992,8707,3095,513,144,1837,149,3255,8521,8403,2201,8532,435,1506,1773,9799,6206,8865,339,8234,2156,2396,6629,9901,6396,2079,3559,2840,7818,1857,7065,6161,7982,1685,9497,2641,258,8093,5040,4777,1257,3858,3553,8059,9720,5740,1929,735,116,2831,5727,8751,583,5990,4251,2668,928,8135,7329,6681,1649,8564,8479,2358,3793,640,6656,5761,6363,8310,2044,5817,9267,4025,1635,4951,3129,136,4635,7493,8525,2241,8634,8480,2904,9352,3735,7502,431,335,294,7606,315,2233,1463,5245,512,8041,9767,4120,8951,1870,7135,9239,2672,7094,2148,3633,4374,682,5628,9992,8971,6661,6638,5629,1102,9420,3887,9788,2945,4572,498,4843,7819,670,4240,2290,8199,1240,720,2948,4873,960,9017,5135,1144,8788,5049,1785,7948,1375,7232,3338,9852,1289,7813,1252,9912,3734,6219,5786,8129,9295,2621,8222,1458,1433,3146,6292,9345,8049,9095,4823,7402,8299,77,4568,113,1727,3901,2868,5364,8549,5196,7140,863,3188,4647,9192,4630,606,9793,1341,8881,7862,3051,7636,7714,4168,4831,9534,3957,7442,5146,7437,7117,3382,3667,6665,2952,6716,7609,2943,9619,402,2719,2745,5768,7040,3587,9684,1900,5707,9563,8995,742,5978,6138,5334,1239,8834,477,6049,4117,8956,2196,8901,2997,4145,3663,1948,6041,3599,6759,1573,4401,1361,3391,5640,3795,6386,1574,1219,8923,5783,877,3731,7842,2631,852,4041,4174,6334,8031,578,2277,8602,7308,2533,5264,9045,6635,3550,2986,5010,6058,337,9287,2730,3251,6181,6617,963,3624,3353,6295,757,4448,4207,7002,438,976,4978,8035,6962,9047,1665,2923,6204,3698,3310,9173,4903,3506,1038,4353,5022,9871,6244,8962,4574,5726,7521,8394,5655,3780,5030,9263,2278,9109,4480,9839,1797,9542,8762,4681,1978,6235,4310,2987,7015,6220,7743,2017,2576,4762,9721,8805,1136,620,3150,8171,4187,9164,8704,9785,7134,6898,6205,7186,7703,9155,841,5021,3216,2072,2375,8257,5145,3276,388,3475,4013,9949,3945,8270,499,5178,9736,6416,9843,6432,5063,6185,3728,347,9568,9410,8598,1724,6840,8855,3841,659,4261,9326,359,2413,1385,9488,6102,7787,8859,6245,3560,8215,4158,357,6254,8745,6265,4529,2407,3133,3717,858,4796,2116,9691,6830,8291,2384,5395,7371,8638,8777,15,9358,729,6611,8691,2477,8160,9588,7290,6985,8086,5873,6683,704,3967,7576,8725,5641,1333,1071,8425,8811,8504,5363,4820,6854,6912,161,8482,1373,9217,5924,8057,4607,9727,3941,7223,7233,7572,4015,9052,8592,2825,3817,7281,1173,3955,4879,6668,5731,5445,8456,6366,8122,2062,5460,8776,2855,1980,7361,18,5714,7944,4851,6433,6011,5072,4354,1476,8645,4272,1094,484,473,8792,8153,3125,6735,6043,9590,9079,7406,9276,5168,3326,1943,4924,4200,3040,4346,5611,332,3165,9016,1514,8102,52,7499,2294,1208,122,862,9386,5815,1024,6352,2520,7848,7044,2033,3921,4359,4194,2380,615,2326,6060,5370,1656,989,5984,1309,9251,6859,1670,5077,537,5702,3829,5894,3283,3898,5090,5752,7791,4558,6965,1007,3471,1839,6299,445,4857,1281,4571,4467,7293,9461,8958,7548,4443,4842,920,6477,7315,8934,9889,3113,896,2110,4470,2104,8560,6881,9394,7780,7709,9735,880,5657,7319,9101,9212,7274,6560,4356,2653,109,2560,447,8851,5266,3053,3664,8017,5046,6348,8088,3977,1944,5366,2466,4632,1126,1077,2060,6727,7629,7845,8483,7400,363,2005,7278,8145,8998,3912,4722,6861,7936,3871,4869,331,3692,140,1078,4231,3448,2612,2549,7837,8635,3052,2818,554,9740,4190,6055,3462,7630,9347,3380,8007,8427,368,2512,9808,2285,207,4154,6409,3001,9102,994,9623,8142,7701,9037,4048,9748,7945,3808,5742,679,6446,4135,4360,2798,3906,2931,1167,4782,1189,8445,2669,7355,5319,9710,8540,2561,6567,2983,999,6157,6201,3807,7853,5050,9966,1966,6770,8163,745,6891,6069,5516,6928,8547,6763,6330,3101,4567,2081,6988,9930,5385,327,940,5121,3297,3501,2165,3117,7058,3383,6317,604,2575,4063,2555,8713,284,9555,4510,1231,4770,7655,3237,806,1297,4075,8985,3986,8265,4583,6046,7211,2764,5405,2578,9687,1986,9098,1842,8909,5029,6139,3451,3543,8079,6850,9376,6061,5594,6430,4403,3105,2204,9926,3710,6316,9723,5532,1854,98,6462,6256,8460,1783,6346,3789,2782,5856,199,2755,9322,1207,7731,3189,6546,3905,968,5174,82,169,9519,4565,8058,4496,4132,3138,3056,2470,2733,4691,1040,290,7874,70,3193,7118,5970,9698,1626,4016,2967,7856,8774,5765,6721,8797,3954,4961,634,3682,2418,2321,7591,1338,3114,7983,4291,1003,9810,8946,130,1028,4765,4101,6766,6732,2951,2617,9667,1183,1201,6126,2906,8263,8847,4605,2412,5092,6351,5715,4424,4940,9269,9820,8760,3426,281,8925,3390,5712,6455,1910,738,3974,1847,6008,2837,4871,2295,3280,302,8580,4759,7275,96,5974,3104,2426,4500,8478,4601,8261,5476,8979,9346,8582,1108,822,2538,7951,6084,8587,7900,4011,5401,2898,5597,2886,7192,483,1775,2508,4868,4652,2528,3631,1339,9674,3167,8450,4316,111,887,1699,6154,6484,2367,3759,9719,3573,8820,7246,3015,6274,8426,6272,8993,7189,9937,9242,1473,2212,8225,6614,8642,9125,3788,4901,567,7909,6113,3900,237,6798,2252,4684,4715,7382,9651,1876,9725,5407,9014,938,6700,5426,1035,3544,1786,5234,1799,6370,8308,7054,9948,5047,3680,5951,1964,105,6832,6696,7269,5760,4606,9281,5849,6250,3439,3361,4312,4228,4816,6227,8113,2626,1732,9878,1743,4333,6040,478,5543,3256,2015,4331,8722,4415,7309,4896,6601,9822,6600,3725,3233,8647,5353,6553,25,9238,183,2302,9335,9261,2042,3590,2771,6066,6608,4417,9741,9464,7528,4921,3273,1535,6150,2349,7969,8552,9905,4830,9680,4286,5948,8632,1988,6230,6641,1503,3816,8140,2996,5130,9058,7498,3092,4609,6239,4773,5240,3512,6160,2531,6839,4258,1331,9476,4049,9195,1914,8009,4137,8893,8724,3610,6253,2838,9110,8913,383,2973,6493,9119,4667,6728,1060,8685,9197,2984,3205,6921,5183,6736,7209,2139,2636,5215,4102,4237,8326,656,9169,7676,1093,5224,6786,5140,9869,4211,9291,6419,9338,4923,7672,4084,6379,9226,7777,4044,9618,5037,643,3406,6080,9890,633,534,8095,9580,1676,3418,3687,3777,1306,9828,5587,4784,3144,436,6760,1958,5410,6398,2588,5153,5737,4017,7604,2758,482,3419,4363,8831,8118,1892,7693,1105,4676,1708,1348,459,6178,41,2061,517,7710,1912,1220,2292,1241,9961,4273,5686,5208,391,3397,3673,5844,2738,5181,2802,7733,7334,2234,3299,7036,5876,9837,6871,1924,3010,3398,3652,3549,6097,3605,6741,8889,5067,7454,4540,3307,509,1326,522,5576,6514,9941,2194,2402,3839,3541,5455,7666,684,649,6168,8253,5417,5781,471,9655,8949,3827,4379,767,5572,1428,1176,7542,3639,8183,8887,6968,955,9920,2763,7372,7487,2914,7201,7022,2602,4400,3853,4209,2542,4128,3084,8786,1095,8233,9630,6406,6333,9387,6603,7277,9151,3786,825,3968,770,1639,4916,6309,9408,6970,7342,5402,5847,1115,3660,878,6082,9457,8980,6089,2118,4021,7249,5646,4902,127,6014,6557,5197,247,6812,3714,4319,2027,5336,7004,2468,6209,2770,2591,6942,2679,1734,3505,503,8660,6706,5154,453,7357,6088,1364,1524,9465,9571,3139,3988,2445,7145,9150,5632,6941,7616,608,5285,4737,3971,4164,9215,7133,1738,4920,4293,1994,3787,2365,8515,1275,7851,1345,5313,5175,1540,5123,3518,9556,6975,756,1683,9280,8156,5865,8763,5603,9504,3327,793,3074,6788,5155,5133,8490,891,3738,5477,4370,9116,9585,417,9134,4942,1570,7379,8892,6602,5867,8404,6312,291,9945,8658,2864,9435,3058,3872,3586,2697,3811,7618,9236,4092,9669,5677,8551,1048,1804,705,8802,9365,8435,9031,3782,9887,3395,2772,9956,3238,8230,2524,3694,6393,8240,1630,8765,1996,7689,1104,3848,7441,5424,5536,8063,3679,4060,6243,6869,2845,9570,7010,8578,4998,2161,525,865,7195,7534,1391,2360,1565,935,1067,864,8366,5142,7125,309,6552,6103,7991,836,6259,7754,7279,9786,1121,9960,3565,1700,4247,8891,9232,6917,2807,1371,6189,4038,356,8097,6630,4613,904,8219,9550,2076,9689,4785,5450,4675,5023,7453,7727,751,1505,868,645,6047,9994,8545,6946,3820,1691,764,4136,8330,9385,4215,4749,2259,4096,6062,7161,5109,4153,4094,7525,8048,2789,2406,6367,8576,5179,365,7504,9378,8565,5172,163,2579,4604,9958,4378,2989,6523,3032,5176,6415,6421,9559,5413,8418,2500,3561,7994,8733,63,5071,7580,317,1145,7626,6509,173,5261,4531,7077,4970,4419,8429,8451,5962,7243,4848,6357,7749,9038,9342,1215,5508,3443,5187,1749,7943,7507,5682,2177,4105,6794,7695,1871,8616,7934,6202,4035,8810,3874,8866,5193,4479,273,4014,7299,2395,8954,2211,8327,7979,444,1277,8071,2472,3844,1419,9427,8114,9984,5107,4149,8911,1703,6085,9899,8732,9898,4522,5795,2035,4387,2258,4099,8636,591,5716,6249,2133,341,9946,681,5660,700,5618,6180,7910,8919,9772,2963,4707,336,2842,1407,6877,1376,9010,4348,7034,812,1381,9404,3303,7891,6127,5446,4195,4481,6948,2147,9118,8711,4287,5282,9629,6003,2266,4327,2981,9535,2721,8413,3802,7661,6708,2169,1569,3080,6688,3171,8187,4133,3328,174,8984,5053,918,5860,286,4535,789,7469,5818,1789,7,6328,7713,6496,6238,6444,9434,7732,7071,2021,20,7931,5267,8471,1901,9597,5444,78,8103,7740,6550,2907,7142,1940,515,5466,8078,1739,3644,6669,8915,9641,4134,7643,1993,6199,9201,2709,114,8370,5571,4391,6153,2464,7231,1303,348,2283,1501,1264,8436,8617,7307,3647,4936,7654,2291,1564,1563,268,3374,8863,759,8320,3635,9515,4530,2057,5192,8739,9279,2305,4433,4165,3085,3797,5345,9431,9929,2301,5992,1815,9214,3196,4922,528,4993,2299,582,8898,8718,5242,2108,4161,9462,2303,1435,425,6705,3322,2048,3181,234,1896,472,7108,3645,6156,7282,7890,9980,3516,8555,3011,9538,476,2487,7527,6913,6527,9885,7457,1735,419,4463,5922,5024,8037,4626,475,4741,4183,6515,5218,1447,3525,6291,297,1648,7104,211,5787,329,1036,5106,9862,3696,1608,2632,6018,9944,2847,2459,4280,4199,4487,2225,3868,4432,9514,9417,4953,4466,5918,5723,2071,5617,9231,9708,3064,5968,3497,3461,4260,4197,3427,1197,4533,5274,7967,3215,8380,3381,5314,9672,3614,4301,2043,562,6267,8720,3723,5556,830,7699,9183,3152,8314,2526,6666,4186,39,6703,1389,9354,5584,5956,8790,1103,3869,7704,609,9247,5068,7234,1865,1162,4087,962,9778,8289,4621,141,8191,5846,4788,2504,176,9325,2712,1070,7306,5055,8815,5317,4708,9554,5489,922,7328,3269,8194,4418,6324,2785,8294,7962,4369,5141,9066,2275,7354,5986,2707,6118,9422,2999,8494,1168,4810,8422,8130,2851,361,5173,4767,9766,3764,8432,7330,9492,3473,2227,446,6682,9876,1180,1478,8139,5302,4033,4385,1344,9666,2389,2917,7305,2304,5562,9449,807,7073,399,3425,9374,4138,7388,6751,4528,6520,7387,1406,4619,9043,9993,1075,8630,3878,6591,8151,1366,2455,577,2810,5383,8610,8933,3907,5250,4648,177,6418,9714,1963,7283,2088,7684,1440,9054,2678,7240,5415,3239,3263,4266,4232,7067,3128,6835,3963,9256,2666,821,8350,4839,1784,3042,2152,7627,9055,4167,6438,3289,5403,7091,4227,5409,1759,7566,5330,2594,9903,4617,2023,7692,6887,206,4956,9470,547,5490,585,4461,6198,7271,2582,6837,6935,8090,4012,5794,8211,5515,6108,1181,3925,3805,9882,2777,3027,4302,8775,4276,3604,5507,227,2432,2359,189,1449,9577,9954,2791,564,6247,3750,7489,346,75,8164,2220,8880,3343,1112,2776,3821,5621,8073,9167,9683,7448,2688,5842,4738,6186,1518,9324,5088,5964,2222,3405,6232,2186,2440,6900,1227,5018,6119,2717,4898,5232,876,7180,8821,7789,4248,8434,9509,5725,8147,7129,9914,7556,524,9397,7247,87,9104,3112,4325,4262,3831,783,120,5078,2102,7465,6499,287,7600,7506,813,278,6618,8317,6481,8546,8158,2046,7581,9922,5886,5243,2800,5777,8671,5928,3838,468,3038,3041,9943,5563,2819,7799,8201,965,9717,194,3404,870,1288,5419,3424,772,92,1637,8025,8002,505,7253,9039,1436,900,707,749,5111,3245,9706,3927,1706,1695,5220,1512,3678,2899,2863,3422,847,5866,2559,2254,7144,7007,2467,3420,5454,7126,501,4537,3770,8244,5287,3754,6298,5890,3745,4469,3526,5921,4958,7169,7130,3643,9844,1246,3145,739,9598,3059,3574,4798,9193,2768,4569,721,230,2434,2435,469,4406,6922,9317,1705,8395,5147,6824,3433,5785,4338,5379,9797,612,19,8497,5258,7788,7166,4020,6019,7497,8801,685,9199,7593,9157,625,9477,5862,4910,1796,94,5442,930,2126,1982,7244,6563,1120,7578,4928,8689,6995,6504,4350,4375,8948,1689,3445,7458,6645,6223,1855,9745,9821,6752,3140,6341,6281,9522,7434,5471,4409,9880,4414,3482,7377,2047,7059,9916,1579,6694,7984,5911,8220,1455,6873,4655,8351,6354,2437,8613,3186,8214,1555,2514,6699,3375,3509,2765,9228,8888,6841,6990,5190,4965,7815,4034,1853,8381,6620,364,5834,6439,8485,9988,7723,7694,261,8723,8203,4937,9233,274,7882,8837,9222,1085,103,3740,5441,4787,7734,9149,1559,7360,8860,3944,4673,1159,4729,2350,6647,4395,668,7397,7941,125,9472,9545,4502,6374,433,4883,4067,5769,1287,8313,596,467,411,4578,1925,3636,5688,5868,2671,8710,4178,2288,8569,6285,3684,4557,8388,6007,6757,9987,6576,1862,4679,6852,233,8960,4083,4071,2660,2525,7461,5684,4082,8799,3994,8895,8360,1979,8334,5529,5624,3519,951,5608,3403,4866,8246,9616,4465,1417,9234,3438,6945,9872,3308,4801,462,197,589,5775,956,898,1567,2344,618,5506,2685,8531,244,6849,8340,1165,1779,416,9147,1874,1027,9433,3876,418,4366,4678,752,5303,657,6808,4476,6282,6789,9879,1782,8138,6501,6919,3304,9784,1526,5799,9990,6263,1346,5294,4121,5695,9918,658,6690,2670,2019,5895,138,324,2497,8283,901,4074,1550,1605,779,6679,5581,6685,3621,6774,3690,9652,1861,5042,3429,406,2004,9030,3176,4818,8036,4284,3480,7070,1628,9627,8858,8601,548,4909,1793,3918,2643,1161,1194,9494,7871,5038,3649,6179,407,907,254,5429,1116,4441,2030,280,558,3386,8574,1721,4439,9132,1510,8731,5265,7411,3630,1327,8869,2894,6096,4109,2129,8975,4915,1357,4895,2787,2037,1446,1990,2861,3798,9734,8754,6753,5188,6660,2680,4948,7766,8466,3331,1566,8727,349,1951,8170,5129,8348,9138,9991,9398,7711,5774,9500,9485,3567,9650,4925,2376,4428,1054,3183,7440,1698,4201,9805,4780,2394,188,3551,6525,1975,2158,3347,7554,1359,9636,5028,919,4779,8737,4223,4457,1149,2346,5827,9635,7376,1308,5223,1530,9549,4256,4402,1586,8586,9883,3999,3792,3926,7978,8373,8854,3363,6863,5066,7157,5872,3258,8469,4093,5665,1614,8192,5874,7050,8508,2656,8882,6797,1562,7137,3401,9304,8354,8641,5926,241,1008,2853,2496,5542,5706,2750,6999,1097,1230,2171,4062,4324,8868,9520,4688,6756,5754,5458,1393,6827,1100,1233,9306,6255,4576,7510,7846,4573,5595,6268,1413,6214,1456,162,3613,5064,8228,1441,283,5545,8510,603,3920,1856,1634,4426,7836,9640,666,3449,1599,2363,1597,5904,1292,8332,8174,6584,181,944,7014,5670,9892,238,4026,5658,353,6059,7200,2221,1354,4156,8003,7866,6004,9223,624,9309,6755,6212,1099,1004,1146,8836,1405,957,158,3540,1908,1134,1850,1616,7149,4659,5377,4294,7262,6530,3765,4004,1596,53,8585,3044,2492,4488,5310,6590,2257,2287,1247,8387,8390,9403,9371,2792,4283,6203,3436,1343,1079,2930,818,6122,5747,4855,5656,2681,5144,6428,6311,530,7207,6158,9644,1465,2938,9877,630,8083,4555,2101,4157,8662,292,2647,1443,7673,3430,6671,6733,6599,9825,1472,7638,7647,50,3417,2557,2823,4210,2078,7478,9823,1224,7447,5182,8680,8393,3131,5498,4641,6704,3668,6582,1557,4285,3651,1875,2453,3046,8148,2140,8655,3683,7260,3940,3457,947,6676,6385,8611,1299,5958,2182,9589,5753,9632,8286,6224,4151,119,2971,1916,986,2368,5746,5782,4410,6318,1290,6095,6360,8258,4076,275,2639,9790,7876,5995,6174,5007,6724,4996,9818,3068,4526,1949,4614,527,225,2729,4427,8465,5620,2298,316,4362,5555,4127,5600,4825,778,9362,7971,427,4473,9557,2995,2993,2693,2399,9368,7367,2953,4592,8209,4651,839,2563,2262,6845,834,9029,2232,5118,3248,434,6867,5513,5950,7085,6925,9348,74,8945,694,2573,4304,4303,1899,5604,2425,2181,1270,9091,8940,4693,69,4846,5537,6687,6296,7482,2521,8044,9021,8489,5376,8505,8345,7378,3617,5100,6175,2145,2537,6906,3653,5797,9308,314,8019,5897,9455,7612,2052,242,5098,9115,3300,7811,1153,8916,716,1139,4253,1684,3847,4456,9756,9475,8753,8830,2872,9507,5137,5538,5832,7208,2834,3410,7303,6559,5060,2025,1216,2916,3198,6216,3867,5170,3596,7028,1023,6588,3909,8806,3638,1601,6910,8386,6176,8476,549,4296,6006,5367,1164,4384,4274,4518,9671,7559,58,3296,8558,3185,5495,7790,9502,4037,4834,8486,9003,8703,196,3234,584,7285,3354,2168,1387,4450,8188,6093,4452,8507,8539,7175,4900,7351,3832,9144,1547,5032,2339,981,2684,6662,4872,7639,3143,8397,1576,79,1453,2320,8982,4029,9122,6000,3465,3670,2483,3091,9254,7530,2192,5811,1228,3552,8309,6397,7230,108,9913,2857,9495,334,296,2558,308,7571,1593,7096,9042,6073,1493,4894,9412,7464,2474,8529,5221,3520,3859,6771,4802,9221,4706,851,9146,4055,8101,9264,1301,885,4764,6650,306,3476,2231,9722,6105,1369,4893,4051,6361,7744,6510,784,4701,9664,1633,9296,5663,6531,8740,911,4546,5966,5743,7650,4841,6776,3211,7060,1531,8825,4754,6589,5744,5485,2751,9838,5705,1427,683,4493,1872,5017,3893,1718,2280,4957,5547,2174,8068,6412,8117,3373,7339,6701,7075,4299,5452,6905,5019,2039,7558,5418,9253,6489,654,1536,4125,5080,8252,8356,2796,8941,3106,6461,9126,9621,6585,7047,7668,1151,9730,2990,5027,5231,9099,9085,7520,2581,1154,1981,1520,2609,8871,3160,6814,7540,7950,504,5325,7697,7358,3184,1778,8650,3752,6539,8921,7345,5463,6610,1792,2946,3387,1142,3446,2014,2244,1736,6534,3916,1196,8053,7418,9007,5052,6959,9013,6013,6142,6405,2698,3642,5882,1701,6215,7089,9211,6532,1426,8633,2759,8603,7386,4542,2598,3330,753,3812,626,1553,4436,6918,1983,893,4955,1397,3134,6658,73,2962,4656,2970,3302,1748,6692,83,1026,8535,385,5916,2217,8991,2701,5609,8676,5694,9936,7219,8276,3882,271,8384,466,1729,6693,8894,9172,5652,661,6710,3349,7258,9406,6413,5355,1127,6445,4946,4587,6207,6684,6286,8927,8850,1365,888,6866,6021,9327,1878,6572,27,1945,1843,2040,2115,248,7105,975,1170,734,6953,2274,9695,2345,5116,6149,6134,1710,4085,5164,3033,3271,9709,5635,2323,3028,5812,2976,8771,355,6621,526,6595,3190,7665,375,1776,8922,3175,7429,8146,2249,5082,7324,2442,3784,7423,3048,4453,8488,9744,3026,5331,5980,6663,7926,3336,6805,9656,2463,594,7187,7220,8070,9595,3658,9446,6233,8678,727,3746,1583,8030,1654,9478,644,9824,2597,1938,1416,3487,4205,5443,7513,573,4865,1238,8223,6577,4642,9262,3228,2236,1661,3478,6545,3458,9881,5983,7264,8682,6894,5270,4786,1329,6403,5163,9526,1762,3700,5851,5085,5654,3116,1823,7748,8736,7688,1367,1125,6417,5580,1816,572,1696,1621,5903,6612,1482,9506,5638,9959,6431,4505,6022,2138,7768,9792,9866,903,7327,3148,788,6111,4471,8541,8999,2067,2727,5342,9244,2812,1772,204,4416,5971,2824,6369,1546,4945,7642,5327,9819,3654,488,2846,5989,9780,6450,442,6740,4963,9791,4152,7590,5451,7730,4305,2300,1667,926,1918,9581,2179,2627,7474,9951,5748,4321,6141,3521,8277,5131,7625,1652,9311,4313,9359,3147,5821,8206,2064,9854,1307,2041,949,8701,2063,487,3713,2571,7794,3077,2865,3179,3054,4803,5138,3932,7460,4078,397,454,2773,8917,2065,6858,3208,4685,3733,9541,4140,9082,6029,9087,4040,1671,7798,6447,4728,8672,4598,3169,135,2385,1681,866,1764,1209,7942,458,7864,6353,4268,2740,3702,226,6191,191,8596,2329,6929,8096,7922,1873,6039,8179,8318,9906,5883,3666,9175,6738,160,7830,6498,7690,3163,5972,2797,1888,5404,7124,3244,7393,7099,7011,774,129,4727,1704,750,5912,7171,565,3953,3227,4382,4351,7875,4309,4339,4404,7068,9425,5436,4674,6276,4482,5653,8918,8764,2008,816,2058,5816,8378,5101,325,3222,4003,1468,1311,2873,2828,451,1390,4623,7254,3852,9648,1959,7999,2134,6604,5015,831,2296,1087,6809,3704,1923,1068,7594,6024,7514,2086,5907,6071,3253,7029,2595,9750,4483,8106,343,2398,9315,3221,7471,8134,7975,7012,8018,9757,2172,3376,7939,2488,6907,6170,3415,1795,1817,5820,1296,6147,8796,9624,9931,4719,7565,2160,8132,8607,2150,905,9924,3389,884,5358,5807,7677,289,7805,7539,9501,6347,1360,7184,5001,394,6067,1930,5219,1867,6883,7522,5478,9910,6598,5307,3230,2922,8232,8133,6790,8040,5546,5645,5896,7270,479,7501,5531,1081,4281,511,4072,8325,3109,5233,3021,1677,7468,8197,1507,4793,9068,7229,799,8034,2433,5414,7905,1957,6075,4914,3003,2247,3247,6508,5312,2410,786,4027,9670,8568,9998,7917,4047,5855,8365,8026,3066,5191,5953,8109,4745,3973,1712,7669,7921,5094,3865,8673,1722,8454,409,437,7391,7320,3468,1869,4863,1887,9783,6123,1074,3577,9436,638,5298,9384,8363,2942,1217,5551,8536,3739,4582,924,5456,3489,2646,6731,4822,2066,5009,7138,9700,4252,2795,170,7523,8411,1937,5750,1464,8463,4974,761,3191,277,6390,2955,4826,9531,9243,828,6779,958,7563,5717,1384,7033,285,5732,3655,5625,5666,8245,8729,855,2702,8702,8375,5272,4512,9840,8237,6327,8205,491,5570,2478,5667,4511,2193,3017,2991,2739,8524,7333,1933,5286,9033,7742,6107,7949,1185,1158,8338,676,8742,3274,3842,1757,2313,9523,3120,5814,110,5126,3737,9272,9827,461,8955,7373,570,3268,1128,2507,1985,4829,4885,7657,5888,4718,4931,256,1272,8021,2715,6529,6642,6475,7809,139,1022,3124,4271,6998,9473,2601,8692,2362,1080,1687,7369,4664,3492,4906,5461,6167,7041,8419,1877,452,5738,2858,5110,5568,5779,9255,2209,4817,8212,3618,9056,5757,9005,3314,8000,1248,7988,8100,6064,9533,7716,3591,5852,1198,9413,1492,2551,5381,4030,6221,5784,9114,1668,5158,6079,809,6564,7439,6381,7877,4380,2038,6831,690,6155,9540,9511,2998,1131,7899,9795,5720,1970,5290,7490,5475,5031,2790,7095,8840,641,820,2137,31,8932,4444,250,9975,6128,5908,4930,7956,1774,3730,9628,3157,4638,7491,1084,7825,621,321,6977,9884,1378,5937,5857,838,9726,2958,730,7756,3226,9260,2447,198,265,4723,7515,8369,2694,2403,8652,3323,9210,4143,9728,4560,1072,9682,3634,538,432,3357,4850,2934,9429,1467,464,1791,8121,1418,1686,7235,3254,6077,8738,3213,4372,536,6544,4905,1029,3474,8288,3004,6644,422,1813,9323,6851,7907,3259,6054,5329,5674,9907,1133,8459,2821,8137,1992,2276,5683,6565,7667,4098,6234,1694,3538,2778,5675,9612,8686,4090,7577,2397,3580,1487,8990,2373,9011,1404,588,7841,1005,5535,8449,379,1423,2580,1619,6791,4472,6480,430,9696,2178,4881,5275,6725,5709,4254,6747,5447,4311,1347,253,766,7368,7353,5734,1021,4269,4987,763,3498,3732,4115,6404,8204,4908,4964,2901,9939,2022,7078,3689,7980,6697,2332,3995,2744,252,455,9072,3691,396,5870,780,8651,672,8622,7933,7516,1058,6556,1585,4459,7079,7767,5256,8371,8099,2716,7893,8688,7884,593,2699,8884,4111,8665,5373,2045,9578,710,4408,1806,97,4368,4513,6031,3089,3929,9040,3359,5316,465,4188,6350,6345,3661,3688,1838,5982,8965,7111,4422,7960,7449,7289,8538,3073,2248,8896,4367,7322,2056,4392,5733,1915,2125,5291,8589,5423,8239,743,6639,1801,652,2968,4721,2284,9489,293,6997,8417,9611,2001,5339,7496,5008,8196,3913,2187,9313,8803,9466,2741,7940,8757,5296,7385,3557,2136,3469,5681,7883,118,1528,3351,2850,9120,3088,7272,1604,4058,539,3025,3367,4292,1477,5923,5697,2786,7228,495,5735,9940,2982,1709,2333,2141,5504,7621,3459,5957,8069,9802,7567,5880,9071,5166,4103,7601,1714,3018,7774,4860,8231,8224,6643,2849,1110,7427,7536,4045,6750,6773,1400,8877,7586,1225,7173,6947,9947,2114,8155,3231,9765,7198,5523,8420,2814,5805,146,5112,8819,8874,6723,1370,4295,2083,4639,3341,89,8455,8845,702,1972,5393,3399,8780,9203,1203,2441,6338,5822,4726,754,7347,3030,5236,8126,6654,5510,883,2921,9012,673,6208,4589,1636,5863,7552,9543,457,2498,9426,3855,3657,9645,4615,4509,4342,4515,1755,1256,7438,8992,387,3110,2604,6593,1829,1150,699,9027,971,4768,9077,1613,2482,3860,8409,3291,5289,2924,9421,7038,7025,175,3324,5309,5408,4300,4000,1653,9658,6667,6986,7251,3601,8978,3760,4840,9265,3083,8533,574,276,9863,6053,240,8583,9318,2572,3889,4491,7543,1166,8872,7352,5237,744,3608,2889,8414,5960,2085,2756,8513,3495,6772,8667,6880,5259,7920,2809,8841,5003,2068,8045,5241,9895,5226,6344,2870,2443,7974,6761,5935,3493,6909,295,2620,5561,771,439,9174,8653,6241,166,9537,9065,320,9034,9967,664,7302,2451,3854,5375,6442,8446,9482,5630,9207,5676,2534,2822,8517,3851,9842,2590,3548,6801,3800,9986,5167,5105,791,7717,1840,895,1018,737,8457,2985,5988,5915,5374,5642,8399,5721,4263,1629,7102,5780,8303,4620,4984,1822,8627,1019,9400,2625,7419,4538,5199,3911,9816,1968,3674,8570,1045,9257,5954,2250,6781,6691,797,7348,5525,9022,3437,6192,4486,7338,9633,3818,663,1483,9864,775,2711,6815,8169,3313,8028,2927,5579,1669,8572,2097,8768,7450,2885,5297,7221,6768,5503,4633,597,9524,2210,9486,3312,8296,1425,6778,3877,8885,8817,7026,3432,8149,4506,3856,3896,2416,7325,7426,6673,2616,9170,5335,8256,6982,6980,1617,7027,8111,8938,2205,9028,5505,389,4553,3885,1313,4766,9441,6482,8561,4009,1595,3662,6655,29,3200,4114,7929,1480,1042,6459,9084,5276,1886,6624,2028,7374,1363,4376,9919,3998,1941,614,8694,1330,4386,3537,4884,71,4023,3556,5091,3292,3846,3321,1122,9078,4091,3463,3781,9529,2369,4179,4967,8368,599,760,4341,8679,8819,3454,3477,8741,6072,8996,3075,2513,1643,781,2732,72,5919,1412,5051,7691,4089,9870,3611,6855,6648,8862,2213,5448,7455,950,7575,9225,9006,5578,2760,8544,8,88,9103,4991,6030,9460,1242,6217,7344,4494,2657,2228,1265,1336,3629,5034,9443,5480,4695,9491,1511,9893,6211,8697,3959,288,1278,8268,709,7868,6775,5315,5788,1922,8001,1312,6319,5930,8116,401,4484,3742,4413,8715,7179,1947,7389,9008,7628,9278,8280,4177,3727,5210,9076,8474,4236,2356,3919,7932,4288,1403,5649,6068,6098,7564,719,2710,3729,3488,8681,2092,3966,3602,7674,2569,5150,2519,6817,1182,879,1713,7646,1641,2099,2261,4593,9467,4230,677,5713,4570,7986,2522,3142,3594,4760,6991,725,2331,3834,3568,9547,4858,9414,9046,2947,4218,2122,9002,2374,8300,5800,9187,6402,6380,5615,47,915,318,2224,7284,9356,3329,5586,492,521,4250,7332,360,1410,1437,3067,1314,4373,8626,7224,3496,2480,6846,8905,5230,1995,9688,6293,2082,4995,6592,9321,7062,7736,3562,243,8177,3305,5207,2804,3358,4521,2554,2742,2651,3050,2341,1147,9320,4875,5044,7570,2073,5668,1157,9873,2439,6613,344,7475,4661,1086,7114,195,1693,2050,156,5362,8013,2235,5925,5459,4147,7953,4562,2452,9512,7589,6314,1372,1889,3491,2448,5771,7097,6594,6674,3530,7048,4541,5252,9428,4917,224,5803,3180,523,6856,5161,7764,2340,165,2184,9140,8735,6955,1178,6302,6619,1392,4498,7987,2159,6140,3241,6864,4393,2112,6395,2317,5177,623,1807,1589,4979,6016,3779,1234,4733,102,2676,1967,1897,8157,5509,6172,6709,5965,7656,9235,3094,7526,4440,4066,6441,2185,3225,3822,3434,4838,8442,23,6535,5214,3603,2465,8015,4336,4064,7401,3600,1020,3065,2568,1485,8944,9393,5493,5468,6675,5365,51,8193,423,8424,3669,1190,5664,2801,1017,2767,2268,7197,3235,5337,5114,1293,7237,9569,3840,3675,7959,6458,1657,4861,4425,2928,8804,6549,7898,7459,9653,9041,545,384,5136,7039,5530,1175,3385,8305,2583,4344,202,4460,7923,3609,7398,8814,4032,4692,8563,3581,2651,693,8271,996,9124,222,7772,1544,9815,801,1866,2509,9548,3371,311,9220,9801,917,4337,1523,6424,802,1974,5389,2939,3960,6574,9614,7063,1250,2370,2379,3693,6625,3837,6465,1760,8128,8493,7773,9685,9136,2074,9453,6892,9781,5559,2754,8523,6967,8110,4600,1411,4108,3783,7964,1490,9927,7178,9867,2957,2106,4212,7753,6146,9962,6110,5718,7343,3934,7619,8050,7160,1660,2243,5735,4783,6623,5128,5994,2830,541,8295,2714,6528,5300,7686,5386,8248,3204,6036,1592,7763,8229,6678,3991,1383,8496,9,7311,969,6939,2176,9692,2748,9753,8213,2805,4845,7613,6331,2170,10,1891,8143,5438,8516,8278,5483,8172,6044,7806,6017,6035,6901,4131,4653,4828,3099,3242,8349,6526,1123,1770,3529,990,9770,2654,3622,2648,4950,7217,7037,9505,1609,4193,4112,845,6958];
        
        function uniArray_1(arr){
            var result = [],hash = {};
            for(var i=0,elem;(elem = arr[i])!=null;i++){
                if(!hash[elem]){
                    result.push(elem);
                    hash[elem] = true;
                }else{
                    console.log(elem);
                }
            }
            return result;
        }
        function uniArray_2(arr){
            var result = [];
            $.each(arr,function(i,el){
                // console.log(el);
                if($.inArray(el,result) === -1){
                    result.push(el);
                }else{
                    console.log(el);
                }
            })
            return result;
        }
        function uniArray_3(arr){
            var result = [];
            for(var i=0;i<arr.length;i++){
                var elem = arr[i];
                if(result.indexOf(elem) < 0){
                    result.push(elem);
                }else{
                    // console.log(elem);
                }
            }
            return result;
        }
        
        // 时间转为时间戳（毫秒）
        function time2stamp(){
            var d = new Date();
            return Date.parse(d)+d.getMilliseconds();
        }
        
        
        var t1 = time2stamp();
        
        // $tmp = uniArray_1(num);
        // $tmp = uniArray_2(num);
        // $tmp = uniArray_3(num);
        
        
        // $tmp = Array.from(new Set(num));
        $tmp = [...new Set(num)];
        
        var t2 = time2stamp();
        alert("耗时：" + (t2 - t1) + " 毫秒");