QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#46853	#4672. Jumbosort	Qingyu	AC ✓	192ms	5924kb	C++23	1.2kb	2022-09-02 00:46:38	2022-09-02 00:51:58

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-09-02 00:51:58]
评测

测评结果：AC
用时：192ms
内存：5924kb

查看

[2022-09-02 00:46:38]
提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+11;
int n;
int dp[N],a[N],p[N];
bool sta[N];
void print_p_to_a(){
  	for(int i=1;i<=n;++i){
        a[p[i]]=i;
    }
    for(int i=1;i<=n;++i){
        printf("%d ",a[i]);
    }
    printf("\n");
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i)scanf("%d",&a[i]);
    for(int i=1;i<=n;++i){
        p[a[i]]=i;
    }
    dp[1]=0;
    for(int i=2;i<=n;++i){
        dp[i]=dp[(i+1)/2]+1;
    }
    int cnt=1;
    for(int i=1;i<n;++i){
        if(p[i]>p[i+1])++cnt;
    }
    printf("%d\n",dp[cnt]);
    print_p_to_a();
    for(int lp=1;lp<=dp[cnt];++lp){
        static int buc[N][2];
        memset(buc,0,sizeof(buc));
        bool b=1;
        int delta=0;
        for(int i=1;i<=n;++i){
            sta[i]=b;
            ++buc[p[i]][b];
            if(b==1)++delta;
            if(p[i]>p[i+1]){
                b=!b;
            }
        }
        for(int i=1;i<=n;++i){
            buc[i][0]+=buc[i-1][0];
            buc[i][1]+=buc[i-1][1];
        }
        for(int i=1;i<=n;++i){
            p[i]=(sta[i]==1)?buc[p[i]][1]:(buc[p[i]][0]+delta);
        }
        print_p_to_a();
    }
    return 0;
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 4600kb

input:

5
3 1 5 4 2

output:

result:

ok good job

Test #2:

score: 0

Accepted

time: 2ms

memory: 4600kb

input:

4
2 1 3 4

output:

1
2 1 3 4 
1 2 3 4

result:

ok good job

Test #3:

score: 0

Accepted

time: 3ms

memory: 4624kb

input:

5
4 1 5 3 2

output:

result:

ok good job

Test #4:

score: 0

Accepted

time: 3ms

memory: 4628kb

input:

4
4 3 1 2

output:

result:

ok good job

Test #5:

score: 0

Accepted

time: 3ms

memory: 4552kb

input:

8
6 3 8 7 5 1 2 4

output:

3
6 3 8 7 5 1 2 4 
8 5 1 2 6 3 7 4 
8 1 2 3 4 5 6 7 
1 2 3 4 5 6 7 8

result:

ok good job

Test #6:

score: 0

Accepted

time: 0ms

memory: 4588kb

input:

7
6 7 4 1 2 5 3

output:

2
6 7 4 1 2 5 3 
6 7 1 2 3 4 5 
1 2 3 4 5 6 7

result:

ok good job

Test #7:

score: 0

Accepted

time: 2ms

memory: 4672kb

input:

10
3 8 9 6 1 4 7 10 5 2

output:

2
3 8 9 6 1 4 7 10 5 2 
6 1 7 2 3 8 9 4 10 5 
1 2 3 4 5 6 7 8 9 10

result:

ok good job

Test #8:

score: 0

Accepted

time: 2ms

memory: 3800kb

input:

1
1

output:

0
1

result:

ok good job

Test #9:

score: 0

Accepted

time: 2ms

memory: 4576kb

input:

10
8 10 2 3 5 9 1 4 6 7

output:

3
8 10 2 3 5 9 1 4 6 7 
10 5 1 6 7 8 2 3 9 4 
10 1 2 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 9 10

result:

ok good job

Test #10:

score: 0

Accepted

time: 3ms

memory: 4460kb

input:

7
3 1 4 5 6 7 2

output:

1
3 1 4 5 6 7 2 
1 2 3 4 5 6 7

result:

ok good job

Test #11:

score: 0

Accepted

time: 2ms

memory: 3796kb

input:

1
1

output:

0
1

result:

ok good job

Test #12:

score: 0

Accepted

time: 3ms

memory: 4596kb

input:

9
3 9 7 1 5 4 2 8 6

output:

3
3 9 7 1 5 4 2 8 6 
9 1 5 2 6 3 7 4 8 
9 1 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 8 9

result:

ok good job

Test #13:

score: 0

Accepted

time: 1ms

memory: 4464kb

input:

6
4 6 3 1 2 5

output:

2
4 6 3 1 2 5 
4 1 2 5 6 3 
1 2 3 4 5 6

result:

ok good job

Test #14:

score: 0

Accepted

time: 2ms

memory: 3816kb

input:

1
1

output:

0
1

result:

ok good job

Test #15:

score: 0

Accepted

time: 3ms

memory: 4588kb

input:

9
3 1 7 4 9 8 6 2 5

output:

3
3 1 7 4 9 8 6 2 5 
1 9 6 2 3 7 4 8 5 
1 9 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 8 9

result:

ok good job

Test #16:

score: 0

Accepted

time: 3ms

memory: 4516kb

input:

431
217 184 341 323 23 209 325 294 29 59 255 36 56 26 131 1 27 125 19 383 318 30 130 55 135 252 32 13 45 35 429 411 317 239 52 181 183 82 159 15 352 61 212 77 140 190 22 410 162 198 300 142 286 415 218 393 293 235 338 397 413 343 221 316 257 20 365 319 267 10 109 2 390 400 84 320 324 107 65 204 346 ...

output:

8
217 184 341 323 23 209 325 294 29 59 255 36 56 26 131 1 27 125 19 383 318 30 130 55 135 252 32 13 45 35 429 411 317 239 52 181 183 82 159 15 352 61 212 77 140 190 22 410 162 198 300 142 286 415 218 393 293 235 338 397 413 343 221 316 257 20 365 319 267 10 109 2 390 400 84 320 324 107 65 204 346 70...

result:

ok good job

Test #17:

score: 0

Accepted

time: 3ms

memory: 4536kb

input:

758
642 169 359 434 173 275 318 660 462 106 119 17 593 387 190 328 575 647 102 252 705 749 700 191 451 83 597 229 300 617 485 257 377 734 47 372 421 117 672 80 305 330 320 198 540 75 504 538 200 682 701 482 153 513 291 284 270 350 1 479 64 664 107 349 585 255 18 50 667 409 274 476 224 23 204 290 608...

output:

9
642 169 359 434 173 275 318 660 462 106 119 17 593 387 190 328 575 647 102 252 705 749 700 191 451 83 597 229 300 617 485 257 377 734 47 372 421 117 672 80 305 330 320 198 540 75 504 538 200 682 701 482 153 513 291 284 270 350 1 479 64 664 107 349 585 255 18 50 667 409 274 476 224 23 204 290 608 2...

result:

ok good job

Test #18:

score: 0

Accepted

time: 2ms

memory: 4592kb

input:

684
189 676 377 119 357 609 495 68 300 81 656 343 319 44 653 663 341 618 570 305 644 366 103 274 302 497 484 188 16 580 613 445 296 521 55 221 349 501 250 94 621 147 337 477 667 659 413 528 665 482 37 559 595 590 151 542 567 38 71 70 389 347 246 115 32 184 60 93 585 4 53 195 161 372 416 405 359 141 ...

output:

9
189 676 377 119 357 609 495 68 300 81 656 343 319 44 653 663 341 618 570 305 644 366 103 274 302 497 484 188 16 580 613 445 296 521 55 221 349 501 250 94 621 147 337 477 667 659 413 528 665 482 37 559 595 590 151 542 567 38 71 70 389 347 246 115 32 184 60 93 585 4 53 195 161 372 416 405 359 141 92...

result:

ok good job

Test #19:

score: 0

Accepted

time: 3ms

memory: 4532kb

input:

193
6 88 2 17 168 110 32 27 93 85 67 87 96 44 185 180 142 105 9 130 145 54 66 172 128 73 153 37 166 77 7 91 19 28 83 95 190 182 152 144 179 178 36 79 131 92 76 158 84 169 170 42 65 15 61 146 18 114 173 90 82 106 113 100 116 60 124 97 149 49 120 1 74 154 122 160 58 125 141 157 184 119 40 161 30 164 2...

output:

7
6 88 2 17 168 110 32 27 93 85 67 87 96 44 185 180 142 105 9 130 145 54 66 172 128 73 153 37 166 77 7 91 19 28 83 95 190 182 152 144 179 178 36 79 131 92 76 158 84 169 170 42 65 15 61 146 18 114 173 90 82 106 113 100 116 60 124 97 149 49 120 1 74 154 122 160 58 125 141 157 184 119 40 161 30 164 29 ...

result:

ok good job

Test #20:

score: 0

Accepted

time: 2ms

memory: 4596kb

input:

719
654 562 175 111 342 318 665 64 544 343 563 207 332 546 498 78 503 137 568 715 184 11 574 622 380 461 88 168 679 716 26 651 403 106 105 15 402 334 144 514 682 185 401 147 10 151 396 529 171 96 507 290 553 527 421 181 93 412 595 372 234 340 2 245 152 636 442 220 489 377 668 709 51 291 204 56 641 2...

output:

9
654 562 175 111 342 318 665 64 544 343 563 207 332 546 498 78 503 137 568 715 184 11 574 622 380 461 88 168 679 716 26 651 403 106 105 15 402 334 144 514 682 185 401 147 10 151 396 529 171 96 507 290 553 527 421 181 93 412 595 372 234 340 2 245 152 636 442 220 489 377 668 709 51 291 204 56 641 296...

result:

ok good job

Test #21:

score: 0

Accepted

time: 4ms

memory: 4620kb

input:

967
103 241 483 521 425 188 785 251 900 231 876 533 186 278 542 149 734 121 224 85 272 367 207 749 750 934 230 79 563 410 589 435 394 884 940 677 282 753 871 536 847 903 144 946 732 204 562 748 928 831 629 63 633 318 761 86 369 455 256 299 933 183 208 287 66 154 226 42 883 473 618 377 752 304 97 71 ...

output:

9
103 241 483 521 425 188 785 251 900 231 876 533 186 278 542 149 734 121 224 85 272 367 207 749 750 934 230 79 563 410 589 435 394 884 940 677 282 753 871 536 847 903 144 946 732 204 562 748 928 831 629 63 633 318 761 86 369 455 256 299 933 183 208 287 66 154 226 42 883 473 618 377 752 304 97 71 37...

result:

ok good job

Test #22:

score: 0

Accepted

time: 2ms

memory: 4576kb

input:

12
4 3 2 8 5 6 9 1 7 12 10 11

output:

3
4 3 2 8 5 6 9 1 7 12 10 11 
3 8 9 1 10 11 4 2 5 6 7 12 
8 9 1 10 11 2 12 3 4 5 6 7 
1 2 3 4 5 6 7 8 9 10 11 12

result:

ok good job

Test #23:

score: 0

Accepted

time: 3ms

memory: 4608kb

input:

587
547 363 145 95 240 387 176 242 100 413 295 554 426 478 318 246 92 483 362 277 442 368 250 237 306 230 140 279 311 143 436 144 465 202 274 538 173 288 259 148 81 380 407 164 335 138 412 257 130 272 346 579 441 470 523 303 16 152 513 264 292 125 58 71 342 321 427 371 499 290 324 156 12 200 60 428 ...

output:

9
547 363 145 95 240 387 176 242 100 413 295 554 426 478 318 246 92 483 362 277 442 368 250 237 306 230 140 279 311 143 436 144 465 202 274 538 173 288 259 148 81 380 407 164 335 138 412 257 130 272 346 579 441 470 523 303 16 152 513 264 292 125 58 71 342 321 427 371 499 290 324 156 12 200 60 428 58...

result:

ok good job

Test #24:

score: 0

Accepted

time: 3ms

memory: 4676kb

input:

566
61 99 497 353 419 293 460 357 117 383 333 456 197 132 463 225 450 441 336 517 477 203 201 501 32 308 18 218 276 178 70 565 514 256 309 420 564 228 238 305 369 331 93 106 145 249 401 326 515 118 187 547 350 213 343 492 462 301 479 339 393 175 297 215 550 244 425 39 298 245 253 321 17 258 33 16 54...

output:

9
61 99 497 353 419 293 460 357 117 383 333 456 197 132 463 225 450 441 336 517 477 203 201 501 32 308 18 218 276 178 70 565 514 256 309 420 564 228 238 305 369 331 93 106 145 249 401 326 515 118 187 547 350 213 343 492 462 301 479 339 393 175 297 215 550 244 425 39 298 245 253 321 17 258 33 16 545 ...

result:

ok good job

Test #25:

score: 0

Accepted

time: 3ms

memory: 4584kb

input:

524
389 517 236 54 309 453 368 185 499 325 371 513 221 455 225 479 69 122 340 263 152 12 31 86 419 29 404 411 367 196 284 53 52 145 403 88 208 387 169 182 285 279 99 92 259 120 242 258 6 250 119 425 33 192 293 424 456 199 172 446 361 9 291 288 442 352 198 269 292 180 124 372 138 400 286 149 42 260 4...

output:

9
389 517 236 54 309 453 368 185 499 325 371 513 221 455 225 479 69 122 340 263 152 12 31 86 419 29 404 411 367 196 284 53 52 145 403 88 208 387 169 182 285 279 99 92 259 120 242 258 6 250 119 425 33 192 293 424 456 199 172 446 361 9 291 288 442 352 198 269 292 180 124 372 138 400 286 149 42 260 452...

result:

ok good job

Test #26:

score: 0

Accepted

time: 3ms

memory: 4584kb

input:

409
85 55 120 300 212 286 236 191 193 181 35 313 256 351 243 218 298 304 187 75 51 259 15 185 83 131 184 345 297 64 370 199 94 194 324 34 54 344 337 274 231 327 52 56 262 232 234 137 28 329 68 349 93 221 31 240 386 189 369 309 74 36 21 106 4 409 110 213 267 84 47 397 26 59 96 98 177 88 365 281 321 1...

output:

8
85 55 120 300 212 286 236 191 193 181 35 313 256 351 243 218 298 304 187 75 51 259 15 185 83 131 184 345 297 64 370 199 94 194 324 34 54 344 337 274 231 327 52 56 262 232 234 137 28 329 68 349 93 221 31 240 386 189 369 309 74 36 21 106 4 409 110 213 267 84 47 397 26 59 96 98 177 88 365 281 321 132...

result:

ok good job

Test #27:

score: 0

Accepted

time: 3ms

memory: 4640kb

input:

673
81 652 291 317 197 539 112 94 5 285 225 456 554 335 600 593 522 8 133 297 599 135 49 121 309 428 639 647 646 147 366 38 109 605 540 372 407 339 598 446 516 590 188 387 430 190 231 288 30 395 401 448 343 641 391 650 227 214 572 347 616 569 54 513 338 7 517 361 76 61 399 463 88 292 100 83 217 415 ...

output:

9
81 652 291 317 197 539 112 94 5 285 225 456 554 335 600 593 522 8 133 297 599 135 49 121 309 428 639 647 646 147 366 38 109 605 540 372 407 339 598 446 516 590 188 387 430 190 231 288 30 395 401 448 343 641 391 650 227 214 572 347 616 569 54 513 338 7 517 361 76 61 399 463 88 292 100 83 217 415 59...

result:

ok good job

Test #28:

score: 0

Accepted

time: 1ms

memory: 4592kb

input:

455
187 70 367 284 32 361 356 243 21 429 406 145 310 133 166 414 393 108 105 254 451 426 239 309 244 36 69 418 443 115 281 403 250 268 214 376 57 269 385 104 344 329 98 58 89 125 292 185 45 224 230 251 420 126 216 95 249 398 246 297 300 135 121 304 158 160 202 92 237 258 256 397 351 27 306 9 311 10 ...

output:

8
187 70 367 284 32 361 356 243 21 429 406 145 310 133 166 414 393 108 105 254 451 426 239 309 244 36 69 418 443 115 281 403 250 268 214 376 57 269 385 104 344 329 98 58 89 125 292 185 45 224 230 251 420 126 216 95 249 398 246 297 300 135 121 304 158 160 202 92 237 258 256 397 351 27 306 9 311 10 12...

result:

ok good job

Test #29:

score: 0

Accepted

time: 1ms

memory: 4604kb

input:

270
194 226 83 158 133 177 251 138 19 129 78 120 260 166 186 207 81 126 23 191 188 114 219 38 73 43 97 248 1 61 145 153 63 17 21 154 202 92 60 183 218 25 235 49 79 169 45 71 190 72 174 46 213 39 243 68 7 106 26 231 223 178 32 11 259 201 150 70 163 149 232 37 2 3 236 203 196 175 123 171 122 199 179 1...

output:

7
194 226 83 158 133 177 251 138 19 129 78 120 260 166 186 207 81 126 23 191 188 114 219 38 73 43 97 248 1 61 145 153 63 17 21 154 202 92 60 183 218 25 235 49 79 169 45 71 190 72 174 46 213 39 243 68 7 106 26 231 223 178 32 11 259 201 150 70 163 149 232 37 2 3 236 203 196 175 123 171 122 199 179 132...

result:

ok good job

Test #30:

score: 0

Accepted

time: 3ms

memory: 4600kb

input:

499
463 271 413 452 228 260 286 339 244 254 215 234 313 477 127 332 295 445 183 326 345 496 203 460 306 278 423 487 418 288 359 72 353 427 26 110 188 425 223 115 276 364 132 95 412 464 161 346 279 176 323 120 269 186 53 239 189 461 456 33 293 13 270 105 24 440 389 465 447 156 478 432 366 497 382 324...

output:

8
463 271 413 452 228 260 286 339 244 254 215 234 313 477 127 332 295 445 183 326 345 496 203 460 306 278 423 487 418 288 359 72 353 427 26 110 188 425 223 115 276 364 132 95 412 464 161 346 279 176 323 120 269 186 53 239 189 461 456 33 293 13 270 105 24 440 389 465 447 156 478 432 366 497 382 324 2...

result:

ok good job

Test #31:

score: 0

Accepted

time: 3ms

memory: 4532kb

input:

234
112 230 109 220 214 105 64 117 167 150 52 181 194 126 189 232 1 207 169 182 35 151 19 93 199 187 145 118 129 24 60 5 172 204 91 38 74 131 15 51 63 231 95 192 11 140 137 197 234 18 107 173 79 106 164 81 2 114 133 4 41 132 46 185 53 67 30 42 77 162 179 177 165 66 200 193 70 14 78 65 138 56 27 101 ...

output:

7
112 230 109 220 214 105 64 117 167 150 52 181 194 126 189 232 1 207 169 182 35 151 19 93 199 187 145 118 129 24 60 5 172 204 91 38 74 131 15 51 63 231 95 192 11 140 137 197 234 18 107 173 79 106 164 81 2 114 133 4 41 132 46 185 53 67 30 42 77 162 179 177 165 66 200 193 70 14 78 65 138 56 27 101 12...

result:

ok good job

Test #32:

score: 0

Accepted

time: 3ms

memory: 4520kb

input:

623
29 622 285 83 473 147 206 103 538 128 267 561 610 498 299 396 568 606 552 507 317 36 583 203 540 387 76 138 448 124 232 529 284 542 394 492 215 172 100 391 10 570 463 544 35 531 392 78 362 59 86 315 182 263 19 261 375 92 186 368 340 253 301 438 582 163 150 382 508 364 220 402 579 440 414 467 202...

output:

9
29 622 285 83 473 147 206 103 538 128 267 561 610 498 299 396 568 606 552 507 317 36 583 203 540 387 76 138 448 124 232 529 284 542 394 492 215 172 100 391 10 570 463 544 35 531 392 78 362 59 86 315 182 263 19 261 375 92 186 368 340 253 301 438 582 163 150 382 508 364 220 402 579 440 414 467 202 2...

result:

ok good job

Test #33:

score: 0

Accepted

time: 0ms

memory: 4596kb

input:

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

output:

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

result:

ok good job

Test #34:

score: 0

Accepted

time: 137ms

memory: 5660kb

input:

83626
78570 21047 28047 51885 13692 27130 82365 6597 39330 11063 15486 62622 16476 45162 61241 39701 80017 69053 56266 31787 42217 7073 18355 36809 64159 14259 19974 9017 2978 1027 29966 52201 69648 28241 79624 6256 56097 57424 76404 49110 29007 9421 57838 54796 80551 73296 52153 20787 61093 56867 4...

output:

16
78570 21047 28047 51885 13692 27130 82365 6597 39330 11063 15486 62622 16476 45162 61241 39701 80017 69053 56266 31787 42217 7073 18355 36809 64159 14259 19974 9017 2978 1027 29966 52201 69648 28241 79624 6256 56097 57424 76404 49110 29007 9421 57838 54796 80551 73296 52153 20787 61093 56867 462 ...

result:

ok good job

Test #35:

score: 0

Accepted

time: 4ms

memory: 4516kb

input:

4630
822 1838 1159 1834 3319 2487 4424 3967 551 1709 3513 2324 764 2906 4611 85 3811 4460 2358 2854 435 519 3742 242 3985 1414 3851 2634 2004 1145 2390 4439 3137 2716 3866 3070 3726 2689 849 3149 1197 3529 3650 4415 4134 1960 2658 1702 432 4183 1288 1546 3780 3246 3634 2827 3963 3464 3289 4464 3629 ...

output:

12
822 1838 1159 1834 3319 2487 4424 3967 551 1709 3513 2324 764 2906 4611 85 3811 4460 2358 2854 435 519 3742 242 3985 1414 3851 2634 2004 1145 2390 4439 3137 2716 3866 3070 3726 2689 849 3149 1197 3529 3650 4415 4134 1960 2658 1702 432 4183 1288 1546 3780 3246 3634 2827 3963 3464 3289 4464 3629 26...

result:

ok good job

Test #36:

score: 0

Accepted

time: 38ms

memory: 4960kb

input:

23648
4121 5822 23276 5784 13627 1195 22161 14414 604 15544 7130 12474 64 20934 17909 16445 10207 10852 15829 18261 7387 2843 6468 13758 7221 9774 9318 5682 8007 17443 2797 11707 23373 11320 4458 17854 18994 7925 3182 1647 23531 11519 5947 16199 20778 3447 6572 16126 18350 7710 6966 22815 13188 1761...

output:

14
4121 5822 23276 5784 13627 1195 22161 14414 604 15544 7130 12474 64 20934 17909 16445 10207 10852 15829 18261 7387 2843 6468 13758 7221 9774 9318 5682 8007 17443 2797 11707 23373 11320 4458 17854 18994 7925 3182 1647 23531 11519 5947 16199 20778 3447 6572 16126 18350 7710 6966 22815 13188 17614 1...

result:

ok good job

Test #37:

score: 0

Accepted

time: 122ms

memory: 5696kb

input:

84613
48519 53010 54300 43106 44543 19165 55342 32602 47631 11405 77641 11235 6739 81860 28194 32403 65974 69531 2441 82598 80366 19401 61465 29935 24459 32529 45321 51786 20564 60216 37732 54967 37320 59244 19200 30351 83828 18452 61033 77201 18926 57153 11696 28075 64673 71640 81597 38546 84219 48...

output:

16
48519 53010 54300 43106 44543 19165 55342 32602 47631 11405 77641 11235 6739 81860 28194 32403 65974 69531 2441 82598 80366 19401 61465 29935 24459 32529 45321 51786 20564 60216 37732 54967 37320 59244 19200 30351 83828 18452 61033 77201 18926 57153 11696 28075 64673 71640 81597 38546 84219 48552...

result:

ok good job

Test #38:

score: 0

Accepted

time: 42ms

memory: 4896kb

input:

29172
19910 23457 24937 27658 8236 23581 12401 25261 17820 8063 25044 8554 22730 7828 26025 1768 3903 25098 23586 28513 21277 28034 24359 27119 16931 24142 12383 29114 15497 13689 14448 16056 18113 20920 26581 7322 14321 21876 5972 14263 7518 25687 13921 16007 7800 4299 28865 17582 26519 11786 20367...

output:

14
19910 23457 24937 27658 8236 23581 12401 25261 17820 8063 25044 8554 22730 7828 26025 1768 3903 25098 23586 28513 21277 28034 24359 27119 16931 24142 12383 29114 15497 13689 14448 16056 18113 20920 26581 7322 14321 21876 5972 14263 7518 25687 13921 16007 7800 4299 28865 17582 26519 11786 20367 10...

result:

ok good job

Test #39:

score: 0

Accepted

time: 84ms

memory: 5372kb

input:

59564
46976 7801 47552 41912 20817 23780 18349 20696 23440 13297 46453 9276 6627 45087 14801 16452 36015 55056 50322 33065 30056 54129 16577 50041 48849 15898 28879 25293 13488 16991 17137 6469 43243 58716 18597 35949 22779 1845 16251 6173 29646 31133 45286 22876 37346 3516 25749 58707 13079 55387 1...

output:

15
46976 7801 47552 41912 20817 23780 18349 20696 23440 13297 46453 9276 6627 45087 14801 16452 36015 55056 50322 33065 30056 54129 16577 50041 48849 15898 28879 25293 13488 16991 17137 6469 43243 58716 18597 35949 22779 1845 16251 6173 29646 31133 45286 22876 37346 3516 25749 58707 13079 55387 1750...

result:

ok good job

Test #40:

score: 0

Accepted

time: 124ms

memory: 5692kb

input:

85744
49822 67406 7997 24638 41288 85577 22518 67587 38443 111 3628 47392 22960 84811 72685 8370 83925 29555 80871 81910 47777 79778 755 19492 22506 31881 28956 75519 12855 16337 82785 12225 72166 69697 9743 34138 66236 3218 21163 17826 32367 84275 14988 74695 18915 28410 75297 54016 6390 71733 5737...

output:

16
49822 67406 7997 24638 41288 85577 22518 67587 38443 111 3628 47392 22960 84811 72685 8370 83925 29555 80871 81910 47777 79778 755 19492 22506 31881 28956 75519 12855 16337 82785 12225 72166 69697 9743 34138 66236 3218 21163 17826 32367 84275 14988 74695 18915 28410 75297 54016 6390 71733 57377 1...

result:

ok good job

Test #41:

score: 0

Accepted

time: 30ms

memory: 4856kb

input:

25982
9126 8064 3437 21810 15324 1514 19631 24791 17871 22991 13501 7758 25786 14406 22550 6406 6711 15516 3596 2533 10541 24962 13627 20088 10328 13080 9790 7193 3247 20826 11882 18145 1600 1305 12661 6046 7242 23257 25358 23370 18315 3421 15971 23809 4863 22603 18515 22258 2795 3106 2226 4941 525 ...

output:

14
9126 8064 3437 21810 15324 1514 19631 24791 17871 22991 13501 7758 25786 14406 22550 6406 6711 15516 3596 2533 10541 24962 13627 20088 10328 13080 9790 7193 3247 20826 11882 18145 1600 1305 12661 6046 7242 23257 25358 23370 18315 3421 15971 23809 4863 22603 18515 22258 2795 3106 2226 4941 525 690...

result:

ok good job

Test #42:

score: 0

Accepted

time: 64ms

memory: 5392kb

input:

60018
15916 14116 48456 30114 50117 41150 535 2524 57540 43993 13304 13166 11022 18815 26012 35959 3422 26295 22904 37615 45926 35453 10066 35330 59988 6205 24722 5776 27968 44922 14729 16019 34949 20421 17534 54610 47902 37000 50036 20089 23400 43432 17498 17965 18964 52628 7279 12597 30019 16103 2...

output:

15
15916 14116 48456 30114 50117 41150 535 2524 57540 43993 13304 13166 11022 18815 26012 35959 3422 26295 22904 37615 45926 35453 10066 35330 59988 6205 24722 5776 27968 44922 14729 16019 34949 20421 17534 54610 47902 37000 50036 20089 23400 43432 17498 17965 18964 52628 7279 12597 30019 16103 2526...

result:

ok good job

Test #43:

score: 0

Accepted

time: 54ms

memory: 5092kb

input:

40519
36534 37910 10448 3610 16469 7352 10664 1217 33054 24349 4438 13637 20167 20246 8522 37588 26429 33771 17772 34497 18976 31694 9502 21283 30283 20172 2965 15295 14272 31794 16364 2621 39696 7628 941 37529 16747 7536 39733 26526 24640 35961 27694 36825 23464 35610 27718 685 35549 30630 23034 37...

output:

15
36534 37910 10448 3610 16469 7352 10664 1217 33054 24349 4438 13637 20167 20246 8522 37588 26429 33771 17772 34497 18976 31694 9502 21283 30283 20172 2965 15295 14272 31794 16364 2621 39696 7628 941 37529 16747 7536 39733 26526 24640 35961 27694 36825 23464 35610 27718 685 35549 30630 23034 37467...

result:

ok good job

Test #44:

score: 0

Accepted

time: 24ms

memory: 4784kb

input:

18482
10572 11028 5026 10644 2199 7882 15125 2496 12572 4163 11116 16788 14982 1157 15161 8856 10243 6845 14341 16056 10452 18468 3318 8683 15891 16901 251 14516 12843 11378 2443 17169 9265 14313 4452 11200 17971 17809 7127 17429 16603 1283 13132 9895 11455 3168 11150 11969 9897 4285 1963 556 9636 7...

output:

14
10572 11028 5026 10644 2199 7882 15125 2496 12572 4163 11116 16788 14982 1157 15161 8856 10243 6845 14341 16056 10452 18468 3318 8683 15891 16901 251 14516 12843 11378 2443 17169 9265 14313 4452 11200 17971 17809 7127 17429 16603 1283 13132 9895 11455 3168 11150 11969 9897 4285 1963 556 9636 7873...

result:

ok good job

Test #45:

score: 0

Accepted

time: 122ms

memory: 5324kb

input:

63728
49834 44612 700 6212 20807 21930 13954 28899 28050 39401 60542 60504 57799 19726 55691 7159 30932 33529 5841 55419 18791 45574 53657 46041 57275 49573 60865 42294 32551 57686 22922 21282 50669 55467 44523 1412 32503 54347 41420 19478 45048 61285 61075 28496 50395 197 19882 55184 34914 44252 22...

output:

15
49834 44612 700 6212 20807 21930 13954 28899 28050 39401 60542 60504 57799 19726 55691 7159 30932 33529 5841 55419 18791 45574 53657 46041 57275 49573 60865 42294 32551 57686 22922 21282 50669 55467 44523 1412 32503 54347 41420 19478 45048 61285 61075 28496 50395 197 19882 55184 34914 44252 22191...

result:

ok good job

Test #46:

score: 0

Accepted

time: 93ms

memory: 5276kb

input:

60183
40894 48618 23785 22408 58798 27912 18014 55276 57857 54222 59229 57040 39845 49245 14022 14999 32245 25056 55645 58127 44679 30831 7794 5063 40743 24686 34438 53563 36356 7728 48282 13707 11060 9343 28908 9624 7700 39635 32099 26721 29026 9103 22655 14132 57067 6753 57624 29399 45587 55590 12...

output:

15
40894 48618 23785 22408 58798 27912 18014 55276 57857 54222 59229 57040 39845 49245 14022 14999 32245 25056 55645 58127 44679 30831 7794 5063 40743 24686 34438 53563 36356 7728 48282 13707 11060 9343 28908 9624 7700 39635 32099 26721 29026 9103 22655 14132 57067 6753 57624 29399 45587 55590 12696...

result:

ok good job

Test #47:

score: 0

Accepted

time: 57ms

memory: 5024kb

input:

33457
412 3114 9282 14266 30421 19277 17014 1578 8526 32991 4723 11418 13960 6618 19534 17327 18407 12381 18965 1602 7312 2843 14154 13836 9708 26428 30099 23777 1598 12152 1731 10974 19459 5579 10700 21612 17421 15607 28242 31639 19201 1717 12328 25298 4821 28202 23828 9695 8285 9951 4779 707 5789 ...

output:

15
412 3114 9282 14266 30421 19277 17014 1578 8526 32991 4723 11418 13960 6618 19534 17327 18407 12381 18965 1602 7312 2843 14154 13836 9708 26428 30099 23777 1598 12152 1731 10974 19459 5579 10700 21612 17421 15607 28242 31639 19201 1717 12328 25298 4821 28202 23828 9695 8285 9951 4779 707 5789 239...

result:

ok good job

Test #48:

score: 0

Accepted

time: 55ms

memory: 5120kb

input:

41578
22731 14066 16910 24057 21484 13288 35813 31979 35333 10303 22357 28970 4346 36117 11172 21809 38321 10628 3259 32285 36113 2695 38426 27666 37123 21294 12878 25934 14748 6782 1144 9725 32194 2705 33059 5569 6660 1714 26141 31463 7824 7916 20886 39653 17425 750 37633 30343 18019 7327 20216 760...

output:

15
22731 14066 16910 24057 21484 13288 35813 31979 35333 10303 22357 28970 4346 36117 11172 21809 38321 10628 3259 32285 36113 2695 38426 27666 37123 21294 12878 25934 14748 6782 1144 9725 32194 2705 33059 5569 6660 1714 26141 31463 7824 7916 20886 39653 17425 750 37633 30343 18019 7327 20216 7609 3...

result:

ok good job

Test #49:

score: 0

Accepted

time: 47ms

memory: 4948kb

input:

25341
21386 2897 19784 6511 100 4075 8845 5292 6747 16832 19372 18804 672 10240 5859 24482 19225 18275 13982 14303 4815 20569 9934 20508 3190 7767 16586 3468 20420 4287 20669 10542 12186 9792 21911 21376 16434 11505 12126 2046 9188 21296 9589 20118 9373 12044 13097 9057 9159 20923 649 1093 22397 578...

output:

14
21386 2897 19784 6511 100 4075 8845 5292 6747 16832 19372 18804 672 10240 5859 24482 19225 18275 13982 14303 4815 20569 9934 20508 3190 7767 16586 3468 20420 4287 20669 10542 12186 9792 21911 21376 16434 11505 12126 2046 9188 21296 9589 20118 9373 12044 13097 9057 9159 20923 649 1093 22397 5782 3...

result:

ok good job

Test #50:

score: 0

Accepted

time: 76ms

memory: 5296kb

input:

65525
56110 49153 33335 64310 55377 62600 45329 42179 62 10718 10186 36627 37095 46340 29653 33860 49745 2531 5335 55825 21799 61639 4145 17123 59943 60069 40815 11430 571 46073 11058 38965 23706 52590 15376 8839 25458 34624 33406 59320 30546 18485 14935 4074 33156 53982 57499 2369 24825 56423 13559...

output:

16
56110 49153 33335 64310 55377 62600 45329 42179 62 10718 10186 36627 37095 46340 29653 33860 49745 2531 5335 55825 21799 61639 4145 17123 59943 60069 40815 11430 571 46073 11058 38965 23706 52590 15376 8839 25458 34624 33406 59320 30546 18485 14935 4074 33156 53982 57499 2369 24825 56423 13559 28...

result:

ok good job

Test #51:

score: 0

Accepted

time: 115ms

memory: 5860kb

input:

97255
84101 43701 87957 64363 24273 54905 83886 84934 87173 83943 560 9730 733 29721 60665 20250 86661 78898 18537 53375 80755 33717 34508 74237 48719 61703 8497 85790 65346 49975 63812 57585 29034 71193 14058 32677 63493 78147 5876 80935 75150 13879 54210 58350 3648 1973 44941 46786 20707 77090 132...

output:

16
84101 43701 87957 64363 24273 54905 83886 84934 87173 83943 560 9730 733 29721 60665 20250 86661 78898 18537 53375 80755 33717 34508 74237 48719 61703 8497 85790 65346 49975 63812 57585 29034 71193 14058 32677 63493 78147 5876 80935 75150 13879 54210 58350 3648 1973 44941 46786 20707 77090 13271 ...

result:

ok good job

Test #52:

score: 0

Accepted

time: 144ms

memory: 5620kb

input:

80966
8755 666 43151 15834 78656 1802 69764 20818 57933 7630 18229 70642 14569 39808 37961 56887 46668 69817 30806 37995 72371 60467 22975 69167 31845 52319 66430 56226 80712 70774 44231 34499 32914 9860 31635 44010 51194 17579 59541 22235 80438 80260 78488 30976 79053 625 7057 42953 37984 28901 522...

output:

16
8755 666 43151 15834 78656 1802 69764 20818 57933 7630 18229 70642 14569 39808 37961 56887 46668 69817 30806 37995 72371 60467 22975 69167 31845 52319 66430 56226 80712 70774 44231 34499 32914 9860 31635 44010 51194 17579 59541 22235 80438 80260 78488 30976 79053 625 7057 42953 37984 28901 52294 ...

result:

ok good job

Test #53:

score: 0

Accepted

time: 84ms

memory: 5088kb

input:

49444
42554 34682 12785 33344 7394 46135 22324 8910 14477 11534 8314 25985 32713 47278 31962 15463 32557 25056 27499 7210 44907 46044 28654 7100 47118 36426 32479 48876 20643 44193 27259 28414 24314 38143 5293 7209 40848 9895 3239 46841 33737 29110 14115 12996 33510 18690 33445 11114 30118 42248 471...

output:

15
42554 34682 12785 33344 7394 46135 22324 8910 14477 11534 8314 25985 32713 47278 31962 15463 32557 25056 27499 7210 44907 46044 28654 7100 47118 36426 32479 48876 20643 44193 27259 28414 24314 38143 5293 7209 40848 9895 3239 46841 33737 29110 14115 12996 33510 18690 33445 11114 30118 42248 47153 ...

result:

ok good job

Test #54:

score: 0

Accepted

time: 107ms

memory: 5648kb

input:

80703
75998 29435 51398 68459 5014 50424 30356 49706 54846 55721 68993 57960 25601 27526 77483 4877 39254 7315 28143 8188 46880 62475 36367 57737 7745 25199 17582 70365 63448 53045 42543 14881 51501 41067 78972 18389 68411 22028 60902 21488 27856 17882 20246 46232 48939 78632 15933 22767 39256 32681...

output:

16
75998 29435 51398 68459 5014 50424 30356 49706 54846 55721 68993 57960 25601 27526 77483 4877 39254 7315 28143 8188 46880 62475 36367 57737 7745 25199 17582 70365 63448 53045 42543 14881 51501 41067 78972 18389 68411 22028 60902 21488 27856 17882 20246 46232 48939 78632 15933 22767 39256 32681 75...

result:

ok good job

Test #55:

score: 0

Accepted

time: 8ms

memory: 4664kb

input:

3954
2249 1309 651 3421 1165 1057 2399 1637 1684 3558 1676 3487 655 3563 349 1393 2728 3209 3528 908 3651 958 1934 1018 1500 613 81 2557 1770 3901 2406 813 2222 2429 2056 3061 2442 1972 1890 734 2940 3146 3437 1608 3597 3261 2265 2120 1412 56 211 2263 3458 871 2620 846 100 1526 3749 3904 792 2778 38...

output:

11
2249 1309 651 3421 1165 1057 2399 1637 1684 3558 1676 3487 655 3563 349 1393 2728 3209 3528 908 3651 958 1934 1018 1500 613 81 2557 1770 3901 2406 813 2222 2429 2056 3061 2442 1972 1890 734 2940 3146 3437 1608 3597 3261 2265 2120 1412 56 211 2263 3458 871 2620 846 100 1526 3749 3904 792 2778 3847...

result:

ok good job

Test #56:

score: 0

Accepted

time: 41ms

memory: 5004kb

input:

32209
17281 697 23213 3512 7347 27228 22091 14093 18760 14693 19722 4836 11688 23902 29649 20696 16852 21961 20183 28776 26942 22546 26378 23788 21704 30941 372 5221 2259 27278 135 24477 20645 2071 13977 850 16298 32202 27718 16027 4789 7835 6720 29598 13353 13024 21039 10756 8963 26331 27752 10360 ...

output:

14
17281 697 23213 3512 7347 27228 22091 14093 18760 14693 19722 4836 11688 23902 29649 20696 16852 21961 20183 28776 26942 22546 26378 23788 21704 30941 372 5221 2259 27278 135 24477 20645 2071 13977 850 16298 32202 27718 16027 4789 7835 6720 29598 13353 13024 21039 10756 8963 26331 27752 10360 119...

result:

ok good job

Test #57:

score: 0

Accepted

time: 28ms

memory: 4904kb

input:

24835
15203 20607 19732 20242 15930 9479 20073 17098 22907 10409 24240 17935 3921 8351 24351 17166 21704 3848 6490 12154 3376 10069 10615 10027 6266 24302 17060 12762 13382 17494 13058 19056 2802 23455 12929 19382 507 21351 24325 13888 24793 21133 11171 6327 3232 8594 14919 23174 10716 5181 11359 25...

output:

14
15203 20607 19732 20242 15930 9479 20073 17098 22907 10409 24240 17935 3921 8351 24351 17166 21704 3848 6490 12154 3376 10069 10615 10027 6266 24302 17060 12762 13382 17494 13058 19056 2802 23455 12929 19382 507 21351 24325 13888 24793 21133 11171 6327 3232 8594 14919 23174 10716 5181 11359 2571 ...

result:

ok good job

Test #58:

score: 0

Accepted

time: 98ms

memory: 5492kb

input:

65136
34735 5630 62806 31575 16322 35374 41194 56619 19251 16631 61753 60954 19583 31361 65133 63711 29765 37142 16705 41899 32840 8363 45667 31309 54180 53746 61612 23019 32316 27270 49838 35812 26816 39282 46829 56542 40281 15561 30096 9498 37711 27138 529 6310 4747 47884 61297 7543 9958 30195 307...

