QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#594448#4088. 총 쏘기3un_larryfunc150 ✓1954ms108516kbC++204.9kb2024-09-27 23:48:062024-09-27 23:48:07

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 17
Accepted

Test #1:

score: 17
Accepted
time: 4ms
memory: 50612kb

input:

8
4 3 8 2 1 7 6 5

output:

4
4 8
3 7
2 6
1 5

result:

ok Correct

Test #2:

score: 17
Accepted
time: 6ms
memory: 50900kb

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: 17
Accepted
time: 8ms
memory: 51812kb

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
1 2

result:

ok Correct

Test #4:

score: 17
Accepted
time: 7ms
memory: 50592kb

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: 17
Accepted
time: 11ms
memory: 52056kb

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
3 5
1 2

result:

ok Correct

Test #6:

score: 17
Accepted
time: 12ms
memory: 52332kb

input:

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

output:

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

result:

ok Correct

Test #7:

score: 17
Accepted
time: 11ms
memory: 52116kb

input:

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

output:

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

result:

ok Correct

Test #8:

score: 17
Accepted
time: 8ms
memory: 51244kb

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
437 444
436 441
435 440
434 439
433 438
429 432
427 431
426 430
...

result:

ok Correct

Test #9:

score: 17
Accepted
time: 7ms
memory: 50992kb

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: 17
Accepted
time: 10ms
memory: 50912kb

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
496 497
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: 17
Accepted
time: 11ms
memory: 52216kb

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
488 490
487 485
486 482
484 484
481 483
479 480
478 478
475 477
474 476
473 473
471 472
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: 17
Accepted
time: 7ms
memory: 51812kb

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
498 499
496 497
495 492
494 494
493 493
491 491
489 490
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: 17
Accepted
time: 12ms
memory: 51396kb

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
499 500
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: 17
Accepted
time: 29ms
memory: 55856kb

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: 17
Accepted
time: 35ms
memory: 55020kb

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: 17
Accepted
time: 21ms
memory: 53956kb

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: 17
Accepted
time: 33ms
memory: 57672kb

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: 17
Accepted
time: 28ms
memory: 55260kb

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
7498 7499
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: 17
Accepted
time: 23ms
memory: 54160kb

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
7498 7499
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
Accepted
time: 493ms
memory: 106460kb

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:

50171
99995 99992
99994 99990
99993 99989
99991 99985
99988 99979
99987 99974
99986 99970
99984 99969
99983 99965
99982 99982
99981 99964
99980 99962
99978 99961
99977 99960
99976 99958
99975 99955
99973 99953
99972 99951
99971 99950
99968 99948
99967 99946
99966 99939
99963 99936
99959 99935
99957 ...

result:

ok Correct

Test #21:

score: 17
Accepted
time: 452ms
memory: 105784kb

input:

99996
99996 99994 99993 99992 99990 99995 99988 99991 99981 99989 99978 99975 99987 99974 99986 99973 99970 99985 99984 99983 99982 99980 99968 99979 99967 99964 99963 99960 99959 99956 99977 99976 99972 99971 99955 99954 99969 99966 99950 99948 99943 99941 99965 99940 99938 99962 99936 99933 99961 ...

output:

50088
99996 99996
99994 99995
99993 99993
99992 99992
99990 99991
99988 99989
99987 99981
99986 99978
99985 99975
99984 99974
99983 99973
99982 99970
99980 99980
99979 99968
99967 99977
99964 99976
99963 99972
99960 99971
99959 99969
99956 99966
99955 99965
99954 99962
99950 99961
99948 99958
99943 ...

result:

ok Correct

Test #22:

score: 17
Accepted
time: 419ms
memory: 106396kb

input:

99997
99993 99989 99988 99997 99996 99987 99995 99983 99982 99994 99992 99991 99981 99979 99990 99978 99977 99976 99974 99986 99985 99972 99970 99984 99980 99975 99968 99973 99971 99967 99963 99962 99956 99969 99966 99965 99964 99961 99960 99955 99954 99952 99959 99951 99948 99958 99946 99957 99953 ...

output:

50114
99997 99993
99996 99989
99995 99988
99994 99987
99992 99983
99991 99982
99981 99990
99979 99986
99978 99985
99977 99984
99976 99980
99974 99975
99972 99973
99970 99971
99968 99969
99967 99967
99966 99963
99965 99962
99964 99956
99961 99961
99960 99960
99955 99959
99954 99958
99952 99957
99951 ...

result:

ok Correct

Test #23:

score: 17
Accepted
time: 470ms
memory: 106512kb

input:

99998
99996 99994 99998 99997 99991 99995 99989 99993 99992 99988 99986 99985 99982 99980 99990 99979 99987 99984 99983 99978 99977 99973 99972 99971 99969 99981 99976 99975 99968 99966 99974 99965 99959 99970 99958 99967 99957 99956 99954 99951 99950 99949 99948 99964 99963 99962 99947 99946 99945 ...

output:

50122
99998 99996
99997 99994
99995 99991
99993 99989
99992 99992
99988 99990
99986 99987
99985 99985
99982 99984
99980 99983
99979 99981
99978 99978
99977 99977
99973 99976
99972 99975
99971 99974
99969 99970
99968 99968
99966 99967
99965 99965
99959 99964
99958 99963
99957 99962
99956 99961
99954 ...

result:

ok Correct

Test #24:

score: 17
Accepted
time: 431ms
memory: 106656kb

input:

99999
99997 99999 99995 99987 99986 99984 99998 99978 99977 99976 99996 99975 99994 99993 99971 99969 99992 99965 99991 99990 99962 99989 99960 99988 99985 99983 99982 99957 99953 99981 99950 99980 99949 99979 99946 99974 99973 99972 99943 99970 99968 99942 99967 99966 99964 99963 99961 99959 99941 ...

output:

50253
99999 99997
99998 99995
99996 99987
99994 99986
99993 99984
99992 99978
99991 99977
99990 99976
99989 99975
99988 99971
99985 99969
99983 99965
99982 99962
99981 99960
99980 99957
99979 99953
99974 99950
99973 99949
99972 99946
99970 99943
99968 99968
99967 99942
99966 99966
99964 99964
99963 ...

result:

ok Correct

Test #25:

score: 17
Accepted
time: 411ms
memory: 106568kb

input:

100000
99999 100000 99995 99998 99986 99984 99981 99974 99972 99997 99971 99967 99996 99965 99957 99956 99994 99955 99993 99992 99991 99990 99954 99989 99953 99952 99988 99987 99947 99940 99939 99938 99937 99985 99983 99982 99980 99927 99926 99979 99920 99978 99977 99976 99918 99975 99973 99970 9996...

output:

50194
99999 100000
99998 99995
99997 99986
99996 99984
99994 99981
99993 99974
99992 99972
99991 99971
99990 99967
99989 99965
99988 99957
99987 99956
99985 99955
99983 99954
99982 99953
99980 99952
99979 99947
99978 99940
99977 99939
99976 99938
99975 99937
99973 99927
99970 99926
99969 99920
99968...

result:

ok Correct

Subtask #2:

score: 12
Accepted

Test #26:

score: 12
Accepted
time: 4ms
memory: 51216kb

input:

8
5 6 7 1 2 8 3 4

output:

4
5 6
7 8
1 2
3 4

result:

ok Correct

Test #27:

score: 12
Accepted
time: 4ms
memory: 51712kb

input:

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

output:

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

result:

ok Correct

Test #28:

score: 12
Accepted
time: 4ms
memory: 52120kb

input:

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

output:

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

result:

ok Correct

Test #29:

score: 12
Accepted
time: 4ms
memory: 51288kb

input:

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

output:

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

result:

ok Correct

Test #30:

score: 12
Accepted
time: 7ms
memory: 51640kb

input:

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

output:

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

result:

ok Correct

Test #31:

score: 12
Accepted
time: 4ms
memory: 52036kb

input:

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

output:

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

result:

ok Correct

Test #32:

score: 12
Accepted
time: 6ms
memory: 52452kb

input:

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

output:

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

result:

ok Correct

Test #33:

score: 12
Accepted
time: 4ms
memory: 51892kb

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
340 341
332 333
328 329
326 322
318 319
320 315
312 309
343 345
344 346
350 360
355 354
353 364
365 370
368 367
376 372
373 374
378 379
275 277
276 278
279 272
267 268
269 270
265 263
259 260
256 254
252 251
250 253
248 245
242 243
239 240
235 236
237 227
228 229
230 232
231 281
282 284
285 289
...

result:

ok Correct

Test #34:

score: 12
Accepted
time: 8ms
memory: 50980kb

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
355 356
361 357
359 358
350 340
339 337
334 335
331 332
324 320
316 317
318 364
366 369
370 371
372 373
496 375
378 379
389 385
386 390
391 392
393 394
396 399
403 404
281 277
278 279
273 274
270 271
268 265
260 258
252 253
254 284
285 287
288 289
290 300
297 294
306 303
308 461
463 462
459 455
...

result:

ok Correct

Test #35:

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

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
363 362
366 364
367 368
370 371
360 357
356 353
352 349
347 345
343 342
336 334
331 332
324 325
327 326
329 328
316 317
312 372
375 373
376 383
384 385
494 496
495 497
386 387
391 389
394 392
397 410
405 401
400 411
294 295
290 291
292 286
285 288
287 283
281 277
278 272
268 267
270 269
264 258
...

result:

ok Correct

Test #36:

score: 12
Accepted
time: 4ms
memory: 52212kb

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
322 320
321 323
318 316
312 313
309 310
307 306
324 325
326 328
335 336
338 340
343 353
352 351
349 347
344 359
356 355
354 360
364 362
497 498
366 378
375 369
370 381
383 384
388 386
390 399
396 397
391 271
269 268
264 266
265 261
259 258
256 253
249 272
274 275
282 281
280 276
285 286
287 288
...

result:

ok Correct

Test #37:

score: 12
Accepted
time: 4ms
memory: 52232kb

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
353 352
350 351
348 354
364 362
357 356
355 367
366 377
373 371
378 379
380 344
345 341
339 337
330 332
331 328
321 322
323 325
324 326
319 315
314 316
312 309
307 302
297 293
294 381
383 384
386 389
387 397
492 493
494 495
496 497
498 499
398 404
405 406
402 408
412 414
413 415
421 422
289 290
...

result:

ok Correct

Test #38:

score: 12
Accepted
time: 3ms
memory: 51300kb

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
357 355
358 359
360 363
362 351
349 346
342 338
339 336
327 320
321 322
313 314
315 317
316 318
301 304
303 302
305 306
307 309
308 364
367 366
374 369
370 368
381 390
385 382
498 499
500 392
393 400
397 394
395 403
404 405
409 410
407 414
299 297
293 294
290 289
283 284
281 279
273 272
265 266
...

result:

ok Correct

Test #39:

score: 12
Accepted
time: 60ms
memory: 54324kb

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
5055 5048
5047 5049
5051 5050
5043 5044
5045 5039
5040 5036
5037 5034
5028 5029
5026 5023
5017 5020
5019 5018
5014 5007
5008 5003
5004 5058
5057 5062
5061 5060
5063 5069
5067 5066
5072 5070
5076 5074
5082 5079
5090 5086
5084 5099
5100 5101
5094 5095
5096 5091
5110 5111
5107 5108
5103 5104
5102 ...

result:

ok Correct

Test #40:

score: 12
Accepted
time: 59ms
memory: 57708kb

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
5124 5125
5116 5117
5118 5119
5120 5114
5111 5109
5110 5108
5106 5103
5102 5101
5099 5098
5096 5094
5089 5085
5086 5078
5079 5080
5073 5072
5063 5059
5054 5055
5056 5057
5052 5050
5046 5042
5035 5036
5031 5032
5029 5026
5024 5022
5128 5129
5126 5130
5133 5134
5138 5140
5142 5143
5146 5147
5151 ...

result:

ok Correct

Test #41:

score: 12
Accepted
time: 72ms
memory: 54248kb

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
5093 5094
5091 5085
5086 5083
5072 5073
5074 5078
5077 5076
5075 5079
5080 5081
5070 5066
5062 5056
5055 5054
5060 5059
5058 5057
5051 5046
5047 5048
5043 5044
5038 5039
5040 5041
5034 5035
5036 5032
5024 5027
5026 5025
5021 5019
5015 5012
5095 5096
5097 5098
5100 5101
5102 5107
5104 5105
5106 ...

result:

ok Correct

Test #42:

score: 12
Accepted
time: 67ms
memory: 55956kb

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
5090 5087
5082 5080
5077 5078
5071 5072
5069 5062
5063 5064
5060 5057
5054 5055
5052 5051
5046 5047
5048 5049
5043 5044
5040 5041
5036 5037
5033 5027
5024 5019
5013 5014
5015 5011
5004 5005
5094 5095
5096 5097
5099 5105
5100 5106
5107 5110
5108 5113
5114 5115
5126 5127
5123 5130
5148 5149
5145 ...

result:

ok Correct

Test #43:

score: 12
Accepted
time: 76ms
memory: 57696kb

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
4998 4992
4993 4988
4981 4982
4983 4984
4978 4979
4976 4999
5000 5004
5001 5006
5011 5012
5008 5007
5013 5017
5016 5019
5021 5022
5023 5028
5026 5025
5032 5035
5033 5038
5041 5042
5046 5045
5049 5053
5051 5050
4966 4967
4968 4969
4971 4970
4973 4972
4959 4960
4955 4953
4951 4948
4949 4946
4944 ...

result:

ok Correct

Test #44:

score: 12
Accepted
time: 67ms
memory: 54816kb

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
5062 5055
5056 5050
5046 5047
5044 5038
5036 5033
5034 5029
5026 5027
5022 5023
5018 5015
5013 5008
5009 5010
5004 5005
5063 5069
5066 5071
5085 5080
5076 5072
5089 5088
5087 5086
5090 5091
5094 5092
5100 5099
5098 5106
5105 5108
5107 5109
5103 5110
5111 5112
5115 5114
5113 5116
5117 5120
5001 ...

result:

ok Correct

Test #45:

score: 12
Accepted
time: 1292ms
memory: 107972kb

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:

49998
67100 67101
67105 67106
67108 67109
67112 67113
67114 67120
67121 67122
67123 67124
67127 67128
67129 67131
67096 67095
67090 67091
67086 67087
67082 67078
67071 67073
67072 67065
67064 67066
67068 67067
67061 67060
67062 67053
67055 67054
67056 67057
67051 67047
67048 67039
67040 67042
67041 ...

result:

ok Correct

Test #46:

score: 12
Accepted
time: 1309ms
memory: 108116kb

input:

99996
4 1 2 5 7 3 6 10 8 9 16 17 18 11 20 12 13 14 21 15 27 28 30 31 32 19 22 23 33 37 38 40 41 24 25 42 43 44 47 26 29 48 34 35 50 36 39 53 45 59 46 62 49 51 63 69 70 52 54 73 55 75 82 83 89 96 56 97 98 99 57 100 58 101 107 60 109 110 112 61 64 65 66 113 114 67 116 120 122 130 68 131 71 137 72 74 7...

output:

49998
67007 67008
67004 67003
67002 67000
66995 66993
66992 66989
66986 66983
66984 66981
66980 66979
66976 66975
66973 66969
66970 66965
66966 66962
66958 66957
66959 66955
66942 66941
66943 66944
66946 66945
66947 66948
66949 66950
66939 66931
66930 66928
66926 66922
66923 66920
66916 66917
66914 ...

result:

ok Correct

Test #47:

score: 12
Accepted
time: 1391ms
memory: 108092kb

input:

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

output:

49999
67131 67128
67129 67126
67125 67124
67119 67115
67116 67112
67110 67108
67103 67102
67094 67095
67097 67096
67098 67090
67091 67092
67088 67087
67074 67075
67072 67068
67067 67065
67059 67057
67056 67054
67053 67045
67046 67047
67048 67049
67050 67051
67043 67039
67037 67035
67034 67033
67027 ...

result:

ok Correct

Test #48:

score: 12
Accepted
time: 1330ms
memory: 108280kb

input:

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

output:

49999
66655 66656
66657 66658
66661 66663
66664 66668
66669 66665
66671 66670
66677 66681
66678 66688
66684 66686
66685 66682
66695 66703
66700 66698
66704 66708
66707 66705
66713 66709
66714 66716
66717 66715
66736 66735
66732 66729
66727 66725
66726 66721
66719 66737
66742 66746
66747 66743
66648 ...

result:

ok Correct

Test #49:

score: 12
Accepted
time: 1319ms
memory: 108160kb

input:

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

output:

50000
66793 66801
66802 66799
66797 66808
66805 66804
66809 66810
66811 66814
66815 66812
66826 66821
66820 66818
66817 66827
66829 66838
66839 66835
66841 66842
66843 66844
66845 66856
66850 66861
66858 66871
66868 66867
66869 66864
66874 66875
66881 66877
66882 66883
66889 66886
66887 66890
66897 ...

result:

ok Correct

Test #50:

score: 12
Accepted
time: 1371ms
memory: 108212kb

input:

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

output:

50000
66924 66925
66921 66922
66917 66918
66919 66915
66910 66909
66911 66912
66913 66904
66902 66900
66898 66895
66892 66890
66886 66885
66887 66888
66877 66876
66878 66881
66880 66879
66883 66882
66873 66874
66871 66869
66865 66866
66863 66860
66861 66856
66857 66858
66853 66854
66849 66848
66845 ...

result:

ok Correct

Subtask #3:

score: 9
Accepted

Test #51:

score: 9
Accepted
time: 7ms
memory: 51656kb

input:

1
1

output:

1
1 1

result:

ok Correct

Test #52:

score: 9
Accepted
time: 12ms
memory: 51476kb

input:

2
1 2

output:

1
1 2

result:

ok Correct

Test #53:

score: 9
Accepted
time: 7ms
memory: 52256kb

input:

2
2 1

output:

2
2 2
1 1

result:

ok Correct

Test #54:

score: 9
Accepted
time: 8ms
memory: 52140kb

input:

3
1 3 2

output:

2
3 1
2 2

result:

ok Correct

Test #55:

score: 9
Accepted
time: 8ms
memory: 50492kb

input:

3
2 1 3

output:

2
2 3
1 1

result:

ok Correct

Test #56:

score: 9
Accepted
time: 12ms
memory: 50576kb

input:

3
2 3 1

output:

2
2 3
1 1

result:

ok Correct

Test #57:

score: 9
Accepted
time: 4ms
memory: 50604kb

input:

3
3 1 2

output:

2
3 3
1 2

result:

ok Correct

Test #58:

score: 9
Accepted
time: 6ms
memory: 52260kb

input:

4
2 1 4 3

output:

2
2 4
1 3

result:

ok Correct

Test #59:

score: 9
Accepted
time: 4ms
memory: 51244kb

input:

4
2 4 1 3

output:

2
4 2
1 3

result:

ok Correct

Test #60:

score: 9
Accepted
time: 0ms
memory: 51492kb

input:

4
3 1 4 2

output:

2
3 4
1 2

result:

ok Correct

Test #61:

score: 9
Accepted
time: 7ms
memory: 52184kb

input:

4
3 4 1 2

output:

2
3 4
1 2

result:

ok Correct

Test #62:

score: 9
Accepted
time: 3ms
memory: 51060kb

input:

3
3 2 1

output:

3
3 3
2 2
1 1

result:

ok Correct

Test #63:

score: 9
Accepted
time: 7ms
memory: 52260kb

input:

4
1 4 3 2

output:

3
4 1
3 3
2 2

result:

ok Correct

Test #64:

score: 9
Accepted
time: 7ms
memory: 52268kb

input:

4
2 4 3 1

output:

3
4 2
3 3
1 1

result:

ok Correct

Test #65:

score: 9
Accepted
time: 11ms
memory: 52584kb

input:

4
3 2 1 4

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #66:

score: 9
Accepted
time: 7ms
memory: 51112kb

input:

4
3 2 4 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #67:

score: 9
Accepted
time: 7ms
memory: 52208kb

input:

4
3 4 2 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #68:

score: 9
Accepted
time: 11ms
memory: 51628kb

input:

4
4 1 3 2

output:

3
4 4
3 1
2 2

result:

ok Correct

Test #69:

score: 9
Accepted
time: 8ms
memory: 51152kb

input:

4
4 2 1 3

output:

3
4 4
2 3
1 1

result:

ok Correct

Test #70:

score: 9
Accepted
time: 9ms
memory: 51552kb

input:

4
4 2 3 1

output:

3
4 4
2 3
1 1

result:

ok Correct

Test #71:

score: 9
Accepted
time: 7ms
memory: 50820kb

input:

4
4 3 1 2

output:

3
4 4
3 3
1 2

result:

ok Correct

Test #72:

score: 9
Accepted
time: 4ms
memory: 51848kb

input:

4
4 3 2 1

output:

4
4 4
3 3
2 2
1 1

result:

ok Correct

Test #73:

score: 9
Accepted
time: 7ms
memory: 50696kb

input:

3
1 2 3

output:

2
1 2
3 3

result:

ok Correct

Test #74:

score: 9
Accepted
time: 4ms
memory: 51172kb

input:

4
1 2 3 4

output:

2
1 2
3 4

result:

ok Correct

Test #75:

score: 9
Accepted
time: 4ms
memory: 50464kb

input:

4
1 2 4 3

output:

2
4 1
2 3

result:

ok Correct

Test #76:

score: 9
Accepted
time: 3ms
memory: 51800kb

input:

4
1 3 2 4

output:

2
3 1
2 4

result:

ok Correct

Test #77:

score: 9
Accepted
time: 4ms
memory: 50840kb

input:

4
1 3 4 2

output:

2
3 4
1 2

result:

ok Correct

Test #78:

score: 9
Accepted
time: 16ms
memory: 50596kb

input:

4
1 4 2 3

output:

2
4 1
2 3

result:

ok Correct

Test #79:

score: 9
Accepted
time: 9ms
memory: 51300kb

input:

4
2 1 3 4

output:

2
2 3
1 4

result:

ok Correct

Test #80:

score: 9
Accepted
time: 7ms
memory: 51476kb

input:

4
2 3 1 4

output:

2
2 3
1 4

result:

ok Correct

Test #81:

score: 9
Accepted
time: 3ms
memory: 52240kb

input:

4
2 3 4 1

output:

3
2 3
4 4
1 1

result:

ok Correct

Test #82:

score: 9
Accepted
time: 13ms
memory: 50704kb

input:

4
3 1 2 4

output:

2
3 4
1 2

result:

ok Correct

Test #83:

score: 9
Accepted
time: 4ms
memory: 51640kb

input:

4
4 1 2 3

output:

3
4 4
1 2
3 3

result:

ok Correct

Subtask #4:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #84:

score: 12
Accepted
time: 7ms
memory: 50760kb

input:

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

output:

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

result:

ok Correct

Test #85:

score: 12
Accepted
time: 4ms
memory: 50964kb

input:

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

output:

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

result:

ok Correct

Test #86:

score: 12
Accepted
time: 7ms
memory: 52088kb

input:

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

output:

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

result:

ok Correct

Test #87:

score: 12
Accepted
time: 3ms
memory: 50908kb

input:

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

output:

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

result:

ok Correct

Test #88:

score: 12
Accepted
time: 8ms
memory: 51664kb

input:

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

output:

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

result:

ok Correct

Test #89:

score: 12
Accepted
time: 3ms
memory: 51528kb

input:

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

output:

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

result:

ok Correct

Test #90:

score: 12
Accepted
time: 4ms
memory: 52244kb

input:

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

output:

14
14 16
13 15
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: 12
Accepted
time: 13ms
memory: 51344kb

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 11
9 12
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1

result:

ok Correct

Test #92:

score: 12
Accepted
time: 7ms
memory: 51000kb

input:

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

output:

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

result:

ok Correct

Test #93:

score: 12
Accepted
time: 7ms
memory: 51888kb

input:

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

output:

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

result:

ok Correct

Test #94:

score: 12
Accepted
time: 7ms
memory: 51300kb

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
9 10
8 8
7 7
6 6
5 5
4 4
1 2
3 3

result:

ok Correct

Test #95:

score: 12
Accepted
time: 8ms
memory: 51152kb

input:

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

output:

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

result:

ok Correct

Test #96:

score: 12
Accepted
time: 11ms
memory: 52548kb

input:

8
4 3 7 8 2 1 5 6

output:

4
4 7
8 3
2 5
1 6

result:

ok Correct

Test #97:

score: 12
Accepted
time: 9ms
memory: 52504kb

input:

9
1 6 5 8 9 4 3 2 7

output:

5
6 8
9 5
4 1
3 7
2 2

result:

ok Correct

Test #98:

score: 12
Accepted
time: 8ms
memory: 51364kb

input:

8
3 5 1 6 7 8 4 2

output:

4
5 6
7 8
3 4
1 2

result:

ok Correct

Subtask #5:

score: 31
Accepted

Dependency #4:

100%
Accepted

Test #99:

score: 31
Accepted
time: 7ms
memory: 52276kb

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

result:

ok Correct

Test #100:

score: 31
Accepted
time: 7ms
memory: 52020kb

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

result:

ok Correct

Test #101:

score: 31
Accepted
time: 7ms
memory: 52328kb

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

result:

ok Correct

Test #102:

score: 31
Accepted
time: 11ms
memory: 52368kb

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

result:

ok Correct

Test #103:

score: 31
Accepted
time: 7ms
memory: 52416kb

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

result:

ok Correct

Test #104:

score: 31
Accepted
time: 15ms
memory: 51368kb

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

result:

ok Correct

Test #105:

score: 31
Accepted
time: 4ms
memory: 52612kb

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
498 500
497 499
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: 31
Accepted
time: 8ms
memory: 50740kb

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 495
493 496
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: 31
Accepted
time: 3ms
memory: 51240kb

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
498 499
497 497
495 496
493 494
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: 31
Accepted
time: 8ms
memory: 51312kb

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
499 500
498 498
496 497
495 495
494 494
493 493
492 492
489 490
491 491
487 488
485 486
484 484
483 483
481 482
480 480
479 477
476 478
474 475
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: 31
Accepted
time: 7ms
memory: 52380kb

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: 31
Accepted
time: 7ms
memory: 52088kb

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

result:

ok Correct

Test #111:

score: 31
Accepted
time: 7ms
memory: 51668kb

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
326 270
486 418
411 83
116 28
25 61
57 47
48 249
184 345
344 343
342 341
340 339
338 337
336 335
334 333
332 500
330 329
328 327
325 324
323 322
321 320
319 318
317 316
331 375
374 373
372 371
370 369
368 367
366 365
364 363
362 346
360 359
358 357
356 355
354 353
352 351
350 349
348 347
361 283...

result:

ok Correct

Test #112:

score: 31
Accepted
time: 13ms
memory: 52340kb

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

result:

ok Correct

Test #113:

score: 31
Accepted
time: 7ms
memory: 51532kb

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

result:

ok Correct

Test #114:

score: 31
Accepted
time: 7ms
memory: 51940kb

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
482 483
481 481
479 480
477 478
476 476
473 474
471 472
475 475
469 470
467 468
466 466
465 465
463 464
461 462
459 460
457 458
456 456
455 453
454 454
451 452
450 448
449 449
447 447
446 446
444 445
...

result:

ok Correct

Test #115:

score: 31
Accepted
time: 11ms
memory: 52620kb

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

result:

ok Correct

Test #116:

score: 31
Accepted
time: 12ms
memory: 51872kb

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

result:

ok Correct

Test #117:

score: 31
Accepted
time: 7ms
memory: 51568kb

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

result:

ok Correct

Test #118:

score: 31
Accepted
time: 12ms
memory: 51232kb

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

result:

ok Correct

Test #119:

score: 31
Accepted
time: 4ms
memory: 51540kb

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

result:

ok Correct

Test #120:

score: 31
Accepted
time: 4ms
memory: 51280kb

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 493
491 494
489 490
486 488
485 487
483 484
480 481
482 482
478 479
477 477
474 476
472 473
475 475
471 471
468 470
467 469
465 466
464 462
463 463
461 459
460 460
458 456
455 453
454 457
450 451
452 448
447 449
446 444
445 442
441 443
440 438
437 439
436 436
...

result:

ok Correct

Test #121:

score: 31
Accepted
time: 13ms
memory: 50864kb

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

result:

ok Correct

Test #122:

score: 31
Accepted
time: 7ms
memory: 51876kb

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
487 488
485 486
484 484
483 483
482 482
481 479
477 478
480 480
475 476
473 474
471 472
470 470
469 465
466 467
468 468
464 464
460 461
459 462
463 463
458 458
456 457
455 453
454 454
451 452
447 448
449 450
445 446
444 442
...

result:

ok Correct

Test #123:

score: 31
Accepted
time: 18ms
memory: 51352kb

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

result:

ok Correct

Test #124:

score: 31
Accepted
time: 12ms
memory: 51204kb

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

result:

ok Correct

Test #125:

score: 31
Accepted
time: 16ms
memory: 51496kb

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

result:

ok Correct

Test #126:

score: 31
Accepted
time: 7ms
memory: 51764kb

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
489 490
493 487
488 491
492 492
485 482
484 486
480 481
483 483
478 475
477 473
476 479
474 474
471 468
469 470
466 467
472 472
461 462
463 465
459 460
464 464
458 454
455 452
453 456
457 457
451 449
450 447
445 446
448 448
442 440
444 438
439 441
443 443
437 433
...

result:

ok Correct

Test #127:

score: 31
Accepted
time: 17ms
memory: 52584kb

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

result:

ok Correct

Test #128:

score: 31
Accepted
time: 9ms
memory: 52624kb

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

result:

ok Correct

Test #129:

score: 31
Accepted
time: 4ms
memory: 51780kb

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

result:

ok Correct

Test #130:

score: 31
Accepted
time: 6ms
memory: 50988kb

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

result:

ok Correct

Test #131:

score: 31
Accepted
time: 7ms
memory: 52744kb

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
485 486
483 480
481 482
484 484
478 479
476 477
473 474
475 475
471 472
468 469
470 466
467 467
464 459
462 463
461 465
460 460
457 452
454 455
453 456
458 458
450 451
447 449
445 446
448 448
443 444
442 440
438 439
441 441
436 437
...

result:

ok Correct

Test #132:

score: 31
Accepted
time: 3ms
memory: 51220kb

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 488
489 490
492 492
486 480
484 481
483 485
482 482
478 479
477 473
476 474
475 475
472 466
469 467
468 470
471 471
464 465
463 459
462 462
460 461
457 458
456 452
455 455
454 454
453 453
451 445
448 450
446 447
449 449
443 444
442 438
441 439
440 440
...

result:

ok Correct

Test #133:

score: 31
Accepted
time: 10ms
memory: 51136kb

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

result:

ok Correct

Test #134:

score: 31
Accepted
time: 7ms
memory: 52328kb

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

result:

ok Correct

Test #135:

score: 31
Accepted
time: 7ms
memory: 51340kb

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

result:

ok Correct

Test #136:

score: 31
Accepted
time: 7ms
memory: 51168kb

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

result:

ok Correct

Test #137:

score: 31
Accepted
time: 3ms
memory: 51812kb

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

result:

ok Correct

Test #138:

score: 31
Accepted
time: 3ms
memory: 51228kb

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

result:

ok Correct

Test #139:

score: 31
Accepted
time: 7ms
memory: 52444kb

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

result:

ok Correct

Test #140:

score: 31
Accepted
time: 6ms
memory: 51588kb

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

result:

ok Correct

Test #141:

score: 31
Accepted
time: 4ms
memory: 51884kb

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

result:

ok Correct

Test #142:

score: 31
Accepted
time: 4ms
memory: 51500kb

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

result:

ok Correct

Test #143:

score: 31
Accepted
time: 3ms
memory: 51272kb

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
492 494
495 496
490 485
487 488
484 486
489 489
483 478
482 477
480 481
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
445 447
444 446
442 442
441 436
439 440
437 438
435 435
...

result:

ok Correct

Test #144:

score: 31
Accepted
time: 4ms
memory: 52188kb

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
484 485
482 483
480 480
479 474
477 478
476 476
475 475
473 473
472 467
470 471
469 469
466 468
461 462
465 459
460 463
464 464
454 455
457 458
452 453
456 456
451 446
450 450
449 449
448 448
445 447
444 439
442 443
...

result:

ok Correct

Test #145:

score: 31
Accepted
time: 10ms
memory: 51876kb

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

result:

ok Correct

Test #146:

score: 31
Accepted
time: 3ms
memory: 52360kb

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

result:

ok Correct

Test #147:

score: 31
Accepted
time: 9ms
memory: 52520kb

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

result:

ok Correct

Test #148:

score: 31
Accepted
time: 10ms
memory: 52260kb

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

result:

ok Correct

Test #149:

score: 31
Accepted
time: 8ms
memory: 52632kb

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

result:

ok Correct

Test #150:

score: 31
Accepted
time: 8ms
memory: 52532kb

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

result:

ok Correct

Test #151:

score: 31
Accepted
time: 14ms
memory: 52104kb

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

result:

ok Correct

Test #152:

score: 31
Accepted
time: 7ms
memory: 51692kb

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

result:

ok Correct

Test #153:

score: 31
Accepted
time: 11ms
memory: 51664kb

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
492 493
489 490
491 491
488 488
487 487
486 482
484 480
481 483
485 485
479 475
476 477
474 478
473 473
472 468
469 470
471 466
467 467
465 461
464 459
460 462
463 463
458 454
455 456
457 452
453 453
450 451
449 447
446 448
445 445
444 440
443 439
442 438
441 441
...

result:

ok Correct

Test #154:

score: 31
Accepted
time: 4ms
memory: 51368kb

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

result:

ok Correct

Test #155:

score: 31
Accepted
time: 7ms
memory: 51584kb

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

result:

ok Correct

Test #156:

score: 31
Accepted
time: 9ms
memory: 51256kb

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

result:

ok Correct

Test #157:

score: 31
Accepted
time: 12ms
memory: 51488kb

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

result:

ok Correct

Test #158:

score: 31
Accepted
time: 16ms
memory: 52152kb

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 491
488 492
487 487
483 486
481 482
484 485
480 480
478 479
476 474
475 477
472 473
470 471
466 469
465 468
464 467
463 463
459 462
458 460
456 457
461 461
452 455
451 453
454 449
450 450
448 445
446 443
444 447
442 442
438 440
441 437
439 435
436 436
...

result:

ok Correct

Test #159:

score: 31
Accepted
time: 10ms
memory: 51960kb

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

result:

ok Correct

Test #160:

score: 31
Accepted
time: 9ms
memory: 52032kb

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

result:

ok Correct

Test #161:

score: 31
Accepted
time: 15ms
memory: 52916kb

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

result:

ok Correct

Test #162:

score: 31
Accepted
time: 11ms
memory: 52220kb

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
489 493
488 491
487 487
485 483
484 486
481 482
480 480
478 476
474 477
479 473
475 475
471 469
472 468
470 470
466 467
464 462
461 463
459 460
465 465
457 455
453 458
452 454
456 456
450 448
447 451
446 449
445 445
443 441
442 444
440 440
438 439
436 434
...

result:

ok Correct

Test #163:

score: 31
Accepted
time: 12ms
memory: 51524kb

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
487 488
491 491
486 483
485 480
481 482
484 484
479 476
474 475
477 478
473 473
471 469
470 472
468 466
467 467
464 465
462 463
461 461
460 460
459 459
458 455
456 457
452 453
454 454
450 451
448 449
447 447
446 446
445 445
444 441
442 439
440 443
...

result:

ok Correct

Test #164:

score: 31
Accepted
time: 11ms
memory: 52552kb

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

result:

ok Correct

Test #165:

score: 31
Accepted
time: 24ms
memory: 51840kb

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

result:

ok Correct

Test #166:

score: 31
Accepted
time: 10ms
memory: 51056kb

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

result:

ok Correct

Test #167:

score: 31
Accepted
time: 16ms
memory: 52044kb

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

result:

ok Correct

Test #168:

score: 31
Accepted
time: 13ms
memory: 52880kb

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

result:

ok Correct

Test #169:

score: 31
Accepted
time: 4ms
memory: 52400kb

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 485
482 486
481 483
480 480
477 479
475 478
473 474
476 476
470 472
468 469
467 471
466 466
463 465
461 462
460 464
459 459
456 457
454 455
458 458
452 453
449 450
447 448
451 445
446 446
442 444
440 441
438 439
443 443
435 436
...

result:

ok Correct

Test #170:

score: 31
Accepted
time: 8ms
memory: 52124kb

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

result:

ok Correct

Test #171:

score: 31
Accepted
time: 8ms
memory: 51360kb

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
491 493
490 492
489 489
487 488
484 485
483 486
481 482
480 480
477 479
476 478
474 475
473 473
470 471
469 472
467 468
466 466
463 464
462 465
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 443
441 444
...

result:

ok Correct

Test #172:

score: 31
Accepted
time: 8ms
memory: 52560kb

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

result:

ok Correct

Test #173:

score: 31
Accepted
time: 8ms
memory: 51568kb

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

result:

ok Correct

Test #174:

score: 31
Accepted
time: 10ms
memory: 51328kb

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
480 481
479 477
475 478
473 474
476 476
472 470
468 471
467 469
466 466
465 463
461 464
460 462
459 459
458 456
457 453
455 455
454 454
452 452
451 449
447 448
446 450
445 445
444 442
443 439
440 441
438 438
...

result:

ok Correct

Test #175:

score: 31
Accepted
time: 14ms
memory: 50720kb

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

result:

ok Correct

Test #176:

score: 31
Accepted
time: 11ms
memory: 52652kb

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

result:

ok Correct

Test #177:

score: 31
Accepted
time: 8ms
memory: 52376kb

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

result:

ok Correct

Test #178:

score: 31
Accepted
time: 8ms
memory: 52668kb

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

result:

ok Correct

Test #179:

score: 31
Accepted
time: 8ms
memory: 51716kb

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

result:

ok Correct

Test #180:

score: 31
Accepted
time: 4ms
memory: 51116kb

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

result:

ok Correct

Test #181:

score: 31
Accepted
time: 8ms
memory: 51168kb

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

result:

ok Correct

Test #182:

score: 31
Accepted
time: 4ms
memory: 51736kb

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

result:

ok Correct

Test #183:

score: 31
Accepted
time: 11ms
memory: 51512kb

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
475 476
474 474
473 473
471 472
470 470
468 469
467 467
466 466
464 465
463 463
462 462
460 461
459 459
457 458
456 456
454 455
452 453
450 451
449 449
447 448
...

result:

ok Correct

Test #184:

score: 31
Accepted
time: 7ms
memory: 50992kb

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

result:

ok Correct

Test #185:

score: 31
Accepted
time: 4ms
memory: 52676kb

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

result:

ok Correct

Test #186:

score: 31
Accepted
time: 4ms
memory: 51620kb

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

result:

ok Correct

Test #187:

score: 31
Accepted
time: 4ms
memory: 51472kb

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
495 496
497 499
494 498
493 493
492 487
491 491
490 490
488 489
486 486
485 481
482 484
480 483
479 479
478 474
477 473
475 476
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 452
454 455
450 451
448 446
447 449
445 442
443 444
441 441
...

result:

ok Correct

Test #188:

score: 31
Accepted
time: 12ms
memory: 51312kb

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

result:

ok Correct

Test #189:

score: 31
Accepted
time: 12ms
memory: 50676kb

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

result:

ok Correct

Test #190:

score: 31
Accepted
time: 8ms
memory: 52524kb

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

result:

ok Correct

Test #191:

score: 31
Accepted
time: 8ms
memory: 51168kb

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

result:

ok Correct

Test #192:

score: 31
Accepted
time: 17ms
memory: 51060kb

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

result:

ok Correct

Test #193:

score: 31
Accepted
time: 7ms
memory: 51220kb

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
487 488
486 486
484 485
482 483
480 481
479 479
477 478
474 475
473 476
472 472
470 471
468 469
467 467
466 466
465 465
463 464
462 462
461 461
460 460
459 459
458 458
456 457
455 452
453 454
451 451
449 450
447 448
446 446
...

result:

ok Correct

Test #194:

score: 31
Accepted
time: 11ms
memory: 50900kb

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

result:

ok Correct

Test #195:

score: 31
Accepted
time: 7ms
memory: 52004kb

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
490 491
488 489
487 487
486 486
485 485
483 484
481 482
480 480
479 479
478 478
476 477
475 475
473 474
472 472
471 471
470 468
467 469
466 466
465 465
464 464
463 463
462 462
460 461
459 459
458 458
457 457
454 455
456 456
453 453
452 452
...

result:

ok Correct

Subtask #6:

score: 29
Accepted

Dependency #5:

100%
Accepted

Test #196:

score: 29
Accepted
time: 82ms
memory: 55328kb

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

result:

ok Correct

Test #197:

score: 29
Accepted
time: 70ms
memory: 54428kb

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

result:

ok Correct

Test #198:

score: 29
Accepted
time: 73ms
memory: 54292kb

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

result:

ok Correct

Test #199:

score: 29
Accepted
time: 66ms
memory: 54660kb

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

result:

ok Correct

Test #200:

score: 29
Accepted
time: 66ms
memory: 55332kb

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

result:

ok Correct

Test #201:

score: 29
Accepted
time: 67ms
memory: 54688kb

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

result:

ok Correct

Test #202:

score: 29
Accepted
time: 24ms
memory: 54460kb

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
7498 7500
7497 7499
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: 29
Accepted
time: 24ms
memory: 58056kb

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 7495
7493 7496
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: 29
Accepted
time: 23ms
memory: 54700kb

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
7498 7499
7497 7497
7495 7496
7493 7494
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: 29
Accepted
time: 25ms
memory: 55516kb

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
7499 7500
7498 7498
7496 7497
7495 7495
7494 7494
7493 7493
7492 7492
7489 7490
7491 7491
7487 7488
7485 7486
7484 7484
7483 7483
7481 7482
7480 7480
7479 7477
7476 7478
7474 7475
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: 29
Accepted
time: 19ms
memory: 54912kb

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
7498 7499
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: 29
Accepted
time: 23ms
memory: 54664kb

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
7496 7497
7494 7495
7493 7493
7492 7492
7490 7491
7489 7489
7488 7488
7486 7487
7485 7485
7483 7484
7482 7482
7481 7481
7480 7480
7478 7479
7477 7477
7476 7476
7475 7475
7474 7474
7472 7473
7470 7471
7469 7469
7468 7468
7467 7467
7466 7466
7465 7465
7463 7464
7462 7462
7460 ...

result:

ok Correct

Test #208:

score: 29
Accepted
time: 47ms
memory: 55612kb

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
4958 5367
4109 3890
4350 6627
7499 7045
5734 6318
971 251
3666 3334
1987 2003
5008 5007
5006 5005
5004 5003
5002 5001
5000 4999
4998 4997
4996 7500
4994 4993
4992 4991
4990 4989
4988 4987
4986 4985
4984 4983
4982 4981
4995 5037
5036 5035
5034 5033
5032 5031
5030 5029
5028 5027
5026 5025
5009 50...

result:

ok Correct

Test #209:

score: 29
Accepted
time: 34ms
memory: 54400kb

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

result:

ok Correct

Test #210:

score: 29
Accepted
time: 35ms
memory: 55648kb

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

result:

ok Correct

Test #211:

score: 29
Accepted
time: 34ms
memory: 54188kb

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

result:

ok Correct

Test #212:

score: 29
Accepted
time: 31ms
memory: 54408kb

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

result:

ok Correct

Test #213:

score: 29
Accepted
time: 40ms
memory: 54000kb

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:

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

result:

ok Correct

Test #214:

score: 29
Accepted
time: 34ms
memory: 55456kb

input:

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

output:

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

result:

ok Correct

Test #215:

score: 29
Accepted
time: 39ms
memory: 54520kb

input:

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

output:

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

result:

ok Correct

Test #216:

score: 29
Accepted
time: 31ms
memory: 54804kb

input:

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

output:

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

result:

ok Correct

Test #217:

score: 29
Accepted
time: 31ms
memory: 55284kb

input:

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

output:

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

result:

ok Correct

Test #218:

score: 29
Accepted
time: 29ms
memory: 55200kb

input:

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

output:

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

result:

ok Correct

Test #219:

score: 29
Accepted
time: 37ms
memory: 54928kb

input:

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

output:

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

result:

ok Correct

Test #220:

score: 29
Accepted
time: 33ms
memory: 54336kb

input:

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

output:

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

result:

ok Correct

Test #221:

score: 29
Accepted
time: 30ms
memory: 54004kb

input:

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

output:

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

result:

ok Correct

Test #222:

score: 29
Accepted
time: 29ms
memory: 55396kb

input:

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

output:

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

result:

ok Correct

Test #223:

score: 29
Accepted
time: 34ms
memory: 55120kb

input:

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

output:

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

result:

ok Correct

Test #224:

score: 29
Accepted
time: 31ms
memory: 54584kb

input:

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

output:

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

result:

ok Correct

Test #225:

score: 29
Accepted
time: 32ms
memory: 55648kb

input:

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

output:

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

result:

ok Correct

Test #226:

score: 29
Accepted
time: 36ms
memory: 55292kb

input:

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

output:

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

result:

ok Correct

Test #227:

score: 29
Accepted
time: 35ms
memory: 55268kb

input:

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

output:

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

result:

ok Correct

Test #228:

score: 29
Accepted
time: 43ms
memory: 55012kb

input:

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

output:

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

result:

ok Correct

Test #229:

score: 29
Accepted
time: 40ms
memory: 53912kb

input:

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

output:

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

result:

ok Correct

Test #230:

score: 29
Accepted
time: 36ms
memory: 55088kb

input:

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

output:

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

result:

ok Correct

Test #231:

score: 29
Accepted
time: 38ms
memory: 55876kb

input:

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

output:

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

result:

ok Correct

Test #232:

score: 29
Accepted
time: 28ms
memory: 55704kb

input:

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

output:

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

result:

ok Correct

Test #233:

score: 29
Accepted
time: 41ms
memory: 54632kb

input:

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

output:

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

result:

ok Correct

Test #234:

score: 29
Accepted
time: 36ms
memory: 54688kb

input:

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

output:

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

result:

ok Correct

Test #235:

score: 29
Accepted
time: 31ms
memory: 54588kb

input:

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

output:

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

result:

ok Correct

Test #236:

score: 29
Accepted
time: 39ms
memory: 55076kb

input:

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

output:

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

result:

ok Correct

Test #237:

score: 29
Accepted
time: 39ms
memory: 54948kb

input:

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

output:

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

result:

ok Correct

Test #238:

score: 29
Accepted
time: 30ms
memory: 55184kb

input:

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

output:

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

result:

ok Correct

Test #239:

score: 29
Accepted
time: 36ms
memory: 55184kb

input:

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

output:

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

result:

ok Correct

Test #240:

score: 29
Accepted
time: 35ms
memory: 55692kb

input:

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

output:

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

result:

ok Correct

Test #241:

score: 29
Accepted
time: 40ms
memory: 55088kb

input:

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

output:

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

result:

ok Correct

Test #242:

score: 29
Accepted
time: 37ms
memory: 54824kb

input:

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

output:

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

result:

ok Correct

Test #243:

score: 29
Accepted
time: 26ms
memory: 54740kb

input:

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

output:

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

result:

ok Correct

Test #244:

score: 29
Accepted
time: 27ms
memory: 57584kb

input:

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

output:

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

result:

ok Correct

Test #245:

score: 29
Accepted
time: 31ms
memory: 54612kb

input:

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

output:

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

result:

ok Correct

Test #246:

score: 29
Accepted
time: 40ms
memory: 55524kb

input:

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

output:

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

result:

ok Correct

Test #247:

score: 29
Accepted
time: 34ms
memory: 55864kb

input:

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

output:

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

result:

ok Correct

Test #248:

score: 29
Accepted
time: 43ms
memory: 54784kb

input:

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

output:

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

result:

ok Correct

Test #249:

score: 29
Accepted
time: 31ms
memory: 54592kb

input:

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

output:

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

result:

ok Correct

Test #250:

score: 29
Accepted
time: 31ms
memory: 57632kb

input:

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

output:

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

result:

ok Correct

Test #251:

score: 29
Accepted
time: 32ms
memory: 55740kb

input:

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

output:

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

result:

ok Correct

Test #252:

score: 29
Accepted
time: 36ms
memory: 54140kb

input:

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

output:

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

result:

ok Correct

Test #253:

score: 29
Accepted
time: 33ms
memory: 54792kb

input:

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

output:

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

result:

ok Correct

Test #254:

score: 29
Accepted
time: 30ms
memory: 54940kb

input:

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

output:

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

result:

ok Correct

Test #255:

score: 29
Accepted
time: 32ms
memory: 55944kb

input:

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

output:

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

result:

ok Correct

Test #256:

score: 29
Accepted
time: 28ms
memory: 54512kb

input:

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

output:

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

result:

ok Correct

Test #257:

score: 29
Accepted
time: 28ms
memory: 55436kb

input:

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

output:

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

result:

ok Correct

Test #258:

score: 29
Accepted
time: 30ms
memory: 55096kb

input:

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

output:

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

result:

ok Correct

Test #259:

score: 29
Accepted
time: 33ms
memory: 54856kb

input:

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

output:

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

result:

ok Correct

Test #260:

score: 29
Accepted
time: 31ms
memory: 55240kb

input:

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

output:

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

result:

ok Correct

Test #261:

score: 29
Accepted
time: 36ms
memory: 55148kb

input:

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

output:

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

result:

ok Correct

Test #262:

score: 29
Accepted
time: 33ms
memory: 54248kb

input:

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

output:

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

result:

ok Correct

Test #263:

score: 29
Accepted
time: 29ms
memory: 55264kb

input:

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

output:

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

result:

ok Correct

Test #264:

score: 29
Accepted
time: 33ms
memory: 55436kb

input:

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

output:

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

result:

ok Correct

Subtask #7:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #265:

score: 40
Accepted
time: 1833ms
memory: 105608kb

input:

99995
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 5...

output:

49998
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #266:

score: 40
Accepted
time: 1798ms
memory: 103440kb

input:

99996
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 5...

output:

49998
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #267:

score: 40
Accepted
time: 1954ms
memory: 105612kb

input:

99997
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 5...

output:

49999
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #268:

score: 40
Accepted
time: 1844ms
memory: 103468kb

input:

99998
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 5...

output:

49999
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #269:

score: 40
Accepted
time: 1885ms
memory: 105436kb

input:

99999
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 5...

output:

50000
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #270:

score: 40
Accepted
time: 1686ms
memory: 105680kb

input:

100000
64268 66535 9758 42907 84212 83488 27748 86198 80658 11614 93419 2528 96160 79473 83517 43109 37111 46603 93665 54540 84236 62717 24719 57225 8333 15728 40821 31719 13096 75018 76890 46244 75863 59618 67460 10326 84775 11276 83363 72071 9353 94316 9469 3969 78568 53071 96835 50125 2728 46756 ...

output:

50000
99961 98550
99751 98979
99678 98466
99830 99667
99956 98264
99375 99220
99598 99532
99796 97967
97983 98813
99133 99366
99585 98460
98447 97735
97606 98558
99289 99593
99634 97578
98386 98410
99273 98756
99704 99923
99274 97524
98106 98604
98557 98232
99699 99592
99045 97498
97158 96835
97891 ...

result:

ok Correct

Test #271:

score: 40
Accepted
time: 312ms
memory: 108368kb

input:

100000
99998 99997 100000 99999 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

99998
99998 100000
99997 99999
99996 99996
99995 99995
99994 99994
99993 99993
99992 99992
99991 99991
99990 99990
99989 99989
99988 99988
99987 99987
99986 99986
99985 99985
99984 99984
99983 99983
99982 99982
99981 99981
99980 99980
99979 99979
99978 99978
99977 99977
99976 99976
99975 99975
99974...

result:

ok Correct

Test #272:

score: 40
Accepted
time: 333ms
memory: 108344kb

input:

100000
99997 100000 99994 99998 99999 99993 99995 99996 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

99996
100000 99997
99998 99999
99994 99995
99993 99996
99992 99992
99991 99991
99990 99990
99989 99989
99988 99988
99987 99987
99986 99986
99985 99985
99984 99984
99983 99983
99982 99982
99981 99981
99980 99980
99979 99979
99978 99978
99977 99977
99976 99976
99975 99975
99974 99974
99973 99973
99972...

result:

ok Correct

Test #273:

score: 40
Accepted
time: 332ms
memory: 108292kb

input:

100000
100000 99998 99999 99997 99995 99993 99994 99996 99990 99991 99988 99992 99989 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

99995
100000 100000
99998 99999
99997 99997
99995 99996
99993 99994
99990 99991
99992 99988
99989 99989
99987 99987
99986 99986
99985 99985
99984 99984
99983 99983
99982 99982
99981 99981
99980 99980
99979 99979
99978 99978
99977 99977
99976 99976
99975 99975
99974 99974
99973 99973
99972 99972
9997...

result:

ok Correct

Test #274:

score: 40
Accepted
time: 338ms
memory: 108516kb

input:

100000
99999 100000 99998 99996 99995 99997 99994 99993 99992 99989 99990 99991 99987 99988 99985 99986 99984 99983 99981 99982 99980 99977 99979 99976 99978 99974 99975 99971 99973 99972 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

99990
99999 100000
99998 99998
99996 99997
99995 99995
99994 99994
99993 99993
99992 99992
99989 99990
99991 99991
99987 99988
99985 99986
99984 99984
99983 99983
99981 99982
99980 99980
99979 99977
99976 99978
99974 99975
99973 99971
99972 99972
99970 99970
99969 99969
99968 99968
99967 99967
99966...

result:

ok Correct

Test #275:

score: 40
Accepted
time: 338ms
memory: 108288kb

input:

100000
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

99984
100000 100000
99999 99999
99998 99998
99997 99997
99996 99996
99995 99995
99994 99994
99993 99993
99992 99992
99991 99991
99990 99990
99989 99989
99988 99988
99987 99987
99986 99986
99985 99985
99984 99984
99983 99983
99982 99982
99981 99981
99980 99980
99979 99979
99978 99978
99977 99977
9997...

result:

ok Correct

Test #276:

score: 40
Accepted
time: 358ms
memory: 107676kb

input:

100000
100000 99997 99999 99998 99995 99996 99994 99993 99992 99989 99991 99990 99988 99987 99986 99985 99984 99982 99983 99981 99979 99980 99978 99977 99975 99976 99974 99972 99973 99971 99969 99970 99968 99966 99967 99965 99963 99962 99964 99961 99959 99960 99958 99957 99956 99955 99954 99953 9995...

output:

79636
100000 100000
99999 99997
99998 99998
99995 99996
99994 99994
99993 99993
99992 99992
99991 99989
99990 99990
99988 99988
99987 99987
99986 99986
99985 99985
99984 99984
99982 99983
99981 99981
99979 99980
99978 99978
99977 99977
99975 99976
99974 99974
99972 99973
99971 99971
99969 99970
9996...

result:

ok Correct

Test #277:

score: 40
Accepted
time: 892ms
memory: 108164kb

input:

100000
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 1...

output:

50000
66548 64057
70333 52771
56717 92858
89374 95612
79531 9133
41994 41060
39528 48415
26386 36948
66674 66673
66672 66671
66670 66669
66668 66667
66666 66665
66664 100000
66662 66661
66660 66659
66658 66657
66656 66655
66654 66653
66652 66663
66698 66697
66696 66695
66694 66693
66692 66691
66690 ...

result:

ok Correct