QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#654238#7531. Hacking the Projectucup-team3519AC ✓8ms3948kbC++171.4kb2024-10-18 21:16:382024-10-18 21:16:45

Judging History

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

  • [2024-10-18 21:16:45]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:3948kb
  • [2024-10-18 21:16:38]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define V vector
#define all0(x) (x).begin(),(x).end()
#define all1(x) (x).begin()+1,(x).end()
#define pb push_back
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define cin std::cin
#define cout std::cout
typedef long long LL;
typedef pair<int, int> pi;
typedef pair<LL, LL> pl;

//const int MN = 2e5 + 20;
const int INF = 2e9 + 1000;
const LL INFLL = 8e18 + 1000;
mt19937 mrand(chrono::steady_clock().now().time_since_epoch().count());
//模板区域~~~~~~~

//模板结束~~~~~~~

void solve() {
    V<int> a{1, 4, 10, 23, 49, 98, 185, 329, 543, 808, 1001};
    int n; cin >> n;
    set<string> ans;

    auto query = [&](char c, int x) -> int {
        x = min(x, n);
        cout << "query " << c << " " << x << endl;
        int k; cin >> k;
        for(int i = 1; i <= k; i++) {
            string s; cin >> s;
            ans.insert(s);
        }
        return k;
    };

    for(char x = 'a'; x <= 'z'; x++) {
        for(int i = 0; ; i++) {
            int now = a[i];
            int t = query(x, now);
            if(t < now) break;
        }
    }
    cout << "answer ";
    for(auto s : ans) cout << s << " ";
    cout << endl;

    
}

int32_t main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--) 
    solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
1 aaa
2 aaa aba
0
1 cxyxy
2 cxyxy czzzz
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

query a 1
query a 4
query b 1
query c 1
query c 4
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query j 1
query k 1
query l 1
query m 1
query n 1
query o 1
query p 1
query q 1
query r 1
query s 1
query t 1
query u 1
query v 1
query w 1
query x 1
query y 1
query z 1
answer aaa aba cxyxy...

result:

ok Ok in 34 k

Test #2:

score: 0
Accepted
time: 8ms
memory: 3692kb

input:

5
1000
1 a
4 a aajm aavfegkci aavj
10 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af
23 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af afbxpytbe afl afwsjfu aigwxskrks aimpdesf ajbq alsqmc alswxsm anmkcljvyy anwwyoosx aofpxw aoovrejhpb apunxuyp
42 a aajm aavfegkci aavj abjc abnxwsy a...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2458 k

Test #3:

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

input:

5
1000
1 acbd
4 acbd acgts acvdflmn admkf
10 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq
23 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq ahrhdp aidg aimp aiqana ajb akwm alilyzhysa alkb amljwn amzkptt anbet anmkclj aoapjzkzn
37 acbd acgts acvdflmn a...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2458 k

Test #4:

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

input:

5
1000
1 aaxqvzig
4 aaxqvzig abbaep actfxtivf adt
10 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci
23 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci ahdfhfr aiympo ajjcvjb ajkux akq alnoiph alsq alxz amtx anbiypuziq anfvodtiok aonq aoovre
40 aaxqvzig abbaep actfxtivf a...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2556 k

Test #5:

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

input:

5
1000
1 a
4 a aalilyz ac acb
10 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh
23 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaaac ahuwl ahxy aiafmv aisyr ajuqw ake amdjxnsmk amgcifdlj amvprza amzt anaztksn ane
36 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaa...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2556 k

Test #6:

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

input:

5
1000
1 abvmqw
4 abvmqw acgt acoogjx adrvbejoo
10 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid
23 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid aibg aimgcusle aiymp ajuqm al alk amklrwl amncorb anaztksn anelj aozddwx apyhw aqd
35 abvmqw acgt acoogjx adrvbejoo ae aeqv ...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2458 k

Test #7:

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

input:

5
1000
1 aavfeg
4 aavfeg abogkwk abpwnr abqlngdsc
10 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs
23 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs afbqeawdi afkxyfmcn afvmu agmm agwdwxsu aigw aimg aitmxp aiy aju ambz amnc anf
43 aavfeg abogkwk abpwnr ab...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2458 k

Test #8:

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

input:

5
1000
1 a
4 a aaac aac aadrvbej
10 a aaac aac aadrvbej aay abwun abz acb acn acqx
23 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ahnzdw ahxylcgn aidvvi aisyr aivtmpqz al an anbiypuz apjzkzn
49 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ah...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
quer...

result:

ok Ok in 2556 k

Test #9:

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

input:

5
1000
1 aaciqgnc
4 aaciqgnc aawtbc aayipsoj abqlngds
10 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy
23 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy agnn agwdwxs ai aid aif aijelh aj ajrnwj akevsjo all alswxsm amdxa amklrw
43 aaciqgnc aawtbc aayipsoj abqlng...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
quer...

result:

ok Ok in 2458 k

Test #10:

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

input:

5
1000
1 aagxaa
4 aagxaa abjc acg aciqg
10 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp
23 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp aevibe aexjyulg afbxp afl aguwuv ahcipz aijelhy aixws ajuldlwr amk amn andfq anokvb
39 aagxaa abjc acg aciqg acnhpzn acvdfl ad...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query b 1
query b 4
query b 10
query b 23
query b 49
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query d 4
query d 10
query d 23
query d 49
query e 1
query e 4
query e 10
query e 23
query e 49
query f 1
query f 4
query f 10
quer...

result:

ok Ok in 2556 k

Test #11:

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

input:

5
1000
1 aadbd
4 aadbd aadbg aaemf aaepzchvxg
10 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe abakwq abbwcmdh
23 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe abakwq abbwcmdh abdhdofrs abdjlpez abeaa abezgbabhd abgbpa abhkmvmahb abhtaev abicf absaa acaeaej acbphie acfk...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query e 1
query e 4
query e 10
q...

result:

ok Ok in 2929 k

Test #12:

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

input:

5
1000
1 aabwpote
4 aabwpote aaclnnc aadjkgs aaemccd
10 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada abbriejjk abbzfui
23 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada abbriejjk abbzfui abcdocbn abicfcs abjcdznj abkcmdgj abrlkfgb abuesdgjja abzegbl ab...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query e 1
query e 4
query e 10
q...

result:

ok Ok in 2718 k

Test #13:

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

input:

5
1000
1 aaaac
4 aaaac aabcfn aacafh aacklaael
10 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag aaedi aaegsqcag
23 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag aaedi aaegsqcag aafbkbfcra aaffddb aagecekeae aaghla aagpa aajdhjlba aakbae aakcbfobaa aaldd aamd...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query e ...

result:

ok Ok in 2824 k

Test #14:

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

input:

5
1000
1 aabbhcc
4 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji
10 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb aafbefhcab aafbygbcc
23 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb aafbefhcab aafbygbcc aagobdhafb aajhdbdlm aakbaezd aak...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query e ...

result:

ok Ok in 2881 k

Test #15:

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

input:

5
1000
1 aaaaaibb
4 aaaaaibb aaabaa aaabceaid aaabf
10 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca aabhbhbf aabhdl
23 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca aabhbhbf aabhdl aabicbiaa aabjcngb aacafh aacdcaca aacia aaclg aadbb aadfqjoead aadhbkb aaeabdad...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query d 49
query d...

result:

ok Ok in 2997 k

Test #16:

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

input:

5
1000
1 aaabfdi
4 aaabfdi aaabied aaacbfg aaaeebaf
10 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai aabaabge aabbbdc
23 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai aabaabge aabbbdc aabcehac aabeabfacb aabedfk aacaeaaeac aaccfdc aacgdicaa aacgebfcba ...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query d 49
query d...

result:

ok Ok in 2865 k

Test #17:

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

input:

5
1000
1 aaaab
4 aaaab aaaad aaaaeddca aaabceaed
10 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd aaafdegda aaamaab
23 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd aaafdegda aaamaab aaanae aabaacfca aabajbdbda aabak aabbgddaaa aabca aabcbacdc aabhbhbf aabjga aablhadh...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query ...

result:

ok Ok in 2990 k

Test #18:

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

input:

5
1000
1 aaaadbaab
4 aaaadbaab aaaagbae aaabhab aaacakhd
10 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr aaaeaekea aaaebbdfe
23 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr aaaeaekea aaaebbdfe aaajbbb aabaabgd aabaeefbfa aabakfbeb aabba...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query ...

result:

ok Ok in 2979 k

Test #19:

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

input:

5
1000
1 aaaaaedd
4 aaaaaedd aaaab aaaabb aaaabc
10 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh aaabbncfba aaabd
23 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh aaabbncfba aaabd aaabeda aaabi aaacaad aaackaaee aaadbaab aaadbc aaaddb aaafbfdkd aaafdf aabaaaf aab...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query ...

result:

ok Ok in 2871 k

Test #20:

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

input:

5
1000
1 aaaaaaakf
4 aaaaaaakf aaaaaadda aaaaacf aaaacaabc
10 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa aaabceaaa aaabdbb
23 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa aaabceaaa aaabdbb aaabeda aaabiaagh aaacbcbaqe aaacbdf aaaceaa aa...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query d 4
query d 10
query d 23
query ...

result:

ok Ok in 2854 k

Test #21:

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

input:

1
1000
0
1 bagaoguesy
4 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd
10 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw bbmbmkokgs bbvoexrygb
23 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw bbmbmkokgs bbvoexrygb bcaymp...

output:

query a 1
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query i 4
query i 10
query i 23
query i 49
query i 98
query i 185
query j 1
query k 1
query l 1
query m 1
query m 4
query m 10
query m 23
query ...

result:

ok Ok in 2703 k

Test #22:

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

input:

1
1000
0
1 babuzeiopu
4 babuzeiopu baekaudviq baerbtrcoo bajklhxyid
10 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn bamvowdurh bapdftjwal
23 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn bamvowdurh bapdftjwal baspes...

output:

query a 1
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query d 1
query d 4
query d 10
query d 23
query d 49
query d 98
query d 185
query d 329
query e 1
query f 1
query f 4
query f 10
query f 23
query f 49
query g 1
query h 1
query i 1
query j 1
q...

result:

ok Ok in 2773 k

Test #23:

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

input:

1
1000
1 aahisutiku
4 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs
10 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp acrpgutmfc adaavgwzbu
23 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp acrpgutmfc adaavgwzbu adkpboma...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query d 1
query e 1
query e 4
query f 1
query g 1
query g 4
query g 10
query g 23
query g 49
query g 98
quer...

result:

ok Ok in 2591 k

Test #24:

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

input:

1
1000
1 adwrfxvqth
4 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx
8 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx avjczjvyww awvoeoenja
1 bariprplmb
4 bariprplmb bbdehlqkie bbdnupnpqe bbfsesqaia
10 bariprplmb bbdehlqkie bbdnupnpqe bbfsesqaia bbjsjspkdx bbmbtvfccp bbpjihbaao bbpqd...

output:

query a 1
query a 4
query a 10
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query c 1
query c 4
query c 10
query c 23
query d 1
query e 1
query e 4
query e 10
query e 23
query e 49
query e 98
query e 185
query e 329
query f 1
query f 4
query f 10
query f 23
query g 1
q...

result:

ok Ok in 2802 k

Test #25:

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

input:

1
1000
0
0
1 cbepuznjbc
4 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn
10 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc cdplbcgtyo cduoxeltku
23 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc cdplbcgtyo cduoxeltku cdza...

output:

query a 1
query b 1
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query j 1
query j 4
query j 10
query j 23
query j 49
query k 1
query l 1
query l 4
query l 10
query l 23
query l 49
query l 98
query l 185
query l 329
query...

result:

ok Ok in 2659 k

Test #26:

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

input:

1
1000
0
1 babktgvctu
4 babktgvctu bacckliudy badycnijil baetozsvwo
10 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted balwwpmrvk bamtkbtrfg
23 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted balwwpmrvk bamtkbtrfg baomix...

output:

query a 1
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query b 543
query c 1
query c 4
query c 10
query c 23
query c 49
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query j 1
query k 1
query l 1
query m 1
query n 1
query o 1
query o 4
query p...

result:

ok Ok in 2465 k

Test #27:

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

input:

1
1000
1 anpmcjtvhc
1 anpmcjtvhc
1 babqiytdti
4 babqiytdti backovxsdu bacnnmlgfv badvigqcqh
10 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm bahoawcolg balfvfqttv
23 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm baho...

output:

query a 1
query a 4
query b 1
query b 4
query b 10
query b 23
query b 49
query b 98
query b 185
query b 329
query c 1
query c 4
query d 1
query e 1
query e 4
query e 10
query e 23
query e 49
query e 98
query e 185
query e 329
query e 543
query e 808
query f 1
query g 1
query h 1
query i 1
query i 4
...

result:

ok Ok in 2985 k

Test #28:

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

input:

1
1000
0
0
1 cadaytkjkd
4 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa
10 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj cbggreijir cbghfxiqvo
23 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj cbggreijir cbghfxiqvo cbln...

output:

query a 1
query b 1
query c 1
query c 4
query c 10
query c 23
query c 49
query c 98
query c 185
query d 1
query e 1
query e 4
query e 10
query e 23
query e 49
query e 98
query e 185
query f 1
query g 1
query g 4
query h 1
query i 1
query j 1
query k 1
query k 4
query k 10
query k 23
query k 49
query...

result:

ok Ok in 3091 k

Test #29:

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

input:

1
1000
0
1 bbebxtglxm
4 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww
7 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww bpfvjcmlct bpmixrqzfb bylpzqlgxq
0
0
0
0
0
0
1 iabmdmtywa
4 iabmdmtywa iaemjvkjdy iakpsrcnhb iaowsmpxps
10 iabmdmtywa iaemjvkjdy iakpsrcnhb iaowsmpxps iawwchhbue iaxooljbux ibdlngpkgx ib...

output:

query a 1
query b 1
query b 4
query b 10
query c 1
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query i 4
query i 10
query i 23
query i 49
query i 98
query i 185
query j 1
query k 1
query k 4
query l 1
query l 4
query l 10
query l 23
query l 49
query m 1
query n 1
query o 1
query p 1
...

result:

ok Ok in 2479 k

Test #30:

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

input:

1
1000
0
0
0
1 dkthhcxrcq
1 dkthhcxrcq
1 eakgfiehic
4 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs
10 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefww ectepkuesj ecxteexpsq
23 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefw...

output:

query a 1
query b 1
query c 1
query d 1
query d 4
query e 1
query e 4
query e 10
query e 23
query e 49
query e 98
query e 185
query f 1
query f 4
query g 1
query h 1
query h 4
query i 1
query i 4
query j 1
query j 4
query j 10
query j 23
query j 49
query k 1
query k 4
query k 10
query k 23
query k 4...

result:

ok Ok in 2685 k

Test #31:

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

input:

5
1000
1 aaaiqwexnq
4 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu
10 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc
23 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc aamnvril...

output:

query a 1
query a 4
query a 10
query a 23
query a 49
query a 98
query a 185
query a 329
query a 543
query a 808
query a 1000
query b 1
query c 1
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query j 1
query k 1
query l 1
query m 1
query n 1
query o 1
query p 1
query q 1
query r 1
query...

result:

ok Ok in 3799 k