QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#831306#6449. Incremental Double Free StringsatgcAC ✓6ms20740kbC++148.6kb2024-12-25 13:16:422024-12-25 13:16:48

Judging History

This is the latest submission verdict.

  • [2024-12-25 13:16:48]
  • Judged
  • Verdict: AC
  • Time: 6ms
  • Memory: 20740kb
  • [2024-12-25 13:16:42]
  • Submitted

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'