output:

15
34735 5630 62806 31575 16322 35374 41194 56619 19251 16631 61753 60954 19583 31361 65133 63711 29765 37142 16705 41899 32840 8363 45667 31309 54180 53746 61612 23019 32316 27270 49838 35812 26816 39282 46829 56542 40281 15561 30096 9498 37711 27138 529 6310 4747 47884 61297 7543 9958 30195 30728 ...

result:

ok good job

Test #59:

score: 0

Accepted

time: 108ms

memory: 5480kb

input:

67698
36940 11373 2374 32345 53872 21120 48317 39516 53268 30356 13502 568 65907 62057 65413 56890 12952 27471 15459 13697 13786 11631 54420 65658 19428 59152 10071 56447 24372 11171 4606 54102 27083 49671 58983 54999 28295 37117 27848 8550 27869 63888 56905 38175 12763 14329 60874 18243 47519 40863...

output:

16
36940 11373 2374 32345 53872 21120 48317 39516 53268 30356 13502 568 65907 62057 65413 56890 12952 27471 15459 13697 13786 11631 54420 65658 19428 59152 10071 56447 24372 11171 4606 54102 27083 49671 58983 54999 28295 37117 27848 8550 27869 63888 56905 38175 12763 14329 60874 18243 47519 40863 18...

result:

ok good job

Test #60:

score: 0

Accepted

time: 114ms

memory: 5544kb

input:

69303
40232 41174 5296 69249 3178 2821 48993 65295 13910 62037 50618 63572 12436 2085 31737 59880 34038 62510 34610 11419 36266 35027 48858 55068 4012 34970 15155 14548 6804 3313 63108 32956 61210 37020 51498 63983 19067 29722 67516 42837 34500 10686 40064 57053 24679 65390 60957 33698 63482 24123 4...

output:

16
40232 41174 5296 69249 3178 2821 48993 65295 13910 62037 50618 63572 12436 2085 31737 59880 34038 62510 34610 11419 36266 35027 48858 55068 4012 34970 15155 14548 6804 3313 63108 32956 61210 37020 51498 63983 19067 29722 67516 42837 34500 10686 40064 57053 24679 65390 60957 33698 63482 24123 4856...

result:

ok good job

Test #61:

score: 0

Accepted

time: 164ms

memory: 5812kb

input:

97610
76821 83504 60281 9026 21263 97272 17142 70547 25210 83307 33589 10236 23741 11566 21215 43286 41305 73900 28207 1645 74268 83358 63742 38192 66984 77310 30027 6921 65618 28209 85263 51343 91696 76729 21487 57474 1096 4439 72032 62670 53046 73417 84177 34033 43321 54592 88459 80754 271 50985 5...

output:

16
76821 83504 60281 9026 21263 97272 17142 70547 25210 83307 33589 10236 23741 11566 21215 43286 41305 73900 28207 1645 74268 83358 63742 38192 66984 77310 30027 6921 65618 28209 85263 51343 91696 76729 21487 57474 1096 4439 72032 62670 53046 73417 84177 34033 43321 54592 88459 80754 271 50985 5156...

result:

ok good job

Test #62:

score: 0

Accepted

time: 48ms

memory: 5148kb

input:

37498
93 36133 15657 10561 5379 6327 13772 7162 24849 3614 24424 3265 12499 13278 8071 29542 35732 7959 16765 20929 31280 36126 18716 34627 26508 25349 33250 1174 7330 22406 35630 17602 33518 21934 34325 9006 14210 5638 33634 21911 6517 19652 1091 3873 17219 4334 29150 10509 15102 18510 30338 26951 ...

output:

15
93 36133 15657 10561 5379 6327 13772 7162 24849 3614 24424 3265 12499 13278 8071 29542 35732 7959 16765 20929 31280 36126 18716 34627 26508 25349 33250 1174 7330 22406 35630 17602 33518 21934 34325 9006 14210 5638 33634 21911 6517 19652 1091 3873 17219 4334 29150 10509 15102 18510 30338 26951 195...

result:

ok good job

Test #63:

score: 0

Accepted

time: 10ms

memory: 4700kb

input:

9483
8434 1028 5466 5358 3074 4127 935 2627 2932 2155 4066 4738 2618 5662 8781 1796 1760 664 2984 5833 5949 7519 2419 2587 8881 1167 5663 5508 7784 9378 6058 7601 2348 6054 362 9278 6209 6459 8063 2329 4260 6798 4308 4731 4806 1290 8285 6785 1453 2858 6218 8470 6077 9151 5604 7012 8029 6924 6378 845...

output:

13
8434 1028 5466 5358 3074 4127 935 2627 2932 2155 4066 4738 2618 5662 8781 1796 1760 664 2984 5833 5949 7519 2419 2587 8881 1167 5663 5508 7784 9378 6058 7601 2348 6054 362 9278 6209 6459 8063 2329 4260 6798 4308 4731 4806 1290 8285 6785 1453 2858 6218 8470 6077 9151 5604 7012 8029 6924 6378 8454 ...

result:

ok good job

Test #64:

score: 0

Accepted

time: 14ms

memory: 4780kb

input:

12455
7862 335 12368 5824 830 4327 10197 2131 9867 9627 7322 2919 498 10957 4605 3422 10627 2717 459 243 8371 3446 368 9183 8460 558 11214 6310 1299 10338 5219 2123 1772 1184 4382 1913 4834 6473 1046 4840 12427 1123 5455 1430 2175 5751 5949 2332 10156 63 11459 2622 7779 5928 8232 7109 12324 6291 256...

output:

13
7862 335 12368 5824 830 4327 10197 2131 9867 9627 7322 2919 498 10957 4605 3422 10627 2717 459 243 8371 3446 368 9183 8460 558 11214 6310 1299 10338 5219 2123 1772 1184 4382 1913 4834 6473 1046 4840 12427 1123 5455 1430 2175 5751 5949 2332 10156 63 11459 2622 7779 5928 8232 7109 12324 6291 2560 6...

result:

ok good job

Test #65:

score: 0

Accepted

time: 152ms

memory: 5864kb

input:

97323
85153 74671 31218 9990 90295 2176 88694 94948 70883 42287 92517 8658 7106 86857 24226 68523 57606 45178 86187 79920 26059 51444 52190 17940 32732 23230 28213 83164 44899 11829 84005 60534 10555 18170 64611 84772 17189 49218 18876 28254 95888 40402 38060 34025 35685 30683 28155 55946 76167 1345...

output:

16
85153 74671 31218 9990 90295 2176 88694 94948 70883 42287 92517 8658 7106 86857 24226 68523 57606 45178 86187 79920 26059 51444 52190 17940 32732 23230 28213 83164 44899 11829 84005 60534 10555 18170 64611 84772 17189 49218 18876 28254 95888 40402 38060 34025 35685 30683 28155 55946 76167 13451 4...

result:

ok good job

Test #66:

score: 0

Accepted

time: 138ms

memory: 5680kb

input:

83460
24326 43820 20812 60185 45753 10516 3350 34547 75033 19469 68852 49928 68674 48112 63746 55089 76807 26615 59404 72729 75410 52363 74134 60778 71212 59043 16727 47513 66844 37852 72425 59902 32265 15588 59226 11910 7120 9833 69200 55273 70975 53820 50294 3457 76723 7717 271 59071 71198 76855 3...

output:

16
24326 43820 20812 60185 45753 10516 3350 34547 75033 19469 68852 49928 68674 48112 63746 55089 76807 26615 59404 72729 75410 52363 74134 60778 71212 59043 16727 47513 66844 37852 72425 59902 32265 15588 59226 11910 7120 9833 69200 55273 70975 53820 50294 3457 76723 7717 271 59071 71198 76855 3249...

result:

ok good job

Test #67:

score: 0

Accepted

time: 47ms

memory: 5136kb

input:

36800
23359 11231 7682 23836 14021 19985 20193 4882 18975 18822 4468 11373 8218 35607 15607 21503 3532 17320 8466 23097 16482 16938 13580 7420 23415 27456 28025 35272 2322 21402 29291 29353 14724 476 12170 20578 27377 29519 24252 15074 27230 13488 7071 15952 1169 7842 9679 796 25542 25985 2484 2769 ...

output:

15
23359 11231 7682 23836 14021 19985 20193 4882 18975 18822 4468 11373 8218 35607 15607 21503 3532 17320 8466 23097 16482 16938 13580 7420 23415 27456 28025 35272 2322 21402 29291 29353 14724 476 12170 20578 27377 29519 24252 15074 27230 13488 7071 15952 1169 7842 9679 796 25542 25985 2484 2769 364...

result:

ok good job

Test #68:

score: 0

Accepted

time: 89ms

memory: 5288kb

input:

54937
43162 10317 27227 6378 3002 49984 31579 30373 40776 33786 35556 22699 24697 47718 29343 25570 6184 23569 8127 6498 17691 3810 26484 1696 13827 31150 39086 14472 28196 8958 31753 41234 3274 51446 31237 23922 1340 8216 3545 11562 11271 25378 4623 3330 28785 11502 38603 32059 11885 53595 11893 28...

output:

15
43162 10317 27227 6378 3002 49984 31579 30373 40776 33786 35556 22699 24697 47718 29343 25570 6184 23569 8127 6498 17691 3810 26484 1696 13827 31150 39086 14472 28196 8958 31753 41234 3274 51446 31237 23922 1340 8216 3545 11562 11271 25378 4623 3330 28785 11502 38603 32059 11885 53595 11893 2864 ...

result:

ok good job

Test #69:

score: 0

Accepted

time: 99ms

memory: 5380kb

input:

68791
32282 39959 17275 1997 58401 27001 15220 47665 9069 33562 4145 57909 21410 22719 20030 39877 1399 20438 44627 58872 42556 6500 46435 13042 61820 7239 16680 13281 58915 41190 59745 58326 43164 52333 4353 25325 60840 64970 49904 49312 1724 2429 29672 51172 17302 63098 58195 33973 2939 17646 1821...

output:

16
32282 39959 17275 1997 58401 27001 15220 47665 9069 33562 4145 57909 21410 22719 20030 39877 1399 20438 44627 58872 42556 6500 46435 13042 61820 7239 16680 13281 58915 41190 59745 58326 43164 52333 4353 25325 60840 64970 49904 49312 1724 2429 29672 51172 17302 63098 58195 33973 2939 17646 18210 2...

result:

ok good job

Test #70:

score: 0

