int main(int argc, const char * argv[]) {
vector<int> nums1 = {1,2,1,3,2,5};
IntVectorPrint(singleNumber(nums1));
vector<int> nums2 = {2,4,3,6,3,2,5,5};
IntVectorPrint(singleNumber(nums2));
vector<int> nums3 = {2,4};
IntVectorPrint(singleNumber(nums3));
return 0;
}
int main() {
int nums[] = { 1, 1, 2};
int ans = singleNumber(nums, sizeof(nums) / sizeof(int));
printf("%d\n", ans);
system("pause");
return 0;
}
int main()
{
int nums[] = {1, 2, 1, 3, 2, 5};
int size;
int *result = singleNumber(nums, 6, &size);
return 0;
}
int main()
{
vector<int> test = {0, 0, 1, 2, };
auto rst = singleNumber(test);
for (auto x : rst) cout << x << "," << endl;
return 0;
}
/// header consists of two lines
HeaderInfo::HeaderInfo(const std::string& line1, const std::string& line2){
// this will contain matches to regular expressions
smatch matches;
// matches a single number followed by either tabs or spaces
string singleNumber("([-+]?[0-9]*\\.?[0-9]+)[\\s\\t]*");
// coordinate system
Vector origin(3);
Vector maxX(3);
Vector maxY(3);
double xSpacing=0.0;
double ySpacing=0.0;
double offset=0.0;
// first line defines coordinate system for illuminance map
// there will be 9 numbers separated by spaces or tabs
// first 3 are origin point, second 3 are max x, last 3 are max y
stringstream coordSystemSS;
for (unsigned i = 0; i < 9; ++i){
coordSystemSS << singleNumber;
}
const regex coordSystem(coordSystemSS.str());
if (regex_search(line1, matches, coordSystem)){
origin(0) = lexical_cast<double>( string(matches[1].first, matches[1].second) );
origin(1) = lexical_cast<double>( string(matches[2].first, matches[2].second) );
origin(2) = lexical_cast<double>( string(matches[3].first, matches[3].second) );
maxX(0) = lexical_cast<double>( string(matches[4].first, matches[4].second) );
maxX(1) = lexical_cast<double>( string(matches[5].first, matches[5].second) );
maxX(2) = lexical_cast<double>( string(matches[6].first, matches[6].second) );
maxY(0) = lexical_cast<double>( string(matches[7].first, matches[7].second) );
maxY(1) = lexical_cast<double>( string(matches[8].first, matches[8].second) );
maxY(2) = lexical_cast<double>( string(matches[9].first, matches[9].second) );
}else{
LOG(Fatal, "No coordinate system defined in line1: '" << line1 << "'");
}
// second line defines offsets and spacing
stringstream spacingOffsetSS;
for (unsigned i = 0; i < 3; ++i){
spacingOffsetSS << singleNumber;
}
const regex spacingOffset(spacingOffsetSS.str());
if (regex_search(line2, matches, spacingOffset)){
xSpacing = lexical_cast<double>( string(matches[1].first, matches[1].second) );
ySpacing = lexical_cast<double>( string(matches[2].first, matches[2].second) );
offset = lexical_cast<double>( string(matches[3].first, matches[3].second) );
}else{
LOG(Fatal, "No spacing or offsets defined in line2: '" << line2 << "'");
}
// we can now initialize x and y vectors
// DLM@20090803: this is not correct for arbitrary grids, revist
m_xVector = deltaSpace(origin(0) + offset, maxX(0), xSpacing);
m_yVector = deltaSpace(origin(1) + offset, maxY(1), ySpacing);
}
int main(void)
{
int nums[] = {1};
int size = sizeof(nums)/sizeof(int);
printf("%d\n",singleNumber(nums,size));
return 0;
}
int main() {
int *a = (int*)malloc(sizeof(int) * 100);
int n;
while (scanf("%d",&n)) {
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
singleNumber(a, n, n);
}
}
int main(int argc, char const *argv[])
{
int A[] = {1,1,1,2,2,2,5};
int n = 1;
for (int i = 0; i < n; ++i)
{
cout<<A[i]<<", ";
}
cout<<endl<<n<<endl;
cout<<singleNumber(A, n)<<endl;
return 0;
}
int main(int argc, const char * argv[])
{
printHexString( 8 );
printHexString( 1 );
int test[] = {1,2,3,3,2,1,4,4,4,4,6,5,6,5};
int r = singleNumber( test , (int) (sizeof(test)/sizeof(test[0]) ) );
cout<<"result: "<<r<<endl;
// int test2[] = {3,12,12,12,3,4,4,4,8,8,8};
// int test2[] = { -2, -2, -4, -2 };
int test2[] = { 2, 2, 4, 2 };
int r2 = singleNumber2( test2 , (int) (sizeof(test2)/sizeof(test2[0]) ) );
cout<<"result: "<<r2<<endl;
return 0;
}
int main(){
int arr[] ={1, 2, 1, 3, 2, 5};
vector<int> nums( arr, arr + sizeof(arr) / sizeof(int));
printVector( singleNumber(nums));
return 0;
}
int main(){
int arr[7] = {5,8,5,6,8,7,7};
int res = singleNumber(arr,7);
printf("%d\n",res);
return 0;
}
int main(void){
int array[] = {1, 2, 3, 3, 4, 2, 1};
printf("%d\n", singleNumber(array, 7));
return 0;
}
int main () {
int data[] = { 3, 5, 3, 2, 4, 2, 3, 2, 4, 4 };
std::cout << singleNumber(data, 7) << std::endl;
return 0;
}
int main( void ) {
int a[7966] = {16806,9374,12354,11422,17798,8856,17862,1310,1674,1380,16430,11998,15828,11336,8416,16288,16278,5804,566,19108,1762,3388,10550,17616,12744,7182,10186,18620,4284,1934,15856,8834,16744,17732,15624,13342,10850,9838,7948,11716,15126,5110,7270,5174,10368,3780,12216,9384,9138,8132,450,3980,7804,6584,4442,17530,1796,11872,8310,5760,13462,9344,16306,3018,19720,5762,13328,2400,11912,3276,16938,17954,18482,17052,8746,4164,7210,10258,2288,960,3634,14890,15930,7674,10680,4504,17902,16500,5058,3790,5958,7944,3084,16292,1226,2310,4972,17646,2416,10818,9800,5194,5666,18268,16704,18382,14578,4280,13678,4066,7998,14586,6752,13192,6126,4052,19722,8942,17214,7002,19740,2900,1244,13488,16490,12968,8582,17004,13278,17854,262,17720,7082,15168,19370,12346,13366,9998,14876,8532,1990,12246,15044,4346,5728,10530,15280,13114,13886,11358,8272,17380,1918,2414,3538,19948,11516,2434,18986,6564,8442,12598,13140,3422,19046,16724,1934,15970,8830,9710,586,17030,18438,18002,7296,5214,1414,15908,11210,15016,14164,17846,9028,11584,13326,18064,13512,17376,17678,19144,14674,8508,13398,7628,700,17324,6186,13362,8388,3110,644,6460,8170,7188,6480,16150,4232,13738,72,8930,11772,1922,19884,10810,19706,10766,7664,16408,15902,14612,454,18868,6370,1616,16270,4488,17360,4582,2456,16228,1752,14102,9438,2642,3140,1348,18290,14456,15972,10038,7920,1326,14326,13502,16054,7032,6212,8008,3400,9066,14094,11734,13504,11790,5752,264,8850,670,17154,4164,7398,8274,17202,9302,14776,9842,14406,13340,1300,15356,9306,8464,7336,15066,8560,4696,11556,19376,13828,17424,16416,7884,10098,9266,12076,16030,6138,15116,16466,17018,11578,6546,12644,16514,14804,12322,19020,11782,11776,18442,19152,13906,8214,5848,16216,14984,10094,2526,9576,11570,10854,7868,6284,12082,5560,82,18852,13908,7250,3230,12898,1622,11788,538,9524,18012,4226,9270,6726,13432,6388,14554,5992,6038,16336,9454,5926,9636,4706,16112,14680,17400,11202,17002,6074,13172,16948,12930,13406,15490,2412,1096,9432,9606,11590,4972,4492,1858,16636,2532,18122,16336,15848,11350,774,3856,1038,7638,7714,11228,16722,17534,8176,336,4318,13084,9990,8874,14300,6978,1612,12372,14950,15378,494,14640,17472,6840,2804,2844,3472,14500,13818,11810,17832,17168,18688,19888,15238,17328,748,17628,17482,17558,14834,16668,7938,918,15272,8722,13900,120,4608,2988,15304,6028,9566,14812,8690,19048,19244,726,9308,14690,16584,19810,1070,16014,17896,2674,10760,16634,12260,13742,16872,18444,15800,8864,17106,17908,15532,2318,4452,10614,19160,8580,1832,2708,18232,12254,10490,17800,15082,882,14162,8694,6216,15876,10980,18898,11066,11308,5318,3240,14046,1072,5782,6776,12770,18322,11640,9224,11116,15810,19446,848,1620,19250,6928,3600,18198,14382,13106,7614,5076,19624,10620,11952,16296,15176,11088,1308,12500,2808,9684,1342,1800,17714,10794,17032,13810,13026,6410,15890,4448,17060,9492,752,9612,5682,18328,3920,7386,15070,9958,14232,6314,4188,16010,19788,15514,528,4340,776,8782,8840,18004,6904,14136,14494,11072,12348,1584,18380,2842,6030,3606,356,7868,17408,18520,3188,12292,9866,10536,1772,16318,5858,5412,19370,3666,5168,14948,8226,12542,2560,7282,17010,5844,9030,5450,1272,17866,13188,1354,14868,3684,14986,3918,9170,6188,2164,2764,11132,18198,19128,7730,6952,12824,1036,14780,15382,18320,508,2008,660,14934,6562,6844,6792,2636,15442,8548,6130,14886,6922,1918,554,12280,9368,19846,5900,19438,8750,15468,2664,78,15834,9156,12592,5688,2950,2056,862,6220,13556,13910,2362,10684,2574,11296,13274,18682,1404,15070,15662,9968,3392,12450,7636,13812,1980,2092,11166,16590,11176,11218,932,16962,3916,7780,19646,19310,10114,18418,7138,13646,16606,3516,9602,10128,17864,19858,10180,12226,14000,17472,9070,16826,6028,13722,1714,5000,19724,3566,2436,18530,19372,16440,11272,7856,8338,11126,1712,12524,19772,3618,19176,9354,8712,6702,3256,15460,19350,17834,17006,19244,6608,4762,18746,5144,11078,19892,2310,16422,17046,9784,2510,1808,18944,18352,8784,12366,2132,6894,1104,18484,13722,11530,1146,6412,8204,12486,13270,9208,2650,14590,8620,3066,8678,1870,6268,9678,18706,17294,6846,6846,18938,6900,14820,1946,13024,6008,3170,1478,1908,6360,5316,13890,18918,10410,3878,18574,546,12126,13612,14760,15640,3292,12634,4940,4294,18370,15984,2032,10514,5408,19378,6762,13678,4932,19118,18666,6446,6778,2692,7150,2608,13450,166,15076,14964,6236,8888,9436,5562,4718,12998,8178,11622,6768,1806,3726,14574,13542,2430,13728,9130,7558,7646,17964,13644,824,12954,6656,6134,6528,5634,17628,5982,19702,15432,16236,18744,10988,10374,15114,2354,14822,478,726,14284,17250,15768,14752,5164,11554,1552,17302,7312,13876,16922,1166,19086,7466,13542,19540,8236,18928,6790,16240,792,3240,3754,3064,4560,10208,9482,3606,16472,15518,15322,4708,3356,5906,11454,17974,5972,12656,15056,13988,14724,7320,8332,19208,13904,1340,8674,12082,19768,4550,6956,16116,11110,10660,8236,16394,15138,10928,4450,12536,2720,15762,8806,12142,3412,17072,7776,19940,18504,7370,2384,15186,17016,12744,15198,14368,14958,11214,9236,4980,182,16142,10846,2456,430,2322,7124,19888,5772,19578,6874,18224,18396,808,15352,12680,14878,5878,1842,12952,18674,12432,2798,16520,16992,12648,13198,18092,13496,19498,9996,14946,10388,11740,682,4660,18076,6096,16954,9986,3200,8312,5242,18876,14588,4570,13248,15114,5788,18062,19042,7540,7374,10582,15578,14192,2758,2156,476,76,16072,19842,14608,8776,5302,5136,17170,13324,2220,16760,18422,13496,16904,15500,19374,8468,6378,15738,16676,18500,8650,13246,13986,13314,5388,7974,18410,15372,3716,3636,5368,10524,1322,14444,13628,6306,2820,9526,4612,14138,19262,5122,10798,3888,15658,10320,13526,18118,924,9320,9662,10622,14706,13576,18854,5304,15660,16122,13614,19052,7096,14184,13864,18394,16426,11462,1274,10546,16734,3220,6648,7604,5162,2132,716,11386,12952,2130,3660,17354,11338,7478,18820,15178,1880,7186,5390,14216,5964,4960,2558,2924,3794,1640,2598,9728,12666,15646,94,1710,5342,6692,12080,880,6716,11698,1042,11662,946,3568,3208,19026,19102,11684,10188,4050,414,19430,16082,6612,14758,1964,8424,14796,13210,15640,2260,7810,14036,5398,7242,10360,10834,11816,14024,11622,8218,3498,1642,16482,13674,416,2002,5204,15158,5358,15814,10886,5224,3292,11656,5648,17372,3986,13626,1406,626,17512,13030,10570,6156,16608,9010,6836,12506,11242,16168,10008,17676,228,13264,18596,9960,8730,10802,6218,9982,8000,14308,872,232,15590,10096,298,18222,1974,16846,2080,3628,11574,18160,16530,4426,13410,7560,15032,528,2320,9942,6084,7932,10246,2498,18810,12728,15318,7612,11210,15382,9852,14100,656,19220,16990,11892,1132,11866,12108,3216,3062,16054,14450,7498,11734,4858,1516,1724,2450,746,5370,9548,8706,5758,14088,10470,9668,10748,2294,17114,2226,6964,16208,6482,192,17592,16570,17922,3774,966,8476,10052,9036,13802,3598,17442,14600,8408,4160,7240,9644,19280,2224,6836,19456,4776,7822,630,17372,5480,818,18056,19280,10392,10460,3478,6916,58,3076,14886,5930,5516,17032,3132,16970,11600,10288,16530,19928,2862,17670,12036,14470,17144,17198,14366,16610,8908,3810,1872,558,17852,4074,17610,17554,6522,17728,5438,14862,4316,5198,5172,16984,5104,15232,3090,6600,16066,6552,17260,10058,19204,3642,16170,5754,5216,17502,2402,3072,6168,1360,13414,13300,5082,15922,6162,2622,11238,18990,9038,6922,1118,10438,12684,1430,3008,16214,8574,7546,16812,316,16526,18136,14614,9670,4420,5614,12384,3372,18190,3840,19456,19420,11128,6682,6914,13122,19676,18640,19508,14278,15260,3700,4940,9942,15236,13240,18370,8106,106,6414,18128,18204,18038,10318,7392,17414,8740,12340,3938,13354,16066,1678,10370,10942,15636,4078,3620,11264,17124,3484,15044,1774,11626,15612,262,14502,10554,1282,19356,5944,5886,19178,18780,12116,19980,3558,1862,18518,7646,4748,8778,18144,1490,5158,14488,15394,4446,2116,5976,4274,360,4190,17180,5008,5224,12368,4864,6470,9244,19326,15456,18104,12992,12254,14454,9414,12180,2564,4874,17320,5928,9196,12120,4512,14186,7200,1376,14058,6968,15778,15742,5324,16964,19044,2388,2148,18510,2580,7208,11422,19404,9760,16230,5692,18046,7830,12832,19406,13054,14360,14974,18404,11304,14112,16042,2664,686,16740,16430,4946,4112,6106,8224,19908,11928,14730,3572,13446,1900,774,12328,16832,7928,9050,18338,11448,9248,4142,3594,242,18582,17522,17020,16932,19452,12526,2688,19912,2298,17932,18030,15744,16976,10954,1124,18258,4416,14024,4820,68,14392,17710,11040,11936,5034,7464,6430,19268,14286,9048,18540,18698,11330,13924,13664,10034,8328,7750,17258,6980,19104,9158,18940,16964,8466,6956,5304,12678,8126,17680,10890,19138,13166,10068,9180,11614,8196,2450,8846,18810,6884,5586,10708,17938,1474,15854,8442,8682,1294,13560,18186,1846,10916,17080,5434,10202,7252,12766,10222,14692,6946,12468,17268,14422,17256,13730,17428,13036,7950,12166,12540,18128,8534,15168,14498,12054,6760,1366,14854,19388,6728,15028,3646,8082,16630,9298,14636,16564,15418,7292,17024,3070,15710,19818,5244,9834,7066,18824,19166,8562,2810,6340,18778,11536,12418,17500,19472,7540,12740,5690,276,14838,9190,17662,12924,17952,17240,18372,7234,9102,8628,4886,6292,12834,13064,16502,66,3942,17378,5584,17810,11188,12146,17212,12628,3642,9976,16452,3688,634,798,5128,12650,4994,2334,12670,19420,6960,5156,16956,220,298,3874,8998,3852,10994,16348,8808,11458,1902,11452,16448,14666,18676,5778,15244,15214,16006,19416,13508,3184,16104,2414,12174,19700,5570,19186,11510,1492,4906,17316,3062,5604,52,8246,17540,10208,19320,18042,6426,4506,1004,5912,4094,8778,3756,14308,8502,19444,3778,17002,7764,12796,19672,2074,16094,7858,3948,16978,17734,13384,4894,18204,3634,19214,10130,10108,5494,5300,2714,18142,18780,12856,12350,17150,12480,12780,5900,19132,5338,9404,9966,17492,9142,7886,8910,16046,8786,14256,18264,7352,10722,6702,2608,5136,8404,13298,4968,17690,7020,17760,9292,7420,15632,8024,19750,5316,15362,14194,15228,19542,242,15170,11500,15558,5004,11322,9972,9826,9478,11248,19902,12424,10548,6142,2036,4558,9060,18952,518,10338,15794,13724,7784,19106,3840,19836,19864,18142,14468,12538,18802,2246,6020,12448,14174,16498,30,10966,6714,3944,14298,6094,15714,13734,5070,12494,12904,17028,13032,2490,16790,2140,6724,13608,3034,2342,13202,2708,16070,9570,10106,2506,18412,9136,9818,18830,16346,11612,10146,5456,17916,5234,3178,2538,5232,9154,7474,64,12358,16596,9588,4680,11934,14602,12282,4610,4824,14476,11506,4228,14782,19216,1736,10492,11198,17410,11556,5412,1598,3156,13020,11034,19298,5322,8552,6350,12944,11900,16574,6002,16630,14304,10994,6554,3454,5088,562,15160,13532,11976,11964,1230,17458,14746,13816,8068,8786,4838,14160,1744,5718,1812,13208,5822,11830,15492,9886,1296,12942,9918,16012,12488,15466,13616,17956,3148,1324,6650,5702,7674,15262,14052,18754,888,16604,16232,11926,10094,12420,10030,4206,3022,3020,582,13430,4912,16396,9730,3134,14218,9542,5710,4438,4302,12126,1698,6496,6316,4992,740,19382,3572,530,2180,18334,8616,12156,15748,2246,5498,15042,17840,12922,14190,5100,16794,3114,13752,15592,6784,17584,1414,12984,768,8994,9016,6366,7394,10480,14320,3296,6010,13226,19514,13732,9812,14476,11670,7622,11932,13230,2176,7712,5376,12124,14906,3988,4060,2090,17726,14972,5230,7514,10952,13436,6976,7132,9050,88,3058,13126,6910,10936,11044,4508,758,18422,14988,270,12160,9520,1416,10266,116,1912,9706,5642,19396,110,8358,26,15974,12776,19436,480,14242,5162,9672,18170,12100,8418,17048,11314,18738,4740,12460,16732,12290,8892,10162,11204,3738,10158,9388,15376,4960,4346,3530,16128,19966,14202,18398,10084,1840,264,8644,2232,2902,12664,18282,928,6646,8906,19568,13516,14880,6224,11752,8946,7298,9364,16650,10704,14228,16828,9058,2606,4034,18384,17670,13090,5350,19756,18484,392,4102,5856,8062,11692,12316,1624,17452,9958,12566,15388,17188,7508,6892,18112,3834,11068,10496,8096,12158,832,2588,10342,1648,9586,9462,17696,16506,516,11760,5454,5796,9858,5056,5756,4648,11386,3710,5734,13350,9066,11524,19316,6196,3592,17408,18558,18164,12360,10642,17582,7086,1718,8046,13622,18800,8040,9450,5404,300,10166,9196,12884,5520,6690,6536,18114,13820,19396,10128,9438,9286,2072,10006,14592,7900,10344,12462,4924,5570,9626,19426,10176,7980,14272,2262,12026,16806,1646,10686,8528,8276,6902,8250,16888,2468,6276,14850,8958,3616,15506,12556,558,18182,11634,3462,2390,6472,1728,5554,15666,3528,4588,16714,9216,5632,5492,9654,2672,6930,7804,15982,10896,4334,8872,5704,16062,8826,16704,12706,6492,1314,19894,12380,14896,19006,4096,10610,5268,2358,6712,222,5810,16244,12444,6686,4820,8120,10238,522,15430,2666,7222,966,1276,8744,18298,16400,10156,4986,11142,18784,14930,17842,13958,18226,2938,19608,3350,10494,15598,16974,17700,5956,3234,3704,5090,7244,16640,18502,15602,3254,2072,6454,7652,15286,4222,5676,10126,15882,8878,4070,9220,13854,2694,1484,18808,3248,12522,10804,8154,17804,19886,6982,1906,4616,11178,9506,11666,6920,1034,5602,15282,13638,13296,4580,17104,18740,1582,4712,12204,2658,16702,8232,1436,14072,7872,3026,19850,10650,6812,14654,17674,18942,16906,2150,14806,2228,17868,6032,18384,16954,6392,18768,7442,9486,19038,7120,16126,9056,9384,178,9012,15128,6030,14496,3680,12060,15862,5828,15450,4560,6460,10778,3398,736,8748,14976,14822,19878,19458,13550,1912,17940,7266,15892,11802,1126,7766,10768,17834,10178,14110,10230,10950,18870,13460,11200,13886,7872,8976,8384,8232,7566,4788,15780,19470,156,2050,8036,12734,8896,3616,10972,10004,3074,656,2322,5424,18742,5448,13458,11122,4120,19790,12234,7342,11032,15030,2012,7276,13138,10740,19782,6826,19460,13482,13822,13382,12056,8744,8742,14908,1092,1708,11544,12440,9808,18026,1920,4448,8546,13280,14036,10882,13520,7036,15816,3880,18966,18968,5924,3432,14712,8768,14550,16588,15118,7878,10522,6088,1312,7904,5234,6438,13302,19200,15982,16320,7334,716,5320,7418,3624,18436,4490,5476,6070,86,7172,7818,188,16444,5052,9744,6680,8340,6290,4408,17912,13824,13808,11624,19068,908,7088,16470,11152,14440,6352,13076,16942,884,660,9776,6084,3438,19696,17734,12282,15964,1162,14180,13776,17080,16302,16684,12756,11124,10494,11652,12516,13146,13246,10970,16086,14052,17314,16838,9476,3912,13518,9996,7676,2478,11378,5260,8470,18544,5790,17596,12378,9082,2902,9070,19052,2750,19752,18446,6638,12466,13368,18718,12804,8600,6756,442,16688,2802,1370,12300,15638,12868,2458,2742,6432,5176,16510,9536,6248,8966,6064,15954,11678,16252,8608,11390,10374,3382,15960,15884,9092,15928,574,2348,15998,13358,4562,16996,19732,15572,1498,254,19050,3252,14928,9752,5552,5440,11366,19540,5996,4278,11280,4372,9376,14858,8152,17884,15302,15424,4018,988,3420,7608,13802,1756,17366,1062,18562,3426,10056,19168,10826,14888,16286,5708,1368,1868,17026,15896,598,18460,10314,728,6788,3986,5860,2938,7468,15520,9112,13978,3912,8896,6444,11206,3982,16312,18512,5708,9110,3226,15204,9080,16076,17700,13764,19686,19536,2974,19048,15512,11190,14018,5586,9256,1604,536,7632,502,15936,2432,18958,600,19108,7734,14626,5396,10188,13836,17878,12900,1190,1324,19776,6032,19538,19338,17466,15408,4306,8150,19402,16798,6532,768,60,17684,16676,17014,11150,5838,1904,7390,16234,7000,4028,18666,3486,17550,4758,11270,3194,7882,8912,8480,620,3926,19590,7194,1158,15020,7272,14176,15606,5784,13046,4366,9606,216,19304,7752,13438,13538,14400,10918,19580,13876,12024,12446,11208,14534,16850,19410,4314,2326,2700,15656,14654,10722,9042,15792,19504,19366,2930,15380,15258,8416,10140,17142,1966,11284,4966,9586,9112,2014,11152,7562,3394,18406,7746,6850,4762,19848,15144,5312,96,16960,10910,10756,3770,304,3562,17438,14282,15102,8394,552,14016,14458,1896,11722,4674,7988,18080,14762,12870,13190,14026,12248,5452,2566,8128,17746,18786,16554,3918,9004,1850,15046,12752,8168,12326,10452,9570,4076,762,1558,3846,15478,7594,7098,2178,11282,9006,5660,5830,17102,6244,19628,5246,3036,13704,18202,9676,10690,17708,17144,5366,7590,13870,16488,8924,10122,12274,11864,13706,19286,7558,5258,5588,7078,7224,12386,11478,10772,17110,11074,17402,10326,12780,8734,11310,18836,18776,3728,14884,6340,2248,3432,3056,834,5114,11236,1952,10604,8164,16646,8736,2792,18710,11352,15110,19840,4822,3282,2914,7446,7178,16258,5068,14734,13592,4732,11574,12006,12886,15826,1434,3984,9534,164,2818,5642,13446,3968,140,11086,4692,9190,17824,84,15264,4922,15908,4480,10880,6456,10206,14144,18684,10508,7946,7672,3206,17696,11668,14378,18906,3744,5502,9094,13546,18752,4196,4398,15902,18340,5592,7130,7498,7056,16118,9558,1804,212,17970,5338,10628,14186,3266,13774,15610,5204,3336,8652,18910,17708,6814,9182,7346,7582,11022,14374,19430,11440,19476,2096,2660,8474,4294,5256,2760,1554,10054,19742,12760,6182,19796,14122,18942,14628,15366,7348,12174,766,3306,1330,5732,10842,8044,10164,1218,15934,13482,5912,4010,8178,11668,1710,13526,10718,1946,9758,18192,4710,9740,12584,13332,14874,10160,1314,4886,18440,19720,2920,18342,17280,6920,1760,13364,474,10082,4050,4676,7642,7970,1006,5460,17718,17784,18096,2406,1692,4178,10720,19640,8268,4344,2394,6474,11726,11370,2546,8666,7534,19274,11880,13290,14428,11362,12466,15920,15844,5794,4404,15292,19764,19082,14336,16504,7986,18018,17126,3066,8524,9688,4486,18898,2022,13058,16878,7468,10730,13588,13404,3044,370,18694,12012,11656,18838,1096,11170,6208,7976,10246,6398,5716,8434,19924,10174,4692,19800,11708,19840,17850,1712,16140,7388,13684,9860,7230,10302,19196,6640,13868,10540,11144,10466,16566,19882,8000,14200,15874,12008,2822,12646,16442,2722,17934,7466,9836,13328,10428,13456,14184,14406,6942,16312,4974,9694,14262,2442,9620,15820,14882,11710,11172,5446,16458,1936,1494,16280,14548,18766,19874,14926,11756,19174,7530,3002,11730,11378,18454,17948,11930,9700,11432,128,5884,11148,17566,2418,20,4916,356,19204,15078,9786,8880,14892,2848,13418,9922,14910,9502,15290,14342,17272,15944,14220,1656,4482,14372,11978,13094,18,11082,5378,17566,2314,14556,2898,16768,16612,12594,8136,16636,9254,14604,2406,15174,17786,7008,3808,2044,3084,6678,17204,7902,5332,9064,9888,13596,18900,2052,12436,2904,15162,10294,19502,3070,7298,10806,13830,14456,550,17636,1360,7368,5550,19278,12722,14078,11940,9306,4444,5726,17202,14070,6812,8240,4252,14338,3246,9546,2156,13970,7048,7704,11084,8516,7648,4384,9740,18958,1906,17362,13234,8576,2328,15196,19656,17050,7110,13264,8630,2828,778,5894,10444,9600,12532,12170,6506,10562,10812,6550,11862,1368,13926,12532,8626,12638,4082,1728,14614,16264,9964,4248,3028,11130,3576,4092,9148,5512,11498,14848,6324,3458,578,16908,19520,1594,3298,2544,2614,11686,3800,3698,10226,3746,12770,3224,5030,1356,19314,1504,14840,7252,12820,19844,9900,10054,12534,13330,4870,5082,3014,11616,8514,13424,17442,19984,16404,13344,12846,8752,4282,10288,12572,10888,6076,14696,14700,4010,5550,4790,3992,13514,19218,3602,16718,17344,6026,9560,16274,108,2646,8168,11298,7062,15552,7254,11674,12998,16398,634,6226,13778,13028,11490,7094,9602,11158,7740,5096,5950,4044,9020,11102,2486,4080,11180,15316,1438,962,6004,6708,7656,3476,12338,938,10852,13648,13388,11374,10038,17308,4730,18460,5784,8612,15034,19184,8554,4024,5168,14504,18726,7964,2428,5872,18828,13544,9160,3876,18842,18130,13842,11704,6388,2602,16666,1636,11346,15952,7592,17940,118,5538,14646,11918,2990,4968,11582,638,6616,19812,8902,10482,2748,4816,5842,662,12038,794,8244,19796,2154,6902,16868,15990,1834,2650,3752,16600,2258,17468,17380,9032,10224,12676,14900,16460,11122,1976,15312,7340,1690,10364,9700,14502,3000,15346,2252,6722,13032,16100,13748,7936,7736,3736,5780,10032,2626,16930,128,1996,9914,17432,6864,17848,14962,10184,4246,17216,14970,19542,292,13464,8252,13038,6448,11010,2042,3590,1496,10790,9796,788,14812,6560,19106,2358,14836,14342,6008,17842,3706,5948,1802,4664,2824,3862,16998,9472,704,4026,1556,18904,15328,4016,15826,2966,12890,12146,18670,11380,8414,14808,13784,2290,2168,15338,478,18538,3688,4326,4970,19228,18118,6052,8820,17982,9278,1992,13186,16194,9168,3310,3946,14762,13472,5078,11076,3300,874,636,4590,16594,824,15668,3052,2968,5466,18446,16358,8648,5226,1944,13214,7154,13290,10166,5750,7316,3214,15822,1256,4300,8250,4664,16892,1306,17456,17404,7678,1396,8484,17286,12336,17914,12926,14596,2282,1426,8934,8916,7968,2758,9620,7164,18606,11792,548,19176,3882,1338,3558,1266,17450,19920,10262,534,19558,11296,210,10948,7658,2328,7620,1032,522,18660,13012,8216,11242,16782,8846,16424,4796,6940,4464,11160,12382,7728,18632,17672,17258,15172,6500,7642,5952,13794,17092,13462,16968,16020,6896,3396,11502,19828,3846,10820,18286,2266,7808,15122,2510,2152,19938,15268,17432,1448,7416,7436,8610,4446,14582,12972,6856,790,4626,458,7552,10490,2638,13144,11522,18894,6050,2854,18278,4380,4388,14816,666,1470,8696,16908,8886,6158,9736,4518,9480,7284,7724,11114,5094,4848,8,5766,14266,15594,254,12936,17206,2240,6706,9826,4376,12032,18148,4002,8592,7064,18214,3110,2374,4088,14548,5814,4436,6104,9674,17520,8792,19398,13688,6934,11446,8666,18548,5994,14804,16340,19014,1182,11868,2376,19146,12682,10870,14324,8256,9792,18476,10072,13664,14234,13848,17888,14620,10024,6164,12394,14328,15504,4984,14040,1300,10074,118,9762,15928,4760,10116,17494,12240,11704,734,2944,19760,10884,15506,5626,7630,15410,2150,12248,15910,6160,4118,5254,12926,7706,15212,11598,13018,10606,5776,1610,4492,6814,15732,11724,10134,18412,1022,4716,1770,18240,2472,12448,19096,16988,18630,14176,16664,6464,12836,526,2856,7080,17618,3782,8018,6198,7454,2524,2128,5138,4204,12490,2474,10142,4946,18972,8406,5818,7262,5456,15012,10264,4532,15064,216,9156,19802,16174,15466,19620,10258,504,14248,9788,2166,17322,11782,5676,19206,5820,8550,11156,17084,190,4760,11694,16278,6834,12074,10334,2200,4460,15194,9872,10470,1660,5898,7142,14536,17264,6224,2784,8494,3958,11916,17982,11234,10254,16276,7388,12310,16938,1240,8688,2186,1746,12724,8702,8894,1238,16986,18024,3560,15384,286,8352,9934,5052,8452,5390,15906,1718,11232,5420,10046,3398,1076,18364,17732,14230,306,18020,2002,13086,302,14224,6232,6138,16842,19010,18598,11204,16456,1926,10236,17554,18242,3322,4686,6166,5712,17284,864,4234,2324,8238,3380,9732,5076,7270,3676,13034,17482,8314,18962,5970,1910,1954,19654,338,19938,2488,4816,8494,3212,17310,7100,11758,14690,11978,13852,2846,3466,19484,14610,2008,18864,2774,8926,180,19634,12162,17116,10604,7754,5268,14058,16794,4614,10372,19816,4982,11414,19360,8302,14224,5918,3884,10022,5238,12102,17184,4218,7682,16428,1932,2640,12290,15536,4536,1682,18430,10252,6486,7826,9862,17348,7430,18600,5036,4222,3424,14536,14430,18774,5266,19792,86,930,1130,2460,3872,1608,7106,8712,10454,1458,19672,17156,11566,5034,426,10308,11134,2224,9680,3422,2492,792,12586,2840,10912,15428,5150,7122,16598,2660,18470,11680,1852,8700,9116,1400,17248,4842,17396,17044,14256,5824,16046,13238,18934,4390,3002,4880,13902,3168,1532,10292,14546,8516,15512,10986,14054,11672,16226,6862,5102,19892,14212,19076,17000,9280,13660,4214,12058,19556,2830,12638,9226,6828,7880,15136,346,1248,14310,13216,10628,1628,14538,7174,4108,8864,13602,672,16376,16372,1702,10332,17270,18592,13322,6768,10656,7670,10714,12378,12252,12738,9482,17186,16068,11104,3016,17370,12320,8156,18614,1994,4600,8566,14720,17820,10082,3792,10704,15962,11274,18284,12010,8104,8772,18550,6658,1438,4238,18678,196,17160,8774,2800,8180,11318,18408,878,11064,4104,2898,15446,15092,11416,10940,18124,10524,10380,14716,4328,4256,5492,14320,3520,8270,8974,330,8928,6954,3802,15786,2724,17280,5448,17106,4844,9184,9800,2384,17478,12716,4046,15298,7638,15654,17298,14460,13412,7814,18358,4462,13424,15438,13494,256,11294,8330,8228,11076,19000,18084,16016,14252,2678,2138,13892,12184,18608,10508,4062,5694,5944,12314,19286,5342,14532,6960,18572,11096,11878,11562,12084,10516,12950,11516,10742,2814,19566,5910,9440,7518,12020,632,10468,96,12748,19654,12636,15734,10758,9818,8558,6194,17874,19814,3474,12608,4038,56,4830,6714,18850,1138,8642,1842,4514,15972,6190,3126,6088,16658,8884,4260,19912,18772,6824,10908,15010,17176,18662,11344,16516,12458,16482,14756,8906,19946,11248,6750,17012,11594,8200,14026,14076,17572,8670,15562,2878,11250,14552,5266,7052,9262,6962,1068,6160,11588,13536,1206,5432,5730,3972,70,10806,406,5352,1556,17558,16056,18724,2934,4484,472,2280,18474,3264,14746,6234,11020,3182,17972,18930,5406,16134,8914,4578,17910,11430,6006,3594,19458,8686,3252,2444,9488,6438,9274,1120,16824,12888,4756,19588,6596,17382,4638,9290,9514,13174,800,12412,14060,1158,5610,10930,1886,18992,5158,14096,8426,14412,3298,19056,12470,10040,7802,15676,14710,8720,6192,2714,17208,24,1168,6986,6788,1566,288,8990,12872,1458,5012,17130,7488,5974,2556,2596,3610,12150,110,5558,18502,5538,13532,2934,19466,12214,3784,18462,3396,4646,6674,17660,9132,12528,5646,4778,14196,16812,2702,13404,6866,16450,2276,6690,9554,5458,12300,5786,19442,19642,6540,4338,14652,18978,17044,7628,7582,13050,9360,9282,1386,16028,2612,984,9946,8010,11696,2644,2452,2110,19776,18348,16486,16306,10092,14274,14588,12702,8146,1818,14686,18764,2680,10654,10844,2990,3394,15210,12730,17514,10230,13252,9230,5942,14600,16558,18634,10878,7016,9424,5966,12460,3272,16120,5720,3888,17582,2822,16116,4016,274,8014,1506,18702,2060,12708,9994,17450,3690,17998,662,11742,12928,12880,1312,9898,16642,7864,11588,18662,2614,3784,2274,7914,6820,11020,10660,18710,6584,14080,2396,11398,5666,9932,3266,12764,6576,3922,344,10796,19426,3242,14678,7326,14448,1814,3932,8124,4410,1592,4430,9878,18914,5656,14794,4748,12972,14790,19066,3120,2784,9228,11138,4332,14698,2724,12304,2484,1836,1950,10136,754,18218,366,18794,14118,16998,13206,7068,5552,312,19538,9170,14360,2316,18028,11476,2194,5426,10832,16538,310,15424,13068,14748,17552,4782,1874,19588,14954,9146,19752,6060,7842,18166,8052,11344,9978,1342,17402,16374,5916,7560,3434,2114,6774,3804,10632,10922,1574,19120,11774,10290,658,7688,8632,6874,1224,15808,7350,19332,11646,11490,19194,7006,10950,18876,10056,9132,10636,6022,8548,13566,3984,816,18494,112,4,18390,3792,6984,16174,16542,16208,17256,8890,5880,4154,1820,10058,6156,12324,2550,13302,1086,8734,12124,7514,1798,1588,6384,17286,13856,17470,368,13170,14096,9264,6804,16038,4006,10590,7378,11440,1454,14542,6934,12106,14292,14042,13104,1454,748,19636,5760,10564,6390,1444,12928,10400,16844,10502,13456,14334,19496,8596,1948,8318,76,876,6738,14928,8012,13578,19232,7878,8892,17236,8162,6574,5546,1396,18588,14022,6566,1618,2980,1724,7248,18508,11970,2048,5636,11828,17926,16064,11848,12558,17070,6946,412,9270,7834,5388,7550,11966,17412,13710,17930,10248,11206,8826,10466,5768,15416,17580,17806,9218,3406,374,7716,14640,4930,7064,1266,5364,1460,11828,12250,10532,852,4556,1962,1650,18504,442,2922,3192,3212,9420,14974,9268,4116,8160,18130,12578,3994,13042,3424,12960,18772,4358,19970,12474,12196,4860,15576,12632,7088,6076,15420,13688,3152,1392,11870,9970,16710,158,3162,358,8918,18050,18642,16832,16204,19590,7866,18146,12188,16024,1200,17232,2922,352,372,6866,12604,1782,16878,17958,15280,4904,17980,1502,14236,15532,7192,3518,1682,15824,11096,16936,730,9568,5220,13074,12956,6592,5246,5826,17928,642,18556,10646,9616,1998,2036,5716,8770,15194,4144,11780,19256,4498,11406,18880,19798,15498,1606,222,14316,13148,19298,15008,15000,15992,2222,2388,16544,14606,11762,2678,17576,19312,618,18704,10978,13690,6730,13896,9652,7626,6332,18978,15472,12224,2948,13896,18924,2436,16730,15146,12704,7584,3376,890,1830,740,17390,11482,3456,374,4642,10402,8300,7290,16700,17312,17222,4440,8538,9400,446,15758,10474,364,17244,13416,3112,17730,2390,3892,14658,2424,13224,18548,7618,622,12932,8984,9090,1020,14414,1822,116,7696,6742,19384,7084,2558,5998,844,7230,332,4258,17350,13468,12406,3210,13926,3692,8852,19618,7038,18028,18646,1060,2170,5202,15614,17066,17096,1844,17290,9398,766,5418,6798,494,15672,6278,8406,14670,922,16162,3534,17966,10518,8780,9418,36,8534,17480,1476,16774,17836,12782,16148,15914,2982,9634,4666,6202,11368,5566,4834,13490,10588,12826,15174,10306,7684,838,12396,19880,9508,14442,5436,10280,13962,750,14764,13374,16074,17876,13200,8466,14364,15426,12238,5700,14106,2816,12134,5618,9848,15944,8368,1948,11130,10260,252,18968,4826,18750,8062,15058,4102,4138,19562,2896,10422,17930,6932,490,18550,16132,3086,15410,7774,5002,2136,16140,6694,2732,11898,2910,10546,7456,16262,2312,6252,3236,19572,11250,19900,5172,12778,16072,4354,10586,13364,13812,5594,17082,12560,2270,9896,8274,12794,10216,10316,14792,14610,9260,1484,19190,2812,4864,12018,8674,16594,4758,11536,7838,16508,6400,8542,15784,100,13158,9954,13222,3076,17196,4728,4404,18496,4916,922,19414,5536,2016,13726,16000,16198,17220,19630,1436,17602,46,1808,11718,8314,4832,16548,3370,4502,3560,1570,8368,14828,16164,4014,8328,8764,10462,11418,784,3010,17990,3408,5634,12048,9176,15430,9718,8134,5766,1498,5752,3830,15752,12544,9444,16846,236,13180,11682,5230,12144,11558,18770,2134,17870,6054,4314,2596,9192,3592,1050,9886,16950,9350,12550,9528,12234,6478,19148,19064,16344,19224,15544,9768,11244,9418,14418,15202,1508,3884,11758,13360,12934,13762,9152,17250,15976,3578,1572,11760,1596,6672,2586,18598,2230,7580,12718,8382,8152,15904,19074,9840,18284,19692,16940,12052,16910,15324,6720,9386,13434,12908,14862,14980,9808,1826,11086,8374,13868,14912,19422,17342,6072,276,11998,3088,3548,7462,12994,7338,18192,2160,394,16432,11994,654,9328,17196,520,8728,7236,11986,9246,17100,15032,12268,11940,4330,11136,19234,16860,13866,16420,4640,4126,15546,3068,14580,14424,16360,8324,16830,9232,18566,936,11858,9734,6626,194,4996,8258,7586,562,19130,17274,17266,12452,19418,16696,14534,3094,17536,15918,14918,10408,1270,6636,2734,7848,12498,13014,15916,8540,706,12704,13558,1666,4432,12974,11326,15332,10442,5962,15196,4936,13770,3332,962,7382,5398,18676,2206,18320,19136,6736,17896,1684,1292,3508,10756,1440,14344,7568,3612,10852,5624,16008,14732,4250,3192,10382,1462,1382,5416,8650,10676,4804,2742,12136,180,6770,6616,3282,14652,212,19062,3358,15690,6482,18122,15330,16156,4990,1880,15878,19262,18308,6176,5548,5632,3090,5926,4370,11520,1986,6512,1280,4608,2716,2716,11618,10244,19560,12034,5678,6786,3468,3630,2682,8380,13878,15156,9966,2644,3990,18704,1168,14400,9280,2480,18212,18994,5714,2054,17756,12630,11746,13862,15224,18182,5502,5142,11938,7616,2862,7112,2760,942,12948,10816,16258,10600,1154,16382,19982,8002,16644,11426,4508,7030,12890,9848,6180,17476,11680,13930,11766,10346,3496,13592,9726,4372,7386,474,16124,8322,15464,7880,10818,18886,5352,14454,17790,140,11252,5018,11500,8918,4534,10938,1664,2894,8446,18728,16800,1524,4910,18112,15816,11882,472,15234,5228,17018,3258,10868,15128,9974,17610,7924,8766,16154,16190,10118,2240,19674,17560,5598,10144,14702,1568,10358,7920,14264,5000,6004,9674,16914,2972,12792,19910,14382,3596,3332,13522,16572,12524,18678,16020,8094,12554,8410,13914,844,4402,18304,5786,4056,7070,17548,5990,13604,592,5240,18990,19246,4074,18468,4572,14724,17820,17050,2890,5682,670,4580,1730,9634,13040,12140,7422,7748,8126,9544,14168,15352,3886,11762,1670,4764,6894,11798,7862,2222,17438,11054,18004,1772,16688,3580,7098,3328,2438,8208,12814,7130,4540,4896,2412,19660,538,16344,4470,994,5690,584,19264,6170,5616,11624,628,5536,6392,15642,6342,5180,13558,8336,16220,18034,14598,16946,12624,14474,3106,15130,11944,7330,14042,15950,16412,15604,15018,1480,15474,3408,11018,17174,11402,18300,4286,14154,592,7800,12726,12032,13858,11300,1520,5700,4890,13852,1204,2006,3892,18456,4606,18656,16784,4188,6090,18330,17612,12190,1564,15836,2588,6916,2928,6948,9768,16294,12504,12596,14394,11786,11112,18248,17108,13888,18162,3228,4550,19450,13408,10828,3966,4704,7274,18312,19310,7940,17752,11090,1334,466,19794,17292,9708,8594,2892,6794,4558,15680,8838,6412,10388,14682,10792,4274,1174,4374,7830,16644,12882,3900,8288,16532,8456,16562,10664,14062,500,10218,16292,3010,14696,12756,7894,18714,4466,13666,2502,19698,9980,7116,19856,2250,17870,8066,18328,16310,342,19178,13366,18300,12342,10114,17666,15608,22,18276,8446,896,11432,3476,14056,7946,7930,5340,11162,6134,4502,14638,11676,6588,14312,3822,14698,13390,19830,7522,2616,1144,6652,18374,1752,2404,958,10630,1282,14962,794,18266,7912,10338,10808,10820,18190,4200,14240,11032,6148,8028,10528,18024,5434,10000,2028,13310,10854,3336,13016,6502,772,14020,16436,17230,2836,19798,15412,12192,11472,1708,11740,11008,18652,2368,6574,19718,8992,1052,2408,7994,2506,14538,5922,9490,18998,7598,19116,7724,9376,6792,7890,16408,900,14210,1886,13112,734,8344,16510,15264,9030,14438,10504,2092,146,19910,6598,2236,8678,1940,2212,344,15246,1402,2734,17142,16206,14132,10622,9074,7280,9946,11246,17210,17070,14188,5430,11266,9020,17666,19852,15780,5320,18658,11434,6948,3428,8400,12296,9354,13992,652,8348,7106,1668,11460,17056,8478,18296,10736,13998,11750,14192,3316,610,6046,15846,12914,18398,2344,19730,370,11630,14786,7660,992,10156,17530,13640,12230,782,6688,920,12116,3452,7136,17484,15216,15654,12198,7040,17460,2494,10234,18466,8780,3812,14162,17598,9682,17054,7102,6294,3428,17282,3582,1118,15050,5802,4268,18768,12042,6310,2952,5152,11894,12036,17504,7046,17698,11068,3512,10552,11512,12586,4072,3128,3214,6098,18072,7594,17626,2964,2152,18896,5588,12094,6508,9660,3074,3728,18268,4416,11898,15564,11942,12680,9078,17614,8112,14172,6560,12314,12906,2928,14994,12022,18820,1398,8604,15448,7962,16324,15488,2512,7092,8006,874,12188,13874,5292,1828,510,8386,9240,1928,8058,7426,2770,9704,5468,2030,54,9284,3280,7346,9200,5098,11964,5668,5008,13466,13524,8676,7692,15392,13610,16654,9134,6924,6564,1538,10444,6164,990,19670,4882,5250,278,4652,18430,14082,16754,6572,5776,16154,11460,11836,19790,4556,5366,11818,12552,13662,306,16552,1000,1560,11288,1792,14618,12648,2344,14786,13144,10800,15278,11638,16778,14286,15030,13370,4132,15966,652,4350,1164,1632,3718,17040,7620,3100,1012,6708,6556,1112,3862,4888,9994,19246,1586,7162,14288,16218,9698,38,1024,12676,8060,6282,16332,11952,17512,16400,17358,3712,10100,9008,7740,722,16604,19136,12232,7916,14750,3794,290,18748,258,14068,13948,14374,15788,4596,14226,19930,1958,17158,9326,3702,14388,19144,16160,4764,9368,2186,12822,5652,11398,11654,9556,13232,1790,19364,5848,3564,9084,12574,15716,19348,6110,18066,12292,3410,11596,8664,17364,15312,11778,2000,11008,5282,6092,5924,14056,6024,5040,9514,17600,4406,6050,14164,8818,8266,2306,2992,8638,16582,6534,16826,12306,16088,9562,17262,12066,14800,11864,14134,9024,14182,18094,6194,18310,1152,10458,7772,166,16692,3584,13672,15968,6200,12288,998,2494,13648,11936,15402,9104,12784,3040,18672,9456,782,7358,434,3270,6410,8514,574,10600,14526,590,5310,12816,18176,11154,10946,7428,16212,6136,13744,9498,5394,15126,17682,18134,12100,6228,11412,9276,10232,3586,11128,17102,4632,11118,5934,1148,14864,14890,7154,19554,11956,5902,14444,10438,2086,17656,814,12446,12092,11484,8384,19394,11450,11222,13606,19290,5344,12092,3546,13458,12028,18736,17900,14740,10162,4632,13394,11768,18288,11786,14632,18848,4168,17154,4160,16740,3378,11324,7666,1094,3726,11808,1658,8088,17518,13072,18776,12086,16052,7968,9040,9150,1600,2912,16840,15786,224,4792,11954,8088,6450,210,4836,5788,10020,11992,16352,4738,11280,18730,10824,11910,18920,17602,14480,8242,266,9108,7634,17330,3968,5474,10584,4122,4134,19044,18874,2200,19512,3146,13474,15968,18108,18060,10534,4516,2594,18216,9920,18864,696,11476,17190,15304,14834,5982,12404,19786,11014,9772,4958,218,1746,10976,16334,11328,19592,3262,10010,19980,7272,17066,2860,19806,18870,7376,11918,8720,14638,18722,15708,15254,5328,15938,7502,1308,9088,4554,19978,12608,9686,5184,9884,6992,4724,3318,3304,4884,18960,7260,17878,14844,9790,16058,1094,11584,4414,12354,16646,1122,17124,6458,6470,15906,3934,10150,1926,172,2126,18064,5098,10278,12362,1160,7760,1288,7516,10272,4802,19358,6756,16856,15130,19738,3086,8662,16094,5726,5506,1648,18396,2164,19132,13220,4974,1900,17654,8690,19532,28,17658,10500,3148,18482,1662,13788,12064,2682,7966,12034,16616,2918,2840,10764,7222,10268,62,18572,2048,13766,17574,570,14364,15004,15526,11564,1306,13568,19228,10682,9908,44,2858,5142,16222,3696,18314,6628,13356,18696,7692,17072,13226,2320,3108,10454,9304,6098,6324,708,14988,15570,13284,8376,9970,10322,2960,4994,15788,12058,11038,18248,9284,7876,10356,17816,9160,19510,9256,11056,12716,16246,7524,2004,4650,4604,3716,7974,4118,11244,2926,5192,4998,1146,11396,10380,4024,18444,2960,4674,3550,8130,2370,6670,8512,6284,17572,13760,19112,7052,13392,5684,10666,16494,15952,2238,13892,3114,17434,9580,14540,3964,10214,19908,13562,4436,2512,9408,2726,1734,6334,7494,2484,5968,5678,6604,15494,15842,11700,15192,8582,3690,1258,7960,7074,12118,1652,1522,6406,11532,12302,4728,10386,19504,19894,12876,2018,15822,10280,9688,78,3014,17590,18016,11312,14116,16380,6476,5810,3860,14958,10636,10170,7624,3540,10366,11586,2244,2718,9068,1212,12228,17366,13266,12198,13706,16898,15708,3588,11340,1942,19962,16550,12426,18332,5830,17344,970,15278,14516,1156,18302,16224,4592,13782,13992,18872,5954,4742,17996,3480,6018,6308,10920,14560,19068,5030,16542,8360,15766,12360,8316,18282,7826,18492,9950,16660,1928,13296,11722,13142,12750,9972,3870,12294,6350,2954,3160,14362,2382,760,17604,17498,1058,17800,1972,15940,12850,9806,6998,224,3068,6538,12838,6414,17764,13338,18322,16130,3346,16522,7242,3526,8264,9940,2824,4182,4668,8116,13820,17864,7756,8818,18054,5606,7444,7792,14554,8772,13286,11726,15408,7838,8816,17912,9092,13454,10186,3524,8810,9726,12422,18648,6982,10754,15024,10824,15200,280,11986,498,44,16614,4140,8296,868,7006,5024,15100,19992,16214,2034,16204,15314,3438,19778,7136,7208,466,8872,12246,14350,16136,16480,9642,7660,860,7848,3940,11254,10668,16438,5054,12012,17748,5564,17166,5270,14688,5160,4880,12598,8554,12176,11042,2804,1668,2242,7564,8940,15598,17038,18552,15980,7128,4100,9756,2076,7770,16124,6266,4738,676,16380,4856,6578,13786,15224,18136,7248,3596,3354,16528,3226,8860,13102,19744,14232,15632,3216,15650,19978,18166,16858,18344,13522,6218,0,8640,19674,19080,19932,17086,18762,9868,14628,6802,17910,7526,714,10998,16628,9186,19090,9252,13320,1056,9240,13192,10278,11002,2780,19698,6024,3924,1434,15958,14952,17160,5202,8262,4496,7512,9976,15358,7406,10418,6918,19708,19046,16300,1788,2372,1628,1106,12518,15024,17314,12526,9952,4130,16370,4618,7616,6478,18938,7046,8068,17316,14702,4672,4976,9202,1076,3098,6490,12480,9392,19662,3430,15838,12208,11968,19012,13738,18814,8842,10016,11980,3706,8824,1102,6012,7082,18316,12946,4958,4008,13646,8660,12318,10014,17346,14664,2162,8452,9278,13970,9316,5272,10436,15164,17368,11870,16,11156,14000,10464,14518,7022,856,19180,3798,7544,9728,17546,2330,17880,12122,9642,9396,4920,10700,10460,9794,16064,7532,2600,4092,9822,8656,13702,7168,18010,10354,13700,6048,8118,7796,17736,17272,3974,9804,2712,3092,6424,9840,16414,17766,13360,3844,19282,1002,18126,13002,8506,19846,13968,5770,10612,17858,3666,18488,6644,13426,11424,5250,18618,10784,6950,15370,10068,2946,5850,8814,756,1380,4766,19864,16002,3970,19020,13510,10106,6316,8108,1442,3168,19424,13538,17592,9936,12250,15582,10542,10610,16268,17962,2034,15332,14774,4516,4212,582,13974,5182,1358,14386,12958,130,2168,13574,596,15374,14402,19358,19250,10898,5744,7076,10534,3612,200,8546,16192,6364,15518,10694,9754,518,10506,14824,16158,1152,9206,150,2576,5180,13014,1228,2850,19334,8684,16726,14470,16454,2952,7886,13444,920,4636,17170,15458,10048,2462,4672,11060,12620,9420,15550,9464,986,4040,8656,1830,17754,15866,18932,9456,18724,7042,18534,14992,17128,10964,8026,18684,9660,3632,6996,19748,7854,15942,18356,5192,18680,8888,19688,15442,13982,4298,2818,16034,6984,8074,1466,17588,13084,17904,7542,13486,3444,1412,8432,16618,12650,1706,11354,16518,7152,12662,13504,10772,1704,896,11778,9402,4566,13218,5978,8794,8830,7024,18008,19740,5196,15556,14474,3556,19534,17054,7722,5846,5836,870,9986,2106,12078,18148,4196,4594,12404,6606,6944,1054,19274,19658,11832,3732,11360,3130,18362,9646,14842,10296,9144,1202,1720,18880,7610,9904,7750,4084,1428,18100,11486,4036,11590,12396,10706,10088,13164,8624,5410,18098,1954,15862,14514,5976,1494,1180,7002,15092,15206,618,15720,2234,16514,7060,7266,3588,11608,6452,10614,10032,17826,10484,9962,1680,11414,8252,10510,19584,13432,3316,19272,4570,11362,18800,12806,6380,11630,14154,7854,15296,18774,2756,3126,1650,4086,3346,5166,4106,5658,10472,4546,8356,15820,19386,14326,4990,11944,9938,15630,4602,10804,12564,14648,11990,15422,3238,3508,10542,15612,13138,5334,13900,4276,9924,3736,16434,15308,16002,15222,13282,17618,14380,14684,802,10112,1422,3120,5298,8782,12456,15334,4422,15334,17856,3756,2628,1740,7882,9812,18860,14932,17742,13998,10922,4032,19948,16476,3980,18362,18156,2112,2204,17750,9584,638,1316,17596,13954,3188,17334,1352,8956,18906,1864,13494,8870,15176,16100,1318,15008,15326,19434,4224,13056,5650,5400,11720,1602,3730,18238,19140,11840,594,14902,3504,12498,19560,15538,18066,2604,10778,19474,16764,12464,6604,16364,438,10182,4312,102,856,16674,6544,18570,7738,19124,70,11160,18604,14102,12062,2262,13918,5568,13650,14034,3976,6152,19312,12616,7546,13154,6554,17440,18476,7438,11134,19390,12894,9014,7080,15320,34,9294,11506,7518,14404,8530,13352,16768,13390,19712,9752,10872,2544,2364,3042,4012,18580,8954,14830,7406,14848,13024,4564,15594,4726,14048,17656,15738,19780,98,7840,15868,6700,3644,18158,15098,4988,13736,396,8986,17410,1406,6544,15774,8486,11800,15572,9802,7716,10744,13040,2852,2252,13964,3776,14514,5742,13262,16528,2700,16128,9452,5840,18708,15360,4588,11958,17888,10572,17396,9118,9188,15722,7452,13342,9144,11106,11290,6568,17524,3682,14296,17920,134,13480,1730,13066,5662,9766,18324,11802,13838,13726,18042,15484,4970,2420,3500,11026,3038,8190,6248,6114,1346,4458,11770,1040,19440,15610,3514,11222,4744,3538,5578,12040,7308,14282,1654,1972,12492,18374,11126,16236,13220,9436,3904,12068,932,3006,15124,4166,7768,4942,9856,16980,18514,14876,8740,4270,4022,19436,4708,11330,13938,14510,6514,18434,14410,1528,18400,14302,5878,4878,10886,5014,19612,10742,9710,10678,536,14726,7824,17660,18100,5392,7808,8922,16494,13050,18798,8696,17422,2430,2912,4308,8424,14088,3632,202,8948,19066,17750,16748,9692,5314,11518,10586,3838,18408,6674,19716,4364,11436,2590,14064,208,3506,10066,11606,4522,13376,6036,18376,10894,10354,8710,7414,8552,9322,2904,16706,9320,18916,16026,6272,18574,9172,9860,3868,588,15080,19408,9076,952,9736,2838,17136,2766,15016,9522,1614,16286,13808,2020,5376,8758,18826,13632,4454,9302,8200,5410,3694,10116,4390,3270,5654,1878,18400,1472,16984,198,14322,10112,3186,15230,7634,10658,17284,2948,18844,34,18132,19680,2880,14190,11170,9582,18576,13928,16874,9238,17488,13478,8196,916,15498,6184,19810,9250,11498,9876,4962,15728,15342,11212,628,9250,10594,19060,10624,2106,10648,2104,5658,15926,2746,18814,7978,10154,15812,16018,16464,11264,4432,9032,5244,15206,6000,564,6540,13096,19578,13770,300,9716,11816,14004,8074,15014,10582,7260,1564,10270,17594,1340,14108,11820,6400,14520,9102,6776,7156,9792,9008,19972,5106,3334,14894,8020,18508,910,19266,14432,13224,9312,2540,9686,1766,17444,1582,14428,18304,17276,13810,15762,17948,12222,4628,9916,9588,2982,8576,12912,17744,9446,1420,7118,17918,16922,8320,1590,13118,5212,13754,12942,7220,1844,14092,19482,5074,14902,7844,3054,19852,7552,14522,16078,17630,14188,10668,7374,1082,16040,17688,11100,5176,7530,9882,934,17638,7930,8564,12210,7656,15956,16734,3570,18972,9612,4866,1942,506,4162,7576,12270,16554,19314,1676,4878,10064,2710,12492,4128,7034,5882,8800,940,15804,12662,17226,6668,10426,13766,19156,14722,2030,14004,6632,3780,17764,3416,3568,17444,11626,6304,9028,15296,3664,6510,17464,3434,226,184,16914,12152,9430,6850,14606,8214,17818,1008,7790,3936,13196,12182,2024,6472,19392,11566,7264,1032,684,7820,18058,16280,18964,18318,19772,14012,9882,200,2956,8854,8980,2640,3812,17264,18564,10710,15790,7572,15966,3656,9342,3064,9884,6732,10728,8402,13586,6122,17294,94,2230,1352,19392,6108,13402,6652,5920,10782,8226,4586,780,4408,7358,7778,17040,9318,6892,5972,18908,16014,6220,14008,5818,7180,2816,5864,7394,1700,6662,18124,15020,7184,13856,10308,2888,16874,14568,2632,4192,446,9258,1868,1026,18414,18294,7940,9330,13814,7766,12344,2832,13996,13718,15258,8954,19680,5348,4058,18808,1364,4542,18466,5862,1376,15362,10984,8520,12312,320,1292,9442,12786,2100,5862,4034,8798,16442,15878,9012,7992,11052,16686,3348,16974,10834,12414,11212,18862,17254,12518,12194,11150,11956,9404,16036,274,9894,5236,804,3196,2598,6044,16254,4514,10758,9056,7274,7012,12974,14};
printf("%d\n", singleNumber(a,7965));
return 0;
}
int main(){
int arr[] = {1,2,3,1,2};
vector<int> nums(arr, arr + sizeof(arr) / sizeof(int));
cout<< singleNumber(nums)<<endl;
return 0;
}
int main(){
int nums[] = {1,3,3,4,2,1,4} ;
int result = singleNumber(nums,7) ;
printf("%d\n",result) ;
return 0 ;
}
int main()
{
int a[]={1,1,2,2,3};
printf("%d\n", singleNumber(a,5));
return 0;
}
int main(){
int nums[] = {2,2,3,2} ;
int result = singleNumber(nums,4) ;
printf("%d\n",result) ;
return 0 ;
}
int main(){
int arr[] = {1,2,2,1,3,4,4};
printf("%d\n", singleNumber(arr, 7));
}