QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#340797#4832. TelepathyriconduongcungAC ✓19ms3840kbC++17605b2024-02-29 12:21:492024-02-29 12:21:50

详细

Test #1:

score: 100
Accepted
time: 10ms
memory: 3548kb

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

3 8 13 23 30 31 38 43 53 60 66 67 77 82 90 95 102 103 109 119 122 131 137 142 150 156 162 164 173 178 185 187 194 200 205 212 218 226 234 240 243 250 254 264 269 274 282 286 290 296 302 310 313 320 326 334 342 344 350 358 361 368 376 379 386 391 402 403 413 416 425 427 434 444 450 456 457 466 469 47...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

1 10 17 20 28 34 37 43 52 56 66 70 76 84 85 95 101 107 114 115 122 128 133 142 148 154 161 163 170 176 186 191 197 199 208 214 218 223 231 235 246 250 253 262 266 275 280 288 289 299 302 312 313 319 329 332 341 348 352 355 365 368 374 382 386 396 400 404 413 419 425 428 436 439 450 451 462 464 470 4...

result:

ok 69405 matched

Test #2:

score: 100
Accepted
time: 19ms
memory: 3592kb

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

5 12 16 20 30 32 40 44 52 59 61 72 73 79 90 91 97 107 109 118 126 127 138 142 149 152 157 167 170 179 181 190 198 204 210 215 218 227 232 236 241 251 256 259 269 274 281 283 293 295 306 310 313 322 329 334 341 344 351 355 364 372 378 384 388 395 397 406 410 420 422 431 438 444 449 454 462 466 473 48...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

4 11 14 23 27 34 42 48 49 60 65 70 77 80 87 96 98 108 113 116 122 132 135 139 149 156 161 167 172 176 185 190 194 203 210 212 222 224 231 240 244 247 253 264 268 272 277 286 290 295 302 309 316 323 328 336 342 348 354 358 364 372 376 379 385 396 402 406 412 420 426 432 433 440 445 452 457 468 469 47...

result:

ok 69488 matched

Test #3:

score: 100
Accepted
time: 10ms
memory: 3592kb

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

4 11 14 19 25 34 37 48 53 56 63 70 78 80 88 94 102 103 112 119 122 128 138 139 145 151 160 168 174 178 184 192 196 199 210 216 220 223 234 240 245 252 258 259 270 276 278 288 292 300 305 308 314 324 326 334 341 344 352 359 362 372 378 379 389 392 397 406 413 419 426 431 438 439 445 452 458 464 474 4...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

6 11 13 19 30 35 42 43 53 58 62 67 78 83 86 96 97 108 110 119 122 130 138 144 150 156 158 166 174 178 182 187 198 202 209 215 218 228 229 239 245 250 254 263 268 276 278 284 290 296 306 311 316 319 325 335 337 347 353 360 362 367 374 384 386 391 398 406 413 416 425 430 437 443 450 456 461 466 469 48...

result:

ok 69707 matched

Test #4:

score: 100
Accepted
time: 10ms
memory: 3544kb

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

2 7 18 24 30 36 38 44 50 56 62 72 76 80 86 94 101 103 109 118 122 127 134 143 150 156 157 165 173 178 181 188 194 202 210 215 222 224 234 235 243 247 256 263 265 272 280 283 289 300 304 307 313 320 326 335 338 343 354 358 364 368 378 383 385 394 400 405 409 419 424 429 436 444 450 451 462 467 474 47...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

5 8 16 23 26 31 40 48 53 60 62 70 76 80 89 96 97 103 113 118 126 132 138 144 146 156 161 164 174 180 182 191 198 204 207 212 221 226 234 238 241 251 257 259 269 275 282 284 293 296 302 307 318 324 326 331 337 343 353 359 362 368 374 383 388 392 398 404 412 416 424 427 433 443 445 451 461 463 473 476...

result:

ok 69913 matched

Test #5:

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

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

2 10 14 20 26 31 37 47 50 56 63 67 76 82 90 96 102 108 109 118 121 128 134 140 150 151 157 164 169 178 185 190 197 203 209 211 221 223 232 238 242 247 254 259 268 276 277 283 290 299 306 311 314 322 330 332 342 348 349 356 366 368 377 382 390 395 402 406 414 420 426 432 436 439 446 451 460 463 474 4...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

5 12 14 23 29 36 40 46 54 55 66 71 74 84 89 95 102 107 113 116 122 130 137 144 146 154 157 168 170 175 182 187 193 204 209 215 221 223 234 238 245 251 253 263 269 272 280 287 294 300 304 312 318 323 326 332 340 347 350 360 366 371 377 379 388 396 400 404 413 416 424 427 437 440 445 451 462 464 473 4...

result:

ok 69356 matched

Test #6:

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

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

4 8 16 19 25 31 41 46 54 56 64 72 74 83 90 95 98 106 109 120 121 132 133 141 146 156 162 168 169 176 185 188 196 202 206 215 220 224 234 240 246 248 258 259 269 275 277 288 294 300 302 310 318 319 326 335 338 346 349 358 362 368 378 383 388 391 398 407 413 419 425 427 434 440 445 456 462 468 472 476...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

3 11 17 20 25 34 38 45 50 56 65 72 76 82 89 92 100 103 110 118 121 131 136 144 146 156 158 163 170 180 184 188 193 200 210 214 221 227 233 239 246 252 258 260 268 275 280 286 293 300 301 311 314 319 326 335 338 348 349 355 363 367 373 384 390 391 398 404 413 418 421 431 433 443 445 454 460 467 474 4...

result:

ok 69406 matched

Test #7:

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

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

