QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#460631#4832. TelepathypavementAC ✓20ms3872kbC++141000b2024-07-01 22:54:562024-07-01 22:54:58

Judging History

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

  • [2024-07-01 22:54:58]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:3872kb
  • [2024-07-01 22:54:56]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define pb push_back

int n, k;
char c;
string s;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> s >> n >> k;
	for (int i = 1, cur = 0; i <= k; i++) {
		int pos = -1;
		string cs = "";
		for (int j = 1; j <= n / k; j++) {
			cin >> c;
			cs.pb(c);
		}
		for (int j = 0; j < 2; j++) {
			// cs[j*3:j*3+3]
			string ccs = cs.substr(j * 3, 3);
			if (ccs[0] == ccs[1] && ccs[1] == ccs[2]) {
				continue;
			}
			int cnt_1 = (ccs[0] == '1') + (ccs[1] == '1') + (ccs[2] == '1');
			if (cnt_1 == 1) {
				for (int i = 0; i < 3; i++) {
					if (ccs[i] == '1') {
						pos = j * 3 + i;
					}
				}
			} else {
				int offset = (s == "Flim" ? -1 : 1);
				for (int i = 0; i < 3; i++) {
					if (ccs[i] == '0') {
						pos = j * 3 + (i + offset + 3) % 3;
					}
				}
			}
		}
		if (pos == -1) {
			pos = n / k - 1;
		}
		pos += cur;
		cur += n / k;
		cout << pos + 1 << ' ';
	}
	cout << '\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 3572kb

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

2 15 25 33 41 51 70 74 85 96 104 116 125 134 145 151 164 176 186 192 206 215 226 235 242 254 264 274 286 296 305 314 323 334 344 353 363 371 384 396 406 416 430 434 445 455 463 474 486 494 510 512 526 534 544 553 563 575 586 592 604 614 625 636 645 656 666 675 684 696 704 716 723 736 750 754 766 776...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

10 14 25 34 45 56 61 75 90 95 104 116 124 136 146 154 162 175 185 194 204 216 225 234 244 252 261 276 283 296 304 311 322 334 346 354 365 380 385 395 405 411 426 436 445 456 464 475 484 495 504 514 524 540 546 554 565 576 585 592 610 615 624 640 645 654 670 675 685 696 704 714 725 733 744 756 762 77...

result:

ok 69772 matched

Test #2:

score: 100
Accepted
time: 17ms
memory: 3832kb

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

6 14 25 35 44 52 70 75 85 96 104 114 130 140 146 155 165 176 184 196 205 216 225 236 243 256 263 274 282 294 301 312 324 334 344 354 364 376 390 396 404 415 425 440 446 454 464 475 481 492 502 514 523 540 545 552 564 572 584 594 610 616 624 632 644 656 662 675 683 696 701 715 730 740 745 754 770 774...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

6 15 30 34 45 54 62 74 85 95 105 113 124 136 142 156 164 175 181 192 204 215 224 234 246 255 265 275 282 292 304 316 324 333 345 354 364 373 384 396 406 415 425 435 450 453 465 474 485 500 506 516 521 536 545 555 562 574 585 594 610 616 625 634 646 655 666 674 681 696 704 715 723 736 745 756 764 775...

result:

ok 69657 matched

Test #3:

score: 100
Accepted
time: 17ms
memory: 3640kb

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

4 14 24 34 50 60 62 76 86 94 105 116 125 135 144 156 163 176 184 196 205 211 230 235 242 255 265 276 285 295 306 314 326 334 346 356 365 376 384 395 406 416 421 433 444 455 461 475 484 496 506 514 525 536 544 552 566 576 585 591 604 614 630 635 644 656 666 674 683 696 705 715 726 732 744 752 770 776...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

1 11 24 36 41 60 65 72 86 91 110 115 124 135 145 151 166 171 184 192 206 212 225 232 245 254 265 276 284 296 303 316 324 336 344 354 363 371 386 400 406 414 426 434 444 460 462 474 482 496 510 512 524 536 544 556 565 575 586 595 605 620 626 635 644 655 662 674 684 694 704 714 722 733 741 755 764 776...

result:

ok 69920 matched

Test #4:

score: 100
Accepted
time: 17ms
memory: 3856kb

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

5 16 25 31 41 60 65 74 90 94 102 114 125 140 146 155 164 175 186 194 205 220 225 240 242 254 264 275 285 295 304 312 323 336 350 355 364 371 384 394 404 414 424 436 445 454 464 480 481 494 510 515 525 533 543 554 562 572 581 596 604 612 622 633 646 660 662 680 682 695 706 716 730 735 742 756 761 780...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

6 15 24 36 45 55 65 76 86 91 106 115 125 133 144 154 164 175 185 195 205 214 226 236 242 254 262 275 285 296 304 315 325 336 346 355 363 371 381 395 405 415 424 436 441 460 462 474 483 495 504 514 523 533 542 555 564 576 585 596 610 616 621 636 645 652 664 676 684 694 703 714 724 736 745 755 765 776...

result:

ok 70303 matched

Test #5:

score: 100
Accepted
time: 18ms
memory: 3572kb

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

5 13 21 34 45 56 62 76 85 91 106 114 126 134 145 154 165 175 186 194 204 220 225 236 243 256 265 275 286 296 310 316 325 335 343 354 365 374 385 393 401 415 426 432 450 454 464 476 484 491 502 514 526 535 545 556 570 575 586 596 605 612 624 635 642 655 666 674 685 695 705 715 730 736 744 756 765 776...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

6 15 23 36 46 60 65 75 86 96 104 113 124 134 144 156 166 176 185 196 210 215 221 235 241 255 266 274 284 295 306 315 326 335 344 355 365 374 386 391 404 420 424 434 443 453 465 475 485 495 504 515 525 536 544 552 565 573 582 592 606 614 625 635 646 654 665 675 684 695 706 720 726 735 744 755 761 774...

result:

ok 69922 matched

Test #6:

score: 100
Accepted
time: 17ms
memory: 3828kb

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

4 16 24 34 43 60 64 80 85 100 106 115 126 140 143 156 165 176 186 196 206 216 224 235 245 256 270 273 286 295 305 313 326 336 344 355 365 371 390 393 404 416 430 436 450 455 466 476 486 493 501 512 530 536 545 551 564 576 584 596 604 615 623 635 644 655 665 675 685 700 704 713 724 734 741 751 766 78...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

1 14 30 34 46 56 66 75 81 94 106 115 126 136 146 155 165 175 184 196 205 214 224 236 244 255 265 276 286 294 306 315 330 331 345 360 361 375 385 400 405 415 430 435 446 454 464 475 490 494 506 514 523 536 546 555 566 575 590 594 604 614 624 636 650 654 666 675 685 694 703 716 724 735 746 755 764 772...

result:

ok 70102 matched

Test #7:

score: 100
Accepted
time: 17ms
memory: 3832kb

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

4 14 25 35 46 54 65 74 84 95 106 114 124 135 146 160 166 174 181 194 205 216 226 233 244 253 264 275 281 294 303 314 326 333 346 360 362 375 386 394 406 416 424 435 446 453 465 473 485 500 503 516 524 536 545 554 566 575 590 595 604 614 625 632 646 655 665 674 684 694 704 715 724 736 744 751 766 772...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

4 15 26 35 45 53 62 75 85 96 103 120 125 136 146 154 162 180 186 194 204 215 222 231 246 256 265 280 283 296 302 316 322 334 346 356 365 374 385 395 406 415 430 435 444 454 466 471 481 496 501 516 523 534 545 554 564 575 586 594 606 616 625 635 642 654 665 676 681 694 705 716 724 736 746 756 770 771...

result:

ok 69875 matched

Test #8:

score: 100
Accepted
time: 17ms
memory: 3588kb

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

4 15 25 34 41 54 61 75 90 95 105 114 126 136 146 155 166 171 186 191 203 213 226 236 244 254 261 271 286 296 302 314 325 336 350 356 365 374 386 395 405 414 426 436 446 453 463 476 484 495 505 515 525 534 544 555 564 574 586 594 606 620 625 636 646 655 666 673 685 695 704 716 722 736 743 756 766 771...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

5 20 24 35 45 56 64 76 82 95 106 111 124 133 144 154 164 173 185 195 206 214 226 235 246 256 266 275 286 292 303 314 324 334 344 356 365 375 385 394 406 413 425 434 446 455 466 480 486 500 502 516 525 535 544 554 562 576 584 600 603 616 625 636 644 655 664 675 682 695 706 715 725 735 745 755 764 774...

result:

ok 69844 matched

Test #9:

score: 100
Accepted
time: 20ms
memory: 3632kb

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

5 16 26 35 44 56 70 75 86 95 106 116 124 136 144 151 164 174 185 194 201 215 226 234 246 254 265 275 290 294 305 312 325 334 343 354 365 374 381 395 406 414 424 434 445 455 464 475 484 496 503 511 524 533 545 555 563 576 584 594 601 611 624 633 646 656 665 676 686 692 703 713 725 734 745 755 765 775...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

5 14 26 34 44 52 65 73 85 95 104 112 124 134 150 155 165 175 184 194 203 216 223 234 246 255 262 276 285 293 302 316 324 335 346 353 366 375 385 394 403 414 424 436 446 454 464 471 486 494 506 520 530 531 544 554 564 576 585 595 603 615 621 635 645 656 665 676 686 694 704 714 725 740 746 751 766 774...

result:

ok 69932 matched

Test #10:

score: 100
Accepted
time: 17ms
memory: 3672kb

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

6 15 26 40 46 55 64 73 84 96 104 115 121 135 150 154 165 175 184 195 205 214 226 235 246 251 264 275 283 300 304 314 324 336 344 356 361 371 384 400 410 414 422 432 444 454 465 474 485 495 505 512 526 540 545 556 565 574 584 595 606 614 624 635 642 654 663 676 685 700 705 716 722 735 744 755 762 774...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

3 12 25 36 44 55 65 73 84 96 101 114 124 135 144 155 165 174 185 194 203 216 226 234 245 260 265 275 286 294 303 315 324 336 345 353 366 376 381 396 405 414 426 440 444 456 464 474 486 496 504 515 523 535 542 555 566 576 584 596 604 614 630 635 642 655 666 676 682 696 701 716 722 734 745 755 764 775...

result:

ok 70013 matched

Test #11:

score: 100
Accepted
time: 17ms
memory: 3668kb

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

6 15 21 35 45 56 66 76 86 94 105 115 126 131 145 160 165 176 184 195 204 216 225 234 243 260 264 275 284 300 305 315 325 331 344 354 363 376 386 395 405 415 426 435 444 452 466 480 490 491 505 514 530 535 543 554 561 580 586 595 603 612 625 640 645 656 666 680 684 694 705 714 724 740 744 755 766 776...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

4 16 23 34 50 54 64 75 85 96 104 116 124 132 144 154 166 174 182 194 206 216 222 234 244 254 266 276 282 296 305 315 324 332 346 360 363 374 385 394 404 416 425 435 446 454 463 476 485 495 504 514 530 534 546 552 566 575 585 595 604 615 625 635 644 654 662 672 681 692 706 714 725 734 744 751 764 775...

result:

ok 69912 matched

Test #12:

score: 100
Accepted
time: 17ms
memory: 3828kb

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

10 20 26 34 44 54 65 76 85 94 104 115 126 135 146 155 165 171 185 195 204 212 225 240 241 254 266 275 282 296 305 313 324 335 345 355 366 374 386 393 404 414 425 434 446 455 466 472 485 494 505 514 530 536 541 554 565 576 584 595 604 611 623 634 650 654 664 680 685 696 706 716 725 734 741 754 766 77...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

6 15 26 36 46 56 70 73 86 95 105 114 126 132 141 155 164 174 181 194 203 220 223 231 246 256 266 273 281 291 306 312 324 333 342 354 364 375 386 394 402 413 426 433 446 454 464 474 485 494 501 514 530 536 550 556 565 575 585 596 604 616 624 636 644 651 666 675 686 696 704 714 726 734 744 755 764 775...

result:

ok 70135 matched

Test #13:

score: 100
Accepted
time: 13ms
memory: 3572kb

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

4 14 24 36 46 54 66 74 82 94 104 120 126 133 146 155 161 175 181 192 205 215 226 234 245 255 262 275 285 291 305 315 325 340 345 352 370 374 383 392 406 414 424 436 445 452 465 475 485 494 501 516 526 540 546 556 564 571 584 595 606 615 622 633 646 654 664 680 685 694 705 720 726 736 746 754 766 776...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

4 16 25 36 44 51 62 75 85 93 104 116 125 134 145 154 164 172 184 195 205 216 226 234 244 255 266 276 286 291 306 314 324 335 345 355 365 376 386 392 404 420 425 436 450 456 466 476 485 494 505 514 525 534 545 553 565 574 584 593 602 612 630 635 645 656 664 676 682 695 706 714 724 732 746 751 764 775...

result:

ok 69959 matched

Test #14:

score: 100
Accepted
time: 18ms
memory: 3792kb

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

4 16 25 34 44 56 70 72 85 93 104 116 122 135 145 154 164 180 184 196 205 215 224 234 244 256 270 274 286 294 305 312 324 331 343 352 365 372 386 395 401 416 426 436 446 454 464 474 483 494 505 513 524 535 545 555 564 573 584 596 604 620 626 635 646 655 663 676 684 696 702 720 726 732 743 756 765 772...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

10 14 24 35 45 53 70 73 82 96 102 114 130 135 146 155 164 175 190 194 206 216 226 236 245 252 266 272 286 296 302 315 324 336 346 356 366 375 382 396 410 414 424 432 441 453 465 475 490 496 510 514 526 535 542 555 566 576 584 592 606 614 626 635 641 655 665 676 686 696 705 711 725 731 744 752 766 77...

result:

ok 70002 matched

Test #15:

score: 100
Accepted
time: 17ms
memory: 3636kb

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

4 16 25 35 44 52 64 75 90 95 104 114 122 136 145 156 164 174 185 194 206 215 221 235 245 255 264 280 284 293 301 313 322 334 344 356 365 376 386 396 405 415 425 434 446 452 464 476 486 494 504 515 526 536 545 551 565 574 590 595 601 614 622 634 646 656 665 675 685 695 706 711 726 734 744 756 764 775...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

6 14 26 35 42 56 64 76 90 95 105 113 124 133 141 151 162 175 186 193 202 216 223 235 250 255 270 275 284 295 305 316 321 336 341 354 361 372 383 396 405 415 426 436 444 460 465 476 486 496 504 515 525 535 544 554 566 574 585 595 606 615 626 634 644 656 665 680 683 692 704 715 730 733 750 754 761 771...

result:

ok 69992 matched

Test #16:

score: 100
Accepted
time: 17ms
memory: 3576kb

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

5 15 25 35 44 56 62 71 84 92 104 115 126 135 146 156 164 173 181 196 204 214 230 235 250 251 266 275 286 295 304 313 325 336 342 355 361 375 386 391 402 414 422 440 446 455 464 476 485 494 504 515 526 536 546 551 565 573 586 596 601 615 630 636 641 655 663 673 685 696 703 715 723 733 746 756 766 776...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

5 15 24 34 43 60 66 75 84 91 104 115 125 134 146 155 166 175 186 196 205 215 224 234 243 254 264 276 286 296 305 315 322 334 344 356 364 373 385 396 406 415 424 433 445 460 462 476 484 493 504 514 525 534 546 553 564 575 584 596 603 615 622 631 650 654 661 675 684 695 706 714 725 736 745 752 764 771...

result:

ok 69695 matched

Test #17:

score: 100
Accepted
time: 17ms
memory: 3572kb

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

10 11 26 35 43 60 61 71 84 95 101 116 124 135 144 152 164 172 185 196 205 212 225 234 244 260 266 273 286 292 304 314 326 332 344 355 366 376 385 400 405 416 426 434 446 451 466 474 484 496 505 515 526 533 543 555 570 575 584 594 601 614 624 636 643 660 666 675 686 692 703 716 724 733 742 755 761 78...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

5 14 21 33 41 54 65 75 81 92 105 114 126 135 144 153 170 176 185 196 201 214 222 231 245 256 266 271 290 296 302 312 325 334 350 351 364 375 384 400 406 415 425 434 446 455 464 475 484 492 505 514 530 535 550 556 563 574 585 595 605 614 624 636 645 655 663 680 686 691 706 715 726 731 745 754 764 775...

result:

ok 69784 matched

Test #18:

score: 100
Accepted
time: 18ms
memory: 3632kb

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

10 11 25 36 43 55 64 75 85 96 106 115 130 136 146 155 170 180 182 194 201 211 223 234 244 255 264 276 284 295 305 316 322 340 346 355 370 374 384 400 402 413 424 435 445 454 462 474 484 494 505 516 524 532 546 554 561 576 585 596 610 615 624 640 644 656 666 674 684 696 705 714 724 736 745 755 762 77...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

5 13 22 31 46 56 66 76 86 94 105 114 125 140 144 155 165 175 184 195 202 216 224 232 244 253 264 275 290 292 305 320 321 334 344 353 364 375 381 395 406 415 424 436 444 455 466 474 486 494 510 515 524 533 546 556 563 573 586 596 604 615 625 631 646 655 666 674 685 696 705 715 726 736 741 755 765 774...

result:

ok 69777 matched

Test #19:

score: 100
Accepted
time: 17ms
memory: 3608kb

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