Accepted

time: 76ms

memory: 5372kb

input:

59323
22928 15062 7058 49823 50915 4430 25657 30677 54678 38882 35928 54530 14655 9243 12201 2403 42670 22444 25153 1181 15098 5226 45249 33781 974 9505 16898 4397 55267 30652 38901 18666 19124 2881 3883 14079 10190 14590 14835 6970 2969 43321 34339 42589 31787 11027 6935 43238 10637 21073 35421 131...

output:

15
22928 15062 7058 49823 50915 4430 25657 30677 54678 38882 35928 54530 14655 9243 12201 2403 42670 22444 25153 1181 15098 5226 45249 33781 974 9505 16898 4397 55267 30652 38901 18666 19124 2881 3883 14079 10190 14590 14835 6970 2969 43321 34339 42589 31787 11027 6935 43238 10637 21073 35421 13193 ...

result:

ok good job

Test #71:

score: 0

Accepted

time: 63ms

memory: 5120kb

input:

42416
40614 1721 27014 26374 900 34853 1545 9867 8166 12335 2764 35487 7812 5250 3693 22385 8518 6605 16922 39987 40500 11362 29844 31804 1585 3858 10604 27032 35281 9433 24625 9690 16473 24540 3144 30826 7286 18107 10449 11820 17204 35023 29946 19069 10655 22472 11617 14415 41915 1242 40405 15963 2...

output:

15
40614 1721 27014 26374 900 34853 1545 9867 8166 12335 2764 35487 7812 5250 3693 22385 8518 6605 16922 39987 40500 11362 29844 31804 1585 3858 10604 27032 35281 9433 24625 9690 16473 24540 3144 30826 7286 18107 10449 11820 17204 35023 29946 19069 10655 22472 11617 14415 41915 1242 40405 15963 2466...

result:

ok good job

Test #72:

score: 0

Accepted

time: 87ms

memory: 5312kb

input:

59837
9203 37303 34162 31066 12263 15644 53470 56416 32561 3160 2407 33728 8047 22236 10424 23137 8682 53813 37326 28483 54756 28131 43147 45508 34255 52121 16517 21973 56253 4442 8265 23128 23587 48001 11383 22990 49379 8855 13992 1161 44540 53000 40281 4728 21010 23159 45152 50863 59181 48527 5769...

output:

15
9203 37303 34162 31066 12263 15644 53470 56416 32561 3160 2407 33728 8047 22236 10424 23137 8682 53813 37326 28483 54756 28131 43147 45508 34255 52121 16517 21973 56253 4442 8265 23128 23587 48001 11383 22990 49379 8855 13992 1161 44540 53000 40281 4728 21010 23159 45152 50863 59181 48527 57691 2...

result:

ok good job

Test #73:

score: 0

Accepted

time: 1ms

memory: 4560kb

input:

577
478 227 48 253 88 35 144 86 198 422 542 425 490 163 150 197 248 149 76 512 146 182 34 569 158 145 524 100 44 468 231 305 191 52 27 264 64 102 355 559 295 31 467 233 441 12 548 225 124 352 500 127 526 571 78 358 244 67 312 26 81 334 173 224 285 395 283 482 347 433 271 336 362 280 470 60 406 105 4...

output:

9
478 227 48 253 88 35 144 86 198 422 542 425 490 163 150 197 248 149 76 512 146 182 34 569 158 145 524 100 44 468 231 305 191 52 27 264 64 102 355 559 295 31 467 233 441 12 548 225 124 352 500 127 526 571 78 358 244 67 312 26 81 334 173 224 285 395 283 482 347 433 271 336 362 280 470 60 406 105 41 ...

result:

ok good job

Test #74:

score: 0

Accepted

time: 64ms

memory: 5144kb

input:

42416
29692 17989 23508 37872 17333 23056 22113 38976 38615 13435 14604 8608 1811 102 35242 22778 14836 16749 607 23359 40855 31525 8370 27337 25791 1491 19754 16380 27900 32527 32786 38869 7121 16047 38215 18425 25870 40631 32929 15365 18682 13793 4687 18286 13110 24909 37057 25202 26749 33700 1577...

output:

15
29692 17989 23508 37872 17333 23056 22113 38976 38615 13435 14604 8608 1811 102 35242 22778 14836 16749 607 23359 40855 31525 8370 27337 25791 1491 19754 16380 27900 32527 32786 38869 7121 16047 38215 18425 25870 40631 32929 15365 18682 13793 4687 18286 13110 24909 37057 25202 26749 33700 15778 3...

result:

ok good job

Test #75:

score: 0

Accepted

time: 24ms

memory: 4896kb

input:

17561
4952 3938 9172 7897 1964 9401 3342 10531 4091 7698 465 5622 13392 14536 7296 11452 5182 3757 17337 8187 8242 6554 7982 9441 10274 7398 10235 2581 10566 2114 17269 6446 1966 8948 16356 7506 2666 6394 14540 4095 5552 11609 2098 4352 8219 6770 11153 3151 17504 9037 11635 2707 2458 7697 7918 2233 ...

output:

14
4952 3938 9172 7897 1964 9401 3342 10531 4091 7698 465 5622 13392 14536 7296 11452 5182 3757 17337 8187 8242 6554 7982 9441 10274 7398 10235 2581 10566 2114 17269 6446 1966 8948 16356 7506 2666 6394 14540 4095 5552 11609 2098 4352 8219 6770 11153 3151 17504 9037 11635 2707 2458 7697 7918 2233 175...

result:

ok good job

Test #76:

score: 0

Accepted

time: 138ms

memory: 5716kb

input:

100000
92017 47849 85672 76117 15404 7171 49788 37310 573 44686 64387 86306 64147 62628 12035 40619 69609 38430 53153 90253 18593 49997 71984 76963 80523 68406 36996 32347 95321 8782 91744 97533 37634 94144 31908 51749 64102 76889 62990 63812 26856 54828 45583 48276 51419 6304 49549 95314 69543 2963...

output:

16
92017 47849 85672 76117 15404 7171 49788 37310 573 44686 64387 86306 64147 62628 12035 40619 69609 38430 53153 90253 18593 49997 71984 76963 80523 68406 36996 32347 95321 8782 91744 97533 37634 94144 31908 51749 64102 76889 62990 63812 26856 54828 45583 48276 51419 6304 49549 95314 69543 29638 42...

result:

ok good job

Test #77:

score: 0

Accepted

time: 155ms

memory: 5808kb

input:

100000
13585 25045 12945 60617 87584 88139 28001 54917 91726 48274 65411 22185 18392 74614 3776 49031 37311 40634 26487 18419 61375 92438 725 666 29737 26837 47761 87859 85569 24534 80612 68791 92405 71988 31711 12763 92701 28966 22937 48855 62140 83090 4223 10987 42197 47204 55145 51365 89298 38536...

output:

16
13585 25045 12945 60617 87584 88139 28001 54917 91726 48274 65411 22185 18392 74614 3776 49031 37311 40634 26487 18419 61375 92438 725 666 29737 26837 47761 87859 85569 24534 80612 68791 92405 71988 31711 12763 92701 28966 22937 48855 62140 83090 4223 10987 42197 47204 55145 51365 89298 38536 145...

result:

ok good job

Test #78:

score: 0

Accepted

time: 139ms

memory: 5844kb

input:

100000
44645 69331 60613 63123 31761 62476 94512 83155 1273 31315 22117 62441 15295 81050 91606 40042 62173 80081 22526 88263 57406 88177 88005 37697 58797 35825 58439 85801 15091 96616 97404 31493 94262 91907 54211 63519 18313 87386 18211 49548 47506 81639 3539 42054 60010 49528 75784 92521 28511 5...

output:

16
44645 69331 60613 63123 31761 62476 94512 83155 1273 31315 22117 62441 15295 81050 91606 40042 62173 80081 22526 88263 57406 88177 88005 37697 58797 35825 58439 85801 15091 96616 97404 31493 94262 91907 54211 63519 18313 87386 18211 49548 47506 81639 3539 42054 60010 49528 75784 92521 28511 57516...

result:

ok good job

Test #79:

score: 0

Accepted

time: 175ms

memory: 5856kb

input:

100000
54265 76598 91236 52555 92482 17628 27266 45963 37054 61728 8082 53567 45267 56045 44611 15598 96900 38449 51972 52900 69422 36456 57276 64227 92064 95798 72466 29039 24159 62333 4069 98406 25725 21246 18887 52339 84518 76617 45103 26551 37749 43190 50959 34109 9153 93851 84335 64900 62701 47...

output:

16
54265 76598 91236 52555 92482 17628 27266 45963 37054 61728 8082 53567 45267 56045 44611 15598 96900 38449 51972 52900 69422 36456 57276 64227 92064 95798 72466 29039 24159 62333 4069 98406 25725 21246 18887 52339 84518 76617 45103 26551 37749 43190 50959 34109 9153 93851 84335 64900 62701 47080 ...

result:

ok good job

Test #80:

score: 0

Accepted

time: 139ms

memory: 5776kb

input:

100000
74108 70608 35186 66533 49347 888 45266 27308 88145 49821 81261 76001 81773 44065 41297 71996 7477 26687 54983 32952 27382 56650 61567 66506 30109 38771 4170 57054 88188 63522 76888 63602 31765 41280 309 90448 96678 24990 72969 42807 56336 78685 34380 73781 47212 16557 2761 54544 75931 44214 ...

output:

16
74108 70608 35186 66533 49347 888 45266 27308 88145 49821 81261 76001 81773 44065 41297 71996 7477 26687 54983 32952 27382 56650 61567 66506 30109 38771 4170 57054 88188 63522 76888 63602 31765 41280 309 90448 96678 24990 72969 42807 56336 78685 34380 73781 47212 16557 2761 54544 75931 44214 2204...

result:

ok good job

Test #81:

score: 0

Accepted

time: 150ms

memory: 5828kb

input:

100000
41979 30188 51340 58597 26489 7968 20570 74515 40566 591 12324 61652 10254 93848 86217 95381 55452 42403 29276 47832 58465 70930 28718 15036 85140 20425 50199 7240 37835 53480 34801 62067 92425 84722 354 17269 24931 69933 55336 26834 10566 35404 85131 38903 55841 36843 63319 2806 22195 43373 ...

output:

16
41979 30188 51340 58597 26489 7968 20570 74515 40566 591 12324 61652 10254 93848 86217 95381 55452 42403 29276 47832 58465 70930 28718 15036 85140 20425 50199 7240 37835 53480 34801 62067 92425 84722 354 17269 24931 69933 55336 26834 10566 35404 85131 38903 55841 36843 63319 2806 22195 43373 1077...

