-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathn-repeated-element-in-size-2n-array.py
41 lines (27 loc) · 49 KB
/
n-repeated-element-in-size-2n-array.py
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
36
37
38
39
40
41
# URL : https://leetcode.com/problems/n-repeated-element-in-size-2n-array/
# Example 1:
# Input: [1,2,3,3]
# Output: 3
# Example 2:
# Input: [2,1,2,5,3,2]
# Output: 2
# Example 3:
# Input: [5,1,5,2,5,3,5,4]
# Output: 5
# Note:
# 4 <= A.length <= 10000
# 0 <= A[i] < 10000
# A.length is even
# return int((sum(A)-sum(set(A))) // (len(A)//2-1))
import datetime
now = datetime.datetime.now()
class Solution:
def repeatedNTimes(self, A: list) -> int:
return max(A, key = lambda x: A.count(x))
sol = Solution()
print(sol.repeatedNTimes([1,2,3,3]))
print(sol.repeatedNTimes([2,1,2,5,3,2]))
print(sol.repeatedNTimes([5,1,5,2,5,3,5,4]))
l= [5271,4991,4991,6775,4991,8339,4991,2063,7225,4991,4991,73,5759,1126,2560,3426,4384,4991,4991,4991,4991,4991,522,1073,5838,4991,7285,5655,9935,4991,4991,4991,2981,4991,4991,4991,4991,4991,4991,4991,4991,5241,4991,4991,755,6394,4991,8301,3088,4991,4991,7009,4221,8204,4991,4991,4991,2688,2832,7688,4991,3951,5958,4991,5702,2454,4991,2611,9830,4991,4991,3326,4991,4991,8586,5395,5169,4991,4991,4991,4256,869,4991,2291,4991,4991,4991,847,4991,8232,4991,4991,4991,4991,3790,4991,7831,5157,9853,315,5376,4991,4702,4991,1419,568,4991,4991,3249,4991,6822,4991,4991,2427,4991,6026,4991,8644,4540,4991,4991,4991,4991,4991,4991,4991,4991,4991,8707,1211,8478,8801,4991,4991,4991,9364,4991,4991,4991,2856,4991,9201,4991,1396,4991,4830,4037,1759,6430,4991,8134,2047,586,4991,4991,5286,4991,1179,4991,4991,4991,4991,3651,4991,4991,726,1176,2565,5883,5349,2326,8999,4991,4991,4991,8532,4991,4991,8024,4991,4991,9249,1124,2902,4991,8957,4991,4991,4991,1678,1377,8254,4991,5316,4515,7013,4991,5235,4991,4719,8336,4983,4991,7716,4991,2912,2417,7124,9354,7517,6492,4991,4991,4991,3527,4991,4991,4991,2703,4991,2310,4965,3033,3374,4991,6020,7467,1610,395,4991,1422,4991,9301,8797,4991,1878,4991,4991,3538,4991,4991,4991,8247,4991,2962,9697,4991,9676,3621,4991,9260,4991,3663,182,4991,4991,7787,4991,6879,4991,4991,4991,4991,4991,3555,3949,7275,4991,6953,4991,4991,9195,4991,8605,4991,4991,4991,2653,4482,9748,4991,4991,2204,9503,4991,3697,4991,4991,4991,4991,4991,4991,4991,4991,4991,5536,4657,4991,8097,4991,4991,4991,4991,4991,4991,4991,7189,7368,5895,4144,4991,4111,4991,4991,6672,88,4991,4991,1722,8620,4991,1702,4991,4370,4991,4583,6421,2139,656,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,1727,1809,4991,4991,1835,4991,4991,4991,7449,4991,4991,4991,4991,8810,4527,4991,4991,4991,3502,4991,6758,9730,4991,2550,7881,4991,4991,4991,4991,9847,7283,4991,9022,4643,1265,4991,4991,7540,4991,4991,4991,4991,9132,790,4991,4991,4991,4991,8139,1810,4991,1560,5750,4991,4991,4991,9060,4991,4991,4991,4991,2708,4013,6938,2767,4991,4991,5891,8937,1095,7395,4991,8890,8268,2841,4991,4759,4400,3163,4991,4533,2823,2005,6397,3897,9194,3133,4991,4991,4991,4991,9614,4991,6773,4991,4991,7095,4991,4991,9797,4069,4241,4991,4991,1283,2446,3256,4991,8410,1832,7412,5279,4991,4991,4991,170,4991,4991,2811,8280,4696,6610,463,4991,4991,4991,7188,5398,3599,5252,1144,370,4991,4991,1491,4991,2410,4097,7800,4991,4991,4327,8476,4991,4991,4991,7710,6761,1072,4991,7196,4991,4991,4991,4991,1655,3136,9245,892,3370,4991,5800,6540,4991,6966,4991,627,68,4991,4991,4991,4991,2115,1193,4735,4991,4991,4991,4991,4689,2434,2264,4991,4991,944,5122,4991,4865,5483,6236,897,4991,4991,6644,69,5328,8176,4991,6713,7623,2772,4991,4991,2845,4991,334,7746,2809,2206,479,1474,4991,4991,719,4991,4991,4991,1435,4991,9643,4991,4991,3337,4991,5850,4962,4991,7015,4991,8946,6506,778,4991,1306,4991,1791,4772,4991,4262,5419,489,4991,4991,4991,2379,4991,4991,7898,4991,1985,9460,8045,9583,261,3896,4991,4991,4991,4991,1344,3961,4991,1381,7631,4991,8245,4991,48,4991,4991,2556,4991,4991,7263,2292,4991,4991,4991,4991,4991,4991,5361,9760,5861,4991,4991,4991,4991,9331,1054,4991,3389,4991,2820,4991,9154,4991,4991,7534,426,8077,4991,4434,7311,9468,4991,2890,9551,4991,1479,4991,8417,2188,4991,1650,4991,4991,2924,4991,6339,4991,4991,4991,5920,5961,5166,4616,4991,5430,7884,9488,4991,5082,4991,4991,3205,4991,4991,4991,7697,4991,4991,4991,2880,8488,671,4991,4991,5917,1772,7069,6792,4991,420,4991,4991,5308,4991,2065,4991,2774,4991,4991,4991,4991,1359,4991,887,4247,4991,3776,4991,4991,4991,8941,1242,999,4991,4991,4406,4991,4991,3454,3285,2535,1289,8438,1376,4991,4991,1725,4991,6536,6832,4991,63,5936,4991,4991,7417,4991,4991,4991,9381,4991,7058,669,9114,4942,4991,9205,4991,7711,1704,7104,4991,4991,4991,2777,4991,4991,5596,4991,3786,91,4227,5388,4991,4991,4991,4991,4991,7505,4991,4991,8101,1763,2911,4991,4991,4991,8661,4991,4991,7844,6977,7484,4991,5302,4991,9230,4991,4991,8736,4991,4991,7606,4636,4991,6504,4991,4991,4991,3177,9726,2089,7932,4991,4991,2861,4991,4991,4991,3405,7655,4991,6475,9878,1274,4991,4991,1340,670,4991,7514,4543,2536,4991,6133,4991,4991,4991,7021,4991,4991,4991,4894,4991,4991,7220,7293,4991,2978,9753,4991,5196,4531,5913,6987,4991,4991,4991,4447,6974,4991,4991,4991,4991,6131,6567,1524,4991,4991,5616,4991,3669,8465,6617,4991,4991,4991,2029,4991,4991,390,4991,4991,4991,4991,4991,8688,4991,8331,1100,4991,4991,4991,5190,4242,4991,8086,3180,4991,1935,4991,8761,4991,8844,4991,7321,3111,8695,4991,4991,5699,4991,2629,6076,4991,4991,6815,4991,7980,199,4991,4991,3798,4991,7732,4991,5605,9389,1173,2945,4991,4991,4991,4991,6160,1347,2632,2134,8372,6622,4991,4991,4837,4991,7792,3930,4991,4991,8181,4991,6925,4991,4991,3286,4991,873,9512,4991,4991,4486,4991,5173,4991,2243,5317,6944,4991,4991,4991,4991,4991,4991,4991,4991,9940,5932,4991,7396,4991,4991,8589,4991,4991,4991,7538,3217,4991,9493,4991,3412,1184,9986,4991,4991,4991,9344,4991,5514,4991,1747,1511,9832,4991,7117,4991,4991,9141,6505,3785,5809,4991,2293,4991,4991,4196,981,4991,4991,4991,4825,378,4991,3837,4991,2263,4991,573,5410,2199,4991,641,6842,4991,4991,7981,3623,4381,4991,4991,4991,4991,3103,4991,6121,4991,4991,9212,1756,4991,6126,5778,449,4991,4991,3154,4991,4991,4991,6441,6705,4991,9688,4991,300,4991,5965,8913,4991,5930,4991,4584,4991,3407,4991,4991,4991,9995,6985,4991,4991,4991,2124,4991,6242,6574,4991,4991,2872,4991,6542,6415,4991,6120,4991,5768,4991,4991,4991,4991,6772,4991,4991,4991,4427,2172,1688,4991,4991,4991,4991,9451,5383,3222,5198,9362,4991,4237,5893,4801,4991,4991,4991,4991,4991,8166,6908,2656,1240,3516,3915,4991,9965,6539,1241,4991,4991,4991,3787,4991,4991,9088,4991,4991,2587,4991,4991,4991,4991,619,4991,8814,4679,4948,4514,4991,5695,7212,4991,8248,4991,4991,6756,4991,4991,7805,4991,4554,9951,4991,993,6068,4991,4991,4991,4991,4991,4720,4367,538,9037,4991,1776,4410,4991,4991,4991,4991,4991,1316,4991,6049,4991,4991,5603,7249,4991,9758,4991,2044,2042,4991,5711,5238,184,4991,8857,4991,4931,4991,5878,2111,4991,9734,9644,4991,4991,4991,3331,4279,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,8151,2932,4991,7470,826,4991,4991,393,4991,6038,4991,4991,154,8585,38,5564,4421,5210,1271,3012,4991,4991,6105,6612,8385,7319,5031,5946,4991,4991,7721,4991,4991,7946,4991,4991,4991,4991,4050,4991,4991,6495,4991,4991,2230,4991,4991,7998,3766,6655,4788,4991,4991,4991,3883,4991,4991,4991,4991,4710,4629,4991,3441,4991,1507,2697,4991,1728,4991,4991,4991,8340,4991,4991,5150,7996,4991,4991,6873,4991,1362,2143,4991,1902,4991,8050,3746,4991,4991,4991,4991,4991,4991,6561,4991,6357,9908,4991,4991,4991,4991,7975,4991,2220,4991,4991,2004,9386,4991,5148,8378,4991,8851,4991,4991,4991,4991,6718,806,4991,4991,5457,5660,8889,4991,4991,138,4991,4393,4991,4343,4991,4991,4697,4797,8885,4991,4991,4991,3308,4991,4991,7816,4991,9794,3182,1259,4991,4991,5052,4991,3031,2371,4991,4991,4991,8030,9695,4991,4991,4991,5187,4991,5852,4991,4991,4991,2871,7760,4991,6318,4991,4991,8592,1520,4991,4991,4991,4991,7578,4991,7895,3130,8945,3649,7558,4991,4991,4991,2605,4991,4991,4991,4744,6668,4991,2786,4991,1843,4991,8698,1997,3305,4991,4991,4991,4991,2572,6746,3020,4991,5298,4991,4991,2805,4188,4991,6833,1931,3109,2723,4991,9171,4991,4991,4991,4991,3028,4991,9182,1323,2712,4991,4991,4991,4991,8087,4991,2481,4375,4991,3580,4991,4321,2972,4991,4991,1187,1700,4991,2844,4991,4991,9396,4991,4991,7822,427,4991,4991,4991,6139,3958,9304,2391,3767,178,2078,9507,3690,4991,3274,4991,4991,3886,2441,4991,4991,1324,4991,7267,4123,1420,4991,6786,4991,4991,4991,1525,4991,4991,914,4991,1216,4991,6907,4991,4991,4991,2917,4991,4991,8787,4991,4991,1038,3728,4991,2233,4991,4991,4991,5066,4991,4991,3726,2390,3606,4991,4991,4991,6113,287,7630,4991,8943,4991,4991,4991,4978,4991,6784,4991,4991,4991,1675,1660,7742,4991,4677,6720,2482,4991,4991,1223,318,1207,4991,1827,6592,4991,3293,5708,4991,4991,721,4991,4991,4991,4991,4991,4991,4991,1794,4991,6232,4991,149,4991,4991,4991,4991,2197,4991,4991,4991,4991,5168,4991,2905,5409,6770,4991,4991,4991,4991,4991,7132,2505,4991,4991,7375,4991,4991,4991,622,706,4991,4991,4249,4991,4991,4991,7723,4991,918,4991,4991,4991,4991,5152,4991,8930,9392,4991,4991,4991,2359,5880,6663,8639,4991,2609,4991,4656,4452,4529,5922,4991,8686,6306,9202,7279,4991,6927,2334,4991,5009,4991,4991,4991,3050,917,4991,4991,4991,4991,8342,79,4991,4991,2426,5615,4991,4991,4991,4991,1413,4991,9329,4991,4991,8853,1780,200,8880,4991,9287,9085,4991,4991,6660,4991,4991,61,4991,557,514,4991,7761,2848,1198,5370,4991,4991,2071,9996,4991,4991,4991,4991,5056,4991,4991,714,4991,8964,8513,7696,4991,9359,7941,9439,4342,4991,4991,4136,4090,7885,4991,4991,4991,2053,1311,4991,1169,4991,7555,4991,8119,3135,9755,4991,4991,4991,279,2584,4991,4991,4991,4991,4991,4991,8389,7616,429,4991,4991,4991,4991,1502,584,4991,4991,2631,4991,4991,4991,2837,5345,4991,2543,4991,4991,1868,1156,9544,9466,1928,4667,4991,912,4991,4991,4991,4991,3593,693,4270,4991,6009,4991,4991,2827,7451,7597,8578,8994,5111,6587,4991,4991,1465,4991,4991,4991,5665,4991,1775,4991,4991,524,4991,3372,4991,4991,4991,4991,4991,4991,4991,8436,4991,394,4991,3820,4991,1606,7939,4991,8805,4991,4991,4991,4991,4991,4991,4145,6290,9423,4991,2950,2876,4991,4991,4991,7908,9816,72,4991,4298,4890,4991,4991,5825,581,4991,4991,2193,4646,4991,4991,2083,4991,5860,4991,4991,1414,8705,2698,4991,4991,8212,3189,5069,4991,4991,9430,1455,1949,2512,4991,6972,4991,4991,4991,4991,2773,4991,5339,4991,4991,4991,2196,3729,4573,4991,4991,3536,1312,7010,4991,4991,8129,4991,4991,4991,809,9696,4422,4991,4991,4991,7155,181,4817,7286,4991,4062,9887,70,4991,4991,5882,6423,4991,4991,4626,4991,4991,1643,9932,4991,4991,4991,4991,2713,5449,4991,7192,2752,4991,4991,4991,3227,4991,4991,7463,4991,4991,4991,4991,4251,2175,4991,7982,1960,4991,4991,4991,4991,7416,864,4991,5781,4991,4991,2646,4991,214,4991,4464,3514,4991,4991,4991,4991,1220,7528,9902,4760,4991,4991,4991,1382,4991,3006,4991,6452,4991,3467,4991,5335,365,5021,4991,4991,4549,4991,4991,2303,4991,4991,4608,4991,4991,4991,4231,4991,4991,5344,6464,7595,4991,7769,1659,4991,4991,4991,8638,4991,4991,240,5636,4991,5563,4887,4991,4991,839,4991,4991,4864,4991,4991,4991,4215,3448,4991,4269,1280,4991,6246,8998,4991,1779,888,8966,1365,4991,4991,4991,7596,9606,5239,3082,1261,4991,4991,4991,512,4991,4991,215,4991,4134,2681,4991,4991,4991,4726,4991,4991,4991,1890,4991,6256,610,4991,4991,4991,6108,4991,4991,4991,4991,7301,4991,3807,1676,3546,3433,1607,3202,1468,4991,1749,4991,4991,4991,1962,4991,4991,4991,4945,4991,4991,7216,4991,173,1828,4991,4991,4991,4991,4991,4991,4991,5035,7752,6265,3225,3997,3517,6316,9465,4991,1773,6002,8163,9234,4991,2657,3903,2383,4991,4991,4302,4991,4991,7393,4991,4991,4991,1986,2314,2866,6422,4991,9005,4991,6712,4991,4991,9731,5973,4991,5688,4991,4991,8011,4991,922,4439,959,5073,4991,4991,4991,4991,9456,4991,9048,9496,4991,4991,8985,4991,4991,6651,4991,4991,406,4991,2822,828,4991,4991,5045,4991,4991,4991,6334,4991,4991,9196,8231,4991,4991,1703,4991,6548,8423,4991,2607,3633,7090,4991,4991,4991,4991,4991,4991,4991,4991,5533,4991,4870,4991,7173,4766,8876,4991,4991,9323,4991,6410,8056,373,4991,4991,4991,4991,4161,4991,7579,4991,4172,4991,4991,7108,8651,8079,9363,4991,4991,4991,2330,5865,416,1076,4991,4991,4991,4991,4991,7969,4991,9371,5713,4257,893,4991,4991,4991,4991,6127,4991,143,4991,7415,4991,8914,7755,2208,7694,8350,4991,4991,1110,8095,4991,1454,1761,4991,8303,4991,3199,4426,4991,7737,7371,4991,4991,2819,453,4991,1826,462,4991,264,4991,4991,4991,4991,4991,2399,4991,4991,4991,4991,4991,4991,4991,1497,1866,4558,4991,4991,4991,4991,4991,6764,4991,4991,6920,4991,4991,4991,7475,4991,8216,5910,4991,4991,4991,5447,4991,5033,1755,5590,4991,4991,8288,5656,4853,4991,6618,4991,7900,5243,4991,4991,4991,8958,4991,3364,3325,4991,4991,4991,4991,8633,2103,4991,4991,9821,4991,8113,7629,4991,5327,4991,4991,8530,1550,3770,4991,9803,4991,4665,4991,9702,4991,4991,8922,7663,4991,4991,4991,8351,4991,4991,7472,4991,953,4991,4991,9039,2746,4991,4991,1793,9976,4991,4991,4991,4991,4991,8877,7186,4872,4991,4991,4991,4991,2934,4991,4991,1263,4991,4991,1407,4991,4991,4991,4991,4991,3706,4682,4991,4991,7556,2977,901,4991,4516,268,8138,4891,9452,6949,9197,4991,4991,4991,4991,9566,4991,649,4991,4103,6559,4991,4991,4991,4991,1915,4991,9471,2200,1505,4991,2080,7749,4991,4991,1013,4991,3444,8975,71,2167,4991,4991,2090,8891,8008,4991,4991,4991,4991,4991,4991,4991,9700,9936,4991,8981,9505,1743,4991,2163,4991,4991,225,4991,4991,4991,4991,3703,4991,4991,4991,7748,4991,6583,4991,9094,4991,7235,4991,4991,1185,2901,236,4991,6220,4991,4991,6714,4991,4991,4991,7589,4991,6980,4991,4991,4991,8499,4991,4991,4991,4991,4991,8131,4991,4991,2699,4991,4991,7919,1662,2571,7504,6915,8612,4991,6129,9036,4991,9046,4713,237,6804,2851,8748,4991,3434,4991,9374,4991,4991,4991,4991,1214,5255,8275,4991,2765,9257,6807,4991,4991,4991,323,5676,1166,986,4991,8202,4991,4991,9668,3772,5573,1652,2092,1677,6195,4991,4991,6558,4991,4991,7725,4991,4991,4991,3087,5578,4991,6777,4991,4991,4991,9070,4991,4991,4991,9540,4991,5566,4991,851,3191,2552,4991,8222,4991,4991,4991,2061,4991,2279,4991,4127,4991,4991,4991,1851,4991,1234,5947,5214,4991,4991,4991,1191,8521,4991,4991,4991,4929,4991,5444,4991,4991,9851,9099,4991,4991,9596,4991,6818,4991,5734,4991,4991,4991,9980,4991,4991,2466,4991,4991,7834,4991,9427,2036,4379,4308,4991,5151,417,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,6454,4991,8992,4991,9686,4991,3659,4991,9007,2472,1952,384,1639,4991,4991,6898,9527,4991,6899,5431,4991,4511,2165,4956,4991,4991,2009,7744,4991,4991,4382,5746,4991,6856,4991,4991,2085,8685,4991,4119,3152,4991,688,1627,4120,4991,4991,4991,4991,821,4991,4991,3833,4991,118,3034,4991,4991,4991,2007,4991,4630,5492,4991,2106,2203,2843,4991,4969,4991,3695,4991,4991,4991,108,4991,2403,4991,4991,5749,7892,4991,4991,4991,9738,6757,4991,7823,4991,4991,1549,2606,4991,1049,9288,1131,6858,8241,1668,3515,4991,6337,5213,4991,4991,4991,1148,2313,4991,4991,4991,4991,4991,4991,6025,2671,4991,995,3685,2741,4991,4570,9485,5698,4991,5748,5745,3851,9646,4991,4991,4991,8051,4991,4991,4991,4991,4020,4991,1842,4991,9997,7485,4991,5816,5008,4991,4991,4991,1431,2227,4991,8422,4991,4991,3157,4991,4991,4991,4991,3040,4991,4991,4991,3490,4624,4822,4075,3530,4991,8364,1189,4991,4991,4991,4991,4991,4991,4991,4316,4991,8118,4991,4991,9166,4991,4991,7494,4991,5856,133,4991,9117,2440,4991,5105,7170,4991,4991,8584,99,4312,4991,7274,4991,4991,5539,8450,9136,4991,4991,4991,4991,540,4991,3825,4991,1155,4991,4786,1732,2991,7561,4991,6853,4991,4991,6079,3614,5938,4991,6438,6293,2602,4018,2278,5847,4991,653,4991,4991,2323,3575,1188,6824,774,4991,2998,4396,807,4991,4991,2895,2577,8326,1244,2539,4991,4991,2641,8419,9943,4991,7038,4991,4875,8002,4991,4991,2487,6993,8345,2067,4991,4858,6085,4991,6575,4991,4991,5546,7340,3403,4933,4991,4991,4991,4991,4991,4991,4991,4991,9187,4991,6619,4991,4991,4991,5657,4258,4991,2760,3858,112,4991,6432,2904,9771,4991,4991,4991,4991,6182,8124,4991,9534,5966,4991,4991,6211,6781,2173,4991,9463,5427,4991,5277,8931,1850,4159,4991,1384,4991,4206,4991,4991,4991,7731,3459,5081,4991,4991,4991,4991,767,4991,1926,4991,4991,4991,6482,6659,194,4991,969,4991,4991,7806,4991,8209,973,8428,4991,4848,5996,4991,7593,4991,4991,8524,5777,7110,4991,4991,4991,4991,6514,4991,4991,6646,4991,4991,6189,4991,7438,4991,4991,7307,4991,4991,4991,9593,4991,8672,4991,4991,4991,7384,1679,3021,4991,4991,779,4991,9912,572,4991,1163,4991,5525,6596,8973,4991,4991,4991,1061,4991,4407,4060,4991,4991,4991,4991,4991,7668,4991,1108,4991,2110,4991,940,4991,593,1546,7950,4991,4991,825,4363,6140,4984,4991,2982,8443,4449,4991,4991,6957,4991,4991,4991,1117,4991,4991,4991,4991,9421,4991,4991,4991,4991,3378,4991,4991,3732,4937,490,4991,4812,902,4991,4991,1626,4438,7333,5170,7594,7947,7554,4991,4991,4991,3059,9459,7305,6682,4991,4991,3435,4991,4991,4991,4991,4991,8722,3115,9239,4635,3291,6982,1917,4991,4991,4991,4991,4286,4991,5240,4991,4991,2320,4991,7847,1330,8371,4991,2000,1292,7763,8195,5985,4991,4991,3462,4991,5968,4991,4991,6973,7693,4991,8440,1203,4991,4991,4991,4991,4991,4991,8295,4991,4991,3907,4991,8892,4991,4991,2709,9083,4991,6137,2647,6228,4991,4991,8235,5200,4991,4991,4536,4991,4991,4991,2637,7418,4991,4991,3269,4783,4991,4991,2744,4991,7852,4991,4991,4991,4991,4991,7997,4991,8096,7330,9357,8551,4991,9240,4991,9773,5326,2119,4991,5582,4991,6392,4991,4548,4991,7107,4470,4991,8317,4991,4991,4991,4991,1786,9718,3559,7775,4991,4991,6744,4991,4991,7072,4991,4991,1016,4991,1180,4991,9660,4991,4991,4991,4991,2252,4991,6865,4991,4991,4991,4991,4991,7814,4991,4991,4115,2008,7353,4991,4991,7203,5036,4991,9905,4991,4991,548,3902,98,4991,4908,4991,2578,638,3461,4991,4991,5735,5218,8243,1245,4991,4991,8637,9237,2826,9119,4991,4991,4991,8439,1017,4991,7145,4991,3597,4991,7121,4991,4991,3808,8424,7392,6638,4991,4991,3333,891,4991,7328,2153,4991,4991,7288,3946,4991,4991,4991,4991,9524,1570,4991,8031,4991,4991,4991,4791,4991,4991,4991,3250,5933,4991,2394,4991,4991,6653,5227,4991,4991,4991,4991,387,8343,4991,4727,4991,4991,4991,733,163,4991,4991,804,6605,4991,4991,210,4991,5226,4991,5011,4912,9209,7098,3092,5428,4991,4186,4991,4991,6723,3282,7849,4991,4991,4991,4991,4183,1162,5178,4991,7255,7509,4991,4991,4991,15,4561,4991,4991,7400,4991,4991,6795,4991,6031,3489,4991,4991,9733,4991,6193,4991,4991,3815,4991,6005,4991,4991,4991,5627,2471,9709,4991,4958,4991,6864,1514,4991,4991,4991,4991,4991,4991,4991,3615,4158,4991,4991,4991,4991,7819,4991,2496,4991,1040,5295,5647,6010,4280,2130,4991,4991,575,4991,4991,7224,5813,4991,4991,4991,9081,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,823,4991,4991,4991,511,4991,4991,5084,5016,5355,4991,5158,4991,4991,4991,8344,4991,9394,1980,1778,4991,5518,1613,9612,4991,4991,4991,4991,2877,4991,4991,4991,3029,4991,4294,4991,4239,2967,8719,4935,57,4991,4991,2150,4991,6787,5868,4991,5110,4991,4991,4991,9525,8593,4991,4991,4991,9800,4991,678,4991,9775,4991,6338,4991,4991,1368,2538,8047,4991,2333,4991,7741,4991,4991,4991,4991,8841,4991,6615,2545,4991,8135,6257,9097,4877,1445,4991,4283,4991,1683,4991,7661,4146,2336,4991,4991,4991,4991,5420,2306,250,3304,4991,4991,145,9938,3591,4991,4991,3436,4991,4974,1596,8420,4991,3560,4991,4991,2735,9679,7453,4991,7304,7426,4991,4991,9894,4991,4991,4991,4991,6669,4991,4991,2920,1066,9923,8537,4991,4991,9714,4991,4208,4991,3262,4991,4991,4991,4991,5090,4991,830,2402,499,4991,4991,4991,4991,1800,4991,9073,977,4991,4991,4940,7266,4991,4991,4991,6162,7502,5137,5290,6910,6648,4991,817,4991,7539,6789,4991,4991,4991,4991,1128,4991,4991,4991,5826,4991,4991,4991,4991,637,6446,759,4991,4991,5916,4991,4991,4991,4991,9476,4991,4991,8042,4991,5324,9563,7915,4991,6656,4991,4991,1760,4991,6269,4873,4991,4991,4991,4991,3235,7465,2245,4851,4991,4991,4991,8967,4991,4991,4991,4991,4991,6280,4991,4991,4991,4991,6253,8037,5612,564,858,2309,4991,4991,150,6785,4991,4991,5829,8579,4054,8305,4991,7707,4991,4991,1590,4991,9480,7924,9888,4991,2335,4991,4991,2416,4991,4991,4991,852,8413,4991,484,4991,1837,4991,1595,6579,5408,4991,4991,7547,7570,4991,787,2240,5559,4991,4991,4991,4991,9244,380,4991,4376,7516,4991,554,4991,4826,8255,7989,4991,5352,4991,4408,9629,786,4991,4991,5725,3664,4991,4129,4991,5986,5508,4991,8725,6903,5366,4991,4203,9880,1897,9385,4991,4991,4991,6571,9667,4991,4991,1853,7040,4991,4991,4456,3119,6282,4991,7842,4991,4991,8636,5189,4991,4991,280,5041,4991,2687,7628,4859,4991,5023,4991,6568,4991,7541,4991,1252,7382,7574,4991,9948,4991,4991,8895,3258,500,5380,4991,1315,9303,6181,2149,4991,2926,4991,3848,737,1107,6474,232,4991,4173,9384,4991,3485,782,1812,1050,7603,2779,2885,4991,8641,2132,2117,4991,3797,4991,4991,4991,1600,4991,7397,6630,8165,9592,4991,9631,4991,9957,4991,3313,1575,3855,7094,4991,868,2731,4991,4991,4991,9719,4991,298,3450,8505,4991,1364,8490,4991,6553,4991,4991,4991,6008,4991,1041,3644,4991,5804,4991,310,7002,36,3320,4991,4991,4991,4991,4991,4991,2975,4991,4991,4991,4991,4991,4991,4991,4991,4991,337,6494,9395,4991,4991,808,1540,1957,5586,4867,7692,4991,4991,4991,4991,4991,4991,2191,4991,3641,4991,8324,4991,4991,4991,4991,6905,4991,1202,2142,4991,1548,7577,369,6940,4991,8117,3203,5039,4991,1433,4991,4991,966,4991,4991,9105,6370,4784,3360,2189,9489,4991,1552,4991,4991,2614,1379,4991,4991,7410,4991,4991,4991,4991,4419,4991,3037,31,4991,1972,4991,4991,4991,4991,4991,2887,4991,3846,482,4991,687,8484,4991,2986,4991,4991,3689,7141,1071,8012,4991,9169,2840,379,7365,1035,4991,4991,4991,1099,7271,4991,4991,9142,6276,4245,6611,9685,4991,6569,4991,4991,4991,4991,1532,4991,4991,4980,2678,368,3831,4991,4991,4991,4991,3388,2925,4991,4991,2151,4991,4991,338,6271,1046,4991,5498,8834,4991,9929,4991,1459,321,4991,3540,5489,4991,4485,1281,3952,2824,2673,2356,5762,4991,6851,9759,567,4991,4991,4991,6623,5305,4991,4991,4991,4991,4991,2019,1177,5486,3153,4991,4991,9559,6716,4991,1477,7521,306,4991,4991,4991,8711,4991,4991,4991,4991,5728,2477,9290,4991,4991,2729,6064,4991,4991,1544,4991,125,4991,4991,4991,7050,9380,3322,4991,3345,8291,4991,83,4991,4991,8458,6072,757,1484,4991,4991,4991,5989,4991,4991,4991,4991,574,4991,9650,8279,4991,4991,4991,4391,879,4991,4991,3463,2737,4484,3039,2102,4991,4991,3681,4991,8666,4991,9921,6589,9055,2489,8106,4991,446,4991,4991,84,4991,5509,5741,4991,7662,1194,2979,4991,1056,9227,1516,42,1849,5003,1625,4991,4991,2859,2800,442,7460,765,9792,8323,4991,6355,4991,1922,4991,2616,5219,9786,4991,8776,4991,4991,2144,9313,4923,4991,4991,8228,4991,4991,487,4991,4991,4991,6989,4991,6347,5435,4991,4991,6022,6305,4991,4991,4925,4991,4991,4991,255,1106,1864,4991,4991,4991,59,4991,4991,8947,4991,2513,4991,4991,7238,5365,4991,4991,4991,4991,8161,4991,5721,5186,1896,4991,4991,4991,4991,4034,1857,7495,7210,4991,2372,9991,4991,3714,4991,4612,4991,4991,4991,4991,4403,4991,4991,180,5074,8293,6459,3885,4991,9165,4991,4991,4991,7394,4991,4991,8461,4991,4991,9740,4991,4991,4991,5722,4991,4991,4991,4991,2675,4383,989,4991,4991,4991,4991,4991,7214,4991,4623,3321,4991,4991,3117,4991,6967,1729,7177,4991,4991,4991,4991,4991,4991,4991,7029,7609,4991,1062,4991,4991,9567,6252,4991,4991,3916,4991,4991,565,4991,8337,4991,1327,4991,4991,5089,4991,1783,4991,4842,8365,317,4991,4991,4991,2438,4991,4991,4019,4991,6466,4991,4991,4991,4991,8121,8696,4991,6386,4991,4991,3753,4991,2195,377,4991,4991,4991,5216,6703,502,4991,4991,6969,4991,6667,4991,4991,4991,3014,4991,4991,4813,8924,4991,4991,4991,4149,4991,4991,4991,6016,2455,4991,2734,3519,7427,4991,8802,5312,4991,4991,4991,4991,4991,6384,4130,4991,5319,4991,4991,4991,4991,8563,4938,3424,385,2598,9926,4991,4991,4991,6324,4112,4991,5637,4991,8289,4566,5182,4991,9235,4991,4991,4991,7458,6109,4991,1450,4991,2516,4991,9670,1294,6503,43,3617,4991,4991,4991,4991,4991,4991,2013,4991,4991,2020,4991,4991,455,4991,4991,5314,4991,4723,4991,1945,4991,5832,4991,4991,4991,9147,1932,4991,4991,4991,4991,5979,4991,3062,4991,9450,4544,4991,8185,4991,5581,3158,4991,1964,4991,7303,2597,4991,4991,7788,4991,4991,4991,9211,4674,6188,1686,4991,2011,4991,4991,447,2436,6453,4991,6463,4991,8714,4991,4991,2059,9368,7544,6850,4991,4991,6217,4991,6213,4991,9003,371,6300,4991,4991,4991,4991,4991,550,4991,4991,4991,4991,4991,4991,9987,6103,939,4991,4991,4991,4991,4991,6686,4991,2575,6117,4991,9767,4513,3769,537,7665,5532,4991,5386,4991,4991,7682,1043,5738,5017,4991,4991,4991,4991,6877,4899,4991,6670,4991,4762,4991,2432,4991,4991,4991,5500,4991,4991,4991,6124,8205,4991,253,7041,4991,4991,4991,5788,4991,4991,6046,3107,4991,4991,2319,4991,4991,9607,4991,4991,2051,4991,8017,2198,8284,4799,4991,9584,2272,8207,4708,4991,2764,2664,4402,2666,3735,2288,8726,4991,4991,4991,66,4991,1572,4991,4991,5574,9254,6530,4991,4991,4991,4991,4437,4991,4991,4991,5231,2762,4991,4991,5474,4991,4991,4991,8498,4991,4991,4991,5957,4991,4991,618,4991,9918,6885,5815,5808,4991,2852,1243,4991,247,8373,8649,9334,4991,4991,4991,4991,4991,5855,3821,3383,4991,4991,2520,6323,4991,7783,4991,4991,4991,5265,4043,4171,4991,8145,4991,55,8652,8874,4991,3988,4991,7166,3292,4991,3888,4010,4991,4991,3582,4991,3750,4707,4991,4991,6747,4991,7506,4991,4991,4141,4991,4991,4991,4991,4991,4991,3213,4991,4991,4109,4991,4991,4991,5072,8123,4991,9658,4991,4991,5029,6107,4991,4572,1648,5889,4991,2806,713,4991,8463,4991,4991,4991,4991,4991,2046,4991,4991,6854,4991,4991,4991,4991,4991,7123,7700,7468,4991,4991,4655,2638,4991,4991,5131,4991,4991,8297,4991,9985,5253,4991,2072,4991,4868,4991,3655,4991,4991,4991,4991,4991,4991,4991,9351,4991,6169,4991,281,2048,5924,1487,202,4991,1152,3898,4991,4991,8738,4991,4278,3265,2585,9226,4991,4991,4991,4991,1955,4991,4991,3141,712,9223,6664,4991,789,9722,4991,6771,4955,9128,4991,4876,833,4703,4991,9148,4991,3872,4991,6918,4991,2789,7318,5952,6468,4991,4991,7374,4105,4991,535,388,4991,937,362,4991,4991,6524,4991,4991,5507,119,4991,8026,5928,4991,4991,9717,4991,6154,4991,3294,5984,4991,5997,9833,9870,4991,9269,4991,2073,4991,4743,4991,4991,5649,4991,4991,29,4991,6700,4991,8107,4991,3377,4991,4991,3934,2548,9869,2147,4991,4991,8759,4991,2433,4991,4991,1996,4991,3178,4991,4991,8208,4991,4991,4991,4991,8307,8485,4991,2944,4991,4991,4991,1963,4991,4991,4991,4991,4991,4991,4991,2989,4991,4991,4991,4991,4649,312,4991,6704,4991,8399,4991,4991,4991,2256,4991,8149,4991,4991,2483,9361,4489,9661,4991,4991,4991,6597,3384,4991,5092,5267,8491,4991,8489,9145,291,3236,4991,4991,3974,2889,3150,4991,4991,5862,7439,4991,4991,654,4991,4991,4991,8896,4991,1933,4991,4076,50,2025,6497,4991,4991,9953,4991,9813,4991,7083,4991,4991,5287,1096,4991,4991,4991,4991,2833,4991,4991,4991,4991,4991,4991,2559,9927,4991,7991,2770,4435,8899,4991,1118,4991,4991,4991,8715,4776,4991,4991,561,4991,4991,6769,3297,7092,3010,2429,4991,1481,4991,1423,4991,4563,4991,4991,4991,4991,4661,4991,4991,8936,4991,5724,4991,4991,421,8794,4642,8574,9369,4991,4991,4991,4991,4991,4991,4991,9181,4991,4991,4991,4991,4592,4991,8075,5527,4991,4991,2508,2668,7034,4991,4991,4601,814,4991,444,6897,6798,1770,788,2541,831,8474,4991,4991,451,4991,5258,14,4991,4991,5606,1748,8035,4991,4991,606,8038,4991,4991,8724,4991,344,478,4015,4991,4991,4991,4517,4991,5530,4991,4276,4991,4715,3893,4991,4991,4991,4991,9352,4991,470,4991,3375,8733,3624,4991,4991,7430,4991,5841,4991,527,8870,6469,3586,176,3465,4663,4991,8790,4991,4991,4991,4991,4991,651,1135,4991,7896,815,6286,4991,4991,4991,4991,4991,4991,4991,4991,8412,2226,4991,7138,4991,5076,4991,4991,979,4991,4991,8175,4991,6442,8126,6042,4991,3110,5143,6582,7951,1656,6014,4991,6333,4991,3027,4991,4991,4991,542,4991,4991,4991,4892,7280,4991,9568,4991,9501,4991,4863,196,6871,1006,5161,5706,8306,4991,5397,4991,4640,4991,4991,4991,4779,4749,6826,7730,4991,4991,691,4991,4991,4991,4991,4991,5658,4991,4991,6685,2999,4991,4991,4991,4991,5294,4991,8043,2563,4991,6243,4991,8068,4209,4991,4525,2484,7312,4991,4991,6875,7999,4991,4991,8706,332,4991,840,896,8642,4991,8822,3938,3709,4991,4991,4991,798,4991,1200,4991,4991,6359,4991,4991,471,4991,4991,4991,3799,3605,4991,4991,8102,2014,4672,4991,7635,4991,9358,7508,386,3571,159,4991,4991,3861,4991,4991,4991,4991,4717,6959,4991,4991,4991,4026,4991,4991,4991,1618,4991,6634,4991,5760,4991,4991,1317,4991,4991,9168,2344,2914,4991,1629,4991,4991,1113,1141,2087,4991,4991,4991,4991,4991,4991,6125,4991,7779,5220,4991,197,4991,2696,4953,8098,4991,7738,4991,4991,4991,3592,8188,4991,4991,551,632,4991,4991,8902,4991,4611,356,6093,5604,4293,4991,4991,1950,4991,4991,4991,4352,4991,4991,9883,4991,4991,4991,77,4991,76,6406,4991,5520,4991,1,4991,4991,4991,5193,6745,4991,9856,4991,3120,4991,6033,2610,972,4615,6343,4991,7640,9745,3737,2814,4991,2796,4991,9838,1536,4991,2692,3288,2873,4991,469,4991,4991,2412,4991,4991,3105,4991,4991,8539,1249,4991,4991,7086,4991,4301,4991,9684,7532,6146,4973,4991,4991,1026,366,9454,7208,4991,4991,4991,4991,5663,4991,4991,4991,4874,4591,1227,6839,5885,7476,4991,4991,4991,4991,4991,2599,4991,4991,7157,4991,4991,4991,9497,4991,4991,4991,7254,4991,4991,4991,4991,4991,5632,90,4991,5466,4991,7535,8318,4991,5211,9588,2808,5714,4991,4991,4991,1336,4991,7127,2722,9817,2613,4991,7575,7968,4991,2724,6641,5638,4991,4991,2112,8665,8020,4731,744,190,4991,4991,6089,4991,4991,7550,4991,2445,4991,6649,4991,4991,4991,7240,4991,947,4991,4991,4804,4991,4991,1927,3007,4991,8599,4991,4991,6372,4991,2300,4991,4991,9506,9006,7591,8329,4991,4991,4991,5379,4991,5753,2215,3774,4091,1593,4497,4991,4991,4991,7910,4991,4991,3486,3892,9163,5553,4991,4991,3940,4552,4991,4991,4658,4991,1059,9391,4991,4991,4991,4991,4991,5450,6145,5626,8401,588,4991,4991,8808,3965,4991,4991,4991,2603,8005,9599,4991,903,7960,4991,4991,3332,4991,4285,4991,4991,4991,4991,4991,963,8164,4991,4991,5786,4991,2180,4991,4991,4991,4991,4746,4991,4991,4991,4991,6707,9026,3096,4991,8414,1029,3507,4991,4991,4991,4991,510,4991,4991,4991,4991,5485,4991,4991,4991,8701,4991,7905,915,275,4991,4991,4991,5764,2651,1612,4991,4307,2205,4991,8980,9930,4991,4568,7717,3108,3876,9549,4991,7182,9043,4991,4991,8085,4991,3357,5737,4991,4263,4991,8179,1125,8879,4991,4991,4991,9061,8763,3469,5448,4991,4991,6249,6891,4991,7953,4991,3739,4991,4991,4991,4991,4991,9328,4991,271,5980,4991,9777,4777,4991,5617,4991,8700,3612,4991,4991,4991,4174,9639,4991,2813,4991,3749,3221,4991,148,4991,4991,3196,4483,5991,2302,1858,6690,4991,4991,4991,4991,8603,4991,3122,4991,6906,4058,1711,1277,4991,4991,4991,4991,8818,2658,4991,4991,4580,4991,1489,4991,9626,6221,4991,8072,4991,5034,4991,9653,2676,4991,5988,4991,4991,6395,4991,4991,85,2490,2015,9712,4991,4991,4991,4991,2370,8932,4991,4991,7699,5024,5684,2355,8604,4991,4187,4991,4991,4991,4991,4991,2075,4991,8266,4991,5472,2748,8168,4991,4991,872,1630,7887,4991,7174,4991,4991,4991,4420,3418,2721,4991,4991,7756,4991,4991,4991,4991,4411,4991,4991,991,5237,6174,8477,4819,6255,3653,4991,4991,4991,4040,6007,3129,1045,4991,5884,4991,4991,9019,768,4397,4991,4991,4991,4991,8487,5519,4991,4991,4991,4991,5752,4991,3984,4991,8316,4991,22,5941,4991,4991,1122,1183,4738,162,9933,4133,1273,4991,4991,7979,2002,4991,4724,4991,4991,4234,4991,4991,5246,3171,4991,4991,4991,3804,4991,2996,9787,4991,4991,5439,4991,7278,4991,488,4991,1568,2349,4991,4991,7533,4991,4991,4991,4991,2076,4991,8253,4991,4991,7486,7204,7070,3060,6588,4991,4991,203,4991,3071,7798,4991,4991,5494,4991,2304,4088,309,8680,4991,6399,4991,5867,1829,4991,5206,4032,4991,4991,4991,4991,8184,5273,4991,8354,6294,9818,4991,723,1251,4991,2693,1398,4991,4431,4991,4991,9084,7253,4991,6057,4991,4991,4991,131,4991,4991,4991,4991,4991,8227,9438,5807,4991,5306,4991,4991,9108,4991,4991,5107,4991,4991,7537,4991,4991,49,3866,2957,6123,4991,9581,3312,4991,274,1714,4991,4991,4991,1004,4991,4991,4991,9609,7923,4991,5025,9673,4991,4991,4991,4991,4991,5128,4991,7053,4991,9021,4991,7891,4991,4991,3216,4991,2882,4991,1149,4991,4991,8511,4991,4991,7507,4991,4365,4991,4991,3686,1492,233,4991,4991,3201,4991,4991,3341,4991,4309,5043,8690,4991,578,2034,6176,5731,4991,5987,4991,4991,4991,4991,4991,4460,2615,4991,9801,4946,4991,9348,7735,1098,908,4991,5776,711,1752,9258,399,4991,910,5681,8758,4991,7954,2883,4991,4991,4991,4991,4991,935,7722,4991,5407,4991,4991,4991,5942,4991,795,4991,4991,2494,2238,4895,2218,4991,4991,4361,8483,4192,8951,1432,4991,5384,4991,1877,4991,4991,4991,4991,4991,3400,7001,7017,6258,4991,4991,8480,4991,4991,9806,2413,3652,151,8504,4991,4991,4991,4991,9038,4991,8906,4991,4991,4991,7633,2775,5894,3953,4991,4991,4292,4991,4991,4991,4991,7103,4991,5939,4991,137,4991,7344,4991,4991,4991,1667,9720,3367,8541,5589,4581,7032,4991,4991,4991,7140,4991,7024,4669,4808,4991,7339,3969,4991,8983,4991,6398,1788,4991,8154,4991,8534,3072,1092,4991,458,8143,4991,4991,2368,2093,4539,3667,4991,3053,8515,1452,2898,6443,7821,4991,4991,1934,4991,4991,4991,4990,5058,4991,1739,4991,4991,4991,3095,4991,2035,4991,4991,4991,4991,4991,4991,4991,4991,4991,760,4991,4991,9487,4991,3704,4991,4991,3805,4991,4991,9448,4991,7867,1116,5394,7734,4991,4991,4991,4991,4991,8600,2951,8214,8328,4991,9699,531,4991,9311,5872,7207,4991,8875,9542,4991,4641,1892,9113,4991,4991,4991,4991,7858,4991,8564,4170,4991,4991,6202,4991,4991,4991,8021,4991,4991,4991,9971,9852,1003,4991,8663,7875,4991,4991,6635,3498,4991,5415,8032,3910,949,7527,4991,4991,4991,6801,9554,6172,4991,4991,7801,3532,4991,4991,1070,2176,506,9246,6196,4991,9122,4991,4991,4902,4991,7277,4991,244,4991,7317,4991,4330,728,5909,8274,4991,4991,3174,6055,4991,4991,1948,9393,6233,5493,4991,8575,7320,4991,1088,4991,800,7845,6829,2628,6205,7057,9100,6487,1956,4991,5528,8140,4991,4991,4991,4991,4991,9795,1654,5440,4991,9555,9975,4991,6231,4991,7530,4991,2017,5927,4991,2663,4991,4991,5323,1604,9979,9414,7653,4991,4991,4991,4991,4991,454,2555,6375,4991,4991,7850,6150,8767,4991,4991,4991,4991,4991,4991,8884,5955,4991,4991,4991,465,466,4991,1403,4991,4991,4991,8238,905,6077,8448,4991,474,4991,9250,4991,8080,4991,5140,8531,2648,4991,4991,452,4991,4991,3867,4991,3093,4991,4991,9656,4991,4721,4991,4991,2684,4991,4991,4351,3637,4991,1025,754,2943,4991,1969,4991,7406,1576,4991,4991,9340,7973,4991,4991,64,4991,1427,4991,4991,1351,7773,4991,9265,4991,4991,1753,4991,3362,4991,6901,4991,8384,425,4991,2899,4991,4991,7290,4991,4991,4991,4991,4991,4991,6722,8991,6298,4991,4991,4991,2156,7686,4493,1456,4991,4991,4991,4991,1411,9742,3278,7776,4991,9473,6637,6488,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,8415,4991,7019,4991,4991,7497,9907,4991,4991,4991,8066,1633,2337,660,4991,8178,4991,4991,4991,3193,4991,4991,9819,4991,4991,4991,4991,4991,7316,2056,4991,372,8749,8773,4991,4991,4991,4991,4781,4991,2001,2864,123,9613,7657,4991,230,3300,3561,4991,361,4991,2121,3832,4991,7436,4991,5849,9663,4991,6050,7262,3819,3427,4991,4991,4991,1632,4991,4991,4991,4991,6311,4991,4765,4991,5212,4991,4991,3016,4991,4991,4478,2158,4798,3793,2630,4991,1215,4991,4991,4991,3316,3578,4991,1172,9111,4991,5256,4991,289,4991,8482,9417,4991,5561,4991,7920,4991,4991,4991,4991,4991,3102,4991,152,4991,4991,4991,7256,4991,1086,4991,4991,1494,4991,5402,9600,4991,7478,1830,5230,1373,8648,5126,5437,4031,2159,4991,4991,4991,4991,4991,990,4991,4991,7599,9193,7385,4991,6576,4991,3656,4991,585,4991,4991,4991,6151,4991,6461,4991,6104,4991,4991,4991,5247,4991,1567,677,4991,4991,5510,4991,2626,4991,4991,4991,1190,4991,3602,8691,4650,7695,2387,4991,5690,8355,4991,4991,4991,5694,4991,4991,4991,1990,8353,4991,8156,6662,4886,9960,4991,2960,4991,5773,7604,4991,4991,1275,6699,4991,4991,9764,5044,4991,9732,4991,4991,3074,4991,5976,2963,4991,4991,4140,6480,4991,6986,4991,4991,4991,4991,4991,4991,495,4991,2604,9116,6555,4991,5562,8219,5978,4991,5063,4991,4991,7381,4991,1476,8116,8625,1521,5503,4991,4991,4991,4991,4991,3941,8174,4991,134,4233,4991,2210,2284,4991,4991,4991,6557,1044,4028,4734,4473,8006,4991,4991,6098,4162,4991,4991,4445,9481,467,252,4991,7513,9474,9834,4991,2576,4991,2836,4991,1500,6279,4177,4849,7134,4991,3917,17,4991,333,7929,4991,4991,7901,4991,2322,4991,6325,3488,4991,2398,4526,875,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,4991,354,4991,508,2353,4991,3874,4991,5163,4991,9627,4991,4991,8471,8798,4991,3395,4991,9475,4991,4991,8122,4991,4991,7873,8677,4355,5400,5523,4991,6484,4991,4991,3132,8469,124,4991,6096,6721,2084,4991,1090,3811,9405,8753,4991,1400,4093,4991,5405,6382,7245,7883,9330,7894,4991,4991,4991,4991,4991,4991,7490,7625,2224,4991,4991,4991,4991,4998,5392,4991,4991,4991,6916,4671,4991,8679,7882,4991,7222,2728,6613,4991,5712,4939,4991,4991,4991,9034,8503,4991,4991,4991,4991,2831,4991,496,8460,4991,5990,4991,1583,6034,4991,4991,4991,4078,4991,740,1905,4862,4991,4811,9110,1909,6738,4991,8987,4991,3381,3574,7229,4991,5981,4991,4991,4991,4991,4991,9519,4991,4991,1681,4834,4991,4816,3253,8614,4991,5390,6515,4991,4991,5304,4991,4991,4991,25,6350,9664,6086,5937,4991,997,1443,8409,4991,4991,676,1762,4991,1195,438,1579,4991,4991,4991,3480,6411,943,640,2491,4991,5336,4991,4991,1682,4991,4991,4991,3402,8367,4991,4586,4991,4991,4991,1841,7857,1908,4991,4991,8533,5805,1171,6791,4991,982,7160,113,1671,4991,4991,4991,3415,9850,3978,5926,3834,4114,4991,4991,4991,2392,2456,4991,4991,4815,9033,4991,4991,74,7542,4991,4991,4991,4991,1738,4991,4991,4991,1774,4110,4991,2031,9106,2915,6273,4991,4991,8833,4991,3873,4991,7431,4991,7244,4991,4991,4991,4991,4219,4991,862,8734,2896,299,6166,509,4991,1367,4991,4991,2244,4991,157,1272,4991,4508,4991,7664,1906,7493,4991,3044,2260,4991,4991,4147,2595,4991,7356,4991,9796,4991,8076,4991,3711,4991,4991,4991,4991,4991,4214,4587,4991,1409,4991,4991,2785,4991,4991,4991,4991,4991,4991,6547,3535,4991,4991,3492,3528,6687,4991,4991,2949,4991,3301,4991,747,4991,4991,4991,7820,4991,4991,4025,8059,4081,4991,4991,4991,4991,4991,4991,9151,5548,8813,4991,2467,4991,4750,4991,2528,4991,4910,5127,3164,242,4991,4567,358,2231,4991,4991,4991,8246,1083,7978,8233,4991,4991,4991,4991,3503,6827,2928,7403,2643,4991,1078,7830,8088,4991,6467,6404,5943,4991,1684,5487,4991,7231,4991,7440,4991,4991,4991,4991,4991,1594,7728,4991,3146,1498,4991,4991,4991,6418,4991,9266,4991,6828,4991,4991,695,2297,7698,4991,4991,4854,8764,4991,6912,4991,4991,1860,9139,5595,4991,6045,2892,4991,6981,4991,1154,1649,614,4991,4991,5412,1967,4991,9127,7120,9899,4991,6003,4991,9604,4991,4991,2531,7228,2062,4991,7580,4991,4991,3185,5274,4991,4991,960,4991,5538,924,8180,4991,4991,4991,4991,895,4991,4498,6011,4991,2329,4991,4991,4991,1286,4991,9662,601,4991,2627,4991,4991,4991,6743,4991,6855,4991,4991,4991,4545,3634,4991,1380,8581,4991,4991,8507,4991,4267,8655,4991,3881,4991,4582,4991,9156,4991,4991,3248,2352,7928,2718,2591,4991,3057,2825,345,4991,3479,646,1953,6708,4991,4991,4991,2423,4991,4787,4820,4991,1719,4991,6929,4991,4991,4991,4991,4991,4366,2701,4991,9160,3875,2801,4622,2128,4991,4991,4991,2659,2582,4991,4991,4991,4991,4991,4991,4991,7904,4991,4844,4991,4991,4303,4991,8824,4991,3829,4991,3137,8660,4991,4991,4991,4991,9681,4991,2557,4991,679,609,4991,4991,4991,4991,4991,4991,9701,3310,4991,750,3760,3542,2443,4991,5733,7030,4991,4991,4991,4991,3348,4991,4991,4991,9436,9029,4991,4991,7712,4991,4888,4628,4991,4991,4754,4991,4991,4991,8903,4991,7832,8523,7324,8517,6194,4991,4991,8775,4991,3727,9916,4991,4991,4991,4991,4904,9318,4991,4991,5824,6223,147,921,4991,4991,4132,9264,4991,37,4991,9259,3002,4761,4991,4991,6,4991,6071,6776,8793,1406,9692,4991,4991,7897,6665,4380,4991,9897,2192,1102,4991,4991,4991,4991,4991,4991,4991,4991,3299,3,4991,1599,4991,4991,8398,4991,4991,2782,5803,8193,5902,4991,4991,5293,6507,4991,3361,4991,4991,5155,3063,4991,4991,6650,4991,2625,5935,1820,6593,7500,3078,7853,4991,9973,8689,1875,4991,5353,4991,4991,8881,9047,4991,8445,4991,4991,3595,4954,4991,6465,4991,4991,1309,2870,4991,4991,8360,9058,4991,4991,1946,686,4991,4991,3802,4991,6512,4991,4991,4991,8520,5908,3011,3240,6214,4991,2936,4991,5730,4991,4991,4991,4991,4991,4991,882,4991,1226,4991,4991,853,4991,4991,9001,3094,9961,4991,4991,10,4991,4991,521,8128,4991,4991,4991,4991,4991,445,430,9791,4991,4991,3430,3190,4991,461,861,4991,4991,4991,4991,9366,8658,8000,4991,4991,975,2670,4991,4991,4845,6429,4991,7425,4991,3255,4991,4232,4991,4991,4991,3884,1236,7785,1580,8258,4991,4268,4991,4991,4991,2544,4991,4991,4991,4991,4991,4991,4991,4991,6870,9615,4991,4991,4824,2966,4991,545,5475,8806,4991,4991,4991,2888,4991,4991,4991,4991,7772,177,3045,4991,4991,3688,5691,4991,4519,880,4991,9964,7180,4991,9310,8674,4991,4991,4991,4991,4991,913,4991,4991,665,4991,3204,5477,3261,6409,4991,4991,6132,3569,1027,2730,171,4991,4991,4991,4991,5551,359,4991,4991,1248,4033,8654,7602,4991,4991,4991,4991,4991,8965,30,4372,4991,5575,4991,1133,4991,350,4521,4991,8555,4991,4991,4991,5545,7548,3399,7419,4991,4991,9390,9560,8374,4991,4991,9032,6173,4991,4991,4991,2739,4991,4991,4991,9247,4991,4991,7912,7295,4991,6037,5774,4991,1002,4991,7346,9689,4991,4991,8109,5445,4991,4991,7572,3382,4991,3228,5087,4991,122,5488,2618,4838,3840,5521,4991,4705,3243,4991,2104,4217,9848,7758,4985,2201,4991,4991,4991,4991,793,4898,4991,1819,5921,1863,4991,4991,4991,5587,3838,4991,6017,4991,4121,2640,5784,7864,4991,4991,4991,4991,4991,7568,4691,4991,1473,3237,4991,9431,4991,4991,4991,4991,4991,6790,9000,900,4991,7645,4224,4991,4991,8346,4991,5567,9256,6095,4991,4836,2127,2332,3472,4991,9302,4991,9736,4991,1201,3512,4991,4991,1238,9595,7308,4991,4991,4310,4991,9799,4991,4991,4991,8368,4991,4991,4991,1430,4991,11,4991,4991,4991,4528,4991,4991,4991,4991,4991,661,4991,4991,3826,4991,1805,4578,5814,4991,4913,86,4991,4991,1547,5013,4991,4991,1538,4991,1332,7614,4290,8974,4991,2526,3224,9843,4991,8692,4991,4991,7348,9274,6303,4991,8019,4991,4480,4991,4991,5515,8502,4991,4126,8558,4991,4991,4991,4991,2867,9790,4991,4991,4991,4991,6848,4991,4619,4991,4324,9636,5962,4991,5798,4991,4991,4991,3192,4991,4991,6180,4991,9109,3853,4991,9550,4991,4991,1018,4991,5833,4991,246,4588,4991,4991,8224,7097,9314,8127,6508,4991,4991,4991,4991,4991,5899,4991,8799,9876,4991,4991,4991,4441,4991,4991,4991,6629,4047,2039,6566,4996,4991,4991,4991,4991,4991,1428,6546,4763,4991,8518,801,2635,7355,2316,4991,4991,5565,4991,2066,7759,9188,8167,5687,7675,4991,9569,5799,552,6844,4991,4991,4991,675,4991,4991,1930,4524,9143,4991,9051,5062,5994,9770,4991,5971,4991,4991,6416,1331,4991,5669,4991,2428,7424,642,4991,6697,4991,1746,1533,3079,4645,3553,4991,8322,4991,945,4991,5848,4991,4991,3716,8622,8133,7167,4991,2518,4991,4991,3731,4991,4991,4532,4741,4991,5385,3963,4740,3622,8040,5164,4991,4991,4991,4991,4991,4991,5670,6732,4991,4991,4991,4358,8591,4991,4991,3445,5424,2265,2354,6427,6706,1970,4991,4991,4991,3877,4991,4425,4991,720,87,6066,4991,4991,6683,4991,4991,5181,4991,4991,4758,4991,4991,3950,6292,4991,4991,4991,4991,4991,9428,6122,4991,4991,1020,7059,1637,4991,4991,3909,4947,4991,4991,9781,4991,4991,4991,4991,3856,4991,4530,2624,1157,7765,5176,2123,6097,4991,4991,4991,4991,4991,1813,4991,7464,5260,9578,4991,4653,4991,8811,2299,4991,7672,9840,4991,5892,6755,4991,4991,4991,9784,4991,1577,4991,3257,9152,4991,6816,2480,4991,4991,4991,4991,4991,4991,1158,3311,1811,6349,3483,829,9621,4991,2519,4991,1784,4823,4991,4991,3273,9232,4991,4991,7833,5653,2691,2727,4991,4991,4991,4991,4991,4991,4991,4991,5771,4991,2385,4991,4991,4991,217,2160,4542,7241,4991,4991,4991,5659,4991,7869,4991,2032,4991,4991,4991,8304,407,4991,6368,4991,4991,4991,4991,4991,1075,4991,8602,8105,195,4991,4809,4991,8935,4223,9822,2537,2931,4991,4991,4991,4991,4991,4991,7025,4991,4991,1998,7042,4991,680,3600,4991,3005,6990,3743,4991,4353,4991,4991,3742,9027,4991,4991,4991,4991,2849,4155,6168,4991,4313,4991,7879,4991,4991,4991,4991,6921,4991,4991,8359,4991,9724,6369,9737,4991,4991,4598,4991,1670,8657,4991,4991,4991,9846,8053,7510,9092,6674,4991,764,4991,6988,3368,4991,4991,3816,7690,4991,4991,8319,8544,4991,5982,7963,3391,2766,4991,4991,4991,4991,1001,4846,5610,4991,6187,4991,4991,4991,4991,3887,5284,9009,4991,4991,4991,4991,1325,4991,6004,52,1392,5654,772,4991,5591,6058,1319,5597,4991,5456,5042,4991,4991,1186,9707,415,2209,4991,4991,4991,4991,4991,4991,4575,4991,193,4333,3967,7678,592,4991,1391,4991,4991,4991,4991,9860,4991,4991,4991,4339,1825,6606,8572,683,4821,4991,4991,1936,4991,4476,4991,4991,4991,2408,1031,4991,4991,7613,4991,4991,7401,4991,4991,8466,4991,4991,4991,6390,8447,4229,4991,4991,7314,7473,8397,4991,4991,4991,4991,5374,1246,4991,4991,4778,6774,1608,4991,4991,4991,4991,7689,4432,4991,2608,4991,4991,5919,2886,4991,4991,4991,4991,4991,5544,4991,4991,8978,4991,4991,392,3900,1314,1611,1112,3022,4991,5348,4991,204,4991,4199,1467,4991,4991,4991,3972,4991,5223,2797,4991,1278,4319,4991,4991,4991,4991,4991,4991,4991,9324,1132,8561,8034,4991,4991,9967,9655,4991,4991,7598,4647,2834,4991,4991,7649,4991,1147,4991,3795,4991,4991,4991,9969,6727,4991,4991,4991,4991,4991,4991,4991,4991,6956,1483,724,4991,4991,4991,4991,6658,4991,4991,6889,382,2228,4991,4991,950,3661,3397,4991,4991,6078,4991,4664,4991,6753,2405,4991,4991,2060,878,5580,4991,5944,4991,4991,3668,2588,4991,4991,4142,1339,8273,9510,9952,4800,8514,2776,4881,4991,5413,4991,1777,6643,5757,6148,9467,5381,4991,3994,4991,4991,4991,4991,1247,4991,4510,4991,4991,8431,4991,4599,4991,4991,3670,7243,4991,1142,4991,4991,4152,4991,4991,7677,4991,4991,4991,4991,419,4991,8587,4991,2328,984,260,4991,6161,2540,4991,8861,4991,6283,4991,4991,4991,7739,1573,4991,2941,2414,7000,4991,4991,8836,1127,1343,4991,533,4991,4991,6896,4991,4993,9772,4991,886,4991,4991,4297,4991,4991,4991,4991,4991,4991,5367,3043,8573,4991,4896,7079,6259,1674,4991,6902,4769,7131,4991,4991,7971,4745,4991,8953,8405,4991,4991,9864,8976,4991,4991,4991,4991,5948,4590,4991,4991,4991,6984,4991,4991,6525,2946,1094,4991,4991,7482,4991,4991,7750,7745,4991,8785,5225,3423,4991,4991,4991,4991,1084,1440,4991,7827,8155,4991,4959,6001,8611,1383,3918,4991,4991,4991,4551,4991,4991,2157,4991,703,2510,7608,1219,4991,2386,4991,4991,769,4991,4553,2118,6275,4523,4991,1673,6164,2222,7064,4005,4991,9028,4991,4991,4991,9906,4991,4991,4991,1939,9101,4991,4991,4991,4991,262,4991,3895,2868,4991,4991,4991,4991,4785,4433,7164,8528,4991,6837,4921,576,156,4991,1441,9002,6998,1209,4991,4991,4991,4991,4991,4991,6264,4991,7838,5726,4991,4991,7691,6478,4991,4991,7733,4991,3244,9347,4991,4991,4991,2474,1284,4991,4991,5869,4991,4991,4991,4991,605,7703,2212,5195,4200,2363,341,273,4991,4991,4991,3640,3583,4982,4991,4991,4991,9326,4151,4991,8454,4991,3794,4991,4991,5613,4991,9990,4991,9031,4991,6954,4991,4991,5689,4377,4918,4991,7826,7363,4991,9982,4991,7843,4795,4991,9671,4991,4991,9647,3287,4991,4991,4991,3573,8623,7646,7378,4991,8092,3849,4991,4991,994,4991,5497,7627,4991,4991,5160,1789,3518,4991,4135,4991,4991,4991,4991,6179,4991,8829,9321,4991,6919,5661,7870,7122,4991,4991,4094,4991,5179,5911,4991,4991,4991,6594,2444,1378,117,4991,4991,8146,4991,4991,4991,1669,5434,4991,4991,4991,4589,4991,4991,4991,4991,775,3460,4991,4991,4991,1174,4991,2170,4991,4991,1664,8796,4991,4991,8772,9582,4991,2803,4991,4991,1425,3428,4991,9495,4991,1541,4991,4991,4991,8272,594,2488,167,4991,7937,4991,4991,6563,4991,4991,4991,6834,7948,8526,4991,4991,4991,4991,2486,7727,4991,4991,3242,7258,4991,7890,4991,4991,4991,3359,4991,4991,771,4991,4991,2650,4991,1269,4991,7068,9620,1807,4991,3955,4991,4991,4991,4991,4991,4991,4991,4991,5835,4991,4991,4991,5263,4991,4991,4991,4991,2815,8900,4991,4991,4991,4991,4893,7549,6926,3889,4991,871,9649,4991,962,4991,4991,4991,4991,2404,6184,4991,7862,8538,4991,4991,4991,4991,4991,5180,4991,4991,4991,2424,4991,9291,60,4991,4991,3347,4991,2219,7784,5709,6167,4991,4991,9134,4991,2515,4991,4446,4991,4991,4991,3049,6642,4991,4712,4991,7526,6119,4991,4991,4306,4662,5594,4991,5315,4991,2050,4991,4991,4991,1182,4991,4991,4991,2863,4991,481,4273,4991,4991,4991,4991,4991,4991,4991,192,2475,4991,2325,4991,7824,4991,761,4991,748,1222,4991,4991,4991,4991,9220,6456,3857,2742,6090,3570,4991,4991,7018,431,4991,4991,4991,8846,6250,4991,5257,6153,2865,8064,3279,4991,4488,8391,4991,2733,7456,1338,4991,4991,2918,3017,5000,6894,5770,4991,4991,2298,4991,4991,4991,9835,4991,2377,8100,4991,4991,4388,4991,4991,4991,870,3298,3081,3270,4991,4991,4991,4991,3409,4991,4991,5340,4991,4991,8277,4991,4991,4991,2532,4991,4991,4991,4991,4021,4991,6063,9611,4991,4991,4991,4991,8590,4991,4991,4991,4991,4991,1657,4991,4991,4991,1804,4991,4840,7571,4991,4991,4991,4991,6285,5621,4991,9842,4991,4991,2581,4991,4991,7632,4991,4991,566,136,859,2064,8442,4991,4625,8437,4991,4991,5558,749,4991,4991,4991,5053,4991,4240,1357,4991,6523,1036,4068,860,4991,5,4991,3757,8920,4991,1995,4991,4991,3184,4991,4991,4991,4972,2549,7202,4991,4991,3717,4991,4991,4991,4991,7408,4991,4991,8969,3505,933,4991,546,4991,3905,4991,9645,4991,4991,4991,4991,437,4991,2239,4991,9994,4991,5701,4991,6378,4991,263,8786,2038,4991,2168,4991,169,1750,4991,4991,4991,9490,534,4991,8014,4991,9576,8111,4991,9044,8067,863,6876,7078,4991,4991,4991,4991,9413,6835,4991,3964,4991,2909,4991,412,8576,4991,9429,885,7219,4991,4991,4475,7077,4991,9442,4991,9680,4991,4991,4988,3456,4991,1239,4957,4991,1646,4991,4991,4991,2164,4991,7133,1581,7987,4991,7310,4991,4991,4991,4991,4509,8607,2594,9065,7958,8054,4991,1308,4991,3914,4991,4991,4991,4991,2600,5609,4802,4991,784,8457,4991,4991,4991,2418,95,4991,1733,3671,301,899,4991,5047,8394,9398,4244,6313,4991,7006,5002,3842,8321,4991,1989,6455,4991,6522,1993,7994,1048,4991,4991,6094,4991,2954,4991,6227,7383,2237,3758,4991,4991,6027,4991,4991,4991,857,4950,1527,4991,4991,4991,6724,4991,7933,4991,4991,1710,4991,5426,4991,4991,4991,4991,4991,4991,330,1584,7622,3927,4991,9224,4869,1641,4991,1388,4991,4991,4991,4991,785,4991,7848,3554,4991,6346,5429,4991,2308,7250,4991,4991,26,4991,4991,2070,4991,3371,4991,7048,4991,7487,4104,4991,4991,1535,8560,4991,4991,6749,4991,8549,4991,1023,2830,6999,4991,4991,4991,4991,7414,8215,9678,6857,2317,1578,4991,4991,906,4991,4991,4991,4991,4991,4991,4991,4991,4856,4991,4991,2182,4991,7200,4991,6964,4991,4991,4991,811,5222,4991,9589,4593,4991,2003,2190,4991,7211,7523,4991,1496,4991,7886,4991,8509,4991,4991,9532,8825,2970,4991,4991,4991,4991,5646,4991,4991,4991,4311,4991,4991,6631,4991,4991,4991,2275,4991,6783,5517,4991,5765,4991,1591,5334,9210,3748,4991,4991,7130,4991,8784,9598,472,4991,1554,4991,9017,4007,6560,3246,9222,4764,4991,3524,4991,7150,4991,8220,4991,4207,7751,1914,2082,413,4991,4991,4991,4991,1645,4991,4991,8629,4991,8643,6030,4991,8264,3113,9537,4991,4991,1458,4991,1880,877,4991,8387,4991,4991,51,4991,603,5342,3609,4991,4991,6260,2621,4991,4991,8249,6498,4401,5300,6760,4991,308,4991,4991,4991,4991,5851,4991,3859,1741,7796,3672,4991,1872,5174,4991,1522,1797,5821,7209,7770,9424,3054,9267,4991,2346,4991,8915,9350,516,4991,4991,4991,4991,4991,4991,4991,5115,4991,4991,2501,1976,4991,3960,3773,3123,7600,4991,7913,4991,4991,367,6278,5101,4991,7137,5547,4991,8968,4991,8771,4991,4991,4991,316,4991,6521,4991,3723,4991,4991,824,4023,2761,2223,1093,4991,2633,4991,9164,4991,4991,4991,270,6340,4991,4991,6403]
print(sol.repeatedNTimes(l))
print(datetime.datetime.now() - now)