4 12 15 24 30 32 41 46 49 58 62 72 77 79 85 92 101 103 111 119 124 132 138 140 146 155 159 164 174 176 186 191 194 203 210 211 218 226 231 238 241 251 254 259 265 272 282 288 294 299 302 307 314 324 326 331 337 346 349 359 363 371 374 383 386 394 402 406 413 419 424 428 438 440 446 455 462 468 470 4...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

4 11 13 24 25 36 42 44 54 56 61 68 78 80 87 96 98 106 114 115 122 130 133 144 145 154 161 163 170 175 181 187 197 204 210 215 221 223 233 236 241 250 254 260 270 276 281 288 289 296 301 310 314 321 329 332 339 346 354 355 365 371 377 382 389 392 398 406 414 418 421 427 433 444 446 452 460 466 472 47...

result:

ok 69339 matched

Test #8:

score: 100
Accepted
time: 10ms
memory: 3600kb

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

4 7 13 19 30 34 38 44 49 58 66 71 77 83 86 96 101 103 109 119 125 129 136 142 146 156 160 168 170 175 185 188 196 201 210 211 221 226 230 236 244 250 256 260 265 276 282 288 292 299 305 310 317 319 330 336 338 343 354 358 366 370 377 382 385 392 400 404 413 419 425 430 436 440 449 455 462 468 470 47...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

2 10 16 19 30 36 41 46 52 56 64 68 74 79 86 92 99 103 109 118 124 132 136 141 145 152 160 164 170 175 182 187 194 204 209 216 222 226 232 239 246 247 253 263 269 275 277 286 292 295 306 312 317 322 326 334 337 347 354 359 362 367 374 383 388 394 401 403 409 418 422 427 434 443 448 455 457 463 469 47...

result:

ok 69283 matched

Test #9:

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

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

2 8 16 22 29 32 38 45 54 56 65 72 78 80 86 92 100 103 110 115 121 132 136 143 149 156 158 167 169 175 182 187 197 204 206 212 218 226 229 235 245 248 253 263 270 276 280 284 293 299 302 310 314 322 330 331 337 346 353 359 362 368 373 384 389 392 397 406 412 416 424 428 437 442 450 452 457 467 472 48...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

5 7 14 22 29 34 37 44 52 56 66 72 78 80 88 95 98 104 112 116 124 130 137 139 145 156 158 166 173 180 184 189 197 204 206 214 222 228 234 240 245 248 254 260 268 275 281 283 290 298 305 307 316 323 325 332 342 346 354 355 365 367 373 380 388 392 398 406 413 415 426 431 433 439 449 452 461 467 473 478...

result:

ok 69441 matched

Test #10:

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

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

5 11 14 22 29 36 39 44 50 58 64 70 74 79 85 96 100 105 110 118 126 130 137 144 146 151 161 164 172 180 181 192 197 204 210 214 218 223 233 240 246 252 256 262 265 276 280 288 294 298 304 310 313 323 325 331 342 346 350 359 366 372 373 383 385 395 400 406 413 419 421 432 433 444 446 454 460 468 472 4...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

1 12 13 20 30 31 42 47 53 58 66 72 74 84 90 94 102 106 111 116 122 128 133 139 145 151 162 166 172 175 181 189 197 199 209 211 221 224 232 236 241 252 253 264 270 272 277 286 289 300 306 312 313 319 330 331 338 344 353 359 366 372 376 382 385 396 397 408 413 415 425 432 436 439 450 455 461 464 473 4...

result:

ok 69685 matched

Test #11:

score: 100
Accepted
time: 10ms
memory: 3568kb

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

5 10 18 23 25 36 42 44 52 55 65 71 78 84 89 94 101 104 114 120 125 128 138 140 148 156 161 167 170 179 184 188 197 204 208 216 220 228 234 238 245 250 253 263 266 276 278 284 294 295 302 311 317 322 330 336 341 346 353 356 362 372 378 383 389 392 400 407 409 418 426 430 437 439 445 455 458 466 469 4...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

2 10 16 24 28 34 40 43 53 58 66 72 78 80 89 94 102 107 109 115 126 130 138 142 146 154 162 166 169 180 181 191 197 199 208 211 222 224 233 240 242 252 254 259 269 271 281 283 294 296 301 308 314 324 330 335 337 346 350 355 366 370 374 380 390 392 401 407 409 419 421 428 433 442 445 452 462 466 474 4...

result:

ok 69524 matched

Test #12:

score: 100
Accepted
time: 10ms
memory: 3592kb

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

1 12 18 24 26 31 38 47 52 56 62 70 73 79 90 94 97 107 109 120 125 131 137 140 147 152 160 164 173 179 182 188 197 199 209 213 221 227 229 240 246 248 254 264 265 272 277 284 290 299 306 310 318 323 325 332 338 348 354 360 361 370 375 384 386 391 401 406 409 416 422 427 437 440 449 452 458 463 472 47...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

5 10 18 20 26 31 38 43 53 59 65 68 78 79 89 95 102 103 112 115 121 130 136 144 145 152 162 167 173 175 183 188 197 200 206 211 218 226 233 235 245 252 256 259 269 271 282 283 294 298 304 310 316 323 325 331 337 346 349 360 364 368 378 382 389 392 400 403 410 418 421 427 438 442 449 454 457 464 469 4...

result:

ok 69839 matched

Test #13:

score: 100
Accepted
time: 10ms
memory: 3820kb

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

4 8 14 22 26 35 40 46 49 55 65 68 73 82 86 91 98 103 114 116 125 131 136 144 149 152 158 163 169 180 186 191 193 199 208 212 218 228 234 239 242 252 253 262 266 272 277 283 293 296 302 310 314 324 328 336 337 344 352 356 361 371 374 380 385 395 398 408 413 416 424 432 434 443 448 455 460 463 469 480...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

