QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#419795#4832. Telepathyskittles1412AC ✓15ms5260kbC++175.3kb2024-05-24 11:19:352024-05-24 11:19:36

Judging History

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

  • [2024-05-24 11:19:36]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:5260kb
  • [2024-05-24 11:19:35]
  • 提交

answer

#include "bits/extc++.h"

using namespace std;

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
    cerr << t;
    ((cerr << " | " << u), ...);
    cerr << endl;
}

#ifdef DEBUG
#define dbg(...)                                           \
    cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]" \
         << ": ";                                          \
    dbgh(__VA_ARGS__)
#else
#define cerr   \
    if (false) \
    cerr
#define dbg(...)
#endif

#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))

bool on(int mask, int bit) {
    return (mask >> bit) & 1;
}

constexpr int N = 6;

struct S {
    array<int, 1 << N> arr;
    array<array<array<int, 2>, N>, N> cnt;

    void set_arr(int mask, int nx) {
        for (int j = 0; j < N; j++) {
            cnt[arr[mask]][j][on(mask, j)]--;
        }

        arr[mask] = nx;

        for (int j = 0; j < N; j++) {
            cnt[arr[mask]][j][on(mask, j)]++;
        }
    }

    static array<array<array<int, 2>, N>, N> compute_cnt(
        const array<int, 1 << N>& arr) {
        array<array<array<int, 2>, N>, N> ans {};

        for (int i = 0; i < (1 << N); i++) {
            for (int j = 0; j < N; j++) {
                ans[arr[i]][j][on(i, j)]++;
            }
        }

        return ans;
    }

    static S c_from(const array<int, 1 << N>& arr) {
        return {arr, compute_cnt(arr)};
    }
};

pair<int, int> compute_opt(const S& s, int cur) {
    pair<int, int> opt {};

    for (int i = 0; i < N; i++) {
        int ccnt = 0;

        for (int j = 0; j < N; j++) {
            ccnt += s.cnt[j][i][on(cur, j)];
        }

        opt = max(opt, {ccnt, i});
    }

    return opt;
}

int compute_score(const S& s) {
    int ans = 0;

    for (int i = 0; i < (1 << N); i++) {
        ans += compute_opt(s, i).first;
    }

    return ans;
}

struct ScoreManager {
    static void write(const S& s) {
        ofstream out("output.txt");

        for (auto& a : s.arr) {
            out << a;
        }
    }

    int best_score = -1, last_iter = -1;
    S opt_state;

    void update(int n_score, int iters, const S& s) {
        if (iters - last_iter == int(1e5)) {
            dbg("SAVED", best_score);
            write(opt_state);
        }
        if (n_score <= best_score) {
            return;
        }

        last_iter = iters;
        best_score = n_score;
        opt_state = s;
        dbg(best_score);
    }
};

struct R {
    mt19937_64 cowng;

    R() : cowng(chrono::steady_clock::now().time_since_epoch().count()) {}

    long rint(long l, long r) {
        return cowng() % (r - l + 1) + l;
    }

    bool rprob(double p) {
        return uniform_real_distribution<double>(0, 1)(cowng) < p;
    }
} R;

void sa() {
    S state = S::c_from([&]() {
        array<int, 1 << N> carr;

        for (auto& a : carr) {
            a = R.rint(0, N - 1);
        }

        return carr;
    }());

    auto accept_prob = [&](int n_score, int cur_score, double temp) -> double {
        if (n_score > cur_score) {
            return 1;
        }

        return exp((n_score - cur_score) / temp);
    };

    double temp = 1e5;
    int cur_score = compute_score(state), iters = 0;
    ScoreManager manager;

    while (true) {
        manager.update(cur_score, iters, state);
        temp *= 0.999999;
        if (++iters % 1000 == 0) {
            dbg(temp, manager.best_score, cur_score);
        }

        int ind = R.rint(0, (1 << N) - 1), px = state.arr[ind],
            nx = R.rint(0, N - 1);

        state.set_arr(ind, nx);
        int n_score = compute_score(state);
        assert(n_score);

        if (R.rprob(accept_prob(n_score, cur_score, temp))) {
            cur_score = n_score;
        } else {
            state.set_arr(ind, px);
        }
    }
    dbg(compute_score(state) / double(1 << (2 * N)));
}

S state = []() {
    auto data =
        "3255225522222222445544554400440011554455222222224455445544114430";

    array<int, 1 << N> arr;
    for (int i = 0; i < (1 << N); i++) {
        arr[i] = data[i] - '0';
    }

    return S::c_from(arr);
}();

void solve_first(int kv, const string& s) {
    vector<int> out;

    for (int i = 0; i < kv; i++) {
        int ql = i * N, cx = 0;
        for (int j = 0; j < N; j++) {
            cx |= (s[ql + j] - '0') << j;
        }

        out.push_back(ql + state.arr[cx]);
    }

    for (int i = 0; i < kv; i++) {
        cout << out[i] + 1 << " \n"[i == kv - 1];
    }
}

void solve_second(int kv, const string& s) {
    vector<int> out;

    for (int i = 0; i < kv; i++) {
        int ql = i * N, cx = 0;
        for (int j = 0; j < N; j++) {
            cx |= (s[ql + j] - '0') << j;
        }

        out.push_back(ql + compute_opt(state, cx).second);
    }

    for (int i = 0; i < kv; i++) {
        cout << out[i] + 1 << " \n"[i == kv - 1];
    }
}

void solve() {
    dbg(compute_score(state));
    string name, s;
    int n, kv;
    cin >> name >> n >> kv >> s;

    if (name == "Flim") {
        solve_first(kv, s);
    } else {
        solve_second(kv, s);
    }
}

int main() {
    cin.tie(nullptr);
    cin.exceptions(ios::failbit);
    ios_base::sync_with_stdio(false);
    solve();
}

详细

Test #1:

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

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

2 7 17 24 29 35 42 47 54 55 61 70 78 81 87 96 99 104 112 120 126 132 138 141 149 153 161 168 174 177 186 191 197 204 206 216 222 225 231 239 242 249 258 260 270 273 279 285 289 300 305 309 315 323 329 333 341 343 349 357 364 367 375 381 390 392 401 407 414 420 426 431 433 443 449 455 459 465 473 477...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

