QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#99098#2555. Two BulletswlxhkkAC ✓1889ms210704kbC++142.8kb2023-04-21 10:46:542023-04-21 10:46:56

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 9308kb

input:

8
4 3 8 2 1 7 6 5

output:

4
4 8
3 7
2 6
1 5

result:

ok da

Test #2:

score: 0
Accepted
time: 3ms
memory: 8284kb

input:

8
5 6 7 1 2 8 3 4

output:

4
5 6
7 8
1 2
3 4

result:

ok da

Test #3:

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

input:

4
1 2 4 3

output:

2
4 1
2 3

result:

ok da

Test #4:

score: 0
Accepted
time: 3ms
memory: 6756kb

input:

2
1 2

output:

1
1 2

result:

ok da

Test #5:

score: 0
Accepted
time: 4ms
memory: 9304kb

input:

2
2 1

output:

2
2 3
1 3

result:

ok da

Test #6:

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

input:

3
1 2 3

output:

2
1 2
3 4

result:

ok da

Test #7:

score: 0
Accepted
time: 4ms
memory: 9384kb

input:

3
1 3 2

output:

2
3 1
2 4

result:

ok da

Test #8:

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

input:

3
2 1 3

output:

2
2 3
1 4

result:

ok da

Test #9:

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

input:

3
2 3 1

output:

2
2 3
1 4

result:

ok da

Test #10:

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

input:

3
3 1 2

output:

2
3 4
1 2

result:

ok da

Test #11:

score: 0
Accepted
time: 4ms
memory: 9464kb

input:

3
3 2 1

output:

3
3 4
2 4
1 4

result:

ok da

Test #12:

score: 0
Accepted
time: 3ms
memory: 6908kb

input:

4
1 2 3 4

output:

2
1 2
3 4

result:

ok da

Test #13:

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

input:

4
1 2 4 3

output:

2
4 1
2 3

result:

ok da

Test #14:

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

input:

4
1 3 2 4

output:

2
3 1
2 4

result:

ok da

Test #15:

score: 0
Accepted
time: 3ms
memory: 6508kb

input:

4
1 3 4 2

output:

2
3 4
1 2

result:

ok da

Test #16:

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

input:

4
1 4 2 3

output:

2
4 1
2 3

result:

ok da

Test #17:

score: 0
Accepted
time: 3ms
memory: 8276kb

input:

4
1 4 3 2

output:

3
4 1
3 5
2 5

result:

ok da

Test #18:

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

input:

4
2 1 3 4

output:

2
2 3
1 4

result:

ok da

Test #19:

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

input:

4
2 1 4 3

output:

2
2 4
1 3

result:

ok da

Test #20:

score: 0
Accepted
time: 3ms
memory: 8320kb

input:

4
2 3 1 4

output:

2
2 3
1 4

result:

ok da

Test #21:

score: 0
Accepted
time: 3ms
memory: 6784kb

input:

4
2 3 4 1

output:

3
2 3
4 5
1 5

result:

ok da

Test #22:

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

input:

4
2 4 1 3

output:

2
4 2
1 3

result:

ok da

Test #23:

score: 0
Accepted
time: 3ms
memory: 7760kb

input:

4
2 4 3 1

output:

3
4 2
3 5
1 5

result:

ok da

Test #24:

score: 0
Accepted
time: 3ms
memory: 8232kb

input:

4
3 1 2 4

output:

2
3 4
1 2

result:

ok da

Test #25:

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

input:

4
3 1 4 2

output:

2
3 4
1 2

result:

ok da

Test #26:

score: 0
Accepted
time: 3ms
memory: 6896kb

input:

4
3 2 1 4

output:

3
3 4
2 5
1 5

result:

ok da

Test #27:

score: 0
Accepted
time: 4ms
memory: 9680kb

input:

4
3 2 4 1

output:

3
3 4
2 5
1 5

result:

ok da

Test #28:

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

input:

4
3 4 1 2

output:

2
3 4
1 2

result:

ok da

Test #29:

score: 0
Accepted
time: 3ms
memory: 8280kb

input:

4
3 4 2 1

output:

3
3 4
2 5
1 5

result:

ok da

Test #30:

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

input:

4
4 1 2 3

output:

3
4 5
1 2
3 5

result:

ok da

Test #31:

score: 0
Accepted
time: 3ms
memory: 8072kb

input:

4
4 1 3 2

output:

3
4 5
3 1
2 5

result:

ok da

Test #32:

score: 0
Accepted
time: 4ms
memory: 9416kb

input:

4
4 2 1 3

output:

3
4 5
2 3
1 5

result:

ok da

Test #33:

score: 0
Accepted
time: 3ms
memory: 8312kb

input:

4
4 2 3 1

output:

3
4 5
2 3
1 5

result:

ok da

Test #34:

score: 0
Accepted
time: 3ms
memory: 6840kb

input:

4
4 3 1 2

output:

3
4 5
3 5
1 2

result:

ok da

Test #35:

score: 0
Accepted
time: 3ms
memory: 7808kb

input:

4
4 3 2 1

output:

4
4 5
3 5
2 5
1 5

result:

ok da

Test #36:

score: 0
Accepted
time: 3ms
memory: 8420kb

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 da

Test #37:

score: 0
Accepted
time: 3ms
memory: 8464kb

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

result:

ok da

Test #38:

score: 0
Accepted
time: 3ms
memory: 8464kb

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 da

Test #39:

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

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 da

Test #40:

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

input:

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

output:

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

result:

ok da

Test #41:

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

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 da

Test #42:

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

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 da

Test #43:

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

input:

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

output:

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

result:

ok da

Test #44:

score: 0
Accepted
time: 3ms
memory: 8252kb

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 da

Test #45:

score: 0
Accepted
time: 4ms
memory: 8404kb

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 da

Test #46:

score: 0
Accepted
time: 4ms
memory: 9664kb

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

result:

ok da

Test #47:

score: 0
Accepted
time: 3ms
memory: 6736kb

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 da

Test #48:

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

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 da

Test #49:

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

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 da

Test #50:

score: 0
Accepted
time: 3ms
memory: 6612kb

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 da

Test #51:

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

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 da

Test #52:

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

input:

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

output:

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

result:

ok da

Test #53:

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

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 da

Test #54:

score: 0
Accepted
time: 5ms
memory: 8048kb

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 da

Test #55:

score: 0
Accepted
time: 4ms
memory: 7984kb

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 496
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 496
450 451
449 496
448 496
447 496
446 443
445 442
437 444
436 441
435 440
434 439
433 438
429 432
427 431
426 430
...

result:

ok da

Test #56:

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

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
9 10
5 6
7 12
24 17
18 19
20 15
13 33
29 30
31 26
27 39
34 35
43 40
44 47
48 56
53 57
65 62
63 60
71 69
72 77
74 80
92 87
88 89
90 84
81 96
97 98
102 99
105 106
110 111
112 119
114 120
126 127
123 129
132 133
136 143
144 137
150 151
152 156
154 157
158 160
162 167
163 173
169 174
178 183
180 195...

result:

ok da

Test #57:

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

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 da

Test #58:

score: 0
Accepted
time: 4ms
memory: 8504kb

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 497
489 497
488 473
487 497
485 472
484 469
483 468
482 464
480 497
479 463
478 497
477 497
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 da

Test #59:

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

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
13 11
8 9
5 6
14 16
31 29
26 24
21 19
32 33
39 35
44 41
47 48
51 54
55 58
56 59
60 67
68 74
70 75
76 77
83 81
85 96
94 92
88 89
90 86
110 107
104 100
101 111
112 113
127 128
121 122
123 119
116 129
130 131
133 134
136 138
139 140
142 143
147 156
152 148
149 161
164 162
165 173
174 168
166 179
17...

result:

ok da

Test #60:

score: 0
Accepted
time: 3ms
memory: 8072kb

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 da

Test #61:

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

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 498
484 498
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 da

Test #62:

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

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
6 10
11 12
15 30
31 25
26 21
16 17
18 19
32 43
40 41
37 35
33 45
46 49
50 52
53 58
59 54
61 63
67 68
69 72
77 78
79 80
87 88
85 82
102 98
91 89
104 120
117 118
111 112
113 129
130 125
131 133
147 143
148 149
150 151
152 153
168 162
163 164
154 155
156 157
158 169
170 171
172 173
178 180
181 182
...

result:

ok da

Test #63:

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

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 da

Test #64:

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

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 499
493 499
492 489
491 499
488 490
487 485
486 482
484 499
481 483
479 480
478 499
475 477
474 476
473 499
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 da

Test #65:

score: 0
Accepted
time: 5ms
memory: 8488kb

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
10 11
8 2
15 12
21 17
22 27
28 24
40 35
31 32
47 42
50 51
52 53
59 54
55 56
63 61
67 65
69 70
72 75
76 80
88 84
85 81
91 89
93 97
98 94
99 105
102 103
100 107
110 117
112 113
118 121
119 123
130 125
133 134
137 141
142 144
154 149
147 145
156 161
159 163
168 169
164 165
172 173
174 175
176 177
1...

result:

ok da

Test #66:

score: 0
Accepted
time: 5ms
memory: 8448kb

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 da

Test #67:

score: 0
Accepted
time: 3ms
memory: 6876kb

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 500
493 500
491 500
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 500
469 453
468 452
467 451
466 448
462 447
458 446
457 445
454 439
450 434
449 433
444 432
443 500
442 430
441 500
440 428
438 500
...

result:

ok da

Test #68:

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

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
11 12
13 7
5 24
22 20
17 18
25 26
27 31
29 32
33 34
35 41
45 42
49 46
50 51
52 59
54 65
71 67
68 78
79 74
75 86
87 88
89 81
91 112
102 103
98 99
100 113
114 115
116 117
120 121
124 122
128 125
130 133
143 144
145 137
153 159
160 161
155 162
163 164
166 168
178 176
174 169
182 186
194 189
190 191...

result:

ok da

Test #69:

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

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 da

Test #70:

score: 0
Accepted
time: 4ms
memory: 8096kb

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 da

Test #71:

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

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
17 18
15 12
13 10
4 27
23 20
28 29
30 33
31 35
36 37
38 39
42 40
58 59
60 55
56 53
48 49
65 62
63 69
66 75
71 86
81 82
83 78
79 90
88 91
92 93
97 98
99 94
100 101
108 104
105 102
109 110
112 115
113 118
138 139
133 127
120 121
146 147
140 155
153 149
156 157
158 159
160 161
162 165
166 168
173 1...

result:

ok da

Test #72:

score: 0
Accepted
time: 53ms
memory: 17500kb

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 da

Test #73:

score: 0
Accepted
time: 3ms
memory: 13864kb

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 7496
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 da

Test #74:

score: 0
Accepted
time: 29ms
memory: 13020kb

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
7 8
5 3
10 13
11 17
14 21
25 26
23 31
42 35
36 37
32 45
46 47
48 49
60 58
51 52
62 63
72 73
70 64
65 66
74 77
75 78
79 81
82 83
93 87
88 89
97 118
119 120
112 113
110 107
108 102
100 128
129 124
125 131
133 134
137 138
135 149
150 146
142 140
151 152
153 155
157 160
161 164
166 173
170 167
181 ...

