QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#562415	#7531. Hacking the Project	ucup-team1209	AC ✓	327ms	175752kb	C++20	2.1kb	2024-09-13 17:24:59	2024-09-13 17:25:00

Judging History

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

[2024-09-13 17:25:00]
评测

测评结果：AC
用时：327ms
内存：175752kb

查看

[2024-09-13 17:24:59]
提交

answer

#include <bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;
using ll = long long ;
cs int N = 1e3 + 5;
int T, n; 
set <string> ans; 
vector <string> tmp; 
char cc[15];

int dp[27][N][N];
int frm[27][N][N];

int all; 


int work(int u, int l, int S) {
    if(u == 1) return S; 
    if(dp[u][l][S] >= 0) return dp[u][l][S];
    int ans = 1e9; 
    for(int i = l + 1; i <= S; i = i * 1.1 + 1) {
        int c = i * u; 
        int mx = 0; 
        for(int k = 1; k <= u; k++) {
            if(k * i + (u - k) * l <= S) {
                mx = max(mx, work(k, i, S - (u - k) * l));
            }
            else break;
        }
        if(mx + c < ans) {
            ans = mx + c; 
            frm[u][l][S] = i; 
        }
    }
    return dp[u][l][S] = ans; 
}

int query(int x, int k) {
    cout << "query " << (char) (x + 'a') << ' ' << k << endl;
    int s;
    tmp.clear();
    scanf("%d", &s);
    for(int i = 1; i <= s; i++) {
        scanf("%s", cc);
        string c = cc; 
        ans.insert(c);
        tmp.pb(c);
    }
    all += k; 
    return s; 
}

void my_work(int u, int l, int S, vector <int> cur) {
    if(u == 0) {
        return ;
    }
    if(u == 1) {
        query (cur[0], S);
        return ; 
    }
    work(u, l, S);
    int i = frm[u][l][S];
    // cout << "FFFFFFF " << u << ' ' << l << ' ' << S << ' ' << i <<endl;
    assert(i > 0);
    vector <int> nx; 
    for(int x : cur) {
        int s = query (x, i);
        if(s < i) {
            S -= s;
        }
        else {
            nx.pb(x);
        }
    }
    my_work(nx.size(), i, S, nx);
    assert(all <= 3800);
}
void Main() {
    all = 0; 
    scanf("%d", &n);
    work(26, 0, n);
    vector <int> S; 
    for(int i = 0; i < 26; i++) 
        S.pb(i);
    my_work(26, 0, n, S);
    cout << "answer ";
    for(auto s : ans) cout << s << ' ';
    cout << endl; 
    ans.clear();
}
int main() {
    // #ifdef zqj
    // freopen("1.in","r",stdin);
    // #endif
    memset(dp, -1, sizeof dp);
    cin >> T; 
    while(T--) Main();
    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: 119848kb

input:

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

output:

query a 1
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 1
query v 1
query w 1
query x 1
query y 1
query z 1
query a 4
query c 4
answer aaa aba cxyxy...

result:

ok Ok in 34 k

Test #2:

score: 0

Accepted

time: 305ms

memory: 173768kb

input:

5
1000
8 a aajm aavfegkci aavj abjc abnxwsy abzbr acvd
8 b baaxqvzig bccurp bczeghmu bdknpon bdrdvzd bdxsysc be
8 c cabvmqwafv ccqjnyveg cdwjyayln cei cfhjt chneyfy cisyvutvhv
8 d dagwdwxsuf dase db dc dcogt dcu ddqkwgfir
8 e eai eamumkscvl eaonqkrt eatdzwcw ecyyfjbjsd edzxmt eemvmv
8 f faf fawaznbu...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2318 k

Test #3:

score: 0

Accepted

time: 303ms

memory: 172012kb

input:

5
1000
8 acbd acgts acvdflmn admkf aehzdl aepocjmc afaeqq afbqeawd
8 bayaeq bbfomoiaww bbmz bcbdqskzn bctbnbxfu bdcmjs bdrdvzdbex bee
8 cbok cbszcep cdyczmyfru cedwnezbw cfabbkox cgway cicazyewq ciuqm
8 daevi daserffcvk daskqglqln dbj dbyf dcbkdgxzur dcsdrvioz ddqkwgfi
8 ebaavj ebkjhefsv ecme ednwk ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2283 k

Test #4:

score: 0

Accepted

time: 292ms

memory: 172788kb

input:

5
1000
8 aaxqvzig abbaep actfxtivf adt adtl aer afa agfev
8 bcfsesgfb bcvoypl bdcmjsfzyo bdk bdwbqjvde bfexucsyvl bfu bhayeeebia
8 caayipsojl cakrrz canwpoflq cbqolosv ccvyhxsjm cdooejl cejx cgyekjk
8 dbjifnrvw dbppevhqe dbxfitsy ddw deuluepksl dftxju dgbulvi dgj
8 eamumksc eapqmilwkb ebhq ebjddk ec...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2354 k

Test #5:

score: 0

Accepted

time: 318ms

memory: 173420kb

input:

5
1000
8 a aalilyz ac acb adcogtni adroq aepocjm aevi
8 b bbmigtq bbn bbqlfzik bcbqol bejoo bewqci beypco
8 c cafbx cazyewqy cdyczmyfr ceqldf cftaftuwt cgmnft cgp
8 d dbexsgly dby dcsoqn dczatfa debij decakrr dgjoizzg
8 e eb ebaav ebfexucsy ebhqrf ebnui ebsc ecm
8 f fafq fbhohj fcvke fdcxba fdm fdt ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2366 k

Test #6:

score: 0

Accepted

time: 302ms

memory: 172204kb

input:

5
1000
8 abvmqw acgt acoogjx adrvbejoo ae aeqv af afb
8 bbmig bbnxbhq bbsxqb bcbqo bda bdfq bf bfz
8 canwpofl casinzxcd cektfrdmo cesy cftaftuwt cgsyyxm chneyf ci
8 db dbc dcbdcm ddcin ddkdhpyle decakrrz dexmksipy dfallcprv
8 eaonqkrt ebkjhe ebtaqqg ebvlgoz ed edrr edtb eea
8 fa faeqqoj failjab fas ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2265 k

Test #7:

score: 0

Accepted

time: 303ms

memory: 173476kb

input:

5
1000
8 aavfeg abogkwk abpwnr abqlngdsc acbdx adgeed aerm aevi
8 bahnzdwto bay baz bbuu bcjmor bczeghmu bfla bfqfl
8 cafb cakr camvpr ccurp cects cedcumo cfab cfknvzsg
8 datx davkj dba dbcj dbxf dckgnc dcx ddq
8 eatdzw ebaavja ebi ebzleyg ecuv ednw edrr edzp
8 fafqlbo failjabwu fbkewmune fbl fbr fc...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2283 k

Test #8:

score: 0

Accepted

time: 317ms

memory: 171908kb

input:

5
1000
8 a aaac aac aadrvbej aay abwun abz acb
8 b bbee bbfomo bbmzbi bcfnclq bctbnb be beqtjso
8 c caoc cb ccjodlg ccm cdhryz cedwnez cehnc
8 d dbyfw dcx debi decakrr decyyfjb dekh dfas
8 e ebsc eciuclqu edsmlk eeswyn efbho efsuqikn eggvxcy
8 f fafqlb fascsxa fcm fcmr feechw ffmfdzd ffmv
8 g gaxd g...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2265 k

Test #9:

score: 0

Accepted

time: 327ms

memory: 173724kb

input:

5
1000
8 aaciqgnc aawtbc aayipsoj abqlngds acf acqrs actad adrv
8 baapy bbqkfl bbu bc bcaocdwj bd bdfqbvco beutdcs
8 cab caqj cb cbs cdypnv cektf ceqld cguemwrc
8 dbfancn dczatf ddk deb decxw decyyfj ded demqd
8 ea eanf ebaavj ed eetlfvc eeyehje efcqtm efr
8 fc fcvkecq fe felemnna ffmfdzdi ffu fgtbd...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2248 k

Test #10:

score: 0

Accepted

time: 311ms

memory: 174556kb

input:

5
1000
8 aagxaa abjc acg aciqg acnhpzn acvdfl adtninwc aehz
8 bbmifnu bccu bdcmjsf bdknp bdrdv bdxsysc bdxwr bfancn
8 cbbm cciab cdxewcul ced cehn cfjte chb chcwce
8 daskq datx dcin dcmraygl dcpfep ddq decakr demqdgqa
8 eai ebye eds edt eee efre efsvfr egeru
8 faf failjab farqdk fbhoh fblpn fdjqs fd...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2366 k

Test #11:

score: 0

Accepted

time: 320ms

memory: 174436kb

input:

5
1000
8 aadbd aadbg aaemf aaepzchvxg aapihz aaqjqvgx aazfccep aaznfe
8 baczgkb badddesucd baefgbm baglg baglj bakkfob baqcczezbk bbadba
8 cadadn cafjdeeikz cafmkc cafxbapzs cahbdqcg cahgl cajfc cajlmbbsi
8 daidcgg dazabnfj dazeaib dbdkwjlf dbellmd dbffjnb dbzeace dcapobomae
8 eaaju eadbdaeqa eaizce...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 29
query b 29
query c 29
query d...

result:

ok Ok in 2539 k

Test #12:

score: 0

Accepted

time: 314ms

memory: 173092kb

input:

5
1000
8 aabwpote aaclnnc aadjkgs aaemccd aapihztr aavaacml aazdodzr abbaeuada
8 baaadas baaeaaxgba babmkce badfdanlq baefgbmjn balipdeval baljaadgd bbchakzab
8 caaiynpab caalzcjjhm cachewddbk cadphcadd caebkdfyfh cagblaga caiadccw canbjozd
8 daaibptcfz dacvabzfy dademuzgb dadfcacbeh dadyizdro daewj...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 26
query b 26
query c 26
query d...

result:

ok Ok in 2516 k

Test #13:

score: 0

Accepted

time: 313ms

memory: 174600kb

input:

5
1000
8 aaaac aabcfn aacafh aacklaael aacqahce aadaagbh aadneaeg aaeahnfag
8 baaad baabjhhab baalefdc baaucgba baaxhcdhag babbbd bacdh bacefqlc
8 caadidkda caahzc caamk cadhbdaa caeddcaai caedelcaac caeibkakad cagffdb
8 daaeatmaj dabbgb dabdjc dacebba daehcafg dagaa dahaa dahak
8 eaajdabctd eaberjj...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 29
query b 29
query c 29
query d...

result:

ok Ok in 2611 k

Test #14:

score: 0

Accepted

time: 322ms

memory: 173884kb

input:

5
1000
8 aabbhcc aabfaakbdp aabpmcgoa aabzaecvji aadcaoscc aadcbqgafi aaeizjcec aafaedcb
8 baacaedab baaqpbt babbbdcfag babcadaaej babcesabm bacizufh badgbuf badkida
8 caadqibaca caahkbidb caavaehaba cabctdbb cabkdgmjg cabnacdieb cacbfeeaef cacgigjca
8 daakiclage daamhqi daccmbmfa dacdabd dadabfegd ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 29
query b 29
query c 29
query d...

result:

ok Ok in 2545 k

Test #15:

score: 0

Accepted

time: 311ms

memory: 174288kb

input:

5
1000
8 aaaaaibb aaabaa aaabceaid aaabf aaagbba aaagpabe aaahcab aaamdca
8 baaaf baabk baadbceb baadfbg baaiajcdhj baajbaezc baavaeeaba bababcekb
8 caaaelpu caaaf caadbb caahai cabaaq cacaahcbef caccb cacda
8 daaaibs daaeacihj daagbhef daaifgak daakicla dabae dabfe daccg
8 eaaambc eaafcc eaahdacae ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 36
query b 36
query c 36
query d...

result:

ok Ok in 2511 k

Test #16:

score: 0

Accepted

time: 308ms

memory: 174576kb

input:

5
1000
8 aaabfdi aaabied aaacbfg aaaeebaf aaafbeabii aaagbbabh aaaqpbb aaaudai
8 baaadceai baaaegkbc baaaehehbe baafuicbb baahdefdcj babbagh babcadaada babcekbfa
8 caacaeda caadiac caagwcabjc caahkbidb caakbkbeb caarcab cabctdbb cabjdhc
8 daaabaolf daacmfcjc dabadhm dabaecaeb dabeagdib dabvacd dacca...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 32
query b 32
query c 32
query d...

result:

ok Ok in 2632 k

Test #17:

score: 0

Accepted

time: 296ms

memory: 173364kb

input:

5
1000
8 aaaab aaaad aaaaeddca aaabceaed aaabf aaacbaa aaaedfecd aaafd
8 baaaccaoe baaacgagje baaachec baababfg baabb baabbaa baabbaabaa baabdg
8 caaaaie caaafbfc caaaia caababakfb caabcaeaca caacd caafabcda caagb
8 daabefdc daabjkg daaccc daahdacaef dabbgb dabdaab dabiaecfg dabibdacc
8 eaaacib eaaa...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 36
query b 36
query c 36
query d...

result:

ok Ok in 2716 k

Test #18:

score: 0

Accepted

time: 309ms

memory: 174296kb

input:

5
1000
8 aaaadbaab aaaagbae aaabhab aaacakhd aaacbcbaqe aaadacda aaadfagae aaaeaaaebr
8 baaadagga baaafcbfe baacehb baadaaa baadaafaae baadedahbe baaehbacd baahedbg
8 caaaacbaca caaaiadabc caaaidcbbc caaajbec caabacaa caabcfd caabchgaeb caacfffeba
8 daabafhaah daacblgcae daacccca daadaja daahdacaef ...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 36
query b 36
query c 36
query d...

result:

ok Ok in 2651 k

Test #19:

score: 0

Accepted

time: 302ms

memory: 173888kb

input:

5
1000
8 aaaaaedd aaaab aaaabb aaaabc aaaadda aaaaeabb aaabaa aaabbcaabh
8 baaaaaaaaa baaaab baaaabae baaaablha baaablci baaact baaad baaah
8 caaaababc caaaaeabbc caaaaie caababbab caabae caabfaabce caadebab caafckbfc
8 daaaaaddb daaaaccab daaaacd daaabbeb daaaeade daabiaf daadbch daadbdb
8 eaaagbbb...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 36
query b 36
query c 36
query d...

result:

ok Ok in 2886 k

Test #20:

score: 0

Accepted

time: 308ms

memory: 175532kb

input:

5
1000
8 aaaaaaakf aaaaaadda aaaaacf aaaacaabc aaaadbaa aaaafaia aaaafeaeeb aaabbcaa
8 baaaaad baaaaaka baaaabaedd baaaeabbec baabdbdbb baacaafc baacbaa baacbbcb
8 caaaacbaca caaaaieac caaabdbdbc caaacfa caabfcf caabffaa caadaad caadebabab
8 daaaaaddb daaadbbab daabacae daabaeb daabbagb daacbda daah...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 40
query b 40
query c 40
query d...

result:

ok Ok in 2639 k

Test #21:

score: 0

Accepted

time: 309ms

memory: 173252kb

input:

1
1000
0
8 bagaoguesy bajdjjxkus bamxlzqrbg baqstjbgkd baxomczwvf bbcczeqbln bbfivcdxcq bbkdokgwfw
0
0
0
0
0
0
8 iadwiuhuul ianqxstpto ibahquujsw ibgfvqubqm ibzqobsfuj icdisqyizk icevlvugdi icibrzbejj
0
0
0
8 mahzatptrv makynpckdo maogkcjptj marajqffbl marjrojwza mawfqbuxkn maytmoqtmd mazmkmtyum
0
0...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query b 226
query i 226
query m 226
quer...

result:

ok Ok in 2196 k

Test #22:

score: 0

Accepted

time: 310ms

memory: 174108kb

input:

1
1000
0
8 babuzeiopu baekaudviq baerbtrcoo bajklhxyid bajxsdfnaz bakbkywipe bakwsjgopl bamuoeesxn
0
8 dagtaojwhl dajhtkoabk damwaecnfp dankntgzyo dartbnyvyn dasdbyqtxj daubpgndqi daynzehckq
0
8 fbgxkameup fbhagpmkuk fbodchitxu fczfbnikvy fdxqrloivc fegytimbom feysjindok ffzjxkgsiv
0
0
0
0
0
0
0
0
0...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query b 84
query d 84
query f 84
query p...

result:

ok Ok in 1908 k

Test #23:

score: 0

Accepted

time: 303ms

memory: 174656kb

input:

1
1000
8 aahisutiku aakxjvgzfg aamvtdufhl aaprijqexs abeysgmdvz abkhygxbld abyfnocctt acboavgdvp
8 bahhntxaqw bajmbowiel bandtnlxpr baomrgrjgw baonhtxrbf bbcfiyecfm bbfzrurwsh bbjtwhxgaq
8 cagvieqsrk cawtiiuqof cbgjxmaqmv cbjbvviibj cbjpnfzyuc cccmkwrobg ccgzclrgmt ccopdtbbui
0
1 ezbdevmmuz
0
8 gamo...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 76
query b 76
query c 76
query g...

result:

ok Ok in 1338 k

Test #24:

score: 0

Accepted

time: 305ms

memory: 171800kb

input:

1
1000
8 adwrfxvqth akykuvdgif aosgchfnkc apmnedzewx arjntqhinl arkgjayddx avjczjvyww awvoeoenja
8 bariprplmb bbdehlqkie bbdnupnpqe bbfsesqaia bbjsjspkdx bbmbtvfccp bbpjihbaao bbpqdncdxz
8 caafsnhpjh cdjasccgme cgwhrgvfzl cheflhbgdc chkmnpljwb ciwdpfpwyl cjsnwixmku cmezeeipsb
0
8 eacihotcds eadptbss...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 36
query b 36
query c 36
query e...

result:

ok Ok in 2139 k

Test #25:

score: 0

Accepted

time: 299ms

memory: 173416kb

input:

1
1000
0
0
8 cbepuznjbc cbilnwqszh cbnhflckuo cbrqmcwarn cbrwvaeoqj cbuvzuspvx cbvbibnvnn cdjdgylqpc
0
0
0
0
0
0
8 jangnpiymj janttuwqtu jbzuygylwf jforkdsjcd jggbpltbom jgjgaccsot jgtgagsdvq jhmtyqkcir
0
8 laackwvqzq laahyqzspp labejrzvie labrkbecmi lacyoyqkwv laewbkvejz laeyjoieyv lagrczfftm
8 man...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query c 84
query j 84
query l 84
query m...

result:

ok Ok in 2137 k

Test #26:

score: 0

Accepted

time: 304ms

memory: 173488kb

input:

1
1000
0
8 babktgvctu bacckliudy badycnijil baetozsvwo bafkjjimwe bahqwfghge bakdzdncvx bakxnjuted
8 cagxvcghvb cbaplkbhaj cdpbbmtfwy ceanbolmsy ceemthfrxb cevtkhaldf cezdgchqwi cfkybypduh
0
0
0
0
0
0
0
0
0
0
0
1 oaeggfpfky
8 pabuhwripc pacecpvmgs paefvjaeby pahgxamrth pakvpxclpb paloszlxkj pamexgqe...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query b 84
query c 84
query p 84
query t...

result:

ok Ok in 1993 k

Test #27:

score: 0

Accepted

time: 317ms

memory: 173896kb

input:

1
1000
1 anpmcjtvhc
8 babqiytdti backovxsdu bacnnmlgfv badvigqcqh bafemlfuaz bafvsugtiw bagguxpimu bagwdcjohm
1 cjqrgxmiml
0
8 eaadnyfyke eadqkbuzri eaezycyqia eaffzwkkst eahtmnrapt eaiincgdzd eajnomxfcn eakflcznat
0
0
0
1 ifocrxtzza
0
0
0
0
0
0
1 pmnswpiniq
8 qabuziwiox qaqobkldgj qbcaibmnwi qbrqth...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query b 274
query e 274
query q 274
quer...

result:

ok Ok in 2342 k

Test #28:

score: 0

Accepted

time: 303ms

memory: 175752kb

input:

1
1000
0
0
8 cadaytkjkd cafzgsqgfu caqlhlglip casxpxqqoa catxklbkrn caxsnclszq cayihgbkpv cbbdesifkj
0
8 eadawukitu eadgnhhaqo eafpeoryzz eajrpoktqq eajymiwgha eaqxwrexvs earmwtryhc eaxyppuxxq
0
1 gexwsftlku
0
0
0
8 kafjpejnpm kbdgflymdk kcpdcmmjic kcwbxfhpcw kcxkqiiagj kelnhubhsh kfjslhdxoj kglkflp...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query c 84
query e 84
query k 84
query l...

result:

ok Ok in 2107 k

Test #29:

score: 0

Accepted

time: 316ms

memory: 173084kb

input:

1
1000
0
7 bbebxtglxm bdzpwcbwvo bfurjatycr bmfsbdoxww bpfvjcmlct bpmixrqzfb bylpzqlgxq
0
0
0
0
0
0
8 iabmdmtywa iaemjvkjdy iakpsrcnhb iaowsmpxps iawwchhbue iaxooljbux ibdlngpkgx ibduaemqdw
0
3 kdcgdixwiq kmpokdfdqg kpvhgbtlcw
8 lbewsywptj lcntwvsqkm lcnytqymfn lcxejxkstu ldzoegplfc lefiijmefp lepzp...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query i 126
query l 126
query q 126
quer...

result:

ok Ok in 2592 k

Test #30:

score: 0

Accepted

time: 306ms

memory: 174028kb

input:

1
1000
0
0
0
1 dkthhcxrcq
8 eakgfiehic eaqjfngdky ebgxwpmnxx ebidmjgczs ebubwrmjdc ecdjuyzyjs ecmzzanhuc ecsnhvefww
1 fcikyttfvo
0
1 hnmzfakzkd
1 irbxwbzaum
8 jacmdavkix jbfdehrxen jbgkjadzvm jbwpbvdmrk jcbvspoqmy jemlffxxgp jenrwydlbu jfddcluxjf
8 kalkbyofhq kaniexsrog kaqogwtdwn kbdvbjercd kbhnvxs...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query e 93
query j 93
query k 93
query o...

result:

ok Ok in 2185 k

Test #31:

score: 0

Accepted

time: 310ms

memory: 174048kb

input:

5
1000
8 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000 aaaiqwexnq aadjcquqdq aafaldvvzr aaflmsydwu aafwzaqmhr aafypzoakd aahtirtmve aaitvirspt aajkhyjujl aajwmyiykc aamnvriles aamotubelz aanjhaxtjv aanpn...

output:

query a 8
query b 8
query c 8
query d 8
query e 8
query f 8
query g 8
query h 8
query i 8
query j 8
query k 8
query l 8
query m 8
query n 8
query o 8
query p 8
query q 8
query r 8
query s 8
query t 8
query u 8
query v 8
query w 8
query x 8
query y 8
query z 8
query a 1000
answer aaaiqwexnq aadjcquqd...

result:

ok Ok in 1684 k