6 11 14 22 26 34 38 44 50 59 65 72 76 82 86 95 98 104 112 119 125 131 137 142 148 155 158 164 172 178 183 190 197 203 210 212 220 225 233 236 244 248 257 260 268 272 282 287 291 296 304 309 318 320 329 334 337 347 350 359 365 370 377 384 388 395 398 406 410 419 422 430 437 444 449 452 461 466 473 47...

result:

ok 69870 matched

Test #2:

score: 100
Accepted
time: 6ms
memory: 5036kb

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

6 7 15 23 29 36 39 43 51 60 64 71 77 81 89 92 99 108 110 117 121 128 137 141 150 151 158 168 174 180 183 189 197 203 209 216 219 228 231 235 245 252 255 263 270 273 282 287 294 298 303 309 316 321 330 333 342 343 350 359 363 371 377 379 387 396 401 405 409 419 426 432 433 443 450 453 461 465 474 477...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

2 8 16 20 29 36 38 46 50 59 64 70 74 82 89 94 100 106 114 118 124 131 137 143 145 152 158 164 173 178 185 188 197 204 209 214 221 226 233 238 242 248 255 262 269 274 278 286 293 296 305 311 317 320 328 333 341 345 354 358 365 370 376 380 386 392 399 404 412 419 425 428 434 442 446 454 458 466 471 47...

result:

ok 70072 matched

Test #3:

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

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

3 12 18 23 27 33 41 47 54 60 62 69 77 83 87 93 101 107 111 120 126 132 137 141 149 155 159 167 173 177 183 191 195 203 209 213 219 224 233 239 246 251 257 260 266 275 277 287 291 299 306 307 318 321 325 333 342 347 351 360 361 371 377 383 390 391 400 405 414 420 423 432 434 441 449 451 457 463 473 4...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

5 12 14 23 27 32 41 48 50 56 65 68 77 84 89 95 101 107 112 119 124 130 135 142 148 155 160 167 172 178 185 188 197 202 208 216 220 226 230 235 245 251 257 262 268 272 280 286 292 298 304 311 314 321 327 332 341 346 353 359 364 371 376 383 388 395 401 408 413 418 422 430 434 444 449 456 458 466 471 4...

result:

ok 69851 matched

Test #4:

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

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

1 11 17 23 29 33 42 47 49 59 61 71 75 79 89 93 102 105 110 117 125 130 133 144 145 155 160 164 174 177 185 187 198 201 209 216 221 228 233 239 242 248 255 264 267 275 279 287 293 296 303 311 316 323 329 336 339 344 353 357 363 367 373 384 387 393 399 404 410 420 423 428 435 441 449 453 458 468 470 4...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

2 10 16 19 28 32 38 44 53 59 64 68 78 83 88 95 101 104 112 116 125 130 134 141 148 154 158 167 173 179 185 192 196 203 209 214 221 224 233 240 245 248 254 260 268 275 278 286 290 299 305 312 315 323 329 332 338 344 353 359 364 370 377 380 389 395 401 406 412 418 424 429 437 442 449 456 458 468 470 4...

result:

ok 70230 matched

Test #5:

score: 100
Accepted
time: 5ms
memory: 5052kb

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

5 9 13 23 29 33 39 48 49 55 62 71 75 81 86 95 101 107 111 117 125 132 133 144 146 153 161 168 173 177 186 189 198 204 210 214 222 227 231 237 243 250 257 262 267 275 279 285 294 300 301 312 317 321 327 336 341 347 353 359 365 372 378 381 389 396 401 405 413 417 425 431 435 440 445 453 459 465 473 48...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

2 10 16 24 28 32 38 48 53 60 65 70 76 82 86 92 99 104 113 119 125 128 134 143 149 152 159 167 172 180 185 191 194 200 209 216 221 228 232 239 245 248 254 264 266 275 280 288 292 299 302 310 316 320 329 334 341 344 352 359 364 368 378 381 388 395 398 406 413 419 424 429 438 443 449 453 461 466 474 47...

result:

ok 69905 matched

Test #6:

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

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

3 7 15 23 29 33 42 45 49 60 63 71 73 84 89 96 102 105 113 119 125 129 135 140 145 155 161 167 172 175 186 187 195 201 205 216 219 223 233 237 245 252 257 262 270 276 279 287 293 299 301 309 313 322 330 336 339 345 353 357 361 367 373 384 387 395 397 408 414 420 426 431 437 439 449 455 461 467 471 47...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

5 12 16 22 30 34 41 47 53 58 62 70 76 80 89 95 98 107 112 116 122 131 134 143 148 154 160 165 172 179 186 191 194 202 207 214 221 224 230 236 244 249 254 263 269 272 282 288 290 299 302 311 316 324 328 335 340 346 354 356 365 368 375 383 389 396 401 406 414 416 426 431 435 439 446 455 462 464 472 47...

result:

ok 70033 matched

Test #7:

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

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

3 11 14 23 27 35 42 45 52 57 65 71 78 80 89 95 102 105 110 120 123 131 137 139 145 156 158 167 173 177 185 192 198 204 206 215 222 225 230 237 243 252 253 261 269 271 281 287 293 300 303 311 318 321 330 334 340 345 350 360 362 372 375 384 385 393 401 405 414 420 423 427 437 444 450 456 461 467 469 4...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

4 12 15 23 26 33 38 46 51 59 66 71 76 82 89 92 101 104 112 116 125 128 137 143 146 154 158 164 172 180 182 188 198 203 206 215 218 228 232 238 242 248 257 263 266 276 280 284 293 298 306 310 317 323 329 334 341 344 351 360 365 370 378 382 389 395 401 407 412 416 426 431 435 441 448 455 461 464 472 4...

result:

ok 69945 matched

Test #8:

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

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

3 10 17 20 29 33 41 43 51 57 65 72 78 84 89 95 102 107 110 120 126 128 135 141 150 155 159 167 174 179 186 187 195 200 205 214 222 225 229 235 243 249 255 261 269 273 279 287 291 300 306 309 318 323 329 335 339 345 351 357 365 369 378 381 387 395 399 408 414 420 426 429 435 441 450 456 458 464 469 4...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