3 14 26 32 44 54 65 74 84 94 106 114 124 135 144 154 166 176 190 196 204 215 225 234 244 254 261 275 290 296 305 316 324 335 344 354 362 374 386 394 403 415 421 436 443 454 462 476 484 495 506 515 523 534 545 555 565 575 584 596 610 616 625 636 645 651 665 676 685 696 706 716 725 734 744 752 765 774...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

5 11 21 34 43 56 64 76 86 100 106 115 126 134 145 155 162 174 186 194 206 211 221 234 245 255 266 274 285 294 306 316 325 335 342 355 365 375 385 395 402 416 426 434 445 452 466 475 482 492 510 513 522 532 544 554 565 576 583 596 606 616 626 634 641 654 665 671 686 696 705 712 725 732 741 756 766 77...

result:

ok 69991 matched

Test #20:

score: 100
Accepted
time: 13ms
memory: 3872kb

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

4 16 24 32 45 53 64 76 86 94 104 111 124 131 141 155 165 174 181 196 205 216 224 232 250 254 261 274 281 295 305 315 326 332 345 354 365 374 382 392 404 416 423 435 443 455 461 471 484 496 505 515 524 534 542 554 562 575 585 593 606 612 625 636 650 656 665 672 681 695 704 716 726 735 744 753 770 776...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

6 13 22 34 46 55 61 75 85 94 106 111 124 135 145 153 170 173 185 196 206 214 225 234 246 256 266 274 285 293 306 316 325 335 346 354 364 376 386 391 402 416 426 434 446 456 464 476 486 496 504 515 530 534 544 555 565 576 586 595 604 615 625 633 650 654 665 675 686 694 705 716 725 735 750 755 764 775...

result:

ok 69934 matched

Test #21:

score: 100
Accepted
time: 17ms
memory: 3632kb

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

5 11 24 36 45 51 66 74 81 95 106 116 125 135 146 154 164 175 184 196 203 216 226 233 243 253 264 274 286 294 305 314 326 335 345 355 366 375 384 396 404 416 426 434 446 455 464 474 484 496 505 515 524 536 545 554 564 575 583 596 606 615 624 635 646 653 665 674 685 695 704 714 724 735 744 753 765 775...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

5 15 23 31 45 55 70 76 86 94 106 115 126 134 141 155 163 180 184 191 204 215 224 236 246 255 262 280 284 294 306 316 326 336 346 356 364 374 383 393 405 415 422 431 444 454 465 475 483 495 506 515 521 534 545 555 566 580 585 594 604 613 624 632 646 655 665 674 682 700 710 715 726 736 743 755 764 771...

result:

ok 69968 matched

Test #22:

score: 100
Accepted
time: 17ms
memory: 3576kb

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

5 14 26 32 45 56 65 74 85 95 101 115 130 140 145 152 166 175 181 192 206 214 222 236 244 255 265 276 285 295 305 313 324 336 344 354 363 376 385 394 405 412 426 434 442 454 470 475 486 495 505 520 526 536 546 555 564 580 584 595 606 616 626 634 645 652 670 674 681 692 706 716 725 735 746 755 766 771...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

4 16 26 35 44 53 66 76 85 100 102 115 126 134 144 155 166 176 185 194 204 216 225 236 241 251 264 271 284 292 304 315 324 331 345 353 364 375 384 395 401 420 423 434 446 455 462 475 486 500 505 515 525 535 544 556 565 573 590 595 605 613 624 634 641 656 665 680 682 694 710 711 730 731 745 756 764 77...

result:

ok 69944 matched

Test #23:

score: 100
Accepted
time: 17ms
memory: 3824kb

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

4 14 25 34 50 55 70 75 83 94 105 116 125 136 141 156 161 176 186 194 206 215 230 234 243 255 265 276 283 294 310 311 325 335 346 360 366 376 381 396 404 416 426 435 444 454 465 475 486 496 506 514 530 532 546 556 563 575 585 595 605 611 626 634 641 660 664 674 684 695 701 716 722 740 745 755 764 774...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

5 14 22 35 44 56 66 76 82 95 106 115 126 134 144 160 170 174 190 195 206 216 230 234 246 254 266 274 285 294 304 320 325 335 344 360 363 376 382 400 405 411 424 434 445 456 465 476 486 494 503 514 524 536 543 554 566 575 590 595 602 614 625 635 646 651 666 675 685 692 704 715 725 734 741 756 764 774...

result:

ok 69772 matched

Test #24:

score: 100
Accepted
time: 17ms
memory: 3856kb

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

2 16 25 34 44 54 65 72 85 95 104 112 125 136 144 156 170 174 184 194 201 220 226 233 246 255 265 275 286 291 303 316 330 335 346 356 365 373 384 395 406 414 423 432 450 451 462 473 490 491 503 514 525 534 546 554 564 574 584 596 603 616 625 633 646 656 664 676 684 695 705 716 725 734 744 754 764 773...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

2 20 24 35 43 54 65 74 84 94 106 114 121 135 150 156 166 174 185 194 201 214 226 236 242 255 264 274 281 295 306 312 324 335 344 351 365 371 385 396 405 414 424 434 444 454 462 474 484 493 510 514 526 533 544 552 566 571 586 600 606 616 630 634 645 652 666 676 683 694 704 713 724 732 745 756 765 775...

result:

ok 69603 matched

Test #25:

score: 100
Accepted
time: 18ms
memory: 3636kb

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

5 16 25 35 46 54 66 71 90 100 106 112 125 135 145 155 170 175 185 196 210 214 222 236 250 255 266 273 281 294 306 315 324 335 344 352 364 376 386 395 405 413 424 432 444 454 464 472 486 493 504 512 522 535 546 554 565 574 583 594 606 614 626 634 650 655 664 674 686 695 704 716 724 734 745 754 764 77...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