result:

ok da

Test #75:

score: 0
Accepted
time: 51ms
memory: 19260kb

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 da

Test #76:

score: 0
Accepted
time: 16ms
memory: 12688kb

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 7497
7494 7490
7492 7489
7491 7497
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 da

Test #77:

score: 0
Accepted
time: 30ms
memory: 12736kb

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
16 14
8 9
4 19
23 20
21 32
25 38
33 34
35 36
39 40
45 46
47 43
54 51
48 61
58 67
68 62
72 80
75 76
73 81
82 83
85 87
100 91
103 104
105 106
101 112
109 107
122 114
124 126
129 127
142 143
139 131
146 147
151 152
153 155
156 159
160 161
163 165
166 167
168 169
177 171
180 181
182 185
187 188
190...

result:

ok da

Test #78:

score: 0
Accepted
time: 41ms
memory: 16480kb

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 da

Test #79:

score: 0
Accepted
time: 16ms
memory: 13812kb

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 7498
7482 7484
7481 7483
7480 7498
7479 7498
7478 7498
7477 7498
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 da

Test #80:

score: 0
Accepted
time: 30ms
memory: 15324kb

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
4 22
18 14
15 11
7 23
34 35
26 38
36 43
44 45
39 40
47 48
49 59
60 57
50 62
67 68
64 79
76 77
71 81
84 85
86 87
88 82
95 92
93 90
105 103
96 97
107 108
109 110
111 112
113 115
117 124
125 122
118 119
127 130
128 131
132 149
145 146
147 143
138 134
135 136
150 151
152 153
154 168
158 159
155 172...

result:

ok da

Test #81:

score: 0
Accepted
time: 43ms
memory: 17796kb

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 da

Test #82:

score: 0
Accepted
time: 17ms
memory: 14972kb

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 7499
7483 7499
7482 7499
7480 7481
7478 7479
7477 7499
7473 7476
7472 7475
7469 7474
7465 7471
7464 7470
7463 7468
7462 7467
7459 7466
7458 7461
7457 7460
7456 7499
7454 7455
7452 7453
7450 7451
7447 7449
7446 7448
7444 ...

result:

ok da

Test #83:

score: 0
Accepted
time: 27ms
memory: 13496kb

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
4 5
6 9
13 25
20 21
16 17
28 26
30 31
33 48
39 49
51 54
55 56
57 58
59 64
65 61
71 72
77 78
73 92
93 88
99 95
100 101
106 102
103 115
116 117
109 127
124 125
120 133
134 135
131 141
139 143
144 146
148 151
149 153
154 155
160 158
156 163
164 165
166 169
170 172
181 177
175 173
182 183
184 185
1...

result:

ok da

Test #84:

score: 0
Accepted
time: 59ms
memory: 17748kb

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 da

Test #85:

score: 0
Accepted
time: 17ms
memory: 15268kb

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

result:

ok da

Test #86:

score: 0
Accepted
time: 27ms
memory: 12848kb

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
5 2
3 8
14 22
20 38
34 25
26 23
39 40
41 44
45 59
53 54
51 46
61 62
63 64
65 66
67 83
80 72
73 74
68 69
85 87
88 89
92 93
90 101
102 103
97 105
106 109
111 112
113 116
117 125
126 122
123 118
119 132
133 134
135 136
130 149
147 145
143 139
140 137
151 154
152 155
162 160
157 163
171 164
165 177...

result:

ok da

Test #87:

score: 0
Accepted
time: 60ms
memory: 17500kb

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 da

Test #88:

score: 0
Accepted
time: 16ms
memory: 13768kb

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 7501
7498 7499
7497 7501
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 da

Test #89:

score: 0
Accepted
time: 29ms
memory: 13724kb

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
6 4
16 17
18 14
21 22
23 24
31 27
32 39
40 41
35 44
42 49
52 54
55 58
67 68
61 62
59 72
69 73
91 88
84 85
82 80
74 75
76 93
94 95
97 98
102 99
107 108
116 112
113 109
117 140
136 134
132 124
125 118
141 144
146 147
148 157
152 153
150 168
163 161
159 170
171 172
176 174
178 179
180 182
184 185
...

result:

ok da

Test #90:

score: 0
Accepted
time: 1754ms
memory: 210488kb

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 da

Test #91:

score: 0
Accepted
time: 241ms
memory: 105524kb

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 99996
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 da

Test #92:

score: 0
Accepted
time: 515ms
memory: 106376kb

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
10 8
4 5
6 11
21 19
16 14
22 26
27 24
43 35
31 29
47 48
51 55
52 53
58 56
60 61
63 64
65 70
66 88
89 86
77 72
91 100
98 93
94 95
101 102
103 108
104 116
117 118
119 112
120 126
123 127
128 129
133 136
137 138
139 134
142 145
143 146
147 148
149 150
153 154
157 159
172 169
167 165
177 179
182 1...

result:

ok da

Test #93:

score: 0
Accepted
time: 1836ms
memory: 210004kb

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 da

Test #94:

score: 0
Accepted
time: 221ms
memory: 104520kb

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 99997
99994 99995
99993 99997
99992 99997
99990 99991
99988 99989
99987 99981
99986 99978
99985 99975
99984 99974
99983 99973
99982 99970
99980 99997
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 da

Test #95:

score: 0
Accepted
time: 558ms
memory: 105476kb

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
4 7
5 10
16 17
18 20
21 30
31 32
27 28
40 41
37 38
33 47
42 43
44 48
50 53
59 62
69 70
63 73
96 89
82 83
75 97
98 99
100 107
101 112
109 110
113 114
130 122
120 116
131 137
151 149
147 145
143 141
160 157
152 161
163 164
168 165
166 171
169 174
172 175
176 192
186 187
183 184
180 181
193 198
1...

result:

ok da

Test #96:

score: 0
Accepted
time: 1658ms
memory: 210648kb

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 da

Test #97:

score: 0
Accepted
time: 228ms
memory: 104336kb

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 99998
99966 99963
99965 99962
99964 99956
99961 99998
99960 99998
99955 99959
99954 99958
99952 99957
99951 ...

result:

ok da

Test #98:

score: 0
Accepted
time: 519ms
memory: 107632kb

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
12 7
20 15
13 24
25 31
29 27
32 33
41 42
39 34
35 36
37 51
43 44
56 53
54 58
64 59
65 75
70 71
72 76
82 77
83 84
85 86
87 88
91 97
93 94
98 100
103 104
105 106
107 108
109 110
123 121
112 124
125 126
129 130
134 135
132 139
143 144
145 149
146 150
158 159
156 161
166 162
179 180
173 171
169 16...

result:

ok da

Test #99:

score: 0
Accepted
time: 1889ms
memory: 210240kb

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 da

Test #100:

score: 0
Accepted
time: 220ms
memory: 104816kb

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 99999
99988 99990
99986 99987
99985 99999
99982 99984
99980 99983
99979 99981
99978 99999
99977 99999
99973 99976
99972 99975
99971 99974
99969 99970
99968 99999
99966 99967
99965 99999
99959 99964
99958 99963
99957 99962
99956 99961
99954 ...

result:

ok da

Test #101:

score: 0
Accepted
time: 552ms
memory: 106372kb

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
2 6
4 12
8 17
28 25
26 22
20 18
34 35
40 46
43 47
48 51
52 53
55 57
59 68
65 66
63 69
70 71
74 72
75 77
89 85
86 83
81 79
90 91
98 95
96 92
104 100
109 110
107 113
111 115
125 123
118 129
130 133
131 138
139 136
134 143
140 141
145 147
150 153
158 154
165 166
167 168
173 174
169 177
184 180
17...

result:

ok da

Test #102:

score: 0
Accepted
time: 1748ms
memory: 210704kb

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 da

Test #103:

score: 0
Accepted
time: 229ms
memory: 104460kb

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 100000
99967 99942
99966 100000
99964 100000
999...

result:

ok da

Test #104:

score: 0
Accepted
time: 502ms
memory: 107440kb

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
8 4
2 9
10 13
14 18
34 32
29 41
42 54
47 43
56 57
58 59
61 63
65 66
69 70
74 75
76 77
78 79
81 112
113 114
115 110
105 102
98 93
94 87
88 85
116 118
121 122
123 125
136 133
140 141
143 144
149 146
150 155
153 167
158 171
168 174
179 180
175 186
187 192
193 194
190 200
198 195
206 209
207 210
2...

result:

ok da

Test #105:

score: 0
Accepted
time: 1668ms
memory: 210628kb

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 da

Test #106:

score: 0
Accepted
time: 226ms
memory: 104180kb

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 da

Test #107:

score: 0
Accepted
time: 535ms
memory: 106112kb

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
9 4
5 20
11 12
29 23
24 25
26 30
34 31
39 35
41 42
43 44
45 52
53 50
47 54
56 59
57 61
64 67
68 75
70 92
93 90
85 78
97 104
101 105
108 109
111 112
114 119
117 127
121 122
135 130
131 139
144 145
146 147
148 149
157 154
151 152
160 161
162 163
166 171
167 168
173 174
182 179
183 184
185 193
18...

result:

ok da

Test #108:

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

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

result:

ok da

Test #109:

score: 0
Accepted
time: 4ms
memory: 9328kb

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

result:

ok da

Test #110:

score: 0
Accepted
time: 3ms
memory: 7068kb

input:

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

output:

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

result:

ok da

Test #111:

score: 0
Accepted
time: 3ms
memory: 9556kb

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

result:

ok da

Test #112:

score: 0
Accepted
time: 3ms
memory: 7952kb

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

result:

ok da

Test #113:

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

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

result:

ok da

Test #114:

score: 0
Accepted
time: 4ms
memory: 6828kb

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

result:

ok da

Test #115:

score: 0
Accepted
time: 4ms
memory: 6968kb

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

result:

ok da

Test #116:

score: 0
Accepted
time: 10ms
memory: 13128kb

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 7501
7495 7501
7494 7501
7493 7501
7492 7501
7491 7501
7490 7501
7489 7501
7488 7501
7487 7501
7486 7501
7485 7501
7484 7501
7483 7501
7482 7501
7481 7501
7480 7501
7479 7501
7478 7501
7477 7501
7476 7501
7475 7501
7474 7501
7473 7501
7472 7501
7471 7501
7470 7501
7469 ...

result:

ok da

Test #117:

score: 0
Accepted
time: 8ms
memory: 14264kb

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 7501
7491 7501
7490 7501
7489 7501
7488 7501
7487 7501
7486 7501
7485 7501
7484 7501
7483 7501
7482 7501
7481 7501
7480 7501
7479 7501
7478 7501
7477 7501
7476 7501
7475 7501
7474 7501
7473 7501
7472 7501
7471 7501
7470 7501
7469 7501
7468 7501
7467 ...

result:

ok da

Test #118:

score: 0
Accepted
time: 17ms
memory: 12292kb

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

result:

ok da

Test #119:

score: 0
Accepted
time: 5ms
memory: 11852kb

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

result:

ok da

Test #120:

score: 0
Accepted
time: 8ms
memory: 11636kb

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 7501
7498 7499
7497 7501
7496 7501
7495 7501
7494 7501
7493 7501
7492 7501
7491 7501
7490 7501
7489 7501
7488 7501
7487 7501
7486 7501
7485 7501
7484 7501
7483 7501
7482 7501
7481 7501
7480 7501
7479 7501
7478 7501
7477 7501
7476 7501
7475 7501
7474 7501
7473 7501
7472 7501
7471 7501
7470 ...

result:

ok da

Test #121:

score: 0
Accepted
time: 174ms
memory: 91524kb

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 100001
99995 100001
99994 100001
99993 100001
99992 100001
99991 100001
99990 100001
99989 100001
99988 100001
99987 100001
99986 100001
99985 100001
99984 100001
99983 100001
99982 100001
99981 100001
99980 100001
99979 100001
99978 100001
99977 100001
99976 100...

result:

ok da

Test #122:

score: 0
Accepted
time: 170ms
memory: 91636kb

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 100001
99991 100001
99990 100001
99989 100001
99988 100001
99987 100001
99986 100001
99985 100001
99984 100001
99983 100001
99982 100001
99981 100001
99980 100001
99979 100001
99978 100001
99977 100001
99976 100001
99975 100001
99974 10000...

result:

ok da

Test #123:

score: 0
Accepted
time: 169ms
memory: 91524kb

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 100001
99998 99999
99997 100001
99995 99996
99993 99994
99990 99991
99992 99988
99989 100001
99987 100001
99986 100001
99985 100001
99984 100001
99983 100001
99982 100001
99981 100001
99980 100001
99979 100001
99978 100001
99977 100001
99976 100001
99975 100001
99974 100001
99973 100001...

result:

ok da

Test #124:

score: 0
Accepted
time: 171ms
memory: 91844kb

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 100001
99996 99997
99995 100001
99994 100001
99993 100001
99992 100001
99989 99990
99991 100001
99987 99988
99985 99986
99984 100001
99983 100001
99981 99982
99980 100001
99979 99977
99976 99978
99974 99975
99973 99971
99972 100001
99970 100001
99969 100001
99968 100001
9996...

result:

ok da

Test #125:

score: 0
Accepted
time: 154ms
memory: 91468kb

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 100001
99999 100001
99998 100001
99997 100001
99996 100001
99995 100001
99994 100001
99993 100001
99992 100001
99991 100001
99990 100001
99989 100001
99988 100001
99987 100001
99986 100001
99985 100001
99984 100001
99983 100001
99982 100001
99981 100001
99980 100001
99979 100001
99978 1...

result:

ok da

Test #126:

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

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

result:

ok da

Test #127:

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

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

result:

ok da

Test #128:

score: 0
Accepted
time: 193ms
memory: 92184kb

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 100001
99999 99997
99998 100001
99995 99996
99994 100001
99993 100001
99992 100001
99991 99989
99990 100001
99988 100001
99987 100001
99986 100001
99985 100001
99984 100001
99982 99983
99981 100001
99979 99980
99978 100001
99977 100001
99975 99976
99974 100001
99972 99973
99971 100001
9...

result:

ok da

Test #129:

score: 0
Accepted
time: 3ms
memory: 7120kb

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 da

Test #130:

score: 0
Accepted
time: 4ms
memory: 8072kb

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
25 28
47 48
57 61
83 116
184 249
270 326
411 418
486 1
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 26
27 29
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 49
50 51
52 53
54 55
56 58
59 60
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 84
85 86
87 88
89 90
91 ...

result:

ok da

Test #131:

score: 0
Accepted
time: 13ms
memory: 12944kb

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
251 971
1987 2003
3334 3666
3890 4109
4350 4958
5367 5734
6318 6627
7045 7499
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 7...

result:

ok da

Test #132:

score: 0
Accepted
time: 290ms
memory: 91052kb

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
9133 26386
36948 39528
41060 41994
48415 52771
56717 64057
66548 70333
79531 89374
92858 95612
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 7...

result:

ok da

Test #133:

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

input:

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

output:

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

result:

ok da

Test #134:

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

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

result:

ok da

Test #135:

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

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

result:

ok da

Test #136:

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

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

result:

ok da

Test #137:

score: 0
Accepted
time: 4ms
memory: 6956kb

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

result:

ok da

Test #138:

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

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 da

Test #139:

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

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 501
467 468
466 501
463 464
459 460
461 462
458 453
457 501
456 501
454 455
448 449
452 447
450 451
442 443
445 441
444 446
440 436
437 438
439 501
435 501
430 433
...

result:

ok da

Test #140:

score: 0
Accepted
time: 5ms
memory: 9800kb

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 501
489 501
487 488
484 485
483 486
481 482
478 479
477 480
476 472
475 501
471 473
474 501
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 da

Test #141:

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

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

result:

ok da

Test #142:

score: 0
Accepted
time: 4ms
memory: 6864kb

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

result:

ok da

Test #143:

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

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

result:

ok da

Test #144:

score: 0
Accepted
time: 5ms
memory: 9820kb

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

result:

ok da

Test #145:

score: 0
Accepted
time: 4ms
memory: 7928kb

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

result:

ok da

Test #146:

score: 0
Accepted
time: 4ms
memory: 7984kb

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

result:

ok da

Test #147:

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

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

result:

ok da

Test #148:

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

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

result:

ok da

Test #149:

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

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

result:

ok da

Test #150:

score: 0
Accepted
time: 4ms
memory: 7044kb

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

result:

ok da

Test #151:

score: 0
Accepted
time: 4ms
memory: 8644kb

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

result:

ok da

Test #152:

score: 0
Accepted
time: 4ms
memory: 8316kb

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

result:

ok da

Test #153:

score: 0
Accepted
time: 4ms
memory: 6760kb

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

result:

ok da

Test #154:

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

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

result:

ok da

Test #155:

score: 0
Accepted
time: 4ms
memory: 8436kb

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

result:

ok da

Test #156:

score: 0
Accepted
time: 4ms
memory: 6932kb

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

result:

ok da

Test #157:

score: 0
Accepted
time: 4ms
memory: 7276kb

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

result:

ok da

Test #158:

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

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

result:

ok da

Test #159:

score: 0
Accepted
time: 5ms
memory: 9832kb

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

result:

ok da

Test #160:

score: 0
Accepted
time: 4ms
memory: 8556kb

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

result:

ok da

Test #161:

score: 0
Accepted
time: 5ms
memory: 9816kb

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

result:

ok da

Test #162:

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

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

result:

ok da

Test #163:

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

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

result:

ok da

Test #164:

score: 0
Accepted
time: 4ms
memory: 8276kb

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

result:

ok da

Test #165:

score: 0
Accepted
time: 4ms
memory: 7160kb

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

result:

ok da

Test #166:

score: 0
Accepted
time: 4ms
memory: 8340kb

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

result:

ok da

Test #167:

score: 0
Accepted
time: 4ms
memory: 8748kb

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

result:

ok da

Test #168:

score: 0
Accepted
time: 3ms
memory: 9808kb

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

result:

ok da

Test #169:

score: 0
Accepted
time: 4ms
memory: 8668kb

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

result:

ok da

Test #170:

score: 0
Accepted
time: 4ms
memory: 8564kb

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

result:

ok da

Test #171:

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

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

result:

ok da

Test #172:

score: 0
Accepted
time: 3ms
memory: 6904kb

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

result:

ok da

Test #173:

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

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

result:

ok da

Test #174:

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

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

result:

ok da

Test #175:

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

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

result:

ok da

Test #176:

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

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

result:

ok da

Test #177:

score: 0
Accepted
time: 4ms
memory: 7196kb

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

result:

ok da

Test #178:

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

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

result:

ok da

Test #179:

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

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

result:

ok da

Test #180:

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

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

result:

ok da

Test #181:

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

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

result:

ok da

Test #182:

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

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

result:

ok da

Test #183:

score: 0
Accepted
time: 4ms
memory: 8472kb

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

result:

ok da

Test #184:

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

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

result:

ok da

Test #185:

score: 0
Accepted
time: 5ms
memory: 9684kb

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

result:

ok da

Test #186:

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

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

result:

ok da

Test #187:

score: 0
Accepted
time: 4ms
memory: 7176kb

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

result:

ok da

Test #188:

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

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

result:

ok da

Test #189:

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

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

result:

ok da

Test #190:

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

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

result:

ok da

Test #191:

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

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

result:

ok da

Test #192:

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

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

result:

ok da

Test #193:

score: 0
Accepted
time: 4ms
memory: 8344kb

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

result:

ok da

Test #194:

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

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

result:

ok da

Test #195:

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

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

result:

ok da

Test #196:

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

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

result:

ok da

Test #197:

score: 0
Accepted
time: 3ms
memory: 6788kb

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

result:

ok da

Test #198:

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

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

result:

ok da

Test #199:

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

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

result:

ok da

Test #200:

score: 0
Accepted
time: 4ms
memory: 8464kb

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

result:

ok da

Test #201:

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

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

result:

ok da

Test #202:

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

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

result:

ok da

Test #203:

score: 0
Accepted
time: 4ms
memory: 8612kb

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

result:

ok da

Test #204:

score: 0
Accepted
time: 5ms
memory: 9668kb

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

result:

ok da

Test #205:

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

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

result:

ok da

Test #206:

score: 0
Accepted
time: 4ms
memory: 9576kb

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

result:

ok da

Test #207:

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

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

result:

ok da

Test #208:

score: 0
Accepted
time: 4ms
memory: 6884kb

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

result:

ok da

Test #209:

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

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

result:

ok da

Test #210:

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

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

result:

ok da

Test #211:

score: 0
Accepted
time: 4ms
memory: 8128kb

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

result:

ok da

Test #212:

score: 0
Accepted
time: 4ms
memory: 7016kb

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

result:

ok da

Test #213:

score: 0
Accepted
time: 4ms
memory: 8116kb

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

result:

ok da

Test #214:

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

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

result:

ok da

Test #215:

score: 0
Accepted
time: 4ms
memory: 9676kb

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

result:

ok da

Test #216:

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

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

result:

ok da

Test #217:

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

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

result:

ok da

Test #218:

score: 0
Accepted
time: 4ms
memory: 9848kb

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

result:

ok da

Test #219:

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

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 da

Test #220:

score: 0
Accepted
time: 16ms
memory: 12404kb

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 da

Test #221:

score: 0
Accepted
time: 24ms
memory: 12432kb

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 7501
7446 7501
7444 ...

result:

ok da

Test #222:

score: 0
Accepted
time: 24ms
memory: 12932kb

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 da

Test #223:

score: 0
Accepted
time: 16ms
memory: 13700kb

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 da

Test #224:

score: 0
Accepted
time: 19ms
memory: 13840kb

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 7501
7470 7501
7467 7468
7466 7461
7464 7465
7463 7501
7462 7501
7459 7460
7457 7458
7453 7454
7455 7456
7451 7452
7450 7445
7449 7501
7448 ...

