QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#191442#7531. Hacking the ProjectDays_of_Future_Past#RE 7ms3980kbC++142.5kb2023-09-29 23:07:292023-09-29 23:07:30

Judging History

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

  • [2023-09-29 23:07:30]
  • 评测
  • 测评结果:RE
  • 用时:7ms
  • 内存:3980kb
  • [2023-09-29 23:07:29]
  • 提交

answer

#include <bits/stdc++.h>
#define SZ(c) ((int)(c).size())
#define ONLINE 1

using namespace std;

const int N = 1111;

typedef pair<int, int> pii;

double dp[N];
vector<int> opt_qry_sizes[N];

void build() {
  for (int U = 1; U <= 1000; ++U) {
    for (int i = 1; i <= U; ++i)
      dp[i] = 3.8 * i;
    int cur = 0, mx = 0;
    //if (U % 100 == 0)
    //printf("U=%d: ", U);
    for (int i = 1; i <= U; ++i) {
      assert(dp[i] - cur >= 0);
      if (i >= mx) {
        if (i == U) {
          if (mx < U)
            opt_qry_sizes[U].push_back(U);
          break;
        }
        int tmp = min(int(dp[i] - cur), U);
        //if (tmp < i)
          //printf("fail@ U %d i %d\n", U, i);
        //assert(tmp >= i);
        if (tmp > mx) {
          //if (U % 100 == 0)
          //printf(" %d@(%d, %g, %d)", tmp, i, dp[i], cur);
          opt_qry_sizes[U].push_back(tmp);
          cur += tmp;
          mx = tmp;
        }
      }
    }
    //if (U % 100 == 0)
    //printf("\n");
  }
}

vector<string> groundtruth{
  "aaa",
    "aba",
    "czzzz",
    "cxyxy"
      //"zzzzz"
};

vector<string> query(char c, int k) {
  static char buf[111];
  printf("query %c %d\n", c, k);
  fflush(stdout);
  vector<string> res;

  if (ONLINE) {
    int real_k;
    scanf("%d", &real_k);
    for (int i = 0; i < real_k; ++i) {
      scanf("%s", buf);
      res.push_back(buf);
    }
  } else {
    for (auto s: groundtruth)
      if (s[0] == c)
        res.push_back(s);
  }
  return res;
}

void answer(const vector<string> &ss) {
  printf("answer");
  for (int i = 0; i < SZ(ss); ++i)
    printf(" %s", ss[i].c_str());
  printf("\n");
  fflush(stdout);
}

int n;

vector<string> ans[33];

void main2() {
  if (ONLINE) {
    scanf("%d", &n);
  } else {
    n = SZ(groundtruth);
  }
  for (int c = 0; c < 26; ++c)
    ans[c].clear();
  int remaining = n;
  for (int c = 0; c < 26; ++c) {
    for (int guess: opt_qry_sizes[remaining]) {
      ans[c] = query('a' + c, guess);
      if (SZ(ans[c]) < guess || SZ(ans[c]) == remaining) {
        break;
      }
    }
    remaining -= SZ(ans[c]);
    if (remaining == 0)
      break;
  }
  vector<string> all_ans;
  for (int c = 0; c < 26; ++c)
    for (auto s: ans[c])
      all_ans.push_back(s);
  answer(all_ans);
}

