[BUG] - <A Test Case causing TLE during execution but successfully runs when i add it in sample test cases section>

LeetCode Username

Farooq279

Problem Number, Title, and Link

Subarrays with K Different Integers https://leetcode.com/problems/subarrays-with-k-different-integers/description/

Bug Category

Incorrect test case (Output of test case is incorrect as per the problem statement)

Bug Description

A test case is causing a Time Limit Exceeded (TLE) error during execution. However, when I add the same test case to the sample test cases section and run it there, it completes successfully without TLE.

Language Used for Code

TypeScript

Code used for Submit/Run operation

function subarraysWithKDistinct(nums: number[], k: number): number {
    return lessThanOrEqualto(nums, k)- lessThanOrEqualto(nums,  k-1)
};

function lessThanOrEqualto(nums:number[], k:number):number{
    let i=0, j=0, obj={}, ans=0
    if(k<0) return 0
    while(j<nums.length){
        obj[nums[j]]=(obj[nums[j]]||0)+1
        while(Object.keys(obj).length>k){
            obj[nums[i]]-=1
            if(obj[nums[i]]===0) delete obj[nums[i]]
            i++
        }
        ans+=j-i+1
        j++
    }
    return ans
}

Expected behavior

nums=[1338,3726,201,8752,882,6948,9470,468,5692,4308,616,2483,9085,19,232,5067,5277,3834,3374,6895,8570,9784,4706,5800,594,2541,7455,8130,1644,2256,4162,8987,3792,4586,31,4455,3274,5401,9917,462,3211,1518,2053,717,6216,4591,8470,2369,6729,422,388,351,4683,9376,3093,1071,3039,4590,4067,1468,5737,7687,7100,6997,6225,8580,7429,5056,5413,5299,6259,2642,7829,8374,6336,6423,7270,3809,828,4016,3360,1566,5689,6864,4976,2844,2446,2527,4871,7836,9894,6615,3736,9603,5246,8490,2366,4108,9706,1305,5108,1555,5504,6622,5307,7194,7355,4756,5047,1496,9449,409,7538,6260,526,6099,1128,9359,1663,3832,4650,4360,4920,8068,3771,7669,1911,8087,4710,64,7550,3268,9221,1176,2725,9028,1067,636,1541,6545,3996,2244,9918,843,304,8584,7106,8998,3828,3462,6952,9114,6632,2128,2634,3586,5489,764,5367,6094,7913,1026,3121,7249,4330,7586,2768,4083,2503,123,1230,5936,9220,3717,345,7222,8024,9576,5029,2059,4690,403,4663,502,2961,6598,6123,8081,4635,4456,14,7774,8759,7633,8868,9166,6563,2449,2291,1867,8206,9656,9591,3903,4639,6092,8524,7467,1644,8614,7399,5346,4532,452,5150,4523,7718,4313,1867,866,3032,6857,333,5767,3697,5102,5958,733,5966,8581,8702,4892,993,7041,6238,9073,1789,1191,7143,5657,4780,9265,969,4121,2249,2108,2556,8217,4966,8617,4698,5268,5543,5503,2242,2809,85,7751,7591,5997,9533,8463,2943,3607,6430,6408,6405,9411,3599,8056,616,1712,2870,8457,3130,5186,1394,7848,6849,880,3154,5767,297,4855,2539,5547,9567,7717,9334,8894,9432,2190,2111,1534,4184,2907,1319,6668,2572,8102,6627,1759,7537,5664,2028,223,7674,1948,3453,4298,445,7009,6600,2866,5350,4891,1921,9836,1412,8602,113,9778,3367,4321,1124,1570,2664,536,1068,7742,2769,7211,1132,8634,8240,6330,7597,2369,7657,4199,5708,1009,5569,922,4842,394,4724,2960,9099,3650,5983,6200,5608,4276,6934,6197,5261,8492,8352,2991,9851,4221,7798,4561,5527,5275,2456,2796,6969,5569,9191,8947,7422,8413,268,4254,5671,6975,7488,8439,6792,6062,9250,5951,1673,8018,9988,8890,9912,7307,4974,1279,1318,57,26,1945,9909,6289,5190,6824,7665,5087,6821,7953,4772,6798,5310,6186,335,6561,7676,2255,2888,8126,460,4096,86,9246,2018,9936,7847,2687,3988,6232,5980,8210,9309,7041,5447,7549,5388,4942,3091,3449,8194,9024,9708,5269,8904,447,451,5297,6998,3320,9115,6740,3021,7786,703,9351,6335,1048,9978,2424,3953,7434,8189,6104,9824,9275,6604,5485,2425,6844,9297,1313,3151,7424,5608,9857,4616,4158,4625,3502,6209,1459,2610,8303,8742,317,2066,4334,826,9553,1775,3175,117,3733,8185,2508,129,7494,9541,7715,3341,8788,6762,6534,1290,6817,4295,7266,4000,4870,5292,4089,5050,4191,3852,2496,2565,4409,8769,4753,6934,1291,4920,1002,65,9930,1729,2621,1954,467,4384,6862,1176,5301,2223,2136,8981,3172,314,8728,2272,1512,5937,8928,7459,2284,5593,1302,108,2767,7931,7906,9824,7142,5940,6915,7156,488,9636,7755,6387,6512,2095,4350,2939,3311,4175,9639,4015,9304,7167,7204,8310,8530,177,2485,7546,4442,1658,7040,5723,4558,2049,1104,8746,3011,9827,3154,3134,9519,8546,1430,1266,7071,4897,4980,3125,3667,9498,3444,520,9229,9384,7653,1220,1094,2285,2039,4322,6569,5965,897,5760,9398,3649,2572,1619,6144,9686,2453,7855,912,1371,8303,1489,3951,7670,4431,1510,8688,8880,9230,1665,7124,1124,107,7545,4019,3092,8790,6648,3850,4756,86,7389,8631,9133,8948,6955,1279,2172,606,1416,9881,9584,1541,1327,3233,5231,127,110,5398,6769,2053,4761,7675,1668,5414,1285,6778,4918,1827,4397,5996,4878,8081,5041,4530,8516,3322,6322,6464,3829,2412,6520,5580,9968,5080,6828,963,3211,6772,3054,2469,9422,2250,9712,1460,4518,8119,7000,1689,8884,237,98,4399,540,8993,7244,822,5143,3597,3657,2673,9985,9183,1615,8136,7915,8360,1049,1591,8138,9583,1189,9037,8710,6972,422,8622,9164,3885,9603,1010,6797,6580,7302,7188,6125,7334,3839,1683,1716,9901,4943,5508,2768,3128,7933,4846,8561,1334,6244,4956,812,3279,947,5791,3481,491,6524,9562,9301,5416,2261,4116,3537,9240,9882,2121,6929,304,5161,6266,3309,7227,8132,1752,6547,613,7411,8477,5699,4833,9711,1523,5090,100,7512,8714,1400,4039,8384,9239,7378,1720,5198,4383,9008,5129,6956,9136,6760,9648,6490,5177,7537,4934,6280,349,1177,648,3040,6661,4880,7529,7129,5258,523,3326,7829,2943,5377,6448,7284,373,3137,3806,9599,916,2763,6168,3054,73,402,7509,5682,6834,5185,7422,7532,7524,6674,3233,2020,518,5896,6495,5891,307,1351,3342,7337,3196,3334,5431,1832,7524,8372,2265,9030,3586,1136,7188,1759,2770,3808,2159,4705,4692,5179,9523,8991,668,9375,7246,1407,3040,3788,5857,5692,9181,8118,6226,9124,3107,8055,7579,8890,1300,954,1545,6133,1177,8705,4782,4048,3837,9617,3775,3704,3664,3553,342,6769,1109,1807,6929,7698,5092,9914,3121,5844,2873,5112,2844,8998,8019,9586,3772,860,1590,5988,2078,5468,2185,238,6356,4175,4713,2709,3203,8534,3092,3442,7494,1699,6431,2306,4329,5131,3025,9908,5022,6859,2389,4094,7372,1840,7356,5577,3467,8317,2361,7072,5961,4713,4643,9077,3096,9150,4486,748,7949,8956,530,1710,6435,9315,7771,3864,8694,5996,1255,9161,5145,5281,6067,8935,7008,3105,1279,9019,5542,2749,6973,9968,3721,4750,6038,1752,6521,1708,1861,9703,5869,7992,329,6726,6237,7235,2344,4353,2745,4821,343,3258,4320,6967,2002,516,9482,4441,2970,3768,4287,1165,6578,8243,1054,666,5218,3990,3687,8394,9908,9045,5009,8028,9098,3273,7781,7922,9990,6270,800,3604,3423,6229,1125,604,6227,7923,3497,9976,4288,337,8566,2268,2521,3082,6984,2173,4311,2143,8259,2310,3525,3270,7099,1863,5443,4055,3114,3569,2133,3486,4173,7163,8945,3100,56,2304,6836,9878,5502,111,3262,6356,4345,3834,7377,5763,1480,1159,2822,4820,9564,4642,9112,5419,9082,6969,774,9008,3964,3119,949,8913,4352,729,4333,94,8599,5124,5623,4268,6151,3293,4117,5395,7866,311,2282,3888,9901,8121,1790,3028,4690,5741,1275,3522,4094,5683,995,4149,7259,587,7863,9160,9287,3727,3521,6556,5316,3447,9819,3285,3094,6082,134,7501,6056,948,4933,4736,1095,2626,9727,7807,4613,9944,3952,7037,6055,3171,2920,4485,1416,8376,7642,642,8932,4619,9199,6196,5358,8265,3809,8962,8026,1342,7776,8883,2339,8255,2384,9396,3926,8194,9657,1125,3413,6577,2022,6476,9622,2827,6167,8336,2866,1331,5599,2815,4294,9343,2710,7448,2165,5802,7831,3250,2803,1762,147,644,7404,3099,3709,5514,7067,9306,8653,887,2291,3786,1693,5005,4714,3371,6527,9078,3897,4174,2180,1519,3181,8106,8806,9096,3273,6522,6511,7941,2642,8509,144,9472,3169,6069,9099,4196,1685,2024,8170,7267,8718,7570,7190,7778,1123,2385,2944,1176,4781,5640,5627,1330,10,7676,2751,850,9947,6522,6008,9563,806,2799,9078,7111,9572,3454,2571,2961,5732,8382,2592,1067,7159,5002,7679,2522,2178,5679,7818,9557,2111,1649,2323,3161,1340,1222,9490,520,9818,1593,3843,4613,7151,4073,8965,6665,9829,7463,6684,5810,2952,6924,1375,8079,4748,8736,9850,9429,5621,3460,2990,2717,9086,5993,5036,9939,7619,4327,6494,873,198,4375,1374,2098,5437,7849,1901,1463,9154,8335,7470,9909,4386,1216,3192,6813,5743,7190,5991,4435,8014,2848,6059,160,5130,4785,6055,3968,9231,2847,6899,4853,6639,8213,2331,5602,7633,8161,6991,3312,9037,4503,9361,3148,673,8844,8025,6743,2687,5067,8772,4021,6652,1428,5473,4223,1523,4936,4019,6497,8416,1310,7714,9660,742,1122,4297,7365,6426,7104,889,6164,2645,989,6277,3462,2421,1871,5300,5820,4284,9408,2803,5434,4144,8079,1792,3369,8794,9198,6832,6357,5799,7333,569,6639,2714,2286,1897,972,9576,567,6813,9860,7386,5987,1867,3892,6782,5369,7385,8092,695,3971,1219,6994,5545,7665,4329,8686,8622,4708,8846,4556,5491,3027,682,301,331,3529,6585,2917,6971,6228,843,6942,684,808,402,7236,2861,1450,5622,3208,8239,4950,7444,2014,5431,3562,1531,6318,8607,536,1934,6694,7348,6680,4837,9062,1817,4403,3691,6594,7220,5321,2065,2564,6236,8828,7914,104,2289,1667,2029,3135,9476,824,775,4028,6858,7274,1078,1706,7885,5484,8574,5571,667,9764,6360,6922,2741,717,8894,5139,961,277,8001,6102,7833,368,3139,2511,5786,5139,4701,7009,8406,5706,2650,5390,5938,9810,1130,9264,8169,431,5553,9732,2583,696,1541,2378,7038,4726,7091,8710,4436,8169,5370,850,8259,1027,4254,6842,6217,4826,1479,9950,5046,6154,9215,3523,2352,433,2792,83,3505,8226,3444,1576,2376,9491,5083,5701,5348,5758,9624,4317,7597,5475,7724,4906,5595,9749,9370,9543,1740,6537,8665,5942,5170,6890,7238,9564,3987,7015,79,2976,6776,6915,2024,1231,8462,6181,5386,1307,3528,5846,95,2759,970,6165,9000,7133,6400,7766,2519,6536,4581,8206,5157,9978,5244,8217,3373,9687,8331,2421,7727,7976,3579,9972,4142,6474,4777,686,6402,5228,104,8684,1255,2837,7789,3966,7437,7307,4626,1303,7990,2908,9107,3883,8666,4905,9492,984,9334,3014,4889,6826,8648,3788,8524,1477,5925,5336,938,63,7860,4985,6774,5202,6577,7413,6021,6063,3099,4052,7441,614,3413,308,423,3728,601,8116,2088,6245,400,5833,7851,246,5051,8219,409,2628,1534,7993,208,614,7583,769,4673,7032,7339,2825,6659,9078,3906,841,3149,725,790,9950,5343,3195,5184,2361,8890,162,2971,3374,6147,2361,4759,454,1013,6883,2343,6845,4172,3317,7331,9588,3210,9852,3319,5712,3269,677,8898,3609,5831,2276,3432,6012,1709,7166,8721,1162,9129,1822,7592,5831,4016,1588,9004,3179,3421,1233,4338,1716,2236,9916,6001,2723,4912,5856,2100,7322,5053,3995,3772,9396,3358,7889,6780,6285,2304,824,5835,390,3989,6729,7253,3731,595,9973,5451,5852,9298,4926,4670,7199,3426,4505,7688,3580,5522,2147,3219,1512,9178,9177,2751,5499,4802,9294,7969,2514,1241,3305,7966,1149,9583,6996,4004,5922,6091,5326,5362,8248,8357,570,187,9917,1085,6558,8872,3329,8819,4501,786,1561,9996,2046,4859,7773,5524,9562,6598,4377,7926,6737,1579,8048,3558,430,8245,6484,5768,6831,9011,6240,2437,6006,2442,7294,9581,7610,3713,4513,2288,6503,4723,4557,2500,7897,5985,8250,4674,6933,3022,6516,8569,9985,6321,3790,8554,7815,8262,6986,4698,9014,1821,546,1411,3857,1690,9491,4771,2174,9155,9581,9579,9991,8725,5348,7713,6029,6176,3634,7902,4544,6310,2018,9633,5720,6144,1959,4283,4655,4729,4659,4913,8101,6865,4864,7853,5371,8459,523,8749,1656,4319,2115,7347,6839,9257,8943,3507,1575,2168,5141,9656,7978,1008,1428,3999,5302,9272,9787,8618,5271,1245,2847,5774,5227,6493,5097,6821,5172,5997,6,8477,7098,5956,1413,3160,6903,8861,2764,5306,8905,5305,7204,7854,3427,5051,9816,193,652,2506,874,7173,5678,4978,5871,7552,8968,2323,2030,1786,4621,5137,5284,9379,179,8050,6866,2554,7013,6451,8190,1063,7282,4660,6158,2066,3963,9255,8128,4681,568,181,7205,8926,1140,1737,3329,1703,9277,8834,3965,5981,5013,9925,405,4189,1987,5034,5307,3226,1171,3770,6930,6057,3810,3671,7539,1763,883,5988,1291,6838,4268,6233,9115,5717,8985,4672,7719,7107,6968,9627,1400,8668,4268,7164,1962,7149,2315,3482,2910,3639,7712,4547,7625,9568,4969,7396,7940,6321,7337,6851,4762,3065,1560,4454,5469,4568,3790,7897,160,2709,6123,9068,7134,3433,1123,6147,5170,7778,1082,7028,3405,9841,1852,4540,8100,9612,696,1371,7631,5901,9343,2755,1739,8992,2010,8045,4777,9017,2418,4740,3773,7580,7398,9847,9263,7107,264,8939,1117,5420,1872,9735,9368,7944,7272,3463,1090,3054,1678,3930,4262,581,2981,5316,9936,8269,692,6157,5313,7031,5365,7103,4061,4200,1191,1835,5292,3931,3629,2357,9532,652,5997,3652,5501,7885,4514,2931,340,9604,2955,9459,9065,9291,1705,1879,7224,2655,6901,3510,3988,3490,1991,3900,2336,3034,8320,9689,7732,6159,609,8176,846,5696,8546,6314,6622,8943,3596,3985,2088,9968,8303,2677,998,2223,8333,2506,8612,615,6333,2424,3714,3707,1529,4026,8486,3712,9312,5200,7895,5873,1557,9501,6035,1706,206,7001,6810,478,9637,5935,7024,3154,8379,192,351,6479,4992,7631,3986,6931,4972,3028,44,5585,6362,8761,4063,8604,7607,1295,213,2400,3351,7114,7419,762,5665,257,4913,5739,110,1375,6715,9560,6910,1893,7395,5165,7746,7973,8532,8405,275,2792,5345,6036,2826,8874,8076,6494,4182,7145,9999,8381,7289,665,2743,2782,3227,6274,1443,4436,982,3200,5097,2804,9048,4307,1330,5672,4436,8333,6089,7724,9185,9382,5521,3876,1305,8827,6924,7700,8236,491,8116,374,3627,9113,9685,3000,2605,3405,3073,1355,8605,7795,5899,581,5065,1946,5628,2896,3301,8917,9090,4073,7606,3758,4252,1186,5496,8974,6991,9056,5145,3495,8276,8765,2395,3626,4503,855,3494,481,3946,1951,2259,8342,6512,6300,2818,5050,3250,821,3189,5551,8205,1562,8371,814,5730,2076,5942,1315,5877,433,6797,7436,4591,9665,5691,5789,8333,8459,8054,8062,6302,8465,3032,4299,1016,5799,4498,8147,1811,2440,4948,1227,1132,5969,3606,9160,6660,8580,1779,8088,5327,9239,5704,7114,5574,4338,8042,7185,7525,5253,1581,421,93,8847,4941,6785,1411,5016,3609,5862,8575,6936,5075,4199,5151,2685,7505,8043,961,6378,8559,7359,9292,5410,9867,9697,5272,9953,8072,9302,7729,7604,9900,756,7336,6315,7777,7049,8562,814,5303,1122,4071,4405,7841,8789,1508,9359,2548,8008,6169,2108,4635,5031,156,835,9365,1634,7733,4077,9077,5468,3888,5960,4033,5565,7070,8724,1956,2609,2948,4265,2493,1032,7018,4320,7406,6692,9405,7270,157,1805,1565,508,2438,3616,2688,7641,2262,2796,1325,3750,5074,5972,9922,209,3742,9376,1247,1595,487,2539,5929,1274,1770,4086,3016,4376,8394,772,8008,5665,5134,2556,6684,6521,1552,3787,5462,4724,6655,9839,3409,5836,5102,5468,6232,7423,9299,3771,4779,127,921,1110,6945,7680,6766,7438,2097,7533,7237,3893,2936,4963,806,8100,4374,2787,729,5894,3264,3685,9487,1371,7936,5104,7449,2886,2016,6083,6030,8288,131,1183,6970,5571,5917,4955,361,4863,469,7823,3248,776,2682,8041,2453,1670,8971,1131,5234,6195,7902,4730,2582,2289,362,449,771,7298,5676,4156,4257,5982,262,4318,9578,9456,2939,3467,4028,9241,8933,5166,6778,1580,272,8117,8219,3856,7532,3088,7418,3442,2830,2677,2740,9856,9087,9919,1085,6126,172,6346,8379,8725,468,5033,377,9487,5485,2193,3510,9901,4688,1915,7108,4401,9096,5621,4073,4580,3463,7554,4689,5169,6882,1990,554,8232,816,6490,2150,8636,4318,1182,1485,4453,3694,3298,2952,7599,4787,9996,4183,3017,4038,3685,2444,3512,181,7788,8446,8513,7038,2721,9751,2866,3145,1355,4070,3801,891,9635,2398,6539,1444,6967,8949,783,930,8104,822,7777,5547,12,4767,4271,4904,428,580,2591,644,4775,3610,6823,6929,3406,3357,9812,7347,7302,3898,2212,7747,6969,3750,3340,3581,9893,3237,7730,6738,5915,4451,1651,3591,8689,6527,3535,9476,9761,7867,7768,8071,8776,8078,7943,8878,55,6786,5927,3568,5462,7606,6472,7093,4268,7004,9197,4665,856,7724,9086,4461,2443,2688,407,8086,2684,4630,279,3964,9458,6561,2418,9692,6990,9272,8848,9879,6686,7094,124,9585,2107,40,6757,4291,6108,34,6432,2233,7696,746,7924,9636,1305,2924,5596,9128,7163,6212,6169,9680,5313,8887,3630,2262,5897,3434,7650,9755,4579,873,4673,1957,5605,7794,8971,6427,5002,1495,9444,6891,6686,7600,3026,6757,9524,8695,963,8670,2880,9882,2580,5166,6126,7260,5322,2914,2297,2532,6013,3114,6340,1068,7512,7276,5717,5395,4235,7199,9269,6380,8537,9345,7921,7501,9338,9122,6908,5873,4538,9527,3211,7926,9048,8424,4871,4112,3032,9362,5903,7892,8306,1925,627,6462,3025,9734,6762,2411,7236,4863,7501,63,5584,2523,6905,2657,7020,1738,833,8826,4867,1923,3050,5210,7494,1677,2270,835,7352,1924,8250,5964,8688,8763,9903,8703,7098,7716,884,1595,6310,2057,6914,1234,2360,9607,9591,1404,7238,8654,4596,8435,2765,6210,239,9541,7213,9469,1410,8998,2712,1083,5114,8507,5991,4332,7816,9567,8117,901,6292,3634,1074,1103,2341,2357,6017,9879,5642,2879,5210,684,9684,8459,1257,9733,1289,1880,7293,2280,707,9111,9674,5924,895,1649,9127,5896,2975,7903,2513,7849,3304,496,4582,9312,1813,8182,8715,186,6802,3721,3223,3478,7601,9442,501,3163,2057,3089,7062,3631,1554,3672,1885,7985,3786,7646,3393,8656,3939,6974,670,1297,4130,5637,628,573,5474,7943,5575,8976,8191,9994,8477,9628,8140,8777,115,4292,8541,722,3033,2801,3389,7737,9105,6512,4698,227,1460,3986,1860,7820,2141,6219,5201,6625,5707,3540,5436,935,51,7690,658,5970,9676,1804,7475,8334,8066,3232,8583,2458,7540,782,1686,680,7494,6980,2767,7343,5456,2896,7026,1385,7020,2601,6614,2165,5820,7383,8676,8230,353,9318,6745,9778,3605,2248,6120,963,99,6016,3926,2410,9657,6871,6316,7799,4445,2218,4745,6466,3541,5018,5758,7238,285,7387,9536,1664,5157,6229,6265,244,817,1222,2422,9001,6903,6495,9114,5320,724,4562,5370,7472,6072,3579,2864,3077,4069,5732,3961,3885,1124,9294,7158,4674,8928,6879,575,1538,648,4031,5947,7954,9201,8074,8137,2343,2178,6049,4970,8667,6487,4840,9364,7742,575,6010,8897,4498,494,3584,5854,8718,4923,2350,204,3661,3635,1879,739,7548,9908,4371,6298,6351,6099,5296,8032,3132,7559,4478,1622,4478,683,4450,9715,787,3936,3332,7903,943,8408,7217,376,8231,205,8185,6784,5879,4392,6242,9068,9389,6410,3891,7607,5323,4614,5978,8765,9433,9077,4327,48,2992,881,8958,2343,3744,4938,3209,90,811,9668,4740,3687,1240,9383,5119,7104,7089,590,2208,9627,8389,5848,5950,977,3990,2938,2359,2863,8028,1916,4795,9320,7153,4103,6862,8144,9267,9501,5514,5730,2214,1473,4507,2508,8751,4842,3777,622,2553,6821,1457,7775,5812,7488,9269,3320,8529,3280,5783,4486,5671,3804,9498,1356,4290,7407,433,4863,3934,7882,3430,1960,4384,1967,7669,6966,6638,4647,7102,3561,9218,2286,2006,2360,7643,9505,7590,716,3083,9111,4747,6915,3002,7285,3284,9870,1985,6088,488,2147,336,2240,2797,1451,506,9839,1682,965,4724,9757,7046,8689,3225,2023,9454,4902,8776,1884,7843,1598,9940,1855,8289,676,7075,8712,4250,301,3632,9731,6897,2428,3498,383,1376,6875,4450,7535,1330,6041,5601,6557,1529,9239,512,6258,9081,7114,557,7232,1115,8524,2269,5384,4107,1627,2804,5172,2107,569,975,6446,846,8474,4155,6103,8797,1785,7995,1489,2678,9763,3253,1829,552,394,1989,4814,8936,1779,3306,5500,4366,2409,5172,595,1481,4568,8236,4649,8519,7186,4604,3579,4206,9470,3730,2328,8470,7300,5074,5541,8509,5890,8145,4439,6033,5034,4491,4908,7929,7233,7693,9619,6349,8818,1067,7679,1737,2473,380,5704,5790,9449,8985,4025,2529,4054,6882,163,4491,4572,3784,7289,2599,6758,2804,9938,2454,135,9487,1835,2638,2629,840,9170,5335,9000,2961,6444,861,7728,5298,3647,8497,5197,6277,5529,6248,1444,6536,9271,1450,8129,3550,4303,1844,4703,4014,1239,4071,7730,5619,491,6566,8301,1834,7451,364,6268,6519,1082,4340,2124,2784,9904,7103,6158,8192,185,3874,7400,4470,1716,8981,3155,8803,4054,3189,3310,6304,6820,1570,841,597,7340,6594,1099,9635,7261,412,77,5180,8681,8478,1789,437,8362,3720,2172,8907,3515,5295,8240,4683,8075,7579,6195,8792,6670,5657,2418,2568,1595,9065,1934,6472,8478,4593,495,1508,4632,2712,28,3343,6602,5196,6852,8257,3198,925,1448,5940,270,7727,1214,3751,8395,380,1824,4987,1303,3728,5659,3464,9755,7595,9857,5817,1826,4386,727,859,5100,4559,2039,5091,1884,5964,7263,6869,1643,3116,6753,13,5859,9235,593,5354,2020,2568,6938,4590,2578,4954,6329,6448,2628,1240,8368,6249,2663,9480,8213,5466,6154,1169,944,8389,9104,4368,4673,4192,6465,8791,1287,710,744,8937,4602,837,9942,5904,6130,8960,1230,4088,3373,1198,375,929,445,8025,653,9552,8616,8753,7745,7550,6982,7639,1172,680,9143,8194,5968,9533,1402,8861,2879,6804,2407,3127,5794,3219,390,2049,491,5641,2470,2788,7043,261,2823,936,1365,972,400,3230,1713,7639,7274,8776,2426,2,8514,2827,8712,3023,411,8740,5671,9873,6362,2352,582,2065,9832,7026,841,2653,996,6065,4392,1652,7934,5607,9310,8619,3869,9139,6826,155,4106,7560,1777,6640,595,428,458,7787,6761,9850,5777,7521,7042,8080,2500,1563,6104,3938,2409,6900,3367,677,4438,3438,1491,2900,4824,237,1536,8079,8669,2138,9464,7975,6265,4353,4489,3956,2069,2483,8996,9999,6267,3845,7455,1096,2684,720,2500,8849,8026,575,2832,5904,5902,5699,2197,1105,4179,7266,72,386,153,7844,1235,9526,4835,645,4212,9043,5177,4486,7789,4291,551,4332,6930,7175,8620,5887,9806,1039,1660,7629,7278,4547,6431,5524,9252,1869,63,8171,469,5037,398,1802,1292,4612,3166,4941,9125,4681,4055,7381,1762,4935,3460,2647,5930,5149,1174,5899,7141,4621,1120,9982,9073,4173,2761,2240,4032,2329,8493,6631,3848,191,4508,3595,7585,1153,7370,8599,5051,5879,5021,9455,4341,6490,6739,7220,9191,8314,9145,4193,8713,9,9924,3266,3913,9582,3532,968,5242,2211,9916,8598,1679,5880,7092,295,5556,4637,9719,9782,2630,1308,5661,9635,6117,2620,8818,1893,7097,415,5557,9555,6859,9797,2666,1338,7607,87,8457,7802,9152,1005,9580,1353,8284,4488,5365,3902,4740,1497,9430,5303,9846,632,2279,4996,9203,4158,5795,8665,2945,2651,3627,3184,5913,3121,5041,5877,6906,2150,8495,6408,1173,2838,6110,910,47,9839,8959,2481,2402,1748,4662,1499,8283,7611,3369,2271,2222,7775,7893,6368,6814,9582,4346,8680,37,4987,4954,963,5810,4317,2638,689,1046,3327,5073,4519,6758,1806,6322,9006,2924,3390,2711,5619,4102,3718,9573,4902,7173,3855,5785,2267,2624,6360,8994,9852,9998,3541,996,3828,4959,3852,3318,3477,6628,8966,3429,8403,4419,8724,5823,7464,4612,4296,6265,4590,2742,7671,874,3816,5035,7406,6973,4713,9783,1578,8419,4842,6469,6766,7807,7065,6274,9681,3112,8341,6448,9037,186,3971,8533,8673,4229,252,1177,2896,684,6732,7803,5056,5928,7909,1741,6796,9347,3882,9636,2547,6157,5060,5657,6022,2475,9441,922,62,2626,6976,3705,6307,3760,5638,8332,7366,3972,5579,636,5960,4097,350,550,497,1775,4349,8717,9738,6826,7326,1493,9427,3985,3049,8346,1342,3720,4268,5911,8034,3383,5542,239,7913,1752,5884,2440,6802,2925,3302,2539,4735,8151,227,6550,984,256,481,2570,8855,3251,8342,1052,7194,9582,3626,4792,5701,8247,5546,4154,2509,4692,4151,4371,9485,4449,8805,3434,1589,6430,3468,7880,9158,463,475,3371,9751,3066,1232,9620,5171,5804,7137,4601,3769,4437,2230,5987,4299,5127,7484,2753,7727,1707,5971,6980,7889,3051,9041,9649,9439,1625,1166,2210,8380,7591,8134,517,5613,3773,938,9851,607,3943,4527,9258,271,2260,3037,636,3776,3560,305,2046,5897,9690,7067,1442,8644,6775,7825,6157,6465,5885,3882,7625,9776,6481,9044,2468,9323,5514,2447,816,2378,5347,7776,9537,2476,7229,1407,6930,4389,586,7801,5584,9018,4563,542,4349,6967,4756,2228,6927,3689,5819,5778,7854,357,4396,5846,41,4223,8079,5088,6802,8932,2625,4357,7261,9920,159,5452,6437,6456,1070,116,6824,6450,614,3228,7830,3928,8114,4266,5589,1609,9281,9957,48,5832,568,2443,5107,3595,9182,6812,9697,9533,3903,6508,351,8908,2506,9221,7062,5980,867,5539,9012,2738,5297,1110,8843,793,5297,2115,8065,5393,4705,2948,8847,7643,3894,8003,8515,5038,9335,4131,2541,7717,6895,1543,5365,1407,575,1801,5908,1038,8249,7413,7094,5144,9590,5931,6575,8889,6769,3456,5298,8335,9546,1101,9307,3981,725,4463,5815,4360,4504,9861,3703,125,5120,8230,4081,4345,5788,9976,9999,7455,4705,8298,4429,5974,6516,6651,7327,2537,2467,8240,1481,9397,8989,5810,5237,3902,6437,8846,9041,2330,5667,7459,4158,3412,8931,2855,3378,4267,8723,5267,9495,7152,7097,5730,1786,3420,5996,7862,4284,4119,5062,8067,1733,98,4616,6866,7468,6270,5446,9072,4528,5683,2359,4620,1586,8666,5286,268,1080,723,6724,2344,1036,5120,2867,6046,6971,1000,9004,1853,4775,7893,9498,4010,4854,8630,3981,9230,6704,9614,521,6757,8404,5379,5796,416,2852,2736,9819,4180,7140,3027,845,6233,1311,4592,9534,3581,226,4940,7350,6974,1983,802,5664,3075,8076,5186,5275,2148,4305,7741,1004,4829,1246,8794,7210,5984,6962,1764,2481,1663,1141,8330,4752,2038,6399,5950,2699,5919,558,2871,3305,8267,133,1743,7991,32,7879,9525,7539,966,9648,9131,2594,7577,1180,73,1050,9402,4910,5944,8040,7726,7899,9225,924,8829,4732,5100,329,3572,4592,329,534,1988,7463,3818,5487,2449,6840,5535,8356,6067,1532,8712,5352,7656,5120,9663,8259,4736,3639,444,65,6208,566,3934,6241,2816,6519,6905,2311,2989,1190,6706,3371,5351,1495,2053,9256,7172,9758,8768,333,1083,5061,1493,175,1050,1658,4892,3845,8433,9470,1022,6203,4437,6551,4795,9600,5758,5134,1973,2104,5753,2002,3683,6890,438,4100,5823,5410,987,8841,2264,5377,5151,9867,3873,8904,9712,1672,7792,4033,2766,4033,6240,6006,3901,317,3503,4472,4823,3,8993,8793,6952,8867,1787,3138,7280,8046,3961,238,9189,1113,904,8781,2286,4111,7068,2626,8057,7676,2796,6726,1365,9234,7073,2642,2697,2456,9131,3865,5532,7654,3180,1516,2538,6714,4730,1667,3621,6726,7921,363,3330,7439,703,7107,5304,8288,8631,6014,6357,6485,6911,1428,5560,8000,7697,1472,5592,5800,8429,3,5739,9237,1366,7520,736,2389,9521,2878,5222,5643,2761,4441,7426,3786,909,5170,6493,3886,8368,3018,8932,675,585,1531,3222,2412,7185,8431,314,2686,7991,9478,9990,1138,1503,6533,3257,6534,9934,8466,6802,6669,8480,4473,4294,8298,947,3834,2830,9721,6153,1416,9622,6055,8634,5259,7856,7349,5375,3951,7551,7592,1896,8387,8300,9724,5895,7259,8133,7356,5347,655,3609,924,6070,5418,7501,4384,9872,3035,8714,7138,7633,5975,2748,6143,1315,9781,8757,8298,445,5872,1624,40,2049,7977,6670,4835,4559,3171,1940,552,80,2309,3771,8952,7180,7644,6807,266,148,2486,8577,6936,5897,3479,5973,2845,3554,2328,3140,6686,7275,451,307,7422,4560,2281,7131,9080,8678,1916,7143,5016,5795,9461,6441,946,4529,7967,8309,7434,8383,9594,9811,2491,3200,2073,9281,4209,9465,4676,2832,174,8599,6167,5410,2824,3239,705,5507,7337,6845,2646,4141,5822,5134,4622,9473,2505,7605,4867,757,7696,1329,3639,8145,2699,1734,380,8305,329,9768,1898,7958,1852,67,2220,7669,5512,1189,7379,9094,7736,3986,8482,3814,9321,8208,448,69,9166,7880,7705,8457,1530,4939,4733,3754,7721,7611,1232,3812,4679,9325,5544,1016,5063,4430,8610,1194,6509,2075,6766,9876,7316,2567,7550,4882,506,9945,3643,1045,4767,5771,7952,2128,6858,4204,6653,2238,2132,2895,3861,9930,4122,2890,8416,2645,4687,9368,4042,1251,6584,9736,8482,9998,7246,475,1196,7346,5087,7369,2496,8959,9966,5261,104,6331,3135,1893,4550,5805,7500,2771,5644,195,5602,8382,1601,5085,7172,1090,6755,9999,9063,491,3808,8547,4917,6894,2923,4245,3930,4129,4638,325,1898,5934,114,6200,9225,1540,2728,7016,4241,7510,1395,863,400,4586,7820,3168,6743,6522,8685,3663,2332,6743,2038,1155,8825,8369,4508,9067,5755,960,4629,8998,851,2782,8029,5065,9480,7355,2115,7198,7508,2936,8284,7551,3731,988,6784,2559,5367,2802,168,641,4358,9177,1255,2799,9914,4739,4877,8276,144,8678,9221,8530,9210,9134,9177,1134,8413,4569,168,3903,7363,4233,8311,9010,1627,7030,4957,7161,4036,9274,4437,9543,9573,6147,7328,421,3416,9332,8048,2945,8555,5060,7871,3674,62,3005,9158,5845,7399,78,8534,8859,1089,122,8690,5480,5896,1879,6371,2446,4558,2432,4947,6432,8586,7283,6498,7847,2836,4964,581,7041,6602,2888,9121,653,2847,3067,1748,4672,5494,7739,1261,5619,6795,6458,879,626,7402,5631,1666,8046,2518,8278,2386,7116,9348,1996,4302,501,1725,2164,3370,1716,4160,8932,3085,8059,3789,344,5284,5694,6203,5550,9421,9333,3635,4665,3741,367,4210,8623,4779,3450,7387,8123,3282,8236,3939,6523,9731,8205,3667,7554,8225,4842,5306,7880,5747,9204,6184,2357,2805,6655,260,1833,6695,3140,87,5416,2509,7039,335,2150,4605,5393,9469,1567,2484,6799,7511,1426,8945,9313,5751,784,6217,1732,1322,1778,4049,9577,2289,5425,2695,4851,3811,460,8522,3917,9641,5093,9965,5858,705,148,1768,5651,9261,8578,2775,8469,7585,6832,5705,7888,7688,7694,5938,3665,5150,3092,6649,4680,3383,6428,651,1403,7080,5605,9350,514,8601,210,7519,5384,3641,8361,893,5536,5289,6325,411,4366,464,2933,970,6282,9925,3290,9484,4897,4617,3277,5402,3619,8875,9398,9856,2950,4369,1366,1612,6209,1829,574,2946,786,9126,6758,3642,1289,5155,375,6544,9275,1572,8161,9220,768,2033,8870,9720,8404,600,4541,1189,6746,3083,2736,9078,2644,5088,1054,4650,9276,3615,6874,4886,3167,4584,6474,4449,3005,4378,9704,5399,5658,7741,3397,3111,4848,9801,897,5765,4587,5853,916,1416,1195,4121,1001,7933,6902,3828,6461,4034,4035,5366,2420,3660,191,9439,9189,3618,5356,8319,6217,3743,734,172,6960,8244,5516,5855,5739,6819,997,9863,4019,773,4696,8180,5313,6117,5914,6189,2772,2723,6756,7883,7566,2835,2243,8011,9543,4747,9671,7184,9257,9528,8932,9647,9714,7337,1203,6418,6869,3939,4898,9510,3913,4347,9952,5116,3448,8063,5202,6075,50,7054,6385,6156,712,5643,5946,3837,9441,4926,2044,2607,8056,8866,1197,9128,6059,3592,2310,4290,6430,5955,6578,6010,9254,3707,8099,5074,1663,3610,6189,8495,2679,3249,7113,9291,6144,4340,6612,2244,6353,6538,9261,6220,9414,7166,9674,8247,8828,1697,6116,3520,5318,9701,1558,5636,9851,499,4530,7941,7829,5126,6492,1640,2819,2542,7837,487,2696,1551,8321,9472,922,4431,5897,6853,2915,2267,746,6634,2660,7714,8989,5274,1197,3144,7085,6883,662,2597,5916,7749,1834,7060,5678,4886,5174,6644,5739,1,175,6170,7089,6930,617,5213,2737,1084,432,4553,2862,4563,2867,6669,1105,162,9716,3117,4007,8535,8745,8176,5969,146,4062,3795,8451,8122,5249,9716,9989,9399,8341,3303,7813,3641,2655,7477,8531,5200,5740,5416,3988,1217,9017,1281,4656,9304,154,6370,1316,9200,8132,4884,2129,9724,1938,3315,7403,9666,531,5388,282,523,6378,358,8412,1493,6125,54,6465,2721,4215,4217,7886,2821,6983,814,2299,7930,2927,9929,373,5727,3733,1170,9356,5524,7125,8788,6774,7152,172,7294,8827,6700,3039,565,9159,3702,1314,4624,3146,95,5762,2619,7019,5309,7724,8021,1777,1658,2595,7346,4233,5363,9806,1593,1491,7209,2679,5942,9749,5651,3677,4826,5862,1387,3059,7942,3108,1101,5951,9316,8111,8859,5804,4574,6075,8331,6280,3173,5378,3943,8150,475,5360,9772,542,4153,3765,3084,584,4042,6071,2540,101,5486,3325,4294,5878,9912,5061,776,690,816,2607,2628,9349,1282,4255,6910,507,1342,3151,6481,2425,2966,1338,1194,4405,5010,5155,4555,4105,1839,604,1370,4100,7468,2591,367,6744,3835,73,7417,9341,8470,2537,1082,6109,2456,2662,5510,5942,288,6470,2264,9755,4530,2248,2206,6019,1429,6795,8568,121,8085,9140,989,1146,4498,2685,4373,3034,5632,4768,576,1311,3062,5040,5133,3940,2287,7040,3684,2568,3483,3081,1853,2349,5567,8089,1399,6105,6529,7503,6450,5736,3229,672,6917,8392,9987,1589,1289,1115,5302,9275,6459,4185,8558,9041,7998,7979,5927,1469,6567,3009,768,9256,7999,8285,4237,3629,8613,8422,3814,3182,7353,9206,9030,7855,7282,3580,3148,1689,4745,3163,765,2280,1196,9769,5552,6094,9756,81,3216,4126,3551,1105,2798,9073,222,2813,7085,9300,1096,8586,5508,8,4206,6868,7648,9361,5493,568,6719,5608,39,9323,5861,6809,9602,4705,763,6022,1479,5974,3739,6594,1964,3017,9461,9910,8827,2364,8990,6767,4337,1734,6044,4446,3280,81,7115,3239,7581,220,603,2402,5634,5961,8319,2094,9741,2928,6383,3337,9711,8459,7927,4985,1087,328,3190,3126,8597,4442,2144,3549,3967,1144,765,9711,4831,2381,7111,1631,74,7734,3424,6552,554,3175,2426,6741,2142,7158,4764,2967,8629,4191,4212,3187,5063,4462,5808,4625,3692,3448,5235,8398,2626,8402,2295,3451,4219,6728,4533,7179,8780,7928,9614,4249,1760,1476,1510,6992,2403,6036,9043,6065,4872,3442,3154,8417,5396,8764,2195,8711,9664,8469,6552,6642,1098,3028,3786,6706,564,9379,7956,7531,484,1985,8214,549,3779,3297,9603,2814,8062,1881,611,4310,5448,8580,2514,3857,9990,1920,7199,2377,6913,817,1614,7802,9704,7580,7783,9076,251,973,4356,9661,7489,9393,1623,3420,6419,5676,4274,5551,7327,1269,6828,4710,3302,2405,4291,2629,3550,5900,3541,7334,2384,6060,4037,7493,8715,9788,1820,3570,927,8294,2710,4435,3027,2473,8817,9647,5824,4951,2657,692,2516,6120,2351,5585,688,4806,6325,1741,890,7151,5443,6110,8220,4455,5550,9699,7091,8659,5900,3323,1409,7886,4553,1820,331,5015,2676,5389,9403,50,7074,1819,2639,7043,6763,2536,1304,6566,4024,4231,4412,2458,7659,9970,3525,7792,3927,6724,128,4385,4612,7456,3727,4902,3453,8344,9191,8494,1089,694,4515,6971,8421,7894,4319,4069,7600,10,4397,4869,5533,8565,9396,7483,6205,6033,2812,3273,1474,8809,5843,3174,6581,7599,411,4605,6610,2247,1977,4555,39,794,3896,1348,7000,3093,4052,4670,5902,6407,1024,6516,419,5606,3280,7844,9623,2683,671,18,591,929,379,8147,3696,1386,772,3059,9768,8698,9745,879,4918,1898,3050,12,7581,2262,1103,7806,1445,575,2831,4017,1274,9290,5490,2308,2491,2288,32,425,8380,2076,2696,887,7764,384,3402,9784,8496,2864,5325,4299,4878,3637,1418,4435,9507,7307,8175,8086,5126,6579,8764,3470,4066,6626,169,9484,9432,3184,3775,2576,27,4794,1818,3202,8610,2049,6846,5789,6009,201,3167,6990,9760,5467,5095,1161,2490,7315,7092,9620,4528,3650,5815,6155,3884,4525,4038,7562,2078,7452,5610,2070,331,2812,1442,2789,1320,414,8783,7265,6531,9701,54,6136,2091,9324,7265,7311,291,7294,4014,9691,979,3692,1758,6982,1431,2971,5815,4592,5326,531,9363,5163,3372,9137,3343,7102,1720,2437,4477,9620,3055,9269,1634,9386,6095,3241,9784,2196,6605,8797,1917,2552,5456,3106,9331,5361,6659,5980,94,6269,6119,2981,7209,9584,9678,1321,8801,2047,4369,9993,6024,6230,9147,4984,9971,8643,6924,8817,8525,2328,6616,734,1426,2364,6357,3026,4853,7099,9552,1601,1706,322,9209,4099,1564,4100,8226,3828,9368,5255,8484,5175,9793,808,3673,6670,938,3683,5411,5284,2335,8507,3252,2083,5532,9336,4564,7982,7748,3444,8943,3465,4507,1805,6564,1163,3149,3591,3415,1731,9733,103,6703,5760,5190,8904,5641,5336,86,5210,9667,850,3454,2686,7698,3740,1019,715,1132,2421,3808,749,5647,8836,690,800,5240,8399,2666,4361,7949,9637,8791,1486,7828,4485,3657,6841,6969,436,519,3816,3148,6300,7066,7104,9793,2231,6912,3894,3630,9704,8586,788,3136,2386,8414,8314,5206,7647,9877,4539,9476,6938,5582,9788,2530,661,7786,7064,4011,7252,1790,5534,7263,4752,8820,8273,1169,950,5418,5415,8233,3845,1265,1867,306,676,5647,7964,4445,7097,5886,8795,5565,6674,4346,1425,1993,5600,8471,4567,5262,2712,6633,4235,5850,3985,9995,5922,4770,8136,5577,4448,9901,3406,8917,946,2502,9912,6389,2612,3902,3135,8499,2172,4855,3550,9420,6557,3674,7671,7074,3268,2274,1374,8042,3616,8415,6828,8591,4993,5220,7629,1725,4144,6986,3474,54,5623,5851,6016,6449,7492,8039,2384,6614,8395,5090,4621,5651,5089,1780,3081,2394,7490,9320,6584,9297,8155,2221,2322,7952,1696,7064,1110,4486,9768,4176,4882,6229,3500,5217,3564,834,9196,4170,92,1990,121,4607,9679,2415,7420,9303,1510,8943,2206,4382,5557,9628,3838,3029,1028,7375,4638,8989,3393,7141,1078,9328,5565,401,8544,5384,4410,5128,746,534,1571,9507,5287,5836,9429,2881,4590,5859,5086,226,5930,6454,3733,2573,392,5525,1681,3899,8892,7380,9168,8185,6060,937,4322,9002,2707,689,4412,8355,6480,8379,4710,1997,9988,8747,7037,5111,6904,6025,2210,1266,9924,768,728,1827,5449,2063,3050,5172,856,5371,8787,7090,5001,7067,4004,8481,2870,6539,6705,3220,1100,2010,9860,8117,4497,1179,9609,9251,3080,6152,2784,2351,4990,1450,4639,2494,1186,9394,9565,3994,8484,2660,5336,6241,6989,9655,1536,276,5911,8182,4042,6313,6529,801,3485,1450,3644,861,616,6660,8000,4784,4954,7593,5848,4246,5465,7838,1633,4383,1916,9342,4432,318,3057,6501,1353,8763,6184,4037,3576,2274,3221,9652,2764,8498,1234,3852,8567,1360,8347,2699,3263,8481,288,1825,816,1939,438,7076,776,5908,9750,8990,1770,5401,3005,30,2604,3577,6283,9171,4888,4512,9636,1637,5215,6381,2338,1372,8385,6868,4048,7702,3942,6892,144,3429,360,2561,2391,2207,9639,2563,460,5981,9236,6486,7340,9564,1142,9569,2681,8127,8808,2879,182,1066,1721,9120,6653,6041,3498,7401,4521,6855,8372,5936,412,87,4095,8929,954,5583,5660,8268,9788,6856,4973,4580,7231,3200,4887,6177,7026,5287,5879,3871,8379,7909,7498,5581,2515,3891,1939,1631,9253,285,6601,4029,2531,4103,5366,7713,6257,8709,7705,4893,6488,3345,6309,1699,9892,1560,2608,7691,1511,8173,7317,10000,3044,501,2914,2835,6420,4122,6491,6071,229,4889,1749,4115,1253,8771,3051,1235,3307,1519,6701,6328,1103,5110,3436,9683,8733,7798,6976,4510,4647,6144,2818,9315,7536,6363,8242,3538,7425,3646,4642,2576,6823,6409,5000,4835,8867,4829,8896,2263,8601,4047,9384,8459,1506,1242,4531,9093,5066,8074,7831,3562,3090,3409,1310,2039,9823,8933,1481,2043,5273,8240,9976,5146,3277,4959,7427,6923,6796,3124,6836,7355,1178,8772,2107,2377,9055,4266,9897,951,6409,9858,9093,5695,9000,1855,1690,5692,6017,2933,2647,8845,7036,2687,1213,485,3510,666,9525,1774,288,9112,9576,8369,4989,7215,725,8319,6072,3079,7550,9500,6924,9104,9787,8878,842,8985,9445,1138,6839,8570,9772,6376,9083,2267,1122,8786,7155,7003,7150,4377,8207,2602,4058,2472,2453,6527,3942,4495,6540,5410,5282,4241,9842,4163,2503,4038,919,3938,5823,9242,2303,3732,6105,1484,7428,9317,86,2720,8258,6208,4767,5182,8058,8409,3532,3728,6735,9956,9742,7736,6491,522,2406,6983,4715,8027,460,887,6287,8855,7913,4947,8668,4772,2253,6842,601,6411,2506,7103,1093,5371,8902,427,9743,5093,1037,330,525,110,3133,3706,9350,1904,4969,2463,5464,7289,4919,1826,9970,6858,8162,4301,2763,89,1000,7008,2346,7455,5308,6848,2971,3851,629,2290,3520,4190,7374,4100,2846,989,2100,3045,1804,7730,8779,6520,2951,427,9097,7525,8305,7834,2618,2776,6733,9635,1850,1504,5093,3217,7662,1153,5013,3185,7611,4163,9357,5493,7757,1040,3426,4962,7858,8538,5293,8610,9309,179,8522,3443,7267,2962,9403,7799,8481,3445,2819,1826,9668,2186,5580,3983,6703,7908,7441,6331,8409,3964,756,9064,2540,8174,1337,8508,3703,9832,4249,6383,4909,5726,689,1041,7236,5081,7552,3553,6887,4947,876,6343,3349,2188,5278,1515,3135,72,1233,1307,9870,4095,2567,8569,1530,3100,5796,8587,4244,7167,7249,1114,9069,3835,8586,7891,3981,8344,2049,4009,1341,1234,2969,8273,1437,5256,4171,4740,6223,2462,7412,1296,682,3595,9205,7384,3544,908,9586,4127,6504,1967,1796,7649,60,2953,9431,3515,44,4657,2604,5294,5826,3266,1464,6928,9084,4621,5459,5546,5518,8213,907,2027,8557,3425,1726,1731,7828,3101,3299,1113,7587,8617,9474,4982,4347,2024,8247,4440,6387,8003,2563,8384,9782,9604,891,9108,8611,6315,487,7534,5532,3164,2356,4346,5895,1279,7971,7964,1376,543,3176,7656,1237,9164,7947,4232,3993,233,3498,3994,5409,5950,8165,223,5898,5767,9057,14,4225,3123,6342,1870,9689,6070,2593,5743,9193,4071,2451,6146,6635,8931,9039,636,5471,4088,8352,3352,2837,1131,6465,3058,1495,4066,3987,5468,9213,7579,2346,1436,4694,3636,7200,8140,9798,8320,5969,4473,1922,808,2222,1189,3094,2087,3290,6902,4447,6669,8032,164,3586,3534,9003,3438,9475,6144,5259,5638,6447,2080,3815,4512,8258,2622,8486,4312,6145,9596,3445,4921,1042,6771,1412,3270,5711,3293,7432,5140,3063,6524,2331,8350,5517,3154,664,5584,1751,8151,2959,1085,6384,8391,5031,3898,9830,5281,2071,1840,3260,2553,7051,5869,2666,4262,7061,4708,1720,7445,986,5112,9447,2692,7265,8005,4488,712,7464,6744,8834,3655,7006,7634,7536,7599,6938,344,7457,3629,5763,2486,5335,8807,8053,7655,6984,3507,6674,4495,3040,3805,6319,7554,685,4661,2163,4378,6658,270,3563,9428,1268,273,5753,8067,4784,5576,3392,8316,403,691,1962,8185,8144,9622,6482,7830,4574,2649,7898,1063,7864,3623,9815,1456,7419,6479,2576,9979,2603,9991,8450,5334,8222,1652,5183,4402,6175,9826,3306,1733,6093,6818,3420,2409,3193,6295,2323,411,5019,5192,9406,4445,62,5138,5682,116,2064,2307,6088,5978,1667,5776,2876,5597,5279,8432,511,6302,9917,6702,871,852,9725,10,5754,9158,7521,4153,5142,8069,6656,3185,7260,3279,8788,6238,8240,1053,1196,2352,9051,8550,4107,2522,8025,4665,1895,3685,3948,1416,7563,7243,5207,2519,6309,7452,307,9105,1176,8412,7741,1331,7724,6899,4902,4239,7673,2252,2322,8747,304,4694,7770,4256,5906,2294,1770,3595,3014,3283,5971,2094,6903,5257,9434,1344,1828,9703,4423,3945,3295,9729,6151,5432,9535,7118,3259,301,7214,9210,8327,2462,26,902,9603,8774,2488,7907,4254,66,7693,9899,598,6066,6707,7560,2689,3774,8971,9563,4919,30,8293,2822,2261,7825,4857,1234,8075,7383,1601,7114,3743,4183,2077,5614,6921,9082,2653,3378,1797,2830,5931,7356,4132,660,1423,4553,4938,6225,1624,1352,5041,5345,9994,1293,3061,9968,6282,6848,8871,7183,1588,4620,8282,21,3494,4512,5449,6859,5458,6593,8751,303,6384,4166,7277,1634,7897,9979,9863,6410,3917,8223,6807,657,2734,2389,5113,1507,4835,1015,414,1012,422,3294,4953,6872,1430,6027,1125,5337,8406,114,5132,7925,7340,3770,8145,9934,8243,382,4088,8008,6121,8654,5721,6014,8562,8383,1280,3101,9731,1207,5648,8790,8280,3346,6987,9025,7470,1248,2155,1013,9545,5540,829,5329,8960,3526,913,9351,1756,9362,6459,3675,4989,7767,1957,200,1221,8281,9867,8763,2330,4512,1293,5398,7992,6183,6816,7982,2349,3261,8365,558,3148,3543,2497,930,2138,8540,6876,6189,4884,2648,1282,2627,7959,362,2045,4335,1927,1317,9384,2815,4633,8115,8949,7139,360,8445,5273,6049,5619,516,6859,8132,4845,1436,6216,8760,9629,8699,6274,6976,1996,6079,8460,8193,2745,6901,4864,2612,2648,8179,8425,3511,3406,8687,1433,6429,5079,4901,452,5530,1633,1236,9523,5895,6446,2050,3907,8932,3046,276,3347,4721,5010,9783,6121,4500,5682,1482,5806,7846,3384,2529,3901,3430,6603,3220,4904,8052,2885,9709,4963,2647,9958,78,2551,9224,2334,8793,7281,1845,2182,6790,5376,4911,1928,2464,6538,2732,1907,1800,3239,7429,2168,3009,2181,889,8911,6994,6211,2553,2627,887,7846,1562,1714,5456,6710,2406,6126,2033,6194,3163,5742,6913,2536,3578,8302,1035,5662,5881,6202,4351,9660,7058,791,6818,95,1730,5115,4874,5624,5546,6976,4323,8235,9298,3285,5468,8017,4209,3341,4507,3910,6886,4877,1093,2827,3810,6498,6999,9269,6556,4201,6624,1852,4027,390,8420,4941,4736,2206,9226,3721,1577,4732,3855,7476,7375,9887,4738,102,1481,4074,4101,5645,1606,6724,4082,9145,72,3446,1572,5551,7059,3295,6298,5607,5234,7267,9559,5406,9027,7544,596,3621,3766,6711,5901,5424,6961,3809,1216,8999,5327,4136,7985,776,3100,5969,9897,371,7483,3641,6034,3197,6592,2701,4845,9774,4071,8656,1116,3811,1563,6313,1640,6476,3551,962,6348,5071,8537,3178,6200,9507,4914,7892,9119,4038,1207,5478,2377,120,4475,8827,9634,5950,6259,7921,8009,3984,6424,6332,1298,9130,1769,7169,8948,9983,8646,1708,9596,1057,2518,7979,5529,5979,7746,2320,6253,1847,5447,5506,7106,616,5224,9181,1075,9138,3386,7117,30,8717,3207,1351,6649,2533,8972,5441,3674,685,8522,6773,2782,9911,5480,914,4275,5117,7359,5211,9693,9788,5085,7478,9621,7172,2243,9421,6501,4969,2935,1313,2285,4069,7379,8546,7170,3587,3860,8184,1129,5270,1883,7005,1808,2016,7600,241,3126,3579,394,8181,958,6564,3592,7616,8864,3066,1995,9517,6456,6036,9161,6907,565,2424,3676,6332,6859,197,4081,5126,5650,234,218,7973,8740,700,9228,5831,6659,164,9906,7246,8369,2639,8248,386,6277,9260,5120,1821,9325,113,7537,685,7687,407,8835,2741,806,4729,3748,8268,419,8377,9766,1052,2474,748,8238,2228,7913,4841,6023,7127,4980,8573,8445,5003,4,537,4963,187,8243,4290,6877,2917,3953,2161,22,3165,5922,3761,4924,3176,1982,7460,6239,4258,3392,5262,885,6649,6440,2616,8905,4319,1689,5358,1976,9099,8779,4738,4322,1129,4602,6727,6847,8822,9301,7590,1351,9541,5936,1692,3257,6588,2562,5946,8485,295,1512,2500,1922,3460,256,5075,4489,1334,1455,9715,1255,291,6332,9253,6783,7190,562,6382,1798,8605,162,9223,4006,1675,1534,6379,6843,7671,4800,8891,809,3404,817,9805,6852,5239,1394,1337,7366,4012,3942,4219,1964,2082,4934,9108,1497,3010,4652,4169,1442,1820,216,2930,2401,9345,414,8892,2211,9338,4390,2424,937,2736,299,1882,2123,2706,6701,7226,6864,7730,1455,918,4743,3880,1497,4190,2817,9325,3415,6135,7732,6002,3240,6777,2906,9367,5184,5713,9440,4548,22,6832,9543,9267,9175,3449,8151,9763,7633,1847,1079,6551,9305,1381,7830,5189,6997,7140,7989,7608,4355,8729,3179,2719,5968,1932,464,1675,8498,4361,4178,2725,3535,579,3139,1157,3811,4444,2520,1900,3582,9247,1548,7595,3844,2823,171,1530,1291,4293,4551,4002,8336,9613,3719,7891,1954,9273,3747,6863,6838,9301,4313,4077,1521,369,8011,3943,3937,8451,3215,3452,3349,6674,9214,8223,64,7676,2085,310,2874,9168,1079,2411,9903,4101,3208,6543,3694,3234,883,6530,4619,7923,5558,2716,7325,1019,2625,584,7089,2284,8123,371,9733,2000,2301,9953,8622,52,8196,8969,3090,2552,2611,2132,399,7088,6351,5650,7490,3318,8881,9124,4801,9077,776,1443,6770,735,9076,360,6497,4345,1292,6242,1502,7178,7737,1107,8492,9983,7881,2819,7588,8330,7965,9820,2704,4446,411,3532,4288,5589,236,3190,3208,7498,9951,6545,9392,1871,5956,55,2099,5897,5874,776,7376,1935,7203,2004,9612,1422,7042,549,8542,3384,340,691,5490,7040,4972,7645,6247,8175,6996,1943,5281,4707,3627,4166,6823,7067,9858,6598,8486,572,9790,3989,3452,4735,5129,2821,6686,3328,8913,5373,7026,1457,1208,1897,7478,5829,2642,4982,2903,5381,2058,2247,8971,9182,6461,1091,4904,5489,765,9652,9082,4914,9951,1689,4289,6954,1406,5605,5392,7861,1846,5342,3664,9333,9225,4222,1371,3533,9422,5062,5649,1110,5981,8454,1430,5021,4116,4022,1442,5795,9029,8497,6480,6716,549,9012,7439,7281,6767,5044,2356,7470,3807,2789,8486,3348,9992,4563,5057,1016,6398,9869,7332,3986,6749,85,354,431,8912,6401,9349,7984,10,6733,3142,8617,9793,3831,6343,5555,5422,1346,473,602,126,5123,3702,7103,9236,3511,3864,6711,8996,3931,5056,442,3258,8322,3440,8757,689,7187,5681,4792,3805,6937,8862,8249,5281,8753,4119,8864,8345,3663,1647,9257,2370,4217,2255,901,7885,5866,1153,7672,7920,4193,661,2061,8388,6864,3727,8525,4696,2077,1063,8364,5932,6628,2872,8685,8791,4418,49,6920,7058,4508,6647,3147,8315,4262,6481,1814,883,3965,5227,6238,3184,5022,9123,9546,5548,8860,6255,2361,7668,190,6630,7643,4282,30,5138,7555,9139,4443,452,6348,5913,4600,336,1232,7258,3963,780,1026,8407,8271,2294,3030,4470,4098,1947,3524,1121,2199,6065,7400,8597,2390,2030,373,3220,4663,6142,253,4611,395,4161,8011,4172,9123,2954,8249,1390,1606,353,8842,3656,2112,338,8689,1153,5597,492,5720,6355,818,2355,2491,4891,4389,415,1002,2539,976,7531,8874,3865,7330,3734,6373,7149,1533,8661,1445,9703,1641,959,2093,3878,4768,1872,8976,5986,3040,8215,4840,7315,6540,2487,2592,7015,4843,8266,7707,6880,4296,7929,75,5588,7648,3701,1354,6875,8951,3234,3525,7525,5235,4870,811,9842,3183,319,6690,727,8890,5834,5795,8175,998,7837,2569,3864,4905,9085,9702,818,3999,7849,1103,8788,2614,4685,6667,1671,8464,9024,7975,7128,7045,6935,4660,1802,9694,1743,4152,7042,3563,6327,2121,7609,1854,1379,1605,4654,2046,4523,2189,3777,1717,5689,9062,8473,3186,6031,9990,3119,9896,7999,5997,2049,3821,465,4265,1200,2476,8736,6816,7490,9939,9357,683,3217,7510,2523,9381,3577,9546,433,4384,9374,5867,8411,3792,8708,3366,6489,3406,4469,5008,7167,3366,3455,6381,5508,5513,9251,2121,4243,7692,8903,4611,1612,7687,2581,5549,2068,9767,1722,1742,752,1165,792,5456,8126,7197,5652,6226,8525,1744,8216,3430,4673,3122,4658,5300,9264,7604,5220,6054,3207,8203,6978,6122,2101,191,8311,3043,1966,7181,864,9512,6633,7254,3167,1844,6899,5902,2857,7316,5434,2125,2697,4380,5139,3186,8491,8498,1349,3915,6145,8433,4588,1181,4306,6264,4870,5970,502,89,2777,5350,5595,7226,7643,5546,9315,9639,4761,2290,5716,366,5985,3078,4454,7249,5559,4356,2169,4168,8164,7788,4364,1948,8610,8019,967,6637,5842,1601,98,2718,4182,3603,4875,1411,1799,1497,1765,3402,112,9113,9267,9007,641,6970,4097,4886,1261,7210,2284,1925,8636,1993,1108,8567,4106,5372,2369,7994,5462,1563,204,3138,6148,3267,9649,3028,2651,6244,6660,3868,7128,9507,680,8471,8857,6218,2921,4505,9827,8804,8004,8793,7325,8913,7866,6416,1523,344,465,3470,7923,8144,3170,4485,3827,7557,1740,9996,2345,9722,1280,3101,4481,9121,1587,3207,5916,4436,7471,1980,8763,5040,577,3796,1688,341,9773,201,205,7415,1222,1385,6426,3472,9526,5016,9075,9772,8444,3851,1760,9115,7049,525,2540,98,4146,1469,1335,426,2193,3119,1620,7184,4436,5223,6091,7587,6236,833,3464,4618,240,2876,3146,6091,2568,377,5141,8117,1490,5185,3345,6487,3615,6637,2824,3558,7495,5579,2028,5067,3249,9072,5758,7123,1356,1505,7784,1485,4938,3096,821,4192,6399,3525,8227,226,9398,3690,8104,8050,1692,1326,2154,3007,9763,6956,4741,126,4705,9025,3882,5352,3518,4049,1770,3945,8137,8674,9742,5827,3876,1967,2195,7209,612,678,4806,3636,7058,7051,6924,2961,684,7907,2397,945,6356,9994,1732,3560,2128,8653,3873,2319,2857,5921,903,2803,4060,522,2958,7667,9612,3844,610,3877,4157,5934,6322,6017,5659,4266,6018,6853,8753,6751,9353,127,3923,1143,9828,3926,1140,4433,2417,4466,8288,4272,1989,47,6468,3818,7703,7359,3313,8489,9426,5413,6284,8350,1863,7178,9585,393,9560,1307,8396,1442,9358,5289,9726,4756,4405,3176,2446,3052,3387,7504,4325,6894,7156,9871,7761,6208,4809,8757,691,2494,2548,9127,9761,3220,4773,4029,7460,8455,6560,9861,587,4461,5309,7181,6103,3903,7591,7708,5437,9902,7342,2314,1607,9100,6709,1011,4003,9247,6756,2168,2418,449,9431,3613,42,4386,4157,9916,4485,1892,2537,8561,3424,4158,5365,1341,4605,7147,4410,1732,9185,1144,8890,6094,6630,7065,4327,2345,1595,7428,328,9093,4015,7972,4667,2967,2921,3239,557,4903,307,8369,2772,8498,3034,6983,7302,8312,1456,6453,7695,5023,8507,2633,9871,9326,1795,6917,9178,2131,1623,1280,1718,494,249,7926,4160,1075,1853,8100,6871,1804,9150,8237,2960,5349,7034,5591,7008,9934,4049,8479,6869,4733,5945,8417,5438,8873,7069,592,4046,8784,8073,9172,461,1618,6704,7831,8951,6179,5415,2231,4219,3021,695,4904,9565,6044,4830,5327,5076,6784,9983,4199,8588,6862,6173,7280,662,7439,8532,9995,8435,3024,8737,8031,9597,5329,1156,2664,3631,246,6197,7602,1175,697,9485,386,3499,4325,9912,4702,5361,9933,4298,3776,2501,9891,998,2406,8599,9585,3176,7909,5834,1028,6077,3890,8199,2411,2758,7175,9832,9260,8441,7956,9309,9296,1008,5740,8538,4627,5911,5060,551,8997,2514,551,1935,9835,7477,8388,8033,7198,6842,3982,9714,138,1695,491,649,9009,245,5926,6178,1318,5250,494,2460,7043,7376,1556,5195,8243,6524,1249,5414,7752,1975,9790,7050,6518,6921,5817,4981,8134,9257,7207,9516,1028,6598,8956,5589,4706,2273,1637,4430,4547,2784,7118,3444,448,3357,3996,5005,7303,1637,3509,5375,4150,5226,5843,1382,3956,7538,1350,786,9193,5781,9662,9414,1698,3170,9844,7147,5438,1643,1890,6395,1491,3220,1446,6646,4761,6424,8724,2992,1245,8404,4577,9713,8000,6298,3784,2899,8998,3360,185,7736,2136,4558,3925,2754,5794,8596,8964,1945,565,5425,7823,8905,5062,3197,2022,6801,5293,9360,9722,3364,1416,5000,420,1836,1349,1032,1805,4018,3403,6003,9988,3175,82,6309,1755,751,1286,3002,7210,9841,4360,2357,1707,9720,6253,6427,8972,3829,4973,9557,8976,5706,1653,7858,6734,5360,8534,7906,5312,6610,3747,9900,1286,7488,4167,729,7505,6445,1805,3350,9000,5058,9366,342,1942,3673,7847,5198,1370,738,6840,8840,5605,4385,5126,1008,7584,3662,1329,442,8067,3059,8879,5866,1711,9762,1463,5946,405,1453,8087,9608,5149,3212,4287,8645,6624,3083,6516,7239,4622,2984,9198,6231,2921,8857,1081,5700,3176,6148,9752,6751,3781,2950,4445,6397,4976,7597,5091,664,3433,1998,885,3854,3417,5487,691,4640,3082,4366,2964,9445,9227,760,2255,1476,9933,6803,9553,221,1144,9509,7034,5393,8391,6346,7583,2021,9671,8770,746,9492,4861,2368,1397,5434,365,9100,4595,1353,3267,7858,2456,7384,6782,9105,507,4239,5088,2061,4411,3212,3167,9310,6279,4305,1591,4207,8981,8275,1926,5327,3868,3677,7455,7507,5977,8635,2360,9922,5790,4672,9163,7192,1806,8944,9465,4995,3747,5382,1890,1753,985,8559,4302,6321,8608,3758,2423,3477,7597,2534,6173,2054,9769,2851,5233,7464,9233,4145,4538,5729,9796,8387,7171,7551,5768,6222,3131,8047,4006,1915,163,4694,1738,408,7236,3724,5844,4680,6966,1100,8345,8078,4378,3606,8306,4470,434,5597,5131,3549,4995,4810,9798,6628,8170,4727,6118,2336,5652,7156,8372,5517,2116,869,8958,6102,7345,9985,739,6543,1813,8085,3912,1932,1999,1984,8246,6727,7234,949,8953,4077,8660,7419,5570,2594,4816,9520,4742,9592,6036,2322,5582,8060,580,4117,501,1914,7989,3696,1773,3731,8450,479,4938,8878,7131,8162,2437,1557,6753,2173,2122,1299,1164,6742,4394,253,2885,3611,5754,2998,7820,7865,4194,633,3923,7877,4432,9586,8592,6791,8834,7813,2767,1610,815,1382,206,1822,8575,6544,6928,1190,4222,5967,4395,1339,189,453,5529,8358,7985,2008,7451,5530,8306,2642,7185,6056,7294,3072,7571,9592,8771,7492,1115,8935,6840,4612,4825,1411,661,152,7982,2609,8166,8239,5169,9720,5580,2539,4829,2084,6620,2608,8017,3155,782,9401,8574,4651,1087,7443,6845,6386,6671,1489,951,5829,9124,2118,9259,9890,7813,6942,1691,5405,5104,7461,4367,5423,6629,8222,8400,1250,9657,3469,8782,4902]

k=810

This Input gives TLE during execution, but runs successfully when i add it to sample test case section

Screenshots

No response

Additional context

No response

LeetCode-Feedback / LeetCode-Feedback