QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295776#4832. Telepathyucup-team2307#AC ✓18ms5412kbC++1713.7kb2023-12-31 22:26:022023-12-31 22:26:03

Judging History

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

  • [2023-12-31 22:26:03]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:5412kb
  • [2023-12-31 22:26:02]
  • 提交

answer

#include <bits/stdc++.h>

#define pb push_back
#define fi first
#define se second

typedef long long ll;
//#define int ll

using namespace std;


vector<vector<vector<int> > >
strat_opt =
{
    {
        {2, 3, },
        {2, 5, },
        {3, 5, },
        {3, 7, },
        {0, 2, },
        {2, 4, },
        {0, 2, },
        {1, 2, },
        {1, 6, },
        {2, 3, },
        {3, 7, },
        {3, 7, },
        {0, 2, },
        {2, 3, },
        {0, 2, },
        {1, 2, },
        {3, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {3, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {1, 6, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {1, 6, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {5, 6, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {3, 6, },
        {1, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {2, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {3, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {2, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {2, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {0, 6, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {5, 7, },
        {3, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 6, },
        {2, 6, },
        {0, 7, },
        {0, 7, },
        {0, 5, },
        {2, 5, },
        {3, 5, },
        {3, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {1, 5, },
        {0, 5, },
        {2, 5, },
        {3, 5, },
        {3, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {1, 5, },
        {3, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {0, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {1, 6, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {1, 6, },
        {0, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {5, 6, },
        {3, 6, },
        {2, 6, },
        {3, 6, },
        {3, 6, },
        {0, 6, },
        {2, 6, },
        {0, 6, },
        {5, 6, },
        {0, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {2, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {0, 7, },
        {2, 7, },
        {3, 7, },
        {3, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {6, 7, },
        {0, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {2, 3, },
        {2, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {2, 3, },
        {0, 3, },
        {1, 3, },
        {3, 4, },
        {2, 4, },
        {3, 4, },
        {3, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {0, 4, },
        {3, 5, },
        {2, 3, },
        {3, 7, },
        {3, 7, },
        {0, 6, },
        {2, 3, },
        {0, 1, },
        {4, 5, },
    },
    {
        {2, 4, },
        {2, 4, },
        {1, 2, },
        {2, 7, },
        {0, 2, },
        {2, 3, },
        {0, 2, },
        {2, 3, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {4, 6, },
        {2, 6, },
        {1, 6, },
        {2, 6, },
        {0, 2, },
        {2, 6, },
        {0, 2, },
        {2, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {5, 7, },
        {2, 7, },
        {1, 7, },
        {2, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {2, 7, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {4, 7, },
        {2, 7, },
        {1, 7, },
        {2, 7, },
        {0, 7, },
        {2, 7, },
        {0, 7, },
        {2, 7, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {0, 5, },
        {2, 5, },
        {1, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {0, 5, },
        {4, 5, },
        {0, 5, },
        {3, 5, },
        {4, 5, },
        {2, 5, },
        {1, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {0, 5, },
        {4, 5, },
        {0, 5, },
        {3, 5, },
        {2, 5, },
        {2, 5, },
        {1, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {0, 5, },
        {4, 5, },
        {0, 5, },
        {3, 5, },
        {4, 5, },
        {2, 5, },
        {1, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {0, 5, },
        {2, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {0, 5, },
        {4, 5, },
        {0, 5, },
        {2, 5, },
        {3, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {0, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {0, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {1, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {5, 6, },
        {0, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {1, 5, },
        {0, 5, },
        {4, 5, },
        {0, 5, },
        {3, 5, },
        {2, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {1, 6, },
        {0, 6, },
        {4, 6, },
        {0, 6, },
        {3, 6, },
        {0, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 3, },
        {1, 3, },
        {1, 3, },
        {1, 3, },
        {0, 3, },
        {4, 5, },
        {0, 3, },
        {1, 3, },
        {0, 4, },
        {2, 4, },
        {1, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {0, 4, },
        {2, 4, },
        {1, 5, },
        {1, 5, },
        {1, 4, },
        {1, 4, },
        {0, 6, },
        {4, 6, },
        {0, 7, },
        {2, 6, },
    },
};

int n = 1e6;
int k = 1e5;
const int L = 8;
const int K = 2;

vector<int> ids(vector<bool> v, bool f)
{
    vector<int> res;
    for (int i=0; res.size() < k; i+=L)
    {
        int l = i;
        int mask = 0;
        for (int j=0; j<L; j++)
            mask += (1<<j) * v[l+j];
        vector<int> ch = strat_opt[f][mask];
        for (int j : ch)
            res.pb(l+j);
    }
//    int s = 10;
//    for (int i=0; ; i++)
//    {
//        bool ok = false;
//        int l = i*s;
//        if (l + s >= n)
//            break;
//        for (int j=0; j<s; j++)
//            if (v[l+j] == 0)
//        {
//            ok = true;
//            res.pb(l+j);
//            break;
//        }
//        if (!ok)
//            res.pb(l);
//    }
    return res;
}

mt19937 mt(47);

int test()
{
    vector<bool> a(n), b(n);
    for (int i=0; i<n; i++)
        a[i] = mt()%2;
    for (int i=0; i<n; i++)
        b[i] = mt()%2;
    vector<int> ib = ids(a, 0);
    vector<int> ia = ids(b, 1);
    sort(ib.begin(), ib.end());
    sort(ia.begin(), ia.end());
    vector<bool> c0, c1;
    for (int i : ia)
        c0.pb(a[i]);
    for (int i : ib)
        c1.pb(b[i]);
    int ok = 0;
    for (int i=0; i<k; i++)
        ok += (c0[i] == c1[i]);
    return ok;
}

vector<vector<int> > all;

int total(vector<vector<vector<int> > > strat)
{
    int ans = 0;
    for (int i=0; i<(1<<L); i++)
        for (int j=0; j<(1<<L); j++)
            for (int k=0; k<K; k++)
            {
                int pos1 = strat[0][i][k];
                int pos2 = strat[1][j][k];
                if (((i>>pos2) & 1) == ((j>>pos1) & 1))
                    ans++;
            }
    return ans;
}

main()
{
//    for (int i=0; i<L; i++)
//        for (int j=i+1; j<L; j++)
//            all.pb({i, j});
//    vector<vector<vector<int> > > strat;
//    strat.resize(2);
//    for (int i=0; i<2; i++)
//    {
//        strat[i].resize(1<<L);
//        for (int j=0; j<(1<<L); j++)
//            strat[i][j] = all[rand()%all.size()];
//    }
//    int cur = total(strat);
//    cout<<fixed<<setprecision(10);
//    while (true)
//    {
//        int i = rand()%2;
//        int j = rand()%(1<<L);
//        vector<int> old = strat[i][j];
//        vector<int> nw = all[rand()%all.size()];
//        strat[i][j] = nw;
//        int cur1 = total(strat);
//        if (cur1 > cur)
//        {
//            cur = cur1;
//            double res =cur*1.0/(K*(1<<L)*(1<<L));
//            cout<<cur<<" "<<res<<"\n";
//            {
//            ofstream fout("strat.txt");
//                fout<<"{\n";
//                for (int i=0; i<2; i++)
//                {
//                    fout<<"    {\n";
//                    for (int j=0; j<(1<<L); j++)
//                    {
//                        fout<<"        {";
//                        for (int k : strat[i][j])
//                            fout<<k<<", ";
//                        fout<<"},\n";
//                    }
//                    fout<<"    },\n";
//                }
//                fout<<"};\n";
//            }
//        }
//        else
//        {
//            strat[i][j] = old;
//        }
//    }

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

//    freopen("1.txt", "r", stdin);

    int tr;
    string s;
    cin>>s>>tr>>tr;
    string t;
    cin>>t;
//    cout<<s<<" "<<t.size()<<" "<<n<<endl;
    vector<bool> v(n);
    for (int i=0; i<n; i++)
        v[i] = (t[i] == '1');
    vector<int> ans = ids(v, (s == "Flim"));
//    cout<<ans.size()<<endl;
    sort(ans.begin(), ans.end());
    for (int i=0; i<k; i++)
        cout<<ans[i]+1<<" ";
    cout<<"\n";

//    int a[2] = {};
//    while(true)
//    {
//        int x = test();
//        if (x >= 66667)
//            a[1]++;
//        else
//            a[0]++;
//        cout<<x<<" : "<<a[1]<<" / "<<a[0]+a[1]<<endl;
//    }
}


详细

Test #1:

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

input:

Flim
1000000 100000
1101111111100010011110111001110011110110100000111110011111111111110111110100000001001000000110111000000101110000001100111110100100000100010111001011111010001000101100101100001111011100110010010000100100100101110100100110101001001000001011111101111111001100101000010110001011011000...

output:

2 5 11 14 17 23 26 31 36 38 43 45 51 53 59 63 66 69 74 75 82 87 90 95 99 101 105 111 113 118 123 125 134 136 138 143 149 150 155 159 165 166 171 173 178 183 187 189 193 197 201 205 210 214 217 222 226 231 233 237 242 245 251 256 259 261 265 270 274 279 285 288 290 295 299 301 307 309 314 319 321 326...

input:

Flam
1000000 100000
0000001101000100010010001001011111000101010011011001010100101001110101001011001011100001011100110100011110011010100101110101101101100101111011000111001101001100010000010010101110101010111110001100110000110001001111010010000010111101110001011011101101010000111111011111100100010001...

output:

1 4 12 15 20 24 27 28 36 39 44 47 51 55 57 64 68 71 75 76 82 86 89 92 98 100 107 112 115 116 124 128 129 135 142 143 145 148 156 159 164 166 169 176 179 184 191 192 196 199 201 206 209 215 217 219 227 231 236 239 243 248 252 256 262 263 271 272 273 278 281 284 289 295 299 300 307 309 313 319 324 327...

result:

ok 69326 matched

Test #2:

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

input:

Flim
1000000 100000
0100111111111101010011101010110100100101000101101111011100000000001000100010110011011010010000010011011100110000010001001111110101111000111011001110000101100000011110110100100100110101011101011001111001111011111100110010000110000101001111100011111100001001000000111110011001010100...

output:

2 5 14 15 18 22 27 29 33 37 42 46 50 52 59 61 65 70 73 80 82 86 90 93 97 100 105 111 114 120 126 127 129 135 139 144 147 149 153 155 161 167 170 173 177 183 185 191 194 198 201 207 212 214 217 221 227 229 233 238 241 247 249 253 257 261 267 270 274 279 282 285 289 293 300 302 305 309 313 318 322 327...

input:

Flam
1000000 100000
1011011100010010001100011101110001001000011011100101011000000110000111001100010011101101111010100011101011100110111111100011101000111101110001111110111000010110011100011101001111101100001111010000100110111001101110101000110110101101111010101111010010010011111010001001000110100001...

output:

3 4 9 12 17 22 28 31 36 40 41 48 50 52 59 60 68 71 76 79 86 87 95 96 97 104 106 108 113 120 121 128 129 135 138 140 150 152 155 156 161 166 170 172 182 183 185 191 196 200 203 208 211 216 219 223 227 231 239 240 242 247 251 252 263 264 267 270 275 278 281 287 292 296 299 303 307 308 315 318 321 328 ...

result:

ok 69485 matched

Test #3:

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

input:

Flim
1000000 100000
1011011100010100100000110101011111010001111000101100011110101101111101011001110000101111000101001011100010010101000100000110100110101010110101010010110000111111001000101000101111011111001011111011000011111000111010001101000000011001101011110100001001111010100000011000011000111101...

output:

5 6 10 15 19 21 26 28 34 39 43 46 51 53 59 61 70 71 74 79 81 85 90 95 101 103 106 111 114 119 121 125 131 134 138 143 145 152 153 159 161 166 171 173 178 181 185 189 197 199 206 207 211 215 218 223 226 231 235 237 242 246 249 254 259 261 267 270 273 279 283 285 293 294 302 303 306 310 314 318 321 32...

input:

Flam
1000000 100000
1000000110110000010101111010110100011001100000000100011111010000100011011000100110110101101000000000111000100010001100000011101011001010111010101010101000000010101001001010000011000001100011011000001111000110000100000111101010100101011110110100111101001100100110001111001010010110...

output:

3 6 11 12 18 20 27 31 33 40 43 46 50 52 60 64 67 71 75 80 83 87 91 93 97 103 105 108 113 115 121 128 132 136 143 144 147 152 154 156 163 167 171 173 180 182 187 191 195 196 202 204 210 215 217 224 227 231 233 240 244 245 252 255 259 264 266 268 275 276 283 288 289 294 299 304 305 308 316 319 322 324...

result:

ok 69222 matched

Test #4:

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

input:

Flim
1000000 100000
0111100010111011111010101001101010001100100000101111100010100101101011101101000111100000100101000110110111010101110111000011100000000111101100001111111000100000001101111100111001000000110111100100101111011010111110001011101110101011100000111101110101110101001100010001010000100111...

output:

1 7 13 15 19 22 26 30 35 40 43 46 54 55 59 61 67 70 74 79 83 84 90 95 97 101 106 111 114 119 121 127 129 133 141 143 147 150 153 155 161 164 171 174 178 179 186 190 194 197 202 206 214 215 221 223 227 229 235 237 242 247 249 255 257 263 266 271 273 277 281 285 290 294 298 300 305 309 313 319 321 325...

input:

Flam
1000000 100000
1110010010000011001110110011100111011011011010011100001001111110101101010001000001100110001000000001110001011110001101011000111010001000011010110010001011100110010100101001101000000000100100001010001000101101110111100100111001011000100101000101111110010110010101011110001100111000...

output:

2 7 11 12 17 24 25 32 36 40 41 48 50 52 57 64 67 71 74 79 81 84 89 91 100 103 108 112 113 119 123 128 131 136 137 144 145 148 154 156 162 164 171 176 179 180 187 188 195 196 201 207 212 216 220 224 228 232 235 239 244 248 251 252 260 263 266 268 273 280 284 288 292 295 297 303 307 310 315 320 321 32...

result:

ok 69562 matched

Test #5:

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

input:

Flim
1000000 100000
0010100101001111100010100011100011010001010110111111100111101101110010111011010111001000011001111010101011110101010011000010111100101101100110101000010101010011111110100001111001010110111111010100000100010110110000001110010010111001000111000010000000000011100000001011011011100001...

output:

1 5 10 13 19 22 25 31 34 39 42 47 54 55 59 61 67 69 77 79 83 87 89 93 99 102 110 111 114 120 121 125 129 133 138 142 147 149 154 158 164 166 170 174 178 182 190 191 194 197 202 206 211 216 219 224 229 231 234 239 241 243 249 253 259 261 269 270 275 277 282 285 291 293 298 302 310 311 314 319 322 327...

input:

Flam
1000000 100000
0110011010000010100110111110001010011001010101001000000000001000100110000010001011100110011110011011111100011100111100100101101111011100011000110000101111010011111001111111100111110000100000110101011000011100110110110100110000001010101101001100000110010011010110110110011101100011...

output:

1 4 11 12 19 24 26 28 35 40 44 47 51 54 60 64 67 72 73 76 82 84 89 96 99 100 108 111 114 116 124 128 132 135 137 140 147 152 154 156 162 164 175 176 178 179 187 188 194 196 204 207 212 216 220 223 227 232 235 239 244 246 251 252 260 264 265 268 273 276 281 288 291 292 300 301 305 312 315 316 324 327...

result:

ok 69176 matched

Test #6:

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

input:

Flim
1000000 100000
0111000101101011010001110010110111010100011111011111111110100111001001111111100110001010101110000110101001000000111010010010011000000111011101111101101010011010111010010000000101100110010111101001000001000101100100111011001101101010011010001001101100101001110111111110000110000001...

output:

1 7 9 13 18 21 25 29 34 39 41 47 51 55 59 61 65 69 78 79 83 86 93 95 97 102 106 107 115 117 121 126 129 133 137 140 146 150 154 158 163 165 172 173 177 182 186 190 194 199 202 205 210 214 221 222 225 230 233 235 242 247 249 253 258 261 267 269 275 277 281 286 291 294 297 301 307 309 318 319 325 326 ...

input:

Flam
1000000 100000
1101110100000110001111100000000111000100101101110000100110101100011010000011001011011100001101101001010001110110101111010010011100111001011000100111101010100010100010110110101000000101000001100101010111101011110111001100000100010110010110011011101010111010010100101001000110010101...

output:

4 7 11 12 17 23 25 30 36 39 43 44 52 56 59 63 65 72 73 76 84 87 89 92 99 103 105 108 115 119 121 124 129 136 137 140 145 152 155 156 163 168 169 176 180 183 187 188 196 199 207 208 212 215 220 222 227 228 236 240 243 248 251 256 258 260 267 270 275 279 284 287 290 292 297 302 305 307 313 320 322 324...

result:

ok 69398 matched

Test #7:

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

input:

Flim
1000000 100000
1101001000111101111010011000000011100100011001000111110111000000101010010100010000010010110001100110010011011101110110001011001011101010101101100101101110001101110011101011110010001001110110001100100110001000010010011110100011001101111101010101010100001111100011010011110101101010...

output:

2 6 9 15 19 21 27 29 35 40 41 48 49 55 59 64 67 69 74 80 82 86 91 94 97 104 106 111 114 119 125 126 131 134 141 142 146 151 155 157 163 166 173 175 179 181 186 191 195 197 203 207 210 213 219 223 227 229 238 239 242 247 249 253 259 261 265 271 273 278 283 286 290 295 298 302 305 309 314 318 325 326 ...

input:

Flam
1000000 100000
1011000100000011111001100111011010111010010010001010111101100111111101101010001111101101111010010100101111011011100000010000101001010101111001100101011111001110010000011111100000000101010001010100001000111010010100110110010111111110000010000001011011010101101101101000011111111110...

output:

3 6 9 12 18 20 25 28 35 40 44 48 51 53 57 60 66 68 75 76 86 87 95 96 100 104 108 112 115 118 123 128 132 135 138 140 146 148 156 160 164 166 175 176 180 183 188 191 194 196 201 208 210 212 217 223 225 232 236 240 243 244 252 255 259 260 267 268 273 280 281 286 292 295 299 300 308 311 316 320 321 327...

result:

ok 69246 matched

Test #8:

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

input:

Flim
1000000 100000
1111000111110010110101111010010101000010100111100111010001001001110100010110110100000010101010100100010010010000010110110110011101111011000101001110101010101001011001100110100011111100111101101111001101111111110111111100111011011101101111100101000011001101000010000010011000001000...

output:

6 7 12 14 18 20 27 29 34 38 42 46 49 55 58 61 66 71 73 77 81 86 91 94 98 104 106 111 114 119 121 125 129 135 138 143 147 150 155 157 161 166 169 171 182 183 188 190 196 198 201 208 210 213 219 222 226 231 237 238 242 247 251 253 261 263 265 270 277 279 281 286 289 295 298 303 305 309 315 320 321 326...

input:

Flam
1000000 100000
0100101111000111000001111011111000101100111011001101000110101011000010100001100101011111100000101101110101110011011101001011001000101111001101110001011111100111000110101110100010110110100010010010001011100100011011101001100001001001001110111010010101110101111110010100111100110011...

output:

4 8 10 12 17 20 27 31 33 39 46 47 52 54 59 64 67 72 73 80 84 88 91 92 100 103 105 108 113 119 123 124 129 133 137 140 147 148 154 156 164 168 175 176 179 180 187 192 193 196 202 207 209 216 219 224 228 232 233 240 243 247 249 255 263 264 268 269 273 276 281 287 292 296 303 304 305 312 316 317 324 32...

result:

ok 69288 matched

Test #9:

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

input:

Flim
1000000 100000
1101100100101011010111000110001101100010101101111011100111101110001000011010001111101110100110100101000001110011100111110011011000010011001100010110001011110101101100000011010101011110100000000100111010011100100011100010100011000010010000000110111101100101011100001011111011101111...

output:

2 7 9 13 18 23 25 29 33 38 45 46 53 55 59 62 65 69 75 77 83 86 90 94 98 103 105 110 114 118 121 126 130 134 137 143 145 150 158 159 165 167 169 175 178 182 187 189 194 198 202 207 211 214 217 219 227 230 234 235 241 245 249 253 257 263 269 270 275 277 281 286 289 293 298 300 309 311 317 318 323 326 ...

input:

Flam
1000000 100000
1110110001110100101101000110001011000010011100101101011101101010101010101000111111101011011110110010100100101101000000100011001011000100010000000001111010110010001011001100001001110011001101111100011000100010001111011000001000001001111010001100010001100010100001100011001110010110...

output:

6 7 9 15 19 23 25 28 34 36 41 44 50 52 57 64 67 72 75 77 87 88 89 96 97 104 105 111 114 116 121 124 132 135 140 142 148 152 155 156 161 167 170 172 177 180 185 188 194 196 201 204 209 215 219 220 228 232 239 240 244 247 249 252 259 260 265 268 275 276 284 288 289 296 298 300 305 308 314 316 323 324 ...

result:

ok 69644 matched

Test #10:

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

input:

Flim
1000000 100000
0110111110010110100101000100001111111101110011100011101001011101000111001111100010010011111010110011001101110010101011011010000001000110111111111101100111011110010110101011001001100001011010000110111111111000101011000100100011011110001000011000011001100111001101010001011011101111...

output:

1 5 10 14 18 23 26 29 38 39 43 46 49 54 58 63 66 71 78 79 82 86 91 93 97 102 105 110 115 117 123 124 130 134 139 143 146 151 154 158 162 166 173 174 177 181 185 187 193 197 206 207 211 216 218 223 226 230 233 237 243 246 249 253 257 263 266 270 275 277 281 286 291 295 299 301 305 309 314 316 322 327...

input:

Flam
1000000 100000
0011111000010000111110101000110101011000100110011100001001001010101010101111101011111000111011011011100111001101110011100011101100100011010010110000110000111010111011011011010000110000111101110110110010111110000011010110010001101011010010000000111010000000001010001011110000100111...

output:

1 7 10 15 23 24 27 31 36 40 43 48 50 52 60 64 67 72 79 80 87 88 94 95 99 104 108 111 116 120 121 128 129 132 140 144 148 151 153 160 166 167 171 175 177 179 186 188 193 199 203 207 209 215 217 223 225 232 236 240 241 247 251 254 257 264 267 271 273 276 282 287 292 296 299 304 305 308 313 319 323 328...

result:

ok 69186 matched

Test #11:

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

input:

Flim
1000000 100000
0100011011001010101110000001011011101010010010100111000111011100011110011001101001100110011111000100010110101010001000011110110110101000000000101001011111110100111110010011101110111011001111100110011000110001001010111001001010011000010101000110000001000111011100010101101001100010...

output:

2 6 11 14 21 23 26 30 35 38 42 46 49 55 58 63 65 71 74 78 81 86 89 95 98 101 107 110 113 117 123 125 131 135 137 142 146 148 158 159 166 167 169 175 181 183 185 190 193 198 201 207 209 213 218 222 226 231 234 239 241 243 250 253 257 263 266 270 273 278 282 286 293 295 297 302 306 311 313 318 322 325...

input:

Flam
1000000 100000
1111100111000001001000111111000111001101000111111100111011001001101000101010010010101110001011011011110110010111010101111011101101011000101011010000100001001011101001000101111000000111111110000110010000110101000000011010010111101100111000100101101010111100100000010110000000011100...

output:

7 8 12 14 17 20 26 30 36 39 44 46 52 56 60 64 67 68 75 79 83 88 89 95 99 103 107 108 114 116 123 128 132 136 139 143 148 152 156 160 163 167 172 176 177 180 191 192 193 199 201 207 209 214 219 223 230 231 234 236 244 248 251 255 259 262 265 267 276 279 284 286 291 295 297 299 306 308 313 320 327 328...

result:

ok 69469 matched

Test #12:

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

input:

Flim
1000000 100000
0000001011111000001000100100100001010010000100001001010000100001100011000011010010111011111011000000111100010010111010100100011110001110010011101101111101101101011110100110111100011101100001100110110011110100111101110110111110000000011111111001110010100101101000000111011101100000...

output:

1 6 14 15 17 22 26 31 34 38 42 47 50 55 57 61 67 72 73 79 85 87 91 96 97 101 106 110 115 118 122 125 131 134 138 142 146 149 153 157 161 166 169 173 178 183 187 190 193 200 206 207 210 212 217 221 227 229 233 240 242 247 251 253 259 260 265 268 273 275 282 286 289 295 298 303 306 311 315 317 321 327...

input:

Flam
1000000 100000
1100010001001011100000100100100101010101100001010110010110001110000010101000110101110100110100111111110011111101010011110101011111011111001010000000010110101010100100010110010000011101110110101110110100100010000000001100101111011110000011111100011011101001010101110100110011111000...

output:

4 7 12 16 19 20 28 32 36 39 43 47 49 55 59 64 67 72 75 79 81 87 90 92 100 103 110 111 116 117 122 124 132 136 137 144 148 151 155 160 163 166 169 175 180 183 188 192 198 199 201 204 211 212 220 224 228 232 236 237 242 244 255 256 258 260 268 271 279 280 283 284 291 292 300 304 305 311 314 316 323 32...

result:

ok 69433 matched

Test #13:

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

input:

Flim
1000000 100000
1011000111100100101111010101100100010111001011010011010000000110010010100101111111000010000111010010000101011011100001100100110110001111001011100100010000101110100111010101111000011011111110110000110111111001001101100010101001101011110100110111101010110010010101000000100111100011...

output:

5 7 11 16 21 23 26 31 34 36 41 45 49 55 59 62 66 70 74 77 83 86 90 95 97 101 106 111 115 118 122 125 131 133 137 142 146 152 153 158 162 167 170 174 178 183 188 191 194 197 206 207 209 214 217 222 225 229 234 238 241 246 253 254 258 263 265 269 275 277 283 285 291 293 299 300 309 311 313 318 326 327...

input:

Flam
1000000 100000
1001100001001101011111001110110000011101110100001011000010110101111010010010001110001100001010001010010110110001010110010010111101010110110110001111100011101011101110000001111101100001001100111010101010001010110110010010010101001000010001010011001001010011010100110110001101010011...

output:

3 8 12 15 17 23 30 31 36 39 44 48 51 52 59 63 71 72 73 76 83 87 89 96 99 103 107 110 116 120 121 125 130 132 140 144 151 152 159 160 163 168 172 174 177 182 185 188 195 200 203 208 212 216 217 223 228 232 236 239 241 244 250 252 258 260 265 268 274 276 283 284 290 292 299 304 308 311 313 320 324 328...

result:

ok 69532 matched

Test #14:

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

input:

Flim
1000000 100000
0111011100111001000111111010111111000100000101100011001100110000000111010111001011001011100010000110101100111001100111000100001001111110011110001001100101001000101100110000011110110111001111011011010010101011000010101111011101001101110110100101001001111011111011100001001111011100...

output:

1 4 9 15 18 22 27 29 35 40 42 46 49 54 57 63 66 71 73 78 83 85 91 95 97 101 105 111 114 119 122 126 129 134 137 143 146 151 154 159 165 166 169 173 181 182 185 191 197 199 203 205 213 214 218 220 226 229 234 238 242 246 249 255 259 262 266 270 274 279 283 288 290 293 299 301 307 309 317 320 321 327 ...

input:

Flam
1000000 100000
0001110010100100101000110000110100101010111011011100100010010000001110101111001001100000110111010000011111110000011011100001110001101010100110000101110000100011001100010000001110110000000110010100111101010111011001011010011101111101000100101000111011011000111001110110100110001000...

output:

4 7 11 15 19 20 25 31 33 40 46 47 52 56 59 60 65 72 74 76 81 83 92 95 97 100 106 107 113 120 124 127 129 136 139 144 148 151 153 156 161 166 169 172 179 180 185 192 196 197 202 204 209 215 219 220 225 231 233 236 243 248 252 256 258 260 265 272 275 280 281 284 289 295 297 303 308 312 313 318 327 328...

result:

ok 69495 matched

Test #15:

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

input:

Flim
1000000 100000
0111010111010011111101011001100111101010010100101101011111011101001110001010110111111100011101100010001100010110110110000100001101000001010101001011101110110110001101100011110111000110100010100100001000101110000101101011101000111111111001100100100010011110010010010001100000000000...

output:

1 7 10 14 22 23 26 31 35 38 42 46 50 52 58 63 65 71 75 77 86 87 89 94 97 101 106 110 114 119 122 125 130 133 138 143 149 151 157 158 161 166 169 175 179 182 187 190 194 198 201 206 210 214 221 222 225 231 235 238 242 247 250 254 258 261 266 271 275 277 281 287 290 295 298 303 306 311 316 318 322 325...

input:

Flam
1000000 100000
1100010111100100000001100100000100100000010111100110100111101011101010011001011011100011101000100010101011001110111100100001100110001111011010011111111101111100010111110000001010011111011111101000101101011110010100010100101111010101101110100001111110111011101100011100101100101011...

output:

4 7 10 15 19 20 28 30 33 35 44 48 49 56 63 64 67 72 75 76 82 84 91 92 97 104 108 112 114 116 121 128 131 133 137 144 149 150 153 159 164 168 170 172 179 180 185 192 195 200 204 208 212 214 220 224 228 231 235 240 244 246 251 256 259 262 268 272 273 280 287 288 291 292 300 303 310 311 316 320 322 324...

result:

ok 69340 matched

Test #16:

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

input:

Flim
1000000 100000
1110100011010110010011001000001001101111110101000110100110011100001000101111101011110001011100001100001101111110011001010110110111001110100111100110100100111111100101001001111100111011111010010011000011010000000111010110111000001011101001100001110000101000101001101110001010100000...

output:

3 7 10 14 18 24 27 30 33 37 42 47 49 53 58 63 65 70 76 78 86 87 89 95 99 101 105 110 113 117 121 125 131 134 138 142 145 149 153 159 162 167 170 174 177 183 187 189 193 199 202 207 210 215 217 222 227 229 235 238 242 247 249 251 259 262 267 270 275 276 283 286 291 294 298 303 305 311 315 317 321 326...

input:

Flam
1000000 100000
1000100101011011000111011000100001100001001000010111100001010111011000110010111011110010011101110101010110010101001010110100110110100100011110110110110000110110111001001100001110101100010111010001001001101000100110111110100100110010011001011010000110010110101100111011000100011010...

output:

3 8 12 16 20 23 27 32 33 38 41 46 49 56 58 60 65 68 73 80 82 84 89 92 100 103 107 111 113 120 124 127 131 135 137 144 145 151 153 156 162 167 170 172 179 183 188 191 193 196 201 208 211 216 223 224 225 228 233 239 243 246 251 252 259 260 267 270 276 280 284 287 292 295 299 300 307 308 313 320 324 32...

result:

ok 69216 matched

Test #17:

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

input:

Flim
1000000 100000
1110000100100000011110101101011100101001011000101000000010111001110000100111100111110110011101100001100000110111001101100001010010111110001011010101101100000001100100110111000011010110101101000001001111011000110100000111110110100110110010011111011010111111101011001101100011110001...

output:

3 5 9 11 17 22 26 28 33 37 41 46 51 53 61 63 67 70 73 79 84 86 89 94 98 103 105 108 113 118 122 127 133 134 137 141 146 151 156 157 162 166 169 175 178 182 189 191 194 198 202 207 210 215 217 223 227 230 235 237 244 246 253 255 259 264 266 271 278 279 283 286 290 292 298 302 305 311 314 317 323 325 ...

input:

Flam
1000000 100000
1110110010101100011010011101101010001001110000100011111010001000101101010010110010000001000101111101110011000000111011111111010010011011100100010001000011110101111000010001000110111000101110100101000011011101010001100110011111111011011111011010110010010001111010000101101100001100...

output:

6 7 11 15 17 24 28 32 35 40 42 44 49 55 59 64 67 71 73 79 83 86 91 92 100 103 108 112 113 117 122 127 131 136 139 142 146 151 154 159 162 166 169 174 179 184 187 192 196 200 204 207 210 212 217 220 231 232 233 239 243 247 251 254 263 264 268 272 276 279 285 286 289 296 299 300 308 311 315 320 326 32...

result:

ok 69537 matched

Test #18:

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

input:

Flim
1000000 100000
0001110010101111100110111000100110111110001000110011011001000101011011000110011001011010001100110000000011011000011010100000001101000001101011001101111110101101111111110100011101000101110101010101111010000000001010001011011000110011110101110001001100001110100110010111000100111111...

output:

2 7 11 13 18 23 27 29 37 38 41 45 49 54 58 61 65 72 73 78 82 86 89 94 99 101 106 111 113 118 121 125 130 133 139 144 146 149 155 157 163 167 170 173 178 181 186 191 194 198 203 205 209 211 221 222 225 230 234 236 242 246 253 254 258 263 265 271 273 279 281 287 291 294 298 302 307 309 314 318 322 325...

input:

Flam
1000000 100000
0010110001001111010001111110001001110110110001110110010100100100011011010101011001110100000001000101111011110001011000101010100101000000001110110001101100111001110010100101101010011111101101011010001101000011110001011110011110100001011101000111100001001000010110110010001110111001...

output:

1 7 12 13 18 20 26 28 33 36 42 44 49 55 57 63 65 71 74 76 81 87 92 95 100 104 106 110 113 116 123 128 132 134 137 144 145 152 153 160 164 168 172 176 179 180 187 191 195 196 202 204 212 215 218 220 227 230 233 239 241 248 252 256 260 264 265 268 275 280 282 284 292 296 300 304 307 312 314 316 322 32...

result:

ok 69565 matched

Test #19:

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

input:

Flim
1000000 100000
0111110110010101001000000111011100001010110100011001010100010000100100010100110111010101011001010001101011000011110010000111000100110010001100110110101011010011011001011110100110011110001111110011000101110010001001100010101010011000110001100101000111011101000110111110101010101101...

output:

1 7 10 15 17 19 25 28 37 38 42 47 50 55 58 63 66 71 74 77 82 87 89 93 98 102 107 109 115 119 121 127 129 134 137 142 145 150 154 158 161 165 171 173 178 182 185 191 193 199 201 206 209 214 217 222 226 231 235 238 242 247 250 255 258 263 267 270 275 277 283 284 289 293 298 302 307 310 314 319 321 327...

input:

Flam
1000000 100000
1000100001110000100011011101101111100011001000001011000111011111101011000001110100100101100000000101011001000110101010010110011110100100100100101110101110110010011000111110111001000110011111000100111110000100111001111000100000110110011000000010111001011011111001110111001011001101...

output:

3 8 9 11 19 23 28 32 34 36 41 43 51 54 60 64 67 71 76 79 81 87 91 94 98 100 106 108 115 120 121 124 131 135 139 140 151 152 155 156 161 164 174 176 178 180 185 191 196 197 203 207 210 212 219 224 225 228 233 235 241 248 252 256 258 260 265 268 276 279 284 288 289 295 300 302 308 312 316 319 323 328 ...

result:

ok 69315 matched

Test #20:

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

input:

Flim
1000000 100000
0111011000101001010100010101010100001101111110011101100001100101001111111001110010101100011101000000010100011110000001110101010101101000000110111111001101101001101010100011010011111011111001111001000001001011111000110000001101011101011100010000001001111101000110100010000111011001...

output:

1 6 9 13 18 23 26 31 34 37 46 47 50 55 57 61 65 71 74 79 83 88 89 95 97 101 106 110 113 117 122 127 129 131 138 143 148 150 153 157 163 166 169 175 180 183 187 189 194 199 202 205 211 213 217 221 226 231 233 239 241 246 249 255 258 262 265 269 274 279 282 287 293 294 297 301 307 309 315 317 323 325 ...

input:

Flam
1000000 100000
1110010100101000111101000011101111001100001101101110001000111001110101101011001101001100000111101000000101111010000011100101100000111010011111101110110011110110111111111010111111000100110111101001010001010100011101100101011010110110111001011011010001011001110000000110110001100110...

output:

2 7 9 16 18 23 25 32 36 39 41 44 50 52 57 64 66 68 75 76 84 87 92 96 99 102 105 112 113 119 124 128 129 136 137 144 150 151 154 156 165 166 171 173 180 183 188 192 195 199 204 207 209 212 218 220 227 228 234 239 243 247 252 256 260 264 265 271 273 276 281 285 291 296 299 300 305 309 314 316 321 327 ...

result:

ok 69599 matched

Test #21:

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

input:

Flim
1000000 100000
1100101001101111011110010011111110111010101110001010000000111010011100001100011110011100101010100011111001000100000100111100101101011010111100101100011011000101110101111110001011111111000111110011100000111111100000110111111011011100111101100010001010011000001101110100100101011001...

output:

3 6 9 13 17 23 25 31 37 38 45 47 51 52 57 62 65 71 75 77 82 87 91 94 97 102 106 112 114 118 123 125 130 134 140 142 147 150 155 157 162 164 171 174 179 183 186 190 193 199 201 207 211 213 217 222 226 231 236 238 241 246 250 255 257 260 266 269 274 279 281 285 291 293 301 302 309 311 315 317 323 325 ...

input:

Flam
1000000 100000
0110110010101010110010111110111001111010001011101010001110000001110111010001010100000100101101001110000101001010101010000111010011101110110110011110110000111011001111010111100000111001100101100000011011111001010110110110111110110011110101011001011100100011011001011111110000001101...

output:

1 7 11 16 20 24 30 32 33 40 41 48 51 52 59 62 68 71 76 79 84 87 91 95 98 102 108 112 115 120 121 127 134 136 140 144 150 151 153 160 161 167 169 176 177 184 187 188 195 196 207 208 212 216 217 221 227 228 236 239 243 244 249 252 257 263 268 271 273 279 282 284 289 292 300 303 308 312 316 319 322 327...

result:

ok 69634 matched

Test #22:

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

input:

Flim
1000000 100000
0010101000110101100111000110000100001100001010011101100100011110100100010100111101101001010110100000101000010001011000110000000000000000100100111001111100000010110001000010001010101010001111110111001010100110101001011011110000101000101110010001010110010010101011011000110000010110...

output:

1 6 9 15 18 23 25 29 37 40 41 45 50 55 58 62 66 71 74 77 81 85 90 94 101 102 106 111 113 117 123 125 131 133 138 142 146 150 153 158 163 168 169 174 179 182 185 191 193 198 203 206 211 213 221 223 225 227 237 239 242 247 250 254 259 261 267 272 274 278 283 287 293 294 299 302 309 311 316 318 321 326...

input:

Flam
1000000 100000
1011001110001101111101110101000110101110100110011110111101101001011111000001111011001011011111110010011111110111101011000101010011101110110010011000010010110101010001110111110101001000110101001110011000111000111101011101110010100000100100101101111100110000101000110010001001111111...

output:

3 4 11 15 18 20 28 30 35 40 43 48 49 53 57 64 65 71 76 80 84 88 89 90 97 100 106 108 115 119 124 127 134 136 140 144 147 151 155 159 162 164 169 175 180 184 188 191 194 196 201 208 210 215 220 223 227 229 235 236 244 248 249 251 259 260 265 268 273 274 281 288 291 292 300 303 305 311 313 317 324 326...

result:

ok 69535 matched

Test #23:

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

input:

Flim
1000000 100000
1011001001010100111100111000100101010000111111110101101011000000000101101010001001100011100011011100001110100010101101101111100111001001000010011100000100110101100000011000101100111000111101111100101001000110101000101100000000011110010010110010000001011110011011111000001110111000...

output:

5 6 10 15 20 22 27 29 34 39 43 47 50 54 59 64 66 70 75 78 81 85 91 93 99 101 107 110 117 118 126 127 131 133 137 141 147 149 153 159 163 165 171 173 177 183 186 188 195 198 202 206 211 214 219 224 226 230 234 237 241 243 250 254 257 261 267 269 277 279 281 285 293 295 301 302 305 310 315 320 321 323...

input:

Flam
1000000 100000
1100100010001100001001000001011100100000111110001100110110100010010110101101000001100001111000110000010101011110001010011110011101101110100001111010110000001111111111111110111011100001110001010011000010100101001101011010000000110110110000001100010011100100101110010101010011000001...

output:

4 8 11 15 17 23 27 28 33 35 47 48 52 55 59 60 68 72 76 80 81 86 90 92 100 103 108 112 113 120 122 124 129 136 139 140 147 151 156 157 165 166 174 176 178 182 188 191 193 195 203 207 209 215 219 221 225 228 236 240 244 247 250 255 259 264 268 271 276 278 284 288 289 296 300 301 308 311 315 320 321 32...

result:

ok 69345 matched

Test #24:

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

input:

Flim
1000000 100000
1101110010010001001010011011111111001011001100101001110000100100101100110000010110001010001100100101100101100011000010111011100101100011010110010000100100011110111000001110110111100011000100110100110010111110000000000000101011000001100001111000111000001110011110011010011100100011...

output:

2 7 10 15 17 21 29 31 35 37 41 46 50 55 57 64 69 70 73 77 83 86 89 94 98 103 105 109 115 117 125 127 129 133 138 143 145 149 154 158 163 164 171 173 179 181 186 190 194 200 205 206 211 213 221 222 227 229 235 237 243 246 253 254 257 263 267 269 273 277 281 285 291 293 297 300 307 309 314 318 326 327...

input:

Flam
1000000 100000
0100001011111000100010010000110100100100001111001100111001010000100010111110011100111011101101000100101001101010010001101101111011001010001111100000001000011010001101011001010010010110100101000100101011000001001101100101001001100011100110110111111100111011010101011011010111101001...

output:

2 4 15 16 19 24 25 31 33 39 41 47 52 56 60 64 67 72 74 76 81 88 91 95 100 104 105 112 114 116 124 128 132 136 137 143 146 148 156 160 161 167 171 175 179 180 187 191 196 200 204 206 209 212 218 220 225 228 235 240 241 242 249 256 260 263 267 271 279 280 283 284 292 296 297 304 305 312 315 319 324 32...

result:

ok 69436 matched

Test #25:

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

input:

Flim
1000000 100000
0110101001010011011111001001001011100001100011110110110100011110011000101000001111111111011110001110001001101011000011000011101100001110000001111001011100101100000000101101001011111000101110001011101000000010111101011001010111101101000111001110000110000110101101000111100010000000...

output:

1 6 10 14 17 23 26 30 35 37 43 45 49 53 58 62 65 70 75 77 83 87 89 95 99 102 105 109 117 120 121 127 133 134 137 141 146 148 153 160 161 166 170 174 182 183 189 191 197 198 201 206 214 215 218 223 227 229 234 239 243 245 251 254 261 263 265 271 275 277 282 286 290 295 298 302 307 310 315 317 322 327...

input:

Flam
1000000 100000
0111110010011111010001100000111010111101110001000111010101110111111010010111110000011111100001100100100100101101000010111010001010100001111111010010100100000111000000001011100101101101011101001010101001001101011111111011011110101001000111000110001111010010000111001011101110101000...

output:

1 7 11 12 18 20 25 31 35 39 44 47 49 55 57 60 71 72 73 79 84 86 91 92 100 104 105 111 115 120 123 124 131 134 142 143 145 152 153 156 163 164 171 176 177 183 185 191 195 200 204 207 209 210 219 220 227 232 236 239 241 244 250 252 260 263 267 272 275 280 283 284 291 292 297 299 308 310 314 316 321 32...

result:

ok 69439 matched

Test #26:

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

input:

Flim
1000000 100000
0111101101110010010011100010000110100100111101111100010110110001001011110111101110010001010110101000100110001010011111101100101101110110111110110100001011000101110010100110111100011001100110111100101001010110000010101001100010011001000101011101100111000110000010110011101001001110...

output:

1 7 9 14 18 22 25 29 35 40 42 44 51 53 61 63 65 69 73 79 82 87 90 94 99 101 107 110 113 118 123 125 129 134 140 143 146 150 155 157 163 166 169 173 178 183 186 191 195 198 202 206 213 214 218 223 226 231 234 239 242 247 251 254 259 261 265 270 274 278 282 286 291 293 298 302 305 309 315 317 322 327 ...

input:

Flam
1000000 100000
0000100010101101011010101001111011100110100000101000111111000001010100001001100111100111101011011110111000100000000111101011110110011010011000010111010010101100101010010101100000100010101101100110011100101101101110000111001110001011010111111011110101100100001011100100101111010111...

output:

4 8 11 15 17 24 27 32 34 36 43 44 51 53 60 62 68 72 75 80 82 84 91 95 102 104 105 107 116 120 123 127 131 136 137 142 145 151 155 159 163 168 172 176 177 180 187 188 193 196 201 207 211 216 217 220 227 232 236 240 243 247 249 255 257 264 268 272 274 276 283 287 291 292 300 304 306 308 316 318 323 32...

result:

ok 69222 matched

Test #27:

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

input:

Flim
1000000 100000
0111101011110111011100100010111010101111010011010111110011110100010100111001010101101001000111010111101011101011010110010010010100001010010000000000100000100000100011001101100011111111101010101110100111100011101000001010110101100001111100100110001000110111010101101111000000000000...

output:

1 6 10 12 17 22 25 30 35 37 42 45 49 55 62 63 66 70 74 79 81 85 90 95 97 102 107 109 114 119 121 125 133 134 138 139 149 151 153 155 163 168 170 175 179 183 187 190 195 197 203 205 211 212 219 221 225 229 236 238 241 246 249 252 258 262 270 271 275 277 282 288 291 293 299 302 305 309 314 319 321 325...

input:

Flam
1000000 100000
1001000100000010010110100001110011111010000000001000111001111001101011001011011100001100010100100000010010000110011100010111011001100101011000100101110111100101101001111111110000111110000000010000000010001110000011010110100101101010110011001100110010110000110001010101010000100100...

output:

3 6 10 12 20 24 28 31 39 40 43 44 51 56 57 64 67 71 75 76 84 87 90 92 100 103 107 108 113 118 121 124 129 135 137 140 148 151 154 159 163 164 172 175 177 183 185 190 195 196 203 208 209 215 217 224 225 232 236 239 244 247 251 252 260 263 268 271 273 279 281 284 295 296 300 303 308 311 315 319 322 32...

result:

ok 69105 matched

Test #28:

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

input:

Flim
1000000 100000
0001010011111010001001011101010101011010010110110101000111100011110111010000010010011011001000101011000111100010110101000011011010101000110011111000010111101011001000010010010101001010011000011000000111011011101010101110101100110001100001100110110100010001000101000100010111111101...

output:

2 7 12 14 17 21 26 31 34 38 42 47 50 55 59 61 66 71 78 80 82 87 89 94 101 103 107 110 114 119 121 126 131 135 139 141 147 149 155 157 161 165 169 173 178 182 185 189 195 197 202 207 211 214 219 221 225 231 235 238 241 245 250 255 258 263 266 269 278 279 282 287 289 294 297 301 305 310 314 317 324 32...

input:

Flam
1000000 100000
1011000101100110011110101111111100101111000111110010000110100101101101001111011101011100110101001001100110100110110011011001100100011011001010110010011011010011001000001101011010111001100111001111111101010011101010111111000010011100000011100101001111010100010010000100010111111110...

output:

3 6 9 12 17 24 29 30 33 37 44 46 49 54 59 63 67 71 74 76 84 87 92 95 99 104 107 108 116 119 123 128 129 136 137 144 145 148 154 156 161 163 170 172 179 184 187 191 197 198 202 204 211 216 218 219 227 231 233 239 242 244 252 255 260 264 268 271 273 280 283 284 291 292 299 300 307 310 313 316 323 327 ...

result:

ok 69186 matched

Test #29:

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

input:

Flim
1000000 100000
1110010010011111101011010010111010011100001101000110110001100010101100001111010001001100100010000101001001010001001110111011001101110100110010111111010011000011111101111010010011110011000100010110011010001111100011001011101101111011001110101111011000010110110001101010100011101110...

output:

3 8 10 14 19 21 25 30 34 39 41 47 49 56 57 62 69 71 78 79 82 88 91 95 98 102 106 111 113 119 125 126 129 135 139 141 150 151 155 157 162 164 171 176 180 182 186 191 193 198 203 205 211 216 221 223 225 231 233 238 244 246 250 254 259 262 267 271 275 278 282 286 290 295 299 301 306 311 313 320 321 327...

input:

Flam
1000000 100000
0000111110001110101101010001010000111011101101001110001110010101111101010111001001110000100001111111010110100000011100110111111000001101111000010110001110000101110001000000110111010010010111010000010101101011101011011111001001101111010100001000110010100110010111010011001011011110...

output:

4 5 11 16 19 23 28 31 33 40 43 47 50 52 59 63 66 71 73 76 81 83 91 92 98 103 107 109 113 116 121 128 129 135 138 142 145 148 155 159 164 167 169 175 178 180 188 191 196 199 201 208 211 215 218 220 225 229 236 240 243 247 251 252 260 263 265 268 276 280 283 284 289 294 299 302 305 312 316 319 321 324...

result:

ok 69267 matched

Test #30:

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

input:

Flim
1000000 100000
0001101011000011111001111111001100101111010001101101000100011001101011011011101010001100011010011111011001100011011101011010010000001101100100010001001100011100101100111011110011100100001010011010111011100011110110101001101010101001000110011110100011000111011010110011010101110101...

output:

2 6 11 13 19 21 28 30 33 37 42 46 50 55 58 63 67 69 77 78 83 88 89 93 100 102 105 109 113 119 123 128 130 133 138 143 146 150 154 159 165 166 173 175 179 184 185 189 195 198 203 205 210 214 218 222 227 229 234 239 243 247 251 253 257 261 265 271 273 279 284 286 294 295 299 302 306 310 313 319 322 32...

input:

Flam
1000000 100000
1011110001101010010000000100110000000100110111101010110010110001001111111100001110000110001100111110011001001011011011101101001111110111101101110010110100110000000111111111010101100011110011110101010111010010110001010111000100100100010001111101110100110000011001010000010010001100...

output:

3 7 9 16 20 22 28 31 36 39 44 48 51 55 59 62 65 71 74 76 83 84 89 92 98 100 108 112 113 120 122 124 130 132 139 140 145 151 153 155 164 166 170 175 177 180 188 189 196 199 202 204 212 215 217 222 225 231 234 236 244 247 249 251 257 263 268 271 275 279 284 288 292 295 299 304 309 310 314 316 323 328 ...

result:

ok 69553 matched

Test #31:

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

input:

Flim
1000000 100000
0010100001101111101100100010011000001000010100010001000110111110111100011001001010000010101111110110000110110011110000110111010001010100000111011111110001010110111001101011000011110101101010110110010011000010011011000100101110011111011000100000100101100011011100000010011101001010...

output:

1 3 9 13 21 22 25 30 37 39 42 47 50 55 61 62 70 71 74 78 83 86 93 95 97 101 109 110 115 117 121 127 130 135 138 143 150 151 154 158 163 166 173 175 182 183 187 189 193 200 203 206 209 216 218 221 226 230 233 238 241 245 249 253 257 263 265 269 274 278 282 287 291 294 299 304 308 309 317 320 325 326 ...

input:

Flam
1000000 100000
1101111111000001111000100100110001110110111000110011111001101111000100001101011000001101001110111001011001011001110110110001110011011010111001010010110101001011000011101001011111100110000111011001101100100000010100001001010010001010100001101011110110111110000100011001100010001001...

output:

4 8 12 14 18 20 28 31 33 36 42 44 49 55 57 61 66 71 74 76 81 87 89 96 99 100 108 112 116 120 124 127 132 136 138 143 145 151 156 160 161 167 171 172 178 180 188 191 195 200 201 203 212 216 219 223 227 232 235 236 243 247 251 255 257 262 267 272 275 280 284 288 290 292 299 303 307 312 316 317 324 327...

result:

ok 69314 matched

Test #32:

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

input:

Flim
1000000 100000
0100100001111110000011010010011100001111011100110001110100111011000011001011000100110001111111001101010001101000100011010110010100100001001111000001001010000010011111010010010101111011111011011001100111100010101111000001110010101100011011010011111100011001001011001010110000000000...

output:

2 7 9 14 18 21 25 29 33 37 41 46 50 55 57 63 69 72 77 79 81 87 94 95 98 103 105 107 115 117 121 125 129 133 137 143 146 150 155 158 161 167 169 173 177 183 187 189 194 199 203 206 213 215 218 223 227 232 233 237 241 247 250 255 257 264 267 272 275 277 285 287 290 294 299 304 305 309 315 320 323 325 ...

input:

Flam
1000000 100000
1111110110101101011111110001110010110010100101000110110100110110000000110010000110110001110101000100011100011100011000000010100001000110110111001101110010001000011110001111101100111010010000011011010010100011000101111010101100100111001010001100001110111011111011101101011101011010...

output:

6 7 11 15 17 18 28 31 35 36 43 47 49 55 57 60 65 68 73 78 83 86 92 95 98 100 108 111 113 115 121 128 130 132 140 143 148 151 155 160 161 168 175 176 177 184 188 190 195 199 203 204 211 212 219 224 225 228 233 240 242 244 251 256 262 264 266 268 276 280 283 284 289 295 297 304 308 312 315 320 321 324...

result:

ok 69477 matched

Test #33:

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

input:

Flim
1000000 100000
1100010111100110111101011000010110001111001010100001001100110010001100101010001110001111000011001110000111000011100010000011001100111111000011101000110010000110111101001110011001001011010101110111000111101000111010100011011011010100110101000001110000100001101100101111011111010111...

output:

3 5 11 14 22 23 27 29 35 37 41 46 50 54 57 62 65 70 75 77 83 85 93 96 99 101 107 109 115 119 121 126 129 135 141 142 147 152 155 158 166 167 171 174 178 181 186 188 193 199 203 207 211 214 217 222 226 231 234 239 242 247 249 253 261 262 266 268 274 276 281 287 291 292 298 302 306 311 313 319 323 325...

input:

Flam
1000000 100000
1101010100001101101101011111110100101011000110001101000010010100000011000101110001011000010100000101100010101111110100110101011000101010000110000011001011100000000011000111010011000001110011110100101111000111110111010100010000101011101001010101111000100010000100111001010001101000...

output:

4 7 9 15 19 23 30 31 33 40 44 48 52 56 59 63 68 71 76 79 84 88 92 96 100 104 107 109 114 116 122 124 129 136 140 144 145 148 154 155 164 167 169 175 180 182 188 189 196 200 202 204 212 215 220 223 225 232 235 239 244 248 249 252 257 260 267 271 273 280 282 284 293 294 297 300 305 310 315 316 321 323...

result:

ok 69351 matched

Test #34:

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

input:

Flim
1000000 100000
0111100010100000010100001101111000000101001011100101110011100001101100001010101011000110100001111110000010110110011101000001010101100101111011100110010000000110000101111110011000001100110100000111011010011101111010110000111110010110000101101111000011100011011011101000110000111010...

output:

1 7 11 12 18 23 26 30 33 37 41 46 50 55 59 61 69 71 75 78 83 86 91 93 99 100 109 110 113 119 122 127 129 133 139 142 145 152 155 158 162 164 171 174 181 184 186 191 193 198 202 207 211 213 217 221 226 230 234 238 246 247 251 253 257 262 267 272 273 278 283 286 289 293 298 302 305 310 315 318 322 324...

input:

Flam
1000000 100000
1110001100100001111101110100100100000011100110111010000000100011101100110111001000011000100101110110111101001111010011011011101111010010101101111101110000010000010100111000001011111110100100011000000011010000101011101011110011101110100100101000011111001011011000100101001110100001...

output:

2 4 9 14 18 20 28 32 33 36 43 48 51 53 57 60 67 68 73 76 84 88 91 92 97 101 108 109 116 119 123 128 130 132 139 140 148 151 154 159 162 164 171 172 177 184 187 190 195 198 204 208 211 216 219 223 230 232 235 236 243 244 252 256 257 260 266 268 275 278 281 287 289 295 298 300 307 310 316 319 324 327 ...

result:

ok 69413 matched

Test #35:

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

input:

Flim
1000000 100000
1010110110110001101011111110011011010001100100000001010010000000110111110011110001101110011110001011010100000000111001111111011110010111111100000110101110000011100101011010101110010001001010101101010111111101010101001010000001100001000010111011011101010010111000001110101110001111...

output:

3 5 13 15 19 21 27 30 34 39 42 47 50 55 59 61 66 69 73 79 81 86 89 95 101 103 107 109 115 117 122 124 130 132 142 143 145 149 155 157 162 167 171 173 178 183 185 190 194 199 206 207 210 215 219 220 225 229 235 237 245 246 250 254 259 260 267 269 275 277 281 285 290 295 301 302 307 309 313 319 322 32...

input:

Flam
1000000 100000
0111010010110001011111101100010011000011100001101000100100110101011110100000100101100000110011000100000110111010001100101101000110011001111101001110101010111010010011111111110110011100111111011100101001110011101001111100000100001010101111010010111000101110110100001001001110011110...

output:

1 7 11 14 17 24 28 31 34 36 43 44 51 56 57 63 65 72 76 80 81 83 92 95 100 102 107 112 113 116 124 126 131 136 138 143 151 152 155 160 164 165 174 175 179 183 190 191 196 200 201 204 211 212 220 222 227 232 235 239 241 248 249 256 260 264 267 268 275 280 284 288 289 295 300 304 306 308 313 319 322 32...

result:

ok 69400 matched

Test #36:

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

input:

Flim
1000000 100000
1100001100110101110100011111000001000111111101010111101011111000110101101110110000100110001011001011011101111001110100101100101100010101111100100100000101110100111000110111001010011010110000010010000100011101100110011000101110111001011110101110101010011101000110011111000111101001...

output:

3 5 9 15 18 23 30 31 34 37 46 47 49 54 62 63 66 70 75 80 81 86 89 96 101 102 105 111 114 118 123 125 130 135 140 142 146 149 153 159 163 165 169 174 178 182 187 189 193 197 202 207 210 215 219 221 229 231 233 238 243 246 250 255 258 263 270 271 275 277 281 287 289 295 299 304 306 310 313 317 321 325...

input:

Flam
1000000 100000
1001011000101011110110010111101111110100101100101111000011101010100011010010110101000000000111110101110001001001101111010001000000100010111010111010011110011000101000111110011110000000101101000000001001111010001001100001110101011111100110110100110010111101110001000100100000111100...

output:

3 4 9 16 20 24 25 32 34 39 43 44 50 51 63 64 67 71 73 79 84 86 92 94 100 103 108 112 115 119 122 127 129 132 143 144 147 148 155 160 163 164 170 172 179 182 187 191 194 196 201 208 209 212 220 223 228 232 235 240 244 247 251 255 260 263 268 272 273 279 284 288 290 292 303 304 307 310 313 317 323 328...

result:

ok 69251 matched

Test #37:

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

input:

Flim
1000000 100000
1100010101101110110010110011011111110010000111000011110001000101000110011100100000101110000111100011001001110000000100000100100010111000101001110100000011010101001111111111101111010011111001101011000100010010011011011111011001111000100101111000111111101010011111011001100000000111...

output:

3 5 9 14 19 21 25 28 36 38 42 47 49 55 58 61 66 71 75 79 81 86 90 94 97 102 105 111 114 119 122 127 133 135 139 141 146 147 154 159 161 167 172 175 178 182 187 190 197 199 202 206 209 213 220 222 225 231 234 236 243 245 251 254 257 263 266 271 273 277 283 284 293 294 298 303 307 309 313 319 323 325 ...

input:

Flam
1000000 100000
0110000011011101001110001010101111010101110111100111011111111110010111101011111101111011110101111010110111001111001000001110011101000011010010111010011000101001101111010101111001110100110010100100000110011010001111110101110101000000111111110011111010011100001100110001011001110111...

output:

1 3 12 15 17 24 27 32 36 39 44 48 49 52 57 64 68 72 75 76 81 88 90 92 99 103 108 109 113 115 122 124 130 132 140 144 147 148 153 160 163 167 172 176 177 183 188 192 196 198 203 208 209 215 220 223 228 230 237 238 241 247 251 255 257 260 267 268 273 276 281 283 290 292 299 300 305 311 315 316 324 326...

result:

ok 69232 matched

Test #38:

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

input:

Flim
1000000 100000
1110101010011010100111010100100010011011110100000111111111010110101100100000010001000011011101001001100101100000110001011101001110100101000001101011011100101111101111101000101111011100111100101110000010000011001101111101101111101001110000001010100110111011001110001001011110010101...

output:

3 6 10 14 18 23 26 31 34 39 42 47 49 56 58 62 69 70 78 80 82 85 89 95 98 103 105 107 115 117 122 126 131 133 139 142 149 150 153 157 165 166 171 173 178 183 188 190 195 196 203 205 209 212 218 223 227 229 235 240 243 245 253 255 257 263 266 268 274 279 282 287 289 293 298 302 306 311 314 316 325 328...

input:

Flam
1000000 100000
1101001110001000111010001101011101110111110011011100000100110100000001111100111100001011000001000001100101101001100110000111110111100100001110010010101011010101100101111001001010111111011101101000111000100111100111010101100000000000101100000001010000011001100100101111010011101001...

output:

2 4 11 16 23 24 26 28 33 36 44 47 52 54 57 63 65 68 76 77 83 88 92 95 97 104 105 112 115 120 121 127 130 135 137 144 145 152 156 159 163 164 171 172 179 180 185 188 195 200 201 204 211 215 220 224 227 228 235 236 244 247 249 256 259 260 266 271 279 280 281 287 289 292 300 302 305 312 316 318 321 327...

result:

ok 69386 matched

Test #39:

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

input:

Flim
1000000 100000
1101001000110001010111101100100100001010000100111010000010011111000111010010011111100010000011101010000101100000000010001010111100000100011011011101111111000010100011100001000011110111100011000111001111110010010000001111011111111110100100001010110001011101100111001000000100010111...

output:

2 6 9 15 18 22 27 29 37 38 42 46 51 52 58 62 66 71 73 77 83 86 93 94 99 101 105 107 117 119 123 125 134 136 137 141 146 149 155 158 163 166 170 175 178 180 187 192 193 198 204 206 210 211 218 220 227 230 234 239 243 248 250 255 258 263 267 269 274 276 285 286 294 295 299 301 306 311 314 319 321 325 ...

input:

Flam
1000000 100000
0000101100001111001000110011001001010011000110111111101100110000011101100111110100100011100001011100010111001111001101111101110101111110101100111111101100100111001000111110110101000100000100011110111011000100111100001110101010100111111100011001010101111010100000000010011110011111...

output:

3 8 12 13 17 20 25 28 34 36 41 48 55 56 57 59 65 68 73 79 81 84 91 95 100 103 108 109 113 116 124 127 129 136 139 140 151 152 153 156 161 164 174 175 180 183 185 190 198 200 204 207 210 211 223 224 227 228 234 238 243 247 249 256 259 262 265 268 275 276 281 284 289 295 301 302 305 308 315 319 324 32...

result:

ok 69328 matched

Test #40:

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

input:

Flim
1000000 100000
0010100111111000001110011100010101001010110110011000111111000010000011011101010100001011101000101100011000011010000100001001001010101101001101100001001001110101001100101000000010100011110110111001000000101011000011101000100000100100010010100101111110010111100100001010110011001001...

output:

1 5 14 15 17 23 27 29 34 38 42 47 51 53 59 62 66 69 74 79 83 85 91 94 99 102 106 110 114 119 122 126 131 133 137 142 146 150 153 159 161 166 171 173 179 181 186 191 194 199 201 205 213 214 219 223 225 232 234 238 242 245 250 252 258 263 267 272 275 277 283 285 289 295 298 302 309 311 314 319 321 325...

input:

Flam
1000000 100000
0010111011111110011000000010000110001101110001010111101101111110000000101111100101101100000000001010000011001001101111100111010111011010001100001010100000101010010100100101011011010101010110111001110011100110001010101110100100111010100110111100111000001000111110111010001101000000...

output:

1 8 9 16 17 19 25 30 35 39 44 47 49 56 57 64 66 68 79 80 81 87 91 92 99 101 108 112 115 119 121 127 132 136 137 139 147 152 153 160 162 164 170 172 180 183 188 192 195 199 202 204 209 216 223 224 225 232 235 240 244 248 252 256 263 264 267 268 276 278 284 288 289 295 300 303 308 311 313 316 322 324 ...

result:

ok 69653 matched

Test #41:

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

input:

Flim
1000000 100000
0111000001101111111111111010100001110001000000011100010100001101000000000010010110001111000010110001010110000001100001010101110010011010001111000010010111001111010010100110001110100111010101111011110011010011010001100011010010001011101110111001001111011100001010000011000001101110...

output:

1 7 9 13 19 23 27 31 33 39 44 45 51 53 58 61 67 69 73 77 83 85 91 93 98 103 107 109 115 117 122 127 130 134 137 143 145 149 155 157 162 166 169 173 179 181 186 188 197 199 202 206 210 214 217 223 227 229 237 239 242 246 250 255 257 259 265 271 273 278 281 285 290 295 298 302 307 312 315 317 322 326 ...

input:

Flam
1000000 100000
0010010010001101001010101001011010100010011001000101011010001101011100000000001101101110100000100010110111001110010101111110010100101011000110010110010101111101100101110110001001100000101000111110000110111111011011001001000111000001100110010011100001111100101101001001001100000010...

output:

1 7 11 15 17 24 27 28 35 36 41 47 50 52 59 63 65 67 73 76 81 88 91 92 97 103 108 112 114 116 122 127 129 136 137 144 145 151 153 159 163 164 169 172 177 179 187 188 194 198 203 204 209 215 219 222 228 230 235 240 241 248 249 255 259 263 267 268 274 276 283 288 289 296 298 300 305 308 314 316 325 326...

result:

ok 68973 matched

Test #42:

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

input:

Flim
1000000 100000
1000000110110111100111110111000010011100100100111111110010111101000111111001000010111100001101000111000100101001110001001110011001111101011111100110000111001000000001001111000000000101000011001000010001010011110101001010100111100000110001010110111011000011100101100000110011111000...

output:

3 5 13 14 18 22 25 31 34 39 42 46 54 55 61 63 66 70 74 79 85 87 89 95 97 103 105 109 115 120 123 126 129 135 137 142 145 149 155 159 166 168 174 175 177 181 189 192 195 200 202 206 210 215 219 221 227 228 235 237 241 246 251 253 258 262 269 272 278 279 285 286 290 293 298 303 305 309 313 317 324 326...

input:

Flam
1000000 100000
1001110110110011010001111101100110001001001101101001110111101001011110010110010110001110110110110110011001110101000000011100011001110111010111110000011111000101001111001101000011000001110110101101000000000100011110010010111100111110111001111001101000000010010011011011110110101111...

output:

3 7 11 12 18 20 28 32 35 40 41 44 51 55 63 64 65 72 73 79 83 88 92 96 97 100 105 111 113 118 122 124 129 132 140 144 145 148 156 159 161 167 172 176 180 182 188 192 196 200 204 207 209 216 217 221 225 231 234 236 243 248 250 252 260 263 267 271 275 277 284 288 290 292 298 300 308 312 313 318 321 326...

result:

ok 69421 matched

Test #43:

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

input:

Flim
1000000 100000
1110111101001101011011100001011000101100100111010111111011100010011111111100011111110100101111001100110100110001100000111010011111001000010101100000001101101010110111110100101101100110111110111100110101101001010011110010000111101011010001101001101010011000110000010010000000101110...

output:

3 5 10 13 17 22 26 30 33 40 42 47 49 54 59 62 65 72 75 77 86 87 93 95 99 101 105 111 115 117 123 125 131 135 138 142 145 149 153 158 162 165 170 173 177 182 188 191 195 197 201 205 210 213 217 221 227 229 234 238 242 246 250 255 259 261 265 267 273 278 284 287 290 295 297 303 305 309 313 319 326 327...

input:

Flam
1000000 100000
0001011110100110010000100111101011110101101110101110000001101110111011100001000111100011000110010111110101111010110100100111110011100110001000101111011101101110000000100110001100000100001101000010111010011101100011101000111100010000011011011000101110010010011101011001011110010010...

output:

3 4 11 12 18 20 25 32 34 39 43 48 50 51 57 64 70 72 73 78 82 84 89 96 97 103 105 112 114 116 121 127 130 132 137 140 146 148 153 160 162 164 169 172 180 183 185 191 193 200 203 207 211 216 219 221 226 231 233 239 243 248 251 252 257 263 267 268 275 276 281 287 289 296 300 303 307 312 316 319 323 326...

result:

ok 69483 matched

Test #44:

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

input:

Flim
1000000 100000
0010100100011011010111010001110101000111000000001010101000010011000001100001001100010111001110011010101001111001011001010111100000010100011011001110001001011000110101111000101101101111101111000100011111001101111010101010111000001010100110111100101111111110011110111110111100000111...

output:

1 5 10 15 18 23 26 31 34 37 43 45 51 54 58 62 67 70 74 78 82 84 89 95 99 102 105 111 113 117 121 127 130 135 137 144 147 150 154 159 162 164 171 173 177 181 189 191 194 197 203 205 211 214 219 222 229 230 234 239 243 245 251 254 257 263 267 269 273 277 282 286 289 292 302 303 309 311 315 317 321 326...

input:

Flam
1000000 100000
1001000101010001100101110101111011010100001110100001110010110011100000110010101111010011101110101110111010011100101101100111110001010011000010010101100100001110001010011100101000100110010010000001001110111111101000001110111011101101110110101101000101110001010100111010010110101001...

output:

3 6 12 14 19 20 28 32 36 39 41 48 52 55 59 60 67 68 73 80 82 84 91 96 102 104 107 111 115 116 121 127 130 132 140 144 148 152 153 159 161 168 172 176 177 180 188 192 193 196 203 204 211 213 222 224 230 231 236 240 244 246 249 254 258 260 267 271 275 280 284 288 289 295 300 304 305 312 313 320 323 32...

result:

ok 69239 matched

Test #45:

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

input:

Flim
1000000 100000
1111101111010011101011111001010110000110001100110110110000111100100110000100001001011101110011100100011010000100111110001110100111100101110100111010001101000110010000110001110000100010010011011010111000000010011101011111110110110011010110011001000100111001100100001000111100001111...

output:

4 7 10 14 19 21 26 31 35 38 41 46 49 56 57 63 66 71 74 78 82 87 91 94 98 102 107 112 118 119 123 125 131 133 138 142 147 149 154 158 162 165 170 175 177 182 186 189 195 198 201 206 209 215 222 223 229 230 234 239 242 247 249 255 258 263 267 269 273 277 282 284 290 294 298 303 307 309 314 319 323 325...

input:

Flam
1000000 100000
1100110001111111000100110010001101011000001111001011011110110100000101110100110110100011100100001101010100111000011011001011001010001001101001110000010110011001110110111001011110111011101001011000000010011001101101111000011011011001110000010000101011110001111101110111111100011001...

output:

4 7 9 10 17 20 25 28 36 40 41 47 51 52 59 63 67 68 76 79 83 84 91 92 100 103 105 112 113 119 123 124 131 136 139 140 148 151 155 160 164 168 171 172 179 184 187 191 195 198 203 208 211 212 219 220 228 232 236 238 243 248 250 254 258 260 265 266 273 280 282 284 292 296 300 303 307 308 313 316 322 324...

result:

ok 69448 matched

Test #46:

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

input:

Flim
1000000 100000
1010011011010011100000101100011000101001111011110000000010000111011110010010001101101110111101110000110001010011010110100100100111010111110010110011010001000011100100001000000101111000010001100100011100010011001110110100000110101010111001110001010011101010111110111110111011010001...

output:

3 6 10 14 19 22 27 30 33 37 43 45 51 53 59 61 65 71 73 77 81 86 90 92 101 104 106 110 114 118 122 125 130 132 139 141 145 151 154 157 162 167 171 173 177 183 186 190 194 197 202 206 209 215 218 221 227 230 235 237 242 247 251 254 260 263 267 270 274 279 283 285 290 293 299 304 305 310 313 319 322 32...

input:

Flam
1000000 100000
1101110111000100111001111000001010010001010110101111001001111010000010010110101011011110010011111000000101110101011101100111010101101101010101000110111001111111010111001110100100001111001100111011101101000011111101111010011010010110111000101011010011101010101111111010110000110011...

output:

4 7 12 15 18 20 27 28 35 38 44 48 50 52 57 64 68 72 73 80 84 88 92 93 99 102 105 111 113 116 121 127 129 135 140 143 145 152 153 154 164 167 175 176 180 181 185 188 195 200 202 204 210 212 219 220 227 228 234 236 243 247 255 256 259 260 267 271 273 276 283 287 289 292 298 300 305 312 315 320 324 327...

result:

ok 69277 matched

Test #47:

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

input:

Flim
1000000 100000
1010000111010000000101011001101101101101001001111011100001000001111000110100101000000101000100011010110111010110011101101001100110001100111001111011001000100000111110001100100111101010100001101100101101011000100101010001101001000001100010110101111100010101010000111100001011101001...

output:

3 5 10 15 18 23 26 31 33 37 41 45 53 55 58 61 67 69 74 78 81 85 90 95 99 101 106 110 113 118 122 127 131 136 139 141 149 150 153 155 166 167 171 173 179 182 187 190 195 197 202 207 210 215 218 222 226 229 235 237 242 245 250 255 258 261 267 270 275 277 282 286 290 295 299 301 307 310 315 317 322 325...

input:

Flam
1000000 100000
1000100111001010011111111111010111001010110101110111001100110001100110111011111101001010001110110010000001111011001100111101111010101000000011110001101010011101011100010101101110111100010111101000000000101010101011011000001101110100111111001110110110100100001111011010111000101101...

output:

3 8 12 16 17 18 26 31 36 40 42 44 49 52 57 62 67 72 75 76 84 88 89 96 97 99 105 112 113 116 124 128 131 136 140 141 148 152 155 159 161 166 172 176 179 183 188 192 195 198 201 208 211 215 219 220 225 231 236 239 246 247 251 255 257 263 267 272 273 279 284 286 292 296 297 304 308 312 313 319 321 323 ...

result:

ok 69295 matched

Test #48:

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

input:

Flim
1000000 100000
0000101100000010000100110001001101100010100101011100101101001100000111001110010000110001000010010010011101011101000111010100101001100110001101110101010000110101100001100010101000110101110110011111000001011011110001110011011010111110110101100101010100100111101001101011010101010100...

output:

3 5 9 14 18 22 26 30 33 38 42 47 51 53 58 64 66 71 75 80 81 87 89 93 97 101 106 111 114 119 122 126 129 134 137 140 146 151 153 159 163 166 169 174 177 183 186 191 198 199 202 207 211 213 217 222 229 230 234 238 242 247 249 253 259 262 269 271 274 279 283 288 291 294 298 302 307 310 314 316 322 324 ...

input:

Flam
1000000 100000
0010010001011110101111011100111011000010110001001110110110101110000011100100010111111111010011010101000000110010100101000101110010011101111110010010101000011100110100100110111100010111100101001001111010111111011000111110011000010001110111101111100110101100010111010010000101010011...

output:

1 7 12 16 19 23 28 32 34 36 44 47 54 55 59 64 65 71 76 79 85 86 92 95 100 104 105 108 115 119 124 127 131 135 143 144 145 152 156 159 162 164 169 173 179 180 187 191 195 200 203 204 209 212 218 220 225 230 236 240 247 248 251 255 260 263 265 270 274 276 281 286 291 292 297 304 305 308 315 320 321 32...

result:

ok 69258 matched

Test #49:

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

input:

Flim
1000000 100000
0010101011111010010011110100000010101011011111110110100011011110010110011011011101111001111101111100111101011100100000010101000101001111001110100100101110111111010111000111000010100110101011011010010001000111110111101101001101111110001100101010001110001101010100101110110010001111...

output:

1 6 12 14 18 21 26 27 35 37 41 48 49 51 58 62 66 71 77 78 81 87 90 92 99 101 106 111 115 117 122 127 130 133 137 142 146 149 157 159 162 167 169 175 179 182 187 189 195 200 202 205 210 214 218 222 225 230 233 238 243 245 251 253 258 262 267 272 275 277 282 287 289 295 299 304 305 310 313 317 323 325...

input:

Flam
1000000 100000
0001101001111101011111011001001100101101000110000111101110010111110100111010111110011001001010100010111111000110001100111000001100100101101011100101000000111101110110001110101110000111100011010100101010001000100100011000011011110000011110111001001001101101101011110010011100110100...

output:

4 8 9 15 17 23 27 28 33 39 44 48 49 56 59 60 66 68 75 77 83 88 89 96 97 101 106 108 113 116 123 124 129 135 139 144 148 152 153 159 164 168 175 176 179 180 187 191 196 200 203 208 211 214 219 220 226 227 233 240 243 244 249 255 259 261 265 268 273 279 281 287 291 293 300 302 306 308 315 318 324 327 ...

result:

ok 69477 matched

Test #50:

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

input:

Flim
1000000 100000
1001011110101101101100111000111111100111001000000101110100011110001010000110000010101010110100110111111000010100000000110010111011011001101010010000000011101101010100001101001100110001001101000001000100111001000100011000101010100000000100110101000001110011101011110010010011111101...

output:

2 4 11 13 21 22 27 29 35 37 41 43 50 55 58 62 65 67 73 75 83 86 90 94 97 102 106 111 113 117 121 126 130 135 139 141 147 149 155 157 162 167 170 174 177 183 185 191 194 199 201 207 210 215 219 222 227 228 234 238 242 247 249 254 259 261 265 272 278 279 282 287 290 295 297 303 306 311 315 318 323 325...

input:

Flam
1000000 100000
1101111011100101010110010110110100011010100000100111011101111000100110010100100111001110110010011100001101110000101011111000001010100011001111110001000100101010000100100101010101100010000111001110010110110100101011001110011000000011010011110011001001000111000000011000001000000101...

output:

4 8 10 15 20 24 25 31 36 40 43 44 49 52 57 64 67 72 76 80 84 88 92 96 98 100 105 107 115 117 123 124 131 132 137 143 145 150 153 160 161 164 172 175 177 180 188 191 194 199 203 207 211 215 218 220 225 228 236 237 241 244 250 252 257 262 267 268 276 279 283 287 295 296 300 301 306 308 313 316 322 324...

result:

ok 69633 matched

Test #51:

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

input:

Flim
1000000 100000
1100011101000100100101010011001111110001100000110100000100001000010001111111110011000010001110000000001110111111101110100100011010111000101011001000110000101101110111110110010000000111000111100001101110101001010111100110011110100100111010000101011100111000111010000010111101100000...

output:

3 5 10 16 18 23 25 30 38 39 43 45 50 53 61 63 66 69 78 79 83 86 89 95 97 101 109 111 117 118 122 126 133 135 139 144 147 152 153 157 162 165 169 176 177 181 186 190 194 199 203 205 210 214 217 221 227 232 235 239 242 244 249 255 259 263 265 269 273 275 282 287 291 294 298 303 307 310 313 317 323 325...

input:

Flam
1000000 100000
1000010010011101000000101001011101100000111100010000110001110100100111111011001111101001010000010111111011001010100000111100101101101001011000001001011001001010000000111100001000000110101011101001101100101010100101000111111110111001111011101010000000001011001101000000010011110110...

output:

3 7 11 15 18 20 27 28 33 35 42 46 52 55 57 63 67 68 75 76 87 88 92 94 97 104 108 112 115 116 124 128 129 136 137 139 147 148 156 160 161 164 170 172 179 180 187 192 195 200 201 208 211 215 217 218 227 232 238 240 243 245 251 256 257 263 268 271 274 276 281 284 290 292 297 300 305 312 316 320 321 328...

result:

ok 69216 matched