result:

ok good job

Test #82:

score: 0

Accepted

time: 119ms

memory: 5832kb

input:

100000
88695 45990 46621 28365 51223 2731 67516 63789 74954 91501 11103 89776 76366 20947 91519 96269 33218 34534 38595 29304 8844 38817 99192 824 69393 17143 10703 42520 46019 42770 70638 62190 41608 74857 38279 6723 51127 1532 60246 56827 85273 15427 38335 98660 30134 95934 80363 88119 57714 56656...

output:

16
88695 45990 46621 28365 51223 2731 67516 63789 74954 91501 11103 89776 76366 20947 91519 96269 33218 34534 38595 29304 8844 38817 99192 824 69393 17143 10703 42520 46019 42770 70638 62190 41608 74857 38279 6723 51127 1532 60246 56827 85273 15427 38335 98660 30134 95934 80363 88119 57714 56656 948...

result:

ok good job

Test #83:

score: 0

Accepted

time: 152ms

memory: 5916kb

input:

100000
944 97792 62377 39505 90471 75261 16300 75204 98385 99843 20227 36646 63793 26255 92823 64037 49771 55682 84892 84349 58696 81739 991 32015 30100 54857 20552 44179 66560 67853 19194 53808 8189 81382 18649 23923 22954 57042 96469 9255 42489 4109 68578 77378 4092 93691 14549 90543 85995 66103 7...

output:

16
944 97792 62377 39505 90471 75261 16300 75204 98385 99843 20227 36646 63793 26255 92823 64037 49771 55682 84892 84349 58696 81739 991 32015 30100 54857 20552 44179 66560 67853 19194 53808 8189 81382 18649 23923 22954 57042 96469 9255 42489 4109 68578 77378 4092 93691 14549 90543 85995 66103 78225...

result:

ok good job

Test #84:

score: 0

Accepted

time: 148ms

memory: 5840kb

input:

100000
85022 10562 91045 47818 49099 37666 21559 69412 15019 99374 45972 99402 44871 14748 27919 80491 92589 73195 62376 22698 84502 72185 40879 85116 67836 28264 29833 18823 3611 78052 83048 94646 59316 92017 41628 34635 21625 253 24405 74177 87202 99178 82849 14836 25184 13834 21462 70158 44913 36...

output:

16
85022 10562 91045 47818 49099 37666 21559 69412 15019 99374 45972 99402 44871 14748 27919 80491 92589 73195 62376 22698 84502 72185 40879 85116 67836 28264 29833 18823 3611 78052 83048 94646 59316 92017 41628 34635 21625 253 24405 74177 87202 99178 82849 14836 25184 13834 21462 70158 44913 36908 ...

result:

ok good job

Test #85:

score: 0

Accepted

time: 144ms

memory: 5916kb

input:

100000
18455 74679 2448 77393 34561 63137 50477 39419 64527 5345 13598 39937 73043 50002 11045 47364 40948 32203 30977 29261 603 85003 48371 85349 30596 13747 39893 91459 88487 79803 69616 46223 59612 25866 94632 16993 17463 34695 86946 40631 78145 3998 9577 10913 20974 23022 15061 62429 42041 96815...

output:

16
18455 74679 2448 77393 34561 63137 50477 39419 64527 5345 13598 39937 73043 50002 11045 47364 40948 32203 30977 29261 603 85003 48371 85349 30596 13747 39893 91459 88487 79803 69616 46223 59612 25866 94632 16993 17463 34695 86946 40631 78145 3998 9577 10913 20974 23022 15061 62429 42041 96815 607...

result:

ok good job

Test #86:

score: 0

Accepted

time: 170ms

memory: 5852kb

input:

100000
90033 903 8982 11645 45670 75708 89486 1709 36929 53960 42226 76443 73229 37937 72279 59012 16206 1814 30482 66571 46883 87572 72804 56519 14663 42097 23687 95023 88576 89395 60690 65816 75349 55506 38466 27645 73100 20909 71766 35736 32802 73697 22410 56863 96866 15620 99315 77446 14282 7277...

output:

16
90033 903 8982 11645 45670 75708 89486 1709 36929 53960 42226 76443 73229 37937 72279 59012 16206 1814 30482 66571 46883 87572 72804 56519 14663 42097 23687 95023 88576 89395 60690 65816 75349 55506 38466 27645 73100 20909 71766 35736 32802 73697 22410 56863 96866 15620 99315 77446 14282 72770 52...

result:

ok good job

Test #87:

score: 0

Accepted

time: 170ms

memory: 5872kb

input:

100000
2141 57405 53227 45875 7704 30209 19537 62779 7462 6404 34752 50932 72633 79251 97683 11470 28147 16291 90090 85005 5434 66606 74196 97970 81816 93106 14483 34564 67659 60358 20282 42649 45988 87393 82161 8776 66515 50154 67141 40798 4663 89941 48188 88741 95839 94499 80766 19665 75130 30762 ...

output:

16
2141 57405 53227 45875 7704 30209 19537 62779 7462 6404 34752 50932 72633 79251 97683 11470 28147 16291 90090 85005 5434 66606 74196 97970 81816 93106 14483 34564 67659 60358 20282 42649 45988 87393 82161 8776 66515 50154 67141 40798 4663 89941 48188 88741 95839 94499 80766 19665 75130 30762 3521...

result:

ok good job

Test #88:

score: 0

Accepted

time: 163ms

memory: 5920kb

input:

100000
44624 47613 13259 22833 87742 45667 22394 95028 55469 43527 57023 15735 43695 13500 74166 80391 90940 69199 74061 65259 31906 18828 52678 38824 73467 13033 50363 6334 5718 67257 20360 8085 31241 53747 77220 81998 43319 81451 72985 90718 76820 76732 25917 93040 59098 87254 70642 7702 4604 2428...

output:

16
44624 47613 13259 22833 87742 45667 22394 95028 55469 43527 57023 15735 43695 13500 74166 80391 90940 69199 74061 65259 31906 18828 52678 38824 73467 13033 50363 6334 5718 67257 20360 8085 31241 53747 77220 81998 43319 81451 72985 90718 76820 76732 25917 93040 59098 87254 70642 7702 4604 24280 88...

result:

ok good job

Test #89:

score: 0

Accepted

time: 161ms

memory: 5804kb

input:

100000
92077 94205 61808 94004 67399 16645 51470 6051 64556 33558 86953 71370 71281 80555 93068 31685 21255 39727 69782 97879 37086 58559 5802 82804 90117 44318 65356 73107 68340 45715 81348 81284 70573 48054 81991 31347 98305 42330 14182 38291 91361 84639 15651 69447 70728 59235 42247 55936 95116 5...

output:

16
92077 94205 61808 94004 67399 16645 51470 6051 64556 33558 86953 71370 71281 80555 93068 31685 21255 39727 69782 97879 37086 58559 5802 82804 90117 44318 65356 73107 68340 45715 81348 81284 70573 48054 81991 31347 98305 42330 14182 38291 91361 84639 15651 69447 70728 59235 42247 55936 95116 50607...

result:

ok good job

Test #90:

score: 0

Accepted

time: 148ms

memory: 5924kb

input:

100000
28078 51516 93899 30224 66268 26529 63790 94355 41783 39765 37668 94399 12084 20975 49978 66970 66644 67455 60730 23531 23243 87031 55441 71358 41605 58891 92031 21540 16307 80576 84688 8604 52408 21200 12378 46434 31439 58398 64442 9757 17610 58237 59576 96875 7040 57071 5474 64125 47027 274...

output:

16
28078 51516 93899 30224 66268 26529 63790 94355 41783 39765 37668 94399 12084 20975 49978 66970 66644 67455 60730 23531 23243 87031 55441 71358 41605 58891 92031 21540 16307 80576 84688 8604 52408 21200 12378 46434 31439 58398 64442 9757 17610 58237 59576 96875 7040 57071 5474 64125 47027 27487 8...

result:

ok good job

Test #91:

score: 0

Accepted

time: 152ms

memory: 5920kb

input:

100000
55478 1607 10245 80392 1698 15799 80427 37670 33197 33890 28098 77523 66987 42451 91295 74614 48040 67777 6340 3106 89281 40034 4644 33630 34349 25593 41695 4845 96841 14487 54935 10734 47619 48158 66579 48940 85902 38466 64661 56577 82566 6075 74539 15674 29090 2295 36348 14097 65546 80798 3...

output:

16
55478 1607 10245 80392 1698 15799 80427 37670 33197 33890 28098 77523 66987 42451 91295 74614 48040 67777 6340 3106 89281 40034 4644 33630 34349 25593 41695 4845 96841 14487 54935 10734 47619 48158 66579 48940 85902 38466 64661 56577 82566 6075 74539 15674 29090 2295 36348 14097 65546 80798 33544...

result:

ok good job

Test #92:

score: 0

Accepted

time: 136ms

memory: 5712kb

input:

100000
44152 6458 98819 91725 87794 87930 89706 3175 82488 68813 28274 30842 12662 65669 57222 92377 17729 1525 39314 91428 13475 95501 35022 72595 67567 32644 58952 84280 11987 63933 18276 52669 44304 93625 50017 81320 66883 59571 19403 75831 10237 77719 14422 59216 43874 71599 271 73454 47842 3360...

output:

16
44152 6458 98819 91725 87794 87930 89706 3175 82488 68813 28274 30842 12662 65669 57222 92377 17729 1525 39314 91428 13475 95501 35022 72595 67567 32644 58952 84280 11987 63933 18276 52669 44304 93625 50017 81320 66883 59571 19403 75831 10237 77719 14422 59216 43874 71599 271 73454 47842 3360 631...

result:

ok good job

Test #93:

score: 0

Accepted

time: 151ms

memory: 5776kb

input:

100000
38949 79202 79161 45072 88165 50249 49332 16235 33955 25660 53810 43656 40886 85879 87733 52259 51465 99044 98585 64712 36962 75997 43267 98502 30977 70034 48438 67697 636 21652 30982 88759 94306 3385 42405 50170 60014 83942 78477 67675 48975 1532 88308 61781 20467 10123 8948 10750 75087 3765...

output:

16
38949 79202 79161 45072 88165 50249 49332 16235 33955 25660 53810 43656 40886 85879 87733 52259 51465 99044 98585 64712 36962 75997 43267 98502 30977 70034 48438 67697 636 21652 30982 88759 94306 3385 42405 50170 60014 83942 78477 67675 48975 1532 88308 61781 20467 10123 8948 10750 75087 37651 61...

result:

ok good job

Test #94:

score: 0

Accepted

time: 148ms

memory: 5852kb

input:

100000
28735 43859 95061 43246 17435 53490 93465 27619 91666 90084 63860 61256 62021 32005 38226 80122 64143 15809 53537 15824 35955 30331 40391 63468 19222 77979 23703 8555 46681 69368 77455 76729 21274 91333 98315 23699 22511 53183 16185 61697 70287 98131 66388 51129 22690 22716 17425 56337 32385 ...

output:

16
28735 43859 95061 43246 17435 53490 93465 27619 91666 90084 63860 61256 62021 32005 38226 80122 64143 15809 53537 15824 35955 30331 40391 63468 19222 77979 23703 8555 46681 69368 77455 76729 21274 91333 98315 23699 22511 53183 16185 61697 70287 98131 66388 51129 22690 22716 17425 56337 32385 5080...

result:

ok good job

Test #95:

score: 0

Accepted

time: 192ms

memory: 5780kb

input:

100000
78469 59306 41156 318 84950 35546 48226 91602 60406 93167 73789 68959 40021 23175 93405 35668 47493 63964 33345 54858 19124 31341 33831 11194 31262 86591 70398 94141 44665 41028 48699 77225 22096 17778 60838 97269 1945 35488 12074 2634 53745 49468 76752 4480 42430 21237 81320 78576 86966 3165...

output:

16
78469 59306 41156 318 84950 35546 48226 91602 60406 93167 73789 68959 40021 23175 93405 35668 47493 63964 33345 54858 19124 31341 33831 11194 31262 86591 70398 94141 44665 41028 48699 77225 22096 17778 60838 97269 1945 35488 12074 2634 53745 49468 76752 4480 42430 21237 81320 78576 86966 31653 64...

result:

ok good job

Test #96:

score: 0

Accepted

time: 165ms

memory: 5876kb

input:

100000
59182 7063 86720 22485 44461 71049 56380 21326 24790 65721 79953 92516 29595 57045 99187 31847 89123 63621 41611 53161 41125 21736 75788 40671 9788 81049 28442 20111 25526 97687 92329 36597 62936 12714 93905 62362 48837 99561 71435 11210 36680 40678 45338 49382 81116 15453 48696 14020 13206 3...

output:

16
59182 7063 86720 22485 44461 71049 56380 21326 24790 65721 79953 92516 29595 57045 99187 31847 89123 63621 41611 53161 41125 21736 75788 40671 9788 81049 28442 20111 25526 97687 92329 36597 62936 12714 93905 62362 48837 99561 71435 11210 36680 40678 45338 49382 81116 15453 48696 14020 13206 38691...

result:

ok good job

Test #97:

score: 0

Accepted

time: 168ms

memory: 5764kb

input:

100000
62250 47543 62394 10463 30476 55420 18708 76271 4405 91848 70970 76761 45501 33917 5805 15746 85831 52306 35385 91951 43384 94577 5649 75716 40425 3626 46284 34535 49348 25278 72344 87926 56196 12265 69657 64592 92589 21198 98454 30724 2962 76947 72257 21367 15570 10107 284 44282 69390 60314 ...

output:

16
62250 47543 62394 10463 30476 55420 18708 76271 4405 91848 70970 76761 45501 33917 5805 15746 85831 52306 35385 91951 43384 94577 5649 75716 40425 3626 46284 34535 49348 25278 72344 87926 56196 12265 69657 64592 92589 21198 98454 30724 2962 76947 72257 21367 15570 10107 284 44282 69390 60314 9959...

result:

ok good job

Test #98:

score: 0

Accepted

time: 143ms

memory: 5924kb

input:

100000
10449 45663 17528 74505 72453 33280 72809 22559 96994 86834 26822 89757 54495 86154 29725 96714 24107 89368 46476 38275 60846 23156 53580 96691 87546 95143 79517 97854 89411 3210 8792 5653 87614 71719 98760 77873 13584 53954 54174 58959 97878 85771 91603 38048 50300 24328 64123 91111 95140 36...

output:

16
10449 45663 17528 74505 72453 33280 72809 22559 96994 86834 26822 89757 54495 86154 29725 96714 24107 89368 46476 38275 60846 23156 53580 96691 87546 95143 79517 97854 89411 3210 8792 5653 87614 71719 98760 77873 13584 53954 54174 58959 97878 85771 91603 38048 50300 24328 64123 91111 95140 36258 ...

result:

ok good job

Test #99:

score: 0

Accepted

time: 140ms

memory: 5916kb

input:

100000
51796 50949 6743 37435 72291 56206 81900 95981 98783 51384 93841 11744 66503 22895 6359 36905 57288 19281 5041 80297 59368 23093 628 49091 89452 95189 96350 19064 54769 37875 74334 22804 22455 85926 45539 85928 98900 24879 60895 20409 52115 2549 24710 57851 22933 72179 75658 65958 42215 23649...

output:

16
51796 50949 6743 37435 72291 56206 81900 95981 98783 51384 93841 11744 66503 22895 6359 36905 57288 19281 5041 80297 59368 23093 628 49091 89452 95189 96350 19064 54769 37875 74334 22804 22455 85926 45539 85928 98900 24879 60895 20409 52115 2549 24710 57851 22933 72179 75658 65958 42215 23649 790...

result:

ok good job

Test #100:

score: 0

Accepted

time: 142ms

memory: 5716kb

input:

100000
42247 62411 80573 73177 62041 61512 46038 77441 84106 53650 31104 16654 93561 70083 54127 83298 24520 59291 99117 18258 2303 52070 82430 14726 56370 44353 39579 65352 70423 53656 95561 94021 15354 68637 98298 3122 5196 3255 80205 83412 58966 99568 49646 35087 2752 6689 491 49568 38356 52281 9...

output:

16
42247 62411 80573 73177 62041 61512 46038 77441 84106 53650 31104 16654 93561 70083 54127 83298 24520 59291 99117 18258 2303 52070 82430 14726 56370 44353 39579 65352 70423 53656 95561 94021 15354 68637 98298 3122 5196 3255 80205 83412 58966 99568 49646 35087 2752 6689 491 49568 38356 52281 91434...

result:

ok good job

Test #101:

score: 0

Accepted

time: 142ms

memory: 5860kb

input:

100000
61595 20636 73514 58609 30470 70505 91030 86871 6209 78116 68094 72068 10788 43015 81285 13697 93807 32056 56676 53689 67395 48810 89630 85360 97543 79130 38616 23997 27812 38243 82616 29738 15916 80838 88592 60345 97436 83840 31208 73159 63620 63804 6614 25319 46412 79750 77592 83529 40807 8...

output:

16
61595 20636 73514 58609 30470 70505 91030 86871 6209 78116 68094 72068 10788 43015 81285 13697 93807 32056 56676 53689 67395 48810 89630 85360 97543 79130 38616 23997 27812 38243 82616 29738 15916 80838 88592 60345 97436 83840 31208 73159 63620 63804 6614 25319 46412 79750 77592 83529 40807 87738...

result:

ok good job

Test #102:

score: 0

Accepted

time: 143ms

memory: 5808kb

input:

100000
26299 94937 48347 88461 57876 66812 72797 64058 70877 39018 57979 80420 88437 49650 56005 56580 498 93700 38378 22281 6956 76859 29266 94533 20053 47884 10806 95677 85939 10089 57910 67328 62729 54046 5415 60667 43953 8145 58884 18590 34047 47790 98091 43645 37137 69158 3507 23681 89057 61117...

output:

16
26299 94937 48347 88461 57876 66812 72797 64058 70877 39018 57979 80420 88437 49650 56005 56580 498 93700 38378 22281 6956 76859 29266 94533 20053 47884 10806 95677 85939 10089 57910 67328 62729 54046 5415 60667 43953 8145 58884 18590 34047 47790 98091 43645 37137 69158 3507 23681 89057 61117 244...

result:

ok good job

Test #103:

score: 0

Accepted

time: 156ms

memory: 5880kb

input:

100000
29343 56845 97325 15515 65228 29191 6845 95007 13781 26629 4199 18172 76912 12696 75651 59045 27674 55284 49246 39026 41514 49301 13643 127 59906 44378 45176 66257 32980 81090 21707 50259 9952 36884 31642 59888 79427 58903 63871 20481 62751 54679 6961 7427 31110 46885 85479 10051 61018 11285 ...

output:

16
29343 56845 97325 15515 65228 29191 6845 95007 13781 26629 4199 18172 76912 12696 75651 59045 27674 55284 49246 39026 41514 49301 13643 127 59906 44378 45176 66257 32980 81090 21707 50259 9952 36884 31642 59888 79427 58903 63871 20481 62751 54679 6961 7427 31110 46885 85479 10051 61018 11285 8420...

result:

ok good job

Test #104:

score: 0

Accepted

time: 144ms

memory: 5880kb

input:

100000
5265 58137 35323 30006 8333 88679 94031 15057 30540 25123 60177 1678 23408 77874 93752 55165 81170 98645 84846 89686 68589 94453 55393 59111 55955 77396 32201 78873 16682 80942 33311 56877 91809 91303 45010 7284 33655 38845 20890 79607 94676 59235 76963 60653 38275 86217 45093 85683 84622 960...

output:

16
5265 58137 35323 30006 8333 88679 94031 15057 30540 25123 60177 1678 23408 77874 93752 55165 81170 98645 84846 89686 68589 94453 55393 59111 55955 77396 32201 78873 16682 80942 33311 56877 91809 91303 45010 7284 33655 38845 20890 79607 94676 59235 76963 60653 38275 86217 45093 85683 84622 96019 3...

result:

ok good job

Test #105:

score: 0

Accepted

time: 153ms

memory: 5836kb

input:

100000
40246 83384 78588 54900 73781 60039 73983 83373 44769 49759 12453 41011 26964 9087 63312 70849 93257 32883 4270 12058 58550 20657 92408 74122 7392 56435 64822 31299 86385 49564 24593 2568 68579 70628 28309 730 63940 2513 2409 22524 73298 6382 15912 39116 46204 57933 70650 90314 66372 74940 33...

output:

16
40246 83384 78588 54900 73781 60039 73983 83373 44769 49759 12453 41011 26964 9087 63312 70849 93257 32883 4270 12058 58550 20657 92408 74122 7392 56435 64822 31299 86385 49564 24593 2568 68579 70628 28309 730 63940 2513 2409 22524 73298 6382 15912 39116 46204 57933 70650 90314 66372 74940 33546 ...

result:

ok good job