Ideone.com

fork download

copy

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
using namespace std;
 
//compile method: g++ thread_semaphore.cpp -pthread
 
pthread_mutex_t mutex1 = PTHREAD_MUTEX_INITIALIZER;
sem_t empty;			//未使用的格子數量，empty+full=size
sem_t full;				//被使用的格子數量，empty+full=size
const int size=1000;
int Buffer[size] = {0};
int top = -1;
int iNum = 0;
 
void printids(const char *s)
{
    pthread_t   tid;
 
    tid = pthread_self();
    printf("%s tid %lu (0x%lx)\n", s, (unsigned long)tid, (unsigned long)tid);
}
 
void *producer(void *arg)
{
	printids("new thread: ");
	printf("%s", (char *)arg);
 
	while(1)
	{
		//usleep(1000);
 
 		sem_wait( &empty ); // producer: empty-1
 		pthread_mutex_lock( &mutex1 );	
 
 		Buffer[++top] = ++iNum;
 		printf("\n%s[%d]=%d",(char *)arg,top,iNum);
 
 		pthread_mutex_unlock( &mutex1 );
 		sem_post( &full ); //producer: full+1
 
		if(iNum==10000)
		{
			printf("\n%s over",(char *)arg);
			pthread_exit(NULL);
		}
	}
 
    return((void *)0);
}
 
void *consumer(void *arg)
{
	printids("new thread: ");
	printf("%s", (char *)arg);
 
	while(1)
	{
		//usleep(10000);
 
 		sem_wait( &full ); //consumer: full-1
 		pthread_mutex_lock( &mutex1 );
 
 		//Buffer[top] = 0;
 		printf("\n%s[%d]=%d",(char *)arg,top,iNum);
 		--top;		
 
 		pthread_mutex_unlock( &mutex1 );
 		sem_post( &empty ); //consumer: empty+1
 
		if(iNum==10000)
		{
			printf("\n%s over",(char *)arg);
			pthread_exit(NULL);
		}
	}
 
    return((void *)0);
}
 
int main(void)
{
	int err;
	pthread_t thread1;
	pthread_t thread2;
	pthread_t thread3;
 
	sem_init(&empty, 0, size);	//一開始，Buffer是空的，所以empty=size
	sem_init(&full, 0, 0);		//一開始，Buffer是空的，所以full=0
 
	err = pthread_create(&thread1, NULL, producer, (char *)"A");
	if(err != 0)
	{
		printf("\n can't create thread");
	}
 
	usleep(200);	//故意加一點delay，讓producer先開始填Buffer
 
	err = pthread_create(&thread2, NULL, consumer, (char *)"B");
	if(err != 0)
	{
		printf("\n can't create thread");
	}
	err = pthread_create(&thread3, NULL, consumer, (char *)"C");
	if(err != 0)
	{
		printf("\n can't create thread");
	}
 
	printids("main thread:");
 
	pthread_join( thread1, NULL);
	pthread_join( thread2, NULL);
	pthread_join( thread3, NULL);
 
	printids("\n end.");
 
	exit(0);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5pc3RkLmg+CiNpbmNsdWRlIDxwdGhyZWFkLmg+CiNpbmNsdWRlIDxzZW1hcGhvcmUuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vY29tcGlsZSBtZXRob2Q6IGcrKyB0aHJlYWRfc2VtYXBob3JlLmNwcCAtcHRocmVhZAoKcHRocmVhZF9tdXRleF90IG11dGV4MSA9IFBUSFJFQURfTVVURVhfSU5JVElBTElaRVI7CnNlbV90IGVtcHR5OwkJCS8v5pyq5L2/55So55qE5qC85a2Q5pW46YeP77yMZW1wdHkrZnVsbD1zaXplCnNlbV90IGZ1bGw7CQkJCS8v6KKr5L2/55So55qE5qC85a2Q5pW46YeP77yMZW1wdHkrZnVsbD1zaXplCmNvbnN0IGludCBzaXplPTEwMDA7CmludCBCdWZmZXJbc2l6ZV0gPSB7MH07CmludCB0b3AgPSAtMTsKaW50IGlOdW0gPSAwOwoKdm9pZCBwcmludGlkcyhjb25zdCBjaGFyICpzKQp7CiAgICBwdGhyZWFkX3QgICB0aWQ7CiAKICAgIHRpZCA9IHB0aHJlYWRfc2VsZigpOwogICAgcHJpbnRmKCIlcyB0aWQgJWx1ICgweCVseClcbiIsIHMsICh1bnNpZ25lZCBsb25nKXRpZCwgKHVuc2lnbmVkIGxvbmcpdGlkKTsKfQoKdm9pZCAqcHJvZHVjZXIodm9pZCAqYXJnKQp7CglwcmludGlkcygibmV3IHRocmVhZDogIik7CglwcmludGYoIiVzIiwgKGNoYXIgKilhcmcpOwoJCgl3aGlsZSgxKQoJewoJCS8vdXNsZWVwKDEwMDApOwoJCQkKIAkJc2VtX3dhaXQoICZlbXB0eSApOyAvLyBwcm9kdWNlcjogZW1wdHktMQogCQlwdGhyZWFkX211dGV4X2xvY2soICZtdXRleDEgKTsJCgkJCiAJCUJ1ZmZlclsrK3RvcF0gPSArK2lOdW07CiAJCXByaW50ZigiXG4lc1slZF09JWQiLChjaGFyICopYXJnLHRvcCxpTnVtKTsKIAkJCiAJCXB0aHJlYWRfbXV0ZXhfdW5sb2NrKCAmbXV0ZXgxICk7CiAJCXNlbV9wb3N0KCAmZnVsbCApOyAvL3Byb2R1Y2VyOiBmdWxsKzEKCQkKCQlpZihpTnVtPT0xMDAwMCkKCQl7CgkJCXByaW50ZigiXG4lcyBvdmVyIiwoY2hhciAqKWFyZyk7CgkJCXB0aHJlYWRfZXhpdChOVUxMKTsKCQl9Cgl9CgkKICAgIHJldHVybigodm9pZCAqKTApOwp9Cgp2b2lkICpjb25zdW1lcih2b2lkICphcmcpCnsKCXByaW50aWRzKCJuZXcgdGhyZWFkOiAiKTsKCXByaW50ZigiJXMiLCAoY2hhciAqKWFyZyk7CgkKCXdoaWxlKDEpCgl7CgkJLy91c2xlZXAoMTAwMDApOwoJCQogCQlzZW1fd2FpdCggJmZ1bGwgKTsgLy9jb25zdW1lcjogZnVsbC0xCiAJCXB0aHJlYWRfbXV0ZXhfbG9jayggJm11dGV4MSApOwoJCQogCQkvL0J1ZmZlclt0b3BdID0gMDsKIAkJcHJpbnRmKCJcbiVzWyVkXT0lZCIsKGNoYXIgKilhcmcsdG9wLGlOdW0pOwogCQktLXRvcDsJCQoJCQogCQlwdGhyZWFkX211dGV4X3VubG9jayggJm11dGV4MSApOwogCQlzZW1fcG9zdCggJmVtcHR5ICk7IC8vY29uc3VtZXI6IGVtcHR5KzEKCgkJaWYoaU51bT09MTAwMDApCgkJewoJCQlwcmludGYoIlxuJXMgb3ZlciIsKGNoYXIgKilhcmcpOwoJCQlwdGhyZWFkX2V4aXQoTlVMTCk7CgkJfQoJfQoJCiAgICByZXR1cm4oKHZvaWQgKikwKTsKfQogCmludCBtYWluKHZvaWQpCnsKCWludCBlcnI7CglwdGhyZWFkX3QgdGhyZWFkMTsKCXB0aHJlYWRfdCB0aHJlYWQyOwoJcHRocmVhZF90IHRocmVhZDM7CgkKCXNlbV9pbml0KCZlbXB0eSwgMCwgc2l6ZSk7CS8v5LiA6ZaL5aeL77yMQnVmZmVy5piv56m655qE77yM5omA5LulZW1wdHk9c2l6ZQoJc2VtX2luaXQoJmZ1bGwsIDAsIDApOwkJLy/kuIDplovlp4vvvIxCdWZmZXLmmK/nqbrnmoTvvIzmiYDku6VmdWxsPTAKCQoJZXJyID0gcHRocmVhZF9jcmVhdGUoJnRocmVhZDEsIE5VTEwsIHByb2R1Y2VyLCAoY2hhciAqKSJBIik7CglpZihlcnIgIT0gMCkKCXsKCQlwcmludGYoIlxuIGNhbid0IGNyZWF0ZSB0aHJlYWQiKTsKCX0KCQoJdXNsZWVwKDIwMCk7CS8v5pWF5oSP5Yqg5LiA6bueZGVsYXnvvIzorpNwcm9kdWNlcuWFiOmWi+Wni+Whq0J1ZmZlcgoJCgllcnIgPSBwdGhyZWFkX2NyZWF0ZSgmdGhyZWFkMiwgTlVMTCwgY29uc3VtZXIsIChjaGFyICopIkIiKTsKCWlmKGVyciAhPSAwKQoJewoJCXByaW50ZigiXG4gY2FuJ3QgY3JlYXRlIHRocmVhZCIpOwoJfQoJZXJyID0gcHRocmVhZF9jcmVhdGUoJnRocmVhZDMsIE5VTEwsIGNvbnN1bWVyLCAoY2hhciAqKSJDIik7CglpZihlcnIgIT0gMCkKCXsKCQlwcmludGYoIlxuIGNhbid0IGNyZWF0ZSB0aHJlYWQiKTsKCX0KCQoJcHJpbnRpZHMoIm1haW4gdGhyZWFkOiIpOwoJCglwdGhyZWFkX2pvaW4oIHRocmVhZDEsIE5VTEwpOwoJcHRocmVhZF9qb2luKCB0aHJlYWQyLCBOVUxMKTsKCXB0aHJlYWRfam9pbiggdGhyZWFkMywgTlVMTCk7CgkKCXByaW50aWRzKCJcbiBlbmQuIik7CgkKCWV4aXQoMCk7Cn0=

Runtime error #stdin #stdout 0s 4396KB

stdin

copy

Standard input is empty

stdout

copy

new thread:  tid 47854828513024 (0x2b86120de700)
A
A[0]=1
A[1]=2
A[2]=3
A[3]=4
A[4]=5
A[5]=6
A[6]=7
A[7]=8
A[8]=9
A[9]=10
A[10]=11
A[11]=12
A[12]=13
A[13]=14
A[14]=15
A[15]=16
A[16]=17
A[17]=18
A[18]=19
A[19]=20
A[20]=21
A[21]=22
A[22]=23
A[23]=24
A[24]=25
A[25]=26
A[26]=27
A[27]=28
A[28]=29
A[29]=30
A[30]=31
A[31]=32
A[32]=33
A[33]=34
A[34]=35
A[35]=36
A[36]=37
A[37]=38
A[38]=39
A[39]=40
A[40]=41
A[41]=42
A[42]=43
A[43]=44
A[44]=45
A[45]=46
A[46]=47
A[47]=48
A[48]=49
A[49]=50
A[50]=51
A[51]=52
A[52]=53
A[53]=54
A[54]=55
A[55]=56
A[56]=57
A[57]=58
A[58]=59
A[59]=60
A[60]=61
A[61]=62
A[62]=63
A[63]=64
A[64]=65
A[65]=66
A[66]=67
A[67]=68
A[68]=69
A[69]=70
A[70]=71
A[71]=72
A[72]=73
A[73]=74
A[74]=75
A[75]=76
A[76]=77
A[77]=78
A[78]=79
A[79]=80
A[80]=81
A[81]=82
A[82]=83
A[83]=84
A[84]=85
A[85]=86
A[86]=87
A[87]=88
A[88]=89
A[89]=90
A[90]=91
A[91]=92
A[92]=93
A[93]=94
A[94]=95
A[95]=96
A[96]=97
A[97]=98
A[98]=99
A[99]=100
A[100]=101
A[101]=102
A[102]=103
A[103]=104
A[104]=105
A[105]=106
A[106]=107
A[107]=108
A[108]=109
A[109]=110
A[110]=111
A[111]=112
A[112]=113
A[113]=114
A[114]=115
A[115]=116
A[116]=117
A[117]=118
A[118]=119
A[119]=120
A[120]=121
A[121]=122
A[122]=123
A[123]=124
A[124]=125
A[125]=126
A[126]=127
A[127]=128
A[128]=129
A[129]=130
A[130]=131
A[131]=132
A[132]=133
A[133]=134
A[134]=135
A[135]=136
A[136]=137
A[137]=138
A[138]=139
A[139]=140
A[140]=141
A[141]=142
A[142]=143
A[143]=144
A[144]=145
A[145]=146
A[146]=147
A[147]=148
A[148]=149
A[149]=150
A[150]=151
A[151]=152
A[152]=153
A[153]=154
A[154]=155
A[155]=156
A[156]=157
A[157]=158
A[158]=159
A[159]=160
A[160]=161
A[161]=162
A[162]=163
A[163]=164
A[164]=165
A[165]=166
A[166]=167
A[167]=168
A[168]=169
A[169]=170
A[170]=171
A[171]=172
A[172]=173
A[173]=174
A[174]=175
A[175]=176
A[176]=177
A[177]=178
A[178]=179
A[179]=180
A[180]=181
A[181]=182
A[182]=183
A[183]=184
A[184]=185
A[185]=186
A[186]=187
A[187]=188
A[188]=189
A[189]=190
A[190]=191
A[191]=192
A[192]=193
A[193]=194
A[194]=195
A[195]=196
A[196]=197
A[197]=198
A[198]=199
A[199]=200
A[200]=201
A[201]=202
A[202]=203
A[203]=204
A[204]=205
A[205]=206
A[206]=207
A[207]=208
A[208]=209
A[209]=210
A[210]=211
A[211]=212
A[212]=213
A[213]=214
A[214]=215
A[215]=216
A[216]=217
A[217]=218
A[218]=219
A[219]=220
A[220]=221
A[221]=222
A[222]=223
A[223]=224
A[224]=225
A[225]=226
A[226]=227
A[227]=228
A[228]=229
A[229]=230
A[230]=231
A[231]=232
A[232]=233
A[233]=234
A[234]=235
A[235]=236
A[236]=237
A[237]=238
A[238]=239
A[239]=240
A[240]=241
A[241]=242
A[242]=243
A[243]=244
A[244]=245
A[245]=246
A[246]=247
A[247]=248
A[248]=249
A[249]=250
A[250]=251
A[251]=252
A[252]=253
A[253]=254
A[254]=255
A[255]=256
A[256]=257
A[257]=258
A[258]=259
A[259]=260
A[260]=261
A[261]=262
A[262]=263
A[263]=264
A[264]=265
A[265]=266
A[266]=267
A[267]=268
A[268]=269
A[269]=270
A[270]=271
A[271]=272
A[272]=273
A[273]=274
A[274]=275
A[275]=276
A[276]=277
A[277]=278
A[278]=279
A[279]=280
A[280]=281
A[281]=282
A[282]=283
A[283]=284
A[284]=285
A[285]=286
A[286]=287
A[287]=288
A[288]=289
A[289]=290
A[290]=291
A[291]=292
A[292]=293
A[293]=294
A[294]=295
A[295]=296
A[296]=297
A[297]=298
A[298]=299
A[299]=300
A[300]=301
A[301]=302
A[302]=303
A[303]=304
A[304]=305
A[305]=306
A[306]=307
A[307]=308
A[308]=309
A[309]=310
A[310]=311
A[311]=312
A[312]=313
A[313]=314
A[314]=315
A[315]=316
A[316]=317
A[317]=318
A[318]=319
A[319]=320
A[320]=321
A[321]=322
A[322]=323
A[323]=324
A[324]=325
A[325]=326
A[326]=327
A[327]=328
A[328]=329
A[329]=330
A[330]=331
A[331]=332
A[332]=333
A[333]=334
A[334]=335
A[335]=336
A[336]=337
A[337]=338
A[338]=339
A[339]=340
A[340]=341
A[341]=342
A[342]=343
A[343]=344
A[344]=345
A[345]=346
A[346]=347
A[347]=348
A[348]=349
A[349]=350
A[350]=351
A[351]=352
A[352]=353
A[353]=354
A[354]=355
A[355]=356
A[356]=357
A[357]=358
A[358]=359
A[359]=360
A[360]=361
A[361]=362
A[362]=363
A[363]=364
A[364]=365
A[365]=366
A[366]=367
A[367]=368
A[368]=369
A[369]=370
A[370]=371
A[371]=372
A[372]=373
A[373]=374
A[374]=375
A[375]=376
A[376]=377
A[377]=378
A[378]=379
A[379]=380
A[380]=381
A[381]=382
A[382]=383
A[383]=384
A[384]=385
A[385]=386
A[386]=387
A[387]=388
A[388]=389
A[389]=390
A[390]=391
A[391]=392
A[392]=393
A[393]=394
A[394]=395
A[395]=396
A[396]=397
A[397]=398
A[398]=399
A[399]=400
A[400]=401
A[401]=402
A[402]=403
A[403]=404
A[404]=405
A[405]=406
A[406]=407
A[407]=408
A[408]=409
A[409]=410
A[410]=411
A[411]=412
A[412]=413
A[413]=414
A[414]=415
A[415]=416
A[416]=417
A[417]=418
A[418]=419
A[419]=420
A[420]=421
A[421]=422
A[422]=423
A[423]=424
A[424]=425
A[425]=426
A[426]=427
A[427]=428
A[428]=429
A[429]=430
A[430]=431
A[431]=432
A[432]=433
A[433]=434
A[434]=435
A[435]=436
A[436]=437
A[437]=438
A[438]=439
A[439]=440
A[440]=441
A[441]=442
A[442]=443
A[443]=444
A[444]=445
A[445]=446
A[446]=447
A[447]=448
A[448]=449
A[449]=450
A[450]=451
A[451]=452
A[452]=453
A[453]=454
A[454]=455
A[455]=456
A[456]=457
A[457]=458
A[458]=459
A[459]=460
A[460]=461
A[461]=462
A[462]=463
A[463]=464
A[464]=465
A[465]=466
A[466]=467
A[467]=468
A[468]=469
A[469]=470
A[470]=471
A[471]=472
A[472]=473
A[473]=474
A[474]=475
A[475]=476
A[476]=477
A[477]=478
A[478]=479
A[479]=480
A[480]=481
A[481]=482
A[482]=483
A[483]=484
A[484]=485
A[485]=486
A[486]=487
A[487]=488
A[488]=489
A[489]=490
A[490]=491
A[491]=492
A[492]=493
A[493]=494
A[494]=495
A[495]=496
A[496]=497
A[497]=498
A[498]=499
A[499]=500
A[500]=501
A[501]=502
A[502]=503
A[503]=504
A[504]=505
A[505]=506
A[506]=507
A[507]=508
A[508]=509
A[509]=510
A[510]=511
A[511]=512
A[512]=513
A[513]=514
A[514]=515
A[515]=516
A[516]=517
A[517]=518
A[518]=519
A[519]=520
A[520]=521
A[521]=522
A[522]=523
A[523]=524
A[524]=525
A[525]=526
A[526]=527
A[527]=528
A[528]=529
A[529]=530
A[530]=531
A[531]=532
A[532]=533
A[533]=534
A[534]=535
A[535]=536
A[536]=537
A[537]=538
A[538]=539
A[539]=540
A[540]=541
A[541]=542
A[542]=543
A[543]=544
A[544]=545
A[545]=546
A[546]=547
A[547]=548
A[548]=549
A[549]=550
A[550]=551
A[551]=552
A[552]=553
A[553]=554
A[554]=555
A[555]=556
A[556]=557
A[557]=558
A[558]=559
A[559]=560
A[560]=561
A[561]=562
A[562]=563
A[563]=564
A[564]=565
A[565]=566
A[566]=567
A[567]=568
A[568]=569
A[569]=570
A[570]=571
A[571]=572
A[572]=573
A[573]=574
A[574]=575
A[575]=576
A[576]=577
A[577]=578
A[578]=579
A[579]=580
A[580]=581
A[581]=582
A[582]=583
A[583]=584
A[584]=585
A[585]=586
A[586]=587
A[587]=588
A[588]=589
A[589]=590
A[590]=591
A[591]=592
A[592]=593
A[593]=594
A[594]=595
A[595]=596
A[596]=597
A[597]=598
A[598]=599
A[599]=600
A[600]=601
A[601]=602
A[602]=603
A[603]=604
A[604]=605
A[605]=606
A[606]=607
A[607]=608
A[608]=609
A[609]=610
A[610]=611
A[611]=612
A[612]=613
A[613]=614
A[614]=615
A[615]=616
A[616]=617
A[617]=618
A[618]=619
A[619]=620
A[620]=621
A[621]=622
A[622]=623
A[623]=624
A[624]=625
A[625]=626
A[626]=627
A[627]=628
A[628]=629
A[629]=630
A[630]=631
A[631]=632
A[632]=633
A[633]=634
A[634]=635
A[635]=636
A[636]=637
A[637]=638
A[638]=639
A[639]=640
A[640]=641
A[641]=642
A[642]=643
A[643]=644
A[644]=645
A[645]=646
A[646]=647
A[647]=648
A[648]=649
A[649]=650
A[650]=651
A[651]=652
A[652]=653
A[653]=654
A[654]=655
A[655]=656
A[656]=657
A[657]=658
A[658]=659
A[659]=660
A[660]=661
A[661]=662
A[662]=663
A[663]=664
A[664]=665
A[665]=666
A[666]=667
A[667]=668
A[668]=669
A[669]=670
A[670]=671
A[671]=672
A[672]=673
A[673]=674
A[674]=675
A[675]=676
A[676]=677
A[677]=678
A[678]=679
A[679]=680
A[680]=681
A[681]=682
A[682]=683
A[683]=684
A[684]=685
A[685]=686
A[686]=687
A[687]=688
A[688]=689
A[689]=690
A[690]=691
A[691]=692
A[692]=693
A[693]=694
A[694]=695
A[695]=696
A[696]=697
A[697]=698
A[698]=699
A[699]=700
A[700]=701
A[701]=702
A[702]=703
A[703]=704
A[704]=705
A[705]=706
A[706]=707
A[707]=708
A[708]=709
A[709]=710
A[710]=711
A[711]=712
A[712]=713
A[713]=714
A[714]=715
A[715]=716
A[716]=717
A[717]=718
A[718]=719
A[719]=720
A[720]=721
A[721]=722
A[722]=723
A[723]=724
A[724]=725
A[725]=726
A[726]=727
A[727]=728
A[728]=729
A[729]=730
A[730]=731
A[731]=732
A[732]=733
A[733]=734
A[734]=735
A[735]=736
A[736]=737
A[737]=738
A[738]=739
A[739]=740
A[740]=741
A[741]=742
A[742]=743
A[743]=744
A[744]=745
A[745]=746
A[746]=747
A[747]=748
A[748]=749
A[749]=750
A[750]=751
A[751]=752
A[752]=753
A[753]=754
A[754]=755
A[755]=756
A[756]=757
A[757]=758
A[758]=759
A[759]=760
A[760]=761
A[761]=762
A[762]=763
A[763]=764
A[764]=765
A[765]=766
A[766]=767
A[767]=768
A[768]=769
A[769]=770
A[770]=771
A[771]=772
A[772]=773
A[773]=774
A[774]=775
A[775]=776
A[776]=777
A[777]=778
A[778]=779
A[779]=780
A[780]=781
A[781]=782
A[782]=783
A[783]=784
A[784]=785
A[785]=786
A[786]=787
A[787]=788
A[788]=789
A[789]=790
A[790]=791
A[791]=792
A[792]=793
A[793]=794
A[794]=795
A[795]=796
A[796]=797
A[797]=798
A[798]=799
A[799]=800
A[800]=801
A[801]=802
A[802]=803
A[803]=804
A[804]=805
A[805]=806
A[806]=807
A[807]=808
A[808]=809
A[809]=810
A[810]=811
A[811]=812
A[812]=813
A[813]=814
A[814]=815
A[815]=816
A[816]=817
A[817]=818
A[818]=819
A[819]=820
A[820]=821
A[821]=822
A[822]=823
A[823]=824
A[824]=825
A[825]=826
A[826]=827
A[827]=828
A[828]=829
A[829]=830
A[830]=831
A[831]=832
A[832]=833
A[833]=834
A[834]=835
A[835]=836
A[836]=837
A[837]=838
A[838]=839
A[839]=840
A[840]=841
A[841]=842
A[842]=843
A[843]=844
A[844]=845
A[845]=846
A[846]=847
A[847]=848
A[848]=849
A[849]=850
A[850]=851
A[851]=852
A[852]=853
A[853]=854
A[854]=855
A[855]=856
A[856]=857
A[857]=858
A[858]=859
A[859]=860
A[860]=861
A[861]=862
A[862]=863
A[863]=864
A[864]=865
A[865]=866
A[866]=867
A[867]=868
A[868]=869
A[869]=870
A[870]=871
A[871]=872
A[872]=873
A[873]=874
A[874]=875
A[875]=876
A[876]=877
A[877]=878
A[878]=879
A[879]=880
A[880]=881
A[881]=882
A[882]=883
A[883]=884
A[884]=885
A[885]=886
A[886]=887
A[887]=888
A[888]=889
A[889]=890
A[890]=891
A[891]=892
A[892]=893
A[893]=894
A[894]=895
A[895]=896
A[896]=897
A[897]=898
A[898]=899
A[899]=900
A[900]=901
A[901]=902
A[902]=903
A[903]=904
A[904]=905
A[905]=906
A[906]=907
A[907]=908
A[908]=909
A[909]=910
A[910]=911
A[911]=912
A[912]=913
A[913]=914
A[914]=915
A[915]=916
A[916]=917
A[917]=918
A[918]=919
A[919]=920
A[920]=921
A[921]=922
A[922]=923
A[923]=924
A[924]=925
A[925]=926
A[926]=927
A[927]=928
A[928]=929
A[929]=930
A[930]=931
A[931]=932
A[932]=933
A[933]=934
A[934]=935
A[935]=936
A[936]=937
A[937]=938
A[938]=939
A[939]=940
A[940]=941
A[941]=942
A[942]=943
A[943]=944
A[944]=945
A[945]=946
A[946]=947
A[947]=948
A[948]=949
A[949]=950
A[950]=951
A[951]=952
A[952]=953
A[953]=954
A[954]=955
A[955]=956
A[956]=957
A[957]=958
A[958]=959
A[959]=960
A[960]=961
A[961]=962
A[962]=963
A[963]=964
A[964]=965
A[965]=966
A[966]=967
A[967]=968
A[968]=969
A[969]=970
A[970]=971
A[971]=972
A[972]=973
A[973]=974
A[974]=975
A[975]=976
A[976]=977
A[977]=978
A[978]=979
A[979]=980
A[980]=981
A[981]=982
A[982]=983
A[983]=984
A[984]=985
A[985]=986
A[986]=987
A[987]=988
A[988]=989
A[989]=990
A[990]=991
A[991]=992
A[992]=993
A[993]=994
A[994]=995
A[995]=996
A[996]=997
A[997]=998
A[998]=999
A[999]=1000main thread: tid 47854809323392 (0x2b8610e91780)
new thread:  tid 47854832715520 (0x2b86124e0700)
C
C[999]=1000
C[998]=1000
C[997]=1000
C[996]=1000
C[995]=1000
C[994]=1000
C[993]=1000
C[992]=1000
C[991]=1000
C[990]=1000
C[989]=1000
C[988]=1000
C[987]=1000
C[986]=1000
C[985]=1000
C[984]=1000
C[983]=1000
C[982]=1000
C[981]=1000
C[980]=1000
C[979]=1000
C[978]=1000
C[977]=1000
C[976]=1000
C[975]=1000
C[974]=1000
C[973]=1000
C[972]=1000
C[971]=1000
C[970]=1000
C[969]=1000
C[968]=1000
C[967]=1000
C[966]=1000
C[965]=1000
C[964]=1000
C[963]=1000
C[962]=1000
C[961]=1000
C[960]=1000
C[959]=1000
C[958]=1000
C[957]=1000
C[956]=1000
C[955]=1000
C[954]=1000
C[953]=1000
C[952]=1000
C[951]=1000
C[950]=1000
C[949]=1000
C[948]=1000
C[947]=1000
C[946]=1000
C[945]=1000
C[944]=1000
C[943]=1000
C[942]=1000
C[941]=1000
C[940]=1000
C[939]=1000
C[938]=1000
C[937]=1000
C[936]=1000
C[935]=1000
C[934]=1000
C[933]=1000
C[932]=1000
C[931]=1000
C[930]=1000
C[929]=1000
C[928]=1000
C[927]=1000
C[926]=1000
C[925]=1000
C[924]=1000
C[923]=1000
C[922]=1000
C[921]=1000
C[920]=1000
C[919]=1000
C[918]=1000
C[917]=1000
C[916]=1000
C[915]=1000
C[914]=1000
C[913]=1000
C[912]=1000
C[911]=1000
C[910]=1000
C[909]=1000
C[908]=1000
C[907]=1000
C[906]=1000
C[905]=1000
C[904]=1000
C[903]=1000
C[902]=1000
C[901]=1000
C[900]=1000
C[899]=1000
C[898]=1000
C[897]=1000
C[896]=1000
C[895]=1000
C[894]=1000
C[893]=1000
C[892]=1000
C[891]=1000
C[890]=1000
C[889]=1000
C[888]=1000
C[887]=1000
C[886]=1000
C[885]=1000
C[884]=1000
C[883]=1000
C[882]=1000
C[881]=1000
C[880]=1000
C[879]=1000
C[878]=1000
C[877]=1000
C[876]=1000
C[875]=1000
C[874]=1000
C[873]=1000
C[872]=1000
C[871]=1000
C[870]=1000
C[869]=1000
C[868]=1000
C[867]=1000
C[866]=1000
C[865]=1000
C[864]=1000
C[863]=1000
C[862]=1000
C[861]=1000
C[860]=1000
C[859]=1000
C[858]=1000
C[857]=1000
C[856]=1000
C[855]=1000
C[854]=1000
C[853]=1000
C[852]=1000
C[851]=1000
C[850]=1000
C[849]=1000
C[848]=1000
C[847]=1000
C[846]=1000
C[845]=1000
C[844]=1000
C[843]=1000
C[842]=1000
C[841]=1000
C[840]=1000
C[839]=1000
C[838]=1000
C[837]=1000
C[836]=1000
C[835]=1000
C[834]=1000
C[833]=1000
C[832]=1000
C[831]=1000
C[830]=1000
C[829]=1000
C[828]=1000
C[827]=1000
C[826]=1000
C[825]=1000
C[824]=1000
C[823]=1000
C[822]=1000
C[821]=1000
C[820]=1000
C[819]=1000
C[818]=1000
C[817]=1000
C[816]=1000
C[815]=1000
C[814]=1000
C[813]=1000
C[812]=1000
C[811]=1000
C[810]=1000
C[809]=1000
C[808]=1000
C[807]=1000
C[806]=1000
C[805]=1000
C[804]=1000
C[803]=1000
C[802]=1000
C[801]=1000
C[800]=1000
C[799]=1000
C[798]=1000
C[797]=1000
C[796]=1000
C[795]=1000
C[794]=1000
C[793]=1000
C[792]=1000
C[791]=1000
C[790]=1000
C[789]=1000
C[788]=1000
C[787]=1000
C[786]=1000
C[785]=1000
C[784]=1000
C[783]=1000
C[782]=1000
C[781]=1000
C[780]=1000
C[779]=1000
C[778]=1000
C[777]=1000
C[776]=1000
C[775]=1000
C[774]=1000
C[773]=1000
C[772]=1000
C[771]=1000
C[770]=1000
C[769]=1000
C[768]=1000
C[767]=1000
C[766]=1000
C[765]=1000
C[764]=1000
C[763]=1000
C[762]=1000
C[761]=1000
C[760]=1000
C[759]=1000
C[758]=1000
C[757]=1000
C[756]=1000
C[755]=1000
C[754]=1000
C[753]=1000
C[752]=1000
C[751]=1000
C[750]=1000
C[749]=1000
C[748]=1000
C[747]=1000
C[746]=1000
C[745]=1000
C[744]=1000
C[743]=1000
C[742]=1000
C[741]=1000
C[740]=1000
C[739]=1000
C[738]=1000
C[737]=1000
C[736]=1000
C[735]=1000
C[734]=1000
C[733]=1000
C[732]=1000
C[731]=1000
C[730]=1000
C[729]=1000
C[728]=1000
C[727]=1000
C[726]=1000
C[725]=1000
C[724]=1000
C[723]=1000
C[722]=1000
C[721]=1000
C[720]=1000
C[719]=1000
C[718]=1000
C[717]=1000
C[716]=1000
C[715]=1000
C[714]=1000
C[713]=1000
C[712]=1000
C[711]=1000
C[710]=1000
C[709]=1000
C[708]=1000
C[707]=1000
C[706]=1000
C[705]=1000
C[704]=1000
C[703]=1000
C[702]=1000
C[701]=1000
C[700]=1000
C[699]=1000
C[698]=1000
C[697]=1000
C[696]=1000
C[695]=1000
C[694]=1000
C[693]=1000
C[692]=1000
C[691]=1000
C[690]=1000
C[689]=1000
C[688]=1000
C[687]=1000
C[686]=1000
C[685]=1000
C[684]=1000
C[683]=1000
C[682]=1000
C[681]=1000
C[680]=1000
C[679]=1000
C[678]=1000
C[677]=1000
C[676]=1000
C[675]=1000
C[674]=1000
C[673]=1000
C[672]=1000
C[671]=1000
C[670]=1000
C[669]=1000
C[668]=1000
C[667]=1000
C[666]=1000
C[665]=1000
C[664]=1000
C[663]=1000
C[662]=1000
C[661]=1000
C[660]=1000
C[659]=1000
C[658]=1000
C[657]=1000
C[656]=1000
C[655]=1000
C[654]=1000
C[653]=1000
C[652]=1000
C[651]=1000
C[650]=1000
C[649]=1000
C[648]=1000
C[647]=1000
C[646]=1000
C[645]=1000
C[644]=1000
C[643]=1000
C[642]=1000
C[641]=1000
C[640]=1000
C[639]=1000
C[638]=1000
C[637]=1000
C[636]=1000
C[635]=1000
C[634]=1000
C[633]=1000
C[632]=1000
C[631]=1000
C[630]=1000
C[629]=1000
C[628]=1000
C[627]=1000
C[626]=1000
C[625]=1000
C[624]=1000
C[623]=1000
C[622]=1000
C[621]=1000
C[620]=1000
C[619]=1000
C[618]=1000
C[617]=1000
C[616]=1000
C[615]=1000
C[614]=1000
C[613]=1000
C[612]=1000
C[611]=1000
C[610]=1000
C[609]=1000
C[608]=1000
C[607]=1000
C[606]=1000
C[605]=1000
C[604]=1000
C[603]=1000
C[602]=1000
C[601]=1000
C[600]=1000
C[599]=1000
C[598]=1000
C[597]=1000
C[596]=1000
C[595]=1000
C[594]=1000
C[593]=1000
C[592]=1000
C[591]=1000
C[590]=1000
C[589]=1000
C[588]=1000
C[587]=1000
C[586]=1000
C[585]=1000
C[584]=1000
C[583]=1000
C[582]=1000
C[581]=1000
C[580]=1000
C[579]=1000
C[578]=1000
C[577]=1000
C[576]=1000
C[575]=1000
C[574]=1000
C[573]=1000
C[572]=1000
C[571]=1000
C[570]=1000
C[569]=1000
C[568]=1000
C[567]=1000
C[566]=1000
C[565]=1000
C[564]=1000
C[563]=1000
C[562]=1000
C[561]=1000
C[560]=1000
C[559]=1000
C[558]=1000
C[557]=1000
C[556]=1000
C[555]=1000
C[554]=1000
C[553]=1000
C[552]=1000
C[551]=1000
C[550]=1000
C[549]=1000
C[548]=1000
C[547]=1000
C[546]=1000
C[545]=1000
C[544]=1000
C[543]=1000
C[542]=1000
C[541]=1000
C[540]=1000
C[539]=1000
C[538]=1000
C[537]=1000
C[536]=1000
C[535]=1000
C[534]=1000
C[533]=1000
C[532]=1000
C[531]=1000
C[530]=1000
C[529]=1000
C[528]=1000
C[527]=1000
C[526]=1000
C[525]=1000
C[524]=1000
C[523]=1000
C[522]=1000
C[521]=1000
C[520]=1000
C[519]=1000
C[518]=1000
C[517]=1000
C[516]=1000
C[515]=1000
C[514]=1000
C[513]=1000
C[512]=1000
C[511]=1000
C[510]=1000
C[509]=1000
C[508]=1000
C[507]=1000
C[506]=1000
C[505]=1000
C[504]=1000
C[503]=1000
C[502]=1000
C[501]=1000
C[500]=1000
C[499]=1000
C[498]=1000
C[497]=1000
C[496]=1000
C[495]=1000
C[494]=1000
C[493]=1000
C[492]=1000
C[491]=1000
C[490]=1000
C[489]=1000
C[488]=1000
C[487]=1000
C[486]=1000
C[485]=1000
C[484]=1000
C[483]=1000
C[482]=1000
C[481]=1000
C[480]=1000
C[479]=1000
C[478]=1000
C[477]=1000
C[476]=1000
C[475]=1000
C[474]=1000
C[473]=1000
C[472]=1000
C[471]=1000
C[470]=1000
C[469]=1000
C[468]=1000
C[467]=1000
C[466]=1000
C[465]=1000
C[464]=1000
C[463]=1000
C[462]=1000
C[461]=1000
C[460]=1000
C[459]=1000
C[458]=1000
C[457]=1000
C[456]=1000
C[455]=1000
C[454]=1000
C[453]=1000
C[452]=1000
C[451]=1000
C[450]=1000
C[449]=1000
C[448]=1000
C[447]=1000
C[446]=1000
C[445]=1000
C[444]=1000
C[443]=1000
C[442]=1000
C[441]=1000
C[440]=1000
C[439]=1000
C[438]=1000
C[437]=1000
C[436]=1000
C[435]=1000
C[434]=1000
C[433]=1000
C[432]=1000
C[431]=1000
C[430]=1000
C[429]=1000
C[428]=1000
C[427]=1000
C[426]=1000
C[425]=1000
C[424]=1000
C[423]=1000
C[422]=1000
C[421]=1000
C[420]=1000
C[419]=1000
C[418]=1000
C[417]=1000
C[416]=1000
C[415]=1000
C[414]=1000
C[413]=1000
C[412]=1000
C[411]=1000
C[410]=1000
C[409]=1000
C[408]=1000
C[407]=1000
C[406]=1000
C[405]=1000
C[404]=1000
C[403]=1000
C[402]=1000
C[401]=1000
C[400]=1000
C[399]=1000
C[398]=1000
C[397]=1000
C[396]=1000
C[395]=1000
C[394]=1000
C[393]=1000
C[392]=1000
C[391]=1000
C[390]=1000
C[389]=1000
C[388]=1000
C[387]=1000
C[386]=1000
C[385]=1000
C[384]=1000
C[383]=1000
C[382]=1000
C[381]=1000
C[380]=1000
C[379]=1000
C[378]=1000
C[377]=1000
C[376]=1000
C[375]=1000
C[374]=1000
C[373]=1000
C[372]=1000
C[371]=1000
C[370]=1000
C[369]=1000
C[368]=1000
C[367]=1000
C[366]=1000
C[365]=1000
C[364]=1000
C[363]=1000
C[362]=1000
C[361]=1000
C[360]=1000
C[359]=1000
C[358]=1000
C[357]=1000
C[356]=1000
C[355]=1000
C[354]=1000
C[353]=1000
C[352]=1000
C[351]=1000
C[350]=1000
C[349]=1000
C[348]=1000
C[347]=1000
C[346]=1000
C[345]=1000
C[344]=1000
C[343]=1000
C[342]=1000
C[341]=1000
C[340]=1000
C[339]=1000
C[338]=1000
C[337]=1000
C[336]=1000
C[335]=1000
C[334]=1000
C[333]=1000
C[332]=1000
C[331]=1000
C[330]=1000
C[329]=1000
C[328]=1000
C[327]=1000
C[326]=1000
C[325]=1000
C[324]=1000
C[323]=1000
C[322]=1000
C[321]=1000
C[320]=1000
C[319]=1000
C[318]=1000
C[317]=1000
C[316]=1000
C[315]=1000
C[314]=1000
C[313]=1000
C[312]=1000
C[311]=1000
C[310]=1000
C[309]=1000
C[308]=1000
C[307]=1000
C[306]=1000
C[305]=1000
C[304]=1000
C[303]=1000
C[302]=1000
C[301]=1000
C[300]=1000
C[299]=1000
C[298]=1000
C[297]=1000
C[296]=1000
C[295]=1000
C[294]=1000
C[293]=1000
C[292]=1000
C[291]=1000
C[290]=1000
C[289]=1000
C[288]=1000
C[287]=1000
C[286]=1000
C[285]=1000
C[284]=1000
C[283]=1000
C[282]=1000
C[281]=1000
C[280]=1000
C[279]=1000
C[278]=1000
C[277]=1000
C[276]=1000
C[275]=1000
C[274]=1000
C[273]=1000
C[272]=1000
C[271]=1000
C[270]=1000
C[269]=1000
C[268]=1000
C[267]=1000
C[266]=1000
C[265]=1000
C[264]=1000
C[263]=1000
C[262]=1000
C[261]=1000
C[260]=1000
C[259]=1000
C[258]=1000
C[257]=1000
C[256]=1000
C[255]=1000
C[254]=1000
C[253]=1000
C[252]=1000
C[251]=1000
C[250]=1000
C[249]=1000
C[248]=1000
C[247]=1000
C[246]=1000
C[245]=1000
C[244]=1000
C[243]=1000
C[242]=1000
C[241]=1000
C[240]=1000
C[239]=1000
C[238]=1000
C[237]=1000
C[236]=1000
C[235]=1000
C[234]=1000
C[233]=1000
C[232]=1000
C[231]=1000
C[230]=1000
C[229]=1000
C[228]=1000
C[227]=1000
C[226]=1000
C[225]=1000
C[224]=1000
C[223]=1000
C[222]=1000
C[221]=1000
C[220]=1000
C[219]=1000
C[218]=1000
C[217]=1000
C[216]=1000
C[215]=1000
C[214]=1000
C[213]=1000
C[212]=1000
C[211]=1000
C[210]=1000
C[209]=1000
C[208]=1000
C[207]=1000
C[206]=1000
C[205]=1000
C[204]=1000
C[203]=1000
C[202]=1000
C[201]=1000
C[200]=1000
C[199]=1000
C[198]=1000
C[197]=1000
C[196]=1000
C[195]=1000
C[194]=1000
C[193]=1000
C[192]=1000
C[191]=1000
C[190]=1000
C[189]=1000
C[188]=1000
C[187]=1000
C[186]=1000
C[185]=1000
C[184]=1000
C[183]=1000
C[182]=1000
C[181]=1000
C[180]=1000
C[179]=1000
C[178]=1000
C[177]=1000
C[176]=1000
C[175]=1000
C[174]=1000
C[173]=1000
C[172]=1000
C[171]=1000
C[170]=1000
C[169]=1000
C[168]=1000
C[167]=1000
C[166]=1000
C[165]=1000
C[164]=1000
C[163]=1000
C[162]=1000
C[161]=1000
C[160]=1000
C[159]=1000
C[158]=1000
C[157]=1000
C[156]=1000
C[155]=1000
C[154]=1000
C[153]=1000
C[152]=1000
C[151]=1000
C[150]=1000
C[149]=1000
C[148]=1000
C[147]=1000
C[146]=1000
C[145]=1000
C[144]=1000
C[143]=1000
C[142]=1000
C[141]=1000
C[140]=1000
C[139]=1000
C[138]=1000
C[137]=1000
C[136]=1000
C[135]=1000
C[134]=1000
C[133]=1000
C[132]=1000
C[131]=1000
C[130]=1000
C[129]=1000
C[128]=1000
C[127]=1000
C[126]=1000
C[125]=1000
C[124]=1000
C[123]=1000
C[122]=1000
C[121]=1000
C[120]=1000
C[119]=1000
C[118]=1000
C[117]=1000
C[116]=1000
C[115]=1000
C[114]=1000
C[113]=1000
C[112]=1000
C[111]=1000
C[110]=1000
C[109]=1000
C[108]=1000
C[107]=1000
C[106]=1000
C[105]=1000
C[104]=1000
C[103]=1000
C[102]=1000
C[101]=1000
C[100]=1000
C[99]=1000
C[98]=1000
C[97]=1000
C[96]=1000
C[95]=1000
C[94]=1000
C[93]=1000
C[92]=1000
C[91]=1000
C[90]=1000
C[89]=1000
C[88]=1000
C[87]=1000
C[86]=1000
C[85]=1000
C[84]=1000
C[83]=1000
C[82]=1000
C[81]=1000
C[80]=1000
C[79]=1000
C[78]=1000
C[77]=1000
C[76]=1000
C[75]=1000
C[74]=1000
C[73]=1000
C[72]=1000
C[71]=1000
C[70]=1000
C[69]=1000
C[68]=1000
C[67]=1000
C[66]=1000
C[65]=1000
C[64]=1000
C[63]=1000
C[62]=1000
C[61]=1000
C[60]=1000
C[59]=1000
C[58]=1000
C[57]=1000
C[56]=1000
C[55]=1000
C[54]=1000
C[53]=1000
C[52]=1000
C[51]=1000
C[50]=1000
C[49]=1000
C[48]=1000
C[47]=1000
C[46]=1000
C[45]=1000
C[44]=1000
C[43]=1000
C[42]=1000
C[41]=1000
C[40]=1000
C[39]=1000
C[38]=1000
C[37]=1000
C[36]=1000
C[35]=1000
C[34]=1000
C[33]=1000
C[32]=1000
C[31]=1000
C[30]=1000
C[29]=1000
C[28]=1000
C[27]=1000
C[26]=1000
C[25]=1000
C[24]=1000
C[23]=1000
C[22]=1000
C[21]=1000
C[20]=1000
C[19]=1000
C[18]=1000
C[17]=1000
C[16]=1000
C[15]=1000
C[14]=1000
C[13]=1000
C[12]=1000
C[11]=1000
C[10]=1000
C[9]=1000
C[8]=1000
C[7]=1000
C[6]=1000
C[5]=1000
C[4]=1000
C[3]=1000
C[2]=1000
C[1]=1000
C[0]=1000
A[0]=1001
A[1]=1002
A[2]=1003
A[3]=1004
A[4]=1005
A[5]=1006
A[6]=1007
A[7]=1008
A[8]=1009
A[9]=1010
A[10]=1011
A[11]=1012
A[12]=1013
A[13]=1014
A[14]=1015
A[15]=1016
A[16]=1017
A[17]=1018
A[18]=1019
A[19]=1020
A[20]=1021
A[21]=1022
A[22]=1023
A[23]=1024
A[24]=1025
A[25]=1026
A[26]=1027
A[27]=1028
A[28]=1029
A[29]=1030
A[30]=1031
A[31]=1032
A[32]=1033
A[33]=1034
A[34]=1035
A[35]=1036
A[36]=1037
A[37]=1038
A[38]=1039
A[39]=1040
A[40]=1041
A[41]=1042
A[42]=1043
A[43]=1044
A[44]=1045
A[45]=1046
A[46]=1047
A[47]=1048
A[48]=1049
A[49]=1050
A[50]=1051
A[51]=1052
A[52]=1053
A[53]=1054
A[54]=1055
A[55]=1056
A[56]=1057
A[57]=1058
A[58]=1059
A[59]=1060
A[60]=1061
A[61]=1062
A[62]=1063
A[63]=1064
A[64]=1065
A[65]=1066
A[66]=1067
A[67]=1068
A[68]=1069
A[69]=1070
A[70]=1071
A[71]=1072
A[72]=1073
A[73]=1074
A[74]=1075
A[75]=1076
A[76]=1077
A[77]=1078
A[78]=1079
A[79]=1080
A[80]=1081
A[81]=1082
A[82]=1083
A[83]=1084
A[84]=1085
A[85]=1086
A[86]=1087
A[87]=1088
A[88]=1089
A[89]=1090
A[90]=1091
A[91]=1092
A[92]=1093
A[93]=1094
A[94]=1095
A[95]=1096
A[96]=1097
A[97]=1098
A[98]=1099
A[99]=1100
A[100]=1101
A[101]=1102
A[102]=1103
A[103]=1104
A[104]=1105
A[105]=1106
A[106]=1107
A[107]=1108
A[108]=1109
A[109]=1110
A[110]=1111
A[111]=1112
A[112]=1113
A[113]=1114
A[114]=1115
A[115]=1116
A[116]=1117
A[117]=1118
A[118]=1119
A[119]=1120
A[120]=1121
A[121]=1122
A[122]=1123
A[123]=1124
A[124]=1125
A[125]=1126
A[126]=1127
A[127]=1128
A[128]=1129
A[129]=1130
A[130]=1131
A[131]=1132
A[132]=1133
A[133]=1134
A[134]=1135
A[135]=1136
A[136]=1137
A[137]=1138
A[138]=1139
A[139]=1140
A[140]=1141
A[141]=1142
A[142]=1143
A[143]=1144
A[144]=1145
A[145]=1146
A[146]=1147
A[147]=1148
A[148]=1149
A[149]=1150
A[150]=1151
A[151]=1152
A[152]=1153
A[153]=1154
A[154]=1155
A[155]=1156
A[156]=1157
A[157]=1158
A[158]=1159
A[159]=1160
A[160]=1161
A[161]=1162
A[162]=1163
A[163]=1164
A[164]=1165
A[165]=1166
A[166]=1167
A[167]=1168
A[168]=1169
A[169]=1170
A[170]=1171
A[171]=1172
A[172]=1173
A[173]=1174
A[174]=1175
A[175]=1176
A[176]=1177
A[177]=1178
A[178]=1179
A[179]=1180
A[180]=1181
A[181]=1182
A[182]=1183
A[183]=1184
A[184]=1185
A[185]=1186
A[186]=1187
A[187]=1188
A[188]=1189
A[189]=1190
A[190]=1191
A[191]=1192
A[192]=1193
A[193]=1194
A[194]=1195
A[195]=1196
A[196]=1197
A[197]=1198
A[198]=1199
A[199]=1200
A[200]=1201
A[201]=1202
A[202]=1203
A[203]=1204
A[204]=1205
A[205]=1206
A[206]=1207
A[207]=1208
A[208]=1209
A[209]=1210
A[210]=1211
A[211]=1212
A[212]=1213
A[213]=1214
A[214]=1215
A[215]=1216
A[216]=1217
A[217]=1218
A[218]=1219
A[219]=1220
A[220]=1221
A[221]=1222
A[222]=1223
A[223]=1224
A[224]=1225
A[225]=1226
A[226]=1227
A[227]=1228
A[228]=1229
A[229]=1230
A[230]=1231
A[231]=1232
A[232]=1233
A[233]=1234
A[234]=1235
A[235]=1236
A[236]=1237
A[237]=1238
A[238]=1239
A[239]=1240
A[240]=1241
A[241]=1242
A[242]=1243
A[243]=1244
A[244]=1245
A[245]=1246
A[246]=1247
A[247]=1248
A[248]=1249
A[249]=1250
A[250]=1251
A[251]=1252
A[252]=1253
A[253]=1254
A[254]=1255
A[255]=1256
A[256]=1257
A[257]=1258
A[258]=1259
A[259]=1260
A[260]=1261
A[261]=1262
A[262]=1263
A[263]=1264
A[264]=1265
A[265]=1266
A[266]=1267
A[267]=1268
A[268]=1269
A[269]=1270
A[270]=1271
A[271]=1272
A[272]=1273
A[273]=1274
A[274]=1275
A[275]=1276
A[276]=1277
A[277]=1278
A[278]=1279
A[279]=1280
A[280]=1281
A[281]=1282
A[282]=1283
A[283]=1284
A[284]=1285
A[285]=1286
A[286]=1287
A[287]=1288
A[288]=1289
A[289]=1290
A[290]=1291
A[291]=1292
A[292]=1293
A[293]=1294
A[294]=1295
A[295]=1296
A[296]=1297
A[297]=1298
A[298]=1299
A[299]=1300
A[300]=1301
A[301]=1302
A[302]=1303
A[303]=1304
A[304]=1305
A[305]=1306
A[306]=1307
A[307]=1308
A[308]=1309
A[309]=1310
A[310]=1311
A[311]=1312
A[312]=1313
A[313]=1314
A[314]=1315
A[315]=1316
A[316]=1317
A[317]=1318
A[318]=1319
A[319]=1320
A[320]=1321
A[321]=1322
A[322]=1323
A[323]=1324
A[324]=1325
A[325]=1326
A[326]=1327
A[327]=1328
A[328]=1329
A[329]=1330
A[330]=1331
A[331]=1332
A[332]=1333
A[333]=1334
A[334]=1335
A[335]=1336
A[336]=1337
A[337]=1338
A[338]=1339
A[339]=1340
A[340]=1341
A[341]=1342
A[342]=1343
A[343]=1344
A[344]=1345
A[345]=1346
A[346]=1347
A[347]=1348
A[348]=1349
A[349]=1350
A[350]=1351
A[351]=1352
A[352]=1353
A[353]=1354
A[354]=1355
A[355]=1356
A[356]=1357
A[357]=1358
A[358]=1359
A[359]=1360
A[360]=1361
A[361]=1362
A[362]=1363
A[363]=1364
A[364]=1365
A[365]=1366
A[366]=1367
A[367]=1368
A[368]=1369
A[369]=1370
A[370]=1371
A[371]=1372
A[372]=1373
A[373]=1374
A[374]=1375
A[375]=1376
A[376]=1377
A[377]=1378
A[378]=1379
A[379]=1380
A[380]=1381
A[381]=1382
A[382]=1383
A[383]=1384
A[384]=1385
A[385]=1386
A[386]=1387
A[387]=1388
A[388]=1389
A[389]=1390
A[390]=1391
A[391]=1392
A[392]=1393
A[393]=1394
A[394]=1395
A[395]=1396
A[396]=1397
A[397]=1398
A[398]=1399
A[399]=1400
A[400]=1401
A[401]=1402
A[402]=1403
A[403]=1404
A[404]=1405
A[405]=1406
A[406]=1407
A[407]=1408
A[408]=1409
A[409]=1410
A[410]=1411
A[411]=1412
A[412]=1413
A[413]=1414
A[414]=1415
A[415]=1416
A[416]=1417
A[417]=1418
A[418]=1419
A[419]=1420
A[420]=1421
A[421]=1422
A[422]=1423
A[423]=1424
A[424]=1425
A[425]=1426
A[426]=1427
A[427]=1428
A[428]=1429
A[429]=1430
A[430]=1431
A[431]=1432
A[432]=1433
A[433]=1434
A[434]=1435
A[435]=1436
A[436]=1437
A[437]=1438
A[438]=1439
A[439]=1440
A[440]=1441
A[441]=1442
A[442]=1443
A[443]=1444
A[444]=1445
A[445]=1446
A[446]=1447
A[447]=1448
A[448]=1449
A[449]=1450
A[450]=1451
A[451]=1452
A[452]=1453
A[453]=1454
A[454]=1455
A[455]=1456
A[456]=1457
A[457]=1458
A[458]=1459
A[459]=1460
A[460]=1461
A[461]=1462
A[462]=1463
A[463]=1464
A[464]=1465
A[465]=1466
A[466]=1467
A[467]=1468
A[468]=1469
A[469]=1470
A[470]=1471
A[471]=1472
A[472]=1473
A[473]=1474
A[474]=1475
A[475]=1476
A[476]=1477
A[477]=1478
A[478]=1479
A[479]=1480
A[480]=1481
A[481]=1482
A[482]=1483
A[483]=1484
A[484]=1485
A[485]=1486
A[486]=1487
A[487]=1488
A[488]=1489
A[489]=1490
A[490]=1491
A[491]=1492
A[492]=1493
A[493]=1494
A[494]=1495
A[495]=1496
A[496]=1497
A[497]=1498
A[498]=1499
A[499]=1500
A[500]=1501
A[501]=1502
A[502]=1503
A[503]=1504
A[504]=1505
A[505]=1506
A[506]=1507
A[507]=1508
A[508]=1509
A[509]=1510
A[510]=1511
A[511]=1512
A[512]=1513
A[513]=1514
A[514]=1515
A[515]=1516
A[516]=1517
A[517]=1518
A[518]=1519
A[519]=1520
A[520]=1521
A[521]=1522
A[522]=1523
A[523]=1524
A[524]=1525
A[525]=1526
A[526]=1527
A[527]=1528
A[528]=1529
A[529]=1530
A[530]=1531
A[531]=1532
A[532]=1533
A[533]=1534
A[534]=1535
A[535]=1536
A[536]=1537
A[537]=1538
A[538]=1539
A[539]=1540
A[540]=1541
A[541]=1542
A[542]=1543
A[543]=1544
A[544]=1545
A[545]=1546
A[546]=1547
A[547]=1548
A[548]=1549
A[549]=1550
A[550]=1551
A[551]=1552
A[552]=1553
A[553]=1554
A[554]=1555
A[555]=1556
A[556]=1557
A[557]=1558
A[558]=1559
A[559]=1560
A[560]=1561
A[561]=1562
A[562]=1563
A[563]=1564
A[564]=1565
A[565]=1566
A[566]=1567
A[567]=1568
A[568]=1569
A[569]=1570
A[570]=1571
A[571]=1572
A[572]=1573
A[573]=1574
A[574]=1575
A[575]=1576
A[576]=1577
A[577]=1578
A[578]=1579
A[579]=1580
A[580]=1581
A[581]=1582
A[582]=1583
A[583]=1584
A[584]=1585
A[585]=1586
A[586]=1587
A[587]=1588
A[588]=1589
A[589]=1590
A[590]=1591
A[591]=1592
A[592]=1593
A[593]=1594
A[594]=1595
A[595]=1596
A[596]=1597
A[597]=1598
A[598]=1599
A[599]=1600
A[600]=1601
A[601]=1602
A[602]=1603
A[603]=1604
A[604]=1605
A[605]=1606
A[606]=1607
A[607]=1608
A[608]=1609
A[609]=1610
A[610]=1611
A[611]=1612
A[612]=1613
A[613]=1614
A[614]=1615
A[615]=1616
A[616]=1617
A[617]=1618
A[618]=1619
A[619]=1620
A[620]=1621
A[621]=1622
A[622]=1623
A[623]=1624
A[624]=1625
A[625]=1626
A[626]=1627
A[627]=1628
A[628]=1629
A[629]=1630
A[630]=1631
A[631]=1632
A[632]=1633
A[633]=1634
A[634]=1635
A[635]=1636
A[636]=1637
A[637]=1638
A[638]=1639
A[639]=1640
A[640]=1641
A[641]=1642
A[642]=1643
A[643]=1644
A[644]=1645
A[645]=1646
A[646]=1647
A[647]=1648
A[648]=1649
A[649]=1650
A[650]=1651
A[651]=1652
A[652]=1653
A[653]=1654
A[654]=1655
A[655]=1656
A[656]=1657
A[657]=1658
A[658]=1659
A[659]=1660
A[660]=1661
A[661]=1662
A[662]=1663
A[663]=1664
A[664]=1665
A[665]=1666
A[666]=1667
A[667]=1668
A[668]=1669
A[669]=1670
A[670]=1671
A[671]=1672
A[672]=1673
A[673]=1674
A[674]=1675
A[675]=1676
A[676]=1677
A[677]=1678
A[678]=1679
A[679]=1680
A[680]=1681
A[681]=1682
A[682]=1683
A[683]=1684
A[684]=1685
A[685]=1686
A[686]=1687
A[687]=1688
A[688]=1689
A[689]=1690
A[690]=1691
A[691]=1692
A[692]=1693
A[693]=1694
A[694]=1695
A[695]=1696
A[696]=1697
A[697]=1698
A[698]=1699
A[699]=1700
A[700]=1701
A[701]=1702
A[702]=1703
A[703]=1704
A[704]=1705
A[705]=1706
A[706]=1707
A[707]=1708
A[708]=1709
A[709]=1710
A[710]=1711
A[711]=1712
A[712]=1713
A[713]=1714
A[714]=1715
A[715]=1716
A[716]=1717
A[717]=1718
A[718]=1719
A[719]=1720
A[720]=1721
A[721]=1722
A[722]=1723
A[723]=1724
A[724]=1725
A[725]=1726
A[726]=1727
A[727]=1728
A[728]=1729
A[729]=1730
A[730]=1731
A[731]=1732
A[732]=1733
A[733]=1734
A[734]=1735
A[735]=1736
A[736]=1737
A[737]=1738
A[738]=1739
A[739]=1740
A[740]=1741
A[741]=1742
A[742]=1743
A[743]=1744
A[744]=1745
A[745]=1746
A[746]=1747
A[747]=1748
A[748]=1749
A[749]=1750
A[750]=1751
A[751]=1752
A[752]=1753
A[753]=1754
A[754]=1755
A[755]=1756
A[756]=1757
A[757]=1758
A[758]=1759
A[759]=1760
A[760]=1761
A[761]=1762
A[762]=1763
A[763]=1764
A[764]=1765
A[765]=1766
A[766]=1767
A[767]=1768
A[768]=1769
A[769]=1770
A[770]=1771
A[771]=1772
A[772]=1773
A[773]=1774
A[774]=1775
A[775]=1776
A[776]=1777
A[777]=1778
A[778]=1779
A[779]=1780
A[780]=1781
A[781]=1782
A[782]=1783
A[783]=1784
A[784]=1785
A[785]=1786
A[786]=1787
A[787]=1788
A[788]=1789
A[789]=1790
A[790]=1791
A[791]=1792
A[792]=1793
A[793]=1794
A[794]=1795
A[795]=1796
A[796]=1797
A[797]=1798
A[798]=1799
A[799]=1800
A[800]=1801
A[801]=1802
A[802]=1803
A[803]=1804
A[804]=1805
A[805]=1806
A[806]=1807
A[807]=1808
A[808]=1809
A[809]=1810
A[810]=1811
A[811]=1812
A[812]=1813
A[813]=1814
A[814]=1815
A[815]=1816
A[816]=1817
A[817]=1818
A[818]=1819
A[819]=1820
A[820]=1821
A[821]=1822
A[822]=1823
A[823]=1824
A[824]=1825
A[825]=1826
A[826]=1827
A[827]=1828
A[828]=1829
A[829]=1830
A[830]=1831
A[831]=1832
A[832]=1833
A[833]=1834
A[834]=1835
A[835]=1836
A[836]=1837
A[837]=1838
A[838]=1839
A[839]=1840
A[840]=1841
A[841]=1842
A[842]=1843
A[843]=1844
A[844]=1845
A[845]=1846
A[846]=1847
A[847]=1848
A[848]=1849
A[849]=1850
A[850]=1851
A[851]=1852
A[852]=1853
A[853]=1854
A[854]=1855
A[855]=1856
A[856]=1857
A[857]=1858
A[858]=1859
A[859]=1860
A[860]=1861
A[861]=1862
A[862]=1863
A[863]=1864
A[864]=1865
A[865]=1866
A[866]=1867
A[867]=1868
A[868]=1869
A[869]=1870
A[870]=1871
A[871]=1872
A[872]=1873
A[873]=1874
A[874]=1875
A[875]=1876
A[876]=1877
A[877]=1878
A[878]=1879
A[879]=1880
A[880]=1881
A[881]=1882
A[882]=1883
A[883]=1884
A[884]=1885
A[885]=1886
A[886]=1887
A[887]=1888
A[888]=1889
A[889]=1890
A[890]=1891
A[891]=1892
A[892]=1893
A[893]=1894
A[894]=1895
A[895]=1896
A[896]=1897
A[897]=1898
A[898]=1899
A[899]=1900
A[900]=1901
A[901]=1902
A[902]=1903
A[903]=1904
A[904]=1905
A[905]=1906
A[906]=1907
A[907]=1908
A[908]=1909
A[909]=1910
A[910]=1911
A[911]=1912
A[912]=1913
A[913]=1914
A[914]=1915
A[915]=1916
A[916]=1917
A[917]=1918
A[918]=1919
A[919]=1920
A[920]=1921
A[921]=1922
A[922]=1923
A[923]=1924
A[924]=1925
A[925]=1926
A[926]=1927
A[927]=1928
A[928]=1929
A[929]=1930
A[930]=1931
A[931]=1932
A[932]=1933
A[933]=1934
A[934]=1935
A[935]=1936
A[936]=1937
A[937]=1938
A[938]=1939
A[939]=1940
A[940]=1941
A[941]=1942
A[942]=1943
A[943]=1944
A[944]=1945
A[945]=1946
A[946]=1947
A[947]=1948
A[948]=1949
A[949]=1950
A[950]=1951
A[951]=1952
A[952]=1953
A[953]=1954
A[954]=1955
A[955]=1956
A[956]=1957
A[957]=1958
A[958]=1959
A[959]=1960
A[960]=1961
A[961]=1962
A[962]=1963
A[963]=1964
A[964]=1965
A[965]=1966
A[966]=1967
A[967]=1968
A[968]=1969
A[969]=1970
A[970]=1971
A[971]=1972
A[972]=1973
A[973]=1974
A[974]=1975
A[975]=1976
A[976]=1977
A[977]=1978
A[978]=1979
A[979]=1980
A[980]=1981
A[981]=1982
A[982]=1983
A[983]=1984
A[984]=1985
A[985]=1986
A[986]=1987
A[987]=1988
A[988]=1989
A[989]=1990
A[990]=1991
A[991]=1992
A[992]=1993
A[993]=1994
A[994]=1995
A[995]=1996
A[996]=1997
A[997]=1998
A[998]=1999
A[999]=2000
C[999]=2000
C[998]=2000
C[997]=2000
C[996]=2000
C[995]=2000
C[994]=2000
C[993]=2000
C[992]=2000
C[991]=2000
C[990]=2000
C[989]=2000
C[988]=2000
C[987]=2000
C[986]=2000
C[985]=2000
C[984]=2000
C[983]=2000
C[982]=2000
C[981]=2000
C[980]=2000
C[979]=2000
C[978]=2000
C[977]=2000
C[976]=2000
C[975]=2000
C[974]=2000
C[973]=2000
C[972]=2000
C[971]=2000
C[970]=2000
C[969]=2000
C[968]=2000
C[967]=2000
C[966]=2000
C[965]=2000
C[964]=2000
C[963]=2000
C[962]=2000
C[961]=2000
C[960]=2000
C[959]=2000
C[958]=2000
C[957]=2000
C[956]=2000
C[955]=2000
C[954]=2000
C[953]=2000
C[952]=2000
C[951]=2000
C[950]=2000
C[949]=2000
C[948]=2000
C[947]=2000
C[946]=2000
C[945]=2000
C[944]=2000
C[943]=2000
C[942]=2000
C[941]=2000
C[940]=2000
C[939]=2000
C[938]=2000
C[937]=2000
C[936]=2000
C[935]=2000
C[934]=2000
C[933]=2000
C[932]=2000
C[931]=2000
C[930]=2000
C[929]=2000
C[928]=2000
C[927]=2000
C[926]=2000
C[925]=2000
C[924]=2000
C[923]=2000
C[922]=2000
C[921]=2000
C[920]=2000
C[919]=2000
C[918]=2000
C[917]=2000
C[916]=2000
C[915]=2000
C[914]=2000
C[913]=2000
C[912]=2000
C[911]=2000
C[910]=2000
C[909]=2000
C[908]=2000
C[907]=2000
C[906]=2000
C[905]=2000
C[904]=2000
C[903]=2000
C[902]=2000
C[901]=2000
C[900]=2000
C[899]=2000
C[898]=2000
C[897]=2000
C[896]=2000
C[895]=2000
C[894]=2000
C[893]=2000
C[892]=2000
C[891]=2000
C[890]=2000
C[889]=2000
C[888]=2000
C[887]=2000
C[886]=2000
C[885]=2000
C[884]=2000
C[883]=2000
C[882]=2000
C[881]=2000
C[880]=2000
C[879]=2000
C[878]=2000
C[877]=2000
C[876]=2000
C[875]=2000
C[874]=2000
C[873]=2000
C[872]=2000
C[871]=2000
C[870]=2000
C[869]=2000
C[868]=2000
C[867]=2000
C[866]=2000
C[865]=2000
C[864]=2000
C[863]=2000
C[862]=2000
C[861]=2000
C[860]=2000
C[859]=2000
C[858]=2000
C[857]=2000
C[856]=2000
C[855]=2000
C[854]=2000
C[853]=2000
C[852]=2000
C[851]=2000
C[850]=2000
C[849]=2000
C[848]=2000
C[847]=2000
C[846]=2000
C[845]=2000
C[844]=2000
C[843]=2000
C[842]=2000
C[841]=2000
C[840]=2000
C[839]=2000
C[838]=2000
C[837]=2000
C[836]=2000
C[835]=2000
C[834]=2000
C[833]=2000
C[832]=2000
C[831]=2000
C[830]=2000
C[829]=2000
C[828]=2000
C[827]=2000
C[826]=2000
C[825]=2000
C[824]=2000
C[823]=2000
C[822]=2000
C[821]=2000
C[820]=2000
C[819]=2000
C[818]=2000
C[817]=2000
C[816]=2000
C[815]=2000
C[814]=2000
C[813]=2000
C[812]=2000
C[811]=2000
C[810]=2000
C[809]=2000
C[808]=2000
C[807]=2000
C[806]=2000
C[805]=2000
C[804]=2000
C[803]=2000
C[802]=2000
C[801]=2000
C[800]=2000
C[799]=2000
C[798]=2000
C[797]=2000
C[796]=2000
C[795]=2000
C[794]=2000
C[793]=2000
C[792]=2000
C[791]=2000
C[790]=2000
C[789]=2000
C[788]=2000
C[787]=2000
C[786]=2000
C[785]=2000
C[784]=2000
C[783]=2000
C[782]=2000
C[781]=2000
C[780]=2000
C[779]=2000
C[778]=2000
C[777]=2000
C[776]=2000
C[775]=2000
C[774]=2000
C[773]=2000
C[772]=2000
C[771]=2000
C[770]=2000
C[769]=2000
C[768]=2000
C[767]=2000
C[766]=2000
C[765]=2000
C[764]=2000
C[763]=2000
C[762]=2000
C[761]=2000
C[760]=2000
C[759]=2000
C[758]=2000
C[757]=2000
C[756]=2000
C[755]=2000
C[754]=2000
C[753]=2000
C[752]=2000
C[751]=2000
C[750]=2000
C[749]=2000
C[748]=2000
C[747]=2000
C[746]=2000
C[745]=2000
C[744]=2000
C[743]=2000
C[742]=2000
C[741]=2000
C[740]=2000
C[739]=2000
C[738]=2000
C[737]=2000
C[736]=2000
C[735]=2000
C[734]=2000
C[733]=2000
C[732]=2000
C[731]=2000
C[730]=2000
C[729]=2000
C[728]=2000
C[727]=2000
C[726]=2000
C[725]=2000
C[724]=2000
C[723]=2000
C[722]=2000
C[721]=2000
C[720]=2000
C[719]=2000
C[718]=2000
C[717]=2000
C[716]=2000
C[715]=2000
C[714]=2000
C[713]=2000
C[712]=2000
C[711]=2000
C[710]=2000
C[709]=2000
C[708]=2000
C[707]=2000
C[706]=2000
C[705]=2000
C[704]=2000
C[703]=2000
C[702]=2000
C[701]=2000
C[700]=2000
C[699]=2000
C[698]=2000
C[697]=2000
C[696]=2000
C[695]=2000
C[694]=2000
C[693]=2000
C[692]=2000
C[691]=2000
C[690]=2000
C[689]=2000
C[688]=2000
C[687]=2000
C[686]=2000
C[685]=2000
C[684]=2000
C[683]=2000
C[682]=2000
C[681]=2000
C[680]=2000
C[679]=2000
C[678]=2000
C[677]=2000
C[676]=2000
C[675]=2000
C[674]=2000
C[673]=2000
C[672]=2000
C[671]=2000
C[670]=2000
C[669]=2000
C[668]=2000
C[667]=2000
C[666]=2000
C[665]=2000
C[664]=2000
C[663]=2000
C[662]=2000
C[661]=2000
C[660]=2000
C[659]=2000
C[658]=2000
C[657]=2000
C[656]=2000
C[655]=2000
C[654]=2000
C[653]=2000
C[652]=2000
C[651]=2000
C[650]=2000
C[649]=2000
C[648]=2000
C[647]=2000
C[646]=2000
C[645]=2000
C[644]=2000
C[643]=2000
C[642]=2000
C[641]=2000
C[640]=2000
C[639]=2000
C[638]=2000
C[637]=2000
C[636]=2000
C[635]=2000
C[634]=2000
C[633]=2000
C[632]=2000
C[631]=2000
C[630]=2000
C[629]=2000
C[628]=2000
C[627]=2000
C[626]=2000
C[625]=2000
C[624]=2000
C[623]=2000
C[622]=2000
C[621]=2000
C[620]=2000
C[619]=2000
C[618]=2000
C[617]=2000
C[616]=2000
C[615]=2000
C[614]=2000
C[613]=2000
C[612]=2000
C[611]=2000
C[610]=2000
C[609]=2000
C[608]=2000
C[607]=2000
C[606]=2000
C[605]=2000
C[604]=2000
C[603]=2000
C[602]=2000
C[601]=2000
C[600]=2000
C[599]=2000
C[598]=2000
C[597]=2000
C[596]=2000
C[595]=2000
C[594]=2000
C[593]=2000
C[592]=2000
C[591]=2000
C[590]=2000
C[589]=2000
C[588]=2000
C[587]=2000
C[586]=2000
C[585]=2000
C[584]=2000
C[583]=2000
C[582]=2000
C[581]=2000
C[580]=2000
C[579]=2000
C[578]=2000
C[577]=2000
C[576]=2000
C[575]=2000
C[574]=2000
C[573]=2000
C[572]=2000
C[571]=2000
C[570]=2000
C[569]=2000
C[568]=2000
C[567]=2000
C[566]=2000
C[565]=2000
C[564]=2000
C[563]=2000
C[562]=2000
C[561]=2000
C[560]=2000
C[559]=2000
C[558]=2000
C[557]=2000
C[556]=2000
C[555]=2000
C[554]=2000
C[553]=2000
C[552]=2000
C[551]=2000
C[550]=2000
C[549]=2000
C[548]=2000
C[547]=2000
C[546]=2000
C[545]=2000
C[544]=2000
C[543]=2000
C[542]=2000
C[541]=2000
C[540]=2000
C[539]=2000
C[538]=2000
C[537]=2000
C[536]=2000
C[535]=2000
C[534]=2000
C[533]=2000
C[532]=2000
C[531]=2000
C[530]=2000
C[529]=2000
C[528]=2000
C[527]=2000
C[526]=2000
C[525]=2000
C[524]=2000
C[523]=2000
C[522]=2000
C[521]=2000
C[520]=2000
C[519]=2000
C[518]=2000
C[517]=2000
C[516]=2000
C[515]=2000
C[514]=2000
C[513]=2000
C[512]=2000
C[511]=2000
C[510]=2000
C[509]=2000
C[508]=2000
C[507]=2000
C[506]=2000
C[505]=2000
C[504]=2000
C[503]=2000
C[502]=2000
C[501]=2000
C[500]=2000
C[499]=2000
C[498]=2000
C[497]=2000
C[496]=2000
C[495]=2000
C[494]=2000
C[493]=2000
C[492]=2000
C[491]=2000
C[490]=2000
C[489]=2000
C[488]=2000
C[487]=2000
C[486]=2000
C[485]=2000
C[484]=2000
C[483]=2000
C[482]=2000
C[481]=2000
C[480]=2000
C[479]=2000
C[478]=2000
C[477]=2000
C[476]=2000
C[475]=2000
C[474]=2000
C[473]=2000
C[472]=2000
C[471]=2000
C[470]=2000
C[469]=2000
C[468]=2000
C[467]=2000
C[466]=2000
C[465]=2000
C[464]=2000
C[463]=2000
C[462]=2000
C[461]=2000
C[460]=2000
C[459]=2000
C[458]=2000
C[457]=2000
C[456]=2000
C[455]=2000
C[454]=2000
C[453]=2000
C[452]=2000
C[451]=2000
C[450]=2000
C[449]=2000
C[448]=2000
C[447]=2000
C[446]=2000
C[445]=2000
C[444]=2000
C[443]=2000
C[442]=2000
C[441]=2000
C[440]=2000
C[439]=2000
C[438]=2000
C[437]=2000
C[436]=2000
C[435]=2000
C[434]=2000
C[433]=2000
C[432]=2000
C[431]=2000
C[430]=2000
C[429]=2000
C[428]=2000
C[427]=2000
C[426]=2000
C[425]=2000
C[424]=2000
C[423]=2000
C[422]=2000
C[421]=2000
C[420]=2000
C[419]=2000
C[418]=2000
C[417]=2000
C[416]=2000
C[415]=2000
C[414]=2000
C[413]=2000
C[412]=2000
C[411]=2000
C[410]=2000
C[409]=2000
C[408]=2000
C[407]=2000
C[406]=2000
C[405]=2000
C[404]=2000
C[403]=2000
C[402]=2000
C[401]=2000
C[400]=2000
C[399]=2000
C[398]=2000
C[397]=2000
C[396]=2000
C[395]=2000
C[394]=2000
C[393]=2000
C[392]=2000
C[391]=2000
C[390]=2000
C[389]=2000
C[388]=2000
C[387]=2000
C[386]=2000
C[385]=2000
C[384]=2000
C[383]=2000
C[382]=2000
C[381]=2000
C[380]=2000
C[379]=2000
C[378]=2000
C[377]=2000
C[376]=2000
C[375]=2000
C[374]=2000
C[373]=2000
C[372]=2000
C[371]=2000
C[370]=2000
C[369]=2000
C[368]=2000
C[367]=2000
C[366]=2000
C[365]=2000
C[364]=2000
C[363]=2000
C[362]=2000
C[361]=2000
C[360]=2000
C[359]=2000
C[358]=2000
C[357]=2000
C[356]=2000
C[355]=2000
C[354]=2000
C[353]=2000
C[352]=2000
C[351]=2000
C[350]=2000
C[349]=2000
C[348]=2000
C[347]=2000
C[346]=2000
C[345]=2000
C[344]=2000
C[343]=2000
C[342]=2000
C[341]=2000
C[340]=2000
C[339]=2000
C[338]=2000
C[337]=2000
C[336]=2000
C[335]=2000
C[334]=2000
C[333]=2000
C[332]=2000
C[331]=2000
C[330]=2000
C[329]=2000
C[328]=2000
C[327]=2000
C[326]=2000
C[325]=2000
C[324]=2000
C[323]=2000
C[322]=2000
C[321]=2000
C[320]=2000
C[319]=2000
C[318]=2000
C[317]=2000
C[316]=2000
C[315]=2000
C[314]=2000
C[313]=2000
C[312]=2000
C[311]=2000
C[310]=2000
C[309]=2000
C[308]=2000
C[307]=2000
C[306]=2000
C[305]=2000
C[304]=2000
C[303]=2000
C[302]=2000
C[301]=2000
C[300]=2000
C[299]=2000
C[298]=2000
C[297]=2000
C[296]=2000
C[295]=2000
C[294]=2000
C[293]=2000
C[292]=2000
C[291]=2000
C[290]=2000
C[289]=2000
C[288]=2000
C[287]=2000
C[286]=2000
C[285]=2000
C[284]=2000
C[283]=2000
C[282]=2000
C[281]=2000
C[280]=2000
C[279]=2000
C[278]=2000
C[277]=2000
C[276]=2000
C[275]=2000
C[274]=2000
C[273]=2000
C[272]=2000
C[271]=2000
C[270]=2000
C[269]=2000
C[268]=2000
C[267]=2000
C[266]=2000
C[265]=2000
C[264]=2000
C[263]=2000
C[262]=2000
C[261]=2000
C[260]=2000
C[259]=2000
C[258]=2000
C[257]=2000
C[256]=2000
C[255]=2000
C[254]=2000
C[253]=2000
C[252]=2000
C[251]=2000
C[250]=2000
C[249]=2000
C[248]=2000
C[247]=2000
C[246]=2000
C[245]=2000
C[244]=2000
C[243]=2000
C[242]=2000
C[241]=2000
C[240]=2000
C[239]=2000
C[238]=2000
C[237]=2000
C[236]=2000
C[235]=2000
C[234]=2000
C[233]=2000
C[232]=2000
C[231]=2000
C[230]=2000
C[229]=2000
C[228]=2000
C[227]=2000
C[226]=2000
C[225]=2000
C[224]=2000
C[223]=2000
C[222]=2000
C[221]=2000
C[220]=2000
C[219]=2000
C[218]=2000
C[217]=2000
C[216]=2000
C[215]=2000
C[214]=2000
C[213]=2000
C[212]=2000
C[211]=2000
C[210]=2000
C[209]=2000
C[208]=2000
C[207]=2000
C[206]=2000
C[205]=2000
C[204]=2000
C[203]=2000
C[202]=2000
C[201]=2000
C[200]=2000
C[199]=2000
C[198]=2000
C[197]=2000
C[196]=2000
C[195]=2000
C[194]=2000
C[193]=2000
C[192]=2000
C[191]=2000
C[190]=2000
C[189]=2000
C[188]=2000
C[187]=2000
C[186]=2000
C[185]=2000
C[184]=2000
C[183]=2000
C[182]=2000
C[181]=2000
C[180]=2000
C[179]=2000
C[178]=2000
C[177]=2000
C[176]=2000
C[175]=2000
C[174]=2000
C[173]=2000
C[172]=2000
C[171]=2000
C[170]=2000
C[169]=2000
C[168]=2000
C[167]=2000
C[166]=2000
C[165]=2000
C[164]=2000
C[163]=2000
C[162]=2000
C[161]=2000
C[160]=2000
C[159]=2000
C[158]=2000
C[157]=2000
C[156]=2000
C[155]=2000
C[154]=2000
C[153]=2000
C[152]=2000
C[151]=2000
C[150]=2000
C[149]=2000
C[148]=2000
C[147]=2000
C[146]=2000
C[145]=2000
C[144]=2000
C[143]=2000
C[142]=2000
C[141]=2000
C[140]=2000
C[139]=2000
C[138]=2000
C[137]=2000
C[136]=2000
C[135]=2000
C[134]=2000
C[133]=2000
C[132]=2000
C[131]=2000
C[130]=2000
C[129]=2000
C[128]=2000
C[127]=2000
C[126]=2000
C[125]=2000
C[124]=2000
C[123]=2000
C[122]=2000
C[121]=2000
C[120]=2000
C[119]=2000
C[118]=2000
C[117]=2000
C[116]=2000
C[115]=2000
C[114]=2000
C[113]=2000
C[112]=2000
C[111]=2000
C[110]=2000
C[109]=2000
C[108]=2000
C[107]=2000
C[106]=2000
C[105]=2000
C[104]=2000
C[103]=2000
C[102]=2000
C[101]=2000
C[100]=2000
C[99]=2000
C[98]=2000
C[97]=2000
C[96]=2000
C[95]=2000
C[94]=2000
C[93]=2000
C[92]=2000
C[91]=2000
C[90]=2000
C[89]=2000
C[88]=2000
C[87]=2000
C[86]=2000
C[85]=2000
C[84]=2000
C[83]=2000
C[82]=2000
C[81]=2000
C[80]=2000
C[79]=2000
C[78]=2000
C[77]=2000
C[76]=2000
C[75]=2000
C[74]=2000
C[73]=2000
C[72]=2000
C[71]=2000
C[70]=2000
C[69]=2000
C[68]=2000
C[67]=2000
C[66]=2000
C[65]=2000
C[64]=2000
C[63]=2000
C[62]=2000
C[61]=2000
C[60]=2000
C[59]=2000
C[58]=2000
C[57]=2000
C[56]=2000
C[55]=2000
C[54]=2000
C[53]=2000
C[52]=2000
C[51]=2000
C[50]=2000
C[49]=2000
C[48]=2000
C[47]=2000
C[46]=2000
C[45]=2000
C[44]=2000
C[43]=2000
C[42]=2000
C[41]=2000
C[40]=2000
C[39]=2000
C[38]=2000
C[37]=2000
C[36]=2000
C[35]=2000
C[34]=2000
C[33]=2000
C[32]=2000
C[31]=2000
C[30]=2000
C[29]=2000
C[28]=2000
C[27]=2000
C[26]=2000
C[25]=2000
C[24]=2000
C[23]=2000
C[22]=2000
C[21]=2000
C[20]=2000
C[19]=2000
C[18]=2000
C[17]=2000
C[16]=2000
C[15]=2000
C[14]=2000
C[13]=2000
C[12]=2000
C[11]=2000
C[10]=2000
C[9]=2000
C[8]=2000
C[7]=2000
C[6]=2000
C[5]=2000
C[4]=2000
C[3]=2000
C[2]=2000
C[1]=2000
C[0]=2000
A[0]=2001
A[1]=2002
A[2]=2003
A[3]=2004
A[4]=2005
A[5]=2006
A[6]=2007
A[7]=2008
A[8]=2009
A[9]=2010
A[10]=2011
A[11]=2012
A[12]=2013
A[13]=2014
A[14]=2015
A[15]=2016
A[16]=2017
A[17]=2018
A[18]=2019
A[19]=2020
A[20]=2021
A[21]=2022
A[22]=2023
A[23]=2024
A[24]=2025
A[25]=2026
A[26]=2027
A[27]=2028
A[28]=2029
A[29]=2030
A[30]=2031
A[31]=2032
A[32]=2033
A[33]=2034
A[34]=2035
A[35]=2036
A[36]=2037
A[37]=2038
A[38]=2039
A[39]=2040
A[40]=2041
A[41]=2042
A[42]=2043
A[43]=2044
A[44]=2045
A[45]=2046
A[46]=2047
A[47]=2048
A[48]=2049
A[49]=2050
A[50]=2051
A[51]=2052
A[52]=2053
A[53]=2054
A[54]=2055
A[55]=2056
A[56]=2057
A[57]=2058
A[58]=2059
A[59]=2060
A[60]=2061
A[61]=2062
A[62]=2063
A[63]=2064
A[64]=2065
A[65]=2066
A[66]=2067
A[67]=2068
A[68]=2069
A[69]=2070
A[70]=2071
A[71]=2072
A[72]=2073
A[73]=2074
A[74]=2075
A[75]=2076
A[76]=2077
A[77]=2078
A[78]=2079
A[79]=2080
A[80]=2081
A[81]=2082
A[82]=2083
A[83]=2084
A[84]=2085
A[85]=2086
A[86]=2087
A[87]=2088
A[88]=2089
A[89]=2090
A[90]=2091
A[91]=2092
A[92]=2093
A[93]=2094
A[94]=2095
A[95]=2096
A[96]=2097
A[97]=2098
A[98]=2099
A[99]=2100
A[100]=2101
A[101]=2102
A[102]=2103
A[103]=2104
A[104]=2105
A[105]=2106
A[106]=2107
A[107]=2108
A[108]=2109
A[109]=2110
A[110]=2111
A[111]=2112
A[112]=2113
A[113]=2114
A[114]=2115
A[115]=2116
A[116]=2117
A[117]=2118
A[118]=2119
A[119]=2120
A[120]=2121
A[121]=2122
A[122]=2123
A[123]=2124
A[124]=2125
A[125]=2126
A[126]=2127
A[127]=2128
A[128]=2129
A[129]=2130
A[130]=2131
A[131]=2132
A[132]=2133
A[133]=2134
A[134]=2135
A[135]=2136
A[136]=2137
A[137]=2138
A[138]=2139
A[139]=2140
A[140]=2141
A[141]=2142
A[142]=2143
A[143]=2144
A[144]=2145
A[145]=2146
A[146]=2147
A[147]=2148
A[148]=2149
A[149]=2150
A[150]=2151
A[151]=2152
A[152]=2153
A[153]=2154
A[154]=2155
A[155]=2156
A[156]=2157
A[157]=2158
A[158]=2159
A[159]=2160
A[160]=2161
A[161]=2162
A[162]=2163
A[163]=2164
A[164]=2165
A[165]=2166
A[166]=2167
A[167]=2168
A[168]=2169
A[169]=2170
A[170]=2171
A[171]=2172
A[172]=2173
A[173]=2174
A[174]=2175
A[175]=2176
A[176]=2177
A[177]=2178
A[178]=2179
A[179]=2180
A[180]=2181
A[181]=2182
A[182]=2183
A[183]=2184
A[184]=2185
A[185]=2186
A[186]=2187
A[187]=2188
A[188]=2189
A[189]=2190
A[190]=2191
A[191]=2192
A[192]=2193
A[193]=2194
A[194]=2195
A[195]=2196
A[196]=2197
A[197]=2198
A[198]=2199
A[199]=2200
A[200]=2201
A[201]=2202
A[202]=2203
A[203]=2204
A[204]=2205
A[205]=2206
A[206]=2207
A[207]=2208
A[208]=2209
A[209]=2210
A[210]=2211
A[211]=2212
A[212]=2213
A[213]=2214
A[214]=2215
A[215]=2216
A[216]=2217
A[217]=2218
A[218]=2219
A[219]=2220
A[220]=2221
A[221]=2222
A[222]=2223
A[223]=2224
A[224]=2225
A[225]=2226
A[226]=2227
A[227]=2228
A[228]=2229
A[229]=2230
A[230]=2231
A[231]=2232
A[232]=2233
A[233]=2234
A[234]=2235
A[235]=2236
A[236]=2237
A[237]=2238
A[238]=2239
A[239]=2240
A[240]=2241
A[241]=2242
A[242]=2243
A[243]=2244
A[244]=2245
A[245]=2246
A[246]=2247
A[247]=2248
A[248]=2249
A[249]=2250
A[250]=2251
A[251]=2252
A[252]=2253
A[253]=2254
A[254]=2255
A[255]=2256
A[256]=2257
A[257]=2258
A[258]=2259
A[259]=2260
A[260]=2261
A[261]=2262
A[262]=2263
A[263]=2264
A[264]=2265
A[265]=2266
A[266]=2267
A[267]=2268
A[268]=2269
A[269]=2270
A[270]=2271
A[271]=2272
A[272]=2273
A[273]=2274
A[274]=2275
A[275]=2276
A[276]=2277
A[277]=2278
A[278]=2279
A[279]=2280
A[280]=2281
A[281]=2282
A[282]=2283
A[283]=2284
A[284]=2285
A[285]=2286
A[286]=2287
A[287]=2288
A[288]=2289
A[289]=2290
A[290]=2291
A[291]=2292
A[292]=2293
A[293]=2294
A[294]=2295
A[295]=2296
A[296]=2297
A[297]=2298
A[298]=2299
A[299]=2300
A[300]=2301
A[301]=2302
A[302]=2303
A[303]=2304
A[304]=2305
A[305]=2306
A[306]=2307
A[307]=2308
A[308]=2309
A[309]=2310
A[310]=2311
A[311]=2312
A[312]=2313
A[313]=2314
A[314]=2315
A[315]=2316
A[316]=2317
A[317]=2318
A[318]=2319
A[319]=2320
A[320]=2321
A[321]=2322
A[322]=2323
A[323]=2324
A[324]=2325
A[325]=2326
A[326]=2327
A[327]=2328
A[328]=2329
A[329]=2330
A[330]=2331
A[331]=2332
A[332]=2333
A[333]=2334
A[334]=2335
A[335]=2336
A[336]=2337
A[337]=2338
A[338]=2339
A[339]=2340
A[340]=2341
A[341]=2342
A[342]=2343
A[343]=2344
A[344]=2345
A[345]=2346
A[346]=2347
A[347]=2348
A[348]=2349
A[349]=2350
A[350]=2351
A[351]=2352
A[352]=2353
A[353]=2354
A[354]=2355
A[355]=2356
A[356]=2357
A[357]=2358
A[358]=2359
A[359]=2360
A[360]=2361
A[361]=2362
A[362]=2363
A[363]=2364
A[364]=2365
A[365]=2366
A[366]=2367
A[367]=2368
A[368]=2369
A[369]=2370
A[370]=2371
A[371]=2372
A[372]=2373
A[373]=2374
A[374]=2375
A[375]=2376
A[376]=2377
A[377]=2378
A[378]=2379
A[379]=2380
A[380]=2381
A[381]=2382
A[382]=2383
A[383]=2384
A[384]=2385
A[385]=2386
A[386]=2387
A[387]=2388
A[388]=2389
A[389]=2390
A[390]=2391
A[391]=2392
A[392]=2393
A[393]=2394
A[394]=2395
A[395]=2396
A[396]=2397
A[397]=2398
A[398]=2399
A[399]=2400
A[400]=2401
A[401]=2402
A[402]=2403
A[403]=2404
A[404]=2405
A[405]=2406
A[406]=2407
A[407]=2408
A[408]=2409
A[409]=2410
A[410]=2411
A[411]=2412
A[412]=2413
A[413]=2414
A[414]=2415
A[415]=2416
A[416]=2417
A[417]=2418
A[418]=2419
A[419]=2420
A[420]=2421
A[421]=2422
A[422]=2423
A[423]=2424
A[424]=2425
A[425]=2426
A[426]=2427
A[427]=2428
A[428]=2429
A[429]=2430
A[430]=2431
A[431]=2432
A[432]=2433
A[433]=2434
A[434]=2435
A[435]=2436
A[436]=2437
A[437]=2438
A[438]=2439
A[439]=2440
A[440]=2441
A[441]=2442
A[442]=2443
A[443]=2444
A[444]=2445
A[445]=2446
A[446]=2447
A[447]=2448
A[448]=2449
A[449]=2450
A[450]=2451
A[451]=2452
A[452]=2453
A[453]=2454
A[454]=2455
A[455]=2456
A[456]=2457
A[457]=2458
A[458]=2459
A[459]=2460
A[460]=2461
A[461]=2462
A[462]=2463
A[463]=2464
A[464]=2465
A[465]=2466
A[466]=2467
A[467]=2468
A[468]=2469
A[469]=2470
A[470]=2471
A[471]=2472
A[472]=2473
A[473]=2474
A[474]=2475
A[475]=2476
A[476]=2477
A[477]=2478
A[478]=2479
A[479]=2480
A[480]=2481
A[481]=2482
A[482]=2483
A[483]=2484
A[484]=2485
A[485]=2486
A[486]=2487
A[487]=2488
A[488]=2489
A[489]=2490
A[490]=2491
A[491]=2492
A[492]=2493
A[493]=2494
A[494]=2495
A[495]=2496
A[496]=2497
A[497]=2498
A[498]=2499
A[499]=2500
A[500]=2501
A[501]=2502
A[502]=2503
A[503]=2504
A[504]=2505
A[505]=2506
A[506]=2507
A[507]=2508
A[508]=2509
A[509]=2510
A[510]=2511
A[511]=2512
A[512]=2513
A[513]=2514
A[514]=2515
A[515]=2516
A[516]=2517
A[517]=2518
A[518]=2519
A[519]=2520
A[520]=2521
A[521]=2522
A[522]=2523
A[523]=2524
A[524]=2525
A[525]=2526
A[526]=2527
A[527]=2528
A[528]=2529
A[529]=2530
A[530]=2531
A[531]=2532
A[532]=2533
A[533]=2534
A[534]=2535
A[535]=2536
A[536]=2537
A[537]=2538
A[538]=2539
A[539]=2540
A[540]=2541
A[541]=2542
A[542]=2543
A[543]=2544
A[544]=2545
A[545]=2546
A[546]=2547
A[547]=2548
A[548]=2549
A[549]=2550
A[550]=2551
A[551]=2552
A[552]=2553
A[553]=2554
A[554]=2555
A[555]=2556
A[556]=2557
A[557]=2558
A[558]=2559
A[559]=2560
A[560]=2561
A[561]=2562
A[562]=2563
A[563]=2564
A[564]=2565
A[565]=2566
A[566]=2567
A[567]=2568
A[568]=2569
A[569]=2570
A[570]=2571
A[571]=2572
A[572]=2573
A[573]=2574
A[574]=2575
A[575]=2576
A[576]=2577
A[577]=2578
A[578]=2579
A[579]=2580
A[580]=2581
A[581]=2582
A[582]=2583
A[583]=2584
A[584]=2585
A[585]=2586
A[586]=2587
A[587]=2588
A[588]=2589
A[589]=2590
A[590]=2591
A[591]=2592
A[592]=2593
A[593]=2594
A[594]=2595
A[595]=2596
A[596]=2597
A[597]=2598
A[598]=2599
A[599]=2600
A[600]=2601
A[601]=2602
A[602]=2603
A[603]=2604
A[604]=2605
A[605]=2606
A[606]=2607
A[607]=2608
A[608]=2609
A[609]=2610
A[610]=2611
A[611]=2612
A[612]=2613
A[613]=2614
A[614]=2615
A[615]=2616
A[616]=2617
A[617]=2618
A[618]=2619
A[619]=2620
A[620]=2621
A[621]=2622
A[622]=2623
A[623]=2624
A[624]=2625
A[625]=2626
A[626]=2627
A[627]=2628
A[628]=2629
A[629]=2630
A[630]=2631
A[631]=2632
A[632]=2633
A[633]=2634
A[634]=2635
A[635]=2636
A[636]=2637
A[637]=2638
A[638]=2639
A[639]=2640
A[640]=2641
A[641]=2642
A[642]=2643
A[643]=2644
A[644]=2645
A[645]=2646
A[646]=2647
A[647]=2648
A[648]=2649
A[649]=2650
A[650]=2651
A[651]=2652
A[652]=2653
A[653]=2654
A[654]=2655
A[655]=2656
A[656]=2657
A[657]=2658
A[658]=2659
A[659]=2660
A[660]=2661
A[661]=2662
A[662]=2663
A[663]=2664
A[664]=2665
A[665]=2666
A[666]=2667
A[667]=2668
A[668]=2669
A[669]=2670
A[670]=2671
A[671]=2672
A[672]=2673
A[673]=2674
A[674]=2675
A[675]=2676
A[676]=2677
A[677]=2678
A[678]=2679
A[679]=2680
A[680]=2681
A[681]=2682
A[682]=2683
A[683]=2684
A[684]=2685
A[685]=2686
A[686]=2687
A[687]=2688
A[688]=2689
A[689]=2690
A[690]=2691
A[691]=2692
A[692]=2693
A[693]=2694
A[694]=2695
A[695]=2696
A[696]=2697
A[697]=2698
A[698]=2699
A[699]=2700
A[700]=2701
A[701]=2702
A[702]=2703
A[703]=2704
A[704]=2705
A[705]=2706
A[706]=2707
A[707]=2708
A[708]=2709
A[709]=2710
A[710]=2711
A[711]=2712
A[712]=2713
A[713]=2714
A[714]=2715
A[715]=2716
A[716]=2717
A[717]=2718
A[718]=2719
A[719]=2720
A[720]=2721
A[721]=2722
A[722]=2723
A[723]=2724
A[724]=2725
A[725]=2726
A[726]=2727
A[727]=2728
A[728]=2729
A[729]=2730
A[730]=2731
A[731]=2732
A[732]=2733
A[733]=2734
A[734]=2735
A[735]=2736
A[736]=2737
A[737]=2738
A[738]=2739
A[739]=2740
A[740]=2741
A[741]=2742
A[742]=2743
A[743]=2744
A[744]=2745
A[745]=2746
A[746]=2747
A[747]=2748
A[748]=2749
A[749]=2750
A[750]=2751
A[751]=2752
A[752]=2753
A[753]=2754
A[754]=2755
A[755]=2756
A[756]=2757
A[757]=2758
A[758]=2759
A[759]=2760
A[760]=2761
A[761]=2762
A[762]=2763
A[763]=2764
A[764]=2765
A[765]=2766
A[766]=2767
A[767]=2768
A[768]=2769
A[769]=2770
A[770]=2771
A[771]=2772
A[772]=2773
A[773]=2774
A[774]=2775
A[775]=2776
A[776]=2777
A[777]=2778
A[778]=2779
A[779]=2780
A[780]=2781
A[781]=2782
A[782]=2783
A[783]=2784
A[784]=2785
A[785]=2786
A[786]=2787
A[787]=2788
A[788]=2789
A[789]=2790
A[790]=2791
A[791]=2792
A[792]=2793
A[793]=2794
A[794]=2795
A[795]=2796
A[796]=2797
A[797]=2798
A[798]=2799
A[799]=2800
A[800]=2801
A[801]=2802
A[802]=2803
A[803]=2804
A[804]=2805
A[805]=2806
A[806]=2807
A[807]=2808
A[808]=2809
A[809]=2810
A[810]=2811
A[811]=2812
A[812]=2813
A[813]=2814
A[814]=2815
A[815]=2816
A[816]=2817
A[817]=2818
A[818]=2819
A[819]=2820
A[820]=2821
A[821]=2822
A[822]=2823
A[823]=2824
A[824]=2825
A[825]=2826
A[826]=2827
A[827]=2828
A[828]=2829
A[829]=2830
A[830]=2831
A[831]=2832
A[832]=2833
A[833]=2834
A[834]=2835
A[835]=2836
A[836]=2837
A[837]=2838
A[838]=2839
A[839]=2840
A[840]=2841
A[841]=2842
A[842]=2843
A[843]=2844
A[844]=2845
A[845]=2846
A[846]=2847
A[847]=2848
A[848]=2849
A[849]=2850
A[850]=2851
A[851]=2852
A[852]=2853
A[853]=2854
A[854]=2855
A[855]=2856
A[856]=2857
A[857]=2858
A[858]=2859
A[859]=2860
A[860]=2861
A[861]=2862
A[862]=2863
A[863]=2864
A[864]=2865
A[865]=2866
A[866]=2867
A[867]=2868
A[868]=2869
A[869]=2870
A[870]=2871
A[871]=2872
A[872]=2873
A[873]=2874
A[874]=2875
A[875]=2876
A[876]=2877
A[877]=2878
A[878]=2879
A[879]=2880
A[880]=2881
A[881]=2882
A[882]=2883
A[883]=2884
A[884]=2885
A[885]=2886
A[886]=2887
A[887]=2888
A[888]=2889
A[889]=2890
A[890]=2891
A[891]=2892
A[892]=2893
A[893]=2894
A[894]=2895
A[895]=2896
A[896]=2897
A[897]=2898
A[898]=2899
A[899]=2900
A[900]=2901
A[901]=2902
A[902]=2903
A[903]=2904
A[904]=2905
A[905]=2906
A[906]=2907
A[907]=2908
A[908]=2909
A[909]=2910
A[910]=2911
A[911]=2912
A[912]=2913
A[913]=2914
A[914]=2915
A[915]=2916
A[916]=2917
A[917]=2918
A[918]=2919
A[919]=2920
A[920]=2921
A[921]=2922
A[922]=2923
A[923]=2924
A[924]=2925
A[925]=2926
A[926]=2927
A[927]=2928
A[928]=2929
A[929]=2930
A[930]=2931
A[931]=2932
A[932]=2933
A[933]=2934
A[934]=2935
A[935]=2936
A[936]=2937
A[937]=2938
A[938]=2939
A[939]=2940
A[940]=2941
A[941]=2942
A[942]=2943
A[943]=2944
A[944]=2945
A[945]=2946
A[946]=2947
A[947]=2948
A[948]=2949
A[949]=2950
A[950]=2951
A[951]=2952
A[952]=2953
A[953]=2954
A[954]=2955
A[955]=2956
A[956]=2957
A[957]=2958
A[958]=2959
A[959]=2960
A[960]=2961
A[961]=2962
A[962]=2963
A[963]=2964
A[964]=2965
A[965]=2966
A[966]=2967
A[967]=2968
A[968]=2969
A[969]=2970
A[970]=2971
A[971]=2972
A[972]=2973
A[973]=2974
A[974]=2975
A[975]=2976
A[976]=2977
A[977]=2978
A[978]=2979
A[979]=2980
A[980]=2981
A[981]=2982
A[982]=2983
A[983]=2984
A[984]=2985
A[985]=2986
A[986]=2987
A[987]=2988
A[988]=2989
A[989]=2990
A[990]=2991
A[991]=2992
A[992]=2993
A[993]=2994
A[994]=2995
A[995]=2996
A[996]=2997
A[997]=2998
A[998]=2999
A[999]=3000
C[999]=3000
C[998]=3000
C[997]=3000
C[996]=3000
C[995]=3000
C[994]=3000
C[993]=3000
C[992]=3000
C[991]=3000
C[990]=3000
C[989]=3000
C[988]=3000
C[987]=3000
C[986]=3000
C[985]=3000
C[984]=3000
C[983]=3000
C[982]=3000
C[981]=3000
C[980]=3000
C[979]=3000
C[978]=3000
C[977]=3000
C[976]=3000
C[975]=3000
C[974]=3000
C[973]=3000
C[972]=3000
C[971]=3000
C[970]=3000
C[969]=3000
C[968]=3000
C[967]=3000
C[966]=3000
C[965]=3000
C[964]=3000
C[963]=3000
C[962]=3000
C[961]=3000
C[960]=3000
C[959]=3000
C[958]=3000
C[957]=3000
C[956]=3000
C[955]=3000
C[954]=3000
C[953]=3000
C[952]=3000
C[951]=3000
C[950]=3000
C[949]=3000
C[948]=3000
C[947]=3000
C[946]=3000
C[945]=3000
C[944]=3000
C[943]=3000
C[942]=3000
C[941]=3000
C[940]=3000
C[939]=3000
C[938]=3000
C[937]=3000
C[936]=3000
C[935]=3000
C[934]=3000
C[933]=3000
C[932]=3000
C[931]=3000
C[930]=3000
C[929]=3000
C[928]=3000
C[927]=3000
C[926]=3000
C[925]=3000
C[924]=3000
C[923]=3000
C[922]=3000
C[921]=3000
C[920]=3000
C[919]=3000
C[918]=3000
C[917]=3000
C[916]=3000
C[915]=3000
C[914]=3000
C[913]=3000
C[912]=3000
C[911]=3000
C[910]=3000
C[909]=3000
C[908]=3000
C[907]=3000
C[906]=3000
C[905]=3000
C[904]=3000
C[903]=3000
C[902]=3000
C[901]=3000
C[900]=3000
C[899]=3000
C[898]=3000
C[897]=3000
C[896]=3000
C[895]=3000
C[894]=3000
C[893]=3000
C[892]=3000
C[891]=3000
C[890]=3000
C[889]=3000
C[888]=3000
C[887]=3000
C[886]=3000
C[885]=3000
C[884]=3000
C[883]=3000
C[882]=3000
C[881]=3000
C[880]=3000
C[879]=3000
C[878]=3000
C[877]=3000
C[876]=3000
C[875]=3000
C[874]=3000
C[873]=3000
C[872]=3000
C[871]=3000
C[870]=3000
C[869]=3000
C[868]=3000
C[867]=3000
C[866]=3000
C[865]=3000
C[864]=3000
C[863]=3000
C[862]=3000
C[861]=3000
C[860]=3000
C[859]=3000
C[858]=3000
C[857]=3000
C[856]=3000
C[855]=3000
C[854]=3000
C[853]=3000
C[852]=3000
C[851]=3000
C[850]=3000
C[849]=3000
C[848]=3000
C[847]=3000
C[846]=3000
C[845]=3000
C[844]=3000
C[843]=3000
C[842]=3000
C[841]=3000
C[840]=3000
C[839]=3000
C[838]=3000
C[837]=3000
C[836]=3000
C[835]=3000
C[834]=3000
C[833]=3000
C[832]=3000
C[831]=3000
C[830]=3000
C[829]=3000
C[828]=3000
C[827]=3000
C[826]=3000
C[825]=3000
C[824]=3000
C[823]=3000
C[822]=3000
C[821]=3000
C[820]=3000
C[819]=3000
C[818]=3000
C[817]=3000
C[816]=3000
C[815]=3000
C[814]=3000
C[813]=3000
C[812]=3000
C[811]=3000
C[810]=3000
C[809]=3000
C[808]=3000
C[807]=3000
C[806]=3000
C[805]=3000
C[804]=3000
C[803]=3000
C[802]=3000
C[801]=3000
C[800]=3000
C[799]=3000
C[798]=3000
C[797]=3000
C[796]=3000
C[795]=3000
C[794]=3000
C[793]=3000
C[792]=3000
C[791]=3000
C[790]=3000
C[789]=3000
C[788]=3000
C[787]=3000
C[786]=3000
C[785]=3000
C[784]=3000
C[783]=3000
C[782]=3000
C[781]=3000
C[780]=3000
C[779]=3000
C[778]=3000
C[777]=3000
C[776]=3000
C[775]=3000
C[774]=3000
C[773]=3000
C[772]=3000
C[771]=3000
C[770]=3000
C[769]=3000
C[768]=3000
C[767]=3000
C[766]=3000
C[765]=3000
C[764]=3000
C[763]=3000
C[762]=3000
C[761]=3000
C[760]=3000
C[759]=3000
C[758]=3000
C[757]=3000
C[756]=3000
C[755]=3000
C[754]=3000
C[753]=3000
C[752]=3000
C[751]=3000
C[750]=3000
C[749]=3000
C[748]=3000
C[747]=3000
C[746]=3000
C[745]=3000
C[744]=3000
C[743]=3000
C[742]=3000
C[741]=3000
C[740]=3000
C[739]=3000
C[738]=3000
C[737]=3000
C[736]=3000
C[735]=3000
C[734]=3000
C[733]=3000
C[732]=3000
C[731]=3000
C[730]=3000
C[729]=3000
C[728]=3000
C[727]=3000
C[726]=3000
C[725]=3000
C[724]=3000
C[723]=3000
C[722]=3000
C[721]=3000
C[720]=3000
C[719]=3000
C[718]=3000
C[717]=3000
C[716]=3000
C[715]=3000
C[714]=3000
C[713]=3000
C[712]=3000
C[711]=3000
C[710]=3000
C[709]=3000
C[708]=3000
C[707]=3000
C[706]=3000
C[705]=3000
C[704]=3000
C[703]=3000
C[702]=3000
C[701]=3000
C[700]=3000
C[699]=3000
C[698]=3000
C[697]=3000
C[696]=3000
C[695]=3000
C[694]=3000
C[693]=3000
C[692]=3000
C[691]=3000
C[690]=3000
C[689]=3000
C[688]=3000
C[687]=3000
C[686]=3000
C[685]=3000
C[684]=3000
C[683]=3000
C[682]=3000
C[681]=3000
C[680]=3000
C[679]=3000
C[678]=3000
C[677]=3000
C[676]=3000
C[675]=3000
C[674]=3000
C[673]=3000
C[672]=3000
C[671]=3000
C[670]=3000
C[669]=3000
C[668]=3000
C[667]=3000
C[666]=3000
C[665]=3000
C[664]=3000
C[663]=3000
C[662]=3000
C[661]=3000
C[660]=3000
C[659]=3000
C[658]=3000
C[657]=3000
C[656]=3000
C[655]=3000
C[654]=3000
C[653]=3000
C[652]=3000
C[651]=3000
C[650]=3000
C[649]=3000
C[648]=3000
C[647]=3000
C[646]=3000
C[645]=3000
C[644]=3000
C[643]=3000
C[642]=3000
C[641]=3000
C[640]=3000
C[639]=3000
C[638]=3000
C[637]=3000
C[636]=3000
C[635]=3000
C[634]=3000
C[633]=3000
C[632]=3000
C[631]=3000
C[630]=3000
C[629]=3000
C[628]=3000
C[627]=3000
C[626]=3000
C[625]=3000
C[624]=3000
C[623]=3000
C[622]=3000
C[621]=3000
C[620]=3000
C[619]=3000
C[618]=3000
C[617]=3000
C[616]=3000
C[615]=3000
C[614]=3000
C[613]=3000
C[612]=3000
C[611]=3000
C[610]=3000
C[609]=3000
C[608]=3000
C[607]=3000
C[606]=3000
C[605]=3000
C[604]=3000
C[603]=3000
C[602]=3000
C[601]=3000
C[600]=3000
C[599]=3000
C[598]=3000
C[597]=3000
C[596]=3000
C[595]=3000
C[594]=3000
C[593]=3000
C[592]=3000
C[591]=3000
C[590]=3000
C[589]=3000
C[588]=3000
C[587]=3000
C[586]=3000
C[585]=3000
C[584]=3000
C[583]=3000
C[582]=3000
C[581]=3000
C[580]=3000
C[579]=3000
C[578]=3000
C[577]=3000
C[576]=3000
C[575]=3000
C[574]=3000
C[573]=3000
C[572]=3000
C[571]=3000
C[570]=3000
C[569]=3000
C[568]=3000
C[567]=3000
C[566]=3000
C[565]=3000
C[564]=3000
C[563]=3000
C[562]=3000
C[561]=3000
C[560]=3000
C[559]=3000
C[558]=3000
C[557]=3000
C[556]=3000
C[555]=3000
C[554]=3000
C[553]=3000
C[552]=3000
C[551]=3000
C[550]=3000
C[549]=3000
C[548]=3000
C[547]=3000
C[546]=3000
C[545]=3000
C[544]=3000
C[543]=3000
C[542]=3000
C[541]=3000
C[540]=3000
C[539]=3000
C[538]=3000
C[537]=3000
C[536]=3000
C[535]=3000
C[534]=3000
C[533]=3000
C[532]=3000
C[531]=3000
C[530]=3000
C[529]=3000
C[528]=3000
C[527]=3000
C[526]=3000
C[525]=3000
C[524]=3000
C[523]=3000
C[522]=3000
C[521]=3000
C[520]=3000
C[519]=3000
C[518]=3000
C[517]=3000
C[516]=3000
C[515]=3000
C[514]=3000
C[513]=3000
C[512]=3000
C[511]=3000
C[510]=3000
C[509]=3000
C[508]=3000
C[507]=3000
C[506]=3000
C[505]=3000
C[504]=3000
C[503]=3000
C[502]=3000
C[501]=3000
C[500]=3000
C[499]=3000
C[498]=3000
C[497]=3000
C[496]=3000
C[495]=3000
C[494]=3000
C[493]=3000
C[492]=3000
C[491]=3000
C[490]=3000
C[489]=3000
C[488]=3000
C[487]=3000
C[486]=3000
C[485]=3000
C[484]=3000
C[483]=3000
C[482]=3000
C[481]=3000
C[480]=3000
C[479]=3000
C[478]=3000
C[477]=3000
C[476]=3000
C[475]=3000
C[474]=3000
C[473]=3000
C[472]=3000
C[471]=3000
C[470]=3000
C[469]=3000
C[468]=3000
C[467]=3000
C[466]=3000
C[465]=3000
C[464]=3000
C[463]=3000
C[462]=3000
C[461]=3000
C[460]=3000
C[459]=3000
C[458]=3000
C[457]=3000
C[456]=3000
C[455]=3000
C[454]=3000
C[453]=3000
C[452]=3000
C[451]=3000
C[450]=3000
C[449]=3000
C[448]=3000
C[447]=3000
C[446]=3000
C[445]=3000
C[444]=3000
C[443]=3000
C[442]=3000
C[441]=3000
C[440]=3000
C[439]=3000
C[438]=3000
C[437]=3000
C[436]=3000
C[435]=3000
C[434]=3000
C[433]=3000
C[432]=3000
C[431]=3000
C[430]=3000
C[429]=3000
C[428]=3000
C[427]=3000
C[426]=3000
C[425]=3000
C[424]=3000
C[423]=3000
C[422]=3000
C[421]=3000
C[420]=3000
C[419]=3000
C[418]=3000
C[417]=3000
C[416]=3000
C[415]=3000
C[414]=3000
C[413]=3000

https://ideone.com/MyhKC7

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language