6 10 16 22 29 31 39 47 52 55 61 72 74 83 89 96 102 107 109 119 121 130 137 143 146 152 162 167 169 176 184 191 198 204 210 215 217 226 234 235 244 250 253 263 269 274 278 285 292 299 304 307 317 322 325 332 337 346 350 360 366 371 373 384 386 391 397 407 413 415 426 432 433 439 448 451 457 464 474 4...

result:

ok 69710 matched

Test #14:

score: 100
Accepted
time: 10ms
memory: 3768kb

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

1 11 16 19 30 34 41 44 52 59 61 67 76 82 90 92 98 107 114 118 125 132 137 143 150 154 162 167 169 179 184 190 196 200 208 212 220 226 231 236 244 252 258 264 268 274 281 286 293 296 302 310 313 319 326 336 341 346 349 356 362 367 376 382 388 392 398 403 410 419 425 431 433 440 447 454 458 467 473 47...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

1 8 14 24 25 32 42 46 50 55 61 68 76 84 85 91 97 108 109 120 121 128 138 143 145 152 160 167 169 179 181 191 197 202 205 214 222 225 232 236 246 250 258 264 266 275 282 288 289 296 301 311 314 319 328 331 342 343 354 356 361 368 376 384 386 394 401 408 413 418 424 432 433 443 448 456 458 466 470 479...

result:

ok 69661 matched

Test #15:

score: 100
Accepted
time: 10ms
memory: 3600kb

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

1 7 13 22 30 32 42 44 52 58 64 71 78 79 89 92 98 107 113 119 125 130 133 142 150 155 161 164 169 178 182 188 197 204 209 212 222 228 234 240 242 247 257 259 266 271 277 287 290 295 306 310 314 322 328 331 340 347 350 355 362 369 376 380 385 395 401 407 410 418 422 431 433 444 445 455 461 466 470 475...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

5 8 17 20 29 32 37 44 50 56 66 72 76 84 86 96 98 106 113 116 122 131 136 144 150 153 161 163 169 180 184 188 198 202 209 215 218 226 230 236 241 251 258 263 266 272 282 287 294 299 305 310 314 322 325 331 342 343 354 360 366 367 378 379 388 395 397 408 410 420 425 431 433 443 450 451 458 464 469 478...

result:

ok 69629 matched

Test #16:

score: 100
Accepted
time: 10ms
memory: 3836kb

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

2 7 17 22 30 36 42 46 50 59 65 72 74 84 85 95 101 105 113 118 125 130 134 140 146 155 158 166 174 179 186 192 196 199 205 211 221 228 234 240 241 248 258 264 269 276 278 284 293 300 304 310 318 323 330 336 342 343 353 358 366 372 373 382 386 396 401 403 413 415 425 432 433 444 448 452 460 465 474 47...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

6 7 16 19 30 32 40 48 50 55 61 72 73 84 85 93 97 107 112 120 125 128 137 143 149 151 161 166 173 176 185 187 196 204 210 215 218 227 229 238 246 251 254 263 268 275 282 283 289 299 302 311 313 322 328 336 341 347 350 355 362 368 378 380 386 391 400 406 414 419 424 431 438 443 448 451 457 466 470 479...

result:

ok 69535 matched

Test #17:

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

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

5 8 13 20 28 32 40 48 54 55 66 68 74 79 89 92 98 103 112 116 121 127 137 142 146 155 158 167 172 175 182 190 196 202 210 215 217 224 233 235 244 252 254 262 266 271 277 288 292 299 304 310 317 322 325 335 342 347 354 360 366 372 373 379 390 395 401 408 410 416 425 432 434 444 449 456 461 466 473 475...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

5 8 17 24 26 36 42 44 49 60 66 70 73 80 88 91 99 106 109 120 124 127 138 143 148 151 157 168 172 179 186 188 196 199 208 212 221 228 232 238 246 247 253 264 266 275 281 288 290 296 301 307 318 324 329 336 337 348 353 359 366 371 373 379 390 391 398 403 414 420 421 428 437 443 445 452 461 467 470 478...

result:

ok 69283 matched

Test #18:

score: 100
Accepted
time: 10ms
memory: 3780kb

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

1 8 14 23 30 35 41 48 49 58 61 70 77 82 90 95 97 103 114 120 121 130 134 142 147 152 159 168 173 178 181 187 193 204 205 216 220 228 229 235 244 251 254 263 268 275 280 286 293 298 302 312 316 322 325 331 341 346 352 358 365 370 377 383 385 396 397 403 413 419 424 431 437 440 450 454 457 464 474 479...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

1 10 16 19 29 36 41 43 53 56 65 70 73 84 89 94 97 108 109 120 126 130 133 143 146 155 162 164 170 180 182 190 198 202 205 211 221 224 229 238 242 250 258 263 266 275 280 284 290 298 306 312 313 322 325 332 342 347 350 356 364 372 374 382 386 396 402 403 412 418 424 430 435 443 446 456 462 463 474 48...

result:

ok 69644 matched

Test #19:

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

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

1 11 16 24 25 35 42 47 52 59 62 71 77 79 85 94 98 106 109 116 124 131 134 143 146 154 157 166 170 179 185 192 196 199 206 216 218 228 234 236 244 247 256 263 266 276 279 288 290 299 306 308 313 323 326 336 337 347 354 356 365 371 374 383 389 394 400 404 411 420 426 432 438 443 449 451 461 464 474 47...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

6 7 14 19 26 32 40 48 52 55 62 70 73 80 86 91 97 106 110 120 125 128 134 140 146 155 157 168 173 178 185 190 197 203 209 216 222 223 233 240 241 250 258 264 268 274 280 283 289 298 301 311 313 320 330 332 341 346 352 360 362 370 373 382 387 395 397 408 413 419 426 427 434 444 446 455 462 463 473 479...