5 10 16 23 27 35 41 46 53 58 64 70 77 80 88 95 101 107 110 119 124 131 136 143 146 154 160 166 172 177 184 188 196 202 206 214 221 228 233 235 242 251 257 260 269 275 278 287 293 297 304 309 317 320 329 334 339 343 350 360 365 372 376 382 388 394 401 407 413 416 425 428 437 442 450 455 462 464 471 4...

result:

ok 69939 matched

Test #9:

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

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

1 12 15 21 30 31 41 44 53 55 66 68 75 79 90 96 99 107 113 118 123 128 135 144 150 155 157 168 171 177 186 190 198 203 210 215 221 225 233 238 246 247 255 264 269 275 279 287 294 300 301 309 317 321 329 333 339 345 354 360 366 367 374 383 390 396 399 405 411 415 423 431 438 441 449 455 458 468 471 47...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

1 11 17 23 28 34 38 47 50 59 64 70 77 82 86 91 100 107 113 119 124 130 134 144 149 153 160 166 173 179 184 191 194 203 208 212 221 227 233 238 242 251 256 263 268 272 282 284 292 300 304 311 314 320 326 334 341 347 353 359 362 368 374 383 386 394 400 404 414 416 425 431 437 444 450 455 460 467 470 4...

result:

ok 70034 matched

Test #10:

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

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

6 12 18 21 30 31 38 47 53 57 63 69 73 83 89 95 99 104 113 117 123 129 138 139 145 153 162 168 171 179 183 189 198 199 209 213 222 225 234 236 242 251 255 261 267 275 279 287 289 297 303 309 315 324 328 335 339 345 349 360 363 371 375 384 387 396 399 405 414 420 422 431 437 443 449 453 459 467 471 48...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

3 8 17 22 29 32 41 44 53 59 64 70 76 81 89 92 100 106 113 118 124 131 134 141 149 155 159 164 170 179 185 191 198 201 208 212 218 227 230 238 245 250 258 262 267 275 282 284 293 298 304 311 315 320 328 332 340 346 353 358 362 370 377 382 386 392 398 406 413 416 422 431 436 441 448 452 461 467 470 47...

result:

ok 69966 matched

Test #11:

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

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

6 9 17 24 27 35 41 47 51 57 66 72 77 83 90 93 102 108 111 116 126 132 135 143 147 151 162 168 173 180 183 187 198 203 207 215 219 227 230 237 246 249 255 264 265 275 281 288 293 299 305 312 318 321 329 335 342 345 354 355 363 371 377 384 390 396 399 408 413 417 425 429 438 440 448 456 459 465 472 48...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

4 10 18 23 28 34 41 48 53 58 65 71 74 82 88 92 99 104 110 119 124 128 137 140 149 156 160 167 173 179 186 190 194 203 210 212 218 226 233 239 245 249 257 260 268 272 278 284 291 299 305 311 316 324 328 334 338 348 352 357 363 370 376 382 387 395 397 404 413 418 425 431 434 440 446 455 460 464 473 47...

result:

ok 69900 matched

Test #12:

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

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

4 11 15 23 30 33 39 48 51 59 65 69 75 83 89 93 101 108 113 119 126 132 138 143 146 151 159 168 174 180 181 191 198 203 210 212 222 228 230 235 245 251 253 261 267 271 278 287 293 300 305 309 314 324 329 335 337 347 353 359 365 369 374 383 385 394 402 405 410 419 426 429 438 444 450 455 462 467 471 4...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

2 12 16 23 29 32 41 44 50 58 64 70 77 83 89 95 102 105 110 117 122 128 136 142 146 154 160 164 170 176 185 190 193 203 208 216 221 224 232 237 242 250 254 263 269 273 281 288 290 296 302 308 314 319 327 333 338 344 350 356 365 370 375 382 390 395 398 408 412 418 422 432 437 443 450 454 462 467 470 4...

result:

ok 69976 matched

Test #13:

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

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

3 7 18 21 25 36 39 45 51 58 66 71 74 81 87 93 99 105 113 119 126 132 135 143 150 155 162 165 170 176 185 192 197 202 207 211 221 227 233 240 241 251 257 261 269 271 281 287 294 295 305 309 318 323 327 331 340 345 351 360 364 372 378 379 389 396 402 407 414 415 423 431 437 444 447 456 459 467 473 479...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

5 12 14 22 25 32 41 48 52 57 65 68 76 82 89 94 98 108 110 116 123 128 138 142 148 154 160 166 173 179 186 191 196 202 207 212 218 228 230 236 244 248 254 263 268 272 280 287 290 298 302 308 318 320 330 334 338 346 352 359 364 372 374 383 388 395 399 404 414 417 423 431 437 440 448 452 462 467 471 48...

result:

ok 69939 matched

Test #14:

score: 100
Accepted
time: 6ms
memory: 5064kb

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

3 12 15 22 29 33 42 43 51 60 64 69 75 81 89 93 102 108 113 117 126 131 138 144 149 153 161 168 170 180 183 189 195 203 207 215 219 225 230 240 243 251 257 263 267 273 282 285 294 300 301 309 317 323 325 335 342 345 351 355 366 369 375 381 387 391 397 406 414 420 426 432 437 443 446 453 459 468 474 4...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

5 10 17 23 29 35 39 44 53 56 66 70 76 83 89 92 98 108 110 118 125 131 136 142 149 155 160 164 174 175 186 188 197 200 206 212 218 227 233 239 245 248 257 263 268 274 281 287 293 299 305 312 316 324 328 332 341 344 353 358 362 371 376 383 389 392 401 407 410 416 425 428 438 442 448 453 461 466 472 47...

result:

ok 70032 matched

Test #15:

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

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

3 9 17 21 29 31 41 48 51 57 63 72 77 82 90 91 99 108 114 120 126 129 135 141 149 156 162 163 173 177 186 191 198 203 210 211 221 227 229 239 246 251 258 263 269 274 280 288 294 299 303 309 313 321 327 333 339 348 353 357 365 368 375 384 388 396 402 408 409 417 425 432 435 443 447 456 462 465 469 478...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

2 10 18 23 30 35 38 46 52 58 64 68 74 82 88 95 100 106 109 119 125 130 134 140 150 155 158 168 174 176 182 190 197 200 206 212 221 224 233 238 245 247 256 260 269 275 279 284 292 299 305 308 317 322 327 332 340 344 353 356 365 368 377 381 386 392 398 406 412 418 422 428 434 443 449 455 460 466 473 4...

result:

ok 70144 matched

Test #16:

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

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

6 9 18 21 27 35 37 45 54 60 66 71 73 83 87 96 102 104 114 117 126 129 138 139 150 156 157 165 173 180 185 191 195 201 208 213 222 225 233 239 245 251 257 263 270 275 281 287 294 296 303 309 315 324 329 335 341 346 354 357 365 371 377 381 385 393 402 406 414 416 426 429 436 443 447 451 459 464 473 47...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

5 8 16 20 29 35 42 44 52 56 62 71 75 81 86 95 98 104 114 117 125 130 134 139 150 155 162 167 173 178 182 188 198 203 209 216 220 227 230 236 244 248 256 263 268 272 279 284 293 300 304 311 315 323 330 335 338 343 352 356 365 371 378 382 389 392 401 407 412 419 426 430 437 442 448 456 458 466 473 480...

result:

ok 70043 matched

Test #17:

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

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

6 12 14 24 27 36 39 47 51 59 65 71 73 82 90 91 101 107 111 115 123 131 138 141 145 156 161 168 171 177 186 189 195 201 209 216 220 228 234 239 243 251 253 261 265 275 281 287 291 300 303 309 318 321 328 336 341 348 349 359 362 371 375 381 389 396 402 405 414 415 426 431 433 443 450 453 462 465 474 4...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

1 10 14 20 29 34 41 47 51 58 65 68 75 82 90 95 101 106 113 117 122 128 136 140 150 153 161 164 174 180 185 190 198 200 206 215 218 228 230 236 243 248 257 262 269 275 281 288 292 298 306 308 317 322 329 334 339 347 350 358 365 371 375 380 386 395 400 407 413 419 423 431 434 440 446 455 458 464 473 4...

result:

ok 70073 matched

Test #18:

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

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

5 11 13 24 29 36 42 47 51 57 63 69 78 81 87 96 100 105 110 119 124 129 137 141 146 156 158 163 174 177 182 189 194 201 208 213 219 227 233 236 243 252 258 264 267 276 279 285 294 297 306 311 315 321 329 335 342 345 351 357 366 369 378 384 389 391 401 404 414 420 423 432 438 444 449 453 458 467 473 4...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

3 12 14 23 28 35 42 47 50 59 62 68 74 83 90 96 101 105 110 119 124 132 138 139 149 155 161 166 173 176 184 188 196 203 207 212 218 226 230 239 244 252 254 264 268 271 281 287 293 298 305 310 318 322 327 335 341 346 352 359 364 368 376 382 389 393 401 404 412 418 426 428 437 440 448 455 460 464 473 4...

result:

ok 69859 matched

Test #19:

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

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

4 12 15 21 27 36 41 48 51 60 65 72 78 81 87 93 101 105 113 117 123 132 135 144 150 153 159 165 174 180 186 187 195 200 207 215 221 227 233 239 243 249 255 264 270 275 278 285 293 300 305 311 317 324 329 335 340 348 353 357 366 372 378 384 390 393 399 403 410 419 425 431 437 444 450 453 462 467 473 4...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

5 11 17 20 29 34 40 47 52 56 64 70 77 83 89 96 98 107 112 116 122 130 137 143 148 151 158 167 169 179 182 190 197 202 209 215 221 227 230 239 243 248 255 263 268 274 278 284 291 298 302 312 317 322 327 334 338 346 352 358 365 370 374 384 389 395 398 408 410 416 422 428 436 442 448 456 461 464 473 47...

result:

ok 69909 matched

Test #20:

score: 100
Accepted
time: 5ms
memory: 5132kb

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

3 11 15 24 27 36 38 48 49 59 63 67 77 83 90 93 98 108 114 119 123 127 135 144 147 151 161 167 171 179 185 191 195 201 209 215 220 225 231 240 244 251 255 264 267 273 281 285 291 299 301 311 317 319 325 332 341 348 353 360 365 371 378 381 389 392 401 408 413 420 423 428 438 443 447 451 462 463 474 47...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

2 11 17 23 28 34 41 47 52 59 65 71 76 83 89 94 101 107 112 118 125 131 134 142 145 153 162 168 171 178 185 190 194 200 206 215 218 225 234 236 242 248 257 264 270 275 282 285 292 298 302 309 318 323 329 334 338 344 354 356 364 371 377 382 388 395 398 408 412 420 422 429 437 441 450 452 458 464 472 4...

result:

ok 69952 matched

Test #21:

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

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

6 11 15 24 29 36 41 48 51 59 65 72 78 84 90 95 101 105 114 120 126 129 137 144 150 153 158 164 174 179 183 190 197 203 205 215 220 225 234 235 243 251 255 260 270 273 279 287 290 300 305 312 318 324 327 335 339 348 353 359 362 369 377 383 390 396 402 408 411 420 426 431 435 443 450 451 459 465 471 4...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

6 10 15 21 25 35 40 46 52 58 65 68 74 84 89 95 100 108 112 118 122 130 133 140 145 155 160 164 172 179 185 191 194 201 206 216 222 223 231 236 242 251 254 260 270 276 281 287 290 299 302 310 314 322 329 332 338 344 352 360 365 367 374 383 389 394 402 405 412 416 425 430 436 440 446 455 462 465 474 4...

result:

ok 69953 matched

Test #22:

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

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

5 11 13 21 30 36 42 47 49 60 66 72 78 79 87 96 101 104 111 119 124 130 137 144 149 156 161 165 171 179 183 187 195 203 210 213 221 227 233 240 243 252 257 261 269 272 282 285 293 299 306 312 315 323 327 336 342 348 351 360 366 372 377 384 387 393 402 407 411 417 426 432 438 441 450 453 460 465 473 4...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

4 10 17 23 30 34 40 44 49 59 62 70 77 82 86 96 98 108 112 118 122 130 133 140 146 153 158 167 174 180 185 192 194 203 209 212 221 226 233 239 245 251 257 263 268 275 280 283 290 299 306 312 315 320 329 335 340 346 349 356 366 368 376 380 386 395 400 407 410 419 424 431 434 443 450 454 458 464 472 47...

result:

ok 69998 matched

Test #23:

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

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