2 12 22 35 46 56 62 72 90 94 104 112 123 136 144 152 170 176 186 195 205 220 224 236 242 255 265 275 283 295 305 314 326 336 350 354 365 376 384 393 405 414 423 433 445 456 464 473 485 500 502 516 523 535 546 553 565 574 582 594 606 616 624 634 644 654 664 676 686 695 706 714 724 731 744 753 765 774...

result:

ok 69935 matched

Test #26:

score: 100
Accepted
time: 13ms
memory: 3636kb

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

5 15 30 35 44 54 64 72 84 95 105 111 125 135 144 154 165 171 185 194 204 215 225 236 245 255 264 274 284 296 306 315 322 336 344 354 366 376 386 396 404 415 425 433 442 456 465 480 484 495 505 513 524 531 546 555 565 575 584 595 604 614 625 633 644 655 664 680 684 696 706 715 726 735 744 756 766 772...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

5 16 25 34 41 53 66 76 86 96 110 116 123 135 146 155 165 172 185 194 205 220 224 236 243 254 266 276 285 295 305 316 324 334 346 356 362 375 382 396 406 416 426 434 446 454 466 475 485 495 506 513 524 536 544 555 566 575 586 600 605 615 625 636 646 656 661 676 685 695 705 714 725 734 745 754 766 771...

result:

ok 70038 matched

Test #27:

score: 100
Accepted
time: 17ms
memory: 3796kb

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

5 12 23 35 46 54 66 76 85 94 106 114 126 135 150 155 166 173 185 195 210 211 224 233 243 252 266 280 286 296 303 314 325 336 344 351 365 375 385 395 410 411 424 440 445 455 461 474 485 492 510 516 526 534 542 554 561 571 582 591 610 614 623 636 642 656 665 671 685 694 701 711 722 735 744 756 770 776...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

4 15 23 33 50 54 64 75 85 95 105 111 126 136 146 154 166 174 190 192 205 216 226 234 245 251 266 275 283 295 305 313 324 335 345 355 365 376 385 393 404 413 425 434 444 455 464 474 484 494 504 513 525 531 545 555 566 576 585 595 603 615 626 636 644 655 662 672 685 695 706 716 724 732 743 751 766 780...

result:

ok 69967 matched

Test #28:

score: 100
Accepted
time: 18ms
memory: 3824kb

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

4 15 22 34 45 56 63 72 85 95 110 114 124 131 145 155 163 174 186 193 205 215 224 233 246 256 266 273 281 295 304 314 324 335 345 356 365 375 384 392 406 412 424 431 446 454 462 473 484 495 502 520 523 534 544 556 570 576 584 594 605 616 624 636 646 652 666 674 686 694 704 716 725 736 745 751 764 780...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

4 14 25 35 50 56 64 73 82 94 104 114 124 135 144 156 163 174 184 193 204 215 225 240 244 254 266 272 286 294 304 315 326 336 350 356 361 374 384 396 405 412 426 435 445 454 463 474 486 496 503 515 526 532 545 554 565 574 585 595 605 614 621 636 644 653 666 675 684 694 706 716 722 734 746 756 766 776...

result:

ok 70029 matched

Test #29:

score: 100
Accepted
time: 13ms
memory: 3604kb

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

6 13 24 36 44 54 65 73 86 93 106 116 124 134 141 154 164 174 184 195 206 214 224 236 244 255 265 275 285 294 303 315 324 333 350 351 364 372 386 394 404 415 424 435 445 460 464 475 483 491 502 515 525 535 544 554 564 574 586 596 606 615 626 633 644 656 661 675 686 694 706 715 726 736 750 756 765 776...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

5 14 24 35 46 55 62 72 84 100 104 120 122 136 146 160 166 176 186 192 205 216 226 236 245 254 264 276 286 296 310 316 326 332 350 355 364 374 383 400 405 416 424 432 446 456 464 473 485 496 503 516 524 535 544 556 564 580 585 600 605 616 624 640 650 654 664 674 684 693 701 714 726 734 746 756 766 77...

result:

ok 69895 matched

Test #30:

score: 100
Accepted
time: 17ms
memory: 3868kb

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

5 16 23 35 46 56 65 76 86 96 106 112 126 134 144 156 164 174 182 195 210 215 225 236 245 260 264 272 284 300 306 316 324 336 344 355 365 376 386 395 405 416 424 436 446 455 466 476 484 492 502 516 524 536 546 556 564 575 584 596 610 613 625 634 646 654 664 676 685 700 706 715 724 735 745 755 761 776...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

3 15 26 40 41 54 64 74 86 95 106 114 124 131 144 155 170 176 183 196 204 216 224 234 241 251 264 273 284 294 303 314 324 335 345 355 364 374 386 395 405 414 424 433 446 454 464 471 484 496 506 515 526 534 542 555 564 572 585 594 606 613 625 636 645 660 665 671 686 695 705 714 722 732 743 755 765 775...

result:

ok 69512 matched

Test #31:

score: 100
Accepted
time: 17ms
memory: 3828kb

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

5 11 23 31 44 56 66 76 81 100 105 114 124 134 142 154 166 172 185 195 202 214 225 235 245 256 270 274 285 295 302 312 321 334 341 354 366 376 386 396 401 416 424 434 450 452 464 471 484 496 504 516 525 534 546 556 564 572 586 595 604 615 624 633 646 654 666 675 684 694 705 715 725 732 744 754 763 77...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

1 16 26 40 50 54 64 76 85 95 106 116 130 135 144 154 165 172 182 196 203 212 225 233 243 254 264 273 284 295 305 314 326 336 344 356 365 374 390 394 404 414 424 435 442 455 465 471 486 495 505 512 526 532 544 554 566 571 586 596 604 616 622 636 645 654 664 676 686 693 706 715 724 734 750 756 766 776...

result:

ok 69795 matched

Test #32:

score: 100
Accepted
time: 17ms
memory: 3672kb

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

5 15 24 32 44 54 64 76 84 94 106 113 126 136 142 151 163 174 181 196 210 214 225 235 243 256 265 280 285 295 302 315 321 340 344 354 364 376 386 396 404 416 424 435 446 456 465 472 484 492 505 516 523 532 546 554 566 574 583 600 605 614 626 636 646 652 664 672 686 693 710 715 726 740 744 754 766 774...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

10 16 24 35 46 56 62 75 84 94 104 114 125 134 145 153 164 175 186 195 203 212 224 235 241 255 265 276 286 296 303 315 323 334 341 354 364 376 381 396 404 412 426 435 445 454 464 475 481 494 506 514 526 535 544 556 565 576 585 596 606 615 623 635 644 655 664 675 685 691 705 715 722 734 745 756 766 77...

result:

ok 69864 matched

Test #33:

score: 100
Accepted
time: 17ms
memory: 3668kb

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

6 15 25 33 45 56 63 75 86 94 110 120 124 140 145 153 164 175 184 192 205 215 226 234 250 256 266 274 285 291 301 316 330 335 346 351 362 376 382 396 410 420 424 434 445 460 466 474 486 495 505 514 525 540 544 554 570 574 585 595 604 615 626 636 644 654 661 676 686 700 710 720 726 734 743 754 764 772...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

6 16 22 35 44 52 62 76 84 92 105 116 126 135 141 154 165 174 190 194 206 216 222 235 242 255 264 274 286 300 304 316 324 336 345 354 366 374 384 391 406 415 425 440 442 452 461 472 486 495 505 515 525 534 545 554 570 572 586 595 606 615 624 631 641 652 661 672 684 691 702 712 721 732 746 755 766 772...

result:

ok 69811 matched

Test #34:

score: 100
Accepted
time: 18ms
memory: 3856kb

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

5 11 26 31 46 54 65 75 86 100 105 111 124 134 146 160 164 175 186 200 201 216 225 236 244 256 265 276 281 294 306 315 324 336 345 355 366 371 384 394 404 411 423 436 441 455 466 476 486 500 504 516 525 540 545 556 562 580 584 595 604 616 626 635 643 651 665 676 681 691 703 714 726 740 746 755 766 78...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

10 16 26 32 44 51 64 71 84 92 106 114 124 135 142 156 164 175 185 192 204 214 225 236 246 255 266 275 286 294 304 316 330 340 346 356 361 380 385 392 406 414 422 431 444 460 465 475 484 495 505 516 522 535 544 555 565 576 584 595 606 615 624 636 645 660 664 680 684 700 706 715 725 736 745 756 766 77...

result:

ok 69833 matched

Test #35:

score: 100
Accepted
time: 17ms
memory: 3640kb

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

6 16 30 34 44 54 66 76 86 100 104 115 124 132 146 160 164 176 184 194 210 214 226 232 244 255 266 280 285 296 305 316 325 332 341 356 362 375 384 391 402 412 423 436 446 452 463 475 484 496 506 516 526 532 546 556 565 574 583 595 603 615 625 640 650 656 666 676 684 696 706 715 724 735 741 756 761 77...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

6 16 25 34 46 56 66 71 82 94 104 115 124 136 145 155 165 176 185 194 204 211 224 235 245 254 265 276 284 294 306 315 324 335 342 352 366 375 385 395 404 413 425 434 446 455 465 475 490 493 505 512 526 536 546 551 563 574 586 595 601 616 624 635 646 651 666 680 684 694 705 715 724 736 742 755 764 775...

result:

ok 69932 matched

Test #36:

score: 100
Accepted
time: 17ms
memory: 3608kb

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

2 14 30 34 44 55 66 75 86 94 104 114 125 134 146 152 170 175 186 195 210 216 225 232 245 254 261 275 283 296 305 315 325 334 345 355 364 371 386 394 406 415 426 436 441 454 466 476 483 495 501 514 526 535 544 554 570 576 584 596 602 616 623 635 645 653 665 680 686 695 704 715 724 734 746 756 765 776...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

6 15 26 40 44 51 65 75 82 92 106 115 124 135 144 156 163 171 185 200 204 214 226 236 245 256 266 275 282 292 305 314 324 335 345 356 365 374 390 394 403 416 424 435 446 455 463 474 481 494 503 516 526 535 544 554 565 574 583 594 604 614 624 634 644 655 666 675 684 694 704 714 726 736 746 754 766 776...

result:

ok 69900 matched

Test #37:

score: 100
Accepted
time: 17ms
memory: 3856kb

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

6 15 24 40 50 54 64 74 86 95 106 116 125 140 144 154 163 176 183 196 204 214 226 236 246 255 265 280 281 295 306 312 326 333 346 354 363 374 385 396 406 415 426 436 445 460 466 474 485 494 505 514 526 534 543 556 565 576 586 596 602 615 621 635 646 655 664 675 683 694 705 713 722 736 742 756 766 775...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

2 16 25 36 41 51 66 75 84 92 101 115 126 135 144 155 163 174 185 194 204 220 226 233 243 254 264 271 282 300 310 316 322 335 345 351 366 374 382 394 410 416 430 434 445 456 466 472 481 496 510 511 526 531 544 556 565 574 590 600 603 615 622 634 645 654 662 676 684 691 705 714 726 731 741 752 764 772...

result:

ok 69773 matched

Test #38:

score: 100
Accepted
time: 18ms
memory: 3572kb

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

5 15 24 36 44 60 65 71 82 94 104 114 124 134 145 155 161 176 186 195 201 212 221 234 245 256 265 276 282 294 306 314 326 336 344 354 366 380 383 391 404 412 425 431 442 454 470 476 485 496 505 513 524 534 544 554 566 574 584 595 605 614 624 636 646 656 665 675 690 691 705 713 726 735 744 760 764 774...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

4 13 25 31 45 56 62 74 85 94 106 116 122 134 144 156 166 175 186 193 206 216 221 235 246 256 265 274 286 295 306 316 326 335 342 351 370 375 385 395 401 415 424 435 443 456 464 476 484 491 505 515 521 535 544 554 564 576 584 591 605 616 623 631 646 660 666 675 683 696 710 715 725 734 746 753 765 775...

result:

ok 69783 matched

Test #39:

score: 100
Accepted
time: 18ms
memory: 3628kb

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

4 16 26 32 44 51 64 75 90 95 104 120 126 134 142 154 166 172 185 200 204 220 223 236 246 254 265 276 284 296 304 316 325 336 346 354 364 374 385 394 404 414 425 435 450 455 465 474 482 491 505 516 525 531 546 554 566 576 586 596 602 615 626 634 644 651 664 674 685 696 702 714 725 734 746 756 765 772...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

5 13 24 36 44 55 66 71 83 96 102 115 121 134 143 155 163 176 182 194 206 211 225 240 246 255 270 276 282 296 304 315 325 333 344 355 364 374 383 396 402 420 425 436 446 455 466 475 484 494 506 516 524 535 544 556 566 576 584 595 605 613 626 634 645 651 664 674 684 694 704 720 725 734 744 755 762 774...

result:

ok 70008 matched

Test #40:

score: 100
Accepted
time: 17ms
memory: 3636kb

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

5 20 21 34 45 53 63 74 85 95 103 116 124 134 143 151 164 180 183 196 205 215 221 234 242 252 265 274 285 300 305 314 326 334 346 356 366 376 384 392 406 413 422 434 446 451 461 480 485 492 504 515 526 534 543 551 561 574 581 596 610 614 626 635 644 656 665 675 686 696 704 714 724 735 744 756 765 771...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

5 14 30 32 46 55 70 73 85 100 105 115 126 135 145 155 164 174 186 196 206 215 224 236 245 253 264 274 285 294 305 314 330 334 345 353 364 376 386 395 404 415 425 434 444 460 465 474 486 496 504 512 526 540 550 555 566 574 584 595 604 614 624 636 645 654 666 675 686 695 705 716 725 733 750 754 765 77...

result:

ok 69938 matched

Test #41:

score: 100
Accepted
time: 17ms
memory: 3640kb

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

4 11 25 40 50 54 64 75 86 96 105 113 122 135 142 154 165 176 184 196 204 215 225 236 244 254 261 275 286 294 306 313 324 332 346 352 366 374 386 396 402 416 421 435 444 454 464 474 486 494 504 512 525 533 546 560 566 576 585 594 606 615 626 636 645 656 665 674 685 694 706 714 726 736 745 755 766 776...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

6 16 25 35 46 54 66 80 85 95 101 116 126 135 146 152 166 175 185 194 203 214 230 236 244 254 265 271 285 293 303 314 330 336 341 353 362 374 386 395 404 411 423 436 445 454 464 476 485 495 505 514 530 536 545 556 570 573 584 596 604 620 625 632 645 654 664 680 682 694 701 715 721 735 742 754 764 776...

result:

ok 69640 matched

Test #42:

score: 100
Accepted
time: 17ms
memory: 3832kb

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

1 12 24 36 44 54 64 76 81 94 104 114 126 134 146 154 166 172 184 193 204 214 221 234 246 256 263 273 284 296 310 315 324 335 343 354 365 376 386 396 404 414 425 436 446 451 470 471 482 496 506 512 525 536 546 555 564 571 583 594 605 615 626 635 643 656 666 674 684 696 703 716 724 733 750 755 765 775...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

1 15 22 32 46 56 66 74 85 95 106 112 126 131 144 154 163 172 190 196 206 216 224 234 244 255 264 275 284 295 302 315 324 335 344 354 362 374 384 393 410 414 424 436 444 454 464 476 484 492 503 511 524 536 543 555 565 576 585 595 605 616 626 634 645 655 666 675 684 694 705 714 725 733 744 751 765 775...

result:

ok 69871 matched

Test #43:

score: 100
Accepted
time: 17ms
memory: 3856kb

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

6 14 30 35 41 55 66 74 84 94 104 113 126 133 143 155 162 176 186 194 205 213 230 234 245 253 264 275 285 294 304 316 324 334 345 351 365 373 386 391 404 414 423 434 446 455 463 474 481 492 504 512 525 534 544 552 561 576 586 595 606 620 621 635 641 654 665 671 685 696 706 715 725 732 750 756 762 780...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

6 14 26 33 44 51 65 76 90 96 106 116 122 134 145 154 170 175 182 195 201 214 224 234 245 255 264 276 285 295 304 314 324 335 346 351 366 375 385 395 406 416 425 433 442 456 465 474 483 491 505 516 522 536 546 555 566 580 584 594 606 616 623 640 645 655 670 675 684 694 701 715 726 735 745 755 770 771...

result:

ok 69995 matched

Test #44:

score: 100
Accepted
time: 17ms
memory: 3516kb

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

5 16 24 34 50 55 64 76 84 96 106 115 125 134 146 154 164 176 185 194 206 215 230 236 245 255 261 272 284 292 302 320 324 332 346 360 365 372 383 392 403 415 423 435 444 454 464 473 481 500 506 516 526 534 546 555 564 572 584 595 605 614 624 636 644 656 664 673 685 695 705 716 725 736 746 754 764 772...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

4 16 26 36 44 54 64 75 84 95 105 115 122 135 146 152 165 175 186 196 203 211 225 236 244 256 264 275 285 296 304 315 326 334 344 360 366 374 381 394 404 416 425 435 450 455 466 474 482 495 506 520 523 532 545 556 566 571 583 592 606 616 625 636 645 656 666 676 686 695 703 715 726 736 750 756 762 774...

result:

ok 69964 matched

Test #45:

score: 100
Accepted
time: 13ms
memory: 3632kb

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

5 16 25 33 44 54 65 74 82 95 105 113 125 134 145 154 162 174 186 195 210 214 225 234 244 256 265 272 284 295 305 316 325 331 344 354 366 374 381 394 403 415 422 431 444 452 461 474 483 493 504 514 525 534 544 555 566 572 584 594 606 620 624 634 642 655 664 676 685 694 702 716 725 735 745 753 766 771...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

5 20 24 36 43 51 62 74 83 92 104 114 124 136 144 156 164 172 184 192 204 211 225 234 245 256 266 276 286 295 305 316 324 335 342 354 364 376 382 395 402 411 424 435 444 460 463 476 483 496 504 515 526 540 545 551 565 571 584 596 604 615 624 633 646 655 664 672 684 700 706 720 724 733 743 756 765 775...

result:

ok 70110 matched

Test #46:

score: 100
Accepted
time: 17ms
memory: 3792kb

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

6 16 26 35 46 60 64 75 86 92 106 114 125 132 144 154 164 176 186 194 204 216 225 235 244 255 261 274 286 293 302 311 324 336 345 356 361 375 386 396 403 415 421 434 441 454 470 474 485 495 510 520 525 535 545 556 566 576 585 595 601 614 621 635 645 651 665 671 685 695 704 714 725 740 744 755 763 773...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

1 14 24 36 44 55 63 74 81 93 106 112 126 136 146 151 162 176 184 195 202 211 225 234 246 255 264 275 286 295 303 316 326 334 344 354 362 376 384 400 404 414 424 434 444 454 464 475 484 495 506 511 522 535 542 560 566 574 586 593 602 614 624 635 644 655 664 675 684 695 710 720 726 734 745 755 766 774...

result:

ok 69892 matched

Test #47:

score: 100
Accepted
time: 17ms
memory: 3608kb

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

1 12 25 35 46 60 70 74 86 96 102 111 125 134 145 155 165 176 185 194 205 214 226 233 242 254 263 275 284 293 305 311 326 336 346 354 366 375 386 391 401 416 425 435 445 456 470 476 486 495 505 515 526 534 546 556 565 576 584 594 610 615 625 636 645 656 665 675 685 696 706 715 726 736 744 754 762 776...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

5 15 30 34 46 55 64 75 85 95 106 115 121 133 144 156 164 175 186 193 205 216 226 233 245 254 264 275 281 292 305 315 323 340 346 354 365 380 381 396 404 414 424 431 445 456 464 474 490 496 503 516 524 535 546 555 561 575 584 595 606 615 622 634 644 654 664 676 684 692 705 714 725 735 746 754 765 776...

result:

ok 69810 matched

Test #48:

score: 100
Accepted
time: 17ms
memory: 3828kb

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

5 15 24 35 44 56 62 75 84 96 104 116 125 135 144 156 166 175 182 193 205 220 225 234 244 251 265 274 286 295 305 316 324 334 341 355 366 376 386 394 403 413 426 431 450 453 465 473 481 494 504 520 530 535 546 551 565 575 584 596 605 616 622 632 645 655 664 680 682 696 710 714 725 732 745 751 766 776...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

6 14 21 34 46 56 70 74 90 96 110 116 122 136 144 156 164 173 184 196 203 215 222 236 244 254 264 276 283 295 306 320 325 336 345 354 364 375 386 395 410 416 426 431 446 456 462 480 483 492 506 520 525 536 544 556 561 576 581 596 606 615 626 634 646 654 666 676 683 694 704 713 725 735 743 756 766 776...

result:

ok 70009 matched

Test #49:

score: 100
Accepted
time: 17ms
memory: 3868kb

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

5 15 24 35 43 51 66 76 85 92 104 113 124 133 146 156 162 172 185 195 206 215 224 236 241 254 266 273 284 294 302 315 330 332 341 355 366 375 384 394 406 414 426 435 446 460 466 473 481 495 505 514 524 536 544 554 565 576 590 600 602 616 624 632 650 654 666 674 685 695 706 716 726 735 741 756 770 774...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

4 16 24 35 44 55 62 75 84 95 110 115 121 136 146 155 164 175 184 194 205 216 225 240 244 256 264 275 285 293 310 315 330 334 345 354 370 375 385 396 404 414 426 436 450 454 466 474 485 493 505 515 526 531 546 551 564 572 585 594 605 614 625 636 645 654 662 676 683 694 705 713 724 735 745 756 765 774...

result:

ok 69991 matched

Test #50:

score: 100
Accepted
time: 14ms
memory: 3800kb

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

4 14 25 35 43 54 70 75 85 96 110 120 126 136 144 155 164 176 184 196 205 216 225 236 244 256 264 273 290 294 305 313 326 332 345 353 364 380 384 394 404 414 424 440 446 456 461 471 485 494 506 512 525 535 541 556 566 576 584 596 605 612 625 636 646 653 666 673 685 694 705 720 723 735 745 754 765 774...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

1 16 26 36 41 51 65 74 85 96 106 115 121 135 144 155 164 176 183 194 206 214 222 234 244 260 264 271 286 296 310 316 326 334 346 356 365 376 381 395 402 420 426 431 444 456 465 472 484 492 502 515 524 536 544 556 561 574 584 595 605 614 623 635 646 654 664 676 684 695 706 712 725 732 745 753 764 776...

result:

ok 69923 matched

Test #51:

score: 100
Accepted
time: 17ms
memory: 3632kb

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

6 14 24 40 41 56 66 80 82 100 105 116 126 140 145 155 162 174 184 196 205 215 225 235 244 260 261 275 284 295 301 315 325 335 346 354 364 374 384 391 404 414 424 436 450 456 465 480 482 495 504 514 524 532 546 560 565 572 581 594 601 616 630 635 646 656 662 674 685 696 704 715 723 734 746 753 765 77...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

6 16 25 34 44 54 65 75 85 96 105 113 125 136 145 154 170 175 185 196 205 214 224 234 243 255 262 273 283 295 302 314 324 334 344 355 362 373 384 400 406 411 426 434 442 453 466 476 484 494 510 511 525 531 546 555 565 576 585 595 604 615 623 634 642 655 666 680 685 695 706 715 724 735 744 756 761 775...

result:

ok 69842 matched