-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path135-candy.cpp
More file actions
98 lines (94 loc) · 109 KB
/
Copy path135-candy.cpp
File metadata and controls
98 lines (94 loc) · 109 KB
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
//https://leetcode.com/problems/candy
//optimized solution
class Solution {
public:
void update(int i, vector<int> &candies, vector<int> ratings){
int index = i;
while(index < ratings.size()-1){
if(ratings[index] < ratings[index+1] && candies[index] >= candies[index+1]){
candies[index+1] = 1 + candies[index];
}else{
break;
}
index++;
}
index = i;
while(index > 0){
if(ratings[index] < ratings[index-1] && candies[index] >= candies[index-1]){
candies[index-1] = 1 + candies[index];
}else{
break;
}
index--;
}
}
int candy(vector<int>& ratings) {
vector<int> candies(ratings.size(), 1);
for(int i=1; i<ratings.size(); i++){
if(ratings[i] > ratings[i-1]){
candies[i] = candies[i-1]+1;
}
}
for(int i=ratings.size()-2; i>=0; i--){
if(ratings[i] > ratings[i+1]){
candies[i] = max(candies[i], candies[i+1]+1);
}
}
return accumulate(candies.begin(), candies.end(), 0);
}
};
//Memory limit exceed
class Solution {
public:
void update(int i, vector<int> &candies, vector<int> ratings){
int index = i;
while(index < ratings.size()-1){
if(ratings[index] < ratings[index+1] && candies[index] >= candies[index+1]){
candies[index+1] = 1 + candies[index];
}else{
break;
}
index++;
}
index = i;
while(index > 0){
if(ratings[index] < ratings[index-1] && candies[index] >= candies[index-1]){
candies[index-1] = 1 + candies[index];
}else{
break;
}
index--;
}
}
int candy(vector<int>& ratings) {
vector<int> candies(ratings.size(), 1);
map<int, vector<int>> m;
for(int i=0; i<ratings.size(); i++){
m[ratings[i]].push_back(i);
}
for(auto it: m){
vector<int> v = it.second;
for(auto index: v){
update(index, candies, ratings);
}
}
return accumulate(candies.begin(), candies.end(), 0);
}
};
// [1,0,2]
// [1,2,2]
// [1,1,1]
// [1,2,3,4]
// [4,3,2,1]
// [1,3,2]
// [2,1,2]
// [1,3,4,5,2]
// [1,2,2,3]
// [1,3,2,2,1]
// [5]
// [1,2]
// [2,1]
// [2,2,2,2,2]
// [16230,1903,16357,12461,306,16358,15648,19968,18606,19327,251,9395,8331,18552,6334,12737,1965,3165,13387,10236,18242,8208,15453,12052,14458,17427,6545,7215,10574,10567,2085,3156,12470,14794,15617,12777,11152,7617,9097,6110,3297,9348,15505,11628,7901,18192,717,6218,1357,10456,16454,15951,15016,8260,8003,5827,2039,10901,13042,8965,1468,11479,12121,10290,6273,4091,19419,13778,11708,8517,19888,11357,14217,11746,19337,2118,9938,54,8337,7647,6863,1143,3598,1879,9403,7953,4058,7794,18854,13452,16759,16674,4931,8881,6965,7557,12972,2736,1335,1032,11253,17575,12390,5471,9321,8079,3941,15611,4486,8630,3258,11349,9774,3208,9580,15529,11162,13639,3324,10016,7091,16435,3043,8375,1668,10008,12284,10992,12744,9971,12025,350,7546,767,5821,13220,8846,6114,8831,13332,14745,12090,1033,4519,15298,10614,16400,2812,605,16076,9181,4048,12512,12224,12423,14180,2232,1059,5173,11328,11030,13550,8030,18577,10669,10203,11797,19515,16318,628,9200,11063,9070,10233,11934,721,17199,8334,3533,17804,763,12714,18205,9627,4938,10628,3807,3522,11688,5332,11203,19070,15234,19233,17647,5903,9437,5796,1771,5755,2777,7323,13170,11847,17556,5104,8920,11108,9790,12454,5264,10553,1520,3469,180,2811,14098,340,2685,2138,2024,13888,1208,17259,9474,15208,19514,18911,17356,1285,1018,133,8608,14188,8333,2517,15644,17253,9977,5434,6059,15241,12340,3932,18711,8872,6743,9161,9212,9428,7651,7589,19669,5211,1200,9143,419,714,4406,14128,18352,5424,14261,3312,15964,2594,2181,11608,16200,12158,13394,2259,7400,5734,2543,6111,14607,9286,11624,171,15067,19275,7760,11088,4486,8960,231,1258,6027,4637,11738,4379,6413,5999,7691,2377,4946,9873,13985,1146,18383,3731,19757,5783,9466,18653,8246,425,7939,19870,596,19358,15497,4709,10446,16336,13669,7029,13946,19696,11666,5684,427,14431,8035,4471,16808,12981,14344,7145,10479,12727,10877,6589,14863,16695,5242,19461,17120,9533,15684,14068,8892,11181,18777,15690,3869,8799,2720,17815,4847,10738,19851,5275,5170,7887,9746,18330,17220,442,1828,7700,9521,12705,10641,4384,9400,15883,3846,2872,1768,19530,16940,7012,7063,15718,2703,10933,4517,1775,8748,9364,8865,4952,10991,14035,12839,737,8718,10059,1179,10546,14111,10701,19603,4752,11437,5355,635,11635,8227,18756,11165,5167,5768,14581,17237,8471,5514,18106,6598,10614,3823,15464,15566,14814,5851,4757,15552,14569,14817,13083,1467,8928,136,1070,10033,11574,6425,7020,3209,11004,5776,10727,12524,11545,5308,9761,16368,7174,4220,2967,17788,8043,14783,13355,2857,634,14464,14761,11556,9281,7845,9375,14562,4333,10446,4595,12259,13223,11615,11821,580,17392,2548,13104,5289,4208,19217,1657,11382,3437,976,9170,11480,15759,18877,14338,16394,13342,9099,4302,18975,13296,13677,9889,17630,475,14484,6241,10051,2452,18062,10631,16196,610,3735,1485,1170,2952,3142,12552,2742,4119,18075,14222,16230,13304,4912,8976,6646,14012,13278,1974,3660,3308,11863,17642,3783,2700,3884,10186,5152,1946,817,1348,18909,904,2833,79,3857,2327,8984,6599,2798,7059,17173,19029,363,2086,8005,3362,12450,17636,1688,16110,944,13551,10105,1079,16251,13989,11266,17755,12287,12083,19103,11196,12988,18288,7628,13197,16968,16612,16148,19766,3671,13321,15147,386,11759,3153,3748,4209,789,5436,16672,18085,15340,6777,19164,11591,17118,10430,5699,9405,18866,4802,16954,8206,19443,4582,17755,16411,1194,13903,12529,1217,3576,7677,1603,15336,7182,1704,19545,7971,3492,12569,2408,18832,19346,1572,6776,16464,8355,12475,2222,3573,13629,19176,8131,13072,3758,5886,5835,1304,16141,18365,18873,19717,2394,476,11405,9576,18532,7303,13899,2025,19872,16307,17209,15571,17879,337,12035,2586,12812,14257,2511,2794,9785,10642,15866,9895,16528,18054,11199,12669,16419,10072,8739,18813,6901,16496,8389,1785,3799,2288,3810,24,14947,17372,15595,9178,17709,3982,11765,6874,18240,14276,9668,4377,4919,1886,14273,17799,19940,1824,6821,16359,8249,15560,11524,15150,12056,16265,13287,12208,14905,17098,12232,9852,10822,4179,19031,8531,8161,7148,15405,2753,17776,1425,7131,2695,3312,1404,16847,3252,19580,3668,15964,7829,15580,7488,19331,7636,106,12619,16196,11363,6069,4780,1216,16891,8959,16599,5422,13473,99,17180,16226,17875,18605,3357,16923,1917,1113,13770,1522,694,17438,17486,8523,13018,1326,7855,17006,1432,474,9555,9148,2895,14335,10364,19786,19647,3315,1560,13120,3414,18740,9346,1289,13698,9056,18212,11967,10169,8334,13489,7215,2124,10975,15739,11494,8654,19946,4853,6438,16772,14408,15586,19667,5095,2302,19453,1094,5617,1013,14214,5383,16106,19913,6673,9804,8969,1237,1771,15490,5924,11613,19058,8048,18940,14797,19543,7594,11095,4396,14033,4219,18804,5971,3886,251,8274,19691,1346,10243,17056,15560,15627,13162,11825,18652,19318,17146,16241,17442,8989,2165,9055,8047,10214,7995,19196,9757,11942,10291,10505,2327,14510,9309,8298,14748,5912,12924,14439,7258,3168,11495,19171,18795,1010,10996,13799,328,4495,10040,14122,13484,12206,19529,1531,2420,3877,727,8529,15819,7370,19034,14498,1880,4695,2796,12980,10607,15721,7419,14218,15241,15266,13389,14036,12628,737,7835,9309,5232,14227,3431,18716,6433,2961,16599,5205,6838,17326,10086,19009,1048,9120,13507,19280,10167,16303,12260,17127,8376,16031,7697,3617,11298,1086,14005,278,18175,18192,9587,3408,12420,13019,18476,15205,12332,15076,411,19170,8754,10497,18179,9803,15970,8038,9083,2489,693,17696,15968,9070,13727,3665,9039,1377,4751,19397,1656,19279,13941,11243,2687,2713,614,17515,17919,12946,8943,14682,12116,17698,1531,6647,3853,17501,14685,9288,16343,15379,6984,12311,801,17064,15977,6192,18441,17080,1941,16449,16359,12235,7693,15398,14948,8307,9266,9219,17606,18209,3901,9722,15907,5433,12722,16112,19286,3759,5401,15629,15490,12385,4293,12643,5801,16622,15188,4243,13702,17129,692,6414,5716,4737,18164,665,9397,7430,9884,7003,5640,13786,13077,17899,15571,2151,14012,14857,5911,19413,6839,17753,8150,11132,10397,13952,7754,1937,14547,17808,15418,11591,574,1135,12681,18739,1800,18430,6169,8036,5433,8161,18174,14862,6061,13745,17014,73,4955,19277,15838,11794,13382,3988,19278,131,14292,3384,2068,5191,17544,17487,13135,18119,14974,5816,16858,13126,4246,19379,1162,6031,7541,19337,893,9954,9434,14259,10027,10741,9888,5865,18887,19623,6205,18165,19754,16850,17901,18175,18393,11798,12014,11528,9917,6988,17344,3127,114,1590,18858,17628,3973,6399,13317,4867,12705,2752,15478,2732,13493,5367,4949,12381,1342,7507,6898,1096,709,1152,19271,19102,12950,11285,10631,19219,14625,4327,2346,14739,2270,1204,8720,6243,3956,2037,11110,13013,1141,2941,15746,10987,4660,17047,3368,6002,906,6618,7098,1615,4122,2722,17070,13424,10359,4053,12643,4985,8380,11341,16076,10650,8898,4796,16894,9206,6834,4356,2219,7975,7297,14317,18962,11957,11365,18682,17959,8623,1653,1410,6591,2127,4132,3661,15552,10843,7714,4547,15828,12446,15889,8257,3097,4787,13053,16343,13993,16239,699,12564,567,7997,6882,15881,16306,14599,10916,10618,3222,8921,12028,9813,11048,12512,9826,2952,3355,17540,7500,15536,6339,19741,3793,9436,4528,13198,2131,14873,5790,2830,7437,6357,7179,14319,18590,19838,8918,9506,10456,8493,14779,18836,18306,2180,7700,8133,5132,7407,2025,8984,2943,4716,8725,3088,14152,9605,12639,16283,4478,18429,15466,8268,1138,18997,18939,16080,18835,4210,1939,9291,12703,16718,4479,7361,18898,12179,15494,383,19587,13872,9367,18882,18588,14445,18323,9093,4050,10962,1728,8529,5743,13546,13149,3233,12544,12088,19313,11379,16298,1252,17023,9001,17971,1502,16363,13221,13682,8209,13604,9621,18433,19324,4855,13374,13769,3178,2467,17819,10492,547,2700,12587,14094,15849,15820,6638,7938,11486,14369,4236,12738,11392,9590,7061,12895,5953,283,2929,10514,10239,8902,8948,5915,13757,2322,19684,13288,1141,13856,3780,1688,16556,12720,15782,12406,8540,18772,16696,26,13142,17284,9117,886,6874,16178,13781,12827,12813,13062,3342,19405,18316,8642,5320,12074,10964,1357,1714,8457,15213,1846,10145,8121,14566,2280,527,19459,17404,13575,15837,10546,10860,4954,7785,17734,17485,1566,6914,6650,10981,6608,6055,9297,15250,7728,17723,2566,9085,19437,11023,4298,1284,17520,12419,12202,19800,9299,11661,13557,19226,7499,4103,10086,8805,11888,4173,2642,9807,11087,9293,17140,17695,11700,2789,12945,19428,513,11863,4865,16302,2886,5515,13938,406,14287,6141,16559,3586,14154,10116,19164,18005,10571,9251,6811,18812,13424,5805,4971,4511,15098,18463,18558,6799,1252,7855,2579,1765,19718,7445,14420,18956,12960,8358,19362,7247,10851,12273,7185,5006,18741,6350,19363,9313,11953,2526,4477,1729,8332,5800,2592,3430,4263,1150,6581,5515,9005,5513,3633,8723,12958,18053,4031,2270,2763,19745,5870,13615,12019,13055,14973,10760,15757,14336,16425,4062,13215,17254,5791,1547,3054,8383,1329,7317,9533,4263,12833,14890,9776,16466,19965,19086,10871,3996,17708,13634,3742,3578,3601,12113,12986,14926,19225,5095,5615,15651,9158,18830,9257,14949,16729,12312,19685,18058,19629,5570,2321,12462,461,8449,5280,16778,3887,12503,775,1596,6138,869,5174,6091,12982,14512,1018,12207,19608,2985,4210,8766,1815,13468,67,18544,5780,19752,12954,1761,5323,11628,10576,2136,77,12208,18914,3965,4712,16041,1913,10850,16910,7087,13293,9892,17952,10663,18452,13912,13648,2662,2678,11815,12482,19097,6711,14614,15202,19666,16376,16877,11294,3304,19013,7723,15512,14279,11688,224,10321,13601,7426,7231,17041,720,13476,11345,11383,11928,5257,1384,10942,4287,13199,19777,3384,19911,14391,14938,15929,7119,11815,7223,10423,7180,14946,2288,17812,2987,2512,8133,12940,9939,15364,6333,10659,5192,17678,18394,13472,2935,19778,767,7222,12978,544,6959,9241,11287,18249,5170,14759,10065,8745,1534,13597,43,3822,11409,3030,6335,15894,12323,12626,7611,18656,19637,12803,12687,18031,6276,11974,14162,7043,19197,3492,3939,2508,12733,15226,757,14255,6337,7174,3000,7872,17124,3043,11694,4885,2426,18029,780,11101,7007,8391,9757,6644,1194,18796,1028,3822,10771,15190,7217,6320,18682,11156,8828,11415,2735,5937,5670,9072,9464,5022,16944,6588,8065,8639,7825,6843,3020,8605,17944,6380,16996,4054,13024,14543,2850,14052,18365,13621,9242,5583,19941,4276,13091,5121,15691,15826,11059,17713,1251,16875,19087,18195,19815,7153,3186,7640,10348,2559,16246,8293,8939,13242,12347,18315,4137,11549,12368,2503,5171,17962,4438,1464,2239,13881,6586,14282,6060,13997,8348,7311,7224,7435,1858,7039,10940,1397,14679,1289,3956,10925,5934,9247,520,18281,7562,1009,9830,16282,19864,11353,10597,4302,12818,9188,18184,15756,19822,596,9753,8170,7907,16977,11958,9765,368,2898,11162,15047,539,11470,2325,6473,17069,19197,1106,4632,206,10937,17266,71,18642,4215,725,7812,13403,15261,3568,13226,15857,9673,17748,3764,3002,9706,9882,3370,8957,17396,14770,9496,8867,17095,15970,5936,12644,13428,6920,9202,4365,539,9273,19360,4754,6351,7172,14510,1612,10741,4088,13822,16766,18188,13938,19769,4247,3820,19491,13204,1217,14261,19052,6436,7708,11374,8724,352,4803,15645,5907,5520,12536,15180,4880,13642,17883,8405,8152,19496,15498,8592,13318,12264,6781,3608,8385,7380,7429,7877,584,4998,18490,15988,7786,6199,3715,16510,2903,8518,8507,8810,10390,1043,343,11623,14686,18226,28,19190,14074,15526,4135,3744,4142,7268,7353,12528,14648,11134,16757,11584,16132,15247,7572,270,17798,11287,16780,17054,16157,5288,2216,6548,2683,2559,18171,13721,17138,14551,12912,11212,6429,13399,11309,10571,667,18662,19451,11667,9796,12560,3251,2280,4160,7175,2550,1958,14815,15682,15364,7324,970,17581,13872,3654,16492,8395,17375,13630,2946,6639,1195,5727,38,12504,16299,17057,7518,12102,8724,17314,4663,11975,15946,8823,15503,14848,7133,10318,10530,2498,17642,11501,79,7867,11507,12923,12614,5234,6554,11913,8226,7749,17640,8264,16605,10291,1674,4123,2394,10398,17789,3409,18726,13735,8584,14229,8583,15717,899,15465,14567,14893,3318,10998,19112,14825,3922,11727,16412,10476,3640,4638,14577,17632,9254,11182,7924,10928,11657,6670,1327,9446,6431,16405,3181,15015,10634,8116,7084,7885,3581,1652,2778,6900,12650,1891,18077,12924,9970,14489,19752,13610,15479,14329,7594,4734,1863,15518,15662,13520,18540,13341,19318,4971,9746,2499,16338,380,6967,3423,4617,6901,1427,7396,10153,10429,5639,4582,3354,15609,15424,3106,5571,10903,13788,13165,15637,12003,5036,7652,5524,3576,993,4842,4900,10740,3694,1238,7472,7013,4661,12090,10266,2440,15838,419,12870,17829,5002,12576,13438,16778,15682,15361,7681,5822,8526,19671,17826,13562,7323,19702,13491,4668,896,18391,11760,4590,19629,15585,7956,643,4027,18222,3083,19865,18642,12305,14046,19996,4881,7484,16774,16916,19197,807,2738,7723,16830,564,17638,505,266,11129,5174,1163,9520,13286,2105,5501,8871,10061,6144,12898,4636,5580,9115,19630,17885,3161,15978,19119,6997,12752,16035,6194,9911,18773,10270,6742,19338,7908,7247,15956,15389,8773,13471,1261,2060,15577,6762,10931,1990,9259,182,6626,11191,9297,6256,5428,8811,18586,4547,12160,11338,582,18355,17602,19356,4977,4344,15046,9237,7943,7354,4626,16717,826,5887,15129,16403,9001,2412,14745,14612,2594,17724,5803,8244,332,11232,13407,18919,15779,5567,6609,12714,274,4211,8422,5251,4907,3468,14488,9203,7174,15466,5920,8000,17705,17401,755,6707,19813,11853,17671,2408,9577,3475,7004,9909,11059,411,8828,3190,5978,15438,15904,6253,16001,4326,7856,909,4146,18697,10112,11321,14163,12384,15673,11869,9785,16429,14928,9598,8282,12599,8358,17859,16074,15362,4120,3485,12125,12949,6676,14456,4739,2580,17061,740,6907,4917,1649,11053,3614,8113,18726,17778,497,14400,5999,6634,7181,927,12585,15463,13526,17295,9674,5953,9010,13794,9438,1135,3095,16114,15591,7834,15047,12652,8575,1954,13922,6576,9359,17536,14690,4438,11666,11539,18838,17665,18174,6019,18592,10759,17834,8471,4406,3860,14424,13416,14006,3862,14552,17102,16329,6495,4936,11376,15500,9863,9682,9422,16440,15393,3310,11130,19831,14977,2669,18669,8994,17195,1040,3939,4306,15226,12410,8713,19086,6834,2129,13093,7048,13033,10195,3377,15881,11483,11105,11381,1347,787,803,14139,16181,4113,1621,12364,15442,4290,7386,4437,17838,8426,8376,2144,5,786,7209,19091,3972,9339,8536,11020,18724,15083,10750,14605,6567,1855,5986,4266,18995,6789,14757,11528,7255,16378,3892,2697,17020,11278,3486,14858,16057,11862,13355,12414,9000,564,11505,9324,6255,16394,16697,4980,11477,7447,15937,14396,5654,1924,18662,4649,5065,13419,16177,8672,9797,16422,11370,3170,4052,14856,18028,16461,3071,11383,8875,8423,8300,381,17748,14555,13127,14445,19535,4604,18244,11825,19001,3898,13749,17663,4900,15166,7435,1077,3839,13584,13851,11561,16754,17904,2769,11135,14365,2192,2518,3241,10616,10818,19974,4716,1726,13101,15513,17613,17705,10109,9438,13058,14007,3187,7074,18907,14706,14509,16337,14897,4445,6540,6458,17552,4444,9227,8687,15162,11420,7557,18403,18388,14728,14729,19456,16454,4182,14969,14067,18239,5078,19858,11298,15437,19397,18372,10697,14103,9233,7034,9000,10030,13574,11810,7582,14371,1038,12621,9533,8810,179,4288,7198,11259,15369,6654,4065,19551,17975,18132,17790,19405,14342,5440,14842,13740,3812,5539,7843,9397,8925,13196,19428,2500,5006,3362,13223,2396,15984,19108,11206,12515,3396,14756,3774,15117,17762,7839,14668,15737,2323,8810,15142,16666,14251,9985,10406,14415,11876,14601,3813,802,4149,19593,19654,9156,19307,12877,11552,15291,8337,19111,4158,11733,13867,4284,3202,11630,12123,17870,3719,10799,3032,18862,3817,17283,5199,10575,11699,17075,1528,11864,14229,5678,7809,13883,14834,7116,3112,2738,18760,11449,1849,2918,19534,15717,3555,2736,3699,15678,16958,7418,2829,19991,2632,2998,17274,4183,13573,5325,17611,15102,17189,11840,17132,1350,2076,11966,8467,5188,11056,3579,16638,12906,2849,16172,4975,6404,15261,8674,18435,12219,12444,1264,12210,11429,4263,9485,15612,14188,11162,13223,5642,8352,1416,2774,6054,3492,11092,14521,5032,2149,14452,1670,15055,17302,14195,16382,3706,9456,1408,2141,18027,10204,3406,10238,1633,4021,16075,17246,14561,7237,6821,204,11941,4589,2978,17996,8081,14071,8869,13114,12572,3322,11136,3979,624,1683,361,4330,7491,1769,6472,5519,11973,6230,12109,9959,6603,8184,7205,1164,15421,10378,1368,7363,14968,699,1711,19401,11122,10580,8867,3694,13902,16356,7673,10878,18039,4386,15209,5531,6155,18033,7402,14480,615,19511,791,7218,7695,7996,8382,19468,14727,6103,3183,6047,3154,1246,5448,14276,11827,10668,14322,2081,7024,1995,12960,5063,6381,4521,6946,8888,18906,14348,19720,19521,10211,512,6739,14258,4860,11473,10079,19587,13928,13262,1986,17082,14509,7435,7710,2688,18103,2032,1121,1479,4027,10433,6542,6760,14954,13489,12000,10212,4189,11721,9733,10753,8585,12824,5011,13445,650,15090,9385,14578,4705,11371,8013,15566,15158,15723,14606,9613,17756,15727,11092,1783,6161,13987,4896,17467,3828,16896,7680,8017,4969,13765,15122,13554,2942,134,3352,3592,11576,12737,14522,12633,460,2535,4551,15619,18259,19157,1584,16015,14885,12677,14150,1046,3016,19046,14865,6844,12295,2545,14861,17264,16311,6336,10819,15605,2822,14171,19197,10750,3260,13719,3384,3720,16255,4287,15691,14514,3445,13628,6881,14682,2657,1031,12080,5673,16430,6945,12517,8725,9491,3730,5989,2154,10066,13160,17759,12888,3683,13308,3639,6943,7027,3375,7016,19634,7662,19059,10500,7459,12687,17381,2141,15344,14765,14221,1017,11195,1167,13534,19920,7010,13617,2261,5516,3683,15422,19627,12924,19105,12935,12915,2401,16314,16290,9417,12301,304,8476,2801,7764,17516,183,9905,12860,14948,4127,10230,2495,1646,116,2415,8656,13733,4676,14172,13769,16450,10151,6693,11908,19438,19608,10661,15752,12250,78,8053,12554,4906,7207,318,2422,3742,6576,11635,15042,10703,1865,17537,12349,1981,16304,17357,15715,17332,7881,9484,13783,18032,12529,2043,17470,8489,12704,9574,739,9134,13980,9645,14040,1187,9964,12815,4929,16540,4450,16323,3595,6315,13860,12296,4648,10164,9653,363,7496,17534,6199,17631,11918,18728,19674,5740,7217,8730,15314,4308,17864,9294,13954,11905,6833,270,1072,8114,16810,5522,4437,16757,8189,14649,9053,12837,1165,15058,9553,5014,8944,15752,2645,862,10833,18672,2954,14402,7402,18268,18711,5267,3915,12665,13524,7100,12935,14596,15215,6097,16470,16004,19206,4659,10654,4611,13848,8171,19669,3401,13185,4965,19154,12183,2179,6339,7207,5133,741,14609,19753,19452,16228,3668,8469,6104,10769,17756,700,2336,205,13522,14692,19411,14533,5346,4022,8382,9870,43,11783,3055,5008,7289,11590,7187,13628,18797,12320,10722,13407,12074,6526,5987,12094,14996,12092,19215,9104,9144,17903,9310,19019,12596,8721,13552,14294,9096,1934,4164,9139,10070,3572,14148,17359,15162,17687,7340,13960,6360,14414,3719,14786,940,9706,3232,12288,18150,2448,1393,3647,351,10703,2666,9299,15776,16218,3594,4872,18153,7758,10364,4575,11330,864,18286,2845,14903,5626,16805,1263,40,524,16049,17333,6582,19282,9621,1085,18082,7366,4732,14785,18069,7398,4085,10198,19968,4031,11422,14473,11789,18138,19048,19472,19002,17335,2317,13906,19313,15474,11521,15706,15998,3923,13039,18932,3205,19012,17,17639,6379,1101,8776,800,4851,12861,7350,4820,16892,18773,15645,5034,16911,11046,858,12266,8381,3175,2524,4046,15001,14045,19752,7351,17968,9143,6283,17525,4508,2653,11516,10887,106,293,8039,4958,13154,15390,6130,6399,10515,1775,7785,3778,12821,8643,12396,17554,8170,14920,1601,3171,5318,17705,10522,3286,6849,13157,17164,11357,12162,8680,18596,12269,8973,2987,17227,18480,18377,19709,1231,5244,1484,9016,5375,10658,17659,17771,4564,2181,9044,6165,5352,14362,223,12226,14000,7072,5383,11164,14781,17546,16197,9729,9815,5170,12716,3394,2,7446,3103,1233,9042,939,6601,14417,7949,612,12189,12514,2793,17585,15031,4497,11947,15254,16723,5947,18678,18459,13464,9811,12357,9661,19540,18524,11183,8609,1918,11186,16055,1373,8771,5097,2312,15373,19515,6614,15985,8056,19128,15131,5641,14159,19628,13940,5766,12704,16239,4444,11163,9703,10608,19872,15716,10148,18396,6900,15109,16666,18086,11164,18039,3209,12614,16703,18582,8481,3317,10920,12889,18797,6051,14882,9309,2031,8822,15075,14735,1413,15871,2250,11117,6479,2122,6833,12980,16870,10085,8089,13536,4523,15606,11575,7733,8220,4631,2667,16701,4300,13587,9590,3098,15990,4472,12407,14374,9646,7482,5461,11059,19705,7712,18528,6185,6186,1714,19165,3057,11799,3606,12945,16323,19212,873,408,7432,5504,3075,485,9804,13015,10075,9254,5357,10899,1661,19731,16897,5495,5193,7957,5201,9257,6485,7738,11795,8199,6903,11204,16351,6861,4150,12674,6074,5023,9434,9858,6879,12509,10344,16683,1876,16771,2290,7234,4023,3951,3317,920,9447,4862,5229,11000,14119,11715,18738,2267,16266,1993,13471,12617,8854,13973,1643,11280,18996,7429,1139,2227,19939,7835,15263,18167,958,17553,5401,4981,1504,5071,2254,7303,9933,7483,18303,405,15550,17041,2672,11817,19034,12495,786,4241,6469,18782,15521,1817,2563,13012,4045,2502,847,15660,17022,18158,13213,2423,3139,14717,3846,1745,18373,13780,9229,16676,14185,4779,10070,13209,12948,5456,5704,10087,9697,8525,5221,1571,6695,7784,14583,7092,6639,11783,2752,3661,9941,15965,2436,9432,7034,6283,7530,5407,16415,16759,18436,10600,17890,8506,3809,7191,13962,5865,13630,12,10743,15203,1583,17438,2987,12518,4530,5978,653,7282,5991,10594,3247,4780,16379,6633,7415,3909,12041,3830,17020,10477,10782,14910,15335,10943,18453,5649,16808,12083,5661,3903,7286,3596,1341,6626,12467,5871,8956,13120,9505,14948,67,9104,16080,12798,15738,3495,16707,4131,3677,10079,14608,14459,1341,6295,5402,19795,11944,18562,8230,13958,2466,11869,13906,159,14847,6373,2383,3803,19494,11888,15103,15913,17345,7535,8711,13083,11030,1770,17214,11059,11849,8174,5518,13190,14469,7272,9337,6413,5835,13920,371,4653,2141,14278,4812,16988,17003,7195,17143,12849,15436,8599,8762,12781,16134,17473,2216,3517,19243,19430,14576,7444,3956,16447,16987,18425,3719,2676,1190,5906,16596,17914,10559,18737,8544,11724,12077,5547,18919,9221,18397,10707,14172,3511,3488,10306,985,5704,10175,16580,1486,1104,4025,1794,17551,17364,219,1270,40,17762,7177,12989,15676,14088,11726,572,5812,156,6119,1084,9377,868,11791,19901,4380,11632,10207,1717,13688,16735,18297,11527,17839,18674,13321,15390,12390,9893,13012,12431,7655,16541,5420,19683,10630,13498,255,12794,13654,2726,13878,19383,19947,2022,19284,4327,13654,5844,2396,3694,18931,17045,15221,16770,15720,8543,8512,4462,18436,17876,16893,6091,14418,18665,2126,1400,8516,2381,10546,18522,1459,777,14258,1406,2799,9894,2085,12805,12090,4481,16499,11021,1527,8073,4143,13599,16616,9007,18061,11404,6884,11307,13847,17654,9972,15973,15406,14840,18354,5952,13363,19813,3081,3973,17572,5880,13867,19657,15037,5958,4139,7889,13331,5666,15962,13827,15617,8930,2834,13678,334,6070,4985,14181,76,11310,10154,15482,2502,4860,17787,12217,1025,868,16190,18597,3101,10058,18255,14490,12368,18746,18731,5699,764,11045,19526,16381,19975,18713,6411,16661,4783,7749,7194,1212,15411,13700,13046,17913,18560,7185,10131,15938,4406,2673,10887,7507,12731,5494,18349,1451,4240,13433,3503,1356,4478,3029,17737,806,18094,501,17467,19230,8250,1014,442,3661,14714,13488,17926,13275,674,4409,5565,5080,7083,16452,8939,16166,18299,3640,17618,2539,17073,1121,248,1552,502,17985,2358,18597,14838,16177,17827,3088,17191,18269,3101,11906,8109,17380,1533,8783,1789,3450,10215,8872,16254,15506,5039,14553,19147,19009,17093,16220,130,17341,14124,16984,11678,12834,15581,2869,5364,9760,2309,2555,4381,1763,10813,12491,19143,8698,17626,932,8500,4194,6157,4755,19700,7548,19308,18847,6557,12753,11420,3039,6446,5544,16375,14477,18379,11957,17346,95,18069,19655,2650,2451,1418,9816,11294,16913,14866,5272,14198,3367,9466,355,8122,5519,4255,3782,4366,10812,16536,12138,10203,19334,14035,6578,13811,8766,14887,7509,8861,9309,7165,7863,11760,4935,17679,19406,1849,8898,4678,12399,12265,10497,12754,16739,16016,17009,16873,16734,4173,13409,5225,10728,12744,19260,17306,2907,8026,8546,10417,16887,17855,13934,4750,5967,15221,18782,5373,13422,7680,6403,5821,16297,13252,18575,13036,9268,11936,9909,2355,16109,19671,7580,6837,8767,3192,496,8026,11218,5394,18443,4457,3249,12377,9207,5568,3951,7989,10941,17373,12021,13696,3195,8318,6949,1770,17706,12569,10059,3968,11276,6168,19991,15208,9358,8758,18400,6206,13136,9618,11600,11580,14075,11201,309,19635,16769,4260,3976,4062,1634,15998,14110,1181,668,1059,2951,18375,9981,13010,18695,1257,15531,18686,16466,1241,3796,14866,3799,16932,837,11751,4864,11264,2952,1526,7251,16073,2138,11228,16487,124,3578,10597,1305,4246,8009,4257,18973,17990,13619,17668,15599,5502,12706,8417,3095,12854,3284,6894,6139,473,18645,11003,8089,17949,12529,15341,14022,11020,6569,6861,11144,10147,13811,12450,10745,1820,13059,6071,16162,3030,91,11761,8533,12798,179,11628,5652,19815,18523,8143,16640,13520,19147,4729,11470,8028,70,1844,19048,2991,8706,10193,9490,2517,2643,236,689,12054,6307,16851,15084,6398,4964,3617,15548,5143,11598,17553,1310,10121,5696,17950,3641,1195,19032,11463,9224,19102,13308,4624,18446,18366,14817,7936,883,13812,4524,17924,5866,10831,14775,17303,13582,16091,920,5482,1235,12518,3035,18897,18991,5084,13200,18985,6279,12232,6800,11855,7686,108,16480,6132,18474,7649,14069,15709,1462,18593,13633,3680,5777,4760,983,15711,852,18256,1193,18439,7126,581,13688,2470,5665,6888,17807,8296,19120,4607,152,3159,4716,16632,9291,19542,4281,19712,15252,2095,14658,5237,5776,435,6350,3111,12498,7202,1367,13691,1993,4846,10624,15681,7316,16289,2570,5123,938,18042,9730,1090,1201,14446,14074,6845,10341,18355,6557,1945,16803,17567,3534,18931,18002,9884,2042,6852,13438,19762,544,15431,4608,11168,7465,11924,3810,6387,17047,4748,4429,3129,2190,1983,13928,16264,8828,4269,10971,11737,6214,7774,9305,6100,6705,3659,15985,5100,10512,9423,4862,7408,1207,5822,18576,5024,14098,18738,11411,7497,19838,15840,10626,2028,14175,4554,14644,3003,5175,5616,11093,11389,9742,398,17490,16448,4057,9827,17900,10921,15602,2762,18329,16809,4936,13258,18185,19034,8348,9596,6531,8187,5437,17157,6567,19612,18064,1212,18968,3239,6828,10061,10981,16570,6811,4823,9370,7220,14650,7270,18142,6604,6384,12823,19766,11320,6081,17951,6706,14430,7548,13237,18969,9337,6747,5536,5301,1163,3100,4269,4402,9928,10682,15383,2851,13845,16558,8573,1066,7560,12196,15560,14165,18580,4735,13931,6253,10817,11882,12959,1599,15782,2549,16920,5119,5648,2456,10421,6811,5557,11042,11213,11837,1725,2949,11040,15570,19507,15966,12988,3420,8162,4900,17585,6742,9636,7868,9347,16805,19750,18659,18404,15533,1208,11676,17004,6856,14132,7425,10019,16041,18468,1232,4231,16545,533,15271,8467,16393,11237,1456,19813,15751,6356,17398,2494,12344,1618,8193,9149,17720,6852,3905,13253,8060,15581,6610,11268,9714,14035,1287,2107,8855,18872,6338,5400,19405,17962,13868,12150,5551,11676,11963,1303,14384,5713,149,6729,7331,8342,15878,5052,15195,19784,14657,19607,15365,1267,10876,1431,11655,8515,3539,510,7387,6229,2263,3145,543,16131,15295,6095,4159,3611,3750,18543,9324,3899,5272,13008,8593,17503,14412,3788,17287,9069,3396,9004,6689,10624,10436,14696,19139,10327,11558,6527,12908,13821,6024,13452,6304,1319,15899,10463,1282,16001,5359,10607,16252,6983,19967,4845,4486,14379,4986,18125,19800,8382,7130,2841,15358,13918,13889,14497,4245,5448,17376,17153,19269,3400,6957,1926,1072,2856,8741,2354,15209,14100,9313,11461,1084,5632,16307,5570,11,1293,48,16164,6027,7178,15357,1385,1096,9247,15882,5341,14695,9611,18846,10316,13011,2156,8594,10435,1364,17336,9142,16574,7788,18455,8035,8872,4088,694,10795,451,1987,10843,12967,4366,14373,8325,5751,15469,13924,17986,17162,8619,7597,12360,15287,16960,14516,3882,7396,15881,17570,16538,8807,5358,11345,16842,10583,11785,17537,1378,12237,15876,8573,1556,243,2946,6233,5994,14767,157,332,11929,5128,7929,4289,416,4890,15158,650,8638,7391,14572,1528,16198,19930,12873,13040,6865,4659,6929,4595,13248,2806,13168,11156,19401,12466,17390,1747,7233,17547,2080,15514,2676,6361,16156,19444,7603,11314,16446,16241,18705,11018,14121,11255,7300,6995,4295,14166,8006,7577,18761,17606,6735,8282,8762,6136,748,6152,4235,4334,3700,6315,19848,2728,9029,16004,2172,16632,3670,18618,9226,2375,5988,3347,13630,13288,10342,14278,7454,14700,18207,6216,12306,1294,14498,1069,7430,11598,3573,8017,15932,3625,14333,15781,6353,3362,8137,4877,16346,11808,3495,5572,10535,9483,8920,518,19124,15614,11148,6578,6667,9355,12794,18973,10649,3644,16394,14431,15243,19968,2448,11175,3593,13133,3308,6299,12847,11446,11176,9194,3254,11024,14766,13789,16859,38,10659,15983,15653,1807,2562,2320,11162,11708,17645,18163,11705,10392,8946,6948,6712,11395,14475,6657,880,17784,12956,13728,5582,485,19274,5188,11509,14040,15329,8368,10431,5989,4352,2436,7796,3266,1108,15311,11326,18753,9826,3031,5497,18773,6331,12209,6520,807,18867,7400,14943,11823,17480,16877,12308,16754,2065,169,7147,17394,8538,17578,3383,9242,14,7532,12508,1122,2843,3834,16227,12669,3218,1725,7794,9549,13934,14314,10356,9153,18067,1651,17329,15547,18528,9637,12302,593,6159,19449,14340,14697,13379,14075,291,13393,1607,9151,10867,802,9337,3446,9824,12555,5171,17618,2105,15458,8285,8813,963,6352,10465,18292,1899,5345,4282,10553,5939,10441,6354,16631,1490,19733,10706,1781,13126,12314,10932,345,9468,269,3792,19292,9177,5315,13263,11282,773,1548,95,18089,4252,6912,16381,6151,12258,663,13057,14549,11104,19411,11180,12594,15497,18238,10727,4975,6904,1659,5321,16373,18281,9113,15665,7458,14428,5280,15092,11554,6828,15187,9643,11080,2100,2376,13584,10710,3040,2993,5259,10496,2404,12791,3091,14253,11029,10170,19229,17934,8182,4550,14307,6463,10015,6324,10273,795,11605,5365,8701,14785,16904,14696,2218,15356,17073,15802,6066,113,18795,7677,10609,17551,468,10052,8157,11498,16575,7386,5784,4757,11936,16443,11220,18303,2767,17845,19098,10724,3210,4152,1862,16466,18848,4080,11823,15921,16234,17889,12386,15029,1919,19348,8932,2387,5752,17089,10237,2327,827,16021,7084,9115,8816,14656,7418,7936,12501,2869,18660,12063,7021,16874,8530,5869,954,16705,18143,17188,10946,10529,8569,12865,9877,13854,15253,15630,7295,1842,17957,8123,14216,1394,17238,3032,16050,4657,10968,4904,3878,5981,16967,10899,2855,1849,13120,162,18554,11263,17350,9501,18145,2272,18718,4374,16126,13971,16356,3421,12166,10666,7896,6382,12060,5135,9414,8110,6144,16735,13014,10022,2716,6334,17273,1923,4535,10393,18437,3090,18009,15788,8943,16154,14412,7661,528,6890,17985,16885,6663,6503,7551,14560,12885,15963,16047,18651,425,2191,15386,13440,8565,14454,16126,2190,12730,661,12583,11167,103,6944,3307,5398,3098,14071,13060,19979,961,7397,13216,7625,13900,17119,18537,3137,13082,14584,18140,13507,13127,13527,3299,1692,4333,15777,3882,13415,16439,12817,935,12894,19762,4242,18293,19212,18314,7705,19191,15627,11454,8759,3252,1706,2230,1789,4843,15312,16373,2983,5172,5852,12862,4823,7544,13548,16953,7778,3315,9744,16948,4250,2638,16710,8493,931,12274,3159,8636,7818,18786,16442,16577,18391,18148,18808,180,2991,10472,12906,2327,11996,18758,11541,13172,2655,1441,10125,6785,4757,19869,3733,9007,2507,16795,17500,19791,9070,17011,4779,16888,12150,1222,9817,10541,19370,4977,10721,18714,15450,19979,1041,3798,15090,8934,16970,17745,10376,7095,882,15133,6964,4616,4140,5824,17763,17993,5615,6833,11356,10394,73,3506,11616,9891,14047,7339,11220,1121,6053,3022,1100,3446,6821,16190,12380,3791,10287,2756,7239,11170,17889,14203,12138,18382,16379,9901,16375,1994,16735,7731,8741,13160,11238,16709,19403,1637,4048,10624,2758,10101,13646,3859,13547,16819,16401,5928,611,6689,5036,7850,14211,2926,18405,6349,17660,14785,12602,14035,13131,5689,18118,1872,18850,5708,14934,18253,7346,18982,5229,10104,5436,15228,10315,18983,12047,6717,1263,9010,9758,6300,16860,321,5578,11618,6670,19590,2755,19272,9977,12238,4962,8095,14111,164,10156,5397,14769,13854,4379,16351,310,9815,11579,6978,5151,3626,13695,2766,12637,19805,9066,5849,126,10996,13819,3148,10586,16574,18772,16915,5165,86,1363,19276,16602,11519,1025,11372,1725,5404,7723,2035,11572,19302,9013,16723,19280,19060,19489,8269,15217,4908,10471,11695,12256,4290,14843,19195,17217,9968,16110,2382,6406,17473,18010,3009,5344,19035,14381,7069,791,18456,5457,12363,17758,14470,9086,13390,9883,4928,18012,1452,9836,8483,13148,18444,9125,4343,17639,2694,14311,13750,5076,718,7575,19438,79,12920,14825,14460,19989,15617,12916,5446,4332,7026,16269,9771,16768,2504,14699,14780,3956,887,3263,17104,19331,12389,1448,16971,11435,12111,7073,16512,9181,11000,12302,9260,3920,3480,72,262,15449,12988,2060,19781,16366,14681,9552,13135,17185,603,4267,1142,1490,7531,14598,822,16272,12398,14145,7707,4510,17570,571,10043,8570,9226,19304,12491,9058,15728,9105,4507,8717,11165,640,1435,2199,10193,10922,19384,7148,15190,16878,8639,19073,11477,5813,11697,227,19958,15756,1089,17528,16328,11133,6098,1906,6789,14941,10964,2517,4046,11823,7586,11564,12463,9022,13763,19008,19944,9499,6157,11486,6378,14796,10559,14207,609,2256,10786,16919,18013,11876,14447,10693,3009,16897,8951,9798,11839,16267,8667,12237,8090,16254,153,553,5276,13916,19562,1572,19768,5719,9411,2498,16867,19970,16705,13828,18579,3843,10747,12944,15719,1546,19989,18728,18443,5292,4878,6634,1559,13546,15224,9649,9800,15377,6554,11428,9294,6116,9352,5414,8187,18763,7912,5054,15086,969,15234,13665,4812,5981,2961,532,3879,19302,15612,18675,4594,491,5309,6153,10389,533,12154,16541,15911,18708,7969,1557,1177,13673,6971,9364,12437,14883,10771,7523,15852,6005,17540,17016,11987,501,17548,12218,16155,13161,10893,749,10004,16203,3254,16745,13088,15408,13286,5351,10468,17607,6908,11645,11280,10231,1010,3717,5114,11781,7592,17318,17786,5132,14335,6125,1985,8235,18344,18140,1396,5589,15241,7752,1792,18495,4497,11233,13903,14135,16584,4372,11742,3493,16017,3023,10076,13379,3092,15191,5160,7037,8861,19299,12169,19548,5424,10507,7784,120,4999,5532,5710,241,13285,3854,18736,14134,15087,8992,4622,8024,9716,16364,7869,2085,15739,17945,15465,15184,9488,625,2221,18350,19924,10742,17898,1701,17601,2034,1821,2601,7567,3883,19194,17204,7738,17930,11338,19177,3274,15960,7201,12990,8677,15070,11428,768,13016,6893,15952,18856,3870,14525,17206,3795,5268,11457,1848,2869,9843,21,1822,17410,3905,1016,14614,7995,15299,2305,3524,14925,14617,10726,4268,3294,2148,15696,415,11516,2589,16367,10373,6459,10893,3931,6606,12513,11740,4806,11734,1584,4828,13557,18994,5085,10925,9961,13080,6224,8618,16604,1150,3235,3682,5418,2882,2183,17466,3297,13699,55,19664,424,2866,6909,4356,9473,19422,12448,14279,11157,14032,15459,1066,9379,544,11991,15692,13624,18216,4310,6581,15718,7545,6615,17488,6779,8798,14954,10076,2498,11361,6093,19274,14227,9354,19982,52,5129,12431,10684,12638,2815,6143,13704,8546,6688,5695,4238,16664,263,4900,19597,12333,8798,6213,9821,15577,15011,1127,2006,13861,12488,8099,9488,3068,17453,9470,3120,18934,1901,13804,11572,1069,19948,5276,9615,2988,7324,10206,19652,3939,15106,19250,16273,3904,1815,2446,19482,13178,3574,1488,7040,12414,5939,16528,15482,19744,2350,18603,18679,4252,8759,10251,1673,5059,11880,11288,8047,19204,1494,4052,3143,12953,19654,15768,16857,1469,18215,12691,14647,18141,14179,18039,10555,16470,10919,2390,16215,13270,17345,11246,13874,6104,17849,15547,11164,9729,3187,15563,5285,1034,19615,4781,13987,19269,549,7196,17090,15116,19888,8090,13257,10419,2481,165,6890,13401,2555,19457,3023,19900,7055,16897,2356,4904,8796,9872,10986,8335,5436,12623,9369,5051,17404,19708,673,14306,6905,14115,9422,6793,18557,2680,13564,1039,19197,454,14440,1752,16263,13815,18004,19670,7064,360,4575,15860,10233,11913,547,15669,888,6269,17072,18293,5977,14097,8951,9234,4565,18373,12379,3122,17405,5944,4161,16602,2750,14953,14706,15366,8768,12710,15036,15832,9423,15963,8044,19656,4228,8592,11677,5117,11213,5101,3410,17190,15551,8713,2777,116,7086,11508,3238,844,17452,3752,13798,16555,18705,8505,11921,7474,17567,3309,19658,6990,19273,7703,2998,3501,12647,11027,8618,3860,16129,8380,17402,8032,17093,179,8148,532,11688,7738,17728,5492,11490,11526,2047,6548,31,10320,14022,17599,9982,10032,4589,9255,17735,3940,9108,10382,14967,14079,14242,11096,18811,11645,19128,12257,8176,3628,12789,16216,7719,6869,1709,19209,18395,108,2109,18427,6781,12483,12378,16763,2516,13319,2370,251,17259,7830,6986,12227,1909,1228,19675,721,9225,15156,9330,13754,18784,18471,9970,6503,5340,8031,2065,3735,4492,4174,18514,7625,16658,10892,4388,15526,564,3110,15777,17823,10940,2763,10050,9202,344,9726,6275,5921,4882,15605,19675,18,14076,9646,2874,15768,14029,4939,19503,18521,5465,18018,6146,18475,5262,6886,14001,5826,6348,6131,2,13641,5246,10052,2843,5590,16130,5470,11512,17364,1075,7539,13735,11503,13537,16609,7271,7567,1548,3126,2440,3365,17496,4939,18193,2759,11825,8546,4937,14526,14677,4939,8167,19924,11344,11010,1866,3826,16480,9730,17543,13907,17270,11278,1762,10807,7887,5385,14726,5787,8511,17167,9152,6008,2106,3697,5119,10283,12244,6408,4809,6921,7700,9328,3197,19044,338,1416,19222,13170,11146,16765,3429,8416,8043,1543,15576,12282,6928,10302,18069,15440,7469,3574,1448,5927,7271,2919,16211,19515,9327,17372,2789,13379,6701,2338,8775,3391,3754,7998,12914,14901,1115,12695,19669,9159,14239,15245,1441,1167,1900,15863,16607,5721,19437,14407,11649,3060,13678,4212,18928,19358,17936,1717,12737,989,407,1513,4381,4162,5863,13647,15415,6978,6342,15084,16137,16933,6682,13931,18101,4934,9794,11060,10655,5583,1820,18656,8643,15498,2868,7571,14856,17157,5640,3946,18146,6048,5459,18879,6562,7674,12526,1977,14652,15221,17061,7142,12154,95,1073,6607,5029,7219,17668,12037,12802,15840,10693,17797,11338,9914,5369,2547,7071,7361,2845,5217,13409,4656,4097,19971,12330,12975,1948,6982,4548,15362,14124,16703,11809,11549,19662,13191,18768,13682,5228,7922,9522,15921,5720,17213,5835,7441,16112,12906,14802,18957,14476,4564,3613,18573,4535,12295,7900,2836,19277,12449,14550,9754,5504,6359,1303,5166,19550,16424,15201,4778,698,1075,17052,2770,18288,2887,10211,10752,12146,1366,9709,6622,5930,9674,1547,10465,18321,9447,9653,17599,18248,4203,3705,3752,6915,1360,5271,6465,14136,472,7596,14835,1547,1000,17605,16188,3887,4169,6940,12385,5535,13002,19007,11465,19028,16906,18282,17350,6354,4288,11301,4602,4843,15006,4707,11758,12718,9978,14576,6855,6802,18524,1690,8349,19524,15647,889,19763,19816,7830,12149,1703,17184,7508,9520,16212,4415,4155,9914,7121,4795,1215,8075,9638,12573,12782,1397,5292,2760,15973,12147,5914,14497,13837,10616,14021,5836,11505,13784,2005,15687,2285,60,12871,9794,9581,5436,14209,10088,15350,17682,14883,16566,5757,4521,5491,18540,5918,10783,17652,18243,2930,3567,9092,13119,10535,3113,18956,2040,13250,17313,14080,15535,17373,3303,1681,3306,8739,12242,13394,442,9924,8277,13360,15682,9151,18851,10574,11421,9635,8226,6017,12565,8145,15109,2037,18680,14575,993,17073,7825,14658,11153,19712,12031,14456,17746,15338,19548,9988,5084,19990,16265,9714,9702,11947,18865,8553,18873,6638,18188,7099,12655,7106,11597,7765,9143,6629,2340,6488,54,6517,17498,11207,2581,9529,2016,327,1219,1564,6668,6304,17906,2933,16018,7608,14880,11235,12513,10105,17873,7054,13556,10529,14160,5153,14646,19655,8135,16986,2495,8189,19855,19993,15749,2436,5874,17765,19116,7094,15681,5784,9750,13587,8717,2120,17547,19949,13355,10060,10054,7580,13466,3610,14461,7626,5116,9107,3633,13251,2445,2480,17792,2300,2473,13541,1089,4700,11306,205,8146,6987,5989,17896,16926,14706,16368,10825,11007,6075,17238,1061,13655,10704,1023,4469,14683,6139,9928,18316,15742,12374,17149,13535,11026,15974,7076,12115,674,18383,8672,8820,1722,14661,3068,15001,5719,15788,2178,16726,1863,19416,14139,11871,10121,15163,16340,1156,17654,6268,19472,13397,14994,12973,6932,2373,8948,10360,10840,9622,8743,19513,14795,6818,10526,14215,18171,16246,10004,349,9324,11867,19766,19816,90,6239,14979,16430,7395,12633,19051,3219,2382,14045,16193,9314,16418,5141,19675,7259,11115,4770,3124,5910,7940,13650,16478,6111,9896,6482,6461,15573,14701,2579,15389,14792,8818,6720,7574,12565,15705,6625,15784,18088,671,8329,7402,13441,9822,3429,17052,938,4552,176,3200,12492,13827,19678,14956,75,2512,17769,12000,17214,348,7389,8358,5518,10461,15932,14435,6167,2558,6571,4255,19581,14901,8009,9374,4723,7791,6427,2013,12343,2955,5214,1187,13134,1244,16143,13210,109,10264,1562,17323,10612,8952,2033,12482,15765,17965,6917,1932,16875,13489,2539,12808,4742,10549,18535,5817,18340,1314,4183,7035,4269,5749,8222,17404,6993,718,6966,7102,10982,8528,777,17947,13832,19162,6781,9598,13480,10051,11530,10355,19892,14070,19516,4634,971,18051,6803,15663,19365,10986,19050,3634,16735,7272,17390,81,4342,4356,3535,11677,12885,665,5976,3069,19827,12757,12667,13307,2808,550,15,2700,10972,19531,3686,11943,13934,6842,3958,13299,17828,3008,13285,10916,6632,7028,7349,7327,11384,10884,19004,621,7901,1332,3691,7729,14089,16358,1036,13250,13260,17403,12302,4232,16934,12341,12527,7220,19183,16485,519,13363,19493,10157,4279,2478,17185,7980,9805,4921,15217,5161,1895,3118,6493,5586,10847,16934,18296,8236,10184,11557,1991,18839,12141,15278,11180,4669,2498,6715,1154,19370,78,17000,9527,710,15830,3064,8690,5635,4337,3907,7148,6232,7026,13641,8170,14225,10575,6467,18813,17112,14376,805,12303,6517,16083,3483,11186,18581,10198,8693,14303,6628,2045,3830,7338,17875,3246,16029,19862,7584,16288,7010,10168,19666,17003,18339,13892,7578,4806,9057,1042,15534,6214,13345,2051,18649,13180,9590,13583,19730,14635,7886,6359,16680,8069,13697,10907,11315,6078,7121,15251,2367,10483,5420,2033,7486,3759,12277,11416,4917,17687,12459,451,3901,5804,2502,2551,18985,8444,12486,18715,3079,372,1426,16111,8441,15124,7018,16109,17554,10491,7712,19921,974,13132,18307,8460,13243,6936,19877,18160,4623,8688,14963,8525,14492,13818,7428,9829,2262,19914,4897,5342,16638,6323,17805,5080,17799,1176,17541,15354,11667,5253,11627,12642,18386,9934,17454,7981,16871,17331,6142,17846,6019,17457,6371,16864,11275,10151,3045,13538,6417,7942,15232,3056,10618,13037,4488,4769,14213,2029,16475,2233,3634,8103,14875,18372,14389,8681,6354,7612,2365,8848,5459,8384,6305,8182,1600,17581,18334,4646,7471,1103,8940,19055,4159,15910,8444,4999,17032,19010,7028,13507,1243,7015,17962,12470,5387,12352,1151,11741,19964,3516,589,1775,8253,3247,9958,6205,828,4644,7203,4651,2099,12496,3706,6259,8406,12150,7610,1790,11160,10991,15298,8755,18006,13260,1225,3393,1964,2377,15135,18281,2245,12076,56,10498,11675,6366,16704,8855,7362,259,13506,9462,12755,13564,12073,17514,5715,19683,19304,13227,10674,10954,1983,8680,4215,3208,12074,6179,1937,3561,812,4183,11989,869,11033,3665,7235,4089,12520,10950,4349,2379,412,13456,15943,12485,10970,18010,12168,10275,11238,2843,1229,9573,7875,1796,9133,16301,4328,11071,16214,5140,11606,8204,2361,18991,8221,5949,19433,17093,16899,3782,19472,17311,13590,15416,9796,4561,13426,18316,11188,1016,17511,8769,6941,5387,10566,16075,1688,11246,3498,17903,12738,11456,2459,15100,10447,7032,1049,6232,4125,14300,10014,3598,11611,19957,15366,17759,4518,5144,16075,12058,2513,9939,827,9454,15326,7745,1881,13366,18991,5379,7621,8082,13187,6432,3182,19987,13464,583,6219,17590,14883,12586,17540,2846,12543,9258,605,17061,14402,13032,9119,13267,19323,6298,2722,14649,14044,955,4368,9387,6335,11989,17469,15874,18422,17003,15861,11886,17586,2081,5828,12469,14667,19720,11667,7210,5330,8624,623,16085,18009,6094,9352,17332,12392,8426,11982,6436,9382,16350,15824,12069,4691,9645,7943,3113,6649,3805,11352,4235,2238,13532,13057,16905,9605,4724,467,14935,13349,1090,11020,11358,7184,373,5042,19576,8799,17024,2365,14533,9726,18189,6602,14418,4186,10898,13883,10835,11055,5235,11423,13293,15120,832,6550,4725,5556,7017,19660,15257,8107,10681,2967,15291,7406,8010,11219,16205,1386,13584,7091,11113,8125,10045,1883,12312,943,15766,19499,8350,17354,10922,1643,8826,11754,8193,13551,13663,15210,13211,5272,19669,244,4592,11312,7650,8954,2532,208,10340,16116,7299,17805,594,17344,16040,12906,14640,11807,8757,2990,5513,19680,986,14339,7786,5531,4242,17801,17094,17453,3074,16763,14050,4018,8076,1700,12972,10608,18260,3312,3076,5559,17470,3670,19256,13510,12928,13896,1669,1686,13238,7182,17718,14224,17873,1856,16108,2115,19658,13202,15921,19084,9965,9971,3102,18041,8023,16074,5001,6284,15738,8078,8195,13208,8100,7451,6719,1029,17699,8388,19067,7290,11923,13137,17866,6148,14993,13974,8264,14651,7176,537,10087,13494,6860,13189,11535,14883,5615,12889,17519,1354,17319,2067,14562,5419,5870,17633,2800,19922,2374,18219,7212,10649,11356,1430,16797,6350,15405,1413,17353,18933,1950,3793,12427,8810,13334,315,46,18950,9556,13917,16656,6875,15984,7570,8646,1855,5204,7799,1777,3930,6018,5341,14579,13727,6771,11376,16429,18528,12790,13782,13814,11092,17575,2593,16255,7262,2908,12653,6212,8816,6570,2868,15691,18907,10438,690,17114,11994,4841,15243,15924,10859,16936,10503,938,3707,18232,17367,18588,11022,7502,12402,18466,1429,14995,14721,8691,14256,3726,14903,19424,10297,14123,15116,5556,914,12158,19022,12908,16999,14265,5185,4210,11201,15688,5149,11260,10272,18868,6200,17646,6370,18602,16113,7800,9950,7186,16491,558,10913,7747,19982,17562,1870,11450,3118,19136,19960,2140,8397,16959,12757,13582,17522,310,5622,19023,11570,15895,17891,14123,13541,4262,9077,6006,8414,19027,13193,1257,15937,4106,9004,12272,1668,7227,3722,1138,6363,3683,19630,11112,16994,8739,4694,10868,9049,6669,9891,16971,2564,4135,11094,12457,4749,172,18464,13163,19199,11657,14420,11489,12115,19777,3761,10135,7004,3835,7625,9719,7518,7255,832,865,15994,1878,11733,1395,8547,17977,18366,7463,2112,9461,16273,6861,9633,14737,16376,5184,2746,10796,16673,11213,6925,16786,1348,10281,622,5325,1,4492,8932,17185,5357,1278,15415,13443,2673,315,11420,1039,4130,9884,10500,403,13097,16485,11492,9473,1670,14238,16621,14695,1803,3547,11482,19503,13828,12104,4828,10181,16596,13760,3718,18306,15038,15486,11749,17711,15801,19521,15103,19931,9405,5603,335,2502,2089,11827,8327,111,2418,4948,14806,4221,8495,6288,77,18676,18392,4905,5209,11341,15018,5280,9647,10056,766,1396,4120,12919,17269,19223,12850,3026,1178,9537,5528,3267,17717,13855,3378,16487,15155,18185,17060,3,825,17137,15031,15570,2043,240,6911,13413,5520,16558,3469,2638,14306,3941,15557,7927,3164,8408,10953,4343,14297,12833,3962,8366,3040,7341,4853,18195,1878,1914,18198,2703,15403,9581,18273,13798,9822,1536,7211,11694,14446,7033,14333,5104,10974,9890,13031,14139,14650,3984,14834,8948,16817,18796,17314,19857,2489,18520,14405,719,16786,8955,19775,12189,18537,14400,5988,8359,15937,9551,16405,10383,16584,10738,11840,3911,16981,4871,18050,11631,5208,9236,16931,2025,4384,14246,18235,6874,9118,12640,3945,5904,17947,3720,14445,16484,18121,16785,1195,14058,6337,17601,793,19273,4691,12633,3184,1672,13857,17586,13304,19065,6822,10235,17442,11207,833,15677,14433,9951,4669,18378,12207,2617,18451,6653,15453,16572,3438,16649,10630,9775,10602,7775,5401,15293,16761,8585,16966,10618,6172,6622,9683,12994,13209,7125,553,14043,19155,11338,346,3824,6069,8906,2793,4520,15559,18247,1092,15349,11248,8074,1477,1850,12201,6878,17143,8962,15463,10461,19580,1635,17083,5615,10982,10293,12741,7887,688,11896,15578,17386,12072,1647,6292,14866,2519,18203,9465,3611,13553,713,8037,15030,2563,16590,1908,19706,5553,17371,6520,1485,15359,3603,7101,2693,10248,19842,10580,7288,8090,6158,1027,162,4157,3671,11380,6676,1875,17197,6639,11780,17910,14676,6810,16825,11267,5070,12884,13172,18793,19404,14657,14152,19359,1758,16845,9608,17952,3778,13248,6042,6288,14275,2557,10446,17947,10289,17122,16174,7487,3762,7954,1749,14790,11116,18575,2409,16186,11459,15581,14979,7215,6591,5484,6574,8349,18681,12534,2654,18811,5783,8696,5100,58,7605,15546,14357,17895,12668,10531,5382,12782,14837,7131,7573,5953,2058,6334,2139,13517,1916,13471,17084,8507,15307,3659,13208,13988,16193,15862,12800,1976,911,14252,18387,8516,9798,9096,6411,18818,19628,8145,7953,10817,11629,11878,16771,13687,18212,15262,3557,128,5085,641,4987,392,4300,14548,10733,16846,6762,19885,15174,4025,14137,9913,8894,287,19010,15305,19105,14990,19803,3410,5807,11432,15288,18930,5119,13501,10545,8676,9981,15630,9318,14969,12375,9970,5869,3108,3168,8983,19345,18343,13009,13482,8256,1903,13769,7266,13560,9226,2256,13363,12637,4416,1147,7925,3346,2619,1426,13891,11295,11408,5874,16965,2729,18249,3288,4950,17709,6456,13933,17054,4799,6942,10536,9408,5197,657,16674,18758,6235,15283,8473,18872,16051,9621,3150,19397,12240,928,9641,19887,8688,15515,13205,11417,10116,16493,12719,7825,19301,6653,4879,453,9947,11767,9861,15145,8776,2887,10255,15011,18170,18728,10236,14221,4701,13386,9971,13293,14314,15964,13181,3003,11479,2738,10772,1595,19231,3492,5772,14884,6497,7003,15337,16444,18770,5198,7941,7546,8086,18196,2557,2608,13277,9145,13182,17978,2531,19505,11272,13198,15469,805,12553,6948,3543,19677,4895,19126,19521,7019,14010,6018,14022,5700,18815,9144,10898,6756,16690,15336,1305,15599,14297,10934,4745,3831,5264,3628,3336,16536,16826,18805,13693,5731,2105,13588,5409,3352,9066,4930,10371,19429,7301,745,5129,6116,9889,12379,9224,2931,7716,6881,14882,18365,17815,19627,2196,3080,19608,5532,15968,12786,689,6014,18518,2794,19602,279,6146,8669,5209,12869,8098,12510,9966,13227,14978,19855,1958,4203,2786,9674,11084,17668,4391,5252,13648,6587,8332,13256,8471,652,2394,9160,6666,17264,8306,6269,17543,10804,11290,19105,3673,15740,11615,13639,5319,2946,9846,7277,7149,12632,13304,14585,6653,17695,19837,16653,635,4521,6261,9106,1526,8655,14619,8192,5920,2925,10813,3463,13730,18455,18920,13755,14195,10536,3747,19514,9834,13593,3144,16983,2578,16448,7920,9231,10495,4110,5884,11130,4983,12145,16589,6509,17152,7560,14702,3072,10485,5515,2888,567,3971,1808,14323,14518,8696,18070,10385,18530,8015,13529,11865,10593,9977,16138,19824,16824,248,2060,4307,5231,10557,17248,11741,7710,4808,2795,7134,11645,4662,6374,12213,4985,8183,2888,19504,13231,958,9889,8114,8973,3418,19979,15919,9747,12469,15743,2923,12717,14156,7230,14301,1065,4478,2394,8775,9286,5189,12262,932,9851,18636,9497,11189,3171,12385,10693,16403,9695,16934,4517,15020,352,848,10939,6451,13318,3035,9374,2387,17191,16605,16688,18256,17435,19082,3384,6722,623,11998,4006,6827,10634,9855,18016,10158,2240,8709,6561,11935,5643,7430,6955,2347,4630,14247,5150,14300,17282,14524,16688,10825,7481,9728,9081,4917,8811,8817,7991,5786,17167,8349,12613,7802,18204,10629,14312,444,15690,873,8731,1333,4655,12038,32,9285,6285,5182,3586,3567,16059,16626,14392,3540,6354,19826,4809,11517,4995,9152,17304,2163,17501,9917,6317,15705,547,629,12501,12589,17854,17584,13923,2509,9623,10307,8146,12260,11842,8084,12180,7901,1062,6572,7793,7417,2750,8955,18934,4098,18107,12590,2613,15609,2508,5282,7666,19407,2263,168,11996,117,17752,2271,18978,3727,12579,3476,15988,773,7913,8168,8674,8975,11092,12819,16392,13843,1774,11679,14293,19882,4269,16906,11843,3129,2188,19509,2536,4451,16029,10885,920,13782,13156,19898,13861,2087,19726,9849,2860,7639,18017,7886,16615,5462,706,13007,19305,18832,1038,9950,18714,5308,6856,6909,8437,5396,6419,7326,6199,18800,18211,7119,12582,11367,3369,6444,9807,3095,12645,12667,10735,7015,16906,7350,12477,17612,16709,8134,16444,17748,18084,11511,19408,1292,14772,4197,6688,1191,11523,12887,19992,6086,6,8926,13806,19727,11722,3613,2822,4368,12632,9909,11383,9538,13611,3860,3502,10321,8346,16299,4421,6430,4162,181,7722,18934,4378,10762,16478,12254,3649,12822,18340,7,18100,8498,19734,9823,12111,18908,10543,1096,8818,18278,6986,2429,18490,10489,9102,6836,3140,9875,9618,7302,10056,17340,2588,10787,8102,19066,19393,8103,8240,14085,4462,6341,2584,548,12516,11047,19456,19411,12143,4626,14041,19130,7056,12531,5971,12510,15719,5463,2386,5337,9117,8794,19029,11705,15933,3483,7124,15326,11586,11716,9412,12400,18057,8348,12948,6925,19395,8756,2688,11539,13383,16729,7021,16791,9260,9344,9301,1331,14807,8039,6668,3924,13186,5697,11981,9119,9180,19105,798,17118,10822,6562,9518,5231,14910,18818,8509,14305,7575,11197,2196,958,7927,9217,17749,17187,18561,3402,18519,9720,7794,1539,13644,980,3589,5626,10099,9121,1083,7249,6240,8257,13811,12110,13489,8721,10929,1998,19379,18504,9547,1575,15814,17474,7145,13563,11014,5706,13317,5885,11779,1111,7424,5423,2091,11013,7401,8543,16487,8485,15792,2727,16742,5956,11189,6583,14677,18470,4933,14056,16974,14481,15632,9140,11955,2777,19055,2969,4835,12373,5206,16614,13484,12631,18390,11928,19996,5791,16823,16483,10628,8967,15562,3723,14923,3104,10306,9601,1574,15240,9,14901,9721,11993,4041,18028,11122,3097,17350,12310,15470,2556,8924,5306,11539,3666,13586,7888,5810,10409,723,16438,15729,12638,16513,10652,15742,6820,16605,17316,18412,16615,8569,4485,8608,12611,2513,16083,12060,16215,8393,7530,18772,13669,9188,6663,17336,19127,14551,19498,9536,15275,12288,5265,7913,8802,12270,7,15622,8875,17323,14034,1842,2245,18519,10451,14856,17384,6534,6916,13600,11279,10798,8724,4948,16338,15387,2284,15465,9939,18134,1354,1566,10423,2971,5831,19225,15241,5838,11199,469,19513,1585,2311,1758,104,9114,12966,13840,12000,19882,7440,3279,7032,12516,8228,3371,7904,6864,15188,14195,4999,16542,15761,15422,19514,1592,10999,11107,3782,2198,11576,3295,3783,13888,5054,239,3002,18020,14079,11355,14255,17872,14634,17639,10388,2862,1010,14644,6079,16199,8839,11078,9093,952,2852,4959,2544,13851,16067,6326,16049,7643,5974,19832,17883,11028,71,17238,5400,10502,8593,16007,8374,3227,13647,15115,2442,11009,9759,8521,7208,14951,15951,12654,15903,18803,17613,14800,12654,13680,1126,8703,17676,3452,8535,11911,14480,4958,9149,16233,11812,14094,12240,16539,13674,2239,11654,12468,13249,17765,989,457,12716,16940,9463,4972,15743,7077,19772,4749,17109,17250,13452,14785,703,18339,6697,11535,19649,12198,7768,11461,6293,16361,8000,16319,18600,16006,8787,11849,13772,9776,8659,2840,3068,14474,4164,15163,1551,3936,19912,18661,1187,9716,9798,1890,8055,16495,9777,7704,5046,17546,15517,7691,10259,3518,4010,5211,15876,12797,13413,6000,2573,18424,5193,1993,12898,9357,13508,10802,13294,13420,9463,10833,3136,15613,12723,7543,12109,18852,11599,13507,16398,7116,1198,3009,6986,5208,4573,2863,18005,17986,5215,16930,16410,10408,15275,5660,19766,8783,16462,9412,2203,2277,245,1691,17891,9320,9234,6352,8172,17185,19859,923,653,1057,284,7640,2617,4857,6855,622,2843,8422,13904,15605,18831,9179,17618,18597,17962,14080,4361,16517,16358,4606,18208,10601,13926,3794,16953,18450,979,16812,19373,17984,14221,19658,5624,16838,4515,8831,13812,3711,17254,4068,15668,12437,13247,9638,11034,7561,3719,11747,4078,16429,16353,18638,3382,6631,2432,335,5081,19763,13499,807,17747,7720,465,19724,910,1332,4907,11074,1395,2161,11494,13416,10950,1093,3054,18336,8654,3125,10083,12732,15906,6436,7722,19288,9419,10154,15975,14501,6269,9474,15308,4016,13546,12125,92,14456,9809,5000,1882,7557,3513,13376,973,14464,14469,379,12800,19475,19857,2884,8559,15763,9320,16281,11404,15092,2787,7379,9593,9056,16854,1253,9425,10400,9730,9517,1209,15891,14517,19443,3448,18031,9172,773,12495,19993,17505,5295,19469,17362,8179,8028,9477,13852,662,881,8944,3449,4613,14889,12506,17819,12494,1931,8219,18576,11448,5780,14467,2318,1576,17916,349,10748,15041,9196,7093,12546,14491,6562,6260,19023,10943,15738,9227,11605,12971,14523,15054,17584,5764,3912,15403,18258,2195,19975,16834,9996,2107,7653,12314,3683,1921,12663,10783,16963,1859,17877,5861,12702,791,8474,8077,8086,4212,17304,19691,13535,8179,11098,11120,13943,11362,2875,8553,13558,19202,1739,19906,1310,9393,12220,1345,11314,1235,8481,8277,3094,2710,10491,12148,3501,18965,226,7940,19529,13882,7631,13064,2062,15081,536,12357,2796,3412,911,12706,2614,2650,12612,276,12043,4832,1622,3358,6067,10103,7987,5513,12813,14830,17661,12666,13795,14239,606,9676,8122,4590,2741,6536,16023,3277,18893,18819,3041,19804,11525,5656,18807,489,5932,10850,5321,3906,10560,7740,14009,14900,13253,3174,6082,7267,12193,19878,1506,9151,5906,5980,10093,8647,12516,2469,8277,11410,17640,11318,7566,5518,13326,6373,6007,15611,13576,11329,19517,488,19069,9879,11740,8675,9405,17823,15942,17950,14053,13800,3454,19959,19781,13547,8607,8649,12368,13236,59,10009,906,3978,15527,14233,6703,1534,6196,279,9215,5713,17120,8285,11944,8860,16960,17702,6683,9254,15652,736,3054,15458,696,2835,9006,5655,11485,17726,18891,7896,7735,19797,8226,19614,10382,14930,1149,16578,15209,10364,18644,8681,15001,6940,17542,8313,4642,4225,17567,16647,4962,622,12105,2010,19809,17463,7665,7646,15190,2908,11895,2925,19057,121,2540,9440,15051,41,2370,6613,6757,1014,15294,1759,7955,12836,10072,8949,13414,7640,5596,18376,4614,17702,16738,4423,15165,4403,12070,10355,3663,3965,9633,2720,438,8525,12160,15490,8566,14531,2103,11675,11897,13749,13434,19852,6586,19859,5154,0,3851,10750,14728,8465,8452,11466,9240,19970,12221,17662,6677,15884,1627,16310,18604,18418,1187,7117,13908,6105,1648,12363,17781,9897,6112,11215,6102,12698,7426,11256,9050,11277,2006,130,19742,6811,11596,8983,6781,169,6645,13458,16053,4625,6121,11010,3043,7308,18127,13303,13414,16127,5666,11195,6024,11778,18762,8478,829,6189,19734,6231,13818,1741,6362,13561,8552,14310,18896,11685,14480,1893,5143,6885,2870,11264,17895,5913,14925,12374,15568,8339,8501,1234,15886,10878,9365,11000,19356,6546,13541,19091,12777,7360,17184,19139,17273,2088,13450,16169,13773,4282,14414,18916,11167,17285,6533,9063,19550,1458,1437,15119,6149,6291,12705,2035,17169,2070,13035,12877,4968,2929,8320,17746,10289,5504,13237,7562,7592,3039,83,17717,7321,14497,12986,14841,11782,19519,3904,11333,17329,1693,6452,3478,4336,15509,1865,17857,17580,11252,10735,18900,14181,19055,16646,4470,4560,6236,8384,8504,9275,8467,6222,12949,2965,19208,7790,14747,15079,8046,2432,12408,6091,5236,12238,10428,746,14103,8285,14678,5355,15372,13578,15889,14428,6577,16711,15340,12813,5096,3844,18440,13563,6418,11389,16528,5626,15531,7628,17057,3577,10060,9465,6021,11649,18055,16449,12395,12158,1086,3425,13866,16459,17003,6107,10887,19932,2818,2579,12745,7914,2775,11186,1478,9194,18927,14358,11172,14459,18338,8230,14388,4751,14047,409,16400,12103,16858,5147,613,14297,8572,10831,10756,1927,16938,17995,1860,19757,574,14605,4023,3349,2143,1853,8895,17423,16212,68,11882,14550,4650,2622,15653,18697,3032,12053,7152,16242,17200,4118,10539,2124,14949,17647,4052,8240,15642,2264,4349,16216,13221,4724,15918,15365,6578,4813,9140,2790,4881,1022,13692,5883,3644,5698,933,3028,17751,8085,19271,11304,8555,6162,9780,19857,3810,10184,8097,19452,12448,8798,12021,5670,13522,7939,17387,100,12752,6527,19242,13986,3901,9287,19869,3897,14985,802,6926,9088,5240,2549,16744,13795,5063,6525,13652,5225,16709,18101,4678,9158,3251,13051,11180,13126,990,4919,13226,10094,7798,8821,432,11699,14460,16654,11948,5797,13808,15226,14885,19048,14127,11630,9196,19191,14507,19200,4416,11216,17302,5446,16726,16905,18497,4258,10031,15839,9177,19610,2286,16975,8431,2718,5026,19243,19372,16975,5040,13181,8553,16277,8581,2681,4259,17777,18224,18766,16978,2640,6335,10632,4439,3061,7537,19288,7320,17569,15128,12849,17179,17414,6177,1962,16484,11203,17557,12209,4530,2597,1742,13084,15226,10323,12117,19486,4453,10341,14604,17783,9333,939,8415,13772,353,12304,9413,4025,6225,4541,16874,3404,18307,3051,1718,11143,10607,19275,3352,15137,18224,1446,4573,9803,8122,13042,5641,12575,3383,245,6710,9069,17537,11477,19193,17890,3781,8606,18267,10007,9499,15141,9763,7806,14545,7834,15302,5152,3461,18654,16641,18038,16453,17567,7841,4575,10609,9834,13502,13993,6431,212,19414,3968,11689,18607,18210,11822,3566,16477,1829,13065,7971,7945,872,2516,15779,16174,4020,15592,11180,661,13630,7633,18228,17823,8560,8838,7657,2062,19183,14089,2274,18597,14409,10315,13556,12620,2138,17122,5449,319,10188,9772,8264,7412,12288,395,19938,12660,15988,7470,13322,5970,11456,7902,3794,16,16740,7803,18431,12275,18244,705,7224,12654,7373,17133,1626,9511,14255,7075,9830,795,16848,18095,4559,5488,14842,4497,18149,7182,8320,7823,13153,19776,15725,13299,16144,8818,1102,14575,1093,19347,11633,4670,12001,19006,1803,9979,8517,16058,17054,14699,13206,10254,9146,17765,15743,3989,18615,10244,11171,6935,18067,676,6711,10144,13975,2855,18962,15078,13783,56,10777,5416,1078,19130,774,2881,9109,5643,15291,2515,342,8497,12770,9489,2615,4865,9830,1230,11461,17353,8165,9528,18030,11228,19672,12005,10435,14987,3435,4218,11395,14212,5986,12473,9694,6760,15354,18803,12403,10645,17671,12746,15495,10441,18587,18110,11658,4769,19340,3119,2122,7505,8999,152,15085,5023,8510,5520,10,11945,9739,11405,2510,15725,3878,12204,2486,15584,7360,14889,2582,5031,3987,18077,11824,18926,16187,3482,3695,11879,2953,2170,15736,8304,2322,10821,13327,7184,16341,9690,15482,2432,17447,17992,18158,17678,6548,16996,13262,10260,8237,15844,11643,8577,10273,3467,7503,2812,3301,7551,14691,2606,9721,6779,10910,8395,17600,4238,15580,10294,10280,11062,12726,7727,5406,7236,5405,11954,4232,15020,18567,8822,7216,10210,17399,17490,13678,4902,302,13331,12453,11346,15938,18526,18125,6848,6922,12078,7438,18854,18724,17718,9916,11450,1798,11674,15039,3555,19980,15623,18575,18547,4445,2144,8758,1844,19634,2436,3099,19936,15767,11904,7634,8057,10431,5760,14906,17353,17838,2344,16207,16562,16415,2475,4364,18213,14149,15755,18120,14129,11379,13048,12677,12176,15192,17787,14021,14826,16575,13472,11114,8694,5376,15101,16752,15807,861,11658,9512,15051,10354,2071,7965,6769,898,8681,1334,11399,4437,19455,5529,12168,8855,14558,4344,4047,8697,14717,15225,5272,8189,2691,13966,13566,17792,10718,5725,18653,2376,15238,10056,9083,13661,18021,15852,14560,6703,13539,5959,7492,9346,7840,19660,18201,18750,4004,2248,7447,18722,13825,12719,6911,16516,6686,16829,14309,13756,18907,9314,16133,10497,15723,1568,4158,10096,17420,15070,16799,7311,1030,643,16657,5222,303,14858,3973,660,13458,7772,15734,7283,492,18997,3800,3530,15827,14461,13638,14734,127,6123,5231,15850,7691,5741,5947,5112,812,19098,12423,1842,19742,5433,3416,16397,291,7389,13409,13750,15162,9143,1033,12006,8141,1185,11888,3968,15646,5526,15054,12126,11650,16637,7976,19341,2378,10275,805,3190,5726,9581,1384,5468,15014,4801,18217,11657,8542,11627,5407,56,770,2793,8414,5263,330,16654,5583,12329,2181,637,4455,10183,13626,8783,5876,12357,19059,6682,15547,4785,12615,13284,6605,3981,14437,1174,15638,19331,12801,17398,19388,9924,191,7802,11539,16873,4457,17123,9202,2990,14112,13657,9525,7739,2441,15401,96,17852,18435,11995,18989,11050,1631,5594,11383,16068,3120,7022,15400,12274,4420,11140,2198,963,15294,13737,17836,16103,7212,3391,15445,1325,17048,4970,9064,15841,372,9160,13693,15159,17507,9034,2562,19139,10980,13945,11559,14101,967,6959,6375,1739,14451,4925,19054,9746,15014,13243,2201,2227,16634,17647,3552,10034,2617,12616,5876,19341,18128,15921,10853,11987,4956,13415,11126,15936,7360,2686,10037,4680,5997,12764,2771,449,17689,1826,6547,12704,11421,5100,14931,8055,2747,18483,14441,1717,7451,317,17410,1931,12591,8263,13918,13899,1678,1397,9835,9039,4083,16225,10071,10080,8989,12842,6881,6679,14668,9780,19383,2441,14881,10666,10496,13980,5501,1290,15697,9304,1607,13108,11235,10550,17723,1505,4449,19402,2902,14285,4793,3337,6862,14864,9770,15851,4058,13003,18882,15079,2784,14617,17520,14017,1635,4369,7997,7136,5659,47,16440,3618,9507,4027,14169,7230,1885,18618,6632,1139,9255,7777,4477,16117,18993,10599,8321,3052,3602,3555,18131,2738,18173,15651,16755,19808,20,1105,3297,2031,1152,19737,5650,10659,117,19819,14241,2002,18437,17226,3141,4045,5003,3970,162,3997,14569,4835,3401,18172,8391,1532,910,2916,13535,14018,19076,9908,15123,2373,11939,12627,18463,17589,19638,14932,13760,13879,16934,8550,11105,16427,12595,12461,398,9109,16458,14967,10297,16211,9491,15040,17743,6754,17956,11278,772,13384,17538,12247,12110,9478,4874,6925,3419,864,1857,17180,14743,15143,5730,2201,11570,14677,14662,8320,3786,7472,3288,10435,3683,9131,5475,17778,15885,3431,5408,13009,13168,2947,5256,5278,12425,6482,12203,12196,3698,10412,9376,18442,5555,11458,16995,17125,6135,8009,5446,6274,15481,5086,13061,15516,10569,18537,13294,6455,18320,15054,15816,11488,18001,1073,13118,6778,3907,5321,18975,7606,12085,4703,2400,17640,12514,19395,11118,15001,3756,12916,1275,15589,14354,10689,11105,4923,9226,751,7730,7546,15805,3547,19035,10159,4620,12153,16937,4879,13827,12264,12485,5912,13320,11237,19905,5834,6984,11023,835,10740,3939,18463,6329,14645,9152,13786,19568,18378,14537,7299,5924,6695,10846,1311,13206,11818,13465,6495,13049,3644,15112,1887,9556,8432,13124,5813,14266,16461,16836,15101,7201,17127,9916,9883,11772,19068,3669,7693,17446,14559,11344,19723,17606,2190,1034,10812,10360,10851,17307,19761,14495,8771,1648,404,17203,11125,6217,11469,7586,19406,2923,14787,16533,12839,4670,4658,11908,4692,8703,5706,19251,47,1781,16857,18589,2816,4021,8949,10019,17680,8710,4515,6452,6711,1271,3655,17836,7488,11477,5422,3246,10752,16561,16132,3591,17584,790,11851,2276,9493,13910,17879,5892,15691,14736,4481,14859,15109,9782,4879,9141,14844,5746,15593,1555,7017,15601,19391,10857,3430,1165,14104,14182,17727,10236,14125,15311,7378,5977,17587,13223,16239,15466,19115,11930,6554,19948,6790,18015,9730,8021,7156,4574,13767,19102,6130,17136,11055,1873,7993,14485,3039,18449,5019,766,5037,19144,12429,12415,1473,6368,1990,17712,1834,17457,5995,4740,17405,12785,19107,7135,17158,6263,11710,7277,1717,17840,4413,12772,16065,8758,3609,19104,7208,8628,19870,8597,7773,8651,1013,5598,15019,19355,3311,13205,16813,9306,17945,14218,18443,17052,1354,15601,19668,9416,19230,17737,3608,3643,10510,19673,8753,10471,18778,15961,19100,15000,911,3225,3652,1924,8823,18671,17631,8486,11877,14444,17792,6174,8663,12587,19579,6369,8188,15599,15785,3770,13336,19393,7413,198,19066,16167,10670,17844,8480,9770,9197,9391,9347,12849,7667,18170,7872,5299,6657,16101,16095,801,2276,4758,13389,18207,11127,17929,13806,3264,1700,3494,2657,5465,3693,18076,17984,14363,15920,2817,485,1469,8560,9832,14318,16228,4354,2191,17879,7363,14644,13974,8165,16920,15085,17906,11479,2564,15835,5285,5829,13887,5132,4838,19353,8825,2914,17337,19540,15187,154,16377,16656,8715,6209,7327,1295,6915,5870,15526,14279,514,9500,18796,13787,4585,16702,5266,7150,8889,6904,9331,2777,12036,14169,2130,17213,13436,15819,13105,8623,15974,9482,1631,1041,12043,8958,18688,18958,14828,14214,9589,15343,3714,8385,5482,4652,5087,10748,8154,10329,17652,17485,13106,6040,8006,15236,3253,1442,11055,12710,6417,3381,2192,8049,774,14235,17007,19462,13194,8188,13676,2783,19883,13743,7521,5365,18395,12608,16113,2901,19289,10118,16738,12395,12510,4744,7631,12116,2539,15039,4826,8956,14772,7019,17005,15547,1254,10365,11361,10800,18553,1390,13584,14788,15133,1105,153,9880,10065,12618,12781,9355,2736,9519,18102,11599,10615,5734,3715,9506,17125,8541,18463,8249,15560,11820,148,13167,18537,11510,3967,13442,12900,13903,8230,4385,11360,8383,14265,1426,17354,3398,7133,90,9269,5235,8041,19884,7321,11756,9391,798,298,4206,9048,12210,12378,9196,5377,10916,17058,5697,4358,6310,19600,8941,10695,10961,17324,1312,8739,14678,4710,12224,11121,10331,13811,19162,6568,1133,7271,12311,18283,3921,16517,7331,16131,5247,12880,17861,16163,6290,3558,16874,12601,19510,5815,19648,6823,19491,17313,15562,10522,18375,4138,17995,8707,17950,13509,15275,19083,780,7586,13718,4701,455,17402,17185,5702,10282,15046,18218,12924,14956,15092,1877,10818,907,1526,17642,16750,15191,9556,7272,13566,13695,5267,2273,11645,18777,17548,7080,15909,1486,798,611,18293,18200,14148,3996,4834,5546,2214,14111,16854,13658,15988,7672,10917,13866,1666,7667,9057,11223,14940,2624,1270,16559,4897,9267,11688,18798,12699,7598,16636,9849,4561,14930,8050,18709,15278,9236,4255,13844,3347,1109,7502,15688,5133,18419,9554,6800,2438,14964,14375,17378,17588,15645,10290,18837,1264,1978,13987,13963,9576,6976,3812,14137,1906,8214,9198,13536,13803,9805,7380,17150,7266,11234,9190,12400,6005,15097,15552,8443,10061,9927,2174,4001,1924,12464,19190,3188,14442,13178,13503,4019,16506,17315,14508,18412,5530,3707,8300,19333,13512,12032,12835,17131,3266,2026,9531,9271,13475,1435,14066,3536,11362,16240,7537,9638,8704,6727,9178,19499,16257,2681,3518,12763,19996,14378,7527,1878,14437,12179,1211,4302,4211,10399,1433,7477,12425,7316,13100,5900,8751,7167,5788,113,19759,9677,6103,8464,12756,15281,4315,9014,14314,4185,18129,10662,18563,2009,12541,13001,10540,13752,17303,14752,4151,15088,18581,12928,2404,11682,15180,11155,15201,17320,7620,14960,6997,13723,19776,19754,5356,4091,5120,16022,8276,19601,6684,3192,17962,19225,16193,8503,9330,9848,3255,13481,1288,1836,2762,3692,9870,14294,14847,5071,11615,18819,32,18612,12542,16160,14718,14250,252,19838,10272,4880,15792,13308,8072,13754,12534,617,2257,1864,6817,1864,11697,8105,53,10811,11797,9923,5106,2996,14995,16721,1815,11379,11685,10709,7539,6404,1311,4143,2594,7935,9024,18386,1244,13448,12141,13778,14066,10750,11994,883,12615,3691,5341,12668,14503,17138,18943,15961,16487,10290,12682,14654,18021,719,1716,1913,7123,19379,6056,6070,7315,11432,4456,8559,4881,12949,18689,18947,3700,7035,16182,12667,10726,1523,1687,1581,15014,630,17542,7853,7273,6576,2507,5294,7296,575,7207,10771,19955,9616,13193,7270,1048,17650,12181,2281,10599,7222,17580,10651,14257,13763,3318,1335,11638,5005,19269,6652,1988,16811,14505,9261,19740,13365,14555,3388,10292,18115,10511,10247,7731,3705,13869,5131,17707,2402,7413,8306,5976,4993,15310,233,15108,18628,17921,6747,19986,17190,9751,1974,10353,609,11235,6445,10326,2142,9833,618,16609,16697,10866,692,402,1087,5824,18109,3490,9589,2767,9466,10934,18077,6052,2395,13058,325,5494,13044,17515,15245,11370,4220,12206,18957,10666,2532,1099,16851,3151,14061,13548,10369,14753,10302,7808,16929,4763,11298,6518,7531,17117,13805,1960,19521,16200,11370,19846,1694,4414,13713,13291,15784,17933,5498,11093,4951,8030,12193,1803,7533,2606,15351,14254,17359,2006,2063,14289,6769,9713,17159,10652,3182,10964,8965,2703,3516,335,2549,5210,1102,16262,18502,13238,10548,352,4332,15499,8382,12877,17302,12268,15483,9006,2874,9194,11012,4937,3483,14133,11003,16995,4786,14185,4311,13751,16889,7828,10438,15790,9390,11540,8405,7892,4779,18953,4596,5463,14452,9331,18340,11755,1599,13823,17113,4473,3017,8125,5763,2853,2258,16766,16200,3396,7303,511,13499,544,8339,290,16335,17730,11830,1092,1974,12961,45,6571,18424,14497,15902,13116,2604,13853,3291,19717,14678,2661,7842,441,5514,6453,13559,1714,6201,17215,18577,16053,17759,3269,16343,10446,17351,8173,11538,19325,17487,7935,2248,12263,2433,14502,5380,5037,4707,5023,4755,19386,7684,8949,16179,13198,11754,6091,11264,17956,19658,6194,14009,17417,9463,6704,4216,6814,14877,12106,2491,8716,42,1092,17332,18827,15594,2712,3864,302,4087,4971,16040,11772,13921,8571,1322,5675,14662,8939,19983,14320,15133,10344,8090,4596,17048,8658,7762,8278,764,10253,13346,17158,7697,10678,15985,3292,13390,19850,19946,13830,1173,12338,5602,15094,909,6924,17122,15572,15863,13457,6244,10996,154,14334,11944,17202,2992,16058,1832,109,6312,15179,17267,14009,5857,13253,13653,15600,9455,9951,9430,10628,18641,15032,2075,19551,18308,15549,11475,14172,9006,17719,1520,9160,8406,13465,2715,7750,5875,4547,7859,12187,16078,1479,2549,1936,11084,12554,17536,16891,18858,6966,3871,17499,18350,5946,17050,16658,1495,4877,7182,6854,18949,8703,12366,7355,18520,15081,11457,4395,15981,15669,12935,12059,17148,11836,13995,4584,4390,7883,1475,19600,11201,5346,17100,5903,11293,10502,2562,9140,15380,9744,12346,10681,14799,4713,18036,13319,16146,9493,14067,12127,5162,7002,539,18662,18838,10886,3246,19580,15122,4721,19181,6323,6420,12633,12227,14065,3135,11141,3205,14867,17237,15552,5548,12037,16617,19936,1708,12763,5782,15775,1243,7296,2777,18134,5959,17967,9020,5557,13900,4142,6631,13081,6818,13051,2066,19045,7116,5201,6538,6673,16421,3775,18577,1969,15812,15194,18258,17521,4310,4040,13296,1905,11336,12426,39,13647,6745,5411,15557,645,9554,2188,10078,12724,11591,12144,11769,18707,13698,14659,1732,10119,18434,310,8440,14247,11856,6698,8120,16166,7090,17768,18071,14779,6546,14462,8426,13292,19874,335,10289,9428,2523,368,18504,10466,8864,10273,5525,2562,4932,7258,9033,19718,7568,17474,13965,19424,524,18437,11943,7615,16206,10014,18746,2752,4477,3524,12396,4351,3860,2686,10131,6383,19406,8635,13202,4622,15260,18727,3537,16544,5985,12570,16262,13553,6396,6580,9330,6921,5017,1273,10888,17575,7639,5986,328,8468,9510,9076,9171,13370,11762,15654,16106,7520,641,9308,12143,15901,8035,15680,8797,14021,4602,1412,3926,10999,4344,9608,14272,5713,7233,1512,3289,14873,7498,19969,3341,17008,9045,8865,10379,17160,4519,2837,1032,5161,12145,13175,17414,180,5207,2564,10553,6162,3976,10832,17161,4672,440,7785,10385,7674,9297,10026,18899,16795,9995,18592,10155,15393,7457,16886,12553,11977,19723,13585,13490,11868,3113,10904,8401,4672,13468,15306,10834,13796,6138,4347,18468,2931,12132,5206,6957,1429,15232,5856,14576,5228,800,1084,16973,8258,17970,9526,16587,17694,19463,6429,5914,18928,17333,14315,3601,7154,9622,10787,950,12112,15135,15771,15043,7267,977,18352,5049,16209,4208,19625,17789,1361,709,14762,5971,15032,640,2558,12726,104,8987,18640,15384,2672,9308,18985,9826,15282,6125,7129,3746,1260,2900,15142,8527,3877,13494,9928,16438,14055,9554,14228,15416,6615,8990,1387,1647,9631,297,10725,6087,5636,5718,1471,8308,11378,16809,14487,6660,2934,17968,6758,4194,868,1900,9073,1097,15395,19002,17535,5802,4908,11763,1218,7875,17106,18957,5875,3089,15606,12952,9176,1242,18670,10647,5902,6400,7456,16741,9412,6742,14709,16171,10936,11929,18071,16362,9378,9818,11716,6914,11972,12976,15029,13190,17203,8487,8499,3078,11576,4105,12383,752,5347,11053,7752,7602,17454,11560,4343,6866,18303,19053,19389,5591,7334,17461,1953,16713,3631,10021,19979,15604,2997,11360,5146,201,19848,9998,19631,11424,14103,12014,8529,15803,19420,16281,3405,13226,7841,4100,16444,6144,19505,15834,8088,6840,9647,10041,19905,9630,16415,19884,5234,19412,11244,6733,15965,11092,16731,11949,18869,10834,315,7398,2989,19735,31,2746,9313,7872,6847,5758,10369,2704,17944,18457,9544,7591,4850,5801,17221,17617,5685,18808,13382,13282,5541,9347,726,18624,17648,19595,5810,17964,3345,8800,17699,3376,7898,7013,7601,14745,9123,14322,17450,7067,9131,3346,11010,13981,9148,4583,7951,11185,3391,1333,4467,5284,7032,5194,3908,4681,1141,6071,2645,839,11223,16696,567,19121,61,8168,10219,9184,2490,4021,12603,11621,7367,3613,1955,12867,8197,9906,4053,7940,7591,4872,9577,14623,6418,9837,19304,3912,15908,18301,4751,7131,14998,5318,6253,11411,9839,12824,16948,12329,16845,9551,303,564,9517,18610,13432,14066,4868,13837,18358,12459,15061,7935,7082,1480,17773,2739,1744,10033,1040,6495,13517,12390,8165,16122,154,18004,8946,17102,6686,5791,3005,3341,6355,12522,1951,16139,6588,6819,6328,4947,19278,1390,9234,2712,19222,3359,5451,966,13393,2844,3813,3262,11586,8330,19384,11740,2687,4682,5194,5725,10473,8200,9066,13180,17074,11017,5672,3663,14188,12000,4962,13466,13390,14196,12530,8964,13908,14334,9930,3653,17178,10095,6915,5116,18426,6299,13209,1113,7333,18403,6838,17806,2955,12256,7338,30,3273,13010,45,13813,5011,5007,3631,14753,15555,16161,3718,9463,10495,10000,13116,4025,96,31,9142,18522,2682,2351,15987,10015,17106,19177,4173,16414,11433,7864,16444,11058,874,16489,4871,2237,17848,8502,13343,13403,1015,13413,19219,11511,3413,12335,15536,3509,8719,1030,18383,7753,19733,10722,14121,13192,9899,18294,9606,17684,2510,6050,8742,19737,18891,9965,1974,16739,18467,11669,6494,19483,5082,5713,7346,8496,18049,19234,8357,3120,16617,3093,10873,16350,13815,4994,9542,3715,19641,19148,1399,2151,1550,6494,1888,441,16459,215,13532,11279,11884,27,7114,13319,5740,14460,18167,141,10046,6524,3261,6663,9617,14135,3014,3433,15481,8908,3500,15122,8057,1251,17274,5959,7745,15514,6401,4205,15729,16285,15484,3966,16312,2598,17285,2053,13410,15452,2194,3456,18328,1808,10120,7946,12295,9486,7731,7776,18394,7583,2899,2803,8834,16525,8763,16580,8391,11516,785,4121,7801,12621,4439,4114,15219,1724,2519,8629,13528,1065,12085,8208,2873,18557,16154,11520,8043,237,19297,6438,7820,18548,9241,16655,11425,14356,9587,19816,5872,10372,3937,10026,2993,4728,14140,14564,2804,13011,19545,16332,14076,7982,4541,13302,6540,17047,4822,10935,13637,471,13725,1457,19019,2967,14464,10444,13675,4051,6613,15900,10775,6902,5926,10120,11631,16418,1036,14435,9429,581,7120,19857,8564,8013,9511,11456,5060,10686,2391,15049,11157,16117,12859,6529,15436,7323,13325,9111,7727,19938,5011,14854,6841,7289,4975,18472,3707,6011,9259,9488,2945,16379,5698,11509,4392,11561,2965,5805,2247,1708,854,9757,17825,10065,12638,13261,17389,2315,18725,1468,2254,88,16322,5447,7378,17649,271,7437,13,9530,16926,2958,2262,18976,10819,3006,10537,10136,8811,12785,11844,6018,18894,9670,16083,11532,19283,9824,13847,18008,7644,12453,18097,319,17900,1827,17968,14523,9264,14333,406,2542,17291,2668,1518,4462,2026,12056,14598,7190,1193,6443,13208,87,12465,5643,7971,11748,11820,18170,9757,19464,10624,4206,19783,4876,2385,17752,15752,11649,8437,16158,10544,5729,15178,12062,10191,17204,470,4790,4394,18015,7585,13954,14454,50,15950,2425,11798,7770,16948,17907,7234,3924,18465,3370,8800,850,17474,904,8852,5911,17062,19396,11640,8592,7810,18184,2149,8281,19326,2895,6296,3263,16850,17103,3313,12800,19528,11463,16922,16476,5723,4156,16752,4188,3878,5553,5039,1352,6457,13891,7264,19872,9639,15256,4816,17449,9792,6965,5730,9118,9861,8379,12381,3063,5482,12046,12215,1362,19862,9137,14191,5585,9645,10943,9773,13524,12848,11164,14876,15658,1407,2140,11882,11046,13749,16698,8496,3541,16,10578,9012,9877,15309,17745,12940,17143,9792,5155,18506,9654,10644,9049,15239,289,19992,1364,13813,9193,12529,8690,4851,13936,7182,16733,1335,17283,9783,9831,825,9799,16761,9837,16028,12071,7582,5320,9214,13726,6827,4072,19732,17471,13121,11323,17761,9466,12688,11574,18659,1569,16616,19862,11857,151,12947,13192,17434,2730,19375,18259,8882,16137,4448,4910,4560,8383,10231,13774,2109,17058,14199,18194,14530,7320,9517,8643,13138,18557,16569,11797,126,13186,11659,11984,9689,958,5176,7123,3689,904,1735,8923,17041,2535,13833,1601,10918,416,11727,9380,13827,2278,7574,4709,9599,13443,13352,19089,12001,9921,10887,8479,19459,18898,16815,9148,19857,1992,12624,19898,2896,10711,8821,16289,13246,19006,14242,4165,19423,2321,9897,9602,4600,13823,14311,10551,7266,4015,9640,15619,13936,16879,451,9748,15778,17266,15248,11987,15610,7872,8237,14858,14935,13410,11147,8182,12416,5389,8699,8191,4063,18596,17793,8663,8771,8456,19214,16037,12471,8854,8009,6408,5734,8460,12508,17864,2078,7756,9851,17689,11981,14440,12547,6916,7850,47,11450,266,1788,149,4810,5851,15097,2603,14514,3868,11060,13728,16258,3531,2583,619,6291,4669,9079,15151,2533,11157,19260,8736,5198,11241,3176,17746,14509,7378,17793,5960,3996,19581,2461,8806,5433,13911,7762,16299,17779,15174,10028,10389,18705,8963,11008,1349,13632,16439,16500,12517,3949,12112,17605,9147,3353,17133,3245,14215,4511,1038,16527,8507,16972,15340,13666,18757,9251,1428,15056,7031,16602,1436,17420,11659,10399,4781,9360,383,1220,2213,12900,5169,14325,6857,14317,17679,3990,17562,8246,4853,14953,4773,13361,8277,113,3379,7034,9365,4807,18442,12748,1409,19879,6520,9420,10278,11301,18781,7014,12522,994,16266,14043,15319,3124,8360,9350,7114,2275,17596,8320,17228,18721,1681,5505,18835,1412,8891,4552,6219,7333,13652,3980,3564,172,13400,13843,7826,8533,17209,16700,9527,13475,10743,1199,16599,15456,10549,66,17731,4498,8386,11311,3219,6419,13168,2054,7831,2059,6606,10402,5744,16610,14382,9309,16783,4134,19504,961,9020,16713,17661,18547,10188,4756,16098,3140,212,6648,3206,14295,11146,7944,5606,14365,10715,18774,12772,18546,17185,15730,5300,2930,12341,16034,12239,9124,168,8095,6437,5540,4808,450,4088,11348,5206,186,14488,1771,3186,14046,16066,10684,18342,18025,5050,9057,13151,17822,3955,6689,9904,9255,9619,2245,5289,18210,7721,1810,6305,14158,7350,7465,14608,7790,18813,16167,4329,9654,17938,7515,3700,10356,14552,2043,4733,19602,11100,14237,13776,15056,926,3680,663,6897,2278,5953,5107,9999,4115,7764,510,11465,11581,11470,15608,10394,7637,19937,48,1927,3804,101,12284,18356,18496,17017,14310,9596,11254,4438,1004,8532,4471,1668,15429,6749,3973,16888,13100,8088,1004,13610,15905,12585,5081,7865,19332,9070,4154,15732,10998,7959,15833,3282,2667,14329,16651,13330,278,4258,17768,17634,12790,2239,19302,4572,5340,19627,1460,18441,4067,2465,12051,16325,15050,13484,4190,14382,2555,8345,10115,13553,12656,2300,13187,15323,12982,6190,5005,13260,10448,2774,10894,19591,1365,6549,4163,6706,2528,5623,5147,6596,8088,13550,2921,19491,3387,3463,13873,5942,11808,340,15847,4464,18993,5386,16140,11975,11576,17497,5235,2025,271,12481,17968,17989,19030,2131,4695,17911,4106,6194,4507,8547,19744,3780,8038,3131,7243,18263,5425,19052,14956,17624,19868,13949,3010,12360,5924,14587,9858,7511,12964,6481,16344,10932,4470,15375,9415,9165,9638,9873,11711,14145,18420,11456,17925,2810,10939,1520,1074,12717,572,12382,10341,16793,6331,13352,9153,8607,4291,15363,12470,17255,1845,8814,4539,6315,541,10306,11833,10179,179,3544,4324,14952,11352,18601,17762,18644,122,15188,11361,17046,7570,18054,13839,10253,11406,19345,15212,12049,14708,7682,5656,12905,16497,10195,19221,17038,16853,11054,7218,13385,10950,7894,8337,2303,2848,2451,947,2970,13992,8660,16368,17914,6714,6560,8168,14473,2257,3380,6522,16965,7415,12179,9871,3912,18726,5444,17302,15580,12850,4520,8965,3800,8767,13654,2455,11615,12457,19754,14585,6449,8414,7305,4364,11481,13865,12532,5954,16122,12264,8828,9440,19679,17359,15663,19943,16086,1107,17246,8018,10309,1766,13335,14109,6885,6989,12917,18500,19446,12671,9437,2248,17438,16743,6612,8919,6960,15496,11225,3083,7760,16405,8875,3792,13765,4538,3735,6203,1997,17333,14221,12306,15452,7556,2767,2337,10897,15684,838,6695,8356,6627,8943,2146,19722,11907,7417,6683,7403,18642,6118,11516,15047,14993,11660,5164,19531,11747,11367,1528,9081,5588,10186,4533,9496,12953,3222,16745,8638,412,19793,13346,7040,5088,15492,6762,13348,19261,13445,751,17903,19563,8619,9302,10908,279,14467,10439,8379,2186,8319,17460,4127,14857,18345,9975,7811,1567,3073,12801,18332,2866,2499,5372,4306,14343,8486,17654,13604,18284,14758,11507,14199,3377,17161,5108,9,7980,11899,4740,10167,219,2200,10646,11428,16897,621,19239,14816,3694,8392,13148,2912,10891,14872,7219,5234,3359,1225,18838,1643,12335,6697,15842,12065,211,950,12074,8191,12850,16814,14710,9421,15366,5356,849,8615,5978,16441,19783,6024,4833,12932,8937,15725,7804,12508,17311,7515,10085,16150,9158,2421,19199,1353,14486,19410,2303,2912,7602,11505,16078,18664,17278,7796,4021,14480,12763,6351,10921,12546,12375,12106,1830,17664,4183,9635,10172,1495,13502,16610,13997,2661,19031,13196,4014,9869,12607,2669,9133,16561,10527,5211,11577,7805,9359,15598,2285,2122,18301,9558,14668,7029,1665,16499,4693,5848,2486,11218,7343,15988,7828,1340,15001,3211,10889,15367,13080,19848,18037,2213,12761,4916,3776,4338,12721,13135,16289,15007,15257,14590,4565,6277,1619,2582,19128,2665,8431,1614,13883,12126,13955,18063,9819,5308,1274,708,676,10706,556,15065,9271,9669,19981,13047,14007,9054,2534,6648,413,14143,17591,4979,16772,19210,3913,15901,18227,12344,13867,12110,4471,4174,6525,14290,9483,7799,11350,6511,14857,8258,1576,4128,17927,17909,13527,8286,6963,16061,14935,7377,6556,12526,8708,3329,8088,12621,19230,6316,1318,9449,14778,2141,13624,1304,12783,3107,5455,4133,9618,313,12391,7546,4441,6670,5455,14321,14956,8770,10382,9891,12499,16939,2417,17559,16620,6858,6533,12202,13174,7851,1651,4304,9992,15275,5608,19127,18382,7416,3260,8000,7729,12003,11898,8522,18673,17353,2843,13629,2476,9578,3521,14975,2869,2290,8887,19489,9148,15420,11691,18674,3271,13342,19331,9615,8618,4939,8742,3352,8707,8354,7705,16436,357,19603,1311,19030,13309,4154,9011,15785,13732,12532,7112,16601,11175,15999,12442,16675,11419,485,11702,11042,13828,11033,657,18798,12324,5751,2150,1032,14105,9855,13820,14462,9459,15131,9844,19120,19286,18856,14905,9370,7740,18369,2324,15267,10721,14766,11943,18492,15252,3645,9535,5432,11030,6544,582,3354,8648,2732,4386,2753,8940,18207,13568,14751,13338,19764,13871,8976,18620,5128,14699,2713,19849,17023,17980,10570,8141,6275,9063,19745,6272,18598,1529,17302,1494,2111,657,10142,1196,1395,9248,10136,15954,2816,1239,9293,2580,15110,14621,17553,16590,5672,266,16439,19047,14598,7010,3541,874,12425,3286,7146,7375,1168,801,8869,3279,1458,15364,827,2853,4612,10963,18808,3780,8554,4453,2712,3664,15426,265,16606,1099,16883,13046,16498,7834,16408,39,8708,8833,3326,12206,12560,846,13007,1429,4125,10817,13145,1305,10023,17757,12268,8831,1537,823,9636,602,839,1414,867,17446,18865,14103,6844,15364,1937,19604,15403,6997,4789,15081,15555,17349,15927,8563,15130,16405,15732,8276,17710,5755,2385,6330,10938,275,3505,574,877,697,18341,18096,14495,13558,12199,17691,8922,10488,17295,678,13837,2084,12111,9393,15785,4391,14308,10915,796,10040,15543,14858,15796,17929,17540,6734,14556,17398,3661,15433,18095,18354,13529,8942,11912,2081,6633,17187,8921,280,17865,2759,2364,9976,8504,14501,14367,2812,5416,11515,12852,17312,2725,5000,11593,16618,8087,6149,14016,11748,17934,8463,6454,11463,13757,18366,9896,390,15553,18818,670,13418,17929,19386,19747,6433,13887,10466,9245,15655,18334,18449,12967,1059,19802,4560,14029,7889,7061,4397,15989,4995,12860,2443,12811,2969,809,2707,3359,12715,17877,381,2485,12158,19767,2232,18591,13654,9051,4188,5662,7385,18990,14981,4796,18792,19542,18826,3033,2955,3223,19022,7951,12436,1465,17114,15405,18626,19821,15117,11341,14051,15498,10179,6209,15266,12411,1153,5272,17814,5341,7286,5199,683,2268,6348,19475,1810,5174,2508,1117,4749,17882,9068,17185,19347,6182,8943,14326,2356,4060,2019,12759,15910,12198,15320,11176,962,16473,12801,18776,18167,87,328,18850,2355,6676,14678,517,11850,13538,1635,12951,11421,7055,6489,7120,9590,15432,1446,8298,15844,3466,1057,11754,12016,16377,19283,12978,9203,12084,11755,7370,8523,12083,6220,7231,18759,17250,7748,6961,10789,5735,19912,18562,9143,6401,5682,15085,18185,3481,3383,14029,3299,792,2136,15315,13521,1419,8294,19076,9855,49,6446,14730,8484,9019,1961,3595,6269,6062,10556,13410,8149,6820,11972,17292,13222,17655,12377,7759,17488,12112,1789,787,9256,277,12454,19130,1696,748,18206,7903,17149,1005,2633,1985,10024,947,5580,12645,7009,16136,6056,15158,2957,18028,8803,12531,12035,17532,290,9523,9645,18431,6662,15253,18708,19117,14383,16756,19865,8942,4659,13367,9947,3645,15352,19971,4592,933,12616,7953,13421,15024,3111,12730,13053,8266,1613,5088,5799,1904,10964,15444,16687,17626,7049,15396,16743,1433,8504,16609,6727,9516,6328,16674,13161,1680,16645,14105,18965,5613,18410,12387,638,17873,5117,10043,6140,6731,11483,11939,4987,2447,3735,1674,74,10784,13422,13169,8569,18279,6130,15296,7795,12458,11970,17308,14139,4967,11413,13104,6933,6175,1843,3923,4048,6961,13966,10188,10044,1801,2127,15031,4249,2214,13057,675,12999,2832,13844,17920,1111,19975,9569,8906,8785,17891,2566,2924,19211,10331,12381,6144,16506,14224,6419,554,17537,16737,10743,7581,18538,9222,18964,19139,11437,8374,16166,788,11206,10011,18708,8669,6338,4629,17575,15123,2521,141,14400,1732,10472,6781,4228,3330,17357,6999,3884,14895,3736,14627,18828,18626,3850,14145,17766,15287,2519,13932,12427,13725,295,7487,18746,2985,12117,16321,18109,14638,12814,12509,12722,19638,15642,13302,2968,12999,301,6852,4246,389,17832,3075,19015,18034,17220,13133,13321,16091,3418,2100,6168,3713,9587,4914,3051,1704,17587,1160,12694,10401,10021,5416,6391,2015,15070,5711,11366,11723,8915,15613,12112,3099,15040,7480,1133,8612,613,10806,1055,383,12906,7223,449,2494,12137,3500,4198,9724,1012,13245,16477,11033,15013,19220,13048,10084,1283,766,1807,10198,16379,10272,13298,7771,17752,14431,12735,14717,5238,13790,15101,14496,1013,11902,16990,13150,15402,17541,19226,16414,10786,15703,3799,5799,11275,13199,15883,12558,13965,14043,19109,6697,4315,12407,14468,18419,3190,3556,13136,4780,17346,4589,19277,18360,16491,12619,7862,8245,10160,3441,4659,946,15496,4810,3098,6772,18009,15333,19330,11975,9376,14791,18672,10043,7198,9492,8462,6741,13048,17951,7873,10395,18892,3502,5107,11736,16122,9321,19981,2634,12762,993,19933,8259,5803,3031,11383,3813,18364,7065,12140,4093,1857,10812,10488,5407,304,18951,8500,9705,13254,16374,100,8498,16228,1559,234,12350,10880,216,11337,19995,17561,11270,4606,3364,10653,15989,3529,5369,3054,15669,9462,1263,2833,19951,6671,3138,15254,15171,9195,4860,7897,5647,13358,4126,7206,9945,12828,14438,10161,4165,14433,7722,11787,19039,7438,2440,11380,10968,4162,10787,6637,9976,12050,9471,9927,15073,8961,1533,10245,14508,2745,14494,155,16104,18620,7361,6049,7801,1799,12562,11966,12585,16636,106,7976,426,18898,19357,11394,3060,10144,14384,13037,2194,207,19316,13620,5520,17202,3865,28,19947,14711,183,12403,13332,3896,14804,1133,2047,7366,9451,14632,354,9557,2609,781,4808,18318,8527,7868,8462,2911,17257,7008,19470,16574,628,4990,13776,845,5018,13723,15557,1553,6127,5241,1801,931,2726,3849,4650,12177,14833,1356,18087,13794,18489,2895,12112,7017,7115,574,6280,4373,7583,5751,947,4563,10741,11075,5409,12112,4798,966,10017,7277,6207,11819,4561,5285,15668,5563,17462,6853,6919,11901,648,5409,11148,12760,8778,14616,9687,15058,18989,13622,809,16288,18185,7903,3715,3594,16367,4865,912,6384,12143,3471,14555,13056,8756,6575,18619,2571,13429,1890,10824,14077,3651,1973,3189,12429,12941,12876,3840,8282,6498,4649,922,1036,8904,4637,4630,5271,9502,1895,8008,17997,5366,2563,11053,10475,9139,6024,13046,18920,4267,3870,9349,4270,2195,12538,16700,15136,1767,540,3418,4617,1541,4340,5653,10446,5329,6636,12069,14832,8531,77,12829,13897,2641,235,724,8132,2611,13770,7052,3230,13993,16401,7501,16188,5291,553,7677,7058,17445,11095,11676,18986,11788,13681,5784,17117,317,14206,8301,8848,14283,1131,19098,13276,17718,19822,17760,329,9945,4812,3560,3938,17565,7413,126,2857,7966,7803,6267,5411,15251,14295,749,3391,7977,6534,16860,4646,17092,5162,13495,11375,2645,8945,1004,363,5119,18764,17044,11416,19929,16956,15354,13846,4369,11833,16703,12335,15988,19323,17746,11239,13618,18496,10982,17947,1382,7843,2594,18474,13005,12441,6201,15650,17738,7205,12365,19209,2322,9409,10626,2251,6366,5980,16097,10735,14165,9153,3071,10154,4828,17169,17745,14798,12017,8728,12746,9751,12923,11692,4577,5928,485,10779,17930,18223,14336,10295,13784,16658,16056,4410,15261,2422,6743,7711,9510,908,13216,12581,11062,18044,6102,8808,12842,18120,13888,1940,4223,6811,9984,8801,9091,10469,19580,7021,5044,10268,13668,18829,3279,9724,3239,14892,8499,6334,2603,18009,7243,12171,6942,14657,10215,9396,19817,19410,7516,13705,17702,11740,516,7687,16893,5959,14508,12825,12980,19553,3093,3000,18382,2724,9077,17973,17617,17576,660,16572,11937,7903,8744,18879,18912,15311,8275,18730,14721,12144,8787,8776,236,5656,16463,17129,11615,10971,9954,4596,6876,9399,3948,5258,12124,13025,19584,6093,6953,244,2665,18890,4499,11409,14121,19763,3073,18749,18493,17794,7245,3633,6570,3833,9289,19385,962,904,6709,7268,1852,13585,13019,5801,15196,5143,15178,11132,11236,2132,11376,10254,17374,12227,18015,7848,11990,1088,6597,6836,15235,13842,10469,18157,14027,16110,17543,14989,17014,604,18609,18867,14189,11628,1020,5737,13124,12550,16869,712,14682,4597,7318,8409,16824,5334,16257,5167,6422,2854,8355,1657,13048,18824,16167,7075,11286,13710,18416,8300,10666,13377,3519,4855,1357,4539,6945,10833,17090,3814,11546,8124,8412,18864,16533,5236,550,9142,6755,6973,11996,15110,4982,1396,10286,1149,4823,1572,11211,19591,9873,18229,12968,9744,3085,10678,14284,10030,1511,7726,10196,9409,12202,18608,8274,5088,197,8824,14230,6952,12149,2579,2063,13484,3975,8701,10985,5151,10274,18549,4742,16499,16778,14063,6243,16215,1093,16879,2597,2604,957,12794,12014,13160,11402,16640,14600,11599,1816,8830,14904,13966,7761,13319,3802,8089,2020,14787,13240,8646,9688,14334,5145,6467,4749,7741,2682,5842,972,5280,8447,1930,14426,16813,11442,5828,13453,6042,13780,15269,11224,5036,5587,18986,18355,9389,7075,16727,529,16667,5374,6569,11001,6871,13036,15751,10964,12071,1593,11937,13703,6392,10219,8129,3205,1661,10309,16658,4055,441,8280,11631,5477,13867,10617,184,19609,14044,13264,16490,10711,18638,3059,1713,1861,12448,13816,9178,871,11761,1115,14574,14506,11334,19055,17711,9347,5716,10722,13402,6158,15354,5033,7987,9221,12003,4524,5182,6047,17788,18024,13111,12778,1084,11176,10991,9884,4992,169,10755,13105,17636,5329,7611,5322,736,1675,14669,6452,8749,4423,8962,4103,5809,13302,9676,14164,17826,11211,211,15614,9235,9674,8392,10319,850,19383,16555,5842,15905,7310,15300,13541,8991,2911,18864,9727,938,13533,12532,9687,14309,1494,13790,16470,14796,19819,10634,8974,11030,7197,4588,265,16872,9332,6937,17722,5068,3492,19917,973,7155,15217,14514,16146,14480,13378,2226,15419,3264,14758,5106,13925,12604,15249,10395,3753,11420,1029,12727,2450,8226,17316,19067,5098,6648,2356,19173,11716,5849,19090,9041,9356,14307,3556,5502,8787,13286,7728,558,12902,18838,5665,6827,11443,17266,13574,15196,8686,14603,7923,7488,19182,5239,2907,632,8240,5264,19805,16308,7465,18895,5350,16821,9554,5258,2323,14694,14896,6404,15252,7799,5242,17269,10978,16685,10887,4553,11881,15925,15508,16157,3413,14690,17748,2673,11675,5988,7937,11480,18649,15402,6728,351,8575,12634,1961,7250,3680,16857,13654,18933,1008,15249,12554,8339,11934,3442,9244,168,19367,4752,12677,19133,15795,10425,18158,7470,12766,6095,15302,7767,17849,18382,8118,6424,11017,6431,13674,14697,3288,3681,9982,649,18930,2537,8988,7216,2331,18232,3736,18050,19336,16413,13535,15131,6839,11693,18953,15957,17788,14256,3724,11989,12638,11842,18413,7,14625,8440,11057,17913,8473,1039,14914,7403,19928,3902,10971,2259,18486,14708,310,17823,11121,13845,9306,14312,1891,8260,10269,19679,18868,10345,8021,7858,18539,2786,7866,13164,7578,18923,11078,16051,16314,2344,3454,16243,6247,14426,18502,1085,5486,15164,18908,12959,5362,4567,3624,7253,12827,13893,3284,8047,591,11305,15905,19130,14092,123,12295,1670,19046,3373,14074,11713,2069,17528,7956,8316,8306,6458,5754,10144,17975,1014,3104,3337,5581,6728,10590,14760,16973,13874,2807,17564,1532,15065,16695,11976,15188,8990,13646,10587,8715,7720,2300,10784,1601,10256,15453,6259,13066,1207,16404,11041,2221,15860,10730,4155,18940,1320,18915,15913,11547,18075,9830,13079,13140,6525,5055,8328,11867,15053,18915,16934,19126,17567,4070,17079,4175,19523,19690,17242,17082,12446,4635,15656,8306,15366,19811,7246,13038,18726,19512,937,13153,9342,14016,6293,12219,15423,14622,438,6829,9889,17372,2307,3809,1442,19386,7984,17318,19076,1578,14400,11523,6214,10056,16181,17932,6219,19780,7322,1298,19292,8260,14451,8634,18628,745,17205,14052,11719,17643,17233,17960,15015,19540,1769,12809,15278,9754,10127,10706,11332,4528,18581,13898,10936,14763,8182,17156,14543,15505,18454,13835,3765,9257,18821,18745,10002,16026,9149,1721,10021,6382,16034,5036,2274,17803,17845,17552,3909,4325,4611,11594,8853,3192,5492,16141,17955,10027,13297,12498,5532,8103,2685,5649,17361,17858,4394,3715,10236,13544,1789,257,16278,17823,1645,18553,15626,15843,12457,15888,168,17068,7482,9021,261,12974,1514,14568,19353,11164,3419,4885,15619,2456,6886,12980,315,11281,13048,10551,1177,14837,7161,13807,9012,8806,8712,990,1001,17522,16878,1169,14590,4360,6542,11203,13687,8057,2124,13040,19221,5543,17926,14840,7999,1164,4173,4666,8797,13573,11570,9974,4762,18731,134,13774,3889,8846,14764,4891,6368,11643,2412,17311,16003,8955,4866,9690,13364,6990,19083,8937,12533,13361,129,16885,14525,4302,1551,3323,14227,9473,9649,18989,8204,9783,12763,8446,14982,7528,13337,17702,15523,12101,15013,7878,1056,16232,13921,10772,3222,13004,19709,12108,6365,19839,8993,890,493,6896,565,14721,16370,10215,10062,926,16350,2826,9372,7684,6706,19061,5387,18581,11163,16752,6459,8571,12984,380,15696,12559,13384,15405,4667,16101,11596,10012,13344,8442,13260,13909,3163,5982,476,13225,6909,13179,12403,12633,17215,15461,8047,2602,14042,15562,15707,502,4133,5043,882,19829,17602,10619,11587,18621,3072,19535,8633,16416,7977,18246,6678,7492,4228,3506,718,7489,13037,9473,123,10253,4935,4522,9207,18977,84,4914,15831,569,9958,13066,16751,3912,3685,4690,2534,3109,4225,11167,15878,12203,5765,18908,19695,9994,2414,16765,17483,11804,6239,13958,2057,7526,18480,7616,2855,14916,12531,18687,15486,18841,11753,8589,19105,11790,13279,1639,14899,17504,9159,7129,9707,14924,6037,5755,1270,4804,18872,18754,16608,1463,9064,15017,8989,3897,2633,11845,18813,11516,6884,10651,6709,14989,19240,5815,6779,8871,3806,18030,6376,12965,5160,12435,4242,11197,18190,5512,16001,17063,618,8961,18526,9683,3978,3868,9932,6612,12065,8745,14480,15301,15749,1190,10290,11341,3357,13421,213,7163,11451,6589,16481,12963,15376,723,513,9919,2587,12866,3334,3206,1828,18212,9241,2158,2080,19173,5122,10497,4270,19603,5798,19,17145,16088,11361,502,9509,11574,4017,17313,14515,498,6628,9891,17573,3493,19810,16513,16360,19496,19719,14540,17709,5312,16698,19789,4485,1821,10287,8755,1424,12437,5127,14921,8526,12840,15423,14387,766,19440,8052,15281,16291,11033,1524,10216,14526,17687,6729,10886,17183,6448,1778,14892,11760,18477,11034,12597,298,1321,17705,18074,10110,2832,9347,18636,15672,4770,9376,16438,562,13780,8071,16853,4813,9595,3422,19340,3634,10151,6578,818,16600,8357,12062,4712,3186,3096,13662,19836,769,11367,17910,10880,14199,3609,5868,9871,8379,11596,2661,5293,5377,10732,18499,6542,16679,1921,5882,314,12072,8813,17484,5024,13522,9546,6089,16708,12643,19751,16544,9764,11118,10806,16996,5317,14415,2865,11540,19146,10813,14201,4439,16190,1285,2938,2733,17964,1211,4967,18278,13284,10132,15762,18308,3654,1661,4397,362,10656,4148,16906,420,11618,4064,17417,13287,18479,16634,4827,17625,7447,15380,18417,19990,16665,1355,19075,14630,2567,4042,9260,12203,10527,1375,6863,14181,3036,11261,10896,13692,11761,4154,14112,3380,8219,7881,16667,3050,867,17847,676,8315,9579,19093,4657,6245,16800,3732,17227,15719,4126,6487,7922,14653,7862,14786,5187,7250,2399,16083,942,10512,237,11407,10244,4808,19288,3264,7859,16508,1111,4887,1175,10690,3980,5832,13287,17132,5916,10514,12852,10042,13354,17126,1048,17568,8264,2587,4819,7015,18670,2113,17528,15259,13520,7772,16420,9161,7388,4279,5669,8499,9166,6844,15542,9498,12676,8829,6630,18592,15696,15834,4986,5402,9313,6034,19322,17577,8621,493,945,3643,2607,14825,15255,16127,2597,11675,5288,6338,12306,10957,14837,1472,17801,6731,10970,6829,11913,13952,1773,3961,6139,6760,9363,15452,9146,5037,9381,14120,5531,10326,17763,8138,5151,9370,617,4101,1045,2258,10439,13351,9567,1628,11175,3721,4712,18497,10550,16625,8802,12324,586,14941,15436,6301,10393,4582,11338,16126,18702,16869,2805,12818,1359,4308,2188,18329,4761,19586,587,11552,9289,10154,13181,465,10227,17893,15314,778,10870,4116,9454,11456,19057,4890,17757,5802,5824,9095,1929,4527,2317,4734,13697,3676,5394,12237,2005,10156,11823,18944,1708,17465,5451,11241,14282,15678,5486,9596,12808,16356,13713,2262,7812,12770,3504,1921,14925,9329,7369,16854,10208,9686,17940,3905,9714,3334,12494,8072,9842,4318,7016,11551,18135,8819,2792,12417,4498,8279,2013,17306,987,15726,15921,8800,4849,15777,7073,19774,1458,14442,12980,11666,480,10920,11923,10195,10606,4418,14619,449,5088,1635,8352,3223,6807,7496,15640,11305,15775,17653,4963,16763,9732,17236,1915,14581,9366,5340,10707,10824,19783,3687,18843,16615,14607,10766,3162,1565,11536,17781,18366,12976,15769,6718,16199,2576,10567,8191,10233,6342,2197,11548,19457,11929,8785,17724,2862,18151,3065,13569,5327,19200,17256,4170,15815,8215,14937,18978,6132,2825,16759,4499,15802,8880,7569,8353,11456,18136,16545,1689,831,15094,13238,288,7023,18375,14365,6237,12878,17430,16158,18205,12982,13414,18728,5149,17981,13665,479,4113,12842,13591,8612,4996,2471,16182,13350,13928,10670,6247,15617,11501,1341,5207,8142,4716,19934,2507,10953,12812,16289,7111,7370,5623,16877,6098,10772,14858,16115,11252,18971,8957,4843,3936,13954,7314,16470,3656,17594,7140,9903,13212,14994,11244,14771,3136,12312,14706,1995,3265,3870,14636,6728,11240,259,19957,17338,7383,11167,13453,18635,10138,18763,19830,10426,9069,3497,6896,12725,1091,10389,2628,10655,1735,10224,5427,1223,2536,133,3218,2153,4003,14206,5233,11596,10817,5190,8934,18200,12709,18740,13188,19199,13855,13018,9626,2924,16515,12874,15649,13959,19615,14629,4614,1350,1205,10041,2573,3741,6526,2143,2246,6882,16349,3831,18478,7166,9021,3764,1719,1730,18856,14907,929,12711,4277,6907,11987,17145,19782,3988,11104,19397,18617,15718,748,16174,2112,19673,16267,4990,1817,18513,8224,18166,2344,6702,1685,7717,6819,3404,5799,2027,14663,3081,14739,18940,9988,6726,16085,6122,7067,3541,1872,5684,15612,2620,18211,17724,2293,14478,19066,462,9344,7291,18629,11688,10345,16666,15758,17164,70,1557,15544,14733,990,10283,10025,7331,13361,2463,13453,428,6004,15325,2465,17968,14297,17028,15692,12943,11506,14759,13405,850,2050,8386,8891,8747,5052,4649,5912,1474,2558,1456,12559,19901,8091,2585,7232,17804,1400,17037,14585,7404,8715,13402,5373,19364,10430,17417,8659,18288,8528,18417,19139,6930,6803,4382,15678,8208,9031,17942,6034,7941,15750,18594,7842,193,17531,11426,14349,18931,8464,8934,2687,17179,18688,4412,16543,5470,1830,5203,3759,6710,19972,19250,13641,6775,3632,5671,11335,9015,3613,17370,16956,15715,12316,1151,15908,9847,12577,10257,8778,17393,15544,7817,10924,10584,12230,7468,12407,14060,9023,16166,17122,8995,11768,10763,12122,11752,12786,19810,767,12751,17180,14075,8466,9496,11578,4374,15695,4156,10984,825,17901,2880,8642,8826,13464,872,12646,5871,11284,18021,18389,8407,7016,10157,15522,15490,18261,4661,15300,19028,17412,8832,9456,5879,14680,1034,6605,10375,1542,17589,11200,19444,469,16195,8270,10286,17067,916,16157,4704,18937,10899,9463,2305,17408,1337,14147,15670,5998,9448,14698,3411,14632,4154,9290,9313,5189,12247,19688,3083,9837,7241,2527,6658,3436,10797,13296,16855,8065,5806,1559,3354,16705,7374,5659,10465,8712,16159,6135,14710,5607,17186,18121,239,17692,3763,5904,19233,16011,1945,2317,2200,9186,4844,5210,8974,11994,18507,5829,59,665,3741,19766,17370,11115,1777,7835,19827,17936,10323,10890,19895,7509,9011,135,5201,9127,2391,4435,1490,4336,6752,3690,13522,7948,5252,18848,19942,111,1030,16354,776,4771,16120,14498,12238,17897,18686,8418,12186,9009,19308,12081,16518,4671,8568,18071,13798,10960,18858,15288,15296,5610,15330,5171,9911,16935,4019,9853,17046,5049,2559,14175,6172,18679,8673,14763,12929,7359,19533,5115,12720,18841,17196,5590,19864,5765,3662,13663,13077,18872,5303,8373,835,16986,9896,10746,13921,13916,599,7319,15317,3159,1494,17842,18190,6520,8957,7471,10231,8490,8938,2952,3683,2487,4894,3547,4604,4908,13562,17681,3781,18866,6054,4616,12204,12303,15362,2477,2571,12313,9796,14240,11824,7643,12082,10015,14163,17391,13838,4394,5881,2777,3698,9564,5264,8593,13112,9868,13501,6674,7549,17282,1892,9955,18250,10448,18610,13612,12925,1181,5926,19074,15422,17750,6717,3856,4117,17232,1248,17956,17978,3481,17085,18029,13046,18701,6622,2510,8569,16475,5536,12470,10110,3781,18777,8360,14229,17388,18325,3507,18569,4251,2581,10343,18353,5650,14200,2471,2882,15448,16779,17212,18929,13864,15241,8327,12565,18215,7189,17486,11043,9078,6308,17505,12859,5085,5865,3440,18825,542,6947,13747,4793,5880,4090,3147,11530,18290,1970,10764,13738,18749,7977,9020,8965,19570,17347,17882,17786,889,15368,8829,9967,1676,6334,2826,3113,8551,2618,1939,9094,9566,15686,10239,15446,19776,9738,3329,18067,8060,14093,8157,6809,18422,17177,12126,17993,10877,10008,15779,11766,1728,960,1733,3404,3646,911,6518,8549,3529,4809,13995,9447,495,4235,1246,16623,10325,4575,11042,18386,15020,19200,1547,13443,12729,13674,7788,19958,3682,19919,8076,5411,879,6161,5167,877,7072,8037,9426,6954,12846,3422,12753,9693,4009,13999,2669,14334,14926,13711,12720,6299,9263,14268,16094,18345,7942,3882,18303,7976,3801,6380,9739,1032,12541,11259,1909,15966,19296,11335,19272,8495,11109,12025,18188,15118,2377,857,9453,17303,10921,2173,19954,184,12793,16048,14881,735,19930,13185,5064,83,15917,14803,1115,4810,6062,3024,17128,1711,10712,16400,10206,18173,8426,8394,13292,10803,5604,19097,4458,12877,17622,765,9413,10416,16813,4295,7503,13096,13832,12567,13179,9749,7371,10647,10911,9785,10023,8040,11496,735,4440,1702,15261,12866,6449,8553,21,8405,4002,832,17634,1624,1597,7047,8392,18410,11342,15896,7858,1526,8463,17390,11275,12186,8037,2187,1972,18060,10227,9820,15148,11019,7875,10409,3886,10676,15314,259,19081,15668,17443,16715,17292,19040,114,5685,13803,7809,1581,1661,9335,6396,15403,16963,18583,3440,19150,16907,17853,5729,6727,9353,16748,10954,19762,16986,1630,11428,13598,17063,7096,11041,10130,740,10082,10245,2777,237,18054,710,18250,3741,7107,13654,704,5690,13446,16206,2597,11299,1935,5676,652,15036,16631,16766,12022,18261,4546,1972,11677,11642,13014,1807,8735,19448,12052,11512,19685,6458,12223,17935,10200,19330,7941,7256,1372,1388,3463,321,9039,5398,2349,9692,16786,18980,2810,5161,13594,7357,7133,5271,15351,16499,3430,438,15947,15483,11951,11984,18293,526,9920,4845,16208,14213,12102,17580,15601,11917,14253,4641,13667,16602,10685,10454,15583,13495,15615,5529,17204,19100,7152,8908,15600,10582,9346,11547,2417,17649,3532,17063,14527,9804,1908,10735,4017,10362,4667,15971,2279,18920,612,12299,15523,7649,2753,7458,17496,14720,9339,11053,13820,16491,19961,9420,3425,5659,17320,2195,19661,852,19258,14188,7008,17518,1276,7377,4233,5943,19700,2864,4864,16664,15163,16739,4313,17916,549,1810,12636,9888,12863,2809,2731,9176,12229,6156,11187,9549,8351,7200,6753,3961,1389,10113,1480,19017,13843,5713,4960,13543,8577,6176,10208,3741,2915,14521,18009,19816,12683,6998,9704,5546,9807,12435,11074,18388,14944,2262,4290,19647,9462,11043,3609,7203,17509,5089,6220,11352,7154,7533,4895,12083,13709,11455,15824,12977,5977,10186,12793,15012,13536,2498,559,3343,11285,7985,18083,2581,6599,2373,2229,16062,9769,5838,19617,7278,7279,2190,14982,10785,9723,19877,2868,19784,7685,15045,12761,10014,1583,5555,5026,15119,4405,5585,14814,12042,9923,12897,14624,16522,11623,16853,8936,1392,19043,8554,5022,2674,7096,4,9811,13171,16233,12679,12955,3918,4076,2069,13932,5659,3976,18959,778,8381,896,11944,16775,10819,1194,11399,7342,12817,4604,16278,14209,19999,1184,19231,19025,4632,15587,8836,17803,11820,17868,10759,15739,1944,9180,9671,3956,13156,8630,1086,1537,5879,13031,14664,16698,14225,6064,392,7042,7020,16671,17603,7020,14207,13186,2397,18840,8773,11234,16643,593,5454,3754,12684,3750,12934,2356,7706,2442,7338,8793,3979,13217,18176,18644,6268,8753,1060,6660,12147,8080,19683,9750,11452,13891,19288,13850,9083,4413,1436,2078,5006,6890,2185,14043,10640,11471,16399,14699,13914,89,19844,14245,13307,18020,9241,19575,3125,10301,2587,15272,14734,2271,1374,6186,12514,662,16388,17949,5075,17824,27,6433,4714,2212,476,11707,13684,13227,6406,3950,13317,6250,18195,2976,622,7437,18903,3747,14090,1490,15371,8824,113,16745,11363,8979,17407,7751,6928,18834,5576,6956,1619,6642,5520,2096,18349,15556,11675,1107,19506,4992,3709,14054,7968,683,1491,6871,782,15581,4714,16153,758,4827,12898,12121,13807,6657,16224,17087,5491,18152,4043,7111,4795,5916,5559,19496,1472,17234,16956,17331,18579,665,11385,6547,17701,9228,9771,14835,4809,10837,10989,1919,15664,239,10392,5823,6897,6617,2911,8740,4769,3306,12203,9564,9222,17762,5413,7047,11349,2369,730,9928,19386,8467,12827,13439,17695,18950,8275,18856,9787,19264,776,1804,15855,11168,7627,19104,17785,6890,7845,18907,6549,16400,8471,12123,10515,10236,15522,1864,12605,16252,8144,8344,4719,971,1783,18766,19922,6410,17623,6061,5674,14751,7865,17882,5919,11845,16986,57,15087,1183,18964,1636,17584,3787,10112,4451,14024,5634,2667,2981,18239,10811,7677,19310,8134,5813,18077,4408,12223,12052,10470,14250,6803,18335,12132,9074,6532,9118,9131,1620,6654,4447,3256,590,8235,9720,5041,18611,15355,7708,17944,9946,14871,5622,9256,3005,11435,7333,3766,10,15737,14236,14260,2540,8923,6392,11615,15456,11863,17098,13428,18517,1546,13036,15459,6133,2757,500,1096,14464,4560,19040,4410,19431,1014,13666,18788,8801,17352,2554,8812,13089,13142,3072,15630,18418,5817,3597,10226,17680,695,3654,12549,2241,16690,8008,4726,19447,4860,5822,13911,9420,1215,14673,8851,2229,8340,7639,7383,5692,10194,16195,18781,19688,15619,10763,18106,1436,14360,8332,15468,11408,11986,8017,10001,5029,12377,14728,828,17237,16902,11092,6657,18117,5765,15508,16699,14105,19500,4082,16149,6046,277,11283,5734,12248,2046,3841,13685,12759,12173,9153,4167,512,13523,14168,5541,2252,5248,6369,19490,2151,17461,2499,268,3227,14360,16967,13684,13860,1049,9834,19906,17678,1117,1992,9927,19515,2185,19964,12274,10711,5469,12793,11223,15344,6962,13116,17597,8562,19485,17087,10713,13299,15938,7334,12878,10298,4301,6562,4158,1703,16396,416,19381,13865,2409,5660,13381,4594,5624,2007,15305,11094,14801,2880,6438,18115,15996,387,6677,11834,13826,17391,5133,9765,4725,14363,63,5378,925,4222,3433,13674,4638,2815,7539,3399,4827,17272,7994,6804,19280,19651,17898,14081,2532,688,12196,18528,17428,15225,10362,11254,8968,11847,1019,10045,6210,1083,15424,3488,5305,18857,17162,6295,18024,1053,6047,19204,18326,14041,6008,17606,10044,258,11687,12576,17298,235,7457,14726,15460,14171,5981,4429,2371,7000,10826,8581,8083,6250,12069,9740,1460,5583,12388,15836,6637,18435,15040,1315,8828,1048,18921,18872,17658,6960,7801,14957,3547,15258,9683,15359,5781,15664,16140,8152,19017,6967,13086,3452,13217,1507,13193,11029,7091,5581,6866,10080,4016,18258,11395,9196,15659,6668,8068,13317,13628,15869,8274,13527,7479,14310,8886,13261,6326,5027,17765,5343,11994,10851,8796,1563,12359,18341,8945,15802,274,12163,5882,4290,10421,13629,9838,6080,297,17906,15750,10277,10128,376,3804,17607,14686,9042,7220,17365,14069,4986,2708,6063,15837,7856,3979,4548,6197,12924,350,6471,5087,6232,7113,15508,19861,16951,17941,16510,11210,10043,3139,1338,10419,6943,18945,1458,15986,2518,18823,6407,7504,17883,8823,19693,5740,12802,4242,8289,5726,944,11113,10813,7177,14578,2673,3390,7882,16966,16253,19092,3361,19392,430,13781,2688,15727,11591,15026,18245,6766,1433,2101,4649,10256,18147,6741,3058,18741,11383,5136,19685,2496,12301,6862,17074,14975,6605,1308,8293,19210,400,11655,18602,17182,1788,1290,12910,13379,16316,7507,145,14102,5961,1146,4358,4108,4240,3769,2849,15623,8905,2534,14471,1207,5749,7897,12534,8706,9206,17179,7916,9606,8834,6518,6789,10622,4161,16051,353,477,3558,16850,14579,9519,14349,15290,13627,18589,19059,12828,14212,7964,15363,8683,5523,1112,16580,14409,9818,2138,11589,14086,11745,423,604,18534,7398,4765,10937,4103,1595,14495,17306,12526,367,11655,7816,10346,10244,6875,3175,808,11192,14890,5843,13067,16002,18775,7477,2172,914,19066,16258,9011,19489,13214,3897,3239,14332,14834,7343,15927,9329,1001,8453,6048,12656,16270,16395,19252,19497,19570,16412,7041,14460,18607,109,6814,17382,7586,5338,14648,3004,17948,11,2493,7514,3908,2085,1846,18742,5780,17773,4424,6781,6227,10472,15789,18849,6867,15041,18346,2789,11453,1740,13601,6412,1849,16767,146,5787,18457,14795,8791,16405,14806,7636,3920,15067,9721,2118,13809,11853,19892,18233,18634,2471,5058,14423,17672,8277,5816,12370,7419,17269,14110,1020,33,15959,14140,180,1746,12597,11327,10537,9003,2485,18174,9275,17552,4247,11393,11362,16101,7637,5947,14735,6460,7357,5511,4132,15635,11327,16503,3054,4949,10613,426,4982,2925,14566,5162,1023,7164,16489,11561,12519,18975,6087,18146,12879,10334,5891,593,2787,13529,6541,13875,16341,10250,19386,474,2237,7065,13329,5291,12014,3942,2070,13349,3219,12988,14863,4243,16504,7705,12156,9023,3032,18243,3521,15911,4929,9413,16505,7717,19294,19398,1592,15635,9648,17330,12461,11886,4395,5790,13529,12762,6085,11951,6111,9304,4940,17326,13547,1444,5031,2055,6820,8063,298,10341,3975,1580,19754,16832,5649,15400,16230,3593,7388,5878,923,19849,14116,1670,5640,3998,14432,11725,15949,16895,1029,889,14222,10929]
// [10000,9999,9998,9997,9996,9995,9994,9993,9992,9991,9990,9989,9988,9987,9986,9985,9984,9983,9982,9981,9980,9979,9978,9977,9976,9975,9974,9973,9972,9971,9970,9969,9968,9967,9966,9965,9964,9963,9962,9961,9960,9959,9958,9957,9956,9955,9954,9953,9952,9951,9950,9949,9948,9947,9946,9945,9944,9943,9942,9941,9940,9939,9938,9937,9936,9935,9934,9933,9932,9931,9930,9929,9928,9927,9926,9925,9924,9923,9922,9921,9920,9919,9918,9917,9916,9915,9914,9913,9912,9911,9910,9909,9908,9907,9906,9905,9904,9903,9902,9901]
// [0,1,2,3,2,1]