3 9 18 24 29 33 41 43 49 57 64 67 75 83 89 93 102 108 113 115 121 129 135 143 150 156 157 164 173 180 185 188 198 201 210 215 222 224 234 239 243 249 258 263 267 276 279 284 293 300 306 307 317 323 329 335 341 347 352 357 365 369 377 384 387 395 401 408 411 420 426 432 437 444 449 453 457 467 473 47...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

5 10 17 23 26 35 41 46 53 58 62 70 77 83 89 95 98 104 112 116 122 131 136 143 147 156 162 168 169 178 185 188 196 202 210 212 220 227 234 240 242 250 257 260 266 274 278 285 291 299 304 312 317 323 329 334 340 344 352 356 363 371 374 383 389 394 401 406 412 419 426 432 437 443 449 452 461 466 474 47...

result:

ok 69846 matched

Test #24:

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

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

2 11 15 23 29 33 39 48 53 59 66 72 74 84 87 96 97 103 111 119 125 127 135 144 149 156 162 165 174 175 183 192 198 203 210 214 221 225 233 239 245 249 258 264 269 276 279 287 293 296 304 309 317 323 330 335 342 345 354 355 361 369 375 383 387 395 401 405 414 417 423 432 433 440 445 455 461 463 473 47...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

6 9 17 20 29 35 42 46 53 56 65 69 74 83 88 95 101 107 110 119 125 130 136 142 150 152 160 164 170 176 184 192 197 202 210 215 222 227 232 240 246 251 254 260 266 274 281 288 293 299 302 308 317 320 326 333 341 347 352 359 361 371 378 383 388 392 401 406 410 419 424 428 437 440 450 454 458 468 473 47...

result:

ok 69850 matched

Test #25:

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

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

6 9 15 21 27 35 41 47 54 60 66 71 75 79 87 96 102 107 111 117 125 132 138 143 147 156 162 167 171 179 185 192 197 201 209 213 219 223 231 237 246 252 258 261 265 273 281 283 293 300 306 311 317 321 330 335 339 345 351 359 363 370 377 382 390 395 397 407 409 419 423 428 436 443 445 453 461 465 471 48...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

6 8 14 23 29 33 41 48 50 59 66 68 78 80 88 95 101 107 113 117 124 130 137 140 148 156 160 168 172 179 182 191 196 203 206 216 218 226 233 238 244 248 256 262 268 274 281 287 292 299 305 308 318 323 326 332 341 344 353 358 365 372 377 380 386 393 402 404 410 419 424 431 434 442 449 452 460 463 469 47...

result:

ok 70035 matched

Test #26:

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

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

1 8 17 23 27 36 42 44 54 60 63 71 73 84 87 96 101 108 113 115 126 128 138 144 150 153 158 167 174 180 185 192 198 201 210 215 221 227 231 237 241 249 258 263 269 273 282 288 291 300 305 309 318 321 330 336 342 348 353 357 366 370 377 381 385 395 399 405 413 417 425 431 435 441 445 455 459 468 470 48...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

5 10 14 22 29 34 40 47 53 58 62 72 77 82 88 92 97 107 114 118 123 128 134 140 146 154 161 164 173 179 184 191 194 203 209 214 220 226 230 240 243 251 258 262 269 272 280 284 293 299 305 311 317 320 329 335 339 347 350 360 366 371 376 380 389 392 402 407 412 418 422 430 434 442 449 454 458 467 473 47...

result:

ok 70063 matched

Test #27:

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

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

1 11 15 24 29 35 39 45 52 59 66 72 75 79 87 93 97 107 111 120 125 132 137 142 149 155 161 165 169 179 181 191 198 199 209 213 221 223 233 240 246 251 255 259 267 274 278 285 294 300 306 308 318 323 327 335 342 345 353 360 365 371 378 383 387 395 401 403 414 419 423 431 435 441 449 456 461 465 473 47...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

5 12 14 22 29 33 40 48 53 59 65 70 74 83 86 95 98 106 110 116 122 131 134 143 149 154 161 167 174 179 184 188 198 202 208 212 220 227 231 238 245 249 257 260 266 275 282 287 292 296 305 310 314 320 329 335 340 345 354 356 364 370 378 382 388 393 400 407 413 417 424 428 437 443 447 454 461 464 470 47...

result:

ok 69910 matched

Test #28:

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

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

3 11 15 21 27 33 41 48 51 55 65 69 74 83 87 95 99 103 113 117 123 131 137 143 146 151 159 164 173 177 185 188 195 201 209 215 222 228 233 239 246 252 255 261 270 274 277 285 291 297 303 311 314 319 329 336 338 348 351 360 361 371 377 384 385 396 399 407 411 420 423 431 433 439 450 453 459 463 473 47...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

4 11 14 22 30 35 40 48 52 58 65 71 74 80 89 96 101 106 114 116 125 128 136 141 146 152 160 167 170 177 185 190 198 200 208 213 220 224 233 238 246 248 254 262 266 276 280 287 290 298 304 308 314 322 329 332 342 348 353 356 365 368 376 380 386 392 398 405 413 419 422 428 436 443 449 455 461 467 473 4...

result:

ok 69962 matched

Test #29:

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

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

6 11 13 21 29 35 42 45 54 59 65 72 75 81 90 93 99 105 111 120 123 128 138 143 147 153 161 164 173 179 183 192 198 201 205 213 221 224 231 240 243 248 258 263 269 275 282 288 290 299 305 309 318 323 326 335 338 345 353 360 363 368 376 384 387 393 397 408 411 419 423 431 437 443 449 451 462 468 471 47...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

5 10 16 20 26 35 40 47 52 56 65 68 76 83 89 95 98 106 110 119 126 131 137 140 148 154 161 168 173 176 182 188 194 203 208 212 220 227 230 240 245 250 254 260 268 272 280 287 294 298 306 308 317 324 326 336 341 348 352 359 364 368 377 383 388 395 401 406 413 419 424 428 434 440 449 452 461 468 472 47...

result:

ok 69894 matched

Test #30:

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

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

5 9 17 23 27 36 39 47 51 60 65 69 77 81 90 95 99 107 111 117 125 130 133 144 147 156 162 168 173 179 186 191 197 203 209 216 221 227 231 240 246 249 255 263 267 272 278 288 289 297 305 307 315 321 330 336 341 344 353 359 361 371 377 381 390 395 398 407 411 417 423 431 437 441 445 455 461 467 472 480...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

3 11 14 24 29 36 41 46 51 57 66 72 77 82 88 95 98 107 110 118 125 132 136 143 147 155 162 168 170 179 183 189 194 200 207 212 220 227 230 239 245 251 254 260 266 274 281 288 290 296 303 312 314 320 327 336 341 346 352 357 365 371 376 383 389 395 401 405 413 418 424 432 437 444 450 455 460 467 470 47...

result:

ok 69686 matched

Test #31:

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

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

5 11 13 24 29 33 38 48 51 60 66 72 75 81 89 91 102 108 113 119 123 129 138 141 145 153 162 167 171 179 181 191 198 201 209 213 222 228 231 239 245 247 255 264 269 273 281 288 293 299 306 308 317 323 330 333 342 345 352 357 366 372 377 379 390 396 401 403 411 416 423 432 438 443 447 456 459 465 473 4...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

5 10 17 23 29 35 42 47 51 59 64 72 74 83 89 91 98 104 113 120 125 128 135 140 147 156 160 166 170 178 184 188 197 203 206 216 218 226 232 239 243 252 256 260 269 274 278 284 294 295 305 310 317 320 326 332 338 346 352 358 365 371 378 382 386 394 400 406 410 416 425 428 436 443 449 455 460 466 470 47...

result:

ok 69974 matched

Test #32:

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

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

6 11 18 21 29 36 39 48 53 60 63 69 75 84 89 93 99 107 113 117 126 132 135 141 147 153 161 165 173 176 185 189 197 199 209 213 221 227 234 237 245 252 255 261 269 274 281 288 290 299 306 311 317 323 327 331 338 348 351 359 363 369 375 381 390 396 402 403 411 415 423 428 437 441 450 455 461 468 471 47...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

6 10 14 24 29 33 40 48 54 59 64 71 76 84 89 96 98 104 110 119 124 132 138 142 149 154 158 166 172 179 182 188 194 202 208 215 220 227 232 238 245 247 255 262 266 272 280 287 290 299 303 309 316 323 328 335 341 348 350 356 365 371 377 382 386 392 398 406 414 416 422 431 434 442 446 455 460 467 473 47...

result:

ok 69917 matched

Test #33:

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

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

6 7 18 21 26 36 39 47 51 60 63 72 75 84 87 93 102 105 113 117 123 132 135 143 149 153 162 165 174 177 183 188 195 199 209 215 219 225 234 237 245 251 257 264 267 273 279 288 291 297 303 312 317 319 329 331 342 347 354 359 366 369 377 381 390 395 399 403 409 420 423 431 435 441 449 456 461 465 474 48...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

2 12 17 20 30 35 40 46 53 56 66 70 77 80 86 96 101 106 114 119 122 131 136 142 148 154 162 166 170 178 185 189 197 202 210 212 218 227 232 236 245 251 256 263 266 275 281 287 294 299 304 308 314 323 329 332 341 346 350 358 362 368 376 383 386 395 400 407 413 418 424 432 434 444 448 454 461 464 473 4...

result:

ok 69797 matched

Test #34:

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

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

1 11 14 24 26 33 39 47 50 59 65 72 77 81 90 95 102 107 114 117 123 127 134 143 150 154 162 164 174 177 186 192 195 203 206 215 221 228 234 235 243 251 255 263 269 275 281 287 290 300 306 312 317 321 328 336 341 347 353 357 366 371 377 384 386 393 399 404 413 417 424 431 435 444 448 456 462 465 471 4...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

4 11 17 23 29 36 40 48 52 59 64 71 76 80 89 95 102 107 110 116 124 128 136 143 149 152 158 167 173 177 184 188 197 200 209 214 219 226 232 239 242 250 254 263 270 274 278 284 293 299 304 312 317 320 329 336 341 344 354 359 365 370 378 382 389 395 401 404 414 420 426 431 437 440 448 456 461 464 472 4...

result:

ok 69848 matched

Test #35:

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

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

5 12 17 23 30 33 41 48 51 57 65 70 77 83 90 96 99 108 113 119 123 132 136 144 150 156 161 165 173 180 183 191 195 202 207 213 219 227 231 239 243 249 257 261 270 276 279 287 291 300 306 311 317 323 329 336 342 347 353 360 366 372 377 381 389 393 402 406 411 417 424 429 437 444 450 456 459 463 471 47...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

2 9 14 22 26 34 40 47 53 59 62 70 77 83 89 94 102 108 112 119 125 128 137 143 148 153 158 165 174 176 185 188 197 203 208 215 221 228 232 236 243 251 253 264 269 272 278 288 291 296 302 311 314 324 329 334 338 344 353 359 362 370 375 382 389 395 400 406 413 418 425 432 436 443 450 454 460 466 472 47...

result:

ok 69959 matched

Test #36:

score: 100
Accepted
time: 5ms
memory: 5080kb

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

6 12 14 24 27 33 40 45 49 59 65 67 78 83 90 93 99 104 113 120 126 132 134 144 150 152 162 167 171 179 185 188 195 204 205 216 221 228 231 240 246 251 255 264 267 271 279 285 291 295 306 307 318 319 329 333 341 348 351 359 363 372 375 381 387 393 400 405 414 417 425 429 437 441 447 453 461 465 474 48...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

2 11 15 20 28 36 41 47 52 58 64 68 75 84 90 96 101 108 113 116 126 131 135 141 146 152 161 167 170 178 185 191 198 203 208 215 221 224 232 240 245 249 257 264 269 275 278 286 290 300 304 308 318 319 327 334 338 344 350 359 363 368 376 381 389 395 400 406 410 420 424 431 435 441 450 451 461 468 474 4...

result:

ok 70167 matched

Test #37:

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

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

6 7 18 23 27 31 39 45 53 57 63 72 78 83 90 91 99 107 112 120 126 131 137 143 150 153 159 163 169 177 185 191 195 204 209 213 219 227 233 236 245 247 257 261 269 274 277 285 293 297 306 309 313 321 328 333 342 345 351 359 366 369 375 381 389 395 399 407 409 417 425 427 435 443 449 454 461 467 471 477...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

4 8 17 22 28 32 41 46 50 60 62 70 75 83 87 95 99 106 112 119 122 131 134 141 146 155 161 164 173 179 185 190 198 200 208 216 221 228 233 240 243 248 257 263 266 275 278 287 290 295 306 308 317 324 326 335 338 346 352 359 362 368 374 383 386 394 400 404 413 416 426 428 437 442 449 452 459 467 473 476...

result:

ok 69955 matched

Test #38:

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

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

6 11 17 21 30 35 41 48 52 57 66 72 74 81 87 93 101 103 113 117 123 132 135 143 147 156 157 163 173 177 186 192 198 201 207 212 217 223 233 238 245 252 255 264 267 276 279 285 290 297 306 309 315 324 330 336 339 348 351 357 362 370 377 383 390 395 401 408 411 420 425 431 435 441 447 453 461 465 471 4...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

5 10 17 22 26 35 42 44 53 59 66 71 77 83 88 96 101 107 113 118 126 130 138 140 148 152 161 167 173 177 182 191 197 203 208 212 221 228 233 239 242 248 257 263 266 274 281 284 292 296 302 310 317 323 330 335 338 347 352 357 366 371 376 382 386 393 401 404 413 418 426 431 434 443 449 452 461 466 470 4...

result:

ok 69599 matched

Test #39:

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

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

3 11 15 19 30 36 39 48 51 59 63 69 77 79 87 95 99 103 112 117 125 132 138 141 146 153 161 167 171 179 181 189 195 199 209 214 219 223 234 240 245 249 253 261 267 276 277 288 291 297 303 312 315 323 327 332 339 347 351 355 363 369 374 383 387 393 401 403 414 416 421 429 435 439 449 455 457 467 474 48...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

5 11 16 23 28 32 40 48 52 59 62 71 78 83 88 92 98 106 112 119 125 131 136 143 148 155 160 167 169 180 186 188 193 202 209 215 220 226 234 236 242 251 256 264 266 272 278 287 291 300 304 311 315 324 329 334 342 347 352 359 365 370 376 382 386 392 398 404 412 418 425 431 437 443 448 456 458 468 473 47...

result:

ok 70014 matched

Test #40:

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

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

5 10 15 24 30 33 41 48 53 57 63 69 75 84 89 95 102 104 111 120 123 131 135 139 147 155 159 168 171 179 185 192 195 203 207 215 221 227 234 239 242 252 253 264 269 273 281 287 293 297 306 312 315 319 327 333 339 345 351 360 366 372 375 383 390 396 401 405 413 419 422 431 435 443 450 453 461 464 469 4...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

3 9 14 23 28 34 41 44 52 59 64 71 76 83 89 96 100 106 113 118 122 128 136 143 148 155 158 167 170 176 182 192 197 202 208 214 220 227 232 240 245 251 257 259 268 275 282 286 290 298 305 312 314 323 328 334 338 346 353 355 364 372 374 380 386 393 398 404 412 416 424 430 433 440 449 455 462 465 470 47...

result:

ok 69692 matched

Test #41:

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

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

3 11 13 19 29 35 39 44 54 60 63 70 77 84 87 95 99 108 113 117 122 131 135 141 149 153 159 167 174 180 183 188 197 201 207 215 219 225 233 240 243 249 258 261 267 275 282 285 293 297 305 309 314 324 330 332 341 347 351 359 365 371 374 384 387 396 401 404 414 420 425 432 435 440 450 453 461 468 473 47...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

2 10 17 22 26 34 38 47 50 58 62 71 78 83 88 95 99 106 110 119 122 131 136 140 146 155 161 167 172 179 185 191 196 204 206 214 221 226 233 236 244 251 257 263 269 275 280 285 292 298 304 311 318 324 328 332 340 344 354 358 366 368 373 383 386 395 401 407 410 418 423 428 434 444 449 454 461 464 473 47...

result:

ok 70071 matched

Test #42:

score: 100
Accepted
time: 11ms
memory: 5124kb

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

3 12 13 22 27 35 42 48 49 59 63 70 75 83 90 93 99 108 113 117 126 131 135 139 150 153 159 165 171 178 183 189 194 201 209 213 221 223 233 237 246 249 257 259 269 275 281 288 294 297 304 311 317 319 330 331 339 347 351 359 366 372 375 379 385 396 399 405 410 417 421 427 437 441 445 453 460 463 474 47...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

5 12 14 23 29 34 41 47 53 58 62 68 74 82 85 96 98 107 114 116 122 131 134 144 146 154 162 166 173 178 185 190 197 204 206 212 219 227 229 239 245 251 254 260 267 274 278 286 292 299 304 310 316 320 326 335 340 347 350 358 366 368 374 384 386 393 400 407 410 419 424 430 437 440 448 454 461 467 473 47...

result:

ok 69994 matched

Test #43:

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

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

6 9 15 23 27 35 42 45 52 59 65 67 78 79 90 93 102 108 113 119 125 129 134 139 148 151 161 166 174 175 186 192 198 199 207 215 219 223 231 239 245 251 257 260 267 275 282 288 291 300 303 311 317 322 327 333 339 348 351 359 365 372 373 384 385 395 402 408 412 419 424 429 438 441 450 451 459 465 473 48...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

2 10 14 23 28 33 41 46 52 59 61 70 78 82 88 92 102 107 111 119 126 130 136 143 146 155 160 167 172 179 186 191 195 200 209 214 221 224 230 236 245 248 254 260 266 272 278 286 292 296 305 308 314 324 329 335 340 347 350 356 362 368 375 383 389 395 400 407 413 419 425 430 437 443 446 452 461 466 470 4...

result:

ok 69917 matched

Test #44:

score: 100
Accepted
time: 3ms
memory: 4996kb

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

5 12 15 21 29 33 39 46 53 56 63 71 75 84 87 96 101 107 111 117 121 128 138 141 150 153 161 164 173 175 181 189 198 201 206 215 221 225 233 240 246 247 258 264 270 276 279 288 291 295 306 309 316 323 329 336 342 345 354 357 361 370 375 383 385 396 402 405 411 419 423 427 437 444 445 453 462 463 474 4...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

5 8 17 23 29 32 42 46 53 57 64 71 76 80 88 94 97 104 113 119 126 128 136 140 149 156 160 164 173 179 182 190 198 199 208 215 217 226 233 238 245 251 254 263 266 274 281 285 293 296 305 307 316 322 326 334 338 347 350 356 362 371 378 380 390 394 400 403 410 418 421 431 436 442 448 453 462 468 473 478...

result:

ok 69882 matched

Test #45:

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

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

1 9 17 23 27 36 42 48 54 59 66 72 78 81 86 95 102 105 114 120 126 127 134 144 147 153 162 167 173 179 185 189 197 201 209 213 217 228 231 240 243 252 257 264 269 276 277 284 289 297 305 311 315 321 327 333 339 345 351 359 366 369 378 384 385 393 399 405 410 417 426 431 434 443 449 456 462 465 470 47...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

5 11 16 23 28 32 41 46 50 55 66 71 77 82 88 96 98 107 110 118 124 130 137 143 146 152 161 168 170 175 184 188 197 200 209 215 218 224 233 236 245 249 257 263 270 272 278 287 293 297 305 311 318 324 328 335 338 346 350 359 364 372 377 383 388 396 398 406 410 419 424 430 434 443 448 456 460 466 473 48...

result:

ok 70065 matched

Test #46:

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

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

5 9 17 23 30 35 41 47 52 57 63 72 75 79 90 92 101 105 111 120 126 129 136 143 147 153 161 168 171 176 182 191 198 204 207 216 222 228 233 239 243 251 257 264 270 273 281 285 290 297 306 311 313 321 329 336 339 345 351 357 363 372 378 384 386 395 400 405 413 417 425 429 434 444 447 453 459 467 474 47...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

5 10 17 23 29 32 38 46 52 59 64 68 76 80 86 93 101 107 110 119 122 131 134 144 150 155 158 166 172 180 184 191 196 203 207 215 218 224 234 239 242 250 256 264 267 275 280 287 292 298 304 307 317 320 329 334 341 347 353 356 365 369 374 380 386 395 402 407 410 418 424 431 436 441 447 455 458 467 473 4...

result:

ok 69671 matched

Test #47:

score: 100
Accepted
time: 15ms
memory: 5232kb

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

3 9 16 21 29 31 39 47 53 57 65 71 78 81 87 96 101 105 114 115 125 132 138 143 147 155 161 168 174 175 185 191 198 201 209 213 221 225 233 239 242 252 255 263 270 275 279 288 294 298 305 311 314 321 325 335 338 347 351 360 365 369 378 379 390 395 401 403 413 420 426 429 437 444 447 456 462 465 474 47...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

5 10 14 24 26 34 39 47 52 59 65 72 75 83 88 91 100 107 112 119 125 130 137 141 149 152 158 164 173 175 182 190 197 203 208 212 221 227 233 238 241 250 258 260 267 275 281 284 293 299 305 312 314 323 329 336 341 344 350 359 365 371 377 382 386 392 401 408 410 419 424 431 436 444 450 452 460 463 470 4...

result:

ok 69935 matched

Test #48:

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

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

5 12 15 24 27 31 41 45 54 57 66 69 78 83 87 95 101 105 111 117 126 131 138 140 147 155 157 167 173 179 182 192 195 201 209 215 219 227 234 235 243 252 253 263 267 273 282 285 289 296 305 311 315 321 325 333 341 347 354 357 365 372 377 384 390 393 399 405 413 420 422 431 434 444 449 456 459 468 473 4...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

2 8 16 20 29 34 39 48 49 58 64 70 74 84 86 92 102 107 112 120 125 128 137 140 148 152 161 167 174 176 184 192 197 201 206 215 218 224 233 238 244 250 254 260 268 272 280 284 292 299 302 311 317 323 326 332 339 345 350 357 365 371 374 383 389 395 401 406 413 416 422 430 434 440 450 452 458 468 471 47...

result:

ok 69788 matched

Test #49:

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

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

5 11 17 23 30 35 39 43 54 57 66 72 75 80 89 92 102 105 114 116 123 129 135 144 150 156 159 165 171 179 186 189 197 201 208 211 219 224 234 240 243 252 255 264 270 273 277 288 291 295 306 311 317 324 326 336 341 344 354 359 366 367 378 383 387 393 402 405 411 419 426 432 437 441 450 451 459 467 470 4...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

5 11 14 20 29 35 41 46 52 56 66 71 75 80 89 94 99 106 112 119 125 131 137 142 150 155 161 166 172 178 184 188 197 202 209 212 218 225 230 235 245 251 257 261 266 275 278 286 291 296 306 311 316 324 329 335 340 344 353 356 366 372 376 383 386 392 399 403 410 417 422 431 434 442 448 454 462 467 470 47...

result:

ok 69745 matched

Test #50:

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

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

3 12 13 24 29 31 39 45 50 60 66 69 78 83 89 96 100 104 114 119 125 129 137 143 148 155 159 168 171 180 183 189 195 204 207 216 221 227 232 240 243 251 257 263 269 275 279 285 291 296 306 312 314 323 327 336 341 345 353 358 363 371 375 383 389 393 399 403 411 417 423 431 437 443 447 455 461 466 474 4...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

5 10 14 20 30 32 40 47 50 59 65 68 77 82 85 92 101 107 113 117 125 130 136 144 150 155 160 167 170 179 184 190 194 204 209 214 218 227 230 237 244 251 256 260 269 275 281 288 292 300 306 311 318 322 326 335 341 347 354 356 365 372 377 382 386 393 398 407 410 419 422 431 438 443 447 452 458 466 473 4...

result:

ok 69950 matched

Test #51:

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

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

6 9 18 21 27 31 41 47 54 60 62 71 73 81 87 96 100 108 109 120 126 131 137 141 149 155 158 166 174 178 183 187 197 204 207 211 222 228 234 237 243 252 257 261 269 271 281 288 293 296 305 311 317 321 327 336 339 345 351 360 363 370 378 384 389 393 401 408 413 420 423 432 437 442 445 456 462 467 474 47...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

2 8 17 23 26 35 41 44 53 59 65 72 76 82 86 92 102 106 112 119 125 131 134 143 146 155 160 167 173 179 184 190 197 203 208 216 222 223 233 238 244 252 256 263 266 273 280 287 293 299 304 309 317 323 326 334 338 346 354 358 366 370 374 380 390 394 398 407 412 416 422 427 434 444 449 454 462 467 474 47...

result:

ok 69864 matched