result:

ok 69611 matched

Test #20:

score: 100
Accepted
time: 10ms
memory: 3600kb

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

1 12 16 23 25 35 39 47 50 56 64 72 78 80 89 94 97 107 113 115 121 128 138 143 148 152 162 168 169 175 186 192 196 202 210 216 217 226 232 239 241 252 256 260 266 271 282 286 292 300 302 312 318 320 326 333 342 347 349 356 366 367 377 382 386 391 402 404 410 419 422 432 437 440 448 452 458 468 473 47...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

5 8 18 22 26 34 41 44 53 60 66 68 76 82 89 92 102 103 114 116 122 127 138 140 149 151 161 168 174 178 185 188 196 199 209 212 217 228 233 238 244 247 258 259 269 272 281 288 294 296 301 312 316 324 328 332 341 346 353 360 366 371 374 380 389 396 401 403 410 419 421 432 437 444 449 456 460 467 470 47...

result:

ok 69574 matched

Test #21:

score: 100
Accepted
time: 10ms
memory: 3564kb

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

2 12 16 23 25 35 42 47 54 55 66 71 77 83 86 96 97 106 113 119 122 130 138 140 149 154 157 163 173 180 184 187 194 199 206 211 217 226 233 236 242 252 258 261 266 271 280 288 294 299 306 311 314 320 328 336 340 347 354 360 361 370 374 384 386 395 398 404 412 419 425 427 433 444 449 452 458 463 469 47...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

5 8 18 19 29 36 42 48 54 59 61 67 73 83 86 94 101 106 114 120 121 128 137 143 149 151 160 166 170 175 186 188 193 204 208 215 221 227 229 235 244 248 253 262 270 271 279 284 293 300 305 311 313 320 326 335 340 343 354 355 364 371 377 380 386 396 401 408 410 419 421 428 434 439 450 454 460 468 472 48...

result:

ok 69384 matched

Test #22:

score: 100
Accepted
time: 10ms
memory: 3600kb

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

2 12 14 22 29 35 41 48 50 59 62 71 77 80 88 92 98 108 109 120 121 127 134 143 150 155 157 166 170 180 186 192 196 204 206 214 222 224 234 239 241 251 254 262 270 271 278 288 289 300 302 311 316 324 325 335 338 347 352 359 365 371 378 383 390 394 401 403 409 418 425 431 434 442 449 451 457 463 469 48...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

4 11 15 21 28 32 38 47 53 56 64 70 73 82 88 96 97 108 110 118 121 128 137 139 150 151 157 163 169 178 186 190 197 204 210 214 219 224 230 236 243 251 254 264 266 276 280 287 292 299 304 312 313 322 325 333 342 348 353 358 364 367 374 383 385 392 402 403 414 417 422 427 437 439 448 456 461 463 470 48...

result:

ok 69544 matched

Test #23:

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

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

4 10 17 23 30 31 37 48 50 58 61 68 78 84 86 91 101 104 110 116 122 130 136 139 149 155 158 163 174 179 186 189 194 202 206 216 221 223 233 235 242 247 257 264 270 275 282 288 294 299 305 308 318 320 330 332 342 344 349 358 361 367 374 380 388 396 402 407 412 419 425 431 438 443 445 454 458 468 474 4...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

2 8 17 22 25 32 37 47 53 56 61 68 76 80 85 96 97 103 113 120 125 128 134 139 150 151 162 168 173 180 181 187 196 200 208 214 222 223 233 235 245 248 254 263 265 274 277 283 289 298 304 310 314 324 327 336 340 347 350 355 361 371 376 380 386 395 402 404 413 416 424 432 434 440 448 451 460 464 469 476...

result:

ok 69435 matched

Test #24:

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

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

3 7 16 24 30 34 40 44 54 56 62 71 73 83 90 92 98 104 112 115 126 128 133 143 146 155 161 168 173 176 184 191 197 199 209 211 218 226 230 235 246 252 257 263 270 272 280 283 294 297 301 307 318 324 329 332 341 346 353 360 362 370 378 384 386 392 397 406 413 418 422 431 434 439 450 456 462 464 470 478...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

5 12 18 19 25 32 41 46 53 58 62 67 77 83 90 94 98 108 114 116 123 130 138 140 145 156 162 166 172 175 182 190 194 202 208 212 220 228 230 239 241 251 256 259 268 272 282 283 290 296 305 312 318 319 328 331 338 347 352 356 365 372 373 380 386 395 402 408 412 420 422 427 437 443 448 454 457 463 473 48...

result:

ok 69845 matched

Test #25:

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

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

2 10 13 22 28 36 38 43 53 59 65 72 78 84 88 95 101 108 112 118 122 131 137 139 148 152 161 164 172 180 186 191 198 204 205 214 220 224 232 238 245 251 254 262 266 272 278 284 294 299 305 308 318 319 329 336 337 346 352 355 364 367 374 379 389 392 398 408 410 416 424 427 433 444 446 451 457 463 472 4...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

1 7 16 20 25 36 39 46 49 55 61 72 73 79 86 92 98 104 112 115 126 132 133 142 146 155 160 163 174 176 184 190 198 202 208 216 220 224 232 238 245 250 254 262 270 272 282 288 294 297 301 307 317 323 329 335 340 343 353 358 362 370 373 382 385 396 397 408 414 416 426 430 438 440 449 454 460 467 473 479...

result:

ok 69619 matched

Test #26:

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

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

2 9 13 20 26 32 41 45 53 59 64 72 74 83 85 92 102 107 114 116 122 129 137 143 149 154 157 164 173 179 186 191 194 202 209 212 222 223 232 235 242 250 257 259 266 274 281 284 294 299 301 310 317 322 329 335 338 347 354 358 365 367 378 382 386 391 400 406 414 418 422 432 436 439 446 451 460 467 474 47...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

2 8 16 24 30 36 38 44 54 58 61 71 78 80 86 94 101 108 109 116 126 131 138 144 145 152 158 168 170 176 182 188 197 200 206 215 220 227 232 235 246 248 257 264 266 274 278 283 292 300 306 308 313 323 330 334 337 348 352 355 361 370 378 382 389 391 400 405 412 419 424 430 437 444 446 454 461 464 470 47...

result:

ok 69423 matched

Test #27:

score: 100
Accepted
time: 12ms
memory: 3596kb

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

2 12 13 20 25 36 40 43 49 55 65 71 76 80 88 91 98 108 112 119 121 131 138 139 146 152 158 166 170 175 182 192 194 200 206 216 222 224 229 236 245 252 253 260 268 271 277 286 293 299 305 312 314 320 328 336 338 346 349 356 366 372 377 384 388 396 397 408 410 416 421 432 436 442 450 452 462 466 474 47...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

4 11 13 20 25 31 42 43 54 60 66 70 76 83 89 92 97 104 113 119 121 132 133 144 145 152 158 168 174 175 185 187 193 200 209 211 218 224 234 238 245 247 253 259 265 272 281 288 290 298 305 310 318 323 325 335 340 348 349 358 362 368 376 380 390 396 398 407 410 415 422 432 437 439 445 452 458 467 469 47...

result:

ok 69638 matched

Test #28:

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

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

1 7 18 22 28 31 42 47 52 56 61 67 73 79 88 96 100 104 109 118 121 132 138 139 150 152 160 168 169 178 186 192 198 199 210 216 218 227 230 236 245 251 256 262 269 271 278 283 289 300 304 312 315 324 325 332 337 347 352 359 362 372 373 383 386 395 398 408 409 419 421 432 438 440 449 451 457 464 474 47...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

4 8 17 20 30 32 40 43 50 56 62 70 76 82 89 94 102 104 113 115 126 131 136 144 145 154 160 168 172 180 186 190 198 202 206 216 220 223 233 236 244 250 257 260 269 271 278 284 292 300 302 311 313 324 329 331 340 343 349 359 365 370 377 379 388 394 400 403 411 418 425 427 438 440 450 452 460 468 474 47...

result:

ok 69648 matched

Test #29:

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

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

5 7 14 22 25 36 41 46 53 56 62 71 76 82 86 92 100 106 112 119 124 129 137 139 148 154 157 165 174 175 184 191 197 204 206 214 222 225 232 236 244 252 257 260 270 272 281 284 291 296 301 310 317 319 325 331 339 348 354 359 361 367 373 383 388 394 398 407 412 420 421 428 438 439 450 456 461 467 472 48...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

1 11 14 22 25 31 42 46 53 59 61 70 76 84 86 91 100 104 109 119 121 132 135 144 149 155 157 166 169 175 181 187 193 200 210 214 220 228 232 239 246 248 257 259 268 274 281 284 289 299 301 312 313 319 325 331 342 343 350 356 364 367 377 380 386 391 398 406 410 419 422 427 433 443 445 451 457 467 470 4...

result:

ok 69732 matched

Test #30:

score: 100
Accepted
time: 10ms
memory: 3840kb

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

2 10 13 24 28 32 40 44 52 59 66 70 78 84 89 96 100 108 109 118 126 127 134 143 148 155 158 167 174 176 185 192 198 204 205 212 222 228 232 239 242 250 253 264 265 271 277 287 290 296 306 308 313 319 329 335 342 345 350 360 362 368 374 382 389 392 397 408 412 415 424 432 434 442 446 452 462 464 469 4...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

6 8 18 19 29 31 41 44 54 55 64 72 77 83 89 95 101 106 112 120 124 132 134 141 145 155 157 163 172 176 181 187 193 199 205 211 220 224 233 235 243 251 253 262 265 272 281 287 293 295 306 312 317 324 330 335 337 344 354 360 362 369 374 380 386 395 400 408 414 416 422 431 438 443 445 454 458 467 474 47...

result:

ok 69351 matched

Test #31:

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

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

2 8 14 20 25 36 42 47 52 59 65 71 76 84 86 96 101 107 109 115 121 127 137 139 150 151 161 168 172 175 182 192 197 202 205 214 218 227 232 240 242 248 253 263 265 274 282 287 294 300 305 307 313 319 329 334 338 346 349 355 365 371 373 380 389 395 402 404 414 417 424 431 434 444 448 455 460 466 469 47...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

3 10 13 24 29 31 41 48 49 60 64 71 76 84 88 95 100 106 114 119 121 127 138 142 145 154 160 164 172 176 185 187 198 200 205 215 220 224 234 236 246 251 257 263 270 272 280 287 292 299 302 312 317 322 325 331 337 347 350 358 362 368 377 380 385 392 398 404 414 415 422 427 434 441 449 455 458 464 469 4...

result:

ok 69471 matched

Test #32:

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

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

2 7 17 19 25 35 40 47 49 59 64 70 76 83 85 94 100 104 114 115 125 128 136 142 148 156 157 166 169 175 186 190 198 200 206 214 217 224 233 238 241 251 256 262 270 271 278 287 289 300 305 307 318 320 328 336 339 347 349 356 364 370 376 382 389 395 401 404 414 420 424 427 434 440 449 451 462 464 472 47...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

6 8 16 24 25 31 38 46 53 59 65 67 74 83 85 94 101 107 113 120 122 130 137 142 147 152 162 167 170 179 186 187 196 200 208 211 222 224 232 240 245 251 258 264 268 274 282 283 289 299 306 307 318 320 326 334 341 343 352 358 362 368 378 383 385 395 400 407 412 415 425 427 438 442 450 454 460 464 472 48...

result:

ok 69701 matched

Test #33:

score: 100
Accepted
time: 10ms
memory: 3840kb

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

5 8 17 22 30 35 40 48 52 59 62 68 78 83 88 94 101 106 110 116 124 131 136 140 150 152 161 166 173 178 184 187 196 200 210 216 217 226 233 238 241 248 254 260 268 274 277 287 294 298 306 311 313 320 325 332 341 344 353 355 365 370 378 379 389 396 400 404 414 419 421 432 436 442 450 455 458 466 473 47...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

4 11 14 22 30 32 40 47 52 55 65 70 73 79 90 95 98 104 114 119 121 132 138 143 148 156 157 166 169 178 181 187 194 202 205 211 221 224 234 238 241 252 254 263 268 272 282 288 294 297 304 311 313 323 326 334 339 344 349 356 361 367 374 384 385 395 398 404 413 420 426 430 433 442 446 455 458 463 470 47...

result:

ok 69409 matched

Test #34:

score: 100
Accepted
time: 10ms
memory: 3544kb

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

2 8 13 23 27 36 40 48 49 56 62 71 78 82 86 91 101 103 113 118 121 128 133 144 149 151 161 163 173 180 185 191 193 204 207 216 217 227 233 236 244 248 253 264 270 271 282 288 289 299 305 311 318 322 325 335 337 348 354 358 365 368 378 383 385 394 400 403 414 418 421 427 436 440 445 452 461 466 472 47...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

5 8 13 21 26 35 38 47 54 56 62 71 76 84 90 91 101 106 112 115 126 130 134 141 147 151 157 167 174 180 182 191 198 199 206 216 222 224 230 236 246 250 256 264 268 272 277 286 289 298 302 307 313 319 328 331 337 346 352 359 366 370 373 384 387 391 398 403 413 418 421 428 433 439 448 456 457 468 470 48...

result:

ok 69396 matched

Test #35:

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

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

6 11 14 24 29 34 38 47 49 56 61 67 73 80 89 95 100 107 109 120 124 131 133 143 146 155 158 163 174 179 184 192 196 199 208 214 222 224 232 235 244 250 253 264 266 275 280 288 292 299 302 312 313 319 330 335 338 344 354 359 365 371 378 379 385 396 401 403 412 416 421 428 438 440 449 455 460 464 472 4...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

1 7 13 20 29 34 38 44 54 59 61 68 74 80 85 94 101 107 114 116 124 131 138 142 146 156 162 163 174 179 185 190 194 204 206 216 221 227 234 238 241 252 257 263 268 275 281 287 289 300 305 307 313 319 326 332 337 348 350 356 364 368 378 380 390 396 398 404 414 416 422 431 434 444 445 452 458 464 470 47...

result:

ok 69957 matched

Test #36:

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

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

5 11 13 23 28 34 37 46 50 60 66 68 77 80 89 94 100 105 114 116 122 131 133 140 149 151 161 168 172 180 186 187 194 203 206 215 222 227 232 236 242 252 256 263 268 272 280 286 292 296 302 308 317 320 330 334 338 347 349 360 361 368 376 382 388 394 397 406 413 420 421 427 433 440 448 454 457 466 470 4...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

4 12 18 23 26 36 38 44 52 56 66 67 73 82 85 91 97 106 114 118 124 128 133 144 150 155 162 168 173 179 182 190 193 204 210 216 217 223 230 239 245 247 255 262 266 271 281 284 292 300 306 307 317 323 330 332 337 343 349 356 361 370 377 379 389 394 400 406 413 418 422 431 438 444 449 455 461 468 469 47...

result:

ok 69563 matched

Test #37:

score: 100
Accepted
time: 10ms
memory: 3836kb

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

5 8 17 19 25 36 38 46 49 58 64 71 74 80 89 92 100 108 109 119 122 127 138 144 149 151 160 168 170 178 181 192 196 203 205 214 220 228 234 235 246 248 258 262 270 271 278 288 289 298 305 310 314 322 325 332 341 346 349 355 365 372 376 379 390 396 397 403 410 418 426 428 436 444 450 451 462 468 469 47...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

5 7 16 23 30 34 37 44 49 60 65 68 78 81 90 91 102 106 112 120 125 130 133 139 150 156 162 166 169 180 185 188 197 203 210 216 217 226 229 240 241 252 257 263 265 276 277 288 293 299 301 310 316 322 325 332 340 346 352 356 365 370 377 382 385 396 400 403 414 419 426 431 437 442 450 454 457 466 474 47...

result:

ok 69663 matched

Test #38:

score: 100
Accepted
time: 10ms
memory: 3784kb

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

2 12 18 19 26 31 42 47 49 58 62 68 73 82 85 94 102 104 109 115 124 128 136 140 148 152 158 164 174 178 185 188 197 200 208 213 218 224 234 235 246 251 256 263 268 275 277 283 289 295 305 307 316 323 329 335 337 347 352 358 361 367 378 384 389 396 402 407 409 419 426 432 436 442 445 454 457 468 472 4...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

4 11 18 24 28 33 37 43 53 59 65 67 77 83 88 94 98 104 114 119 121 128 137 143 146 154 158 163 172 180 184 188 198 204 206 211 218 223 230 239 241 247 258 260 268 272 280 286 292 298 301 311 316 323 329 332 341 343 353 355 366 371 374 384 388 396 398 403 414 416 424 432 438 440 445 455 459 467 472 47...

result:

ok 69884 matched

Test #39:

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

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

4 12 13 20 26 35 42 47 54 55 64 67 73 80 86 92 102 104 109 116 126 131 137 142 147 154 158 164 172 175 182 190 196 204 205 211 220 228 230 239 246 247 254 262 270 275 278 287 292 298 304 311 316 320 328 336 340 348 352 356 364 370 375 384 388 394 398 404 413 415 422 430 434 440 445 452 458 463 473 4...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

2 11 16 24 28 34 40 47 50 59 61 68 73 80 86 91 101 106 112 117 123 127 134 143 146 152 160 168 173 178 185 191 197 202 209 215 218 228 229 239 244 247 258 259 265 275 280 288 289 295 304 308 318 319 329 332 341 344 352 359 364 368 374 380 385 395 400 406 414 416 426 429 433 444 448 455 460 466 474 4...

result:

ok 69755 matched

Test #40:

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

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

2 7 18 23 29 34 42 47 54 58 62 67 76 83 90 96 101 108 114 119 124 132 136 140 148 156 160 164 174 176 181 191 196 200 208 212 222 224 233 236 241 251 254 263 270 274 282 288 289 298 302 311 316 320 328 334 337 343 354 359 365 371 376 384 389 395 397 406 414 415 421 428 433 444 446 456 462 463 474 47...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

1 12 17 24 26 35 39 43 50 57 65 68 74 80 89 91 102 106 114 116 121 127 138 143 150 152 162 164 169 178 181 191 198 200 209 216 218 227 234 239 245 252 258 263 270 274 277 284 289 298 305 310 317 324 326 334 337 346 353 359 362 371 373 379 389 396 397 407 412 420 422 430 437 439 445 451 457 463 474 4...

result:

ok 69483 matched

Test #41:

score: 100
Accepted
time: 10ms
memory: 3788kb

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

4 8 18 24 30 31 40 43 53 59 64 67 73 83 88 91 97 107 110 115 121 127 138 142 145 154 160 164 173 176 181 187 198 199 205 212 217 224 234 239 244 250 257 264 268 272 281 286 289 298 306 310 318 323 326 333 342 348 352 355 361 368 373 383 388 395 397 403 410 419 426 428 434 441 449 454 457 464 474 478...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

1 8 16 24 28 36 37 46 49 60 64 71 73 80 86 92 97 106 113 115 125 128 136 143 149 151 158 163 173 180 182 192 197 203 208 214 220 226 230 239 242 247 254 262 268 275 278 288 290 298 302 311 317 324 326 331 338 343 353 356 361 372 377 383 385 396 398 404 413 416 426 427 433 439 448 454 461 467 469 478...

result:

ok 69472 matched

Test #42:

score: 100
Accepted
time: 10ms
memory: 3788kb

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

6 11 14 19 28 31 38 47 54 55 64 67 76 79 89 94 100 104 114 118 125 132 136 140 149 154 162 166 172 175 184 190 198 199 205 214 222 224 229 235 245 250 254 260 265 271 282 284 293 298 301 312 313 324 326 332 340 348 352 356 362 371 373 380 386 395 400 403 411 415 422 428 433 442 446 456 457 468 473 4...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

6 11 13 19 26 35 40 44 54 56 64 71 77 83 89 95 101 108 112 115 125 132 133 139 145 154 160 166 172 178 181 188 196 199 209 215 217 227 233 240 246 252 253 259 270 272 280 287 292 298 305 308 314 323 325 332 340 347 352 360 361 367 377 379 385 391 398 404 412 416 424 432 435 443 446 454 461 464 470 4...

result:

ok 69317 matched

Test #43:

score: 100
Accepted
time: 10ms
memory: 3592kb

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

5 10 16 24 25 36 38 43 49 60 61 72 77 84 86 94 101 107 110 115 126 130 138 140 145 152 162 163 170 176 185 191 197 200 208 211 218 224 232 236 246 252 258 259 266 272 281 287 292 299 304 307 313 319 328 334 337 347 350 355 366 371 378 380 386 396 401 407 409 415 421 430 437 442 449 452 460 466 474 4...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

1 8 17 20 26 36 38 44 53 56 65 72 76 80 88 95 97 103 114 116 121 128 137 144 148 152 161 164 173 179 185 190 193 204 206 212 222 227 229 238 246 251 253 262 268 275 277 286 290 298 302 312 317 323 325 332 341 343 349 359 365 370 373 380 390 396 402 403 413 416 422 428 438 442 445 455 458 464 474 478...

result:

ok 69441 matched

Test #44:

score: 100
Accepted
time: 10ms
memory: 3596kb

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

2 11 16 19 25 34 40 43 54 60 64 68 76 83 88 95 102 108 112 118 122 127 137 142 149 154 162 163 174 176 182 190 197 202 207 216 222 228 234 239 242 252 257 263 269 275 280 287 289 300 305 308 313 319 325 335 341 346 353 358 362 367 376 379 386 395 401 408 409 420 422 428 433 443 446 454 461 464 473 4...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

4 7 14 19 25 34 41 44 49 55 62 67 74 82 86 92 101 108 110 116 121 127 136 139 146 155 161 168 170 180 185 188 196 203 206 216 221 228 231 236 244 247 253 263 270 272 282 283 289 295 304 311 314 320 325 334 341 347 354 359 365 372 377 379 390 394 398 407 412 416 425 427 438 444 446 456 457 466 469 47...

result:

ok 69766 matched

Test #45:

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

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

2 10 14 24 28 35 41 47 53 55 62 71 77 82 87 92 101 108 113 119 122 128 133 143 150 154 161 163 169 176 181 187 198 204 205 214 222 227 229 239 244 251 258 263 270 275 278 283 290 298 306 307 313 320 328 336 340 343 352 355 365 370 377 383 386 394 400 406 414 420 425 432 433 439 445 455 458 466 474 4...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

5 7 16 23 26 34 42 46 52 59 65 67 77 80 86 95 100 107 114 118 124 132 138 144 145 155 162 167 172 179 186 190 198 199 210 213 222 226 234 235 242 252 253 261 265 275 280 283 290 300 302 311 316 324 328 331 341 344 352 360 364 367 374 381 388 395 400 406 409 416 424 428 436 443 450 451 458 466 470 47...

result:

ok 69732 matched

Test #46:

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

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

6 10 14 20 29 36 42 48 49 56 61 71 74 80 89 93 97 103 109 116 122 127 133 139 145 154 158 167 174 175 186 188 197 203 208 215 221 224 234 240 241 248 258 263 269 274 277 286 289 298 305 312 314 319 325 335 340 344 352 355 366 371 377 380 387 391 397 408 409 420 426 430 433 443 448 454 460 463 473 47...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

3 10 17 24 30 36 37 44 52 60 66 67 74 82 89 91 102 103 109 116 121 128 136 142 149 156 160 166 170 179 184 191 198 202 205 213 222 228 233 240 244 248 258 264 270 271 278 286 293 296 302 311 318 322 326 334 341 344 351 355 361 372 376 379 385 391 401 404 412 420 422 430 434 439 445 452 460 467 473 4...

result:

ok 69355 matched

Test #47:

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

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

6 7 13 19 30 32 40 48 54 58 61 72 74 84 88 95 102 103 113 116 126 131 137 144 148 156 157 167 170 176 186 188 194 202 210 211 218 226 230 235 241 251 253 259 269 276 280 287 290 295 306 308 318 322 326 331 339 348 352 359 366 367 377 380 389 396 402 404 414 419 422 430 438 440 448 455 461 463 473 47...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

6 10 18 24 28 34 42 43 52 59 62 71 78 82 90 95 98 103 112 119 123 132 138 139 146 156 160 167 170 179 185 188 198 200 210 214 222 225 233 238 245 248 257 262 270 276 279 283 291 296 306 307 313 320 325 331 342 343 349 360 362 371 378 383 385 391 402 407 413 415 424 427 436 442 450 451 462 467 474 48...

result:

ok 69627 matched

Test #48:

score: 100
Accepted
time: 10ms
memory: 3596kb

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

2 11 14 23 28 32 38 43 50 58 65 70 77 79 88 91 97 106 112 115 122 132 137 141 145 151 158 164 170 180 181 191 196 199 210 211 217 228 233 236 241 248 254 264 268 271 281 286 294 300 302 312 313 322 326 334 338 343 353 360 366 371 378 383 389 391 400 406 414 419 421 432 438 443 445 455 457 464 474 47...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

1 7 14 22 29 34 37 46 53 56 65 68 77 79 88 91 100 103 110 118 121 127 135 143 146 156 161 164 173 179 182 190 198 204 208 216 221 228 229 236 242 248 257 259 266 271 280 288 292 300 305 312 318 320 328 331 342 348 352 360 366 372 373 380 386 395 400 404 410 419 421 428 433 439 449 454 461 463 474 47...

result:

ok 69585 matched

Test #49:

score: 100
Accepted
time: 10ms
memory: 3600kb

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

2 12 18 19 29 32 40 48 50 55 65 71 76 81 90 93 101 106 110 115 124 130 136 140 146 155 160 166 172 176 182 190 198 202 205 212 220 225 233 236 246 251 256 260 269 272 282 287 289 296 305 312 313 323 325 335 338 343 353 360 365 368 374 379 385 394 401 406 409 416 425 431 433 442 449 456 460 464 471 4...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

2 12 16 22 28 32 40 47 50 59 61 71 78 83 88 96 97 106 113 119 126 128 134 144 148 151 159 167 170 179 182 187 194 204 210 215 222 228 229 239 244 252 254 264 265 275 281 286 294 299 306 312 318 319 329 334 340 346 353 360 366 370 374 380 389 395 402 407 414 420 421 430 436 440 446 452 462 466 473 48...

result:

ok 69560 matched

Test #50:

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

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

4 8 14 23 30 32 40 48 49 59 65 72 77 80 90 95 97 108 113 115 121 130 138 144 145 152 160 167 172 179 184 190 196 203 208 215 222 228 229 239 244 247 254 264 265 271 280 286 292 295 302 311 318 324 328 335 342 344 354 355 364 372 378 379 386 394 397 404 409 418 421 427 438 440 448 451 458 463 473 476...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

3 12 13 23 29 35 42 44 49 57 66 71 74 82 89 91 101 105 110 120 126 132 136 144 148 152 162 164 169 176 182 190 197 203 206 214 221 228 229 235 244 250 256 259 270 276 278 286 290 298 306 311 316 320 325 332 341 343 352 359 365 370 374 382 385 391 397 408 409 419 421 431 433 443 445 451 460 468 472 4...

result:

ok 69777 matched

Test #51:

score: 100
Accepted
time: 10ms
memory: 3568kb

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

5 10 14 19 28 36 38 43 53 59 66 67 78 82 86 95 97 107 110 116 125 132 138 142 150 152 159 163 173 175 184 188 194 200 208 212 221 224 233 240 241 251 258 264 265 272 277 287 294 300 306 312 314 322 328 332 337 343 349 359 364 367 377 383 385 396 402 404 409 419 424 428 438 439 450 455 461 468 473 47...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

6 7 16 20 28 32 37 47 49 55 62 67 76 80 88 91 97 106 114 115 122 128 136 144 148 154 162 163 173 180 182 192 198 200 210 214 217 227 234 240 246 247 256 262 265 271 281 288 292 296 305 312 314 321 328 334 337 347 353 356 365 370 376 379 385 395 402 406 414 415 421 431 437 442 445 456 460 465 472 476...

result:

ok 69580 matched