QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#834509#6449. Incremental Double Free StringseastcloudAC ✓89ms6060kbC++231.8kb2024-12-27 19:24:102024-12-27 19:24:11

Judging History

This is the latest submission verdict.

  • [2024-12-27 19:24:11]
  • Judged
  • Verdict: AC
  • Time: 89ms
  • Memory: 6060kb
  • [2024-12-27 19:24:10]
  • Submitted

answer


#include<bits/stdc++.h>

#define ll long long
#define pi pair<ll,ll>
#define vi vector<ll>
#define cpy(x,y,s) memcpy(x,y,sizeof(x[0])*(s))
#define mset(x,v,s) memset(x,v,sizeof(x[0])*(s))
#define all(x) begin(x),end(x)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ary array
#define eb emplace_back
#define IL inline
#define For(i,j,k) for(ll i=(j);i<=(k);i++)
#define Fol(i,k,j) for(ll i=(k);i>=(j);i--)

using namespace std;

ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0' || ch>'9')f=(ch=='-'?-1:f),ch=getchar();
    while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return x*f;
}
void write(ll x){
    if(x<0)x=-x,putchar('-');
    if(x/10)write(x/10);
    putchar(x%10+'0');
}

void debug(auto &&...x){
    ((cerr<<x<<' '),...);
    cerr<<'\n';
}

vi S,Z;

ll n,m;
ll cnt[31],s[31];
map<vi,ll> t;

bool chk(){
    For(i,0,30)cnt[i]=s[i]=0;
    for(auto v:S)cnt[v]++;
    For(i,1,26){s[cnt[i]]++;if(cnt[i]>n){return false;}}
    Fol(i,n,1){
        s[i]+=s[i+1];
        if(s[i]>(n-i+1))return false;
    }
    //get_id
    Z.clear();
    if(S.size())Z.pb(cnt[S.back()]);
    For(i,1,26)if(cnt[i] && S.size() && S.back()!=i)Z.pb(cnt[i]);
    if(Z.size())sort(Z.begin()+1,Z.end());
    return true;
}
void dfs(){
    if(!chk())return;
    if(t.count(Z) && t[Z]<m){m-=t[Z];return;}
    if(S.size()==n*(n+1)/2){
        if(m==1){for(auto v:S)putchar(v+'a'-1);cout<<endl;exit(0);}
        m--;return;
    }
    ll tmp=m;vi now(Z);
    For(i,1,26){if(!S.size() || S.back()!=i){S.pb(i);dfs();S.pop_back();}}
    return t[now]=(tmp-m),void();
}

int main(){

    //freopen("string.in","r",stdin);
    //freopen("string.out","w",stdout);

    n=read();m=read();dfs();
    write(-1);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 650

output:

zyz

result:

ok single line: 'zyz'

Test #2:

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

input:

2 651

output:

-1

result:

ok single line: '-1'

Test #3:

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

input:

5 12345678901234

output:

yuzczuyuyuzuyci

result:

ok single line: 'yuzczuyuyuzuyci'

Test #4:

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

input:

1 26

output:

z

result:

ok single line: 'z'

Test #5:

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

input:

1 27

output:

-1

result:

ok single line: '-1'

Test #6:

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

input:

3 156000

output:

zyzyzx

result:

ok single line: 'zyzyzx'

Test #7:

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

input:

3 156001

output:

-1

result:

ok single line: '-1'

Test #8:

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

input:

4 385351200

output:

zyzyzyzxwx

result:

ok single line: 'zyzyzyzxwx'

Test #9:

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

input:

4 385351201

output:

-1

result:

ok single line: '-1'

Test #10:

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

input:

5 12922802006400

output:

zyzyzyzyzxwxwxv

result:

ok single line: 'zyzyzyzyzxwxwxv'

Test #11:

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

input:

5 12922802006401

output:

-1

result:

ok single line: '-1'

Test #12:

score: 0
Accepted
time: 38ms
memory: 4676kb

input:

21 504997606437015617

output:

ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoptxpxoxoxotoxpvtuvuzvtp

result:

ok single line: 'ababababababababababababababab...mnmopopoptxpxoxoxotoxpvtuvuzvtp'

Test #13:

score: 0
Accepted
time: 33ms
memory: 4480kb

input:

17 956419027625223297

output:

ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkvkovplyukuvulolopokou

result:

ok single line: 'ababababababababababababababab...ijiklklklkvkovplyukuvulolopokou'

Test #14:

score: 0
Accepted
time: 48ms
memory: 5176kb

input:

25 700029135738361729

output:

ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...

result:

ok single line: 'ababababababababababababababab...qrqststzyvzwywtyvytzvtvtzxzszvt'

Test #15:

score: 0
Accepted
time: 23ms
memory: 4332kb

input:

20 295056960215823937

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnqoruroqozorqrozumrzrvz

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnqoruroqozorqrozumrzrvz'

Test #16:

score: 0
Accepted
time: 45ms
memory: 4932kb

input:

23 399517591257179585

output:

ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqtrxqyrqrxtrytryuxsxtutq

result:

ok single line: 'ababababababababababababababab...opoqrqrqtrxqyrqrxtrytryuxsxtutq'

Test #17:

score: 0
Accepted
time: 35ms
memory: 4608kb

input:

19 840231597177243777

output:

ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnpnwpwpywztzwpwpwymwpmz

result:

ok single line: 'ababababababababababababababab...klkmnmnmnpnwpwpywztzwpwpwymwpmz'

Test #18:

score: 0
Accepted
time: 44ms
memory: 4776kb

input:

23 346835459261086529

output:

ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqsyxtrysxsqsysrxwqstyrsq

result:

ok single line: 'ababababababababababababababab...opoqrqrqsyxtrysxsqsysrxwqstyrsq'

Test #19:

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

input:

8 170974737705428481

output:

abababababababacymxcxycmdfxcmcmcxydm

result:

ok single line: 'abababababababacymxcxycmdfxcmcmcxydm'

Test #20:

score: 0
Accepted
time: 22ms
memory: 4448kb

input:

13 125190426534672385

output:

ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghihujuiuihtjitiuiptgh

result:

ok single line: 'ababababababababababababacdcdc...efeghghghghihujuiuihtjitiuiptgh'

Test #21:

score: 0
Accepted
time: 19ms
memory: 4148kb

input:

11 664212519666044417

output:

ababababababababababacdcdcdcdcdcdcdcdcefefefefmfurmuenerwrurermrwu

result:

ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefmfurmuenerwrurermrwu'

Test #22:

score: 0
Accepted
time: 44ms
memory: 4892kb

input:

23 537623633106591105

output:

ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqustxszxqzqzszsxzrqrszuq

result:

ok single line: 'ababababababababababababababab...opoqrqrqustxszxqzqzszsxzrqrszuq'

Test #23:

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

input:

8 289718312292826881

output:

abababababababadqmdmqmqpndpmvqdmndnd

result:

ok single line: 'abababababababadqmdmqmqpndpmvqdmndnd'

Test #24:

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

input:

12 615453088345830657

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefepvpxjupwpuvupujvuvujw

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefepvpxjupwpuvupujvuvujw'

Test #25:

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

input:

2 305175987747354305

output:

-1

result:

ok single line: '-1'

Test #26:

score: 0
Accepted
time: 25ms
memory: 4376kb

input:

22 264626752761756737

output:

abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopopxtwtxvxtvqtvxvquxowxvq

result:

ok single line: 'ababababababababababababababab...popopopopxtwtxvxtvqtvxvquxowxvq'

Test #27:

score: 0
Accepted
time: 23ms
memory: 4324kb

input:

20 574252293235197441

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnsquvusumuvpsvzpsvzuvpu

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnsquvusumuvpsvzpsvzuvpu'

Test #28:

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

input:

2 575078602539790017

output:

-1

result:

ok single line: '-1'

Test #29:

score: 0
Accepted
time: 23ms
memory: 4336kb

input:

20 881368213586277761

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwsuosuswuosowosxmszxo

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnuwsuosuswuosowosxmszxo'

Test #30:

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

input:

2 176644281198093729

output:

-1

result:

ok single line: '-1'

Test #31:

score: 0
Accepted
time: 58ms
memory: 5452kb

input:

24 921520011326414593

output:

abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqzvsysztvsyzsuzvuyszyzqz

result:

ok single line: 'ababababababababababababababab...rqrqrqrqzvsysztvsyzsuzvuyszyzqz'

Test #32:

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

input:

5 946117265260411905

output:

-1

result:

ok single line: '-1'

Test #33:

score: 0
Accepted
time: 23ms
memory: 4320kb

input:

20 173320119792428769

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnpoyrponzsporzozporprso

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnpoyrponzsporzozporprso'

Test #34:

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

input:

12 338963391006217281

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelokwolwkwlwmzkowokowm

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefelokwolwkwlwmzkowokowm'

Test #35:

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

input:

16 80320307274810433

output:

abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijiozkxkrkxokolkxrxlxrox

result:

ok single line: 'ababababababababababababababab...jijijijijiozkxkrkxokolkxrxlxrox'

Test #36:

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

input:

14 637037669681589633

output:

abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghigwizorqwrwiwiwqwqoqoi

result:

ok single line: 'abababababababababababababacdc...hghghghghigwizorqwrwiwiwqwqoqoi'

Test #37:

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

input:

14 472183589009851777

output:

abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgwjriyiuywrirjiwiwyiyw

result:

ok single line: 'abababababababababababababacdc...hghghghghgwjriyiuywrirjiwiwyiyw'

Test #38:

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

input:

2 236964121532764705

output:

-1

result:

ok single line: '-1'

Test #39:

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

input:

6 946551301587284353

output:

didixujdudjdujudjquqi

result:

ok single line: 'didixujdudjdujudjquqi'

Test #40:

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

input:

1 534873447159057473

output:

-1

result:

ok single line: '-1'

Test #41:

score: 0
Accepted
time: 45ms
memory: 4772kb

input:

23 638296633489851265

output:

ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrqyzytqsvqyqzrtrtvrvtv

result:

ok single line: 'ababababababababababababababab...opoqrqrqvrqyzytqsvqyqzrtrtvrvtv'

Test #42:

score: 0
Accepted
time: 71ms
memory: 5600kb

input:

26 39796290472878585

output:

abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...

result:

ok single line: 'ababababababababababababababab...tstststusyvwtyuvuvxywuxvtyzyuyw'

Test #43:

score: 0
Accepted
time: 19ms
memory: 4168kb

input:

14 949679788537885313

output:

abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghiluyqlililquyihlyuyjil

result:

ok single line: 'abababababababababababababacdc...hghghghghiluyqlililquyihlyuyjil'

Test #44:

score: 0
Accepted
time: 65ms
memory: 5600kb

input:

24 633658193501830145

output:

abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqxrsqsxuxsyuszuyvsysyzuy

result:

ok single line: 'ababababababababababababababab...rqrqrqrqxrsqsxuxsyuszuyvsysyzuy'

Test #45:

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

input:

10 67761908474857081

output:

abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex'

Test #46:

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

input:

12 719617661871382145

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefernzurnrjnrnjunkrunjuk

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefernzurnrjnrnjunkrunjuk'

Test #47:

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

input:

2 509958959298991489

output:

-1

result:

ok single line: '-1'

Test #48:

score: 0
Accepted
time: 21ms
memory: 4080kb

input:

9 707157613566394625

output:

ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq

result:

ok single line: 'ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq'

Test #49:

score: 0
Accepted
time: 18ms
memory: 4044kb

input:

7 211112055721450529

output:

ababababaiziruzbnizribuzarza

result:

ok single line: 'ababababaiziruzbnizribuzarza'

Test #50:

score: 0
Accepted
time: 19ms
memory: 4260kb

input:

20 482234434985770113

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnruxtrwrtwrutrwmwvrtuvt

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnruxtrwrtwrutrwmwvrtuvt'

Test #51:

score: 0
Accepted
time: 33ms
memory: 4584kb

input:

17 382831221813212609

output:

ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkokolnklnovynynyvonknr

result:

ok single line: 'ababababababababababababababab...ijiklklklkokolnklnovynynyvonknr'

Test #52:

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

input:

12 329884479876781697

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelkntnztntmnzntkzkmznz

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefelkntnztntmnzntkzkmznz'

Test #53:

score: 0
Accepted
time: 38ms
memory: 4736kb

input:

21 265674425990674465

output:

ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoprososroroursvsvsrusuxu

result:

ok single line: 'ababababababababababababababab...mnmopopoprososroroursvsvsrusuxu'

Test #54:

score: 0
Accepted
time: 25ms
memory: 4264kb

input:

15 106586680964142033

output:

ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijlxluxixlioljojxujolk

result:

ok single line: 'ababababababababababababababac...ghgijijijijlxluxixlioljojxujolk'

Test #55:

score: 0
Accepted
time: 19ms
memory: 4260kb

input:

9 75116947484140433

output:

ababababababababacdcdcdcdcglcgklogqgdgcgloklk

result:

ok single line: 'ababababababababacdcdcdcdcglcgklogqgdgcgloklk'

Test #56:

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

input:

10 207608563473641537

output:

abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu'

Test #57:

score: 0
Accepted
time: 21ms
memory: 4312kb

input:

9 672036791833754369

output:

ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg

result:

ok single line: 'ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg'

Test #58:

score: 0
Accepted
time: 38ms
memory: 4668kb

input:

21 213372916791200865

output:

ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopqswpwosopwozpqrzqpwqzq

result:

ok single line: 'ababababababababababababababab...mnmopopopqswpwosopwozpqrzqpwqzq'

Test #59:

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

input:

10 417004037264071297

output:

abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili'

Test #60:

score: 0
Accepted
time: 17ms
memory: 4416kb

input:

16 717050257695447553

output:

abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijksyutuynskykysyuyusits

result:

ok single line: 'ababababababababababababababab...jijijijijksyutuynskykysyuyusits'

Test #61:

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

input:

12 85054724501354433

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehnrurnuwurhunwrurhgrn

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefehnrurnuwurhunwrurhgrn'

Test #62:

score: 0
Accepted
time: 89ms
memory: 6000kb

input:

26 187209568455443777

output:

abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...

result:

ok single line: 'ababababababababababababababab...tstststvxvywzvwstxsyzxwxvuvwvyw'

Test #63:

score: 0
Accepted
time: 44ms
memory: 5008kb

input:

25 804517262216826625

output:

ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...

result:

ok single line: 'ababababababababababababababab...qrqstsutsusxszuzsztwxtuyzutyuxs'

Test #64:

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

input:

10 274173178094955009

output:

abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp'

Test #65:

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

input:

8 561130371304493313

output:

abababababababafdtrdtftdrftrfptrofpf

result:

ok single line: 'abababababababafdtrdtftdrftrfptrofpf'

Test #66:

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

input:

10 462072637790669185

output:

abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei'

Test #67:

score: 0
Accepted
time: 27ms
memory: 4464kb

input:

15 589060396133795969

output:

ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijikupkykpkikiuipjywyjpj

result:

ok single line: 'ababababababababababababababac...ghgijijijikupkykpkikiuipjywyjpj'

Test #68:

score: 0
Accepted
time: 60ms
memory: 5232kb

input:

22 651467584194037377

output:

abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopoqurqryuoruqupzvquqzurvz

result:

ok single line: 'ababababababababababababababab...popopopoqurqryuoruqupzvquqzurvz'

Test #69:

score: 0
Accepted
time: 20ms
memory: 4264kb

input:

13 806031432255245825

output:

ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghxktkytgygkhsghtkskty

result:

ok single line: 'ababababababababababababacdcdc...efeghghghghxktkytgygkhsghtkskty'

Test #70:

score: 0
Accepted
time: 20ms
memory: 4188kb

input:

11 146370449944924993

output:

ababababababababababacdcdcdcdcdcdcdcdcefefefefetksftftsmsymksmstfe

result:

ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefetksftftsmsymksmstfe'

Test #71:

score: 0
Accepted
time: 33ms
memory: 4404kb

input:

17 583788220281327617

output:

ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqpnltnkqnpnkqpzltqlnl

result:

ok single line: 'ababababababababababababababab...ijiklklklkqpnltnkqnpnkqpzltqlnl'

Test #72:

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

input:

8 646843031280027905

output:

abababababababafpnmfmimilfilmflfifni

result:

ok single line: 'abababababababafpnmfmimilfilmflfifni'

Test #73:

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

input:

3 461308197315354113

output:

-1

result:

ok single line: '-1'

Test #74:

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

input:

12 511847920930023297

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeoioioqiqixloxhqoiqlxo

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefeoioioqiqixloxhqoiqlxo'

Test #75:

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

input:

10 680979542857592449

output:

abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho

result:

ok single line: 'abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho'

Test #76:

score: 0
Accepted
time: 21ms
memory: 4160kb

input:

16 570225222946689345

output:

abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijkqkqsiqsklosoksqklqplk

result:

ok single line: 'ababababababababababababababab...jijijijijkqkqsiqsklosoksqklqplk'

Test #77:

score: 0
Accepted
time: 25ms
memory: 4544kb

input:

17 572405568080874625

output:

ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqmtqntmkylqmyklqmqklt

result:

ok single line: 'ababababababababababababababab...ijiklklklkqmtqntmkylqmyklqmqklt'

Test #78:

score: 0
Accepted
time: 35ms
memory: 4632kb

input:

19 699624347204746753

output:

ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnouyoxynmxmyonzxnyzxnym

result:

ok single line: 'ababababababababababababababab...klkmnmnmnouyoxynmxmyonzxnyzxnym'

Test #79:

score: 0
Accepted
time: 23ms
memory: 4356kb

input:

20 130246438237044513

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnoxsxrorsvqxvxsxsrsmxrv

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnoxsxrorsvqxvxsxsrsmxrv'

Test #80:

score: 0
Accepted
time: 22ms
memory: 4248kb

input:

18 858678597582937217

output:

abababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefeghghghghghghghghghghghgijijijijijijijijijiklklklklklklklonpnowrpopwpoxnpwlpnor

result:

ok single line: 'ababababababababababababababab...lklklklklonpnowrpopwpoxnpwlpnor'

Test #81:

score: 0
Accepted
time: 33ms
memory: 4540kb

input:

17 577856050230984449

output:

ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqoklowlowlywlokwqoxqx

result:

ok single line: 'ababababababababababababababab...ijiklklklkqoklowlowlywlokwqoxqx'

Test #82:

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

input:

12 107018281744871041

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehuihjhikiuhkjiwikjhkh

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefehuihjhikiuhkjiwikjhkh'

Test #83:

score: 0
Accepted
time: 25ms
memory: 4328kb

input:

15 114328973580605009

output:

ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijmjmnjyitnitnmitytomt

result:

ok single line: 'ababababababababababababababac...ghgijijijijmjmnjyitnitnmitytomt'

Test #84:

score: 0
Accepted
time: 23ms
memory: 4324kb

input:

20 756852744512443137

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmntwtzwxzyznzyvztyztvtyv

result:

ok single line: 'ababababababababababababababab...nmnmnmnmntwtzwxzyznzyvztyztvtyv'

Test #85:

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

input:

6 386478765569073345

output:

bjmimababiaihbaiamabh

result:

ok single line: 'bjmimababiaihbaiamabh'

Test #86:

score: 0
Accepted
time: 38ms
memory: 4736kb

input:

21 310414623553128897

output:

ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopruptrvrtopupuoutrorsos

result:

ok single line: 'ababababababababababababababab...mnmopopopruptrvrtopupuoutrorsos'

Test #87:

score: 0
Accepted
time: 21ms
memory: 4152kb

input:

9 877388752889693569

output:

ababababababababacdcdcdcdiqckqidqckekrkecdqke

result:

ok single line: 'ababababababababacdcdcdcdiqckqidqckekrkecdqke'

Test #88:

score: 0
Accepted
time: 88ms
memory: 6060kb

input:

26 406777307987240961

output:

abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...

result:

ok single line: 'ababababababababababababababab...tstststxyzuzyzvyvyvzysxtvuztyuw'

Test #89:

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

input:

14 368298594984246081

output:

abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgsztpsvtosztvzszsvspzt

result:

ok single line: 'abababababababababababababacdc...hghghghghgsztpsvtosztvzszsvspzt'

Test #90:

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

input:

8 52280610062240385

output:

abababababababacjojojwcnjiowojnwcjco

result:

ok single line: 'abababababababacjojojwcnjiowojnwcjco'

Test #91:

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

input:

12 810128671082232193

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefesxmutsmxnmututxumtmtm

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefesxmutsmxnmututxumtmtm'

Test #92:

score: 0
Accepted
time: 23ms
memory: 4204kb

input:

20 879506599738462593

output:

abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwqosqtwoqonostqoqtqst

result:

ok single line: 'ababababababababababababababab...nmnmnmnmnuwqosqtwoqonostqoqtqst'

Test #93:

score: 0
Accepted
time: 29ms
memory: 4744kb

input:

21 374938626161359425

output:

ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopspxwxzsoszwvoszsxposxo

result:

ok single line: 'ababababababababababababababab...mnmopopopspxwxzsoszwvoszsxposxo'

Test #94:

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

input:

12 774538964384134913

output:

abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeslslstuxiuxslxusutxsx

result:

ok single line: 'abababababababababababacdcdcdc...fefefefefeslslstuxiuxslxusutxsx'

Test #95:

score: 0
Accepted
time: 65ms
memory: 5444kb

input:

24 576730333168747265

output:

abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz

result:

ok single line: 'ababababababababababababababab...rqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz'

Test #96:

score: 0
Accepted
time: 44ms
memory: 5052kb

input:

23 650841703287326849

output:

ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrwrxqxzrwtxrwvqrwzxzqw

result:

ok single line: 'ababababababababababababababab...opoqrqrqvrwrxqxzrwtxrwvqrwzxzqw'

Test #97:

score: 0
Accepted
time: 21ms
memory: 4216kb

input:

15 226528142367719457

output:

ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijqpjpyipmjmpqmnympiyi

result:

ok single line: 'ababababababababababababababac...ghgijijijijqpjpyipmjmpqmnympiyi'

Test #98:

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

input:

8 415858011858489345

output:

abababababababaejkjzegegekjekrgkzkje

result:

ok single line: 'abababababababaejkjzegegekjekrgkzkje'

Test #99:

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

input:

4 580514656106693377

output:

-1

result:

ok single line: '-1'

Test #100:

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

input:

4 774334415719508225

output:

-1

result:

ok single line: '-1'

Test #101:

score: 0
Accepted
time: 88ms
memory: 6000kb

input:

26 454707451144564353

output:

abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...

result:

ok single line: 'ababababababababababababababab...tstststyuzxuvxzsvzxyxvwszvxvyvt'