QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#831306 | #6449. Incremental Double Free Strings | atgc | AC ✓ | 6ms | 20740kb | C++14 | 8.6kb | 2024-12-25 13:16:42 | 2024-12-25 13:16:48 |
Judging History
answer
#include<bits/stdc++.h>
// #define ll int64_t
using namespace std;
#define varcnts(v1,v2,v3,v4,v5,v6,v7,v8,v9,num, ...) num
#define varcnt(a...) varcnts(a,9,8,7,6,5,4,3,2,1,0)
#define cats(a,b) a##b
#define cat(a,b) cats(a,b)
#define debo(var) <<#var<<'='<<(var)<<"; "
#define debe <<'\n'
#define deb1(a) debo(a)
#define deb2(a,b...) debo(a)deb1(b)
#define deb3(a,b...) debo(a)deb2(b)
#define deb4(a,b...) debo(a)deb3(b)
#define deb5(a,b...) debo(a)deb4(b)
#define deb6(a,b...) debo(a)deb5(b)
#define deb7(a,b...) debo(a)deb6(b)
#define deb8(a,b...) debo(a)deb7(b)
#define deb9(a,b...) debo(a)deb8(b)
#define deb(a...) debc cat(deb,varcnt(a))(a)debe
#define debl(a...) tap,cerr<<__LINE__<<"|: " cat(deb,varcnt(a))(a)debe
#define debf(a...) tap,cerr<<__FUNCTION__<<"|: " cat(deb,varcnt(a))(a)debe
#define debli tap,cerr<<"Running on Line "<<__LINE__<<"...\n"
#define debg(a) tap,cerr<<"Line "<<__LINE__<<"|: "<<a<<'\n'
#define debtim tap,cerr<<"Time on Line "<<__LINE__<<": "<<(double)clock()/CLOCKS_PER_SEC<<'\n'
#define taps(_dep_) [&](int dep_) { for(int _YYC_i = 1;_YYC_i<=dep_;++_YYC_i){cerr<<" ";} }(_dep_)
#define infun(a...) auto _funs_ = [&]() { cerr cat(deb,varcnt(a))(a); };\
struct _A_{ \
string _fun_;unsigned* _dep_;function<void()> f; \
_A_(unsigned&d,function<void()> fa,string fs):_fun_(fs),_dep_(&d) {f = fa; \
taps(*_dep_);cerr<<_fun_<<'(';f(); \
cerr<<") {\n"; \
++*_dep_; \
} \
~_A_() { --*_dep_;taps(*_dep_);cerr<<"}\n"; } \
}_a_(__dep,_funs_,__FUNCTION__)
#define debc taps(__dep),cerr<<"deb"<<__LINE__<<"|: "
#define tap taps(__dep)
static unsigned __dep = 0;
#define opt ostream&operator<<
#define opc ostream&cout
template <typename T, typename _ = void>
struct is_container : std::false_type {};
template <typename T, typename _ = void>
struct is_adptor : std::false_type {};
template <typename... Ts>
struct is_container_helper {};
template <typename T>
struct is_container<
T, std::conditional_t<false,
is_container_helper<decltype(begin(declval<T>())),
decltype(end(declval<T>()))>,
void>> : std::true_type {};
template <typename T>
struct is_adptor<
T, std::conditional_t<false,
is_container_helper<decltype(declval<T>().top()),
decltype(declval<T>().pop())>,
void>> : std::true_type {};
namespace is_pair_impl{
template<typename T>struct is_pair:std::false_type{};
template<typename...Args>struct is_pair<std::pair<Args...>>:std::true_type{};
}
template <typename T> struct is_pair {
static constexpr bool const value = is_pair_impl::is_pair<std::decay_t<T>>::value;
};
namespace is_vector_impl{
template<typename T>struct is_vector:std::false_type{};
template<typename...Args>struct is_vector<std::vector<Args...>>:std::true_type{};
}
template <typename T> struct is_vector {
static constexpr bool const value = is_vector_impl::is_vector<std::decay_t<T>>::value;
};
template<typename T>
constexpr bool is_otp_ext = is_pair<T>::value || is_container<T>::value || is_adptor<T>::value;
template <class T, typename std::enable_if_t<!is_container<T>::value&&!is_adptor<T>::value, int> = 0>
auto arr(T const& va) {
return va;
}
template <class T, typename std::enable_if_t<is_container<T>::value, int> = 0>
auto arr(T const& va) {
vector<decltype(arr(*va.begin()))> v;
for(auto const& a : va) v.push_back(arr(a));
return v;
}
template <class T, typename std::enable_if_t<is_adptor<T>::value, int> = 0>
auto arr(T va) {
vector<decltype(arr(va.top()))> v;
while(!va.empty())v.push_back(va.top()),va.pop();
return v;
}
template<class T,size_t sz>auto arr(T(&a)[sz]){
vector<decltype(arr(a[0]) )> res(sz);
for(int i=0;i<(int)sz;++i)res[i]=arr(a[i]);
return res;
}
template<class T>auto arr(valarray<T>a){
vector<T>res;for(int i=0;i<a.size();++i)res.push_back(a[i]);
return res;
}
template<class T,typename std::enable_if_t<is_otp_ext<T>&&std::is_same<T,string>::value==0,int> =0>
ostream&operator<<(ostream&cerr,T const&v){
if constexpr(is_vector<T>::value) {
if(v.empty())return cerr<<"{}";
cerr<<"{";const bool ic=is_container<decltype(v[0])>::value;
if(ic)cerr<<'\n',++__dep,tap;
bool isfront=1;
for(auto const&a:v){
if(!isfront){
cerr<<",";if(ic)cerr<<'\n',tap;
}isfront=0;
cerr<<a;
}
if(ic)cerr<<'\n',--__dep,tap;
cerr<<"}";
} else if constexpr(is_pair<T>::value) {
cerr<<"(";const bool ic=is_container<decltype(v.first)>::value||is_container<decltype(v.second)>::value;
if(ic)cerr<<'\n',++__dep,tap;
cerr<<v.first<<',';
if(ic)cerr<<'\n',tap;
cerr<<v.second;
if(ic)cerr<<'\n',--__dep,tap;
cerr<<")";
} else cerr<<arr(v);
return cerr;
}
template<class T> vector<T> arr(T*a,int n) { return vector<T>(a+1,a+n+1); }
template<class T> vector<T> arr(T*a,T*b) { return vector<T>(a,b); }
template<class val>
struct un{
string name;
val va;
un(string name,val va):name(name),va(va) {};
};
template<class T>
opt(opc,un<T> va){return cout<<va.name<<"="<<va.va;}
#define mkun(T,t) template<>opt(opc,un<T> va){return cout<<va.name<<"="<<(va.va>t?"'inf'":to_string(va.va));}
mkun(int,1e7); mkun(long long,1e18);
#define on(val) un<decltype(val)>(#val,val)
#define mkopt(node,a...) ostream&operator<<(ostream&cerr,node _) { return cerr<<'('<<cat(mkopt,varcnt(a))(a)<<')'; }
#define mkopt1(a) on(_.a)
#define mkopt2(a,b...) on(_.a)<<','<<mkopt1(b)
#define mkopt3(a,b...) on(_.a)<<','<<mkopt2(b)
#define mkopt4(a,b...) on(_.a)<<','<<mkopt3(b)
#define mkopt5(a,b...) on(_.a)<<','<<mkopt4(b)
#define mkopt6(a,b...) on(_.a)<<','<<mkopt5(b)
#define mkopt7(a,b...) on(_.a)<<','<<mkopt6(b)
#define mkopt8(a,b...) on(_.a)<<','<<mkopt7(b)
#define mkopt9(a,b...) on(_.a)<<','<<mkopt8(b)
#undef opt
#undef opc
struct nulstream{template<class T>nulstream&operator<<(T const&va){return*this;}}cnul;
const char*operator""_(const char*,size_t){return"\b\b";}
#define mkopt_(node,a...) ostream&operator<<(ostream&cerr,node _){auto[a]=_;return cerr<<"{" cat(deb,varcnt(a))(a)<<"}";}
const int maxn = 2e5+10;
const int NMSK = 184756 +1;
int m;//len of mutable
using uint=uint32_t;
using ll=long long;
const ll inf=1e18;
unordered_map<uint,int>id;
uint rid[NMSK];
int trs[NMSK][10];//[id][add val is]
int endid;
string otpstr(uint msk){
string res;for(int i=0;i<m*2;++i)res+='0'+(msk>>i&1);return res;
}
int cal_id(uint msk){
// infun(otpstr(msk));
assert(__builtin_popcount(msk) == m);
int&cur=id[msk];if(cur)return cur;
rid[cur=id.size()]=msk;
//0,...,2m-1
int c1=0;bool ised=1;
for(int i=0;i<(m<<1);++i){
if(msk>>i&1){
++c1;
if(i && c1<=1+i-c1 && (~msk>>(i-1)&1))
ised=0,trs[cur][c1-1]=cal_id(msk^(0b11 << (i-1)));
}
}
if(ised)
assert(!endid),
endid=cur;
return cur;
}
ll f[NMSK][10];//[id][pre add is (cur it va ++)]
ll cal_f(int id,int pa){
// infun(id,otpstr(rid[id]),pa);
if(id==endid)return 1;
ll&res=f[id][pa];if(~res)return res;res=0;
int c1=0;bool mad=0;
for(int i=0;i<(m<<1);++i){
if(rid[id]>>i&1)++c1;
else if(c1<m){
if(mad||pa+1!=c1){
res+=cal_f(trs[id][c1],c1);
res=min(res,inf);
}else mad=1;
}
}
return res;
}
int C[27][27];
int cuse[27],swc;
signed main() {
for(int i=0;i<27;++i)C[i][0]=1;
for(int i=1;i<27;++i)for(int j=1;j<27;++j)C[i][j]=C[i-1][j]+C[i-1][j-1];
// freopen("string.in","r",stdin);
// freopen("string.out","w",stdout);
ios::sync_with_stdio(0),cin.tie(0);
int k;ll n;cin>>k>>n;
// deb(m);
string ans;
for(m=k;m>8;m-=2){
char a='a'+k-m,b=a+1;
for(int j=1;j<m;++j)ans+=a,ans+=b;
ans+=a;
}
// deb(ans);
// debli;
int curid=cal_id(((1<<m)-1)<<m),pris=-1;
// deb(endid,otpstr(rid[endid]));
memset(f,-1,sizeof f);memset(f[0],0,sizeof f[0]);
int lea=k-m;
// deb(char('a'+lea));
for(int rk=1;rk<=m*(m+1)/2;++rk){
// infun(rk);
for(int c=lea;c<26;++c){
// infun(c,char('a'+c));
int nsw=swc+!cuse[c];
if(c==pris||nsw>m)continue;
ll F=cal_f(trs[curid][cuse[c]],cuse[c]);
// assert(F>=0);
// __int128 cc=F*C[26-lea-nsw][m-nsw];
// deb(n);
// deb((long double)cc);
if(
ll cc;__builtin_smulll_overflow(F,C[26-lea-nsw][m-nsw],&cc)||
n<=cc){
ans+='a'+c;pris=c;
curid=trs[curid][cuse[c]];
++cuse[c];swc=nsw;
// deb(char('a'+c));
break;
}else n-=cc;
}
// assert(0);
}
// deb(ans);
if((int)ans.size() == k*(k+1)/2)cout<<ans;
else cout<<"-1";
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 17984kb
input:
2 650
output:
zyz
result:
ok single line: 'zyz'
Test #2:
score: 0
Accepted
time: 0ms
memory: 20116kb
input:
2 651
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 18276kb
input:
5 12345678901234
output:
yuzczuyuyuzuyci
result:
ok single line: 'yuzczuyuyuzuyci'
Test #4:
score: 0
Accepted
time: 3ms
memory: 18040kb
input:
1 26
output:
z
result:
ok single line: 'z'
Test #5:
score: 0
Accepted
time: 0ms
memory: 17964kb
input:
1 27
output:
-1
result:
ok single line: '-1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 18068kb
input:
3 156000
output:
zyzyzx
result:
ok single line: 'zyzyzx'
Test #7:
score: 0
Accepted
time: 0ms
memory: 18308kb
input:
3 156001
output:
-1
result:
ok single line: '-1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 20052kb
input:
4 385351200
output:
zyzyzyzxwx
result:
ok single line: 'zyzyzyzxwx'
Test #9:
score: 0
Accepted
time: 0ms
memory: 18012kb
input:
4 385351201
output:
-1
result:
ok single line: '-1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 17960kb
input:
5 12922802006400
output:
zyzyzyzyzxwxwxv
result:
ok single line: 'zyzyzyzyzxwxwxv'
Test #11:
score: 0
Accepted
time: 0ms
memory: 18024kb
input:
5 12922802006401
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 20172kb
input:
21 504997606437015617
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoptxpxoxoxotoxpvtuvuzvtp
result:
ok single line: 'ababababababababababababababab...mnmopopoptxpxoxoxotoxpvtuvuzvtp'
Test #13:
score: 0
Accepted
time: 3ms
memory: 18232kb
input:
17 956419027625223297
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkvkovplyukuvulolopokou
result:
ok single line: 'ababababababababababababababab...ijiklklklkvkovplyukuvulolopokou'
Test #14:
score: 0
Accepted
time: 0ms
memory: 18428kb
input:
25 700029135738361729
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqststzyvzwywtyvytzvtvtzxzszvt'
Test #15:
score: 0
Accepted
time: 0ms
memory: 18404kb
input:
20 295056960215823937
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnqoruroqozorqrozumrzrvz
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnqoruroqozorqrozumrzrvz'
Test #16:
score: 0
Accepted
time: 4ms
memory: 18196kb
input:
23 399517591257179585
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqtrxqyrqrxtrytryuxsxtutq
result:
ok single line: 'ababababababababababababababab...opoqrqrqtrxqyrqrxtrytryuxsxtutq'
Test #17:
score: 0
Accepted
time: 0ms
memory: 18232kb
input:
19 840231597177243777
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnpnwpwpywztzwpwpwymwpmz
result:
ok single line: 'ababababababababababababababab...klkmnmnmnpnwpwpywztzwpwpwymwpmz'
Test #18:
score: 0
Accepted
time: 3ms
memory: 18436kb
input:
23 346835459261086529
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqsyxtrysxsqsysrxwqstyrsq
result:
ok single line: 'ababababababababababababababab...opoqrqrqsyxtrysxsqsysrxwqstyrsq'
Test #19:
score: 0
Accepted
time: 6ms
memory: 20492kb
input:
8 170974737705428481
output:
abababababababacymxcxycmdfxcmcmcxydm
result:
ok single line: 'abababababababacymxcxycmdfxcmcmcxydm'
Test #20:
score: 0
Accepted
time: 4ms
memory: 18360kb
input:
13 125190426534672385
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghihujuiuihtjitiuiptgh
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghihujuiuihtjitiuiptgh'
Test #21:
score: 0
Accepted
time: 0ms
memory: 20080kb
input:
11 664212519666044417
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefmfurmuenerwrurermrwu
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefmfurmuenerwrurermrwu'
Test #22:
score: 0
Accepted
time: 0ms
memory: 18440kb
input:
23 537623633106591105
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqustxszxqzqzszsxzrqrszuq
result:
ok single line: 'ababababababababababababababab...opoqrqrqustxszxqzqzszsxzrqrszuq'
Test #23:
score: 0
Accepted
time: 6ms
memory: 18708kb
input:
8 289718312292826881
output:
abababababababadqmdmqmqpndpmvqdmndnd
result:
ok single line: 'abababababababadqmdmqmqpndpmvqdmndnd'
Test #24:
score: 0
Accepted
time: 5ms
memory: 18408kb
input:
12 615453088345830657
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefepvpxjupwpuvupujvuvujw
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefepvpxjupwpuvupujvuvujw'
Test #25:
score: 0
Accepted
time: 3ms
memory: 20348kb
input:
2 305175987747354305
output:
-1
result:
ok single line: '-1'
Test #26:
score: 0
Accepted
time: 0ms
memory: 20468kb
input:
22 264626752761756737
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopopxtwtxvxtvqtvxvquxowxvq
result:
ok single line: 'ababababababababababababababab...popopopopxtwtxvxtvqtvxvquxowxvq'
Test #27:
score: 0
Accepted
time: 0ms
memory: 18508kb
input:
20 574252293235197441
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnsquvusumuvpsvzpsvzuvpu
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnsquvusumuvpsvzpsvzuvpu'
Test #28:
score: 0
Accepted
time: 0ms
memory: 20320kb
input:
2 575078602539790017
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 0ms
memory: 20332kb
input:
20 881368213586277761
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwsuosuswuosowosxmszxo
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwsuosuswuosowosxmszxo'
Test #30:
score: 0
Accepted
time: 3ms
memory: 18008kb
input:
2 176644281198093729
output:
-1
result:
ok single line: '-1'
Test #31:
score: 0
Accepted
time: 0ms
memory: 18404kb
input:
24 921520011326414593
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqzvsysztvsyzsuzvuyszyzqz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqzvsysztvsyzsuzvuyszyzqz'
Test #32:
score: 0
Accepted
time: 4ms
memory: 20132kb
input:
5 946117265260411905
output:
-1
result:
ok single line: '-1'
Test #33:
score: 0
Accepted
time: 0ms
memory: 20544kb
input:
20 173320119792428769
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnpoyrponzsporzozporprso
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnpoyrponzsporzozporprso'
Test #34:
score: 0
Accepted
time: 2ms
memory: 20428kb
input:
12 338963391006217281
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelokwolwkwlwmzkowokowm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelokwolwkwlwmzkowokowm'
Test #35:
score: 0
Accepted
time: 5ms
memory: 18480kb
input:
16 80320307274810433
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijiozkxkrkxokolkxrxlxrox
result:
ok single line: 'ababababababababababababababab...jijijijijiozkxkrkxokolkxrxlxrox'
Test #36:
score: 0
Accepted
time: 3ms
memory: 20676kb
input:
14 637037669681589633
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghigwizorqwrwiwiwqwqoqoi
result:
ok single line: 'abababababababababababababacdc...hghghghghigwizorqwrwiwiwqwqoqoi'
Test #37:
score: 0
Accepted
time: 0ms
memory: 18352kb
input:
14 472183589009851777
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgwjriyiuywrirjiwiwyiyw
result:
ok single line: 'abababababababababababababacdc...hghghghghgwjriyiuywrirjiwiwyiyw'
Test #38:
score: 0
Accepted
time: 4ms
memory: 20072kb
input:
2 236964121532764705
output:
-1
result:
ok single line: '-1'
Test #39:
score: 0
Accepted
time: 0ms
memory: 17988kb
input:
6 946551301587284353
output:
didixujdudjdujudjquqi
result:
ok single line: 'didixujdudjdujudjquqi'
Test #40:
score: 0
Accepted
time: 3ms
memory: 18076kb
input:
1 534873447159057473
output:
-1
result:
ok single line: '-1'
Test #41:
score: 0
Accepted
time: 3ms
memory: 18188kb
input:
23 638296633489851265
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrqyzytqsvqyqzrtrtvrvtv
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrqyzytqsvqyqzrtrtvrvtv'
Test #42:
score: 0
Accepted
time: 5ms
memory: 18668kb
input:
26 39796290472878585
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststusyvwtyuvuvxywuxvtyzyuyw'
Test #43:
score: 0
Accepted
time: 6ms
memory: 20488kb
input:
14 949679788537885313
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghiluyqlililquyihlyuyjil
result:
ok single line: 'abababababababababababababacdc...hghghghghiluyqlililquyihlyuyjil'
Test #44:
score: 0
Accepted
time: 2ms
memory: 18412kb
input:
24 633658193501830145
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqxrsqsxuxsyuszuyvsysyzuy
result:
ok single line: 'ababababababababababababababab...rqrqrqrqxrsqsxuxsyuszuyvsysyzuy'
Test #45:
score: 0
Accepted
time: 0ms
memory: 20372kb
input:
10 67761908474857081
output:
abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex'
Test #46:
score: 0
Accepted
time: 6ms
memory: 18404kb
input:
12 719617661871382145
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefernzurnrjnrnjunkrunjuk
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefernzurnrjnrnjunkrunjuk'
Test #47:
score: 0
Accepted
time: 3ms
memory: 18072kb
input:
2 509958959298991489
output:
-1
result:
ok single line: '-1'
Test #48:
score: 0
Accepted
time: 5ms
memory: 20116kb
input:
9 707157613566394625
output:
ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq
result:
ok single line: 'ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq'
Test #49:
score: 0
Accepted
time: 0ms
memory: 18128kb
input:
7 211112055721450529
output:
ababababaiziruzbnizribuzarza
result:
ok single line: 'ababababaiziruzbnizribuzarza'
Test #50:
score: 0
Accepted
time: 6ms
memory: 20500kb
input:
20 482234434985770113
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnruxtrwrtwrutrwmwvrtuvt
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnruxtrwrtwrutrwmwvrtuvt'
Test #51:
score: 0
Accepted
time: 2ms
memory: 20164kb
input:
17 382831221813212609
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkokolnklnovynynyvonknr
result:
ok single line: 'ababababababababababababababab...ijiklklklkokolnklnovynynyvonknr'
Test #52:
score: 0
Accepted
time: 6ms
memory: 18668kb
input:
12 329884479876781697
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelkntnztntmnzntkzkmznz
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelkntnztntmnzntkzkmznz'
Test #53:
score: 0
Accepted
time: 4ms
memory: 18236kb
input:
21 265674425990674465
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoprososroroursvsvsrusuxu
result:
ok single line: 'ababababababababababababababab...mnmopopoprososroroursvsvsrusuxu'
Test #54:
score: 0
Accepted
time: 0ms
memory: 18360kb
input:
15 106586680964142033
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijlxluxixlioljojxujolk
result:
ok single line: 'ababababababababababababababac...ghgijijijijlxluxixlioljojxujolk'
Test #55:
score: 0
Accepted
time: 0ms
memory: 18232kb
input:
9 75116947484140433
output:
ababababababababacdcdcdcdcglcgklogqgdgcgloklk
result:
ok single line: 'ababababababababacdcdcdcdcglcgklogqgdgcgloklk'
Test #56:
score: 0
Accepted
time: 0ms
memory: 20712kb
input:
10 207608563473641537
output:
abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu'
Test #57:
score: 0
Accepted
time: 0ms
memory: 20244kb
input:
9 672036791833754369
output:
ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg
result:
ok single line: 'ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg'
Test #58:
score: 0
Accepted
time: 2ms
memory: 18232kb
input:
21 213372916791200865
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopqswpwosopwozpqrzqpwqzq
result:
ok single line: 'ababababababababababababababab...mnmopopopqswpwosopwozpqrzqpwqzq'
Test #59:
score: 0
Accepted
time: 6ms
memory: 20500kb
input:
10 417004037264071297
output:
abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili'
Test #60:
score: 0
Accepted
time: 0ms
memory: 20372kb
input:
16 717050257695447553
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijksyutuynskykysyuyusits
result:
ok single line: 'ababababababababababababababab...jijijijijksyutuynskykysyuyusits'
Test #61:
score: 0
Accepted
time: 0ms
memory: 18408kb
input:
12 85054724501354433
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehnrurnuwurhunwrurhgrn
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehnrurnuwurhunwrurhgrn'
Test #62:
score: 0
Accepted
time: 5ms
memory: 18408kb
input:
26 187209568455443777
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststvxvywzvwstxsyzxwxvuvwvyw'
Test #63:
score: 0
Accepted
time: 4ms
memory: 18364kb
input:
25 804517262216826625
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqstsutsusxszuzsztwxtuyzutyuxs'
Test #64:
score: 0
Accepted
time: 6ms
memory: 20488kb
input:
10 274173178094955009
output:
abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp'
Test #65:
score: 0
Accepted
time: 3ms
memory: 20688kb
input:
8 561130371304493313
output:
abababababababafdtrdtftdrftrfptrofpf
result:
ok single line: 'abababababababafdtrdtftdrftrfptrofpf'
Test #66:
score: 0
Accepted
time: 0ms
memory: 20368kb
input:
10 462072637790669185
output:
abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei'
Test #67:
score: 0
Accepted
time: 4ms
memory: 20224kb
input:
15 589060396133795969
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijikupkykpkikiuipjywyjpj
result:
ok single line: 'ababababababababababababababac...ghgijijijikupkykpkikiuipjywyjpj'
Test #68:
score: 0
Accepted
time: 6ms
memory: 20652kb
input:
22 651467584194037377
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopoqurqryuoruqupzvquqzurvz
result:
ok single line: 'ababababababababababababababab...popopopoqurqryuoruqupzvquqzurvz'
Test #69:
score: 0
Accepted
time: 0ms
memory: 18024kb
input:
13 806031432255245825
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghxktkytgygkhsghtkskty
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghxktkytgygkhsghtkskty'
Test #70:
score: 0
Accepted
time: 0ms
memory: 18136kb
input:
11 146370449944924993
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefetksftftsmsymksmstfe
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefetksftftsmsymksmstfe'
Test #71:
score: 0
Accepted
time: 0ms
memory: 18136kb
input:
17 583788220281327617
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqpnltnkqnpnkqpzltqlnl
result:
ok single line: 'ababababababababababababababab...ijiklklklkqpnltnkqnpnkqpzltqlnl'
Test #72:
score: 0
Accepted
time: 2ms
memory: 18408kb
input:
8 646843031280027905
output:
abababababababafpnmfmimilfilmflfifni
result:
ok single line: 'abababababababafpnmfmimilfilmflfifni'
Test #73:
score: 0
Accepted
time: 0ms
memory: 20104kb
input:
3 461308197315354113
output:
-1
result:
ok single line: '-1'
Test #74:
score: 0
Accepted
time: 0ms
memory: 20736kb
input:
12 511847920930023297
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeoioioqiqixloxhqoiqlxo
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeoioioqiqixloxhqoiqlxo'
Test #75:
score: 0
Accepted
time: 0ms
memory: 18464kb
input:
10 680979542857592449
output:
abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho'
Test #76:
score: 0
Accepted
time: 3ms
memory: 20436kb
input:
16 570225222946689345
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijkqkqsiqsklosoksqklqplk
result:
ok single line: 'ababababababababababababababab...jijijijijkqkqsiqsklosoksqklqplk'
Test #77:
score: 0
Accepted
time: 2ms
memory: 18428kb
input:
17 572405568080874625
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqmtqntmkylqmyklqmqklt
result:
ok single line: 'ababababababababababababababab...ijiklklklkqmtqntmkylqmyklqmqklt'
Test #78:
score: 0
Accepted
time: 0ms
memory: 20204kb
input:
19 699624347204746753
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnouyoxynmxmyonzxnyzxnym
result:
ok single line: 'ababababababababababababababab...klkmnmnmnouyoxynmxmyonzxnyzxnym'
Test #79:
score: 0
Accepted
time: 0ms
memory: 18668kb
input:
20 130246438237044513
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnoxsxrorsvqxvxsxsrsmxrv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnoxsxrorsvqxvxsxsrsmxrv'
Test #80:
score: 0
Accepted
time: 3ms
memory: 20492kb
input:
18 858678597582937217
output:
abababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefeghghghghghghghghghghghgijijijijijijijijijiklklklklklklklonpnowrpopwpoxnpwlpnor
result:
ok single line: 'ababababababababababababababab...lklklklklonpnowrpopwpoxnpwlpnor'
Test #81:
score: 0
Accepted
time: 4ms
memory: 18144kb
input:
17 577856050230984449
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqoklowlowlywlokwqoxqx
result:
ok single line: 'ababababababababababababababab...ijiklklklkqoklowlowlywlokwqoxqx'
Test #82:
score: 0
Accepted
time: 0ms
memory: 18404kb
input:
12 107018281744871041
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehuihjhikiuhkjiwikjhkh
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehuihjhikiuhkjiwikjhkh'
Test #83:
score: 0
Accepted
time: 0ms
memory: 18128kb
input:
15 114328973580605009
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijmjmnjyitnitnmitytomt
result:
ok single line: 'ababababababababababababababac...ghgijijijijmjmnjyitnitnmitytomt'
Test #84:
score: 0
Accepted
time: 0ms
memory: 20496kb
input:
20 756852744512443137
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmntwtzwxzyznzyvztyztvtyv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmntwtzwxzyznzyvztyztvtyv'
Test #85:
score: 0
Accepted
time: 0ms
memory: 18104kb
input:
6 386478765569073345
output:
bjmimababiaihbaiamabh
result:
ok single line: 'bjmimababiaihbaiamabh'
Test #86:
score: 0
Accepted
time: 3ms
memory: 20204kb
input:
21 310414623553128897
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopruptrvrtopupuoutrorsos
result:
ok single line: 'ababababababababababababababab...mnmopopopruptrvrtopupuoutrorsos'
Test #87:
score: 0
Accepted
time: 0ms
memory: 18192kb
input:
9 877388752889693569
output:
ababababababababacdcdcdcdiqckqidqckekrkecdqke
result:
ok single line: 'ababababababababacdcdcdcdiqckqidqckekrkecdqke'
Test #88:
score: 0
Accepted
time: 5ms
memory: 18476kb
input:
26 406777307987240961
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststxyzuzyzvyvyvzysxtvuztyuw'
Test #89:
score: 0
Accepted
time: 5ms
memory: 18708kb
input:
14 368298594984246081
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgsztpsvtosztvzszsvspzt
result:
ok single line: 'abababababababababababababacdc...hghghghghgsztpsvtosztvzszsvspzt'
Test #90:
score: 0
Accepted
time: 6ms
memory: 18472kb
input:
8 52280610062240385
output:
abababababababacjojojwcnjiowojnwcjco
result:
ok single line: 'abababababababacjojojwcnjiowojnwcjco'
Test #91:
score: 0
Accepted
time: 6ms
memory: 20736kb
input:
12 810128671082232193
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefesxmutsmxnmututxumtmtm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefesxmutsmxnmututxumtmtm'
Test #92:
score: 0
Accepted
time: 5ms
memory: 18468kb
input:
20 879506599738462593
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwqosqtwoqonostqoqtqst
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwqosqtwoqonostqoqtqst'
Test #93:
score: 0
Accepted
time: 3ms
memory: 18140kb
input:
21 374938626161359425
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopspxwxzsoszwvoszsxposxo
result:
ok single line: 'ababababababababababababababab...mnmopopopspxwxzsoszwvoszsxposxo'
Test #94:
score: 0
Accepted
time: 0ms
memory: 18716kb
input:
12 774538964384134913
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeslslstuxiuxslxusutxsx
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeslslstuxiuxslxusutxsx'
Test #95:
score: 0
Accepted
time: 0ms
memory: 18468kb
input:
24 576730333168747265
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz'
Test #96:
score: 0
Accepted
time: 0ms
memory: 18168kb
input:
23 650841703287326849
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrwrxqxzrwtxrwvqrwzxzqw
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrwrxqxzrwtxrwvqrwzxzqw'
Test #97:
score: 0
Accepted
time: 0ms
memory: 18128kb
input:
15 226528142367719457
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijqpjpyipmjmpqmnympiyi
result:
ok single line: 'ababababababababababababababac...ghgijijijijqpjpyipmjmpqmnympiyi'
Test #98:
score: 0
Accepted
time: 5ms
memory: 20740kb
input:
8 415858011858489345
output:
abababababababaejkjzegegekjekrgkzkje
result:
ok single line: 'abababababababaejkjzegegekjekrgkzkje'
Test #99:
score: 0
Accepted
time: 2ms
memory: 18108kb
input:
4 580514656106693377
output:
-1
result:
ok single line: '-1'
Test #100:
score: 0
Accepted
time: 3ms
memory: 18300kb
input:
4 774334415719508225
output:
-1
result:
ok single line: '-1'
Test #101:
score: 0
Accepted
time: 6ms
memory: 18412kb
input:
26 454707451144564353
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststyuzxuvxzsvzxyxvwszvxvyvt'