int main() {
  build();
  int tc;
  if (ONLINE) {
    scanf("%d", &tc);
  } else {
    tc = 1;
  }
  while (tc--) {
    main2();
  }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3760kb

input:

1
4
2 aaa aba
0
2 cxyxy czzzz

output:

query a 3
query b 2
query c 2
answer aaa aba cxyxy czzzz

result:

ok Ok in 7 k

Test #2:

score: 0
Accepted
time: 6ms
memory: 3804kb

input:

5
1000
3 a aajm aavfegkci
8 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd
19 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af afbxpytbe afl afwsjfu aigwxskrks aimpdesf ajbq alsqmc alswxsm anmkcljvyy
42 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af afbxpytbe afl afwsjfu aigwxskrks aimp...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query g 8
query ...

result:

ok Ok in 2875 k

Test #3:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

5
1000
3 acbd acgts acvdflmn
8 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd
19 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq ahrhdp aidg aimp aiqana ajb akwm alilyzhysa alkb amljwn
37 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq ahrhdp ai...

output:

query a 3
query a 8
query a 19
query a 42
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query g 8
query g 19
query g 42
query ...

result:

ok Ok in 2654 k

Test #4:

score: 0
Accepted
time: 5ms
memory: 3852kb

input:

5
1000
3 aaxqvzig abbaep actfxtivf
8 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev
19 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci ahdfhfr aiympo ajjcvjb ajkux akq alnoiph alsq alxz amtx
40 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci ahdfhfr aiympo ajjcvjb ajkux...

output:

query a 3
query a 8
query a 19
query a 42
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query e 3
query e 8
query e 19
query e 42
query e 87
query f 3
query f 8
query f 19
query f 42
query g 3
query g 8
query g 19
query ...

result:

ok Ok in 2557 k

Test #5:

score: 0
Accepted
time: 5ms
memory: 3848kb

input:

5
1000
3 a aalilyz ac
8 a aalilyz ac acb adcogtni adroq aepocjm aevi
19 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaaac ahuwl ahxy aiafmv aisyr ajuqw ake amdjxnsmk amgcifdlj
36 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaaac ahuwl ahxy aiafmv aisyr ajuqw ake amdjxnsmk...

output:

query a 3
query a 8
query a 19
query a 42
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query e 3
query e 8
query e 19
query e 42
query e 87
query f 3
query f 8
query f 19
query f 42
query f 87
query g 3
query g 8
query ...

result:

ok Ok in 2733 k

Test #6:

score: 0
Accepted
time: 6ms
memory: 3876kb

input:

5
1000
3 abvmqw acgt acoogjx
8 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb
19 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid aibg aimgcusle aiymp ajuqm al alk amklrwl amncorb anaztksn
35 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid aibg aimgcusle aiymp ajuqm al alk amk...

output:

query a 3
query a 8
query a 19
query a 42
query b 3
query b 8
query b 19
query b 42
query b 87
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query g 8
query g 19
query ...

result:

ok Ok in 2464 k

Test #7:

score: 0
Accepted
time: 5ms
memory: 3908kb

input:

5
1000
3 aavfeg abogkwk abpwnr
8 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi
19 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs afbqeawdi afkxyfmcn afvmu agmm agwdwxsu aigw aimg aitmxp aiy
42 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs afbqeaw...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query f 87
query g 3
query...

result:

ok Ok in 2567 k

Test #8:

score: 0
Accepted
time: 5ms
memory: 3884kb

input:

5
1000
3 a aaac aac
8 a aaac aac aadrvbej aay abwun abz acb
19 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ahnzdw ahxylcgn aidvvi aisyr aivtmpqz
42 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ahnzdw ahxylcgn aidvvi aisyr aivtmpqz al an anbi...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query c 3
query c 8
query c 19
query c 42
query c 87
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query...

result:

ok Ok in 2740 k

Test #9:

score: 0
Accepted
time: 7ms
memory: 3876kb

input:

5
1000
3 aaciqgnc aawtbc aayipsoj
8 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv
19 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy agnn agwdwxs ai aid aif aijelh aj ajrnwj akevsjo
42 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy agnn agwdwxs ai aid ai...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query b 87
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query...

result:

ok Ok in 2732 k

Test #10:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

5
1000
3 aagxaa abjc acg
8 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz
19 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp aevibe aexjyulg afbxp afl aguwuv ahcipz aijelhy aixws ajuldlwr
39 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp aevibe aexjyulg afbxp afl...

output:

query a 3
query a 8
query a 19
query a 42
query b 3
query b 8
query b 19
query b 42
query b 87
query c 3
query c 8
query c 19
query c 42
query d 3
query d 8
query d 19
query d 42
query e 3
query e 8
query e 19
query e 42
query f 3
query f 8
query f 19
query f 42
query g 3
query g 8
query g 19
query ...

result:

ok Ok in 2646 k

Test #11:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

5
1000
3 aadbd aadbg aaemf
8 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe
19 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe abakwq abbwcmdh abdhdofrs abdjlpez abeaa abezgbabhd abgbpa abhkmvmahb abhtaev abicf absaa
42 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query e 87
query f 3
q...

result:

ok Ok in 2708 k

Test #12:

score: 0
Accepted
time: 5ms
memory: 3884kb

input:

5
1000
3 aabwpote aaclnnc aadjkgs
8 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada
19 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada abbriejjk abbzfui abcdocbn abicfcs abjcdznj abkcmdgj abrlkfgb abuesdgjja abzegbl abzgbaz acfkbefq
42 aabwpote aaclnnc aad...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query e 87...

result:

ok Ok in 2803 k

Test #13:

score: 0
Accepted
time: 3ms
memory: 3872kb

input:

5
1000
3 aaaac aabcfn aacafh
8 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag
19 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag aaedi aaegsqcag aafbkbfcra aaffddb aagecekeae aaghla aagpa aajdhjlba aakbae aakcbfobaa aaldd
42 aaaac aabcfn aacafh aacklaael aacqah...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query e 8
query e 19
query e 4...

result:

ok Ok in 2907 k

Test #14:

score: 0
Accepted
time: 5ms
memory: 3856kb

input:

5
1000
3 aabbhcc aabfaakbdp aabpmcgoa
8 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb
19 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb aafbefhcab aafbygbcc aagobdhafb aajhdbdlm aakbaezd aakcbfob aalddlb aapbkagbc aazaqjeccb aazfccda...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query e 3
query e 8
query e 19
query e 42
query e 87...

result:

ok Ok in 2709 k

Test #15:

score: 0
Accepted
time: 5ms
memory: 3872kb

input:

5
1000
3 aaaaaibb aaabaa aaabceaid
8 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca
19 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca aabhbhbf aabhdl aabicbiaa aabjcngb aacafh aacdcaca aacia aaclg aadbb aadfqjoead aadhbkb
42 aaaaaibb aaabaa aaabceaid aaabf aaagbba...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query e 8
query e ...

result:

ok Ok in 2713 k

Test #16:

score: 0
Accepted
time: 5ms
memory: 3896kb

input:

5
1000
3 aaabfdi aaabied aaacbfg
8 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai
19 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai aabaabge aabbbdc aabcehac aabeabfacb aabedfk aacaeaaeac aaccfdc aacgdicaa aacgebfcba aachaad aaclgja
42 aaabfdi aaabied aa...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query e 8
query e ...

result:

ok Ok in 2932 k

Test #17:

score: 0
Accepted
time: 5ms
memory: 3900kb

input:

5
1000
3 aaaab aaaad aaaaeddca
8 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd
19 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd aaafdegda aaamaab aaanae aabaacfca aabajbdbda aabak aabbgddaaa aabca aabcbacdc aabhbhbf aabjga
42 aaaab aaaad aaaaeddca aaabceaed aaabf aaac...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query ...

result:

ok Ok in 2789 k

Test #18:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

5
1000
3 aaaadbaab aaaagbae aaabhab
8 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr
19 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr aaaeaekea aaaebbdfe aaajbbb aabaabgd aabaeefbfa aabakfbeb aabbaaai aabbbbcfbj aabcaag aabceabff aabdbad
4...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query ...

result:

ok Ok in 2920 k

Test #19:

score: 0
Accepted
time: 4ms
memory: 3860kb

input:

5
1000
3 aaaaaedd aaaab aaaabb
8 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh
19 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh aaabbncfba aaabd aaabeda aaabi aaacaad aaackaaee aaadbaab aaadbc aaaddb aaafbfdkd aaafdf
42 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeab...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query ...

result:

ok Ok in 3159 k

Test #20:

score: 0
Accepted
time: 4ms
memory: 3892kb

input:

5
1000
3 aaaaaaakf aaaaaadda aaaaacf
8 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa
19 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa aaabceaaa aaabdbb aaabeda aaabiaagh aaacbcbaqe aaacbdf aaaceaa aaadacaa aaadeab aaadmaa aaaedcabgc
42 aaaa...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query e 3
query ...

result:

ok Ok in 2629 k

Test #21:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

1
1000
0
3 bagaoguesy bajdjjxkus bamxlzqrbg
8 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw
19 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw bbmbmkokgs bbvoexrygb bcaymppyki bcmiphiusu bcmxmroxcd bdbyzxwgsz bdldfhxem...

output:

query a 3
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query d 3
query e 3
query f 3
query g 3
query h 3
query i 3
query i 8
query i 19
query i 42
query i 87
query i 171
query j 3
query k 3
query l 3
query m 3
query m 8
query m 19
query m 42
query m 87
query m 171
query...

result:

ok Ok in 2512 k

Test #22:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

1
1000
0
3 babuzeiopu baekaudviq baerbtrcoo
8 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn
19 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn bamvowdurh bapdftjwal baspeslstz batmiwceso bbcbfvdhfu bbdzcicloo bbepavivk...

output:

query a 3
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query c 3
query d 3
query d 8
query d 19
query d 42
query d 87
query d 171
query d 319
query e 3
query f 3
query f 8
query f 19
query f 42
query g 3
query h 3
query i 3
query j 3
query k 3
query l 3
query m 3
quer...

result:

ok Ok in 2532 k

Test #23:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

1
1000
3 aahisutiku aakxjvgzfg aamvtdufhl
8 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp
19 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp acrpgutmfc adaavgwzbu adkpbomane adpyjhbwrv aekrlovqls aermhtyecx aewbmuirzf ...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query b 3
query b 8
query b 19
query b 42
query b 87
query c 3
query c 8
query c 19
query c 42
query c 87
query d 3
query e 3
query f 3
query g 3
query g 8
query g 19
query g 42
query g 87
query h 3
query i 3
query i 8
query i 19
query i 42
query ...

result:

ok Ok in 2360 k

Test #24:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

1
1000
3 adwrfxvqth akykuvdgif aosgchfnkc
8 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx avjczjvyww awvoeoenja
8 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx avjczjvyww awvoeoenja
3 bariprplmb bbdehlqkie bbdnupnpqe
8 bariprplmb bbdehlqkie bbdnupnpqe bbfsesqa...

output:

query a 3
query a 8
query a 19
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query c 3
query c 8
query c 19
query d 3
query e 3
query e 8
query e 19
query e 42
query e 87
query e 171
query e 319
query f 3
query f 8
query f 19
query g 3
query g 8
query g 19
query h 3
query i 3
quer...

result:

ok Ok in 2522 k

Test #25:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

1
1000
0
0
3 cbepuznjbc cbilnwqszh cbnhflckuo
8 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc
19 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc cdplbcgtyo cduoxeltku cdzalgjsmw cejvnqvmhl celaublikb cerewvvqgh cessnvl...

output:

query a 3
query b 3
query c 3
query c 8
query c 19
query c 42
query c 87
query d 3
query e 3
query f 3
query g 3
query h 3
query i 3
query j 3
query j 8
query j 19
query j 42
query k 3
query l 3
query l 8
query l 19
query l 42
query l 87
query l 171
query l 319
query l 563
query m 3
query m 8
query ...

result:

ok Ok in 2469 k

Test #26:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

1
1000
0
3 babktgvctu bacckliudy badycnijil
8 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted
19 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted balwwpmrvk bamtkbtrfg baomixiagc baoqpmlyvb bapyoakqbf bapyticavb barehblwy...

output:

query a 3
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query b 563
query c 3
query c 8
query c 19
query c 42
query d 3
query e 3
query f 3
query g 3
query h 3
query i 3
query j 3
query k 3
query l 3
query m 3
query n 3
query o 3
query p 3
query p 8
query p 19
query p ...

result:

ok Ok in 2317 k

Test #27:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

1
1000
1 anpmcjtvhc
3 babqiytdti backovxsdu bacnnmlgfv
8 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm
19 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm bahoawcolg balfvfqttv balnimeoft banmitywys banvduixxg bapymnchs...

output:

query a 3
query b 3
query b 8
query b 19
query b 42
query b 87
query b 171
query b 319
query b 563
query c 3
query d 3
query e 3
query e 8
query e 19
query e 42
query e 87
query e 171
query e 319
query e 563
query e 675
query f 3
query g 3
query h 3
query i 3
query j 3
query k 3
query l 3
query m 3
...

result:

ok Ok in 3406 k

Test #28:

score: 0
Accepted
time: 2ms
memory: 3980kb

input:

1
1000
0
0
3 cadaytkjkd cafzgsqgfu caqlhlglip
8 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj
19 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj cbggreijir cbghfxiqvo cblngggqxz cbnnrjgzpl cbtsxigphe cbycfnbeum ccfxoop...

output:

query a 3
query b 3
query c 3
query c 8
query c 19
query c 42
query c 87
query c 171
query d 3
query e 3
query e 8
query e 19
query e 42
query e 87
query e 171
query f 3
query g 3
query h 3
query i 3
query j 3
query k 3
query k 8
query k 19
query k 42
query l 3
query l 8
query l 19
query l 42
query ...

result:

ok Ok in 2152 k

Test #29:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

1
1000
0
3 bbebxtglxm bdzpwcbwvo bfurjatycr
7 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww bpfvjcmlct bpmixrqzfb bylpzqlgxq
0
0
0
0
0
0
3 iabmdmtywa iaemjvkjdy iakpsrcnhb
8 iabmdmtywa iaemjvkjdy iakpsrcnhb iaowsmpxps iawwchhbue iaxooljbux ibdlngpkgx ibduaemqdw
19 iabmdmtywa iaemjvkjdy iakpsrcnhb iaow...

output:

query a 3
query b 3
query b 8
query c 3
query d 3
query e 3
query f 3
query g 3
query h 3
query i 3
query i 8
query i 19
query i 42
query i 87
query i 171
query j 3
query k 3
query k 8
query l 3
query l 8
query l 19
query l 42
query m 3
query n 3
query o 3
query p 3
query q 3
query q 8
query q 19
qu...

result:

ok Ok in 2333 k

Test #30:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

1
1000
0
0
0
1 dkthhcxrcq
3 eakgfiehic eaqjfngdky ebgxwpmnxx
8 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefww
19 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefww ectepkuesj ecxteexpsq edamjdhdsc edclhhotsr edcnkbnygo edn...

output:

query a 3
query b 3
query c 3
query d 3
query e 3
query e 8
query e 19
query e 42
query e 87
query e 171
query f 3
query g 3
query h 3
query i 3
query j 3
query j 8
query j 19
query j 42
query k 3
query k 8
query k 19
query k 42
query k 87
query l 3
query m 3
query n 3
query o 3
query o 8
query o 19...

result:

ok Ok in 2443 k

Test #31:

score: -100
Runtime Error

input:

5
1000
3 aaaiqwexnq aadjcquqdq aafaldvvzr
8 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt
19 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc aamnvriles aamotubelz aanjhaxtjv aanpnufnlu aanxeqwcui ...

output:

query a 3
query a 8
query a 19
query a 42
query a 87
query a 171
query a 319
query a 563
query a 927
query a 1000
answer aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc aamnvriles aamotubelz aanjhaxtjv aanpnufnlu aanxeqwcui aaorahdigy aap...

result: