QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#324420#4832. Telepathyhotboy2703AC ✓9ms4448kbC++145.0kb2024-02-10 18:47:322024-02-10 18:47:33

Judging History

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

  • [2024-02-10 18:47:33]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:4448kb
  • [2024-02-10 18:47:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define pll pair <ll,ll>
#define fi first
#define se second
#define sz(a) (ll((a).size()))
#define BIT(mask,i) (((mask) >> (i))&1LL)
#define MASK(i) (1LL << (i))
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll random(ll l,ll r){
    return rng()%(r-l+1)+l;
}
ll myrandom(ll i){
    return rng()%i;
}
ll sz = 10;
ll a[] = {6,1,0,4,0,0,0,0,3,4,3,6,0,0,0,0,5,5,5,5,0,0,0,0,0,4,9,3,0,0,0,0,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3,9,3,9,4,3,4,3,4,9,4,3,3,9,9,9,9,4,3,4,4,9,4,9,4,4,3,9,3,9,3,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,6,6,6,6,6,0,6,0,6,6,6,6,6,0,0,0,6,6,6,6,0,6,0,0,6,6,6,6,0,0,6,6,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,8,4,3,4,3,4,4,9,3,3,9,9,4,4,8,9,3,9,9,3,9,8,9,3,4,3,4,4,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,8,8,8,8,0,0,0,0,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,8,8,8,8,7,7,7,7,8,8,8,8,7,7,7,7,8,8,8,8,5,5,5,5,8,8,8,8,2,1,2,4,9,2,0,2,5,2,4,2,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,4,2,4,2,4,2,4,2,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,5,8,6,2,8,6,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,5,8,6,8,5,2,8,5,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,2,8,2,5,2,8,2,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,2,6,2,2,2,5,2,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,6,8,6,8,6,5,8,5,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,2,5,8,6,5,8,6,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,5,8,5,5,8,8,6,8,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,6,5,5,5,8,8,5,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,6,6,5,8,8,8,5,8,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,5,8,5,8,6,8,5,8,6,6,6,6,6,6,6,6,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,2,7,2,7,2,7,2,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,9,9,9,9,7,9,9,9,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,9,7,9,7,9,9,9,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,3,7,3,7,3,7,3,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,4,7,4,7,4,7,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,9,9,9,9,9,7,9,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,9,7,9,9,9,9,9,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,3,7,3,7,3,7,3,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,7,1,7,0,7,1,7,9};

int main(){
    ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    string task;
    cin>>task;
    ll n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    for (ll i = 1;i <= k;i ++){
        ll mask = 0;
        ll st = i * sz - sz + 1;
        for (ll j = 0;j < sz;j ++)mask += (s[j + st - 1] == '1') * MASK(j);
        cout<<a[mask+(task=="Flam")*MASK(sz)]+st<<' ';
    }
    cout<<'\n';
}
/*
Flim
20 5
00101011011110111001
4 8 11 16 17
0 1 1 1 1
Flam
20 5
11000111101000011010
1 7 12 15 20
0 1 1 1 1
*/

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 4316kb

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

9 15 25 35 44 59 65 77 86 100 110 115 130 135 144 154 164 180 185 194 205 215 225 234 249 254 270 280 285 291 304 320 324 334 349 355 370 380 387 397 409 415 421 431 444 460 470 480 485 494 510 520 530 531 545 554 565 580 590 594 604 614 625 631 644 660 665 675 690 700 704 717 725 740 741 754 770 78...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

6 17 26 37 49 57 63 79 86 99 109 116 128 137 149 157 169 179 189 197 207 217 226 237 243 256 269 276 287 297 308 319 329 339 346 357 369 379 389 396 406 419 430 437 449 457 464 476 487 496 509 517 530 539 547 559 566 576 589 596 606 616 627 639 646 659 669 676 689 697 707 717 726 739 747 756 766 774...

result:

ok 70056 matched

Test #2:

score: 100
Accepted
time: 8ms
memory: 4396kb

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

9 20 24 40 49 60 64 74 84 95 104 115 130 134 150 160 164 175 190 197 204 215 229 237 250 260 270 280 284 299 304 317 330 334 341 355 369 371 390 395 405 414 430 437 441 454 465 474 490 495 504 520 525 535 544 555 564 580 589 594 610 615 630 634 650 659 670 674 685 697 704 711 725 740 744 755 764 780...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

7 16 28 37 46 59 66 77 86 96 106 119 129 137 148 160 167 179 186 196 209 219 224 239 247 259 269 276 288 296 303 316 329 333 346 357 367 379 387 396 410 419 429 436 446 460 469 479 489 493 510 517 529 537 546 556 569 579 586 599 610 617 626 639 647 656 667 679 683 697 709 719 723 733 749 757 768 776...

result:

ok 69722 matched

Test #3:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

10 14 30 40 44 57 70 80 90 94 109 120 125 134 144 159 164 180 184 200 205 214 225 234 244 254 269 280 285 294 310 314 327 334 347 360 364 380 390 395 410 420 424 435 444 454 461 475 484 495 510 520 530 540 544 555 570 580 585 594 604 614 625 631 644 655 665 675 683 700 704 714 730 734 745 754 770 77...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

10 16 28 36 46 58 66 76 87 93 107 119 128 139 149 160 170 179 190 196 209 216 226 238 246 257 269 280 289 297 303 317 327 336 343 359 366 379 386 399 407 417 426 437 449 459 469 480 486 497 509 518 524 537 549 557 566 579 586 599 606 619 627 639 649 656 669 679 690 697 709 717 730 736 749 756 769 77...

result:

ok 69927 matched

Test #4:

score: 100
Accepted
time: 8ms
memory: 4236kb

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

5 17 25 34 44 54 64 80 85 95 110 120 121 139 149 156 168 174 185 194 204 214 224 235 250 255 265 275 290 291 305 320 324 335 345 354 365 372 384 400 410 420 424 435 445 460 465 475 482 494 504 514 525 540 544 555 565 575 584 595 604 614 630 640 645 655 670 675 690 694 710 720 724 734 745 760 770 774...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

10 16 27 37 46 56 66 75 89 96 106 116 129 140 147 159 167 179 189 199 206 219 230 233 249 258 269 279 286 297 309 319 329 337 347 359 366 376 389 396 406 419 427 436 446 459 468 477 490 496 509 517 526 539 550 559 567 577 589 593 609 620 630 635 649 659 664 677 687 693 709 717 727 737 749 756 766 77...

result:

ok 69856 matched

Test #5:

score: 100
Accepted
time: 8ms
memory: 4396kb

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

10 20 24 40 44 57 65 80 89 97 110 114 130 140 141 155 164 175 186 199 209 214 224 240 241 260 264 271 285 300 307 319 324 334 344 354 364 380 384 394 405 411 430 440 445 451 465 471 490 491 504 514 521 534 544 555 565 575 585 597 601 614 625 631 645 654 669 677 684 694 704 714 725 739 745 760 764 77...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

9 16 29 36 47 60 69 79 86 96 107 119 128 137 147 157 166 176 189 197 208 219 230 239 250 256 267 280 289 299 307 316 327 336 347 359 369 379 387 396 408 420 427 437 446 458 466 479 486 496 509 519 529 537 547 558 566 573 586 598 607 617 626 639 647 657 669 676 689 699 706 719 727 739 747 759 769 773...

result:

ok 70000 matched

Test #6:

score: 100
Accepted
time: 8ms
memory: 4268kb

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

10 20 24 40 45 57 64 80 84 95 110 114 130 135 145 151 170 175 185 200 205 219 227 234 244 260 270 271 287 295 304 320 327 335 350 354 364 380 384 400 404 420 421 440 445 454 466 477 488 495 504 515 525 540 544 554 567 577 585 595 610 614 624 634 645 654 664 674 684 695 705 720 721 739 750 755 770 78...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

9 20 23 37 47 56 66 79 89 93 106 116 127 140 147 159 166 179 187 197 206 217 227 237 249 256 269 276 286 299 307 319 329 336 349 356 370 379 389 397 406 416 429 436 447 457 467 476 489 499 507 520 529 536 546 559 566 576 586 597 609 619 629 637 646 657 667 679 686 699 710 717 727 739 746 759 767 779...

result:

ok 70024 matched

Test #7:

score: 100
Accepted
time: 8ms
memory: 4252kb

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

4 17 25 34 50 60 64 75 84 95 105 120 124 134 145 154 167 174 185 194 209 217 225 240 250 260 264 274 284 300 301 314 327 340 350 355 370 375 385 394 405 420 425 435 441 454 465 475 485 494 510 520 525 539 541 555 565 575 584 594 610 618 624 637 649 654 664 675 685 695 704 720 724 740 741 755 770 774...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

7 19 26 39 49 59 68 76 86 93 109 116 126 137 146 157 166 173 187 197 208 219 228 239 247 257 266 279 286 297 310 317 330 338 350 357 369 377 389 399 410 416 426 439 447 458 466 476 486 496 501 519 526 539 546 557 567 576 587 599 607 617 629 636 649 653 666 680 689 697 709 719 727 739 747 756 770 779...

result:

ok 69953 matched

Test #8:

score: 100
Accepted
time: 8ms
memory: 4256kb

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

5 14 24 35 50 54 70 74 84 100 104 119 130 140 147 154 170 174 190 195 203 220 225 237 245 260 264 274 290 300 304 311 324 335 345 360 364 380 390 394 404 420 425 440 450 454 465 475 481 495 505 515 525 535 550 555 565 574 590 599 610 614 625 635 650 659 667 674 681 694 710 720 729 740 747 755 768 77...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

6 19 28 39 46 56 67 76 89 96 107 119 127 140 147 160 168 176 189 199 206 213 230 236 246 257 267 276 287 296 309 317 327 337 349 357 369 376 389 397 407 418 426 437 443 456 467 473 486 499 508 517 529 536 547 557 565 576 589 596 609 617 626 639 648 656 667 676 688 696 706 716 726 739 746 759 767 777...

result:

ok 69834 matched

Test #9:

score: 100
Accepted
time: 4ms
memory: 4252kb

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

10 20 30 35 47 57 64 75 81 94 110 118 130 135 150 160 161 180 181 194 205 215 230 235 250 255 264 274 284 300 304 314 324 335 345 355 364 377 390 391 405 417 425 434 444 451 465 475 490 499 505 520 530 535 544 555 565 580 584 600 610 611 630 635 645 655 664 678 689 699 710 720 724 740 744 754 761 77...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

6 17 27 37 47 59 69 76 86 99 107 120 127 137 146 159 166 176 187 197 207 217 230 239 246 259 269 280 289 293 305 317 327 336 350 356 365 376 386 399 403 417 429 436 447 459 467 473 487 499 506 519 523 536 550 557 567 576 589 599 606 616 630 636 646 653 669 677 686 698 707 719 729 740 747 756 766 777...

result:

ok 70056 matched

Test #10:

score: 100
Accepted
time: 4ms
memory: 4248kb

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

7 14 30 40 50 60 65 80 84 95 110 114 121 134 145 157 164 175 187 194 205 220 225 239 250 255 270 274 284 300 309 315 325 340 350 360 364 380 390 394 405 420 430 434 445 455 464 480 484 494 504 514 530 540 544 555 570 575 585 595 609 614 630 635 650 651 665 680 685 700 705 720 724 735 745 754 765 771...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

9 16 26 37 50 59 69 79 90 97 110 117 129 139 147 159 169 177 186 199 209 217 226 237 249 260 266 276 287 299 303 319 329 340 346 359 369 377 386 400 406 417 426 439 449 457 467 477 487 500 508 516 526 536 549 556 567 576 587 600 609 617 630 639 649 659 667 677 686 697 709 719 728 739 749 756 767 779...

result:

ok 70193 matched

Test #11:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

9 14 30 34 44 60 67 77 90 100 104 119 125 131 150 160 170 171 184 195 204 220 225 240 241 255 265 275 284 295 305 315 324 337 345 355 364 380 385 394 404 414 430 434 449 455 470 475 485 495 509 517 527 534 544 557 565 580 587 594 607 614 625 635 649 651 670 680 685 700 704 720 724 735 745 754 770 78...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

10 20 29 37 48 59 69 79 89 97 103 117 123 137 147 157 166 179 189 199 207 219 228 239 249 257 267 279 290 297 306 316 329 336 347 356 362 379 386 399 407 417 429 439 447 459 469 476 489 499 509 518 529 533 547 556 566 576 586 599 607 619 629 636 644 659 668 678 689 698 706 717 729 737 749 756 769 77...

result:

ok 70035 matched

Test #12:

score: 100
Accepted
time: 8ms
memory: 4404kb

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

4 15 25 35 45 55 65 80 84 91 110 114 127 134 145 154 164 180 189 194 205 215 221 239 245 257 270 274 284 300 305 315 325 334 345 354 370 377 387 400 410 415 421 440 445 455 469 480 481 500 504 514 524 536 550 554 564 580 587 595 605 620 625 635 650 651 664 674 685 700 710 720 725 740 744 754 765 774...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

6 19 30 37 46 57 70 76 87 96 106 117 127 139 146 159 167 177 189 193 207 217 230 236 246 256 267 279 289 293 307 320 327 338 349 353 367 379 383 394 408 416 427 439 445 457 467 478 489 497 503 519 529 536 545 557 566 576 589 597 609 620 627 636 647 659 667 679 686 697 707 719 727 737 749 756 767 779...

result:

ok 69790 matched

Test #13:

score: 100
Accepted
time: 8ms
memory: 4244kb

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

5 14 25 35 50 57 65 79 84 95 105 115 125 135 150 154 170 171 187 194 210 215 221 235 244 254 265 275 284 297 304 314 330 335 345 355 365 374 384 394 410 417 424 439 444 459 470 474 484 500 505 515 529 534 550 555 561 574 585 600 610 614 625 640 645 654 667 675 685 697 704 715 730 740 745 760 761 780...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

3 17 26 36 47 56 69 76 89 99 109 117 126 138 149 158 169 179 187 199 206 220 227 237 247 256 267 277 287 299 307 319 327 336 349 359 369 380 389 399 407 416 429 437 449 455 469 477 486 498 509 518 526 537 549 559 569 578 587 600 605 619 628 639 649 653 667 676 686 699 706 717 729 739 747 759 768 779...

result:

ok 70299 matched

Test #14:

score: 100
Accepted
time: 4ms
memory: 4212kb

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

10 20 24 40 50 55 65 75 84 95 104 120 124 135 145 154 164 179 184 200 204 214 225 231 244 257 264 280 290 297 304 314 325 340 350 357 369 375 390 394 410 411 427 440 445 455 464 474 484 500 505 520 525 534 541 555 570 574 589 598 605 614 630 634 650 655 670 675 684 695 705 711 727 735 745 751 765 77...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

9 17 27 39 46 56 67 79 86 97 109 119 128 136 146 156 167 176 190 197 207 217 227 240 246 256 267 279 287 297 309 316 329 337 347 359 369 379 389 397 406 418 427 436 449 459 469 476 489 497 509 517 527 539 546 556 567 577 587 596 606 617 626 636 649 659 666 677 687 696 709 716 729 735 747 756 766 777...

result:

ok 69953 matched

Test #15:

score: 100
Accepted
time: 8ms
memory: 4216kb

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

5 19 25 34 44 60 64 74 90 95 104 120 124 140 144 155 170 180 185 195 210 214 224 235 245 254 265 277 284 294 305 311 330 338 344 360 364 380 388 400 404 414 424 435 450 454 465 478 490 494 501 514 530 540 544 554 565 580 590 594 604 614 629 640 645 655 664 674 685 700 707 720 727 734 744 760 765 776...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

6 17 25 39 48 59 69 80 89 99 106 119 129 139 142 159 169 176 187 196 208 217 223 239 249 256 269 276 289 299 306 317 326 337 350 358 366 379 383 400 406 419 429 436 449 459 469 477 487 497 509 516 529 536 549 558 565 580 589 599 607 616 627 639 644 657 669 679 686 696 707 719 728 733 749 754 766 772...

result:

ok 70062 matched

Test #16:

score: 100
Accepted
time: 8ms
memory: 4216kb

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

5 14 26 34 50 60 64 71 85 94 108 120 125 134 141 159 165 175 181 200 207 215 225 235 250 254 270 271 289 299 310 315 324 340 349 354 370 374 385 395 410 415 424 435 450 455 467 480 485 499 509 514 527 535 545 555 565 575 590 599 605 614 624 640 644 654 670 680 684 695 710 714 725 740 745 760 770 775...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

6 16 29 38 46 56 67 79 87 93 108 116 129 137 147 159 166 179 186 200 209 219 227 233 250 258 269 276 286 297 309 319 329 339 349 356 363 379 389 397 407 416 427 436 449 456 470 475 489 497 508 517 526 539 547 559 567 576 589 597 602 619 626 639 646 657 666 679 689 699 707 717 729 737 749 756 769 780...

result:

ok 70035 matched

Test #17:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

4 15 30 34 44 54 70 80 90 99 104 115 125 135 145 159 164 174 184 195 205 215 224 234 241 257 265 280 281 300 310 314 329 334 345 354 370 380 384 394 405 415 429 437 450 454 470 471 484 500 501 515 530 535 545 554 570 571 585 591 609 614 630 640 647 657 665 674 685 694 710 720 724 734 745 754 764 780...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

9 17 29 36 49 59 66 79 83 98 109 118 127 136 147 158 163 176 189 197 203 219 229 233 249 256 270 279 283 296 310 317 329 339 346 359 369 376 388 398 409 419 429 433 447 459 468 476 489 499 506 517 523 536 549 555 570 577 586 596 609 619 627 636 646 659 666 679 686 696 705 716 726 739 746 759 768 779...

result:

ok 69797 matched

Test #18:

score: 100
Accepted
time: 8ms
memory: 4264kb

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

5 20 25 37 44 60 69 75 84 100 105 114 124 137 145 154 170 180 190 197 202 214 224 235 244 254 270 279 285 300 304 315 324 340 345 360 364 374 385 400 409 420 424 435 445 451 464 475 485 497 504 515 527 534 549 559 570 575 584 595 605 614 625 634 645 660 670 680 685 700 705 715 730 740 745 759 764 77...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

6 19 29 39 46 57 66 77 87 97 109 119 126 136 147 156 166 176 183 196 206 217 229 239 248 256 267 276 286 299 309 320 326 338 343 360 367 379 390 396 403 419 427 437 447 459 470 478 489 497 503 519 527 538 546 556 563 580 587 596 608 616 626 633 649 659 666 677 689 697 709 716 726 735 749 759 766 779...

result:

ok 69758 matched

Test #19:

score: 100
Accepted
time: 8ms
memory: 4404kb

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

5 15 30 34 45 60 70 74 90 100 110 114 130 135 147 155 165 180 184 200 204 215 225 235 245 260 261 274 281 300 305 320 325 331 345 354 365 374 389 395 401 414 427 440 450 460 464 480 490 495 510 519 524 535 545 555 564 574 584 595 604 620 625 637 644 652 664 675 681 695 710 720 725 735 745 760 764 77...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

6 19 29 40 50 56 64 76 90 96 106 116 126 137 149 159 166 179 186 197 206 219 226 239 246 259 267 277 289 297 307 316 326 339 349 359 366 379 386 396 408 417 430 439 449 456 467 476 487 499 506 519 528 536 547 553 569 577 583 597 606 617 627 637 649 654 666 673 687 696 709 715 729 740 750 757 767 779...

result:

ok 69824 matched

Test #20:

score: 100
Accepted
time: 9ms
memory: 4320kb

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

10 20 30 34 45 55 64 80 90 97 105 115 130 131 150 154 164 174 190 200 204 220 225 240 244 260 264 280 285 295 304 315 327 339 345 355 366 380 384 397 404 420 424 434 445 454 470 472 490 500 504 514 524 535 550 554 569 574 584 595 610 615 624 640 650 651 669 674 681 694 705 720 730 734 750 760 770 78...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

3 16 26 37 47 56 63 76 89 99 107 117 129 136 146 159 169 179 186 193 207 213 226 233 247 259 266 279 289 299 306 317 329 339 347 353 369 376 383 397 401 416 427 437 447 456 467 480 487 497 507 519 529 537 547 556 566 576 587 596 607 616 629 639 646 657 666 679 687 697 709 716 726 739 746 756 767 776...

result:

ok 70145 matched

Test #21:

score: 100
Accepted
time: 8ms
memory: 4236kb

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

4 15 24 31 45 55 70 75 85 95 110 115 124 134 150 160 169 174 185 200 207 215 225 235 244 255 265 280 287 300 304 314 330 335 345 354 370 374 381 395 404 420 425 435 441 455 470 475 484 500 504 515 530 535 544 554 561 574 583 600 601 614 624 634 650 654 664 675 685 694 704 715 724 734 750 760 765 780...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

9 19 25 39 49 59 68 76 90 97 107 119 127 133 145 156 168 176 183 200 203 219 229 237 247 259 268 276 287 299 310 317 330 336 350 356 367 377 390 393 409 416 428 439 443 457 469 479 489 496 507 519 521 537 546 559 566 573 589 599 607 619 627 639 647 659 669 677 685 698 709 719 727 737 749 759 767 779...

result:

ok 69778 matched

Test #22:

score: 100
Accepted
time: 8ms
memory: 4260kb

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

4 20 30 34 45 60 70 74 84 91 104 115 127 134 145 155 170 174 184 195 201 219 224 240 245 254 265 275 281 294 304 315 324 337 345 360 365 371 381 394 410 420 430 434 449 460 470 474 490 494 505 514 530 535 549 555 565 580 584 594 607 620 627 635 645 655 670 674 684 695 705 720 721 735 750 754 761 780...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

7 17 27 39 50 59 67 76 86 99 108 119 127 139 143 156 166 177 186 199 208 217 229 240 249 256 267 272 289 299 307 316 327 335 346 353 367 376 387 399 407 418 426 437 447 459 466 476 487 493 506 519 529 539 549 556 566 577 586 596 609 618 627 637 649 657 666 673 688 697 709 720 726 739 746 757 767 779...

result:

ok 70187 matched

Test #23:

score: 100
Accepted
time: 8ms
memory: 4392kb

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

4 14 25 40 50 54 70 75 84 100 104 115 125 140 150 160 165 175 190 194 207 214 225 234 241 255 261 280 285 300 304 314 325 334 350 354 370 379 384 391 404 420 430 434 445 454 464 474 490 497 510 515 521 540 545 560 570 575 584 595 601 612 630 635 645 657 665 675 689 694 710 720 721 735 750 754 770 77...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

9 17 26 39 50 57 70 77 86 99 107 116 126 139 148 156 170 179 188 199 203 217 226 237 246 257 267 277 289 299 307 316 326 336 349 356 369 373 390 396 406 420 427 437 449 456 466 477 487 498 509 517 527 536 549 554 567 579 586 596 608 617 629 636 647 660 666 676 689 699 709 716 729 739 749 757 767 779...

result:

ok 69857 matched

Test #24:

score: 100
Accepted
time: 4ms
memory: 4404kb

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

5 15 24 34 44 55 64 79 84 94 110 114 125 140 145 157 165 177 184 194 210 217 230 235 250 255 264 275 287 295 305 317 330 334 350 359 364 375 384 395 410 414 424 440 449 451 470 474 490 491 505 520 524 534 550 555 567 580 590 597 605 615 624 634 650 655 664 680 690 694 704 715 725 735 750 759 765 775...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

6 17 27 39 48 58 69 80 89 97 109 117 125 136 143 157 167 177 186 197 203 213 226 236 249 256 268 278 282 299 306 319 323 339 347 360 366 373 389 396 406 420 429 437 447 457 466 479 487 500 503 518 526 539 549 559 566 577 586 596 607 617 626 639 646 656 669 680 690 697 708 719 723 739 746 756 769 776...

result:

ok 70191 matched

Test #25:

score: 100
Accepted
time: 8ms
memory: 4268kb

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

4 15 25 31 50 60 70 75 90 94 107 114 124 131 145 154 164 174 184 191 204 220 229 240 245 254 267 271 287 300 310 314 330 331 345 355 364 380 390 394 410 415 421 435 447 460 465 477 490 495 510 515 524 535 545 555 564 575 585 600 610 620 625 634 650 654 665 680 690 695 704 711 725 740 744 754 764 771...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

9 19 26 36 46 57 69 79 89 99 107 116 129 136 147 156 170 180 187 199 206 215 229 236 246 256 269 279 289 296 309 317 327 336 346 357 366 377 387 400 409 417 426 436 446 457 468 475 489 499 506 516 530 539 543 557 566 579 586 597 607 616 627 638 647 657 668 677 687 699 706 719 729 733 747 753 769 779...

result:

ok 70025 matched

Test #26:

score: 100
Accepted
time: 8ms
memory: 4252kb

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

4 15 24 35 48 59 64 79 85 94 105 117 124 134 150 160 164 180 185 194 210 214 225 240 245 251 264 274 284 300 301 315 330 337 344 360 370 377 385 400 405 414 424 440 447 460 465 480 490 494 504 514 525 532 545 551 564 574 590 594 610 614 624 635 650 655 667 674 690 695 705 714 725 734 747 755 767 774...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

9 17 26 39 49 59 67 76 89 97 107 116 129 139 147 159 166 180 186 200 209 216 229 237 243 257 270 277 289 299 306 316 329 337 346 357 368 379 388 396 407 419 427 437 450 457 467 476 486 496 506 518 523 533 548 556 566 576 589 599 606 616 626 637 647 656 663 676 689 699 709 717 729 740 749 757 767 779...

result:

ok 69658 matched

Test #27:

score: 100
Accepted
time: 8ms
memory: 4396kb

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

4 15 24 34 50 54 70 80 85 95 107 120 130 135 145 156 165 174 184 194 204 214 230 235 244 260 270 277 285 300 304 314 324 335 350 357 364 374 384 391 405 414 421 435 445 454 465 475 484 495 505 520 530 540 544 560 564 574 590 600 610 620 625 640 644 658 664 674 690 700 709 720 727 734 744 755 765 771...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

7 16 26 39 50 60 64 76 86 99 106 113 127 137 146 158 166 177 183 191 209 217 227 237 249 259 267 279 286 296 306 316 327 336 349 356 369 373 389 400 407 416 429 437 447 459 467 477 487 493 509 516 526 539 549 556 567 577 589 599 609 616 626 637 649 659 666 678 686 696 707 717 729 736 748 756 766 780...

result:

ok 70210 matched

Test #28:

score: 100
Accepted
time: 8ms
memory: 4200kb

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

5 15 30 37 44 57 65 74 84 94 110 120 127 134 141 154 165 180 190 191 204 214 224 235 250 260 270 280 290 294 304 318 324 331 350 359 364 374 387 395 410 420 430 432 445 460 467 474 489 491 504 520 524 540 550 555 570 580 590 595 604 618 627 631 641 660 670 675 687 700 707 711 730 740 745 760 765 774...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

7 20 26 36 49 57 68 80 88 97 103 117 129 139 147 157 166 178 190 198 207 216 226 237 247 257 266 279 287 299 309 319 326 337 348 357 366 379 383 397 406 419 426 436 446 458 469 477 486 495 506 519 530 536 549 557 569 577 589 599 609 617 626 637 648 659 667 676 690 697 707 716 729 739 747 757 766 776...

result:

ok 69894 matched

Test #29:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

5 17 24 40 50 55 64 80 85 95 110 119 124 134 150 155 167 174 184 195 207 214 227 237 250 254 264 274 284 294 305 315 321 340 345 360 370 379 390 395 410 414 425 434 445 460 464 474 485 494 504 515 524 535 544 557 564 580 581 600 606 615 625 634 645 660 665 674 690 694 710 714 725 737 749 760 764 775...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

9 18 27 36 47 56 68 79 87 98 109 118 129 137 147 156 163 177 186 196 209 217 226 237 249 253 267 277 286 296 306 316 326 339 349 359 367 377 389 399 406 416 429 438 447 456 469 476 489 497 506 516 529 539 549 557 569 579 589 598 606 617 627 636 648 657 667 677 689 695 703 719 730 739 743 757 766 780...

result:

ok 69986 matched

Test #30:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

4 17 30 34 49 60 64 71 90 98 110 120 130 140 145 160 164 174 184 194 204 214 224 240 245 255 264 280 284 294 305 320 329 331 350 354 365 379 390 391 404 420 424 440 445 454 470 480 490 495 505 511 530 540 545 560 570 574 585 597 610 620 624 634 645 655 670 675 684 700 710 715 724 734 744 760 765 780...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

3 19 26 39 49 57 67 77 89 99 110 119 127 135 147 159 168 177 188 197 207 217 227 237 249 260 267 277 287 297 302 319 324 336 349 356 368 379 390 396 409 417 429 436 446 457 467 479 489 497 506 519 529 537 548 556 563 576 589 599 606 619 629 637 649 659 669 680 683 696 709 717 726 740 746 759 766 779...

result:

ok 69837 matched

Test #31:

score: 100
Accepted
time: 7ms
memory: 4240kb

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

1 11 24 34 45 59 70 75 84 95 104 115 130 139 149 155 161 174 184 200 204 220 225 235 245 255 264 274 285 294 301 314 330 340 350 360 370 379 390 400 407 415 424 434 444 454 470 480 484 500 505 520 530 540 545 551 570 580 585 594 604 614 624 634 650 654 667 675 689 695 705 715 721 740 749 754 770 771...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

1 16 26 39 46 59 67 77 89 96 110 117 128 139 147 157 169 179 186 196 206 216 229 240 249 253 269 276 288 296 306 317 327 336 350 356 369 377 386 398 409 417 429 436 449 459 466 479 486 499 509 520 526 539 547 559 567 571 587 593 609 617 630 637 649 657 669 676 687 699 706 719 727 739 749 757 767 780...

result:

ok 69871 matched

Test #32:

score: 100
Accepted
time: 7ms
memory: 4324kb

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

9 11 24 34 44 55 65 80 85 94 107 114 130 135 150 155 170 175 181 200 204 211 224 234 250 255 264 277 284 294 309 320 324 340 344 354 365 375 390 400 407 419 421 434 450 457 464 475 490 500 504 520 530 540 550 554 570 577 585 595 604 615 627 637 645 659 664 674 685 700 704 715 730 735 750 751 766 780...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

9 17 27 39 47 57 65 76 87 97 107 119 126 138 146 157 170 176 183 199 206 219 227 239 249 259 266 277 287 297 309 319 327 337 346 353 368 376 386 396 408 416 426 439 446 457 467 479 483 497 506 519 527 539 548 560 566 577 589 596 606 616 630 636 648 656 667 676 689 699 709 719 730 737 746 757 767 779...

result:

ok 69817 matched

Test #33:

score: 100
Accepted
time: 7ms
memory: 4400kb

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

5 14 29 34 44 55 64 75 90 94 110 114 124 140 145 155 165 175 190 200 205 215 230 240 250 259 270 275 285 300 304 319 324 334 350 354 364 380 390 400 409 420 430 435 445 455 465 480 489 496 505 519 525 534 550 560 564 580 584 600 609 614 630 635 645 660 665 680 690 695 704 714 730 734 744 754 767 774...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

7 17 28 36 50 56 66 77 88 96 106 117 127 136 149 159 166 177 188 197 206 217 226 236 249 256 268 279 286 300 307 316 327 337 349 357 365 379 387 396 407 419 426 439 446 459 469 479 487 496 506 519 529 537 546 557 569 576 586 599 607 619 629 640 650 658 663 679 687 699 709 719 729 739 747 759 767 779...

result:

ok 70163 matched

Test #34:

score: 100
Accepted
time: 8ms
memory: 4348kb

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

5 20 25 40 50 54 64 74 87 97 104 120 130 137 150 155 169 175 190 195 205 220 230 235 245 255 265 277 284 300 310 314 329 335 345 354 365 374 385 398 407 420 430 440 441 455 465 475 485 497 504 515 524 534 544 551 570 580 584 594 607 617 621 635 645 655 664 680 684 699 704 720 725 735 750 754 761 780...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

6 16 27 36 49 60 69 79 89 99 107 117 124 136 150 155 167 176 189 195 207 214 226 240 246 259 263 276 287 299 309 319 329 340 343 356 365 379 386 399 406 417 429 439 449 459 469 476 487 496 509 517 528 539 547 559 569 577 587 596 606 616 624 633 649 656 667 679 687 696 705 716 729 737 746 756 767 777...

result:

ok 69950 matched

Test #35:

score: 100
Accepted
time: 8ms
memory: 4264kb

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

5 17 30 40 45 54 65 80 90 94 104 115 127 139 147 155 165 180 184 200 210 214 230 234 250 254 267 274 285 299 304 320 325 334 344 360 364 374 384 395 410 414 425 440 445 454 467 474 484 495 507 515 530 534 541 560 564 574 584 600 604 614 625 640 645 660 670 671 684 700 710 714 730 734 747 757 765 774...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

7 16 26 37 47 56 67 76 86 97 109 119 127 136 149 159 166 177 186 197 207 219 227 236 249 253 269 279 287 293 306 316 327 336 346 360 367 376 389 399 409 419 429 439 447 459 466 476 489 493 506 519 526 536 547 556 569 573 587 599 610 620 629 639 647 653 667 679 684 697 706 719 729 736 749 759 767 776...

result:

ok 69839 matched

Test #36:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

4 20 30 35 50 54 70 74 90 94 107 115 124 139 150 160 164 174 190 199 205 220 224 237 244 260 270 274 290 297 304 319 325 340 344 354 365 380 390 400 405 411 425 440 450 460 470 477 484 494 502 511 530 535 545 560 564 577 584 595 609 620 625 631 645 655 664 677 690 695 704 714 730 737 749 755 765 780...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

7 16 27 39 47 59 66 76 81 98 110 116 127 139 143 156 166 179 186 200 209 213 227 236 249 257 270 279 288 298 309 318 324 339 349 357 366 379 390 397 408 417 429 439 447 459 468 473 486 497 510 517 526 536 549 559 566 578 588 599 607 617 627 637 647 656 666 676 687 697 707 719 727 737 746 757 766 776...

result:

ok 70295 matched

Test #37:

score: 100
Accepted
time: 4ms
memory: 4264kb

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

10 14 24 35 50 60 65 74 90 95 110 120 125 134 150 160 163 180 190 200 204 218 227 235 249 255 265 275 281 294 310 320 329 335 350 354 364 380 384 395 410 420 430 435 444 454 470 480 484 500 504 520 530 534 545 560 569 580 590 600 605 619 625 640 645 654 664 679 681 695 710 714 730 740 745 760 765 77...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

6 17 29 37 43 51 66 76 88 99 110 119 126 139 143 156 163 178 189 197 209 213 227 238 249 257 267 280 286 298 306 315 326 336 349 360 366 378 386 400 409 417 429 437 449 457 470 478 489 497 509 516 526 536 549 557 569 579 590 598 605 619 621 639 649 659 669 677 688 699 709 717 726 739 746 759 767 776...

result:

ok 70186 matched

Test #38:

score: 100
Accepted
time: 8ms
memory: 4392kb

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

4 14 25 31 49 60 64 80 84 94 110 114 124 140 144 154 161 180 190 191 204 220 221 231 245 255 269 280 290 300 305 315 330 340 344 355 365 374 381 400 407 419 424 440 444 455 465 475 484 495 505 514 524 534 544 560 565 574 581 595 604 620 630 640 650 655 664 675 690 694 705 711 727 734 750 754 764 775...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

7 19 26 40 46 56 66 77 89 97 107 119 130 137 147 157 167 176 187 199 207 217 223 239 247 256 266 278 287 296 307 317 327 339 346 356 369 379 386 399 409 419 427 439 446 456 469 477 487 499 506 516 526 536 547 558 567 576 589 599 609 617 627 639 649 660 667 679 689 693 708 716 726 733 749 756 766 776...

result:

ok 70046 matched

Test #39:

score: 100
Accepted
time: 8ms
memory: 4328kb

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

4 20 25 34 44 54 65 75 84 94 110 114 130 135 145 155 170 174 185 195 204 214 223 240 250 260 266 275 284 300 310 320 330 340 341 357 364 377 385 395 401 415 424 439 444 455 465 480 490 494 505 515 525 535 550 554 570 580 587 600 605 614 625 634 644 651 664 675 684 700 709 715 724 734 748 756 764 780...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

9 19 27 37 48 56 66 73 89 97 108 116 123 134 149 156 166 177 189 199 206 219 226 233 247 259 266 276 289 297 307 319 329 340 347 356 367 374 386 396 409 419 426 439 449 456 467 476 487 500 503 516 523 539 549 557 566 577 590 599 606 618 627 639 646 659 663 677 689 700 707 719 726 737 749 759 766 773...

result:

ok 69822 matched

Test #40:

score: 100
Accepted
time: 8ms
memory: 4448kb

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

5 15 30 34 45 60 65 80 84 94 105 120 124 135 145 160 164 174 185 200 204 214 224 234 247 260 264 274 284 300 304 320 330 340 345 360 370 375 385 395 405 414 425 435 441 454 465 477 484 494 504 514 530 534 544 560 570 575 584 595 605 614 621 635 645 651 665 674 685 700 701 715 727 734 750 760 764 780...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

6 19 29 36 46 56 63 73 89 96 109 119 127 136 149 159 167 178 187 197 206 219 227 236 249 256 269 277 289 297 306 319 326 337 346 358 369 373 387 396 409 416 426 439 447 459 469 477 487 497 507 518 527 536 548 556 567 577 589 599 607 617 627 636 646 657 667 676 686 696 709 716 729 736 743 757 769 777...

result:

ok 69909 matched

Test #41:

score: 100
Accepted
time: 8ms
memory: 4396kb

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

1 12 24 40 45 60 67 75 90 100 110 115 125 135 144 154 164 177 190 200 204 215 225 231 244 255 264 274 290 300 305 315 327 339 350 354 365 379 390 395 405 420 427 435 445 455 464 480 490 500 507 514 525 531 547 560 569 575 584 594 610 614 627 640 645 659 670 674 684 694 710 720 730 737 744 754 765 78...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

10 17 26 39 46 59 67 76 89 99 110 117 123 136 147 158 167 179 189 193 203 217 229 236 248 257 269 280 289 296 307 317 329 337 346 359 369 378 387 396 407 419 429 437 449 457 467 477 489 499 506 519 523 537 549 559 563 576 587 597 609 613 629 636 649 658 668 677 689 700 709 719 723 736 748 757 769 77...

result:

ok 70047 matched

Test #42:

score: 100
Accepted
time: 7ms
memory: 4352kb

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

5 20 30 40 44 54 65 80 90 95 104 120 130 135 150 154 165 175 185 195 204 214 230 234 241 260 265 280 284 300 304 314 321 334 344 354 364 380 385 391 405 420 425 440 445 455 470 475 485 499 510 515 530 535 550 554 564 577 585 591 605 614 630 639 645 655 667 675 685 696 701 719 724 734 747 755 764 774...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

9 19 29 36 47 57 67 78 86 99 106 116 126 133 147 157 168 177 189 197 206 220 227 240 249 259 264 276 290 299 310 316 327 336 347 359 370 378 387 399 406 417 427 437 447 457 467 476 487 496 506 516 523 537 546 556 569 576 589 596 609 617 627 639 646 656 670 676 687 697 706 717 729 738 743 759 769 779...

result:

ok 70101 matched

Test #43:

score: 100
Accepted
time: 8ms
memory: 4256kb

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

10 15 24 34 50 54 68 75 85 94 104 115 128 135 141 154 170 175 187 194 204 215 227 235 244 254 264 274 284 295 305 320 330 335 344 354 364 373 385 400 404 414 423 434 445 459 465 480 490 500 507 514 530 535 545 560 570 575 590 594 610 620 622 634 645 654 664 680 684 700 710 715 724 740 744 756 770 77...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

7 19 27 33 44 60 66 76 86 96 107 117 130 139 146 159 166 179 186 199 209 219 227 238 249 256 268 280 286 296 309 317 327 339 347 353 366 376 389 396 407 417 429 436 446 453 469 479 488 499 506 517 528 537 545 556 567 579 587 597 609 617 629 639 646 659 666 676 688 698 702 716 727 739 746 756 768 779...

result:

ok 70056 matched

Test #44:

score: 100
Accepted
time: 8ms
memory: 4252kb

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

5 20 25 35 45 51 61 75 90 91 107 114 121 135 150 160 167 175 184 195 205 214 225 231 244 255 261 275 284 299 305 317 324 334 350 360 365 380 385 395 401 414 424 434 445 460 469 480 484 495 510 515 525 540 550 554 565 580 585 595 604 617 625 640 645 655 670 674 685 695 705 720 725 737 747 760 770 777...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

7 16 27 37 49 57 69 76 87 99 106 119 128 139 147 156 166 179 190 196 209 217 226 237 247 256 268 276 289 297 307 319 326 337 347 358 367 379 382 397 408 417 426 439 447 456 467 479 490 499 506 519 526 539 549 557 567 576 589 599 606 616 629 637 646 657 666 676 690 696 708 716 730 736 746 756 769 773...

result:

ok 70246 matched

Test #45:

score: 100
Accepted
time: 8ms
memory: 4444kb

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

4 17 30 35 44 55 65 75 85 94 101 120 125 140 144 155 164 175 185 194 204 219 224 240 250 260 265 274 290 294 305 320 324 334 345 354 370 374 385 395 405 414 424 440 445 454 465 474 481 495 510 519 524 540 545 554 570 575 588 597 605 615 629 634 645 654 670 679 684 700 710 715 725 740 744 755 770 775...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

6 13 27 37 49 55 66 77 89 96 107 119 127 136 147 156 169 178 183 195 209 219 229 237 246 256 267 276 287 296 309 316 327 339 349 359 367 376 389 396 409 419 427 436 449 457 469 475 486 497 508 516 527 540 549 556 566 579 589 596 603 616 629 639 646 659 667 678 689 699 707 716 727 739 750 757 766 779...

result:

ok 69844 matched

Test #46:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

1 20 30 34 50 54 67 75 81 100 110 117 125 140 144 155 165 175 190 195 204 220 224 235 245 254 261 280 290 300 304 320 325 339 345 360 364 380 385 400 401 414 429 439 450 451 464 475 485 495 510 520 524 534 544 555 570 575 590 594 604 620 629 639 645 655 664 674 685 695 708 720 721 734 745 754 770 77...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

10 17 29 36 48 56 70 79 83 99 107 119 127 137 146 152 168 173 187 196 206 219 226 239 247 256 264 276 286 299 309 316 327 337 347 357 369 376 387 399 407 419 423 439 447 458 467 479 489 499 507 519 530 536 547 556 566 573 587 595 610 617 628 636 647 659 669 676 688 696 703 718 727 737 749 759 769 77...

result:

ok 70023 matched

Test #47:

score: 100
Accepted
time: 8ms
memory: 4396kb

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

5 19 25 34 47 54 70 74 90 97 110 115 125 134 144 156 165 177 181 194 205 220 230 234 250 260 270 274 284 291 305 315 325 340 341 360 365 374 390 400 407 415 425 435 444 457 465 479 487 494 509 516 529 535 550 560 564 575 589 600 604 619 629 640 641 659 664 674 684 695 710 714 730 735 741 760 770 780...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

6 16 23 37 47 56 69 76 89 99 106 116 129 133 147 156 167 176 186 193 209 217 227 239 249 257 264 276 286 299 306 319 326 339 347 360 369 376 386 396 407 417 427 433 446 457 469 479 486 496 502 515 529 536 547 556 569 579 587 599 607 616 629 637 648 660 667 680 684 699 706 717 729 736 750 759 769 780...

result:

ok 69887 matched

Test #48:

score: 100
Accepted
time: 8ms
memory: 4320kb

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

4 19 24 35 45 60 65 74 84 95 105 120 124 135 150 160 170 175 185 200 204 215 224 235 250 257 264 280 285 291 304 315 327 340 344 354 370 380 390 399 405 420 430 435 445 451 464 480 485 495 510 514 530 535 550 560 561 575 585 600 604 620 624 639 645 659 670 674 690 695 701 715 725 735 744 760 770 775...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

6 18 30 37 46 57 66 77 83 97 107 113 129 137 147 153 167 173 188 197 203 219 229 237 249 257 267 277 290 296 306 316 326 337 346 358 363 376 390 396 408 416 427 433 447 457 470 480 486 498 506 516 526 540 547 557 566 577 589 596 607 616 626 637 646 660 667 676 688 699 709 719 726 739 746 756 767 777...

result:

ok 69852 matched

Test #49:

score: 100
Accepted
time: 4ms
memory: 4260kb

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

4 20 30 34 50 54 65 75 85 100 105 111 130 135 145 156 170 174 184 195 209 214 228 235 244 260 261 274 284 297 304 314 329 335 350 354 365 374 384 395 410 415 430 434 450 460 469 471 490 494 504 515 525 535 544 557 561 580 590 597 604 617 625 640 644 660 670 680 684 695 710 717 730 734 750 755 761 78...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

8 17 29 36 48 56 69 76 89 99 103 116 129 137 143 156 170 179 190 197 209 217 229 238 247 257 267 279 289 293 303 316 329 337 346 358 363 376 386 396 409 418 426 436 447 458 466 479 486 499 509 516 523 533 547 551 567 576 589 597 606 619 626 637 646 653 667 677 690 694 709 716 729 736 746 753 769 777...

result:

ok 69454 matched

Test #50:

score: 100
Accepted
time: 8ms
memory: 4400kb

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

7 11 25 35 41 60 64 71 84 95 104 115 121 137 145 154 165 175 184 200 204 220 224 235 249 257 264 280 285 295 305 315 330 334 345 351 364 371 385 400 410 415 430 434 450 455 470 475 485 494 505 520 524 535 545 560 565 579 585 595 605 620 630 639 647 653 670 675 684 695 705 720 725 734 744 760 765 774...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

5 17 27 36 46 60 69 77 86 97 107 116 129 136 147 159 167 177 186 198 207 217 225 237 247 259 269 276 286 293 309 316 326 339 347 356 366 376 386 396 405 419 427 436 447 457 469 476 487 499 506 516 527 533 547 557 569 578 583 596 609 619 629 639 647 658 663 677 689 699 707 715 729 736 749 759 767 777...

result:

ok 70003 matched

Test #51:

score: 100
Accepted
time: 8ms
memory: 4244kb

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

10 14 24 40 44 60 70 80 84 91 104 111 127 134 145 154 170 175 185 199 210 215 224 234 250 254 264 274 285 299 301 314 325 331 350 360 365 375 384 394 404 411 424 440 445 455 464 474 490 494 505 520 524 534 545 560 561 575 584 595 610 620 625 635 650 659 664 675 684 697 704 714 724 735 745 760 761 77...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

10 17 26 39 47 57 66 76 86 96 109 116 126 140 146 157 166 179 186 196 209 217 229 239 243 256 266 279 286 299 307 317 328 337 348 359 366 378 387 399 410 416 427 439 446 456 467 476 489 498 507 513 529 536 549 559 569 576 589 599 607 616 626 634 649 656 667 673 686 699 707 716 730 739 749 756 766 77...

result:

ok 69982 matched