QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#222465 | #7618. Pattern Search | ucup-team112# | AC ✓ | 159ms | 12056kb | C++17 | 9.8kb | 2023-10-21 17:19:11 | 2023-10-21 17:19:12 |
Judging History
answer
//#define _GLIBCXX_DEBUG
//#pragma GCC target("avx2")
//#pragma GCC optimize("O3")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include <debug_print.hpp>
#define OUT(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__)
#else
#define OUT(...) (static_cast<void>(0))
#endif
#define endl '\n'
#define lfs cout<<fixed<<setprecision(15)
#define ALL(a) (a).begin(),(a).end()
#define ALLR(a) (a).rbegin(),(a).rend()
#define UNIQUE(a) (a).erase(unique((a).begin(),(a).end()),(a).end())
#define spa << " " <<
#define fi first
#define se second
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = (n); i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = (ll)(m) - 1; i >= (ll)(n); i--)
using ll = long long;
using ld = long double;
const ll MOD1 = 1e9+7;
const ll MOD9 = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T> using PQ = priority_queue<T>;
template<typename T> using QP = priority_queue<T,vector<T>,greater<T>>;
template<typename T1, typename T2>bool chmin(T1 &a,T2 b){if(a>b){a=b;return true;}else return false;}
template<typename T1, typename T2>bool chmax(T1 &a,T2 b){if(a<b){a=b;return true;}else return false;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}
template<typename T1,typename T2,typename T3>void anss(T1 x,T2 y,T3 z){ans(x!=y,x,z);};
template<typename T>void debug(const T &v,ll h,ll w,string sv=" "){for(ll i=0;i<h;i++){cout<<v[i][0];for(ll j=1;j<w;j++)cout<<sv<<v[i][j];cout<<endl;}};
template<typename T>void debug(const T &v,ll n,string sv=" "){if(n!=0)cout<<v[0];for(ll i=1;i<n;i++)cout<<sv<<v[i];cout<<endl;};
template<typename T>void debug(const vector<T>&v){debug(v,v.size());}
template<typename T>void debug(const vector<vector<T>>&v){for(auto &vv:v)debug(vv,vv.size());}
template<typename T>void debug(stack<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(queue<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(deque<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop_front();}cout<<endl;}
template<typename T>void debug(PQ<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(QP<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(const set<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T>void debug(const multiset<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T,size_t size>void debug(const array<T, size> &a){for(auto z:a)cout<<z<<" ";cout<<endl;}
template<typename T,typename V>void debug(const map<T,V>&v){for(auto z:v)cout<<"["<<z.first<<"]="<<z.second<<",";cout<<endl;}
template<typename T>vector<vector<T>>vec(ll x, ll y, T w){vector<vector<T>>v(x,vector<T>(y,w));return v;}
vector<ll>dx={1,-1,0,0,1,1,-1,-1};vector<ll>dy={0,0,1,-1,1,-1,1,-1};
template<typename T>vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>auto make_v(size_t a,Ts... ts){return vector<decltype(make_v(ts...))>(a,make_v(ts...));}
template<typename T1, typename T2>ostream &operator<<(ostream &os, const pair<T1, T2>&p){return os << "(" << p.first << "," << p.second << ")";}
template<typename T>ostream &operator<<(ostream &os, const vector<T> &v){os<<"[";for(auto &z:v)os << z << ",";os<<"]"; return os;}
template<typename T>void rearrange(vector<int>&ord, vector<T>&v){
auto tmp = v;
for(int i=0;i<tmp.size();i++)v[i] = tmp[ord[i]];
}
template<typename Head, typename... Tail>void rearrange(vector<int>&ord,Head&& head, Tail&&... tail){
rearrange(ord, head);
rearrange(ord, tail...);
}
template<typename T> vector<int> ascend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],i)<make_pair(v[j],j);});
return ord;
}
template<typename T> vector<int> descend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],-i)>make_pair(v[j],-j);});
return ord;
}
template<typename T> vector<T> inv_perm(const vector<T>&ord){
vector<T>inv(ord.size());
for(int i=0;i<ord.size();i++)inv[ord[i]] = i;
return inv;
}
ll FLOOR(ll n,ll div){assert(div>0);return n>=0?n/div:(n-div+1)/div;}
ll CEIL(ll n,ll div){assert(div>0);return n>=0?(n+div-1)/div:n/div;}
ll digitsum(ll n){ll ret=0;while(n){ret+=n%10;n/=10;}return ret;}
ll modulo(ll n,ll d){return (n%d+d)%d;};
template<typename T>T min(const vector<T>&v){return *min_element(v.begin(),v.end());}
template<typename T>T max(const vector<T>&v){return *max_element(v.begin(),v.end());}
template<typename T>T acc(const vector<T>&v){return accumulate(v.begin(),v.end(),T(0));};
template<typename T>T reverse(const T &v){return T(v.rbegin(),v.rend());};
//mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
int popcount(ll x){return __builtin_popcountll(x);};
int poplow(ll x){return __builtin_ctzll(x);};
int pophigh(ll x){return 63 - __builtin_clzll(x);};
template<typename T>T poll(queue<T> &q){auto ret=q.front();q.pop();return ret;};
template<typename T>T poll(priority_queue<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(QP<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(stack<T> &s){auto ret=s.top();s.pop();return ret;};
ll MULT(ll x,ll y){if(LLONG_MAX/x<=y)return LLONG_MAX;return x*y;}
ll POW2(ll x, ll k){ll ret=1,mul=x;while(k){if(mul==LLONG_MAX)return LLONG_MAX;if(k&1)ret=MULT(ret,mul);mul=MULT(mul,mul);k>>=1;}return ret;}
ll POW(ll x, ll k){ll ret=1;for(int i=0;i<k;i++){if(LLONG_MAX/x<=ret)return LLONG_MAX;ret*=x;}return ret;}
namespace converter{
int dict[500];
const string lower="abcdefghijklmnopqrstuvwxyz";
const string upper="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
const string digit="0123456789";
const string digit1="123456789";
void regi_str(const string &t){
for(int i=0;i<t.size();i++){
dict[t[i]]=i;
}
}
void regi_int(const string &t){
for(int i=0;i<t.size();i++){
dict[i]=t[i];
}
}
vector<int>to_int(const string &s,const string &t){
regi_str(t);
vector<int>ret(s.size());
for(int i=0;i<s.size();i++){
ret[i]=dict[s[i]];
}
return ret;
}
vector<int>to_int(const string &s){
auto t=s;
sort(t.begin(),t.end());
t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
vector<vector<int>>to_int(const vector<string>&s,const string &t){
regi_str(t);
vector<vector<int>>ret(s.size(),vector<int>(s[0].size()));
for(int i=0;i<s.size();i++){
for(int j=0;j<s[0].size();j++){
ret[i][j]=dict[s[i][j]];
}
}
return ret;
}
vector<vector<int>>to_int(const vector<string>&s){
string t;
for(int i=0;i<s.size();i++){
t+=s[i];
}
sort(t.begin(),t.end());t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
string to_str(const vector<int>&s,const string &t){
regi_int(t);
string ret;
for(auto z:s)ret+=dict[z];
return ret;
}
vector<string> to_str(const vector<vector<int>>&s,const string &t){
regi_int(t);
vector<string>ret(s.size());
for(int i=0;i<s.size();i++){
for(auto z:s[i])ret[i]+=dict[z];
}
return ret;
}
}
template< typename T = int >
struct edge {
int to;
T cost;
int id;
edge():to(-1),id(-1){};
edge(int to, T cost = 1, int id = -1):to(to), cost(cost), id(id){}
operator int() const { return to; }
};
template<typename T>
using Graph = vector<vector<edge<T>>>;
template<typename T>
Graph<T>revgraph(const Graph<T> &g){
Graph<T>ret(g.size());
for(int i=0;i<g.size();i++){
for(auto e:g[i]){
int to = e.to;
e.to = i;
ret[to].push_back(e);
}
}
return ret;
}
template<typename T>
Graph<T> readGraph(int n,int m,int indexed=1,bool directed=false,bool weighted=false){
Graph<T> ret(n);
for(int es = 0; es < m; es++){
int u,v;
T w=1;
cin>>u>>v;u-=indexed,v-=indexed;
if(weighted)cin>>w;
ret[u].emplace_back(v,w,es);
if(!directed)ret[v].emplace_back(u,w,es);
}
return ret;
}
template<typename T>
Graph<T> readParent(int n,int indexed=1,bool directed=true){
Graph<T>ret(n);
for(int i=1;i<n;i++){
int p;cin>>p;
p-=indexed;
ret[p].emplace_back(i);
if(!directed)ret[i].emplace_back(p);
}
return ret;
}
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll res=0,buf=0;
bool judge = true;
ll t;cin>>t;
while(t--){
string s,t;cin>>s>>t;
auto f=[&](string x){
vector<int>c(26);
for(auto z:x){
c[z-'a']++;
}
return c;
};
auto cs=f(s);
auto ct=f(t);
int n=s.size(),m=t.size();
ll ret=0;
vector<int>now(26),rem(26);
rep(k,1,m+1){
bool sw=true;
rep(j,0,26){
now[j]=ct[j]/k;
rem[j]=ct[j]%k;
if(now[j]<rem[j]){
sw=false;
break;
}
now[j]-=rem[j];
}
if(!sw)continue;
rep(j,0,26){
int tt=now[j]/(k+1);
now[j]-=tt*(k+1);
rem[j]+=tt*k;
}
int d=0;
int mi=1e9;
rep(j,0,26){
if(cs[j]<ct[j])mi=0;
else if(now[j]+rem[j]!=0)chmin(mi,1+(cs[j]-ct[j])/(now[j]+rem[j]));
}
chmax(ret,mi);
}
cout<<ret<<endl;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3664kb
input:
2 bajkaaall aal abca cba
output:
2 1
result:
ok 2 number(s): "2 1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
16 a a a b b a aa a ab aa ab b ab c aaz az abcde edcba aaaaaaaaaaaabbb aaaaaaaaabb aaaaaazz az aaaaaaaaaz zzzzz gggggggggggggggggggge ggggeeee hyphyphyphyphyphyphyphyphyphyphyphyp eeeeeeeeee hyphyphyphyphyphyphyphyphyphyphyphype eeteeteeteet aaaabbbbbbcccccccc aaabbbbbcccccc
output:
1 0 0 2 0 1 0 1 1 2 2 0 0 0 0 1
result:
ok 16 numbers
Test #3:
score: 0
Accepted
time: 50ms
memory: 3668kb
input:
90522 cyykzyylklyll ylcyllklzk ttusuuudtdtqus uuddu uefyqfkiblyfkyd ffyyqde qfxqecljeqeedea jqdxf prrbfxdxffpbpp ffppd ynjgygygjnjnjg jgynjggn maenpaksmxyya saxkep nrdnbnjipnjowjz djbwojzrpni oputuoufoojupu uoouopo mphmhphpkpkpmhp phmhpppp zwznzpzqyjczzy wczjnpzqy pfxfxxkfffpfx fxffkffxpx hzdhzhhh h...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 2 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 4 1 2 1 1 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 1 1 1 3 1 1 4 1 1 1 1 1 1 1 1 1 1 5 1 7 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 ...
result:
ok 90522 numbers
Test #4:
score: 0
Accepted
time: 58ms
memory: 3612kb
input:
100000 qpohohoqoyqqtkqoqqqfl qptqyqq yrirresrslrssrrryysrs srysssy qqtqqslrrsrlfmqtssrhr rsfsq jfejsqjyflsqqlyydqdts yqsjj zrzrezrzzszzrrrrrrrrr rrrrrz ifqgfqqfttbbhgoqqgiqq iqgbggq xejojrxlglerjgjljppjv jjjje whhtowwwwhrhhthttombt hoohh tqwthgtnstqtwattstwww tsqwwqs cwurupfwrkckupkckpkzu pkcp ogonm...
output:
1 2 1 2 3 1 2 1 1 2 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 5 1 2 1 1 3 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 3 2 1 1 2 1 3 2 1 1 1 1 1 3 1 1 1 1 1 2 2 5 1 2 4 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 52ms
memory: 3680kb
input:
88214 lysxulsgzsxybcgbbcglx zyysssu kdlrkfhkzkzqqdkqoqkfr loqkkqh ceaiiaipiipzazizpaaiz ieaicai jbjzowzcaioauqmbiuzjm wcq kdnkdddddjcdmndkmjdkd dcdjnj ywruruwpyuwpwwwzxuxwz xxrwwuu fapaffifoafopyyaiaaaf ffffoyp zzzvzaavazvazzzzvvzzv avvvavv fbtubsuubsufstbdfefet bedue bylyggblggvgbymybvlvg vmvg aara...
output:
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 2 6 2 1 1 1 1 1 1 1 1 1 1 1 2 6 2 1 1 1 2 1 1 1 3 1 1 1 1 1 1 2 1 2 1 2 1 1 1 4 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 7 1 1 2 2 1 1 1 1 1 2 3 5 2 1 1 3 3 1 1 2 1 ...
result:
ok 88214 numbers
Test #6:
score: 0
Accepted
time: 54ms
memory: 3672kb
input:
95170 vlrsovvpollyrorrl lrrrly btcbtenuvbsbapw bcbuse hlxyhhhbhuxhybxh hlxhx qgiccigisiiiirci qcc jxpjjjhjojojhj jhjph xxwwwewtweeed wt yxxbqjzjnblzjmn znq rbmbbbbbbmrblbmb mmlmb rneccaccrtchnxorc athrrc kkxkxxkxxkkxxxk xxkxkk donsxndqd nn csccvvscvvcvzc ccvs bkhhkkhkh hhbhhk mwvmvpmwjjpepvwer ejerj...
output:
1 1 1 1 1 1 1 1 1 5 1 2 1 1 1 2 1 3 2 1 2 1 1 1 1 1 1 4 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 4 1 1 1 2 1 4 4 1 1 1 2 1 1 1 1 1 9 2 2 3 1 1 3 2 1 1 1 1 3 1 1 3 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 2 3 1 2 1 1 1 1 1 2 2 1 4 1 1 1 1 2 1 1 5 2 1 1 3 1 1 3 1 1 2 2 1 1 1 2 4 1 ...
result:
ok 95170 numbers
Test #7:
score: 0
Accepted
time: 49ms
memory: 3580kb
input:
96180 rqkdfgusdfgffjkru jkksq ddeeeddeuude duue vuyuluqyqjwyqqjwwj uylvq srnlpkpoeggywrdpig ppgpg stqxlqxqsqqlssq lxqlx sbpsnnfbnppfnsjp nfjsb bvqmbbgbzkgvkkgqmz qqb kkkhhlhvhhjhhk hvjl xxqyxeqfbssyeewex wsf twmlbtitqltmik mm ccbczbccbycbceb ccccb msmjjmpifepj mjsjj kbmkkbkbkmbkmmkk bbbb fpgfrpbkrrh...
output:
1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 3 3 1 1 1 3 1 1 2 1 1 1 2 3 1 2 1 1 1 2 1 2 2 4 1 2 1 2 1 1 5 2 2 1 1 1 1 1 4 4 1 1 1 3 2 1 3 1 1 1 1 1 1 1 3 1 1 2 5 1 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 2 10 2 1 1 1 1 3 2 1 1 2 2 1 1 8 1 1 2 1 1 1...
result:
ok 96180 numbers
Test #8:
score: 0
Accepted
time: 45ms
memory: 3836kb
input:
84351 bkiiiekpipghhkhhpia abgh vchhuubuhbnhzxdg huuh yyeoyeereybieerry ryr ttzwzwtzzzcwztww t xoxokixkkkck xxoo lcrzzlbcuzgggakldzg blll lohwlllrolrlkllwln nlkh zosszzookkongnkpnn nkgp zzqqqqqzzqqqqrzrzqq zzq pqupfefpqwezuzppbq q kxoxhughuuuuugk huuu gkbsnwnnnupsnsnrjzs nk mbvmxttddwdvzv vxdm xnptax...
output:
1 2 2 4 1 1 1 1 5 3 2 1 1 3 2 1 1 2 1 1 1 1 2 1 1 5 3 2 1 2 1 1 4 1 1 1 1 1 1 1 3 1 2 1 3 1 7 1 4 2 1 1 1 1 1 2 2 6 1 9 1 2 3 1 1 1 1 1 2 2 1 1 1 1 2 4 1 10 2 3 1 2 2 3 8 1 1 3 1 1 5 4 3 1 1 2 1 2 2 1 8 1 3 1 1 3 7 1 2 1 1 1 2 1 1 2 2 1 2 1 1 1 7 1 5 2 2 1 1 1 3 3 1 1 2 1 1 2 2 1 1 1 1 1 4 2 2 1 3 7...
result:
ok 84351 numbers
Test #9:
score: 0
Accepted
time: 50ms
memory: 3908kb
input:
99795 qimqpqdqnmmqprdfqpqqe imp ttzswwzwzszjjzwjzzoowo wto zzwwzzwwwqgppzpwpizq zwp juaiaiiiiaaajijiiaqrti jra ynydxdnyyxyyxxtdyyrby ydy ggweegjowgspqvbpkwcw pbp rgrrrreimvvggrardrr eri gonotggooogovbnodocw nt hmqkkqzmzrkzmmztk tzh hqjghjhjjhdgdjhhhgnnh hj szfjjqjbsbjjsjzjjss zsz ntmeiimiimpibujiiix...
output:
1 2 4 1 3 1 1 1 1 5 1 3 1 1 1 2 2 7 3 1 1 2 1 4 2 1 9 1 2 5 2 4 1 6 1 2 7 7 4 2 4 4 6 5 2 1 1 1 3 4 2 2 1 1 2 1 3 1 1 1 1 3 1 21 1 1 1 1 2 4 1 3 1 2 2 1 3 1 2 1 2 2 4 4 8 4 1 2 2 1 3 10 3 3 7 1 1 3 1 2 1 2 1 1 1 1 1 5 2 1 2 2 3 3 5 1 2 1 1 1 1 1 1 2 4 2 5 2 1 1 2 1 4 11 1 1 4 2 2 9 7 2 1 1 1 1 2 3 1...
result:
ok 99795 numbers
Test #10:
score: 0
Accepted
time: 67ms
memory: 3900kb
input:
97112 nnnhnoogzhzho zgonzngnonn znzyzanuaaaaa aznanaazyzzna wrwwtvwwwwww rwtv xjfdojyjvvaaa dvvxfovvjy ymqyyymiiyyyy mmqyyyqq qbbppuqqccpbq qcbuccqpcu trrsttrstsv vvsrrs yedyedyyddedx yxxddyyxxyx alvxdgdguydal uxyddv gfgggxgigi ggggggi yffjyfjfijyf jijiiiiif ctccttce ee qqxqdxdedquud qeedeeeee gzgqy...
output:
0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 4 0 0 7 0 0 0 1 0 0 0 0 1 0 0 1 0 2 0 1 4 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 3 0 0 1 0 1 0 0 0 0 1 0 3 0 0 0 0 1 1 1 0 3 0 0 1 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 ...
result:
ok 97112 numbers
Test #11:
score: 0
Accepted
time: 88ms
memory: 3664kb
input:
83674 ssspsssspssssspsssssspsssssssssssspsssssssss sspssssspss gggiigggiiiigggggiiigiigggggiiiigii gggigggiggg djjjjjjjjdjdjjdjjddjjjjjjjjjjdjjjdjjjjdj ddjdd ttttttttttttttttttttttttttttttttttttttttttttttttttd dddddddddd aaaaaaaaaaaaaawaaaaaaaaaaaaaawaaaaaaaaawaaaaaaa wwwwwawwwww ppeppeppepppeeppepp...
output:
4 4 3 0 0 4 10 0 0 6 5 1 1 9 0 12 8 4 16 0 0 21 7 3 2 5 0 7 8 13 37 9 6 3 0 0 0 1 14 4 0 2 5 1 0 0 5 9 38 4 0 0 0 0 0 3 4 5 1 0 4 3 2 32 0 2 7 5 0 1 0 8 1 0 0 14 28 0 0 0 14 7 7 0 2 14 0 0 1 1 7 0 5 7 0 1 3 10 4 0 2 0 6 1 1 4 1 7 2 1 0 0 1 8 3 11 3 10 2 10 5 42 1 0 2 14 4 0 6 3 2 1 5 1 1 3 3 0 10 7 ...
result:
ok 83674 numbers
Test #12:
score: 0
Accepted
time: 72ms
memory: 3564kb
input:
62490 zzzzzzezzzzezezzzzzzzzezzzzzezzzzzzzzzzzzeezzzezzz zzzzzzzz hhhhhhhhhhhhhvhhhhvhhhhhhhhhhhhhhhhhvhhhhhvhvhhhhhvhhhhh hvhhhhhvhhvhhhh qqqqqqqqqqqqqffqqqqfqqqqqqqqqqfqqqfqqqqqqqfqfffqfqfqqqqfq fffffffffqfqffq aaaaaaaaxaaaxaxxxaxaaxaxxxaxaaaxaxaaxaaaxaaaaaaxaaaax aaxxxxxxaxxxxaxx wwwjwwwwwwwwwwww...
output:
35 4 1 2 41 7 30 35 17 1 1 9 21 8 40 6 5 26 8 2 3 16 25 9 10 28 5 10 9 27 19 20 1 10 43 3 20 25 4 3 34 20 16 1 7 4 12 5 2 8 1 2 2 7 4 3 20 12 3 22 5 5 2 20 7 5 18 8 13 8 9 20 11 4 1 21 16 46 47 8 8 10 11 3 3 5 8 9 10 8 11 15 8 7 3 36 17 6 10 8 13 11 34 5 11 9 10 10 1 2 10 18 11 2 8 13 9 12 24 19 13 ...
result:
ok 62490 numbers
Test #13:
score: 0
Accepted
time: 26ms
memory: 3688kb
input:
16387 mmmmmmmmuummmmmmmummmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmummmmmmummmummmmmmmmmummummmmmmmmummmmmummmmmummmummummummmummmmmuumumummummmmmummmummmmmmmmmummmmmmmmmmmumuuumummmmmmmmmmmmmmmmmumumummmmmmmummmmmmmmmmmummmummmmmmmmmmmmmmummmmmmumu ummuuuuuuum thhhhhthhhtthhthhhhthhhhthhthhhttthhhhthhhhhhthh...
output:
15 52 37 60 11 109 64 25 21 14 59 36 73 65 8 47 27 10 50 36 25 38 9 56 62 43 30 31 35 139 58 17 28 59 92 9 62 15 82 71 97 94 16 23 1 8 61 159 38 8 103 88 32 18 18 18 55 24 43 4 35 17 30 36 35 138 7 12 17 41 99 13 59 2 67 139 3 201 22 34 41 81 109 13 15 28 42 12 28 42 10 31 53 91 45 23 32 36 31 36 32...
result:
ok 16387 numbers
Test #14:
score: 0
Accepted
time: 73ms
memory: 3668kb
input:
95000 ffctccfffcfft cffftft nnuuuunuunnuuuuaunuuuuuuuuuu nununnuu aaaaaaiiaiaaaaaaiaaaaaaaiaaagaiaa aia sggsggsgssyssgsgsyggysgggss ygsygg kkkkkkxrxkkkkkkkkkkkkkkkkxkkkkkrk krxxkkkrk ykhhhyhhyhhhhkyyyhhykhhyyhhky khhyy fffnnnfffkfnknknf nffffnkn glllllllllllllllllllelllllllelllll ee eieieieeeeeeiiee...
output:
1 3 6 2 1 4 2 1 1 1 4 1 1 1 3 1 1 12 10 2 1 3 4 1 1 1 3 1 2 1 1 1 1 9 13 3 1 2 1 3 1 1 1 2 3 3 9 3 1 23 2 1 2 1 4 12 1 6 1 2 9 1 3 7 1 2 1 3 1 2 8 1 2 13 2 6 1 1 2 2 1 2 1 1 1 6 2 1 5 1 7 5 7 12 17 2 1 2 1 14 7 3 8 3 1 1 5 1 2 2 1 1 5 1 3 4 1 11 5 1 1 4 7 16 1 1 1 1 2 5 1 3 2 2 1 9 1 1 6 5 1 1 3 1 7...
result:
ok 95000 numbers
Test #15:
score: 0
Accepted
time: 74ms
memory: 3676kb
input:
92634 qhchcqchhchqhqhhchhhhqqhhhq qqqqqqq mmlppmplpmmpllllmmpp lllll qqngnqgnngqqgnqqqgnnqqnqn qqnqnnnqq tjtjjggttjtjjttjjjjjggtjg ggtjjj ollllloolllllollloolollololllloll lloollloo fxffxfflflfxfflxlffxxlx xlxxxxxxf rrnnrrrruunuurrnurnunrrnrnrrrn nnrrnrnn usssussuuuussussssusuusuuuus usuusususs qccq...
output:
1 2 6 4 7 1 3 10 1 3 1 6 6 2 4 18 10 3 4 2 2 6 1 4 1 4 1 2 4 1 1 5 1 1 3 5 1 5 2 2 1 3 4 3 5 1 4 2 32 8 3 6 2 4 8 1 1 1 3 2 1 1 4 2 1 1 2 1 3 6 13 1 2 3 3 1 2 5 5 1 1 8 4 11 1 2 6 3 4 1 5 6 1 15 4 5 7 3 6 4 3 2 3 3 1 1 1 1 2 7 4 1 2 1 3 4 6 2 5 1 4 1 8 1 2 1 2 4 13 5 1 4 22 1 2 12 2 2 3 2 1 1 3 2 4 ...
result:
ok 92634 numbers
Test #16:
score: 0
Accepted
time: 86ms
memory: 3668kb
input:
92852 xxxxxxxvxvvxxxxxvvxxexxxxxvvxxxxexxvx xxxxxxxxxvv rhhllrhlhhhhhrhrlrrhhrrhhhllrhhhll hhrhlhhhhhh hplphppphhphphpphhpphhhhhhhhphhpp phhhphhphph jjjjjjjjjsjjjjsjysjsjj sjsssjsjjss bbbgbxxggxgbgxbbgggxxgg xxbxxbxxxxb svsvvvvvvsgvvvvsvvvvsvsvsvvsvsv gsggggggggg gggklkkggkgllglgklkkkkglkgklkkkgkgg ...
output:
7 2 6 0 0 0 3 1 0 1 0 0 0 2 0 2 0 0 0 0 0 0 4 2 1 2 2 0 3 3 2 0 0 2 7 0 0 0 0 6 3 0 0 0 0 0 2 0 5 1 0 0 0 2 0 0 3 0 0 4 0 3 1 1 1 1 0 0 1 1 2 1 0 1 6 0 1 4 3 1 0 1 1 0 3 0 0 4 1 3 1 0 0 0 1 2 1 1 0 1 6 0 2 1 4 2 0 0 2 0 0 1 0 2 0 3 1 0 2 0 0 0 0 7 2 3 1 1 1 1 3 2 0 0 3 1 0 0 5 2 3 1 0 1 2 0 0 0 0 2 ...
result:
ok 92852 numbers
Test #17:
score: 0
Accepted
time: 65ms
memory: 3684kb
input:
18912 uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...
output:
77 67 17 266 114 216 247 57 82 264 103 247 276 36 93 244 100 243 30 139 244 282 68 14 101 256 12 65 5 216 152 234 182 5 271 197 327 200 65 45 166 271 141 167 169 208 70 135 139 143 15 99 194 146 12 75 169 282 179 255 47 39 254 161 246 22 34 59 37 178 140 122 324 65 46 138 65 220 51 119 258 272 26 19...
result:
ok 18912 numbers
Test #18:
score: 0
Accepted
time: 101ms
memory: 3612kb
input:
93950 jtjatjtjtatjjjajatjtj jatattjjjtaajttjj xxxxgcxgxggxggccx xxccxxcxgxx nttptptnpptnnppnnpnnptpntt nnpppnnnppnpnnn kyhhkkkkhkyhkykyhhkkkykyhky kkkkkkkhyykkhhky nmmmmmnmnnmmmmmmmmmmmmm mmmmmmnmmnmmmm vvcvkvkkckkvcvvccvvvcv ckvvkckkccc jffjnjfjfnjjnjnnfjjnjjjf jjjjnnjjnjnjnj dtdwdtttdtdtdtdttddd d...
output:
1 1 1 2 2 1 2 1 1 1 1 3 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 1 1 2 2 1 1 1 1 2 1 5 1 1 3 2 1 1 1 1 2 3 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 2 1 1 3 1 2 1 1 3 2 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 ...
result:
ok 93950 numbers
Test #19:
score: 0
Accepted
time: 83ms
memory: 3608kb
input:
97146 rrvrqqrrvqrveervrvrevr qeevvvvrvqqv ffqpqpfppfqpppfpkppp kppppppqpppppf iifmfmmfnmffmfffmffnmf minmmfmfmmf beenaeeeebeeeeeeneeae ebeeeaeeeeebaeee eeseskksekskksksesesks sseekkeksskssssk kkkmmkekevveevvvkvvkvk kkkvkkevkkvvkv nnnnnnhhnjhfjnnnnhhnhn nnnnnnnnnnjjnnh vnaqaaaaannnnvanvaqan aavaavava...
output:
1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 7 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 5 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 97146 numbers
Test #20:
score: 0
Accepted
time: 14ms
memory: 10824kb
input:
1 bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 159ms
memory: 10940kb
input:
1 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 9ms
memory: 8332kb
input:
1 hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...
output:
201
result:
ok 1 number(s): "201"
Test #23:
score: 0
Accepted
time: 7ms
memory: 8420kb
input:
1 csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...
output:
35
result:
ok 1 number(s): "35"
Test #24:
score: 0
Accepted
time: 3ms
memory: 7824kb
input:
1 wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...
output:
15
result:
ok 1 number(s): "15"
Test #25:
score: 0
Accepted
time: 10ms
memory: 8908kb
input:
1 ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 8ms
memory: 8708kb
input:
1 nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...
output:
319
result:
ok 1 number(s): "319"
Test #27:
score: 0
Accepted
time: 8ms
memory: 9048kb
input:
1 dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...
output:
12
result:
ok 1 number(s): "12"
Test #28:
score: 0
Accepted
time: 9ms
memory: 11004kb
input:
1 stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 12ms
memory: 3544kb
input:
2000 ewpuhshjepfwsvxorkneeollbfrvwlgedfamwnqqhizlqjjsotjeoljcykllyhkjugogjgqqqbteisersjwgkwrewsmsubinkydvwgbrgaunjbxiwtofmknolgbkxzianfpczceayrlyyonnowhqdgvswslkqqwoyvhtfyblvchyyfttfbuodzkqquluwgwkhvrgjdrzcllsqjceohvdonhojkmiwnqogyznjqlxuvohwxindtwsiaeovyadukmyzvpohdsbdllzmchiyapsztbhhaazccapyxtnffo...
output:
0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 2 1 1 1 1 1 0 2 0 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 2 0 1 0 1 1 1 1 2 0 1 1 1 1 1 2 1 0 1 2 0 0 2 0 1 2 0 2 1 2 1 1 1 1 0 1 2 1 1 1 0 2 0 1 2 2 0 0 0 1 1 2 1 0 1 1 1 2 1 1 2 1 1 2 1 1 0 0 0 2 1 1 1 1 1 1 1 2 2 1 1 0 0 0 0 1 0 0 ...
result:
ok 2000 numbers
Test #30:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
200 ckkuibmjprqcvjyzogypzerpgrnvfonhknyuwqfsqrkobscjugblsrinyabdvtlufcexservhwwvwhimcouaydmvytgliaesgrcxptnthengufeagnfpagjjzvesckpzhjwdfgvoswfgadnhkybsbljmjbivvwofmqqpriucmtqtvxhdeczqoikxpkqzdnqogjgnglodixwoctddkhqjvbivarebfzeiewwliwynpyvkdkexjoiboojfdbuvvtlcererhexlycnurgzsrllbopnnqsgkggflxqrggzjg...
output:
16 17 15 15 16 17 15 15 19 17 15 15 17 15 15 18 17 15 15 16 15 14 18 13 16 16 17 18 18 16 15 16 15 17 14 15 15 13 15 15 16 14 13 17 14 14 17 16 17 17 16 15 15 18 16 17 15 16 16 15 17 16 14 16 15 17 15 14 15 13 17 17 17 15 15 15 15 13 17 15 16 17 18 18 15 17 16 13 15 16 16 17 17 19 16 14 16 14 13 17 ...
result:
ok 200 numbers
Test #31:
score: 0
Accepted
time: 7ms
memory: 4364kb
input:
25 sjegbncuyvchkqxmzmgioxvuebhxdnkhroreaiajrrlhfguyqoomlrjmpadcwuefyymnlutdxpuliujluooewjwyzjeaggkhsetzyojpzleyijuxtogjmqpjjpupxlthzutbtcbsvotxlmwpvnylovhbaolcjefplxbjwtrxgpdluljdzixibgteehyouaqvsvakxacbttplvozkbepzwujulfjvqdetdrzeqvsmmfhlhvvnecpozxckvhchgyharhmfhjpflylszhjrdemoaeuqzdadmrdtxkkzlxmci...
output:
29 30 29 32 26 28 30 31 29 29 29 30 31 30 27 30 27 29 29 29 30 29 27 30 29
result:
ok 25 numbers
Test #32:
score: 0
Accepted
time: 7ms
memory: 3936kb
input:
16 lsqppylqlmqvqyyosolboyqlfqlvsqhqucvqqoqcsyxzzczdayyayzqzusovyoxooqgoyzhnyqlywvdhylyonqufzashooqofqfydpzbhoyvsvfquyrswmfqqsxyoyxsqtozphlofbbfswbjhsalqysqsqeqyeolvdhzqaataybaxqhshvvlqqcbovsavhdqhlyvlklsacqaomvsbnhpqpnoaqoyayovvthqbwwcqnfmobayycbqybfsfsoaqqchqqzsvsoqcyqvoavoaosvboqyzstzlqxvqwbbyyvlv...
output:
11 12 5 9 8 9 13 9 6 12 9 4 9 7 10 11
result:
ok 16 numbers
Test #33:
score: 0
Accepted
time: 9ms
memory: 8380kb
input:
1 poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...
output:
9
result:
ok 1 number(s): "9"
Test #34:
score: 0
Accepted
time: 4ms
memory: 9124kb
input:
1 bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...
output:
38
result:
ok 1 number(s): "38"
Test #35:
score: 0
Accepted
time: 10ms
memory: 9620kb
input:
1 dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...
output:
76
result:
ok 1 number(s): "76"
Test #36:
score: 0
Accepted
time: 7ms
memory: 8696kb
input:
1 bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...
output:
172
result:
ok 1 number(s): "172"
Test #37:
score: 0
Accepted
time: 7ms
memory: 8692kb
input:
1 yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...
output:
393
result:
ok 1 number(s): "393"
Test #38:
score: 0
Accepted
time: 5ms
memory: 8432kb
input:
1 hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...
output:
1814
result:
ok 1 number(s): "1814"
Test #39:
score: 0
Accepted
time: 11ms
memory: 8524kb
input:
1 ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...
output:
3303
result:
ok 1 number(s): "3303"
Test #40:
score: 0
Accepted
time: 9ms
memory: 8168kb
input:
1 yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...
output:
21979
result:
ok 1 number(s): "21979"
Test #41:
score: 0
Accepted
time: 10ms
memory: 8336kb
input:
1 fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...
output:
19814
result:
ok 1 number(s): "19814"
Test #42:
score: 0
Accepted
time: 21ms
memory: 8524kb
input:
1 qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...
output:
55556
result:
ok 1 number(s): "55556"
Test #43:
score: 0
Accepted
time: 64ms
memory: 8696kb
input:
1 pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...
output:
154322
result:
ok 1 number(s): "154322"
Test #44:
score: 0
Accepted
time: 13ms
memory: 8956kb
input:
1 qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...
output:
6794
result:
ok 1 number(s): "6794"
Test #45:
score: 0
Accepted
time: 14ms
memory: 8168kb
input:
1 vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...
output:
3290
result:
ok 1 number(s): "3290"
Test #46:
score: 0
Accepted
time: 10ms
memory: 8332kb
input:
1 bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...
output:
822
result:
ok 1 number(s): "822"
Test #47:
score: 0
Accepted
time: 11ms
memory: 9392kb
input:
1 vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...
output:
290
result:
ok 1 number(s): "290"
Test #48:
score: 0
Accepted
time: 5ms
memory: 9504kb
input:
1 qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...
output:
152
result:
ok 1 number(s): "152"
Test #49:
score: 0
Accepted
time: 7ms
memory: 9776kb
input:
1 qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...
output:
3
result:
ok 1 number(s): "3"
Test #50:
score: 0
Accepted
time: 12ms
memory: 10684kb
input:
1 bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...
output:
7
result:
ok 1 number(s): "7"
Test #51:
score: 0
Accepted
time: 10ms
memory: 8252kb
input:
1 kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...
output:
5
result:
ok 1 number(s): "5"
Test #52:
score: 0
Accepted
time: 9ms
memory: 8160kb
input:
1 xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...
output:
109
result:
ok 1 number(s): "109"
Test #53:
score: 0
Accepted
time: 7ms
memory: 10460kb
input:
2 tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...
output:
2000000 1999998
result:
ok 2 number(s): "2000000 1999998"
Test #54:
score: 0
Accepted
time: 108ms
memory: 12056kb
input:
1 rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...
output:
16
result:
ok 1 number(s): "16"
Test #55:
score: 0
Accepted
time: 11ms
memory: 10776kb
input:
1 lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed