QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#297690#4088. 총 쏘기C1942huangjiaxu52 134ms4032kbC++14896b2024-01-04 22:57:472024-01-04 22:57:48

Judging History

你现在查看的是最新测评结果

  • [2024-01-04 22:57:48]
  • 评测
  • 测评结果:52
  • 用时:134ms
  • 内存:4032kb
  • [2024-01-04 22:57:47]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,f[N],a[N],ct,id[N];
bool dl[N];
vector<pair<int, int> > min_shooting_buildings(vector<int> H){
	n=H.size();
	for(int i=n;i;--i){
		a[i]=H[i-1];
		for(int j=i+1;j<=n;++j)if(a[j]<a[i])f[i]=max(f[i],f[j]);
		++f[i];
	}
	vector<pair<int,int> >ans;
	while(ct<n){
		int mx1=0,mx2=0,mx=0;
		vector<int>tmp;
		for(int i=1,c=0;i<=n;++i)if(!dl[i]){
			mx=max(mx,a[i]);
			id[i]=++c;
			if(mx==a[i]){
				if(f[mx1]<=f[i])mx2=mx1,mx1=i;
				else if(f[mx2]<=f[i])mx2=i;
				tmp.push_back(i);
			}
		}
		if(tmp.size()==3&&f[tmp[0]]==f[tmp[2]]){
			if(id[tmp[0]]+1==id[tmp[1]]&&id[tmp[1]]+1==id[tmp[2]]){
				mx1=tmp[1],mx2=tmp[2];
			}else{
				mx1=tmp[0],mx2=tmp[1];
			}
		}
		++ct;
		if(!mx2)mx2=mx1;
		else ++ct;
		dl[mx1]=dl[mx2]=true;
		ans.push_back(make_pair(a[mx1],a[mx2]));
	}
	return ans;
}

詳細信息

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 17
Accepted
time: 1ms
memory: 3696kb

input:

8
4 3 8 2 1 7 6 5

output:

4
8 4
7 3
6 2
5 1

result:

ok Correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

16
12 16 11 15 10 9 8 4 14 13 7 2 6 5 3 1

output:

10
16 12
15 11
10 14
9 13
8 8
7 4
6 2
5 5
3 3
1 1

result:

ok Correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

16
16 13 10 7 6 15 14 12 5 11 4 9 3 8 1 2

output:

9
16 16
13 15
10 14
7 12
6 11
5 9
4 8
3 3
2 1

result:

ok Correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

16
16 13 10 15 8 14 12 7 4 11 9 6 1 5 3 2

output:

10
16 16
15 13
14 10
12 8
11 7
9 4
6 6
5 1
3 3
2 2

result:

ok Correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

16
14 13 12 11 16 15 8 10 6 9 4 7 3 1 5 2

output:

9
14 16
13 15
12 12
11 11
10 8
9 6
7 4
5 3
2 1

result:

ok Correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

16
14 13 16 11 9 15 12 6 5 10 8 7 2 1 4 3

output:

8
16 14
15 13
12 11
10 9
8 6
7 5
4 2
3 1

result:

ok Correct

Test #7:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

16
15 16 14 12 11 9 7 5 4 13 2 10 1 8 6 3

output:

10
16 15
14 14
12 13
11 11
9 10
7 8
5 6
4 4
2 3
1 1

result:

ok Correct

Test #8:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

495
492 491 487 481 495 494 493 480 490 478 489 488 477 486 485 475 472 484 483 471 468 482 479 466 465 463 476 461 460 459 474 457 473 455 454 470 469 453 452 467 450 449 464 462 448 447 458 456 443 451 446 442 445 437 436 435 434 433 429 444 427 426 441 440 439 424 423 438 421 419 416 432 413 431 ...

output:

250
495 492
494 491
493 487
490 481
489 480
488 478
486 477
485 485
484 475
483 472
482 471
479 468
466 476
465 474
463 473
461 470
460 469
459 467
457 464
455 462
454 458
453 456
452 452
450 451
449 449
448 448
447 447
446 443
445 442
444 437
441 436
440 435
439 434
438 433
432 429
431 427
430 426
...

result:

ok Correct

Test #9:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

496
493 491 486 496 481 495 494 492 490 489 473 488 487 472 469 468 485 484 483 464 482 480 463 479 478 477 460 458 476 475 457 456 474 471 455 454 470 453 452 467 449 448 447 446 466 437 465 436 433 432 430 428 462 426 461 425 424 421 420 419 459 417 416 451 410 450 409 408 407 445 405 444 443 442 ...

output:

262
496 493
495 491
494 486
492 481
490 490
489 489
488 473
487 487
485 472
484 469
483 468
482 464
480 480
479 463
478 478
477 477
476 460
475 458
474 457
471 456
455 470
454 467
453 466
452 465
449 462
448 461
447 459
446 451
437 450
436 445
433 444
432 443
430 442
428 441
426 440
425 439
424 438
...

result:

ok Correct

Test #10:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

497
496 492 490 489 497 495 494 493 488 486 485 484 480 478 491 487 475 483 474 482 471 468 465 464 460 459 481 458 457 456 479 477 455 453 476 473 450 444 443 440 472 439 470 469 435 433 467 432 430 466 429 463 462 428 461 425 420 419 454 418 452 451 416 449 415 413 412 448 409 402 401 400 447 399 ...

output:

259
497 496
495 492
494 490
493 489
488 491
486 487
485 485
484 484
480 483
478 482
475 481
474 479
471 477
468 476
465 473
464 472
460 470
459 469
458 467
457 466
456 463
455 462
453 461
450 454
444 452
443 451
440 449
439 448
435 447
433 446
432 445
430 442
429 441
428 438
425 437
420 436
419 434
...

result:

ok Correct

Test #11:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

498
496 495 494 493 498 497 489 492 491 488 485 490 487 482 486 484 481 479 478 475 483 474 480 477 476 473 471 464 472 462 470 469 459 458 456 468 467 454 466 453 465 450 448 446 463 461 460 445 440 457 455 437 452 434 451 449 433 432 431 428 427 425 447 444 443 442 422 441 419 439 438 436 418 435 ...

output:

272
496 498
495 497
494 494
493 493
492 489
491 491
490 488
487 485
486 482
484 484
481 483
479 480
478 478
477 475
476 474
473 473
472 471
470 464
469 462
468 459
467 458
466 456
465 454
463 453
461 450
460 448
457 446
455 445
452 440
451 437
449 434
447 433
444 432
443 431
442 428
441 427
439 425
...

result:

ok Correct

Test #12:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

499
498 496 492 499 497 495 494 493 491 489 486 484 481 490 488 487 478 485 483 474 465 482 464 480 463 461 460 479 477 459 476 456 475 455 473 472 471 470 453 469 452 451 448 447 468 467 446 445 466 439 434 433 462 458 457 454 450 449 432 444 443 430 442 441 428 440 438 437 427 422 436 421 420 418 ...

output:

266
499 498
497 496
495 492
494 494
493 493
491 491
490 489
488 486
487 484
485 481
483 478
482 474
480 465
479 464
477 463
476 461
475 460
473 459
472 456
471 455
470 470
469 453
468 452
467 451
466 448
462 447
458 446
457 445
454 439
450 434
449 433
444 432
443 443
442 430
441 441
440 428
438 438
...

result:

ok Correct

Test #13:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
499 500 495 490 498 489 497 496 488 486 484 482 478 477 476 475 494 493 470 492 491 469 468 467 487 463 458 485 483 481 450 444 442 480 479 441 474 473 472 440 439 438 437 471 436 435 466 434 430 465 429 428 425 424 423 464 422 421 462 461 460 459 419 417 415 457 413 456 455 454 453 452 411 410 ...

output:

254
500 499
498 495
497 490
496 489
488 494
486 493
484 492
482 491
478 487
477 485
476 483
475 481
470 480
469 479
468 474
467 473
463 472
458 471
450 466
444 465
442 464
441 462
440 461
439 460
438 459
437 457
436 456
435 455
434 454
430 453
429 452
428 451
425 449
424 448
423 447
422 446
421 445
...

result:

ok Correct

Test #14:

score: 0
Accepted
time: 74ms
memory: 3832kb

input:

7495
7495 7490 7488 7486 7494 7481 7480 7478 7477 7475 7463 7460 7459 7493 7492 7458 7491 7489 7487 7485 7457 7455 7484 7483 7454 7453 7452 7450 7448 7482 7444 7442 7440 7435 7479 7431 7476 7474 7426 7473 7423 7422 7421 7418 7472 7471 7470 7469 7468 7467 7414 7413 7411 7409 7408 7405 7466 7465 7403 ...

output:

3773
7495 7495
7490 7494
7488 7493
7486 7492
7481 7491
7480 7489
7478 7487
7477 7485
7475 7484
7463 7483
7460 7482
7459 7479
7458 7476
7457 7474
7455 7473
7454 7472
7453 7471
7452 7470
7450 7469
7448 7468
7444 7467
7442 7466
7440 7465
7435 7464
7431 7462
7426 7461
7423 7456
7422 7451
7421 7449
7418 ...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 75ms
memory: 3912kb

input:

7496
7493 7496 7495 7490 7494 7489 7492 7491 7484 7476 7488 7487 7473 7471 7470 7468 7467 7465 7462 7456 7486 7455 7453 7451 7485 7446 7483 7482 7481 7480 7479 7478 7477 7445 7444 7475 7439 7435 7474 7472 7433 7432 7469 7430 7429 7428 7466 7464 7463 7427 7461 7460 7423 7422 7420 7459 7458 7418 7415 ...

output:

3779
7496 7493
7495 7495
7494 7490
7492 7489
7491 7491
7488 7484
7487 7476
7486 7473
7485 7471
7483 7470
7482 7468
7481 7467
7480 7465
7479 7462
7478 7456
7477 7455
7475 7453
7474 7451
7472 7446
7469 7445
7466 7444
7464 7439
7463 7435
7461 7433
7460 7432
7459 7430
7458 7429
7457 7428
7454 7427
7452 ...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 74ms
memory: 3872kb

input:

7497
7493 7490 7489 7488 7487 7486 7497 7485 7496 7482 7495 7481 7480 7479 7478 7494 7492 7477 7470 7491 7469 7484 7483 7476 7468 7475 7466 7462 7474 7461 7473 7458 7457 7455 7472 7454 7453 7450 7447 7471 7445 7467 7465 7444 7464 7443 7442 7440 7463 7439 7460 7459 7438 7437 7435 7430 7456 7452 7427 ...

output:

3790
7493 7497
7490 7496
7489 7495
7488 7494
7487 7492
7486 7491
7485 7485
7482 7484
7481 7483
7480 7480
7479 7479
7478 7478
7477 7477
7470 7476
7469 7475
7468 7474
7466 7473
7462 7472
7461 7471
7458 7467
7457 7465
7455 7464
7454 7463
7453 7460
7450 7459
7447 7456
7445 7452
7444 7451
7443 7449
7442 ...

result:

ok Correct

Test #17:

score: 0
Accepted
time: 74ms
memory: 3892kb

input:

7498
7495 7494 7492 7488 7498 7497 7487 7486 7485 7496 7484 7483 7493 7491 7482 7490 7480 7489 7478 7477 7473 7472 7469 7481 7465 7464 7479 7476 7475 7463 7462 7459 7458 7474 7457 7456 7471 7470 7454 7452 7450 7447 7446 7468 7467 7444 7443 7439 7466 7438 7461 7437 7460 7455 7435 7434 7453 7433 7431 ...

output:

3768
7495 7498
7494 7497
7492 7496
7488 7493
7487 7491
7486 7490
7485 7489
7484 7484
7483 7483
7482 7482
7480 7481
7478 7479
7477 7477
7473 7476
7472 7475
7469 7474
7465 7471
7464 7470
7463 7468
7462 7467
7459 7466
7458 7461
7457 7460
7456 7456
7454 7455
7452 7453
7450 7451
7447 7449
7446 7448
7444 ...

result:

ok Correct

Test #18:

score: 0
Accepted
time: 70ms
memory: 3884kb

input:

7499
7498 7499 7491 7497 7496 7487 7495 7494 7485 7481 7479 7493 7492 7490 7489 7477 7488 7476 7471 7486 7470 7484 7464 7483 7463 7482 7460 7480 7459 7478 7475 7454 7452 7474 7473 7472 7451 7450 7449 7448 7446 7469 7468 7467 7466 7465 7443 7462 7438 7461 7458 7457 7456 7428 7455 7426 7425 7424 7423 ...

output:

3766
7499 7498
7497 7491
7496 7496
7495 7487
7494 7494
7493 7485
7492 7481
7490 7479
7489 7489
7488 7477
7486 7476
7484 7471
7483 7470
7482 7464
7480 7463
7478 7460
7475 7459
7474 7454
7473 7452
7472 7472
7469 7451
7468 7450
7467 7449
7466 7448
7465 7446
7462 7443
7461 7438
7458 7458
7457 7457
7456 ...

result:

ok Correct

Test #19:

score: 0
Accepted
time: 73ms
memory: 3956kb

input:

7500
7500 7498 7499 7497 7492 7490 7488 7485 7481 7479 7476 7471 7496 7470 7469 7495 7494 7466 7493 7491 7460 7489 7459 7458 7456 7455 7487 7453 7486 7450 7447 7484 7446 7443 7440 7436 7435 7483 7482 7430 7424 7423 7422 7480 7421 7478 7418 7416 7477 7413 7475 7411 7474 7473 7472 7468 7410 7467 7408 ...

output:

3788
7500 7500
7499 7498
7497 7497
7496 7492
7495 7490
7494 7488
7493 7485
7491 7481
7489 7479
7487 7476
7486 7471
7484 7470
7483 7469
7482 7466
7480 7460
7478 7459
7477 7458
7475 7456
7474 7455
7473 7453
7472 7450
7468 7447
7467 7446
7465 7443
7464 7440
7463 7436
7462 7435
7461 7430
7457 7424
7454 ...

result:

ok Correct

Test #20:

score: -17
Time Limit Exceeded

input:

99995
99992 99990 99995 99994 99989 99993 99985 99991 99979 99974 99970 99988 99987 99986 99969 99984 99965 99983 99982 99964 99981 99962 99961 99960 99958 99955 99980 99953 99978 99951 99977 99976 99950 99975 99948 99946 99939 99973 99936 99935 99930 99928 99972 99924 99971 99968 99923 99922 99920 ...

output:

Unauthorized output

result:


Subtask #2:

score: 0
Time Limit Exceeded

Test #26:

score: 12
Accepted
time: 1ms
memory: 3736kb

input:

8
5 6 7 1 2 8 3 4

output:

4
8 7
6 5
4 3
2 1

result:

ok Correct

Test #27:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

16
2 4 5 1 9 10 3 6 14 7 8 11 12 16 13 15

output:

8
16 14
10 9
5 4
2 15
13 12
11 8
7 6
3 1

result:

ok Correct

Test #28:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

16
2 3 1 8 12 4 5 6 7 14 15 9 10 16 11 13

output:

8
16 15
14 12
8 3
2 13
11 10
9 7
6 5
4 1

result:

ok Correct

Test #29:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

16
3 5 1 6 8 9 2 11 12 4 7 14 15 10 16 13

output:

8
16 15
14 12
11 9
8 6
5 3
13 10
7 4
2 1

result:

ok Correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

16
1 7 2 3 9 11 4 5 6 12 15 8 10 16 13 14

output:

8
16 15
12 11
9 7
14 13
10 8
6 5
4 3
2 1

result:

ok Correct

Test #31:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

16
6 7 8 1 9 2 3 4 11 12 5 10 13 14 15 16

output:

8
12 11
9 8
7 6
16 15
14 13
10 5
4 3
2 1

result:

ok Correct

Test #32:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

16
1 6 2 7 8 9 10 13 3 4 5 11 14 12 16 15

output:

8
16 14
13 10
9 8
7 6
15 12
11 5
4 3
2 1

result:

ok Correct

Test #33:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

495
5 6 7 9 10 1 2 12 3 13 15 17 18 19 20 24 4 8 11 26 27 29 30 31 33 14 16 21 34 35 39 22 40 43 23 44 25 28 32 47 36 37 48 38 53 56 41 57 42 45 46 49 50 60 62 63 65 51 52 54 55 58 59 69 71 61 72 64 66 74 77 67 68 80 70 81 84 87 88 89 90 92 73 96 75 97 98 76 99 102 78 79 82 83 105 106 85 86 91 110 9...

output:

248
494 493
492 490
489 487
486 485
482 481
479 477
476 474
473 472
470 468
460 459
458 457
456 455
454 452
447 446
445 444
443 442
440 436
435 434
433 432
430 429
426 424
423 422
421 420
419 418
411 409
408 407
405 399
398 397
396 392
391 390
389 383
381 380
379 378
376 374
373 372
370 368
367 365
...

result:

ok Correct

Test #34:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

496
1 5 6 8 9 11 13 2 3 14 4 7 16 10 12 15 19 21 24 26 29 31 17 32 18 33 20 35 39 22 41 44 23 47 25 48 27 28 30 51 34 54 36 37 38 40 42 55 43 45 56 58 46 49 50 52 59 60 53 67 57 68 61 62 63 64 70 74 65 66 75 76 77 69 81 83 71 72 85 73 86 88 89 90 92 94 96 78 100 101 104 107 110 79 111 80 82 112 113 ...

output:

248
496 494
493 492
489 488
487 486
485 484
482 480
478 477
476 475
472 471
469 467
465 464
463 462
461 459
457 456
455 453
452 450
449 448
445 442
438 436
435 434
433 429
427 424
421 417
416 415
414 413
410 408
406 404
403 399
396 394
393 392
391 390
389 386
385 379
378 375
373 372
371 370
369 366
...

result:

ok Correct

Test #35:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

497
6 1 2 10 11 3 12 4 15 5 7 8 16 17 18 19 21 25 26 30 31 9 32 13 14 20 33 35 37 40 41 43 22 45 23 46 24 27 49 50 28 52 53 29 54 58 59 34 36 38 39 42 44 47 61 48 51 63 55 67 68 69 56 57 72 60 62 77 78 79 80 64 65 82 85 87 88 66 89 91 98 102 70 104 71 111 112 113 117 118 120 73 125 129 130 74 75 131...

output:

249
497 496
495 494
492 490
489 488
486 485
483 482
481 479
478 475
473 472
469 465
464 463
458 457
456 453
452 451
449 447
445 443
440 439
437 434
433 432
431 430
429 427
424 420
416 414
413 412
411 410
405 401
400 397
394 392
391 389
387 386
385 384
383 376
375 373
372 371
370 368
367 366
364 363
...

result:

ok Correct

Test #36:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

498
2 8 10 11 1 3 4 12 15 5 6 17 21 7 22 9 24 27 28 13 31 32 35 40 14 42 47 16 18 19 20 50 51 23 52 25 53 26 29 30 33 54 55 56 59 34 61 63 36 37 65 67 38 69 70 39 72 41 75 43 44 45 76 46 48 80 49 57 58 81 84 85 88 60 89 91 62 64 66 68 93 71 73 94 97 98 74 99 77 78 79 100 102 103 105 82 107 83 110 86...

output:

249
498 497
495 494
493 491
490 488
487 486
485 484
482 481
480 478
477 475
473 472
470 469
467 462
461 456
455 448
447 446
445 444
443 441
440 432
429 427
424 423
419 418
417 414
411 410
407 405
404 403
402 399
397 396
391 390
388 386
384 383
381 378
375 370
369 366
364 362
360 359
356 355
354 353
...

result:

ok Correct

Test #37:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

499
5 7 11 12 13 1 17 18 20 22 24 2 3 25 26 27 4 29 31 6 32 33 8 9 10 14 15 34 35 16 19 21 23 28 41 30 36 37 42 45 38 39 46 49 40 50 51 43 52 44 47 48 54 59 53 65 55 67 68 71 56 57 74 75 78 79 58 81 86 87 88 89 60 91 61 98 99 100 102 103 112 62 113 63 114 64 115 116 66 117 69 120 70 121 72 122 124 7...

output:

250
499 498
497 496
495 494
493 492
490 485
484 483
482 480
478 477
476 475
474 471
470 469
468 467
465 463
461 459
456 454
453 450
449 446
444 442
441 440
439 438
436 432
431 430
429 428
427 426
425 422
421 415
414 413
412 408
406 405
404 402
398 397
389 387
386 384
383 381
380 379
378 377
373 371
...

result:

ok Correct

Test #38:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

500
1 4 10 12 13 15 17 18 2 20 23 27 3 28 29 5 30 6 7 8 9 11 31 33 14 35 16 36 37 38 39 19 40 42 21 48 49 53 55 56 58 59 60 22 24 62 63 65 25 66 69 26 32 71 75 34 41 78 79 81 82 83 86 43 44 88 90 45 46 47 91 92 50 51 93 52 94 97 98 99 54 100 101 57 61 102 104 105 108 64 109 67 110 68 70 112 72 113 1...

output:

250
500 499
498 496
495 494
493 492
489 486
483 482
480 477
476 475
474 473
472 471
469 468
466 465
464 463
462 461
456 455
453 452
451 450
449 448
445 441
439 438
437 436
435 432
431 430
427 425
424 423
422 421
420 417
414 410
409 407
405 404
403 400
397 395
394 393
392 390
385 382
381 374
370 369
...

result:

ok Correct

Test #39:

score: 0
Accepted
time: 84ms
memory: 3924kb

input:

7495
1 3 5 7 8 2 10 4 11 13 6 14 17 9 21 12 15 23 25 26 16 18 31 19 20 32 35 36 37 42 22 45 46 24 27 28 47 48 49 29 51 52 58 60 30 33 34 38 62 63 39 40 64 65 66 70 72 73 41 74 43 75 77 44 50 53 78 79 54 81 82 55 56 83 57 87 88 89 93 59 61 67 68 97 69 100 102 107 108 110 112 113 118 119 120 71 124 12...

output:

3748
7494 7493
7492 7491
7489 7488
7487 7486
7485 7484
7483 7482
7479 7476
7475 7474
7473 7468
7465 7464
7462 7456
7455 7454
7453 7452
7451 7449
7445 7441
7440 7439
7438 7436
7435 7433
7431 7430
7428 7427
7425 7421
7419 7408
7405 7404
7403 7402
7401 7399
7396 7395
7394 7392
7391 7389
7386 7383
7382 ...

result:

ok Correct

Test #40:

score: 0
Accepted
time: 80ms
memory: 3976kb

input:

7496
4 8 9 14 16 1 19 2 3 5 6 20 21 23 7 25 32 10 33 34 35 36 38 11 39 12 40 13 15 17 43 45 46 47 18 48 51 54 22 58 61 24 62 67 68 26 27 28 72 29 73 75 76 80 30 81 31 37 41 42 82 83 44 85 49 87 50 91 100 52 53 55 56 57 101 103 104 105 106 59 107 109 112 60 63 64 114 122 65 124 66 126 69 70 71 74 127...

output:

3748
7495 7494
7493 7492
7490 7488
7486 7485
7484 7482
7481 7479
7476 7475
7474 7472
7470 7468
7467 7466
7465 7463
7462 7460
7459 7458
7456 7455
7452 7451
7449 7446
7443 7439
7438 7436
7433 7431
7430 7429
7428 7427
7426 7425
7424 7421
7418 7413
7411 7410
7407 7404
7403 7397
7395 7387
7386 7385
7384 ...

result:

ok Correct

Test #41:

score: 0
Accepted
time: 84ms
memory: 4032kb

input:

7497
4 1 7 11 14 15 18 22 2 23 3 5 26 34 35 6 8 36 38 9 10 12 13 39 40 43 44 45 16 17 47 48 49 19 50 57 59 60 20 21 24 25 62 27 28 64 67 68 29 30 31 71 76 77 79 32 81 33 82 84 85 86 87 88 37 41 90 92 93 95 42 96 97 103 105 46 51 52 53 107 108 109 110 54 55 111 112 113 56 115 58 61 63 117 65 118 119 ...

output:

3749
7496 7494
7492 7491
7490 7488
7487 7485
7483 7482
7481 7480
7479 7475
7469 7467
7466 7464
7461 7458
7455 7454
7452 7451
7449 7447
7445 7444
7443 7442
7440 7438
7437 7436
7435 7434
7433 7432
7429 7428
7427 7425
7424 7418
7417 7416
7415 7412
7410 7409
7404 7402
7401 7396
7394 7392
7390 7389
7388 ...

result:

ok Correct

Test #42:

score: 0
Accepted
time: 84ms
memory: 3860kb

input:

7498
4 5 6 1 9 2 3 7 8 13 10 16 17 20 21 25 11 26 28 12 14 15 18 19 22 23 24 30 31 27 33 29 32 39 48 34 35 49 36 51 37 54 38 40 55 41 56 42 43 57 58 59 44 61 64 65 45 71 46 47 50 52 72 53 73 77 78 60 62 88 92 93 63 66 95 99 67 68 100 69 70 74 75 101 76 79 102 103 106 80 81 109 115 116 117 82 120 124...

output:

3749
7498 7497
7495 7494
7493 7492
7491 7490
7489 7488
7487 7485
7484 7481
7480 7478
7477 7476
7475 7471
7470 7468
7461 7460
7457 7455
7453 7452
7451 7448
7447 7446
7441 7440
7439 7438
7437 7434
7433 7432
7430 7428
7425 7424
7423 7421
7420 7416
7415 7414
7412 7409
7408 7407
7403 7402
7399 7397
7394 ...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 85ms
memory: 3980kb

input:

7499
2 3 5 1 8 4 6 14 7 20 22 9 23 25 26 34 38 10 11 12 39 13 40 15 41 16 44 45 17 18 19 46 51 53 54 59 21 24 27 61 28 62 29 63 30 64 65 31 32 33 66 67 35 36 68 69 72 73 74 80 83 37 85 42 43 87 47 88 48 49 89 50 52 90 92 93 55 56 97 101 102 103 57 58 105 106 60 70 71 75 109 76 111 77 78 79 112 81 11...

output:

3750
7499 7497
7496 7495
7494 7493
7491 7490
7489 7488
7486 7479
7478 7477
7476 7473
7472 7470
7469 7464
7463 7460
7459 7456
7452 7450
7449 7447
7446 7445
7442 7441
7440 7439
7434 7432
7430 7429
7427 7425
7423 7420
7417 7413
7412 7411
7410 7409
7407 7406
7405 7398
7397 7396
7394 7393
7392 7391
7390 ...

result:

ok Correct

Test #44:

score: 0
Accepted
time: 84ms
memory: 3936kb

input:

7500
4 6 1 2 14 16 17 18 3 21 22 23 24 5 27 31 7 32 8 9 10 11 12 13 15 19 20 25 26 28 35 39 40 41 29 30 42 44 33 49 34 52 36 54 55 37 38 58 43 59 61 62 67 68 45 46 47 69 72 48 50 51 53 73 56 57 74 75 76 80 82 84 85 88 91 60 63 93 94 95 64 97 98 65 66 99 102 70 107 108 71 77 78 109 112 113 116 79 81 ...

output:

3750
7500 7499
7497 7496
7494 7493
7492 7491
7489 7488
7487 7486
7483 7481
7479 7478
7477 7476
7475 7472
7471 7470
7468 7467
7466 7462
7461 7460
7459 7457
7455 7454
7450 7447
7444 7443
7442 7439
7438 7435
7433 7431
7429 7428
7427 7425
7422 7421
7420 7419
7417 7411
7409 7408
7407 7406
7405 7404
7402 ...

result:

ok Correct

Test #45:

score: -12
Time Limit Exceeded

input:

99995
4 5 6 8 10 1 11 2 3 14 16 19 21 7 22 9 24 26 27 12 29 31 35 43 13 47 15 17 48 18 51 20 23 25 28 52 53 55 30 56 58 32 60 61 33 34 36 63 37 38 64 65 39 66 70 40 72 77 86 88 89 41 42 44 45 46 91 49 93 94 95 98 100 50 101 54 102 103 57 59 62 67 104 108 68 112 116 117 118 119 69 120 71 73 74 123 12...

output:

Unauthorized output

result:


Subtask #3:

score: 9
Accepted

Test #51:

score: 9
Accepted
time: 1ms
memory: 3696kb

input:

1
1

output:

1
1 1

result:

ok Correct

Test #52:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

2
1 2

output:

1
2 1

result:

ok Correct

Test #53:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

2
2 1

output:

2
2 2
1 1

result:

ok Correct

Test #54:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3
1 3 2

output:

2
3 1
2 2

result:

ok Correct

Test #55:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3
2 1 3

output:

2
2 3
1 1

result:

ok Correct

Test #56:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3
2 3 1

output:

2
3 2
1 1

result:

ok Correct

Test #57:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3
3 1 2

output:

2
3 3
2 1

result:

ok Correct

Test #58:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

4
2 1 4 3

output:

2
4 2
3 1

result:

ok Correct

Test #59:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

4
2 4 1 3

output:

2
4 2
3 1

result:

ok Correct

Test #60:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

4
3 1 4 2

output:

2
4 3
2 1

result:

ok Correct

Test #61:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

4
3 4 1 2

output:

2
4 3
2 1

result:

ok Correct

Test #62:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3
3 2 1

output:

3
3 3
2 2
1 1

result:

ok Correct

Test #63:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

4
1 4 3 2

output:

3
4 1
3 3
2 2

result:

ok Correct

Test #64:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

4
2 4 3 1

output:

3
4 2
3 3
1 1

result:

ok Correct

Test #65:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

4
3 2 1 4

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #66:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

4
3 2 4 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #67:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

4
3 4 2 1

output:

3
4 3
2 2
1 1

result:

ok Correct

Test #68:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

4
4 1 3 2

output:

3
4 4
3 1
2 2

result:

ok Correct

Test #69:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

4
4 2 1 3

output:

3
4 4
2 3
1 1

result:

ok Correct

Test #70:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

4
4 2 3 1

output:

3
4 4
3 2
1 1

result:

ok Correct

Test #71:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

4
4 3 1 2

output:

3
4 4
3 3
2 1

result:

ok Correct

Test #72:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

4
4 3 2 1

output:

4
4 4
3 3
2 2
1 1

result:

ok Correct

Test #73:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

3
1 2 3

output:

2
2 3
1 1

result:

ok Correct

Test #74:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

4
1 2 3 4

output:

2
4 3
2 1

result:

ok Correct

Test #75:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

4
1 2 4 3

output:

2
4 2
3 1

result:

ok Correct

Test #76:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

4
1 3 2 4

output:

2
1 3
4 2

result:

ok Correct

Test #77:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

4
1 3 4 2

output:

2
4 3
2 1

result:

ok Correct

Test #78:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

4
1 4 2 3

output:

2
4 1
3 2

result:

ok Correct

Test #79:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

4
2 1 3 4

output:

2
2 4
3 1

result:

ok Correct

Test #80:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

4
2 3 1 4

output:

2
3 2
4 1

result:

ok Correct

Test #81:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

4
2 3 4 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #82:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

4
3 1 2 4

output:

2
3 4
2 1

result:

ok Correct

Test #83:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

4
4 1 2 3

output:

3
4 4
2 3
1 1

result:

ok Correct

Subtask #4:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #84:

score: 12
Accepted
time: 0ms
memory: 3764kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #85:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #86:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #87:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #88:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #89:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
12 11
9 7
14 8
4 6
5 3
2 1

result:

ok Correct

Test #90:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

16
14 13 16 15 12 11 10 9 8 7 6 5 4 3 2 1

output:

14
16 14
15 13
12 12
11 11
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1

result:

ok Correct

Test #91:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

16
13 16 10 14 15 9 11 12 8 7 6 5 4 3 2 1

output:

12
16 13
14 15
10 12
11 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1

result:

ok Correct

Test #92:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

16
16 14 15 13 11 9 10 12 6 7 4 8 5 3 2 1

output:

11
16 16
15 14
13 13
11 12
10 9
6 7
8 4
5 5
3 3
2 2
1 1

result:

ok Correct

Test #93:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

16
1 2 3 5 8 4 7 6 12 10 9 11 13 15 14 16

output:

8
12 8
15 10
7 5
16 14
13 11
9 6
4 3
2 1

result:

ok Correct

Test #94:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

16
15 14 16 11 13 12 9 10 8 7 6 5 4 1 2 3

output:

12
15 16
14 14
13 11
12 12
10 9
8 8
7 7
6 6
5 5
4 4
2 3
1 1

result:

ok Correct

Test #95:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

16
14 15 13 16 11 12 10 9 8 7 6 4 5 2 1 3

output:

11
15 14
16 13
12 11
10 10
9 9
8 8
7 7
6 6
5 4
2 3
1 1

result:

ok Correct

Test #96:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

8
4 3 7 8 2 1 5 6

output:

4
4 8
7 3
2 6
5 1

result:

ok Correct

Test #97:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

9
1 6 5 8 9 4 3 2 7

output:

5
6 9
8 5
1 4
3 7
2 2

result:

ok Correct

Test #98:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

8
3 5 1 6 7 8 4 2

output:

4
8 7
6 5
4 3
2 1

result:

ok Correct

Subtask #5:

score: 31
Accepted

Dependency #4:

100%
Accepted

Test #99:

score: 31
Accepted
time: 1ms
memory: 3700kb

input:

495
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 430 326 ...

output:

248
492 454
489 488
494 491
490 478
450 442
476 475
449 431
486 485
473 418
471 468
465 430
416 409
402 393
357 345
470 457
427 412
395 386
384 300
456 452
448 415
397 375
373 343
295 462
441 423
421 392
370 363
355 336
328 316
288 455
429 391
390 388
379 333
326 320
315 296
293 285
483 477
451 425
...

result:

ok Correct

Test #100:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

496
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

248
492 496
489 488
454 494
491 490
478 450
442 476
475 449
431 486
485 473
418 471
468 465
416 409
402 393
357 345
470 457
427 412
395 386
384 300
456 452
448 415
397 375
373 343
295 462
441 423
421 392
370 363
355 336
328 316
288 455
429 391
390 388
379 333
326 320
315 296
293 285
483 477
451 425
...

result:

ok Correct

Test #101:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

497
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

249
492 454
489 488
496 490
478 450
442 494
491 449
431 476
475 418
486 485
473 465
416 409
402 393
357 345
471 468
427 412
395 386
384 300
470 457
415 397
375 373
343 295
456 452
448 423
421 392
370 363
355 336
328 316
288 462
441 391
390 388
379 333
326 320
315 296
293 285
455 429
365 321
318 306
...

result:

ok Correct

Test #102:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

498
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

249
492 454
489 488
496 490
478 450
442 494
491 449
431 476
475 418
486 485
473 465
416 409
402 393
357 345
471 468
427 412
395 386
384 300
470 457
415 397
375 373
343 295
456 452
448 423
421 392
370 363
355 336
328 316
288 462
441 391
390 388
379 333
326 320
315 296
293 285
455 429
365 321
318 306
...

result:

ok Correct

Test #103:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

499
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

250
492 454
489 488
496 490
478 450
442 494
491 449
431 476
475 418
486 485
473 465
416 409
402 393
357 345
471 468
427 412
395 386
384 300
470 457
415 397
375 373
343 295
456 452
448 423
421 392
370 363
355 336
328 316
288 462
441 391
390 388
379 333
326 320
315 296
293 285
455 429
365 321
318 306
...

result:

ok Correct

Test #104:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

500
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

250
492 454
489 488
496 490
478 450
442 494
491 449
431 476
475 418
486 485
473 465
416 409
402 393
357 345
471 468
427 412
395 386
384 300
470 457
415 397
375 373
343 295
500 452
448 423
421 392
370 363
355 336
328 316
288 462
441 391
390 388
379 333
326 320
315 296
293 285
455 429
365 321
318 306
...

result:

ok Correct

Test #105:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
498 497 500 499 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

498
500 498
499 497
496 496
495 495
494 494
493 493
492 492
491 491
490 490
489 489
488 488
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
...

result:

ok Correct

Test #106:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
497 500 494 498 499 493 495 496 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

496
500 497
498 499
494 496
495 493
492 492
491 491
490 490
489 489
488 488
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
...

result:

ok Correct

Test #107:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

500
500 498 499 497 495 493 494 496 490 491 488 492 489 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

495
500 500
499 498
497 497
495 496
494 493
490 491
492 488
489 489
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
459 459
...

result:

ok Correct

Test #108:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

500
499 500 498 496 495 497 494 493 492 489 490 491 487 488 485 486 484 483 481 482 480 477 479 476 478 474 475 471 473 472 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

490
500 499
498 498
496 497
495 495
494 494
493 493
492 492
490 491
489 489
488 487
486 485
484 484
483 483
482 481
480 480
479 477
478 476
475 474
473 471
472 472
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
459 459
458 458
457 457
456 456
455 455
454 454
...

result:

ok Correct

Test #109:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
500 499 498 497 496 495 494 493 492 491 490 489 488 487 485 484 486 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

486
500 500
499 499
498 498
497 497
496 496
495 495
494 494
493 493
492 492
491 491
490 490
489 489
488 488
487 487
485 486
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
...

result:

ok Correct

Test #110:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

500
498 499 500 496 495 497 494 493 492 491 489 490 488 487 484 485 486 483 482 481 480 478 479 475 476 477 474 472 473 471 470 468 469 467 466 464 463 465 462 461 459 460 457 458 456 455 454 452 453 449 451 450 448 445 447 443 446 444 442 441 440 439 437 436 438 434 433 435 432 429 431 428 430 426 ...

output:

364
499 500
498 498
496 497
495 495
494 494
493 493
492 492
491 491
490 489
488 488
487 487
485 486
484 484
483 483
482 482
481 481
480 480
479 478
476 477
475 475
474 474
473 472
471 471
470 470
469 468
467 467
466 466
464 465
463 463
462 462
461 461
460 459
458 457
456 456
455 455
454 454
453 452
...

result:

ok Correct

Test #111:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 25 24 26 28 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 46 49 50 51 52 53 54 55 57 56 58 59 61 60 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 83 82 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

output:

250
486 418
411 326
270 249
184 116
83 61
57 48
47 28
25 500
499 498
497 496
495 494
493 492
491 490
489 488
487 485
484 483
482 481
480 479
478 477
476 475
474 473
472 471
470 469
468 467
466 465
464 463
462 461
460 459
458 457
456 455
454 453
452 451
450 449
448 447
446 445
444 443
442 441
440 439...

result:

ok Correct

Test #112:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
497 499 498 500 494 496 493 495 492 490 491 489 485 487 488 486 483 484 482 481 480 477 479 478 473 474 475 476 472 469 470 471 466 465 468 467 463 464 461 462 457 460 458 459 454 455 453 456 450 451 452 449 447 445 446 448 442 444 443 441 439 437 440 438 435 434 433 436 431 430 432 429 428 426 ...

output:

263
497 499
500 498
496 494
495 493
492 492
491 490
489 489
488 487
486 485
484 483
482 482
481 481
480 480
479 477
478 478
476 475
474 473
472 472
470 471
469 469
468 466
467 465
464 463
462 461
460 457
459 458
455 454
456 453
451 452
450 450
449 449
447 448
446 445
444 442
443 443
441 441
440 439
...

result:

ok Correct

Test #113:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

500
497 496 500 498 499 491 494 493 495 492 486 487 490 488 489 483 481 482 484 485 476 480 477 478 479 472 473 475 474 471 467 469 468 466 470 462 463 465 461 464 458 460 459 457 456 451 453 454 452 455 446 448 447 449 450 441 442 443 444 445 437 440 436 438 439 431 434 435 433 432 428 430 429 426 ...

output:

294
500 497
498 499
496 496
494 495
493 491
492 492
490 487
488 489
486 486
483 485
482 484
481 481
480 476
478 479
477 477
475 473
474 472
471 471
469 467
468 470
466 466
463 465
462 464
461 461
460 458
459 459
457 457
456 456
454 453
452 455
451 451
448 450
447 449
446 446
445 444
442 443
441 441
...

result:

ok Correct

Test #114:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
500 498 497 499 496 493 492 494 491 495 490 486 489 488 487 484 482 483 481 485 479 477 480 476 478 473 474 471 472 475 469 467 466 468 470 465 463 464 461 462 459 460 457 458 456 453 455 454 451 452 448 450 449 447 446 444 445 442 441 443 438 439 437 440 436 433 435 432 431 434 428 429 430 426 ...

output:

310
500 500
498 499
497 497
496 496
493 494
492 495
491 491
490 490
489 486
488 488
487 487
484 485
483 482
481 481
479 480
477 478
476 476
474 473
472 475
471 471
469 470
467 468
466 466
465 465
464 463
462 461
460 459
458 457
456 456
455 453
454 454
452 451
450 448
449 449
447 447
446 446
445 444
...

result:

ok Correct

Test #115:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
495 496 497 498 499 500 489 490 493 492 491 494 483 487 484 485 486 488 477 478 480 479 482 481 471 473 475 476 474 472 465 467 470 468 469 466 459 460 461 464 462 463 453 454 457 456 458 455 447 448 451 452 449 450 441 443 442 444 446 445 435 437 439 440 436 438 429 432 430 434 433 431 423 424 ...

output:

254
500 499
498 497
496 495
493 494
492 490
491 489
483 487
488 486
485 484
482 480
481 479
478 477
476 475
474 473
472 471
470 467
469 468
466 465
464 461
463 462
460 459
457 458
456 454
455 453
452 451
450 449
448 447
446 443
445 444
442 441
440 439
435 437
438 436
434 432
433 430
431 429
428 426
...

result:

ok Correct

Test #116:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
496 495 500 498 499 497 490 489 492 493 491 494 484 483 487 486 485 488 477 482 478 481 479 480 471 476 474 472 473 475 465 470 469 467 468 466 459 463 464 460 461 462 453 458 457 456 454 455 448 449 447 450 452 451 442 443 441 445 444 446 436 437 438 440 439 435 430 429 431 433 432 434 424 425 ...

output:

271
500 496
499 498
497 495
493 492
490 494
491 489
487 484
483 486
488 485
482 477
481 478
480 479
476 471
474 475
473 472
470 465
469 469
468 467
466 466
464 463
462 461
460 459
458 453
457 457
456 456
455 454
452 449
448 451
450 447
445 443
442 446
444 441
440 438
437 439
436 436
435 435
433 430
...

result:

ok Correct

Test #117:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

500
496 498 495 497 500 499 490 494 491 493 492 489 484 487 485 488 483 486 478 481 482 477 479 480 472 476 475 471 473 474 466 470 465 467 468 469 460 462 459 461 463 464 454 458 453 455 457 456 448 450 447 452 451 449 442 444 446 441 443 445 436 437 440 435 439 438 430 434 432 429 431 433 424 427 ...

output:

279
496 498
500 497
499 495
494 490
493 491
492 492
489 489
484 487
488 485
486 483
481 482
478 480
479 477
476 472
475 475
473 474
471 471
470 466
469 468
467 465
462 460
464 463
461 459
458 454
457 455
456 453
452 450
451 448
449 447
444 446
442 445
443 441
440 437
439 436
438 435
434 430
432 433
...

result:

ok Correct

Test #118:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

500
497 496 498 500 495 499 491 492 489 493 494 490 485 486 488 484 487 483 479 480 478 482 481 477 473 472 475 476 471 474 467 465 470 469 468 466 461 462 464 463 460 459 455 454 456 457 458 453 449 447 451 450 448 452 443 441 442 445 446 444 437 435 438 436 439 440 431 433 429 432 434 430 425 424 ...

output:

265
497 500
498 496
499 495
494 493
492 491
490 489
486 488
485 487
484 484
483 483
479 480
482 478
481 481
477 477
473 476
475 472
474 471
470 467
469 465
468 468
466 466
464 462
463 461
460 460
459 459
455 458
456 457
454 454
453 453
451 449
447 450
452 448
443 445
446 442
444 441
438 437
440 439
...

result:

ok Correct

Test #119:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

500
498 496 495 499 497 500 491 494 489 493 490 492 486 484 483 488 487 485 479 482 481 478 480 477 474 471 472 475 476 473 467 469 470 468 465 466 462 459 464 461 460 463 455 457 454 458 456 453 449 452 451 447 450 448 443 446 441 442 445 444 437 423 426 422 436 434 431 430 433 424 435 429 440 438 ...

output:

276
498 499
496 500
497 495
494 491
493 489
492 490
488 486
487 484
485 483
482 479
481 481
480 478
477 477
474 475
476 472
473 471
470 469
468 467
466 465
464 462
459 461
463 460
455 457
458 454
456 456
453 453
452 449
451 451
450 447
448 448
446 443
445 442
444 441
437 440
436 438
434 435
431 433
...

result:

ok Correct

Test #120:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

500
498 497 496 500 499 495 492 491 493 489 494 490 486 485 483 488 484 487 480 481 482 478 479 477 474 472 476 473 475 471 468 467 470 465 469 466 462 464 463 459 461 460 456 458 453 455 454 457 450 448 451 452 447 449 444 442 446 445 441 443 438 440 437 436 439 435 432 430 434 433 431 429 426 425 ...

output:

291
498 500
497 499
496 496
495 495
492 494
493 491
490 489
486 488
485 487
484 483
481 482
480 480
479 478
477 477
476 474
473 475
472 472
471 471
470 468
469 467
466 465
464 462
463 463
461 459
460 460
458 456
453 455
457 454
450 452
451 448
449 447
446 444
445 442
443 441
440 438
437 439
436 436
...

result:

ok Correct

Test #121:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

500
499 497 495 496 500 498 493 490 494 489 491 492 487 485 486 488 484 483 481 477 480 478 482 479 475 472 476 473 474 471 469 465 468 466 467 470 463 461 462 459 460 464 457 455 454 456 458 453 451 447 452 450 448 449 445 443 441 444 446 442 439 436 435 440 437 438 433 430 434 432 431 429 427 423 ...

output:

282
499 500
497 498
496 495
493 494
490 492
491 489
487 488
486 485
484 484
483 483
481 482
480 477
479 478
476 475
473 474
472 472
471 471
469 470
468 465
467 466
463 464
462 461
460 459
457 458
455 456
454 454
453 453
452 451
450 447
449 448
445 446
444 443
442 441
439 440
436 438
437 435
434 433
...

result:

ok Correct

Test #122:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

500
499 498 497 496 495 500 494 489 492 491 493 490 487 488 485 484 486 483 482 477 479 481 478 480 475 476 473 474 471 472 470 465 466 469 467 468 464 460 459 461 462 463 458 453 456 457 455 454 451 452 447 448 449 450 445 446 442 444 443 441 439 438 437 435 436 440 434 430 432 431 429 433 427 428 ...

output:

325
499 500
498 498
497 497
496 496
495 495
494 494
492 493
491 489
490 490
488 487
485 486
484 484
483 483
482 482
481 479
478 480
477 477
476 475
474 473
472 471
470 470
469 466
467 468
465 465
464 464
460 463
461 462
459 459
458 458
457 456
455 453
454 454
452 451
450 449
448 447
446 445
444 442
...

result:

ok Correct

Test #123:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

500
500 497 499 496 498 495 494 491 492 490 489 493 488 485 487 483 484 486 482 481 477 479 478 480 476 473 471 474 475 472 470 467 465 466 468 469 464 461 462 460 463 459 458 457 454 453 455 456 452 449 447 448 451 450 446 445 444 443 442 441 440 439 437 438 435 436 434 432 429 431 433 430 428 426 ...

output:

350
500 500
499 497
498 496
495 495
494 494
492 491
490 493
489 489
488 488
487 485
484 486
483 483
482 482
481 481
477 479
480 478
476 476
473 474
475 471
472 472
470 470
467 469
466 468
465 465
464 464
462 461
463 460
459 459
458 458
457 457
454 456
455 453
452 452
451 449
448 450
447 447
446 446
...

result:

ok Correct

Test #124:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

500
494 495 497 500 498 499 496 487 488 490 491 493 492 489 480 481 484 486 482 483 485 473 474 476 478 475 479 477 466 467 470 472 469 468 471 459 460 461 463 465 462 464 452 453 456 454 455 458 457 445 446 447 451 448 450 449 438 439 441 442 443 444 440 431 432 433 435 437 436 434 424 425 428 426 ...

output:

285
500 497
499 498
495 496
494 494
493 491
492 490
488 489
487 487
486 484
485 483
481 482
480 480
479 478
476 477
474 475
473 473
472 470
469 471
467 468
466 466
465 463
464 462
460 461
459 459
458 456
457 455
453 454
452 452
451 447
450 448
446 449
445 445
444 443
442 441
439 440
438 438
437 435
...

result:

ok Correct

Test #125:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
494 496 495 500 497 499 498 487 489 488 492 493 490 491 480 481 485 483 486 482 484 473 474 478 476 475 477 479 466 467 471 469 472 470 468 459 460 465 462 464 463 461 452 453 458 455 456 454 457 445 446 450 447 449 451 448 438 439 443 440 444 442 441 431 432 436 437 435 434 433 424 425 430 428 ...

output:

287
500 496
499 497
495 498
494 494
493 492
489 491
488 490
487 487
485 486
483 484
481 482
480 480
478 479
476 477
474 475
473 473
472 471
470 469
467 468
466 466
465 460
464 462
463 459
461 461
458 453
456 455
454 457
452 452
450 451
449 447
446 448
445 445
444 443
442 440
439 441
438 438
437 436
...

result:

ok Correct

Test #126:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

500
494 496 498 500 499 497 495 487 489 490 488 493 491 492 480 482 485 484 481 486 483 473 475 478 477 476 474 479 466 468 469 471 470 467 472 459 461 462 463 460 465 464 452 454 455 458 453 456 457 445 447 449 451 450 446 448 438 440 442 439 444 441 443 431 433 432 437 435 436 434 424 426 429 425 ...

output:

285
500 498
499 496
497 494
495 495
493 490
489 492
488 491
487 487
485 486
484 482
481 483
480 480
478 475
473 477
476 479
474 474
471 469
470 468
467 472
466 466
465 463
462 461
460 464
459 459
458 455
454 457
453 456
452 452
451 449
450 447
446 448
445 445
444 442
440 443
439 441
438 438
437 433
...

result:

ok Correct

Test #127:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
494 496 499 500 495 497 498 487 489 492 493 490 491 488 480 483 482 485 481 484 486 473 476 474 477 475 478 479 466 469 467 471 472 470 468 459 462 461 464 460 465 463 452 454 458 457 455 456 453 445 447 451 450 449 448 446 438 441 440 442 439 443 444 431 434 432 433 437 435 436 424 426 430 427 ...

output:

286
500 499
496 498
495 497
494 494
493 492
491 490
489 487
488 488
483 485
482 486
481 484
480 480
477 476
479 478
474 475
473 473
472 471
470 469
467 468
466 466
462 465
464 461
460 463
459 459
458 454
457 452
456 455
453 453
451 447
450 445
449 449
448 448
446 446
441 442
440 444
439 443
438 438
...

result:

ok Correct

Test #128:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
494 497 498 495 496 500 499 487 490 492 493 488 489 491 480 483 485 486 482 484 481 473 476 479 474 477 478 475 466 469 470 468 472 467 471 459 462 463 460 464 465 461 452 455 458 456 453 454 457 445 448 449 446 450 447 451 438 441 442 440 444 443 439 431 434 435 433 432 436 437 424 427 429 426 ...

output:

285
500 498
494 497
496 499
495 495
493 492
487 490
489 491
488 488
486 485
483 484
482 480
481 481
479 476
478 477
474 475
473 473
470 469
472 468
467 471
466 466
465 464
463 462
460 461
459 459
458 455
452 456
454 457
453 453
450 449
445 448
447 451
446 446
444 442
441 443
440 438
439 439
435 434
...

result:

ok Correct

Test #129:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

500
494 498 496 495 499 500 497 487 491 488 493 490 492 489 480 484 482 485 486 481 483 473 477 475 479 478 476 474 466 470 469 467 471 468 472 465 458 457 464 460 462 459 461 463 456 449 453 451 450 452 455 454 442 446 443 447 448 444 445 435 438 441 439 440 436 437 428 432 429 433 431 434 430 421 ...

output:

287
498 500
499 496
495 497
494 494
493 491
492 490
488 489
487 487
484 486
485 482
481 483
480 480
479 477
478 475
476 473
474 474
470 471
466 469
468 472
467 467
465 465
464 458
462 460
463 461
459 457
456 456
453 455
451 454
450 452
449 449
448 447
446 442
444 445
443 443
441 438
440 439
436 437
...

result:

ok Correct

Test #130:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
494 499 495 497 498 496 500 487 491 492 490 488 489 493 480 484 486 482 485 483 481 473 478 474 476 475 477 479 466 470 472 467 468 469 471 459 463 464 461 460 462 465 452 456 455 458 454 457 453 445 449 450 451 448 446 447 438 442 444 440 439 443 441 431 435 436 433 437 432 434 424 428 429 430 ...

output:

287
494 499
498 497
496 500
495 495
492 491
487 490
489 493
488 488
486 484
485 482
483 480
481 481
473 478
476 479
475 477
474 474
472 470
471 469
467 468
466 466
464 463
461 465
460 462
459 459
456 458
455 457
454 452
453 453
451 450
449 445
448 448
447 446
444 442
443 440
439 441
438 438
436 435
...

result:

ok Correct

Test #131:

score: 0
Accepted
time: 2ms
memory: 3812kb

input:

500
494 499 497 496 500 498 495 487 492 491 489 488 493 490 480 485 481 486 483 482 484 473 478 474 479 476 477 475 466 471 468 472 469 470 467 459 464 462 461 460 463 465 452 457 454 453 455 456 458 445 450 447 446 449 451 448 438 443 440 442 444 439 441 431 436 435 432 434 437 433 424 429 427 430 ...

output:

285
499 500
497 498
496 494
495 495
492 493
491 487
489 490
488 488
486 485
483 484
481 482
480 480
479 478
477 476
474 475
473 473
472 471
470 469
468 466
467 467
459 464
462 465
461 463
460 460
452 457
454 458
455 456
453 453
450 451
449 447
446 448
445 445
443 444
442 440
439 441
438 438
436 437
...

result:

ok Correct

Test #132:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
494 499 498 496 500 495 497 487 493 488 489 491 490 492 480 486 481 484 483 482 485 473 478 479 474 477 476 475 466 472 467 469 468 470 471 459 464 465 463 462 460 461 452 457 458 456 455 454 453 445 451 446 448 447 450 449 438 443 442 444 439 441 440 431 436 435 433 434 437 432 424 429 430 427 ...

output:

291
499 500
498 494
496 497
495 495
493 487
491 492
489 490
488 488
486 480
481 484
483 485
482 482
479 478
477 474
476 473
475 475
472 466
469 471
468 470
467 467
465 464
463 459
462 462
461 460
458 457
456 452
455 455
454 454
453 453
451 445
450 448
447 449
446 446
443 444
442 438
441 439
440 440
...

result:

ok Correct

Test #133:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

500
494 500 499 495 497 496 498 487 493 490 488 492 489 491 480 486 483 485 482 484 481 473 479 475 477 478 474 476 466 472 470 469 468 471 467 459 465 463 460 461 464 462 452 458 456 457 453 455 454 445 451 448 447 450 446 449 438 444 440 443 441 442 439 431 437 435 432 436 433 434 424 430 426 428 ...

output:

293
500 494
499 499
495 497
498 496
493 487
492 490
489 491
488 488
486 480
485 483
484 482
481 481
479 473
477 478
475 476
474 474
472 466
470 471
469 469
468 468
467 467
465 459
464 463
461 462
460 460
458 452
457 456
455 453
454 454
451 445
448 450
447 449
446 446
444 438
443 440
442 441
439 439
...

result:

ok Correct

Test #134:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
494 500 499 498 495 496 497 488 487 490 493 492 491 489 481 480 483 486 485 482 484 473 479 478 475 476 474 477 467 466 468 470 471 469 472 460 459 462 461 465 463 464 453 452 455 458 456 457 454 445 451 450 449 448 446 447 439 438 441 444 440 443 442 431 437 436 433 432 435 434 424 430 429 426 ...

output:

299
500 494
499 499
498 498
496 497
495 495
493 490
492 488
491 487
489 489
486 483
485 481
482 484
480 480
479 473
478 478
476 475
477 474
471 470
467 472
468 469
466 466
460 462
465 461
463 464
459 459
458 455
453 456
457 452
454 454
451 445
450 450
449 449
448 448
447 446
444 441
439 440
443 438
...

result:

ok Correct

Test #135:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

500
495 494 499 498 496 497 500 488 487 492 490 493 489 491 481 480 484 486 483 485 482 474 473 477 478 475 476 479 467 466 472 468 469 471 470 460 459 463 461 465 462 464 456 451 457 449 458 453 452 450 454 455 443 442 447 444 448 445 446 436 435 441 439 438 440 437 429 428 434 431 432 430 433 422 ...

output:

286
499 495
494 498
497 500
496 496
488 492
493 490
489 491
487 487
486 484
481 483
485 480
482 482
478 477
474 479
475 476
473 473
472 467
471 469
468 470
466 466
460 463
465 461
462 464
459 459
456 457
458 451
453 455
449 452
454 450
443 447
448 444
445 446
442 442
441 436
439 440
438 435
437 437
...

result:

ok Correct

Test #136:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

500
495 496 494 497 500 498 499 488 489 491 493 487 492 490 481 482 483 480 486 485 484 474 475 477 476 478 473 479 467 468 469 471 466 472 470 460 461 463 464 462 465 459 453 454 452 457 456 458 455 446 447 445 451 448 449 450 439 440 438 443 441 444 442 432 433 434 435 436 431 437 425 426 428 424 ...

output:

285
500 496
495 499
497 498
494 494
493 491
488 489
492 487
490 490
486 483
481 482
485 480
484 484
477 478
476 475
474 479
473 473
472 471
469 468
467 470
466 466
464 463
465 462
461 460
459 459
457 458
453 454
456 452
455 455
446 447
451 445
449 450
448 448
444 443
440 439
441 442
438 438
436 435
...

result:

ok Correct

Test #137:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

500
495 496 500 494 499 497 498 488 489 491 493 492 490 487 481 483 480 482 486 485 484 474 475 478 476 477 473 479 467 468 472 469 471 470 466 460 462 459 464 463 461 465 453 454 457 455 452 458 456 446 447 451 450 448 449 445 439 440 442 444 443 438 441 432 433 437 434 431 436 435 427 430 428 424 ...

output:

286
500 496
499 495
497 498
494 494
493 491
492 489
490 488
487 487
486 483
481 482
485 480
484 484
478 475
477 476
474 479
473 473
472 468
471 469
470 467
466 466
464 462
463 460
461 465
459 459
457 458
455 454
453 456
452 452
451 447
450 446
449 448
445 445
444 442
440 443
439 441
438 438
437 433
...

result:

ok Correct

Test #138:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
495 497 496 500 499 494 498 488 490 492 491 487 489 493 481 483 485 482 486 484 480 474 476 477 473 478 479 475 467 469 470 471 468 472 466 460 462 461 459 464 465 463 453 455 456 457 458 454 452 446 448 450 449 451 447 445 439 441 443 442 440 444 438 432 434 433 435 437 431 436 425 427 428 426 ...

output:

285
500 497
496 499
495 498
494 494
492 490
491 488
489 493
487 487
486 485
481 483
484 482
480 480
479 478
476 477
474 475
473 473
471 470
467 469
472 468
466 466
462 465
460 461
464 459
463 463
458 457
456 455
454 453
452 452
450 451
449 448
447 446
445 445
443 441
439 442
444 440
438 438
434 437
...

result:

ok Correct

Test #139:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
495 498 496 494 497 499 500 488 491 487 490 492 489 493 481 483 486 482 484 480 485 474 477 475 478 476 479 473 467 470 466 471 472 468 469 460 463 459 461 464 465 462 453 455 458 452 454 456 457 446 449 445 447 448 450 451 439 441 444 443 440 438 442 432 434 437 435 436 433 431 425 428 426 424 ...

output:

286
498 495
496 500
497 499
494 494
491 492
490 488
489 493
487 487
486 483
484 482
481 485
480 480
478 477
479 476
475 474
473 473
472 471
470 467
468 469
466 466
465 464
463 460
461 462
459 459
455 458
453 457
454 456
452 452
449 446
451 450
447 448
445 445
444 441
443 439
440 442
438 438
437 434
...

result:

ok Correct

Test #140:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
495 498 499 500 494 497 496 488 491 492 487 493 490 489 481 484 485 480 482 486 483 474 477 476 475 473 478 479 467 470 472 466 469 471 468 460 463 464 462 465 461 459 453 456 455 452 454 457 458 446 449 450 445 447 448 451 439 442 443 441 444 438 440 432 435 437 431 434 433 436 425 428 429 427 ...

output:

286
500 499
498 495
497 494
496 496
493 492
491 488
490 487
489 489
486 485
484 481
482 483
480 480
477 474
476 479
475 478
473 473
472 470
467 469
471 466
468 468
464 463
465 462
461 460
459 459
456 453
455 458
454 457
452 452
450 449
446 451
447 448
445 445
443 442
441 444
439 440
438 438
437 435
...

result:

ok Correct

Test #141:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

500
495 499 497 494 496 498 500 488 492 490 489 493 491 487 481 485 482 486 483 480 484 474 478 475 476 473 477 479 467 471 468 469 470 472 466 460 464 461 459 465 463 462 453 457 452 454 458 455 456 446 450 445 449 447 451 448 439 443 441 440 438 444 442 432 436 433 434 435 431 437 425 429 426 428 ...

output:

286
499 495
497 500
496 498
494 494
492 493
488 490
491 489
487 487
486 485
483 482
481 484
480 480
478 474
476 475
477 479
473 473
467 471
472 470
469 468
466 466
465 464
460 461
463 459
462 462
453 457
458 454
455 456
452 452
446 450
451 449
447 448
445 445
439 443
441 444
440 442
438 438
436 432
...

result:

ok Correct

Test #142:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

500
495 499 498 497 500 494 496 488 493 487 489 490 492 491 481 485 486 480 484 482 483 474 478 477 476 479 475 473 467 471 470 468 466 469 472 460 464 462 463 461 459 465 453 457 456 458 455 452 454 446 450 451 449 447 448 445 439 443 442 441 438 444 440 432 436 434 435 437 433 431 425 429 428 426 ...

output:

290
495 499
498 500
497 497
496 494
493 488
492 490
489 491
487 487
486 485
484 481
482 483
480 480
478 479
477 474
476 476
475 475
473 473
471 467
470 472
468 469
466 466
464 460
463 462
461 465
459 459
457 458
456 453
455 455
454 452
451 450
449 446
448 447
445 445
439 443
442 444
441 441
440 438
...

result:

ok Correct

Test #143:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

500
491 499 493 498 497 492 500 494 495 496 485 490 487 484 488 486 489 478 483 477 482 480 481 479 471 476 472 473 470 475 474 464 469 467 463 466 465 468 457 462 459 461 458 456 460 450 455 451 449 454 453 452 443 448 445 444 447 446 442 436 441 439 437 435 438 440 429 434 428 433 432 430 431 422 ...

output:

289
499 500
498 493
497 491
496 495
494 492
490 485
488 487
486 489
484 484
483 478
482 477
481 480
479 479
476 471
472 473
475 470
474 474
469 464
467 468
466 463
465 465
462 457
461 459
458 460
456 456
455 450
454 451
453 449
452 452
448 443
447 445
446 444
442 442
441 436
439 440
437 438
435 435
...

result:

ok Correct

Test #144:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
495 500 498 496 499 494 497 488 493 491 490 489 492 487 481 486 484 482 485 483 480 474 479 477 476 478 475 473 467 472 470 469 466 471 468 461 459 462 460 463 465 464 454 452 455 453 457 458 456 446 451 450 449 448 445 447 439 444 442 443 441 438 440 432 437 436 431 435 434 433 425 430 428 429 ...

output:

302
500 495
498 499
496 497
494 494
493 488
491 492
490 490
489 489
487 487
486 481
485 484
483 482
480 480
479 474
477 478
476 476
475 475
473 473
472 467
470 471
469 469
468 466
465 462
461 464
460 463
459 459
458 457
455 454
453 456
452 452
451 446
450 450
449 449
448 448
447 445
444 439
443 442
...

result:

ok Correct

Test #145:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
496 494 497 499 495 498 500 489 487 492 490 493 488 491 482 480 486 481 484 483 485 475 473 477 474 478 479 476 468 466 470 471 472 467 469 461 459 463 464 460 462 465 454 452 456 455 453 458 457 447 445 450 449 446 451 448 440 438 442 441 443 439 444 433 431 434 435 432 436 437 426 424 429 425 ...

output:

285
499 497
496 500
495 498
494 494
489 492
493 490
488 491
487 487
486 482
484 485
481 483
480 480
479 478
477 475
474 476
473 473
472 471
470 468
467 469
466 466
464 463
461 465
460 462
459 459
454 456
458 455
453 457
452 452
447 450
451 449
446 448
445 445
442 443
441 440
439 444
438 438
435 434
...

result:

ok Correct

Test #146:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
496 494 500 498 499 495 497 489 488 487 492 490 491 493 482 481 483 480 485 484 486 475 474 473 476 478 479 477 468 467 466 472 471 470 469 461 460 462 463 464 459 465 454 453 455 458 457 456 452 447 445 451 450 448 446 449 440 439 441 443 438 444 442 433 432 434 431 437 436 435 426 425 428 424 ...

output:

287
500 496
499 498
495 497
494 494
489 492
488 493
490 491
487 487
482 485
483 481
484 486
480 480
475 479
474 476
478 473
477 477
472 468
471 467
470 466
469 469
461 464
463 462
460 465
459 459
458 454
457 455
456 453
452 452
451 447
450 445
448 449
446 446
440 444
441 443
439 442
438 438
433 434
...

result:

ok Correct

Test #147:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

500
496 495 500 498 494 499 497 489 488 492 490 493 491 487 482 481 486 480 484 483 485 475 474 479 477 478 476 473 468 467 470 472 466 469 471 461 460 464 463 462 465 459 454 453 456 455 458 452 457 447 446 451 445 448 449 450 440 439 444 441 438 442 443 433 432 436 435 431 437 434 426 425 430 429 ...

output:

286
500 496
495 498
499 494
497 497
489 492
493 490
491 488
487 487
486 482
484 481
483 485
480 480
479 475
478 477
476 474
473 473
468 472
470 467
469 471
466 466
464 461
460 463
465 462
459 459
456 454
455 458
453 457
452 452
447 451
446 450
448 449
445 445
444 440
441 439
442 443
438 438
436 433
...

result:

ok Correct

Test #148:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
496 497 495 494 499 498 500 489 490 488 487 491 493 492 482 483 484 480 485 486 481 475 476 474 478 473 479 477 468 469 470 471 472 466 467 461 462 459 463 460 465 464 454 455 452 458 453 456 457 447 448 449 451 445 446 450 440 441 442 444 439 443 438 433 434 431 437 435 436 432 426 427 425 430 ...

output:

286
497 496
499 495
498 500
494 494
490 489
488 491
493 487
492 492
486 485
483 484
482 482
481 480
476 475
474 478
479 473
477 477
472 471
469 470
468 468
467 466
465 463
462 461
460 464
459 459
454 455
458 452
456 457
453 453
451 449
448 447
446 450
445 445
444 442
441 440
443 439
438 438
437 434
...

result:

ok Correct

Test #149:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

500
496 498 494 499 495 500 497 491 492 486 489 490 487 488 485 493 484 479 480 483 477 481 482 478 472 474 470 473 475 471 476 465 466 468 463 464 469 467 458 459 461 462 457 456 460 451 453 449 452 455 450 454 444 445 448 447 446 442 443 437 438 440 435 441 439 436 430 431 434 433 432 429 428 423 ...

output:

291
500 499
498 496
495 497
494 494
492 491
490 489
488 487
486 493
485 485
484 484
483 480
479 481
482 477
478 478
474 475
473 472
471 476
470 470
469 468
466 465
464 467
463 463
462 461
459 458
457 460
456 456
451 453
455 452
450 454
449 449
448 445
447 444
446 446
443 442
441 440
437 438
439 435
...

result:

ok Correct

Test #150:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
496 498 499 494 497 495 500 489 491 492 488 490 487 493 482 484 481 483 486 480 485 475 477 476 478 474 473 479 468 470 467 469 471 466 472 461 463 462 464 459 465 460 454 456 452 458 455 453 457 447 449 448 446 451 450 445 440 442 443 438 439 444 441 433 435 436 431 437 434 432 426 428 429 425 ...

output:

288
499 498
497 496
495 500
494 494
492 491
489 490
488 493
487 487
484 482
483 486
481 485
480 480
477 478
476 475
474 479
473 473
470 468
471 469
467 472
466 466
463 465
462 464
461 461
460 459
458 456
455 454
453 457
452 452
447 449
451 448
450 446
445 445
444 443
442 440
439 441
438 438
437 436
...

result:

ok Correct

Test #151:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
496 498 499 500 495 497 494 489 491 493 490 488 487 492 482 485 481 483 480 484 486 475 478 473 479 477 476 474 468 471 466 472 469 467 470 461 464 460 459 462 465 463 454 456 458 453 455 452 457 447 449 451 450 445 446 448 440 443 439 442 438 441 444 433 436 431 432 435 437 434 426 428 430 425 ...

output:

288
500 499
498 496
497 495
494 494
493 491
490 489
488 492
487 487
485 482
483 481
484 486
480 480
479 478
477 475
476 473
474 474
472 471
469 468
467 470
466 466
464 461
460 462
465 459
463 463
456 458
454 455
453 457
452 452
451 449
450 447
446 448
445 445
443 440
442 439
441 444
438 438
433 436
...

result:

ok Correct

Test #152:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
496 499 495 500 494 497 498 489 492 493 487 488 490 491 482 485 484 486 483 480 481 475 478 474 479 473 477 476 468 471 472 466 469 467 470 461 464 463 465 459 460 462 454 457 458 453 456 452 455 447 450 448 446 449 451 445 440 443 444 439 441 438 442 433 436 437 431 434 435 432 426 429 430 425 ...

output:

291
499 496
500 495
497 498
494 494
492 493
489 491
488 490
487 487
485 486
484 482
483 483
481 480
475 478
479 474
477 473
476 476
472 471
469 468
467 470
466 466
461 464
465 463
460 462
459 459
457 458
454 456
453 455
452 452
450 447
448 451
449 446
445 445
443 444
440 441
439 442
438 438
437 436
...

result:

ok Correct

Test #153:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

500
496 500 495 499 494 498 497 489 492 493 490 491 488 487 482 486 480 481 484 483 485 475 479 476 474 477 478 473 468 472 469 466 470 471 467 461 465 459 464 460 462 463 454 458 452 455 456 457 453 447 450 451 449 446 448 445 440 444 439 438 443 442 441 433 437 431 434 432 436 435 426 430 425 424 ...

output:

289
500 496
499 495
498 494
497 497
493 492
490 491
489 489
488 488
487 487
486 482
484 485
481 483
480 480
479 475
476 478
477 474
473 473
472 468
469 470
471 466
467 467
465 461
464 459
462 463
460 460
458 454
457 456
455 452
453 453
451 450
449 447
448 446
445 445
444 440
443 439
442 438
441 441
...

result:

ok Correct

Test #154:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

500
497 494 495 498 499 496 500 489 493 490 491 487 492 488 482 486 483 485 480 481 484 476 473 474 477 478 479 475 468 472 471 466 469 470 467 461 465 464 463 460 462 459 458 457 450 456 449 451 455 453 452 454 445 442 443 444 448 447 446 437 441 440 439 435 436 438 430 434 433 429 431 428 432 424 ...

output:

305
499 498
497 500
495 496
494 494
493 489
490 491
492 487
488 488
486 482
485 483
481 484
480 480
479 478
477 476
474 475
473 473
472 468
471 471
470 469
467 466
465 461
464 464
463 463
462 460
459 459
458 458
457 457
456 450
455 451
449 453
454 452
448 445
447 444
443 446
442 442
441 437
440 440
...

result:

ok Correct

Test #155:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

500
497 494 498 496 500 495 499 490 487 491 492 488 493 489 483 480 481 486 485 484 482 476 473 474 477 479 478 475 469 466 470 472 467 468 471 462 459 461 464 465 460 463 455 452 456 458 457 454 453 448 445 449 446 450 447 451 441 438 442 439 444 443 440 434 431 432 435 437 433 436 427 424 429 425 ...

output:

285
498 497
500 496
495 499
494 494
493 492
491 490
488 489
487 487
486 483
485 481
484 480
482 482
479 477
478 476
474 475
473 473
469 470
472 466
468 471
467 467
462 465
464 461
460 463
459 459
458 456
457 455
454 452
453 453
450 449
448 451
446 447
445 445
444 442
443 441
439 440
438 438
434 435
...

result:

ok Correct

Test #156:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

500
497 495 494 496 499 500 498 490 488 489 487 493 492 491 483 480 486 482 481 485 484 476 473 479 475 474 477 478 469 467 466 468 470 472 471 462 459 465 463 464 461 460 455 452 458 453 457 456 454 448 446 445 451 450 449 447 441 439 438 440 442 443 444 434 431 437 436 435 432 433 427 425 424 429 ...

output:

286
497 500
495 496
499 494
498 498
493 490
488 489
492 487
491 491
486 483
485 482
481 484
480 480
479 476
475 478
474 477
473 473
469 472
467 471
468 470
466 466
465 462
464 463
461 459
460 460
458 455
457 453
456 452
454 454
451 448
450 446
449 445
447 447
441 444
439 443
440 442
438 438
437 434
...

result:

ok Correct

Test #157:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

500
497 495 498 496 494 500 499 490 488 492 493 491 489 487 483 481 484 485 482 486 480 476 474 475 477 478 479 473 469 467 468 471 472 466 470 462 460 464 463 461 459 465 455 453 454 457 456 458 452 448 446 449 451 450 445 447 441 439 440 444 442 443 438 434 432 435 431 437 433 436 427 425 426 428 ...

output:

285
498 497
495 496
500 494
499 499
493 492
491 490
489 488
487 487
485 484
483 486
482 481
480 480
476 479
478 477
475 474
473 473
469 472
468 471
467 470
466 466
464 462
463 460
461 465
459 459
457 455
458 456
454 453
452 452
448 449
451 446
450 450
447 445
444 441
443 442
440 439
438 438
434 437
...

result:

ok Correct

Test #158:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

500
497 496 495 498 500 494 499 490 489 488 487 491 493 492 483 481 486 482 484 480 485 474 478 472 476 475 479 477 473 470 471 466 465 464 469 463 468 467 459 458 456 457 460 462 461 452 451 449 453 455 454 450 445 443 448 446 444 447 442 438 437 435 440 441 439 436 431 430 428 433 434 429 432 424 ...

output:

286
497 500
496 498
495 499
494 494
490 493
489 492
488 491
487 487
486 483
484 482
481 485
480 480
478 479
474 476
477 475
473 472
471 470
466 469
465 468
464 467
463 463
459 462
458 461
457 460
456 456
452 453
455 451
454 449
450 450
448 445
443 446
447 444
442 442
438 440
441 437
439 435
436 436
...

result:

ok Correct

Test #159:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

500
497 496 500 495 498 499 494 490 489 491 492 487 493 488 483 482 484 480 486 485 481 476 475 477 474 479 473 478 469 468 470 466 471 467 472 462 461 464 463 459 465 460 455 454 457 456 458 453 452 448 447 451 445 449 446 450 441 440 443 442 439 444 438 434 433 437 431 436 432 435 427 426 428 425 ...

output:

291
497 500
496 499
498 495
494 494
490 493
491 492
489 489
488 487
483 484
486 482
485 480
481 481
476 477
475 479
474 478
473 473
469 471
470 468
467 472
466 466
464 462
461 463
465 459
460 460
457 455
456 458
454 454
453 453
452 452
451 448
449 447
446 450
445 445
443 441
442 440
444 439
438 438
...

result:

ok Correct

Test #160:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
497 498 494 495 500 496 499 490 491 488 493 489 492 487 483 484 480 481 485 482 486 476 477 473 475 474 478 479 469 470 466 471 467 472 468 462 463 459 461 464 465 460 455 456 452 458 457 453 454 449 450 451 444 443 448 447 445 446 442 438 439 436 441 435 440 437 431 432 429 430 434 433 428 424 ...

output:

287
497 498
500 495
496 499
494 494
490 491
493 488
492 489
487 487
485 484
483 486
481 482
480 480
477 476
475 479
474 478
473 473
472 471
470 469
467 468
466 466
463 462
465 464
461 459
460 460
458 456
457 455
453 454
452 452
450 451
449 449
448 444
447 443
446 445
442 442
438 439
441 436
440 435
...

result:

ok Correct

Test #161:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
497 498 500 499 494 495 496 490 492 487 489 488 493 491 483 484 485 480 482 481 486 476 477 479 475 474 473 478 469 470 472 467 468 471 466 462 463 465 464 460 459 461 455 456 457 453 452 458 454 448 450 445 449 451 446 447 441 443 438 440 442 444 439 434 435 436 437 432 431 433 427 429 424 425 ...

output:

294
500 498
499 497
495 496
494 494
492 490
493 489
488 491
487 487
485 484
483 486
482 480
481 481
477 479
476 478
475 475
474 474
473 473
470 472
469 471
468 467
466 466
465 463
464 462
460 461
459 459
457 456
455 458
453 454
452 452
448 450
451 449
446 447
445 445
443 441
444 442
440 438
439 439
...

result:

ok Correct

Test #162:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
497 499 496 495 498 494 500 490 492 489 488 493 491 487 483 485 484 481 480 486 482 476 478 474 473 477 479 475 469 471 468 472 470 466 467 462 464 461 459 463 460 465 455 457 453 452 454 458 456 448 450 447 446 445 451 449 441 443 442 440 438 444 439 434 436 432 433 437 431 435 423 426 425 424 ...

output:

290
499 497
496 498
495 500
494 494
492 490
493 489
491 488
487 487
485 483
484 486
481 482
480 480
478 476
474 477
479 473
475 475
469 471
472 468
470 470
467 466
464 462
463 461
460 465
459 459
457 455
453 454
458 452
456 456
450 448
447 451
446 449
445 445
443 441
442 444
440 440
439 438
436 434
...

result:

ok Correct

Test #163:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

500
497 499 500 495 494 498 496 490 493 487 489 492 488 491 483 486 480 481 482 485 484 476 479 474 475 477 473 478 469 471 470 472 466 468 467 462 464 465 463 461 460 459 455 458 452 456 453 457 454 448 450 451 447 446 445 449 441 444 439 442 440 443 438 434 437 431 432 433 435 436 427 429 428 430 ...

output:

291
499 500
497 498
495 496
494 494
493 490
492 489
488 491
487 487
486 483
485 482
481 484
480 480
479 476
477 475
474 478
473 473
469 471
472 470
468 466
467 467
465 464
463 462
461 461
460 460
459 459
458 455
457 456
453 454
452 452
450 451
448 449
447 447
446 446
445 445
444 441
439 442
443 440
...

result:

ok Correct

Test #164:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

500
497 500 498 499 495 494 496 490 493 492 487 491 489 488 483 486 482 481 480 484 485 476 479 475 477 474 473 478 469 472 470 471 468 467 466 462 465 463 461 459 464 460 455 458 454 452 453 457 456 448 451 447 450 445 446 449 441 444 442 440 438 439 443 434 437 432 436 431 433 435 427 430 426 424 ...

output:

295
500 497
499 498
495 496
494 494
493 490
492 492
491 487
489 489
488 488
486 483
482 485
481 484
480 480
479 476
477 475
474 478
473 473
472 469
471 470
468 468
467 467
466 466
465 462
463 464
461 461
460 459
458 455
457 454
453 456
452 452
451 448
450 447
446 449
445 445
444 441
442 443
440 440
...

result:

ok Correct

Test #165:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
498 494 495 497 500 499 496 491 487 489 488 492 490 493 484 480 483 482 481 486 485 477 473 476 474 479 475 478 470 466 469 468 472 467 471 463 459 461 460 465 462 464 456 452 453 457 454 455 458 449 445 448 447 450 446 451 441 444 443 442 439 438 440 434 437 436 435 433 432 431 428 424 426 430 ...

output:

295
500 498
499 497
495 496
494 494
491 492
489 493
488 490
487 487
484 486
480 483
482 485
481 481
477 479
473 476
475 478
474 474
470 472
466 469
468 471
467 467
463 465
461 464
460 462
459 459
457 456
458 455
453 454
452 452
449 450
445 448
447 451
446 446
444 441
443 443
442 442
439 440
438 438
...

result:

ok Correct

Test #166:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
498 494 500 495 499 497 496 491 488 487 489 493 490 492 484 480 485 486 483 481 482 477 474 473 475 476 479 478 470 466 472 467 469 468 471 463 459 462 465 460 461 464 456 452 457 455 453 454 458 449 445 450 447 448 451 446 442 438 443 439 440 444 441 435 431 437 433 436 432 434 428 424 429 427 ...

output:

287
500 498
499 495
497 494
496 496
491 493
488 492
489 490
487 487
484 485
486 480
483 483
482 481
477 479
474 478
475 476
473 473
472 470
469 471
467 468
466 466
463 465
459 462
461 464
460 460
457 456
452 455
454 458
453 453
450 449
451 448
447 445
446 446
442 443
444 440
439 441
438 438
437 435
...

result:

ok Correct

Test #167:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

500
498 495 497 500 494 496 499 491 488 487 493 492 489 490 484 481 482 483 486 485 480 477 474 476 475 473 479 478 470 467 471 466 469 472 468 463 460 461 464 459 465 462 456 453 454 455 452 458 457 449 446 448 445 450 451 447 442 439 438 443 440 441 444 435 432 433 437 436 431 434 428 425 427 429 ...

output:

285
498 500
497 495
496 499
494 494
493 491
492 488
489 490
487 487
486 484
485 483
482 481
480 480
477 479
476 474
475 478
473 473
471 470
467 469
472 466
468 468
463 465
461 464
460 462
459 459
456 458
455 454
453 457
452 452
449 451
446 448
450 445
447 447
442 443
439 444
440 441
438 438
437 435
...

result:

ok Correct

Test #168:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
498 495 500 496 497 499 494 491 488 492 493 489 490 487 484 482 480 481 485 483 486 477 474 479 473 475 476 478 470 468 466 472 467 469 471 463 460 465 464 462 461 459 456 453 457 455 458 452 454 449 446 451 450 447 445 448 442 440 438 443 439 444 441 435 432 436 433 437 434 431 428 425 430 429 ...

output:

288
500 498
499 497
496 495
494 494
491 492
493 488
490 489
487 487
484 485
482 486
481 483
480 480
477 479
474 478
475 476
473 473
470 472
468 471
467 469
466 466
465 463
464 460
462 462
461 461
459 459
457 456
455 458
453 454
452 452
451 449
450 446
447 448
445 445
442 444
443 440
439 441
438 438
...

result:

ok Correct

Test #169:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

500
498 496 499 495 500 494 497 491 489 488 492 490 487 493 484 482 485 481 486 483 480 477 475 479 473 474 478 476 470 468 469 467 472 471 466 463 461 460 465 462 464 459 456 454 455 457 458 452 453 449 447 450 445 448 451 446 442 440 444 438 441 439 443 435 433 434 432 436 437 431 428 426 425 429 ...

output:

290
498 499
496 500
495 497
494 494
491 492
489 490
488 493
487 487
484 486
485 482
483 481
480 480
479 477
478 475
474 476
473 473
470 472
469 468
471 467
466 466
463 465
461 464
462 460
459 459
456 458
455 457
454 454
453 452
450 449
447 448
451 445
446 446
444 442
441 440
439 443
438 438
435 437
...

result:

ok Correct

Test #170:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
498 497 495 494 499 500 496 491 490 488 489 493 487 492 484 482 486 481 483 485 480 477 476 474 475 478 473 479 470 469 466 472 471 468 467 463 462 460 465 461 459 464 456 455 453 452 457 454 458 449 448 445 447 450 446 451 442 441 438 443 440 444 439 435 434 432 433 431 436 437 428 427 425 429 ...

output:

287
498 500
497 499
495 496
494 494
491 493
490 492
489 488
487 487
484 486
482 485
483 481
480 480
477 478
476 479
475 474
473 473
472 470
471 469
468 466
467 467
463 465
462 464
461 460
459 459
456 457
455 458
453 454
452 452
449 450
448 451
447 445
446 446
442 443
441 444
440 438
439 439
435 437
...

result:

ok Correct

Test #171:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
498 497 499 496 500 495 494 491 490 493 492 489 487 488 484 483 485 481 486 482 480 477 476 479 478 474 475 473 470 469 471 467 466 468 472 463 462 461 464 465 460 459 456 455 454 458 457 453 452 449 448 451 446 445 450 447 442 441 443 444 439 438 440 435 434 436 431 433 432 437 428 427 429 426 ...

output:

305
498 499
497 500
496 496
495 495
494 494
493 491
492 490
489 489
488 487
484 486
485 483
482 481
480 480
479 477
478 476
475 474
473 473
470 471
469 472
467 468
466 466
463 465
462 464
461 461
460 460
459 459
456 458
455 457
454 454
453 453
452 452
449 451
448 450
446 447
445 445
442 444
443 441
...

result:

ok Correct

Test #172:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
498 499 494 497 500 496 495 491 492 489 487 493 490 488 484 485 480 482 481 483 486 477 478 475 473 476 474 479 470 471 468 467 466 469 472 463 464 460 465 462 461 459 456 457 453 454 458 455 452 449 450 447 446 448 445 451 442 443 438 441 439 440 444 435 436 432 431 433 437 434 428 429 426 427 ...

output:

288
499 498
500 497
496 494
495 495
491 492
493 489
490 487
488 488
485 484
482 486
481 483
480 480
478 477
476 475
474 479
473 473
471 470
468 472
467 469
466 466
463 464
465 460
462 462
461 461
459 459
456 457
458 454
455 453
452 452
450 449
447 448
446 451
445 445
443 442
438 441
440 444
439 439
...

result:

ok Correct

Test #173:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
498 499 497 500 496 494 495 491 492 493 489 490 488 487 484 485 486 483 480 481 482 477 479 473 475 478 474 476 470 471 469 468 466 467 472 463 465 459 462 460 461 464 456 458 452 454 453 457 455 449 450 448 447 446 445 451 442 443 444 438 439 441 440 435 436 437 431 434 432 433 428 429 430 425 ...

output:

304
499 498
500 497
496 496
495 494
492 493
491 491
490 489
488 488
487 487
485 486
484 484
483 483
481 482
480 480
479 477
478 475
474 476
473 473
471 470
469 472
468 468
467 466
465 463
459 462
461 464
460 460
458 456
457 454
453 455
452 452
450 449
448 451
447 447
446 446
445 445
443 444
442 442
...

result:

ok Correct

Test #174:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
498 500 495 497 496 494 499 491 493 488 487 492 490 489 484 486 483 482 485 480 481 477 479 475 473 478 474 476 470 472 468 467 471 469 466 463 465 461 460 464 459 462 456 458 453 457 455 454 452 449 451 447 446 445 448 450 442 444 439 443 440 438 441 435 437 434 431 436 432 433 428 430 427 426 ...

output:

293
500 498
497 495
496 499
494 494
493 491
492 488
490 487
489 489
486 484
483 485
482 482
481 480
479 477
478 475
474 476
473 473
472 470
471 468
469 467
466 466
465 463
461 464
460 462
459 459
458 456
457 453
455 455
454 454
452 452
451 449
447 450
446 448
445 445
444 442
443 439
440 441
438 438
...

result:

ok Correct

Test #175:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
499 494 495 500 498 497 496 492 487 489 488 491 490 493 484 486 485 482 483 481 480 478 473 475 474 476 479 477 470 472 471 466 467 469 468 464 459 461 462 465 463 460 457 452 454 455 458 453 456 449 451 448 450 445 446 447 442 444 443 441 440 439 438 436 431 432 434 437 433 435 428 430 429 424 ...

output:

299
500 499
498 495
497 494
496 496
492 493
491 489
488 490
487 487
486 484
485 485
483 482
481 481
480 480
478 479
475 477
474 476
473 473
472 470
471 471
469 467
468 466
465 464
463 462
461 459
460 460
457 458
455 454
453 456
452 452
451 449
450 448
446 447
445 445
444 442
443 443
441 441
440 440
...

result:

ok Correct

Test #176:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

500
499 494 497 496 500 495 498 488 486 493 485 487 484 489 491 492 490 482 477 480 481 478 483 479 475 470 473 471 472 474 476 468 463 465 469 464 467 466 461 456 459 458 460 462 457 454 449 451 455 452 450 453 447 442 448 443 445 444 446 440 435 439 437 438 436 441 433 428 432 431 429 430 434 426 ...

output:

289
499 500
494 497
496 498
495 495
488 493
486 492
491 487
485 490
489 484
482 483
481 480
478 479
477 477
475 476
470 473
472 474
471 471
469 468
467 465
464 466
463 463
461 462
459 460
458 456
457 457
455 454
452 451
450 453
449 449
448 447
445 446
443 444
442 442
440 441
439 435
438 437
436 436
...

result:

ok Correct

Test #177:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
499 495 496 494 497 500 498 492 488 489 490 487 493 491 485 481 482 486 484 480 483 478 474 475 477 473 476 479 471 466 472 470 467 468 469 464 460 461 463 459 465 462 457 453 455 452 458 456 454 450 446 448 445 449 451 447 443 439 438 442 444 441 440 436 432 434 431 433 437 435 429 425 426 427 ...

output:

286
499 500
496 495
497 498
494 494
492 493
490 489
488 491
487 487
486 485
482 484
481 483
480 480
478 479
475 477
474 476
473 473
472 471
470 466
468 469
467 467
464 465
461 463
460 462
459 459
458 457
453 455
456 452
454 454
450 451
446 448
449 445
447 447
443 444
442 439
441 438
440 440
436 437
...

result:

ok Correct

Test #178:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
499 495 498 497 494 500 496 492 488 493 489 487 491 490 485 481 486 483 482 484 480 478 474 479 476 477 473 475 471 467 470 472 466 469 468 464 460 465 459 462 461 463 457 453 458 454 452 455 456 450 447 445 448 446 449 451 443 439 441 444 438 442 440 436 432 434 437 435 431 433 429 425 427 430 ...

output:

290
499 500
498 495
497 497
496 494
493 492
488 489
491 487
490 490
486 485
481 483
484 482
480 480
479 478
476 477
474 475
473 473
471 472
470 467
469 466
468 468
465 464
462 460
461 463
459 459
458 457
454 453
455 456
452 452
450 451
448 447
446 449
445 445
444 443
439 441
442 438
440 440
437 436
...

result:

ok Correct

Test #179:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

500
499 496 497 495 500 498 494 492 489 487 490 493 488 491 485 482 480 484 483 481 486 478 475 477 473 474 479 476 471 468 467 470 472 466 469 464 461 462 459 460 463 465 457 454 455 456 453 452 458 450 447 446 449 451 448 445 443 440 441 444 439 438 442 436 433 434 437 435 432 431 429 426 428 424 ...

output:

290
499 500
497 496
498 495
494 494
492 493
490 489
488 491
487 487
485 486
484 482
483 480
481 481
478 479
477 475
474 476
473 473
471 472
468 470
467 469
466 466
464 465
462 461
460 463
459 459
457 458
455 456
454 454
453 453
452 452
450 451
449 447
448 446
445 445
443 444
441 440
439 442
438 438
...

result:

ok Correct

Test #180:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

500
499 497 494 498 500 496 495 492 489 493 490 487 491 488 485 482 486 484 483 481 480 478 476 473 475 474 479 477 471 468 472 467 466 469 470 464 461 463 460 465 462 459 457 455 452 453 454 458 456 450 447 449 451 448 445 446 443 441 438 442 440 444 439 436 434 431 433 435 432 437 429 427 424 428 ...

output:

291
499 500
498 497
496 494
495 495
493 492
489 490
491 487
488 488
486 485
484 482
483 483
481 481
480 480
478 479
476 477
475 473
474 474
471 472
468 470
467 469
466 466
464 465
463 461
462 460
459 459
457 458
455 456
453 454
452 452
450 451
449 447
448 448
446 445
443 444
442 441
440 438
439 439
...

result:

ok Correct

Test #181:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

500
499 497 498 500 495 496 494 492 490 491 489 487 493 488 485 483 481 482 486 480 484 478 476 479 473 475 477 474 471 469 470 466 468 467 472 464 462 461 465 463 459 460 457 455 454 452 456 458 453 450 448 446 451 445 447 449 443 441 444 438 439 440 442 436 434 433 432 437 431 435 429 427 425 430 ...

output:

301
499 500
498 497
496 495
494 494
492 493
491 490
489 489
488 487
485 486
483 484
482 481
480 480
478 479
476 477
475 473
474 474
471 472
470 469
468 466
467 467
464 465
462 463
461 461
460 459
457 458
455 456
454 454
453 452
450 451
448 449
446 447
445 445
443 444
441 442
439 440
438 438
436 437
...

result:

ok Correct

Test #182:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

500
499 498 494 500 495 496 497 492 490 493 488 487 489 491 485 484 481 483 480 482 486 478 477 473 474 476 479 475 471 470 467 466 472 469 468 464 463 459 462 461 460 465 457 456 452 453 458 454 455 450 448 451 449 446 447 445 443 442 438 440 441 439 444 436 435 431 432 437 434 433 429 427 430 428 ...

output:

301
499 500
498 498
497 496
495 494
492 493
490 491
488 489
487 487
485 486
484 484
483 481
482 480
478 479
477 477
476 474
475 473
471 472
470 470
469 467
468 466
464 465
463 463
462 459
461 461
460 460
457 458
456 456
455 454
453 452
451 450
449 448
447 446
445 445
443 444
442 442
441 440
439 438
...

result:

ok Correct

Test #183:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

500
499 498 496 495 494 500 497 492 491 489 488 493 490 487 485 484 483 486 480 482 481 478 477 479 475 476 474 473 471 470 468 469 467 466 472 464 463 462 460 465 459 461 457 456 458 454 455 452 453 450 449 447 448 451 445 446 443 442 444 438 441 440 439 436 435 433 437 431 434 432 429 428 427 430 ...

output:

338
499 500
498 498
496 497
495 495
494 494
492 493
491 491
489 490
488 488
487 487
485 486
484 484
483 483
482 480
481 481
478 479
477 477
476 475
474 474
473 473
471 472
470 470
469 468
467 467
466 466
464 465
463 463
462 462
460 461
459 459
457 458
456 456
455 454
453 452
450 451
449 449
448 447
...

result:

ok Correct

Test #184:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
499 500 494 498 496 497 495 492 493 489 488 491 487 490 485 486 482 480 481 484 483 478 479 473 474 476 475 477 471 472 468 467 469 466 470 464 465 461 460 459 462 463 457 458 454 452 455 456 453 450 451 445 448 447 446 449 443 444 439 442 438 441 440 436 437 431 435 433 432 434 429 430 426 428 ...

output:

288
500 499
498 494
497 496
495 495
493 492
489 491
488 490
487 487
486 485
484 482
481 483
480 480
479 478
476 477
474 475
473 473
472 471
468 469
467 470
466 466
465 464
461 463
460 462
459 459
458 457
454 455
456 452
453 453
451 450
445 448
447 449
446 446
444 443
442 439
441 438
440 440
437 436
...

result:

ok Correct

Test #185:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
500 494 495 498 496 499 497 492 493 490 491 488 489 487 485 480 477 483 484 482 481 479 478 486 475 476 474 473 470 471 472 468 469 466 463 465 467 464 461 462 459 460 458 457 456 455 449 450 453 451 452 454 448 442 443 446 445 447 444 440 441 439 438 436 435 437 434 428 429 430 432 431 433 426 ...

output:

304
500 500
499 498
497 496
495 494
493 492
491 490
489 488
487 487
485 486
484 483
482 480
481 477
479 479
478 478
476 475
474 474
473 473
471 472
470 470
469 468
466 467
465 463
464 464
462 461
460 459
458 458
457 457
456 456
455 455
453 454
452 451
450 449
448 448
446 447
445 443
444 442
441 440
...

result:

ok Correct

Test #186:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

500
500 494 496 495 499 498 497 493 487 489 488 492 490 491 486 480 483 481 485 482 484 479 473 475 474 476 478 477 472 466 468 469 471 467 470 465 459 462 461 460 463 464 458 452 455 454 456 457 453 451 445 449 446 448 447 450 444 438 440 443 439 442 441 437 431 435 433 432 436 434 430 424 428 427 ...

output:

292
500 500
499 496
498 495
497 494
493 493
492 489
491 490
488 487
486 486
485 483
484 482
481 480
479 479
478 475
477 476
474 473
472 472
471 469
466 468
470 467
465 465
462 464
459 461
463 460
458 458
455 457
456 454
453 452
451 451
445 449
446 448
450 447
444 444
443 440
442 439
441 438
437 437
...

result:

ok Correct

Test #187:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

500
500 495 496 497 494 499 498 493 487 492 491 490 488 489 486 481 482 480 485 484 483 479 474 473 478 475 477 476 472 466 471 469 468 467 470 465 459 464 462 461 463 460 458 453 452 456 454 457 455 450 442 446 448 447 445 451 449 443 444 441 435 440 438 439 436 437 434 429 428 433 432 431 430 427 ...

output:

303
500 500
499 497
496 495
498 494
493 493
492 487
491 491
490 490
489 488
486 486
485 482
484 481
483 480
479 479
478 474
477 475
476 473
472 472
471 466
469 470
468 468
467 467
465 465
464 459
462 463
461 461
460 460
458 458
453 456
457 454
455 452
450 451
448 446
447 449
445 442
444 443
441 441
...

result:

ok Correct

Test #188:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

500
500 495 499 496 494 497 498 493 488 492 489 490 491 487 486 481 484 480 482 485 483 479 474 475 478 473 477 476 472 467 470 468 471 466 469 465 460 462 463 459 461 464 458 453 454 456 457 452 455 451 446 449 448 450 445 447 444 439 443 440 438 442 441 437 432 434 433 435 436 431 430 425 428 427 ...

output:

305
500 500
499 495
496 498
497 494
493 493
492 488
490 491
489 489
487 487
486 486
481 484
485 482
483 480
479 479
478 475
477 474
476 473
472 472
467 470
471 468
469 466
465 465
463 462
460 464
461 459
458 458
457 456
454 453
455 452
451 451
446 449
450 448
447 445
444 444
443 439
442 440
441 438
...

result:

ok Correct

Test #189:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
500 496 495 494 499 498 497 493 489 487 492 491 488 490 486 482 483 480 484 485 481 479 475 473 474 476 477 478 472 468 466 471 469 467 470 465 461 460 463 459 464 462 458 454 452 456 453 457 455 451 447 445 448 449 446 450 444 440 438 441 439 442 443 437 433 431 435 436 432 434 430 426 424 425 ...

output:

305
500 500
499 496
498 495
497 494
493 493
492 489
491 487
490 488
486 486
485 484
483 482
481 480
479 479
475 478
477 476
474 473
472 472
471 468
466 469
470 467
465 465
461 464
463 460
462 459
458 458
454 456
457 453
455 452
451 451
449 448
447 450
446 445
444 444
441 440
443 442
439 438
437 437
...

result:

ok Correct

Test #190:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
500 496 497 499 494 498 495 493 489 491 487 490 488 492 486 482 484 485 480 483 481 479 475 478 476 473 477 474 472 468 470 471 469 466 467 465 461 462 463 464 460 459 458 454 456 455 457 453 452 451 447 450 446 448 445 449 444 440 443 441 442 439 438 437 433 435 434 431 432 436 430 426 429 427 ...

output:

312
500 500
499 497
498 496
495 494
493 493
491 489
487 490
492 488
486 486
485 484
483 482
481 480
479 479
478 475
477 476
474 473
472 472
471 470
469 468
467 466
465 465
464 463
462 461
460 460
459 459
458 458
454 456
457 455
453 453
452 452
451 451
450 447
448 446
449 445
444 444
443 440
442 441
...

result:

ok Correct

Test #191:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
500 497 495 494 499 498 496 493 490 489 488 491 487 492 486 483 481 482 484 480 485 473 479 476 470 475 474 471 478 472 477 469 466 464 465 467 468 463 462 459 458 461 460 457 456 455 452 451 449 450 453 454 448 445 444 443 442 447 446 441 438 439 435 440 436 437 434 431 428 432 433 429 430 427 ...

output:

306
500 500
499 497
498 495
496 494
493 493
490 491
489 492
488 488
487 487
486 486
483 484
482 481
485 480
479 473
476 478
470 475
474 477
472 471
469 469
466 468
465 467
464 464
463 463
462 462
461 459
460 458
457 457
456 456
455 455
452 454
451 453
450 449
448 448
445 447
444 446
443 443
442 442
...

result:

ok Correct

Test #192:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

500
500 497 498 495 499 494 496 493 490 492 488 491 487 489 486 483 484 485 481 480 482 479 476 478 475 473 477 474 472 470 466 469 471 467 468 465 462 463 460 461 464 459 458 456 452 454 453 455 457 451 448 449 447 450 445 446 444 442 438 443 440 439 441 437 434 436 432 433 435 431 430 427 428 425 ...

output:

314
500 500
498 497
499 495
496 494
493 493
492 490
491 488
489 487
486 486
484 485
483 483
481 482
480 480
479 479
478 476
477 475
474 473
472 472
470 471
469 466
468 467
465 465
463 462
461 464
460 460
459 459
458 458
456 457
452 454
455 453
451 451
449 448
450 447
446 445
444 444
443 442
438 440
...

result:

ok Correct

Test #193:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

500
500 498 495 497 496 499 494 493 491 490 492 489 487 488 486 484 482 480 485 483 481 479 477 474 478 473 475 476 472 470 468 467 466 469 471 465 463 462 461 464 460 459 458 456 457 452 453 455 454 451 449 447 448 446 445 450 444 438 435 442 437 441 436 440 443 439 434 432 430 428 431 429 433 427 ...

output:

334
500 500
498 499
497 495
496 496
494 494
493 493
491 492
490 490
489 489
488 487
486 486
485 484
483 482
481 480
479 479
477 478
474 476
475 473
472 472
470 471
468 469
467 467
466 466
465 465
463 464
462 462
461 461
460 460
459 459
458 458
457 456
455 453
454 452
451 451
449 450
448 447
446 446
...

result:

ok Correct

Test #194:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

500
500 499 494 495 496 498 497 493 492 488 489 491 490 487 486 484 485 482 481 483 480 479 477 478 474 476 475 473 472 471 466 469 468 467 470 465 464 460 462 459 461 463 458 456 457 453 454 455 452 451 449 450 448 445 446 447 444 442 443 440 438 439 441 437 435 436 433 432 431 434 430 429 424 427 ...

output:

350
500 500
499 499
498 496
495 497
494 494
493 493
492 492
491 489
490 488
487 487
486 486
485 484
482 483
481 481
480 480
479 479
478 477
476 474
475 475
473 473
472 472
471 471
466 469
468 470
467 467
465 465
464 464
462 460
461 463
459 459
458 458
457 456
454 455
453 453
452 452
451 451
450 449
...

result:

ok Correct

Test #195:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

500
500 499 496 495 494 498 497 493 492 490 491 488 487 489 486 485 483 484 481 482 480 479 478 476 477 475 473 474 472 471 468 470 467 469 466 465 464 463 462 460 461 459 458 457 454 455 456 453 452 451 450 449 448 446 445 447 444 443 441 440 439 442 438 437 436 434 435 431 432 433 430 429 426 427 ...

output:

374
500 500
499 499
496 498
495 497
494 494
493 493
492 492
491 490
488 489
487 487
486 486
485 485
484 483
482 481
480 480
479 479
478 478
477 476
475 475
474 473
472 472
471 471
470 468
469 467
466 466
465 465
464 464
463 463
462 462
461 460
459 459
458 458
457 457
455 456
454 454
453 453
452 452
...

result:

ok Correct

Subtask #6:

score: 0
Wrong Answer

Dependency #5:

100%
Accepted

Test #196:

score: 29
Accepted
time: 133ms
memory: 3900kb

input:

7495
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3748
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #197:

score: 0
Accepted
time: 134ms
memory: 3956kb

input:

7496
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3748
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #198:

score: 0
Accepted
time: 134ms
memory: 3884kb

input:

7497
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3749
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #199:

score: 0
Accepted
time: 129ms
memory: 4008kb

input:

7498
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3749
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #200:

score: 0
Accepted
time: 134ms
memory: 3956kb

input:

7499
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3750
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #201:

score: 0
Accepted
time: 133ms
memory: 3880kb

input:

7500
4964 650 6871 129 3768 1551 6223 3875 6536 6438 5015 2528 1952 6441 3809 5102 4857 1821 343 4675 5029 7078 5456 3073 5001 5755 7275 3342 384 1608 1397 4856 1282 6194 878 4679 3536 6512 520 5397 2350 3380 1127 3969 2691 227 7293 3378 2728 3182 4059 6851 6641 900 2747 7195 4531 165 6187 4029 522 ...

output:

3750
7485 7459
7396 7466
7443 7415
7365 7469
7464 7447
7404 7362
7360 7343
7328 7293
7463 7397
7341 7324
7285 7275
7454 7366
7363 7336
7241 7232
7226 7216
7195 7438
7320 7273
7240 7203
7182 7385
7314 7265
7239 7238
7183 7180
7168 7449
7382 7331
7300 7299
7236 7150
7136 7370
7282 7179
7139 7122
7078 ...

result:

ok Correct

Test #202:

score: 0
Accepted
time: 116ms
memory: 4020kb

input:

7500
7498 7497 7500 7499 7496 7495 7494 7493 7492 7491 7490 7489 7488 7487 7486 7485 7484 7483 7482 7481 7480 7479 7478 7477 7476 7475 7474 7473 7472 7471 7470 7469 7468 7467 7466 7465 7464 7463 7462 7461 7460 7459 7458 7457 7456 7455 7454 7453 7452 7451 7450 7449 7448 7447 7446 7445 7444 7443 7442 ...

output:

7498
7500 7498
7499 7497
7496 7496
7495 7495
7494 7494
7493 7493
7492 7492
7491 7491
7490 7490
7489 7489
7488 7488
7487 7487
7486 7486
7485 7485
7484 7484
7483 7483
7482 7482
7481 7481
7480 7480
7479 7479
7478 7478
7477 7477
7476 7476
7475 7475
7474 7474
7473 7473
7472 7472
7471 7471
7470 7470
7469 ...

result:

ok Correct

Test #203:

score: 0
Accepted
time: 116ms
memory: 4024kb

input:

7500
7497 7500 7494 7498 7499 7493 7495 7496 7492 7491 7490 7489 7488 7487 7486 7485 7484 7483 7482 7481 7480 7479 7478 7477 7476 7475 7474 7473 7472 7471 7470 7469 7468 7467 7466 7465 7464 7463 7462 7461 7460 7459 7458 7457 7456 7455 7454 7453 7452 7451 7450 7449 7448 7447 7446 7445 7444 7443 7442 ...

output:

7496
7500 7497
7498 7499
7494 7496
7495 7493
7492 7492
7491 7491
7490 7490
7489 7489
7488 7488
7487 7487
7486 7486
7485 7485
7484 7484
7483 7483
7482 7482
7481 7481
7480 7480
7479 7479
7478 7478
7477 7477
7476 7476
7475 7475
7474 7474
7473 7473
7472 7472
7471 7471
7470 7470
7469 7469
7468 7468
7467 ...

result:

ok Correct

Test #204:

score: 0
Accepted
time: 117ms
memory: 3960kb

input:

7500
7500 7498 7499 7497 7495 7493 7494 7496 7490 7491 7488 7492 7489 7487 7486 7485 7484 7483 7482 7481 7480 7479 7478 7477 7476 7475 7474 7473 7472 7471 7470 7469 7468 7467 7466 7465 7464 7463 7462 7461 7460 7459 7458 7457 7456 7455 7454 7453 7452 7451 7450 7449 7448 7447 7446 7445 7444 7443 7442 ...

output:

7495
7500 7500
7499 7498
7497 7497
7495 7496
7494 7493
7490 7491
7492 7488
7489 7489
7487 7487
7486 7486
7485 7485
7484 7484
7483 7483
7482 7482
7481 7481
7480 7480
7479 7479
7478 7478
7477 7477
7476 7476
7475 7475
7474 7474
7473 7473
7472 7472
7471 7471
7470 7470
7469 7469
7468 7468
7467 7467
7466 ...

result:

ok Correct

Test #205:

score: 0
Accepted
time: 115ms
memory: 3960kb

input:

7500
7499 7500 7498 7496 7495 7497 7494 7493 7492 7489 7490 7491 7487 7488 7485 7486 7484 7483 7481 7482 7480 7477 7479 7476 7478 7474 7475 7471 7473 7472 7470 7469 7468 7467 7466 7465 7464 7463 7462 7461 7460 7459 7458 7457 7456 7455 7454 7453 7452 7451 7450 7449 7448 7447 7446 7445 7444 7443 7442 ...

output:

7490
7500 7499
7498 7498
7496 7497
7495 7495
7494 7494
7493 7493
7492 7492
7490 7491
7489 7489
7488 7487
7486 7485
7484 7484
7483 7483
7482 7481
7480 7480
7479 7477
7478 7476
7475 7474
7473 7471
7472 7472
7470 7470
7469 7469
7468 7468
7467 7467
7466 7466
7465 7465
7464 7464
7463 7463
7462 7462
7461 ...

result:

ok Correct

Test #206:

score: 0
Accepted
time: 101ms
memory: 4020kb

input:

7500
7500 7498 7499 7497 7496 7495 7494 7493 7492 7491 7490 7489 7488 7487 7486 7485 7484 7483 7482 7481 7480 7479 7478 7477 7476 7475 7474 7473 7472 7471 7470 7469 7468 7467 7466 7465 7464 7463 7462 7461 7460 7459 7458 7457 7456 7455 7454 7453 7452 7451 7450 7449 7448 7447 7446 7445 7444 7443 7442 ...

output:

7484
7500 7500
7499 7498
7497 7497
7496 7496
7495 7495
7494 7494
7493 7493
7492 7492
7491 7491
7490 7490
7489 7489
7488 7488
7487 7487
7486 7486
7485 7485
7484 7484
7483 7483
7482 7482
7481 7481
7480 7480
7479 7479
7478 7478
7477 7477
7476 7476
7475 7475
7474 7474
7473 7473
7472 7472
7471 7471
7470 ...

result:

ok Correct

Test #207:

score: 0
Accepted
time: 99ms
memory: 3948kb

input:

7500
7498 7500 7499 7496 7494 7497 7495 7493 7492 7490 7491 7489 7488 7486 7487 7485 7483 7482 7484 7481 7480 7478 7479 7477 7476 7475 7474 7472 7473 7470 7471 7469 7468 7467 7466 7465 7463 7464 7462 7460 7461 7459 7457 7458 7456 7455 7454 7453 7450 7452 7451 7449 7448 7447 7445 7446 7444 7443 7442 ...

output:

5701
7500 7498
7499 7499
7497 7496
7495 7494
7493 7493
7492 7492
7491 7490
7489 7489
7488 7488
7487 7486
7485 7485
7483 7484
7482 7482
7481 7481
7480 7480
7479 7478
7477 7477
7476 7476
7475 7475
7474 7474
7473 7472
7471 7470
7469 7469
7468 7468
7467 7467
7466 7466
7465 7465
7464 7463
7462 7462
7461 ...

result:

ok Correct

Test #208:

score: 0
Accepted
time: 79ms
memory: 3912kb

input:

7500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

3750
7499 7045
6627 6318
5734 5367
4958 4350
4109 3890
3666 3334
2003 1987
971 251
7500 7498
7497 7496
7495 7494
7493 7492
7491 7490
7489 7488
7487 7486
7485 7484
7483 7482
7481 7480
7479 7478
7477 7476
7475 7474
7473 7472
7471 7470
7469 7468
7467 7466
7465 7464
7463 7462
7461 7460
7459 7458
7457 74...

result:

ok Correct

Test #209:

score: 0
Accepted
time: 73ms
memory: 3896kb

input:

7500
7493 7494 7500 7498 7495 7496 7499 7497 7485 7486 7490 7488 7487 7491 7492 7489 7477 7478 7481 7484 7480 7482 7483 7479 7469 7470 7475 7472 7474 7476 7473 7471 7461 7462 7464 7467 7466 7465 7468 7463 7453 7454 7455 7459 7458 7457 7456 7460 7445 7446 7450 7452 7448 7449 7447 7451 7437 7438 7443 ...

output:

3781
7500 7494
7499 7498
7497 7496
7495 7493
7490 7492
7491 7488
7489 7487
7486 7485
7484 7481
7483 7482
7480 7478
7479 7477
7475 7476
7474 7472
7473 7470
7471 7469
7467 7468
7466 7464
7465 7462
7463 7461
7459 7460
7458 7455
7457 7454
7456 7453
7452 7450
7449 7448
7451 7447
7446 7445
7443 7444
7442 ...

result:

ok Correct

Test #210:

score: 0
Accepted
time: 77ms
memory: 3872kb

input:

7500
7493 7495 7494 7498 7496 7497 7500 7499 7485 7487 7486 7489 7492 7488 7491 7490 7477 7479 7484 7482 7483 7480 7478 7481 7469 7471 7474 7472 7473 7470 7476 7475 7461 7463 7464 7465 7466 7468 7467 7462 7453 7455 7458 7456 7454 7460 7459 7457 7445 7447 7449 7452 7451 7446 7450 7448 7437 7439 7443 ...

output:

3781
7500 7498
7495 7499
7497 7496
7494 7493
7492 7489
7491 7487
7490 7488
7486 7485
7484 7479
7483 7482
7477 7480
7481 7478
7474 7476
7473 7472
7469 7471
7475 7470
7468 7466
7467 7465
7464 7463
7462 7461
7460 7458
7459 7456
7453 7455
7457 7454
7452 7449
7451 7447
7450 7446
7448 7445
7443 7439
7441 ...

result:

ok Correct

Test #211:

score: 0
Accepted
time: 74ms
memory: 3896kb

input:

7500
7493 7496 7499 7497 7498 7500 7494 7495 7485 7488 7487 7492 7490 7489 7491 7486 7477 7480 7482 7483 7479 7478 7481 7484 7469 7472 7474 7473 7471 7475 7476 7470 7461 7464 7468 7465 7467 7466 7462 7463 7453 7456 7459 7455 7457 7460 7454 7458 7445 7448 7452 7449 7450 7451 7447 7446 7437 7440 7444 ...

output:

3793
7499 7500
7498 7497
7496 7493
7495 7494
7492 7488
7490 7491
7489 7487
7486 7485
7483 7482
7480 7484
7477 7479
7481 7478
7474 7472
7473 7476
7475 7471
7470 7469
7468 7464
7467 7465
7466 7461
7463 7462
7459 7456
7460 7457
7453 7455
7458 7454
7452 7448
7451 7450
7449 7445
7447 7447
7446 7446
7444 ...

result:

ok Correct

Test #212:

score: 0
Accepted
time: 78ms
memory: 3892kb

input:

7500
7493 7497 7496 7495 7494 7500 7499 7498 7485 7489 7491 7487 7486 7490 7492 7488 7477 7481 7484 7480 7479 7483 7478 7482 7469 7473 7471 7476 7470 7475 7474 7472 7461 7465 7466 7462 7467 7468 7463 7464 7453 7457 7456 7458 7460 7459 7454 7455 7445 7449 7447 7451 7446 7450 7448 7452 7437 7441 7439 ...

output:

3799
7497 7500
7496 7499
7493 7495
7498 7494
7491 7489
7492 7490
7485 7487
7488 7486
7484 7481
7480 7483
7477 7479
7482 7478
7476 7473
7475 7471
7474 7470
7472 7469
7468 7467
7466 7465
7464 7463
7462 7461
7460 7457
7459 7458
7456 7453
7455 7454
7451 7449
7450 7447
7452 7448
7446 7445
7444 7442
7441 ...

result:

ok Correct

Test #213:

score: -29
Wrong Answer
time: 76ms
memory: 3956kb

input:

7500
7493 7498 7495 7500 7496 7497 7499 7494 7485 7490 7488 7486 7489 7491 7492 7487 7477 7482 7484 7478 7483 7480 7479 7481 7469 7474 7471 7476 7473 7472 7470 7475 7461 7466 7467 7463 7465 7468 7464 7462 7453 7458 7455 7457 7460 7459 7456 7454 7445 7450 7452 7446 7451 7448 7449 7447 7437 7442 7439 ...

output:

3827
7500 7498
7499 7497
7496 7495
7494 7493
7490 7492
7491 7489
7488 7485
7487 7486
7484 7482
7483 7478
7477 7480
7481 7479
7476 7474
7473 7471
7469 7472
7475 7470
7467 7466
7468 7465
7464 7463
7462 7461
7460 7458
7459 7457
7456 7455
7454 7453
7452 7450
7451 7446
7449 7448
7447 7445
7442 7444
7441 ...

result:

wrong answer Incorrect

Subtask #7:

score: 0
Skipped

Dependency #1:

0%