result:

ok da

Test #225:

score: 0
Accepted
time: 20ms
memory: 12820kb

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 7501
7465 7466
7462 7463
7464 7501
7460 7453
7459 7455
7458 7456
7457 7501
7454 7501
7452 7445
7449 7447
7451 7446
7448 ...

result:

ok da

Test #226:

score: 0
Accepted
time: 16ms
memory: 13072kb

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 7501
7455 7501
7452 7446
7451 7445
7447 7448
7449 7450
7443 ...

result:

ok da

Test #227:

score: 0
Accepted
time: 20ms
memory: 15296kb

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 7501
7485 7501
7481 7478
7479 7480
7482 7483
7477 7484
7476 7470
7473 7474
7475 7471
7472 7501
7469 7501
7467 7465
7468 7462
7463 7464
7466 7501
7461 7501
7460 7454
7459 7457
7455 7458
7453 7456
7452 7446
7447 7449
7450 ...

result:

ok da

Test #228:

score: 0
Accepted
time: 13ms
memory: 12776kb

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 7501
7445 7501
7443 ...

result:

ok da

Test #229:

score: 0
Accepted
time: 16ms
memory: 13628kb

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 7501
7469 7501
7468 7465
7466 7462
7464 7467
7461 7463
7460 7457
7459 7454
7456 7458
7455 7501
7453 7501
7449 7446
7448 7450
7452 7445
7447 ...

result:

ok da

Test #230:

score: 0
Accepted
time: 21ms
memory: 13940kb

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 7501
7469 7501
7468 7466
7467 7464
7465 7462
7463 7501
7461 7501
7458 7459
7456 7454
7455 7460
7453 7457
7450 7452
7446 7447
7449 7451
7445 ...

result:

ok da

Test #231:

score: 0
Accepted
time: 17ms
memory: 13864kb

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 7501
7485 7501
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 da

Test #232:

score: 0
Accepted
time: 22ms
memory: 13868kb

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 7501
7480 7501
7477 7479
7476 7470
7475 7469
7473 7474
7472 7501
7471 7501
7468 7462
7465 7467
7463 7464
7461 7466
7460 7454
7459 7501
7456 7457
7453 7455
7458 7501
7452 7446
7451 7445
7449 ...

result:

ok da

Test #233:

score: 0
Accepted
time: 15ms
memory: 13560kb

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 da

Test #234:

score: 0
Accepted
time: 24ms
memory: 15300kb

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 7501
7461 7501
7455 7458
7454 7457
7459 7453
7456 7460
7451 7452
7447 7450
7446 7449
7445 7448
7439 ...

result:

ok da

Test #235:

score: 0
Accepted
time: 20ms
memory: 13796kb

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 7501
7485 7501
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 da

Test #236:

score: 0
Accepted
time: 19ms
memory: 15024kb

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 7501
7485 7501
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 da

Test #237:

score: 0
Accepted
time: 25ms
memory: 13796kb

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 7501
7469 7501
7466 7463
7468 7464
7461 7462
7465 7467
7458 7459
7460 7455
7456 7457
7454 7501
7453 7501
7450 7452
7447 7448
7449 7451
7445 ...

result:

ok da

Test #238:

score: 0
Accepted
time: 25ms
memory: 13884kb

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 7501
7453 7501
7451 7452
7447 7449
7450 7445
7446 7448
7443 ...

result:

ok da

Test #239:

score: 0
Accepted
time: 15ms
memory: 12736kb

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 7501
7493 7501
7492 7487
7490 7491
7489 7501
7488 7501
7486 7501
7485 7501
7484 7479
7483 7501
7481 7478
7477 7480
7482 7501
7476 7471
7474 7475
7473 7469
7470 7472
7468 7463
7466 7467
7465 7462
7464 7501
7461 7501
7460 7455
7458 7454
7457 7453
7456 7459
7452 ...

result:

ok da

Test #240:

score: 0
Accepted
time: 19ms
memory: 15160kb

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 da

Test #241:

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

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 7501
7493 7501
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 7501
7455 7457
7453 7501
7448 7452
7446 7447
7449 7450
7451 ...

result:

ok da

Test #242:

score: 0
Accepted
time: 21ms
memory: 13896kb

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 7501
7461 7501
7456 7459
7455 7460
7454 7457
7453 7458
7448 7450
7447 7451
7446 7452
7445 7449
7440 ...

result:

ok da

Test #243:

score: 0
Accepted
time: 20ms
memory: 15192kb

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 7501
7487 7485
7486 7501
7480 7481
7482 7483
7484 7501
7479 7477
7478 7501
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 da

Test #244:

score: 0
Accepted
time: 18ms
memory: 12372kb

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 7501
7445 7501
7442 ...

result:

ok da

Test #245:

score: 0
Accepted
time: 11ms
memory: 13888kb

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 7501
7494 7501
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 7501
7462 7501
7459 7456
7460 7455
7458 7453
7454 7457
7451 7452
7448 7449
7446 7450
7445 ...

result:

ok da

Test #246:

score: 0
Accepted
time: 14ms
memory: 12768kb

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 7501
7489 7486
7487 7490
7485 7501
7484 7480
7483 7501
7482 7477
7478 7479
7481 7501
7476 7472
7475 7473
7474 7501
7470 7471
7469 7501
7468 7464
7467 7465
7463 7466
7461 7462
7460 7456
7459 7501
7458 7454
7457 7453
7455 7501
7452 7448
7447 ...

result:

ok da

Test #247:

score: 0
Accepted
time: 17ms
memory: 13056kb

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 7501
7446 7501
7441 ...

result:

ok da

Test #248:

score: 0
Accepted
time: 17ms
memory: 12400kb

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 7501
7493 7501
7489 7491
7492 7486
7487 7490
7485 7488
7481 7482
7483 7478
7480 7484
7479 7501
7477 7501
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 da

Test #249:

score: 0
Accepted
time: 25ms
memory: 15176kb

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 da

Test #250:

score: 0
Accepted
time: 17ms
memory: 15172kb

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 7501
7485 7501
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 7501
7453 7501
7449 7451
7448 7450
7447 7452
7445 ...

result:

ok da

Test #251:

score: 0
Accepted
time: 22ms
memory: 15068kb

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 7501
7469 7501
7468 7465
7466 7467
7463 7464
7462 7501
7461 7501
7457 7458
7459 7460
7456 7501
7455 7453
7454 7501
7449 7450
7448 7446
7451 ...

result:

ok da

Test #252:

score: 0
Accepted
time: 16ms
memory: 12624kb

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 7501
7493 7501
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 da

Test #253:

score: 0
Accepted
time: 22ms
memory: 15312kb

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

result:

ok da

Test #254:

score: 0
Accepted
time: 21ms
memory: 15196kb

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 da

Test #255:

score: 0
Accepted
time: 17ms
memory: 13932kb

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 da

Test #256:

score: 0
Accepted
time: 22ms
memory: 12748kb

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 7501
7485 7501
7482 7483
7479 7480
7477 7478
7481 7484
7474 7475
7473 7471
7472 7476
7470 7501
7469 7501
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 da

Test #257:

score: 0
Accepted
time: 18ms
memory: 12284kb

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 7501
7487 7501
7485 7486
7482 7484
7480 7483
7477 7478
7479 7481
7474 7476
7472 7473
7471 7475
7470 7501
7469 7501
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 da

Test #258:

score: 0
Accepted
time: 17ms
memory: 13908kb

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 7501
7493 7501
7490 7491
7489 7492
7487 7488
7486 7501
7485 7501
7482 7483
7481 7484
7479 7480
7478 7501
7477 7501
7474 7475
7473 7476
7472 7501
7469 7470
7471 7501
7466 7468
7465 7467
7462 7463
7464 7501
7461 7501
7458 7460
7457 7459
7454 7455
7453 7456
7450 ...

result:

ok da

Test #259:

score: 0
Accepted
time: 21ms
memory: 13880kb

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

result:

ok da

Test #260:

score: 0
Accepted
time: 25ms
memory: 13708kb

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 7501
7489 7501
7488 7485
7487 7501
7486 7501
7484 7482
7483 7501
7480 7481
7479 7477
7478 7501
7476 7474
7475 7501
7472 7473
7471 7501
7469 7470
7468 7466
7467 7462
7464 7465
7463 7501
7461 7501
7460 7458
7459 7501
7457 7501
7455 7456
7453 ...

result:

ok da

Test #261:

score: 0
Accepted
time: 18ms
memory: 15240kb

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 7501
7486 7501
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 da

Test #262:

score: 0
Accepted
time: 21ms
memory: 13636kb

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 7501
7485 7501
7483 7484
7481 7478
7480 7482
7479 7501
7477 7501
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 7501
7448 ...

result:

ok da

Test #263:

score: 0
Accepted
time: 21ms
memory: 12492kb

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 7501
7493 7501
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 7501
7464 7501
7462 7501
7461 7501
7459 7460
7458 7455
7457 7453
7456 7501
7454 7501
7451 7452
7449 ...

result:

ok da

Test #264:

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

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 7501
7495 7501
7494 7501
7493 7501
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 7501
7453 7501
7451 7452
7448 7449
7450 ...

result:

ok da

Test #265:

score: 0
Accepted
time: 26ms
memory: 15436kb

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

result:

ok da

Test #266:

score: 0
Accepted
time: 15ms
memory: 15124kb

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

result:

ok da

Test #267:

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

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 7501
7477 7501
7475 7476
7471 7473
7474 7469
7470 7472
7467 7468
7466 7501
7463 7465
7461 7462
7464 7501
7459 7460
7457 7458
7456 7454
7453 7455
7451 7452
7449 7450
7447 7445
7446 ...

result:

ok da

Test #268:

score: 0
Accepted
time: 26ms
memory: 13620kb

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

result:

ok da

Test #269:

score: 0
Accepted
time: 19ms
memory: 14996kb

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

result:

ok da

Test #270:

score: 0
Accepted
time: 6ms
memory: 13024kb

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

result:

ok da

Test #271:

score: 0
Accepted
time: 21ms
memory: 12448kb

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

result:

ok da

Test #272:

score: 0
Accepted
time: 8ms
memory: 15308kb

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

result:

ok da

Test #273:

score: 0
Accepted
time: 19ms
memory: 13560kb

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

result:

ok da

Test #274:

score: 0
Accepted
time: 14ms
memory: 12728kb

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

result:

ok da

Test #275:

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

input:

8
4 3 7 8 2 1 5 6

output:

4
4 7
8 3
2 5
1 6

result:

ok da

Test #276:

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

input:

9
1 6 5 8 9 4 3 2 7

output:

5
6 8
9 5
4 1
3 7
2 10

result:

ok da

Test #277:

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

input:

8
3 5 1 6 7 8 4 2

output:

4
5 6
7 8
3 4
1 2

result:

ok da

Test #278:

score: 0
Accepted
time: 3ms
memory: 7924kb

input:

1
1

output:

1
1 2

result:

ok da