QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#832015	#7531. Hacking the Project	Wolam^#	AC ✓	7ms	3984kb	C++20	1.1kb	2024-12-25 18:33:59	2024-12-25 18:34:00

Judging History

This is the latest submission verdict.

[2024-12-25 18:34:00]
Judged

Verdict: AC
Time: 7ms
Memory: 3984kb

Show

[2024-12-25 18:33:59]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
set<string> st;
vector<string> t;
void ask(string s,int K)
{
    cout<<"query "<<s<<" "<<K<<endl;
    int k;
    cin>>k;
    t.clear();
    t.shrink_to_fit();
    for(int i=1;i<=k;i++)
    {
        string ns;
        cin>>ns;
        t.push_back(ns);
        st.insert(ns);
    }
}
void dfs(string s)
{
    assert(s.size()<=10);
    int sum=0;
    for(int i=1;;i=(i+1)*3.7-sum)
    {
        if(i>n)i=n;
        ask(s,i);
        sum+=i;
        if(t.size()<i||i==n)
            break;
    }
}
void solve(void)
{
    cin>>n;
    st.clear();
    string s;
    s.clear();
    for(char c='a';c<='z';c++)
    {
        dfs(s+c);
    }
    cout<<"answer ";
    for(auto it:st)
        cout<<it<<" ";
    cout<<endl;
}
signed main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);/*
    int sum=0;
    for(int i=1;i<=10000;i=(i+1)*3.7-sum)
    {
        cout<<i<<endl;
        sum+=i;
    }*/
	int t=1;
    cin>>t;
	for(int i=1;i<=t;i++)
	{
		solve();
	}
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3604kb

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: 2ms

memory: 3752kb

input:

5
1000
1 a
6 a aajm aavfegkci aavj abjc abnxwsy
18 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af afbxpytbe afl afwsjfu aigwxskrks aimpdesf ajbq alsqmc alswxsm
42 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd adrvb af afbxpytbe afl afwsjfu aigwxskrks aimpdesf ajbq alsqmc alswxsm anmkcljvyy a...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query g 45
query ...

result:

ok Ok in 2420 k

Test #3:

score: 0

Accepted

time: 1ms

memory: 3952kb

input:

5
1000
1 acbd
6 acbd acgts acvdflmn admkf aehzdl aepocjmc
18 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq ahrhdp aidg aimp aiqana ajb akwm alilyzhysa alkb
37 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd afjb agrfnq ahrhdp aidg aimp aiqana ajb akwm alilyzhysa alk...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query g 45
query ...

result:

ok Ok in 2220 k

Test #4:

score: 0

Accepted

time: 7ms

memory: 3712kb

input:

5
1000
1 aaxqvzig
6 aaxqvzig abbaep actfxtivf adt adtl aer
18 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci ahdfhfr aiympo ajjcvjb ajkux akq alnoiph alsq alxz
40 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev agluptr ahci ahdfhfr aiympo ajjcvjb ajkux akq alnoiph alsq alxz amtx anbi...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query g 45
query ...

result:

ok Ok in 2320 k

Test #5:

score: 0

Accepted

time: 4ms

memory: 3956kb

input:

5
1000
1 a
6 a aalilyz ac acb adcogtni adroq
18 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaaac ahuwl ahxy aiafmv aisyr ajuqw ake amdjxnsmk
36 a aalilyz ac acb adcogtni adroq aepocjm aevi af aguwuvh agxaaac ahuwl ahxy aiafmv aisyr ajuqw ake amdjxnsmk amgcifdlj amvprza amzt anaztksn a...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query g 45
query ...

result:

ok Ok in 2320 k

Test #6:

score: 0

Accepted

time: 6ms

memory: 3916kb

input:

5
1000
1 abvmqw
6 abvmqw acgt acoogjx adrvbejoo ae aeqv
18 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid aibg aimgcusle aiymp ajuqm al alk amklrwl amncorb
35 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb afdktn aggcwzid aibg aimgcusle aiymp ajuqm al alk amklrwl amncorb anaztksn anelj a...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query b 100
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query...

result:

ok Ok in 2220 k

Test #7:

score: 0

Accepted

time: 3ms

memory: 3708kb

input:

5
1000
1 aavfeg
6 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed
18 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs afbqeawdi afkxyfmcn afvmu agmm agwdwxsu aigw aimg aitmxp
43 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi aexjyu afascs afbqeawdi afkxyfmcn afvmu agmm agwdw...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query f 100
query g 1
query g 6
quer...

result:

ok Ok in 2320 k

Test #8:

score: 0

Accepted

time: 4ms

memory: 3880kb

input:

5
1000
1 a
6 a aaac aac aadrvbej aay abwun
18 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ahnzdw ahxylcgn aidvvi aisyr
45 a aaac aac aadrvbej aay abwun abz acb acn acqx actyaovq acvdf adgeedjk af ahnzdw ahxylcgn aidvvi aisyr aivtmpqz al an anbiypuz apjzkzn aptmp aqclps ...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query b 1
query b 6
query b 18
query b 45
query c 1
query c 6
query c 18
query c 45
query c 100
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
quer...

result:

ok Ok in 2420 k

Test #9:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

5
1000
1 aaciqgnc
6 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs
18 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy agnn agwdwxs ai aid aif aijelh aj ajrnwj
43 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv adxm aexjy agnn agwdwxs ai aid aif aijelh aj ajrnwj akevsjo all alsw...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query b 100
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
quer...

result:

ok Ok in 2320 k

Test #10:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

5
1000
1 aagxaa
6 aagxaa abjc acg aciqg acnhpzn acvdfl
18 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp aevibe aexjyulg afbxp afl aguwuv ahcipz aijelhy aixws
39 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz aek aeqqojyp aevibe aexjyulg afbxp afl aguwuv ahcipz aijelhy aixws aju...

output:

query a 1
query a 6
query a 18
query a 45
query b 1
query b 6
query b 18
query b 45
query b 100
query c 1
query c 6
query c 18
query c 45
query d 1
query d 6
query d 18
query d 45
query e 1
query e 6
query e 18
query e 45
query f 1
query f 6
query f 18
query f 45
query g 1
query g 6
query g 18
query...

result:

ok Ok in 2320 k

Test #11:

score: 0

Accepted

time: 5ms

memory: 3708kb

input:

5
1000
1 aadbd
6 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx
18 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe abakwq abbwcmdh abdhdofrs abdjlpez abeaa abezgbabhd abgbpa abhkmvmahb abhtaev abicf
45 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe abakwq abbwcmdh abdhdofrs ...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query e 100
query f 1
query f ...

result:

ok Ok in 2572 k

Test #12:

score: 0

Accepted

time: 5ms

memory: 3660kb

input:

5
1000
1 aabwpote
6 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml
18 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada abbriejjk abbzfui abcdocbn abicfcs abjcdznj abkcmdgj abrlkfgb abuesdgjja abzegbl abzgbaz
45 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abba...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query b 1
query b 6
query b 18
query b 45
query b 100
query c 1
query c 6
query c 18
query c 45
query c 100
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query e 100
query f 1
query f ...

result:

ok Ok in 2563 k

Test #13:

score: 0

Accepted

time: 2ms

memory: 3752kb

input:

5
1000
1 aaaac
6 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh
18 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag aaedi aaegsqcag aafbkbfcra aaffddb aagecekeae aaghla aagpa aajdhjlba aakbae aakcbfobaa
45 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag aaedi aa...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query ...

result:

ok Ok in 2784 k

Test #14:

score: 0

Accepted

time: 5ms

memory: 3880kb

input:

5
1000
1 aabbhcc
6 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi
18 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb aafbefhcab aafbygbcc aagobdhafb aajhdbdlm aakbaezd aakcbfob aalddlb aapbkagbc aazaqjeccb aazfccda
45 aabbhcc aabfaakbdp aabpmcgoa aabzaec...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query e 45
query ...

result:

ok Ok in 2799 k

Test #15:

score: 0

Accepted

time: 5ms

memory: 3748kb

input:

5
1000
1 aaaaaibb
6 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe
18 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca aabhbhbf aabhdl aabicbiaa aabjcngb aacafh aacdcaca aacia aaclg aadbb aadfqjoead
45 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca aabhbhbf aabhdl...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query...

result:

ok Ok in 2897 k

Test #16:

score: 0

Accepted

time: 5ms

memory: 3724kb

input:

5
1000
1 aaabfdi
6 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh
18 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai aabaabge aabbbdc aabcehac aabeabfacb aabedfk aacaeaaeac aaccfdc aacgdicaa aacgebfcba aachaad
45 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaq...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query d 203
query e 1
query e 6
query e 18
query...

result:

ok Ok in 2948 k

Test #17:

score: 0

Accepted

time: 4ms

memory: 3680kb

input:

5
1000
1 aaaab
6 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa
18 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd aaafdegda aaamaab aaanae aabaacfca aabajbdbda aabak aabbgddaaa aabca aabcbacdc aabhbhbf
45 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd aaafdegda aaamaab a...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query d 203
query e 1
query e 6
quer...

result:

ok Ok in 2753 k

Test #18:

score: 0

Accepted

time: 4ms

memory: 3652kb

input:

5
1000
1 aaaadbaab
6 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda
18 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr aaaeaekea aaaebbdfe aaajbbb aabaabgd aabaeefbfa aabakfbeb aabbaaai aabbbbcfbj aabcaag aabceabff
45 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcba...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
query e 18
query...

result:

ok Ok in 2735 k

Test #19:

score: 0

Accepted

time: 4ms

memory: 3956kb

input:

5
1000
1 aaaaaedd
6 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb
18 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh aaabbncfba aaabd aaabeda aaabi aaacaad aaackaaee aaadbaab aaadbc aaaddb aaafbfdkd
45 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh aaabbncfba aaabd a...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query b 381
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query d 203
query e 1
qu...

result:

ok Ok in 2947 k

Test #20:

score: 0

Accepted

time: 4ms

memory: 3748kb

input:

5
1000
1 aaaaaaakf
6 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia
18 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa aaabceaaa aaabdbb aaabeda aaabiaagh aaacbcbaqe aaacbdf aaaceaa aaadacaa aaadeab aaadmaa
45 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafa...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query b 381
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query d 6
query d 18
query d 45
query d 100
query e 1
query e 6
quer...

result:

ok Ok in 3023 k

Test #21:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

1
1000
0
1 bagaoguesy
6 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln
18 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw bbmbmkokgs bbvoexrygb bcaymppyki bcmiphiusu bcmxmroxcd bdbyzxwgsz bdldfhxemz bdrmxzkoqg bdvsrkdfcx bdwxcxgzkg
45 bagaog...

output:

query a 1
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query i 6
query i 18
query i 45
query i 100
query i 203
query j 1
query k 1
query l 1
query m 1
query m 6
query m 18
query m 45
query m 100
query m 203
qu...

result:

ok Ok in 2935 k

Test #22:

score: 0

Accepted

time: 1ms

memory: 3716kb

input:

1
1000
0
1 babuzeiopu
6 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe
18 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn bamvowdurh bapdftjwal baspeslstz batmiwceso bbcbfvdhfu bbdzcicloo bbepavivkn bbeqqubtse bbexwkxbmf bbgsyxgcwt
45 babuze...

output:

query a 1
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query b 381
query c 1
query d 1
query d 6
query d 18
query d 45
query d 100
query d 203
query d 381
query e 1
query f 1
query f 6
query f 18
query f 45
query g 1
query h 1
query i 1
query j 1
query k 1
query l 1
query m 1
qu...

result:

ok Ok in 2919 k

Test #23:

score: 0

Accepted

time: 0ms

memory: 3984kb

input:

1
1000
1 aahisutiku
6 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld
18 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp acrpgutmfc adaavgwzbu adkpbomane adpyjhbwrv aekrlovqls aermhtyecx aewbmuirzf aexqszegdv afiiruyqvo afsdvxrnhb
45 aahisuti...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query b 1
query b 6
query b 18
query b 45
query b 100
query c 1
query c 6
query c 18
query c 45
query c 100
query d 1
query e 1
query e 6
query f 1
query g 1
query g 6
query g 18
query g 45
query g 100
query h 1
query i 1
query i 6
query i 18
que...

result:

ok Ok in 2675 k

Test #24:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

1
1000
1 adwrfxvqth
6 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx
8 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx avjczjvyww awvoeoenja
1 bariprplmb
6 bariprplmb bbdehlqkie bbdnupnpqe bbfsesqaia bbjsjspkdx bbmbtvfccp
18 bariprplmb bbdehlqkie bbdnupnpqe bbfse...

output:

query a 1
query a 6
query a 18
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query c 1
query c 6
query c 18
query d 1
query e 1
query e 6
query e 18
query e 45
query e 100
query e 203
query e 381
query f 1
query f 6
query f 18
query g 1
query g 6
query g 18
query h 1
query i 1
qu...

result:

ok Ok in 2840 k

Test #25:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

1
1000
0
0
1 cbepuznjbc
6 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx
18 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc cdplbcgtyo cduoxeltku cdzalgjsmw cejvnqvmhl celaublikb cerewvvqgh cessnvlrjn cesxiflbyh ceubvibwjd cfhzajfovw
45 cbep...

output:

query a 1
query b 1
query c 1
query c 6
query c 18
query c 45
query c 100
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query j 1
query j 6
query j 18
query j 45
query k 1
query l 1
query l 6
query l 18
query l 45
query l 100
query l 203
query l 381
query l 659
query m 1
query m 6
quer...

result:

ok Ok in 2855 k

Test #26:

score: 0

Accepted

time: 1ms

memory: 3936kb

input:

1
1000
0
1 babktgvctu
6 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge
18 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted balwwpmrvk bamtkbtrfg baomixiagc baoqpmlyvb bapyoakqbf bapyticavb barehblwyd bashpgkanw baskvaewdh batatbiiql
45 babktg...

output:

query a 1
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query b 381
query b 659
query c 1
query c 6
query c 18
query c 45
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 6
query p 1
query p 6
query p ...

result:

ok Ok in 2668 k

Test #27:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

1
1000
1 anpmcjtvhc
1 anpmcjtvhc
1 babqiytdti
6 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw
18 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm bahoawcolg balfvfqttv balnimeoft banmitywys banvduixxg bapymnchsz bapzhdkqbt baqebyoopv baqqjcb...

output:

query a 1
query a 6
query b 1
query b 6
query b 18
query b 45
query b 100
query b 203
query b 381
query c 1
query c 6
query d 1
query e 1
query e 6
query e 18
query e 45
query e 100
query e 203
query e 381
query e 659
query f 1
query g 1
query h 1
query i 1
query i 6
query j 1
query k 1
query l 1
qu...

result:

ok Ok in 2402 k

Test #28:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

1
1000
0
0
1 cadaytkjkd
6 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq
18 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj cbggreijir cbghfxiqvo cblngggqxz cbnnrjgzpl cbtsxigphe cbycfnbeum ccfxoopuqo cchkurujux cchkvtxtfv cckcujdlkt
45 cada...

output:

query a 1
query b 1
query c 1
query c 6
query c 18
query c 45
query c 100
query c 203
query d 1
query e 1
query e 6
query e 18
query e 45
query e 100
query e 203
query f 1
query g 1
query g 6
query h 1
query i 1
query j 1
query k 1
query k 6
query k 18
query k 45
query l 1
query l 6
query l 18
query...

result:

ok Ok in 2432 k

Test #29:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

1
1000
0
1 bbebxtglxm
6 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww bpfvjcmlct bpmixrqzfb
7 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww bpfvjcmlct bpmixrqzfb bylpzqlgxq
0
0
0
0
0
0
1 iabmdmtywa
6 iabmdmtywa iaemjvkjdy iakpsrcnhb iaowsmpxps iawwchhbue iaxooljbux
18 iabmdmtywa iaemjvkjdy iakpsrcnhb ia...

output:

query a 1
query b 1
query b 6
query b 18
query c 1
query d 1
query e 1
query f 1
query g 1
query h 1
query i 1
query i 6
query i 18
query i 45
query i 100
query i 203
query j 1
query k 1
query k 6
query l 1
query l 6
query l 18
query l 45
query m 1
query n 1
query o 1
query p 1
query q 1
query q 6
q...

result:

ok Ok in 2692 k

Test #30:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

1
1000
0
0
0
1 dkthhcxrcq
1 dkthhcxrcq
1 eakgfiehic
6 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs
18 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefww ectepkuesj ecxteexpsq edamjdhdsc edclhhotsr edcnkbnygo edncewmebd edvzdthtre eenmevmrpj e...

output:

query a 1
query b 1
query c 1
query d 1
query d 6
query e 1
query e 6
query e 18
query e 45
query e 100
query e 203
query f 1
query f 6
query g 1
query h 1
query h 6
query i 1
query i 6
query j 1
query j 6
query j 18
query j 45
query k 1
query k 6
query k 18
query k 45
query k 100
query l 1
query l ...

result:

ok Ok in 2891 k

Test #31:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

5
1000
1 aaaiqwexnq
6 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd
18 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc aamnvriles aamotubelz aanjhaxtjv aanpnufnlu aanxeqwcui aaorahdigy aapdnumytf aarbiaepor
45 aaaiqwex...

output:

query a 1
query a 6
query a 18
query a 45
query a 100
query a 203
query a 381
query a 659
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 s 1
query t 1
query u...

result:

ok Ok in 3781 k