QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#560346#669. Hashucup-team1198#AC ✓53ms8532kbC++202.1kb2024-09-12 15:15:192024-09-12 15:15:20

Judging History

This is the latest submission verdict.

  • [2024-09-12 15:15:20]
  • Judged
  • Verdict: AC
  • Time: 53ms
  • Memory: 8532kb
  • [2024-09-12 15:15:19]
  • Submitted

answer

#include <map>
#include <set>
#include <array>
#include <cmath>
#include <deque>
#include <bitset>
#include <random>
#include <string>
#include <vector>
#include <cassert>
#include <complex>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>

using namespace std;

int MOD;

int add(int a, int b) {
  return a + b >= MOD ? a + b - MOD : a + b;
}

int sub(int a, int b) {
  return a >= b ? a - b : a + MOD - b;
}

int mul(int a, int b) {
  return (1ll * a * b) % MOD;
}

int B;

int get_h(string s) {
  int h = 0;
  for (auto ch : s) {
    h = add(mul(h, B), ch - 'a' + 1);
  }
  return h;
}

const int MAXMOD = 1e9;
bitset<MAXMOD / 25 + 1> used;

string s;

string t;

void go2(int hsh, int goal) {
  if ((int)t.size() == 6) {
    hsh = mul(hsh, B);
    if (hsh / 25 != goal / 25) return;
    int h1 = goal;
    s.push_back('a');
    t.push_back('a');
    swap(s, t);
    if (h1 > hsh) {
      s.back() += (h1 - hsh);
    } else {
      t.back() += (hsh - h1);
    }
    vector<int> all;
    for (int i = 0; i < 100; ++i) {
      string cur;
      for (int j = 0; j < 7; ++j) {
        if (i & (1 << j)) {
          cur += s;
          cout << s;
        } else {
          cur += t;
          cout << t;
        }
      }
      all.push_back(get_h(cur));
      cout << "\n";
    }
    sort(all.begin(), all.end());
    assert(all[0] == all.back());
    exit(0);
  }
  for (int i = 0; i < 26; ++i) {
    t.push_back('a' + i);
    int hsh1 = add(mul(hsh, B), i + 1);
    go2(hsh1, goal);
    t.pop_back();
  }
}

void go(int hsh) {
  if ((int)s.size() == 6) {
    hsh = mul(hsh, B);
    int id = hsh / 25;
    if (used[id]) {
      cerr << "found" << endl;
      go2(0, hsh);
    }
    used[id] = 1;
    return;
  }
  for (int i = 0; i < 26; ++i) {
    s.push_back('a' + i);
    int hsh1 = add(mul(hsh, B), i + 1);
    go(hsh1);
    s.pop_back();
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  cin >> B >> MOD;
  go(0);

  return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 7736kb

input:

215465827 841597626

output:

aafafjaaafafjaaafafjaaafafjaaafafjaaafafjaaafafja
aaajaaeaafafjaaafafjaaafafjaaafafjaaafafjaaafafja
aafafjaaaajaaeaafafjaaafafjaaafafjaaafafjaaafafja
aaajaaeaaajaaeaafafjaaafafjaaafafjaaafafjaaafafja
aafafjaaafafjaaaajaaeaafafjaaafafjaaafafjaaafafja
aaajaaeaafafjaaaajaaeaafafjaaafafjaaafafjaaafafja
...

result:

ok correct

Test #2:

score: 0
Accepted
time: 12ms
memory: 6920kb

input:

87821275 695794846

output:

acaaoxaacaaoxaacaaoxaacaaoxaacaaoxaacaaoxaacaaoxa
aasgaapacaaoxaacaaoxaacaaoxaacaaoxaacaaoxaacaaoxa
acaaoxaaasgaapacaaoxaacaaoxaacaaoxaacaaoxaacaaoxa
aasgaapaasgaapacaaoxaacaaoxaacaaoxaacaaoxaacaaoxa
acaaoxaacaaoxaaasgaapacaaoxaacaaoxaacaaoxaacaaoxa
aasgaapacaaoxaaasgaapacaaoxaacaaoxaacaaoxaacaaoxa
...

result:

ok correct

Test #3:

score: 0
Accepted
time: 4ms
memory: 4256kb

input:

98719298 146340429

output:

aaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkia
aaaaakwaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkia
aaqpkiaaaaaakwaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkia
aaaaakwaaaaakwaaqpkiaaaqpkiaaaqpkiaaaqpkiaaaqpkia
aaqpkiaaaqpkiaaaaaakwaaqpkiaaaqpkiaaaqpkiaaaqpkia
aaaaakwaaqpkiaaaaaakwaaqpkiaaaqpkiaaaqpkiaaaqpkia
...

result:

ok correct

Test #4:

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

input:

15492641 38249394

output:

aamqaaaaamqaaaaamqaaaaamqaaaaamqaaaaamqaaaaamqaaa
aaaaxbqaamqaaaaamqaaaaamqaaaaamqaaaaamqaaaaamqaaa
aamqaaaaaaaxbqaamqaaaaamqaaaaamqaaaaamqaaaaamqaaa
aaaaxbqaaaaxbqaamqaaaaamqaaaaamqaaaaamqaaaaamqaaa
aamqaaaaamqaaaaaaaxbqaamqaaaaamqaaaaamqaaaaamqaaa
aaaaxbqaamqaaaaaaaxbqaamqaaaaamqaaaaamqaaaaamqaaa
...

result:

ok correct

Test #5:

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

input:

683712340 834646372

output:

abaapxyabaapxyabaapxyabaapxyabaapxyabaapxyabaapxy
aaifhbaabaapxyabaapxyabaapxyabaapxyabaapxyabaapxy
abaapxyaaifhbaabaapxyabaapxyabaapxyabaapxyabaapxy
aaifhbaaaifhbaabaapxyabaapxyabaapxyabaapxyabaapxy
abaapxyabaapxyaaifhbaabaapxyabaapxyabaapxyabaapxy
aaifhbaabaapxyaaifhbaabaapxyabaapxyabaapxyabaapxy
...

result:

ok correct

Test #6:

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

input:

73354628 375349316

output:

abgdkqaabgdkqaabgdkqaabgdkqaabgdkqaabgdkqaabgdkqa
aaaaabmabgdkqaabgdkqaabgdkqaabgdkqaabgdkqaabgdkqa
abgdkqaaaaaabmabgdkqaabgdkqaabgdkqaabgdkqaabgdkqa
aaaaabmaaaaabmabgdkqaabgdkqaabgdkqaabgdkqaabgdkqa
abgdkqaabgdkqaaaaaabmabgdkqaabgdkqaabgdkqaabgdkqa
aaaaabmabgdkqaaaaaabmabgdkqaabgdkqaabgdkqaabgdkqa
...

result:

ok correct

Test #7:

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

input:

303404592 713231404

output:

aaiaauaaaiaauaaaiaauaaaiaauaaaiaauaaaiaauaaaiaaua
aaaxpbmaaiaauaaaiaauaaaiaauaaaiaauaaaiaauaaaiaaua
aaiaauaaaaxpbmaaiaauaaaiaauaaaiaauaaaiaauaaaiaaua
aaaxpbmaaaxpbmaaiaauaaaiaauaaaiaauaaaiaauaaaiaaua
aaiaauaaaiaauaaaaxpbmaaiaauaaaiaauaaaiaauaaaiaaua
aaaxpbmaaiaauaaaaxpbmaaiaauaaaiaauaaaiaauaaaiaaua
...

result:

ok correct

Test #8:

score: 0
Accepted
time: 4ms
memory: 4688kb

input:

167034378 236389306

output:

aanuckwaanuckwaanuckwaanuckwaanuckwaanuckwaanuckw
aaaaakaaanuckwaanuckwaanuckwaanuckwaanuckwaanuckw
aanuckwaaaaakaaanuckwaanuckwaanuckwaanuckwaanuckw
aaaaakaaaaaakaaanuckwaanuckwaanuckwaanuckwaanuckw
aanuckwaanuckwaaaaakaaanuckwaanuckwaanuckwaanuckw
aaaaakaaanuckwaaaaakaaanuckwaanuckwaanuckwaanuckw
...

result:

ok correct

Test #9:

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

input:

766140714 938414751

output:

afhunaaafhunaaafhunaaafhunaaafhunaaafhunaaafhunaa
aaaaaajafhunaaafhunaaafhunaaafhunaaafhunaaafhunaa
afhunaaaaaaaajafhunaaafhunaaafhunaaafhunaaafhunaa
aaaaaajaaaaaajafhunaaafhunaaafhunaaafhunaaafhunaa
afhunaaafhunaaaaaaaajafhunaaafhunaaafhunaaafhunaa
aaaaaajafhunaaaaaaaajafhunaaafhunaaafhunaaafhunaa
...

result:

ok correct

Test #10:

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

input:

123902624 447659104

output:

acbqayaacbqayaacbqayaacbqayaacbqayaacbqayaacbqaya
aaaaraaacbqayaacbqayaacbqayaacbqayaacbqayaacbqaya
acbqayaaaaaraaacbqayaacbqayaacbqayaacbqayaacbqaya
aaaaraaaaaaraaacbqayaacbqayaacbqayaacbqayaacbqaya
acbqayaacbqayaaaaaraaacbqayaacbqayaacbqayaacbqaya
aaaaraaacbqayaaaaaraaacbqayaacbqayaacbqayaacbqaya
...

result:

ok correct

Test #11:

score: 0
Accepted
time: 41ms
memory: 7560kb

input:

424834168 809521691

output:

agazaaaagazaaaagazaaaagazaaaagazaaaagazaaaagazaaa
aamaixaagazaaaagazaaaagazaaaagazaaaagazaaaagazaaa
agazaaaaamaixaagazaaaagazaaaagazaaaagazaaaagazaaa
aamaixaaamaixaagazaaaagazaaaagazaaaagazaaaagazaaa
agazaaaagazaaaaamaixaagazaaaagazaaaagazaaaagazaaa
aamaixaagazaaaaamaixaagazaaaagazaaaagazaaaagazaaa
...

result:

ok correct

Test #12:

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

input:

787300499 841527899

output:

aadhbluaadhbluaadhbluaadhbluaadhbluaadhbluaadhblu
aaaamfaaadhbluaadhbluaadhbluaadhbluaadhbluaadhblu
aadhbluaaaamfaaadhbluaadhbluaadhbluaadhbluaadhblu
aaaamfaaaaamfaaadhbluaadhbluaadhbluaadhbluaadhblu
aadhbluaadhbluaaaamfaaadhbluaadhbluaadhbluaadhblu
aaaamfaaadhbluaaaamfaaadhbluaadhbluaadhbluaadhblu
...

result:

ok correct

Test #13:

score: 0
Accepted
time: 14ms
memory: 5624kb

input:

225758312 437235593

output:

acaaazdacaaazdacaaazdacaaazdacaaazdacaaazdacaaazd
aakqiaaacaaazdacaaazdacaaazdacaaazdacaaazdacaaazd
acaaazdaakqiaaacaaazdacaaazdacaaazdacaaazdacaaazd
aakqiaaaakqiaaacaaazdacaaazdacaaazdacaaazdacaaazd
acaaazdacaaazdaakqiaaacaaazdacaaazdacaaazdacaaazd
aakqiaaacaaazdaakqiaaacaaazdacaaazdacaaazdacaaazd
...

result:

ok correct

Test #14:

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

input:

15877421 350396600

output:

aaaeadoaaaeadoaaaeadoaaaeadoaaaeadoaaaeadoaaaeado
aaaaeraaaaeadoaaaeadoaaaeadoaaaeadoaaaeadoaaaeado
aaaeadoaaaaeraaaaeadoaaaeadoaaaeadoaaaeadoaaaeado
aaaaeraaaaaeraaaaeadoaaaeadoaaaeadoaaaeadoaaaeado
aaaeadoaaaeadoaaaaeraaaaeadoaaaeadoaaaeadoaaaeado
aaaaeraaaaeadoaaaaeraaaaeadoaaaeadoaaaeadoaaaeado
...

result:

ok correct

Test #15:

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

input:

165821893 303050753

output:

aamajkaaamajkaaamajkaaamajkaaamajkaaamajkaaamajka
aaadaagaamajkaaamajkaaamajkaaamajkaaamajkaaamajka
aamajkaaaadaagaamajkaaamajkaaamajkaaamajkaaamajka
aaadaagaaadaagaamajkaaamajkaaamajkaaamajkaaamajka
aamajkaaamajkaaaadaagaamajkaaamajkaaamajkaaamajka
aaadaagaamajkaaaadaagaamajkaaamajkaaamajkaaamajka
...

result:

ok correct

Test #16:

score: 0
Accepted
time: 11ms
memory: 5880kb

input:

416056381 434005621

output:

acaaalyacaaalyacaaalyacaaalyacaaalyacaaalyacaaaly
aadmemaacaaalyacaaalyacaaalyacaaalyacaaalyacaaaly
acaaalyaadmemaacaaalyacaaalyacaaalyacaaalyacaaaly
aadmemaaadmemaacaaalyacaaalyacaaalyacaaalyacaaaly
acaaalyacaaalyaadmemaacaaalyacaaalyacaaalyacaaaly
aadmemaacaaalyaadmemaacaaalyacaaalyacaaalyacaaaly
...

result:

ok correct

Test #17:

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

input:

137392319 430286296

output:

aapuaaaaapuaaaaapuaaaaapuaaaaapuaaaaapuaaaaapuaaa
aaaadxpaapuaaaaapuaaaaapuaaaaapuaaaaapuaaaaapuaaa
aapuaaaaaaadxpaapuaaaaapuaaaaapuaaaaapuaaaaapuaaa
aaaadxpaaaadxpaapuaaaaapuaaaaapuaaaaapuaaaaapuaaa
aapuaaaaapuaaaaaaadxpaapuaaaaapuaaaaapuaaaaapuaaa
aaaadxpaapuaaaaaaadxpaapuaaaaapuaaaaapuaaaaapuaaa
...

result:

ok correct

Test #18:

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

input:

431117168 514404502

output:

aadaabaaadaabaaadaabaaadaabaaadaabaaadaabaaadaaba
aaadciuaadaabaaadaabaaadaabaaadaabaaadaabaaadaaba
aadaabaaaadciuaadaabaaadaabaaadaabaaadaabaaadaaba
aaadciuaaadciuaadaabaaadaabaaadaabaaadaabaaadaaba
aadaabaaadaabaaaadciuaadaabaaadaabaaadaabaaadaaba
aaadciuaadaabaaaadciuaadaabaaadaabaaadaabaaadaaba
...

result:

ok correct

Test #19:

score: 0
Accepted
time: 9ms
memory: 8400kb

input:

495365961 949790598

output:

abaaabsabaaabsabaaabsabaaabsabaaabsabaaabsabaaabs
aafmnuaabaaabsabaaabsabaaabsabaaabsabaaabsabaaabs
abaaabsaafmnuaabaaabsabaaabsabaaabsabaaabsabaaabs
aafmnuaaafmnuaabaaabsabaaabsabaaabsabaaabsabaaabs
abaaabsabaaabsaafmnuaabaaabsabaaabsabaaabsabaaabs
aafmnuaabaaabsaafmnuaabaaabsabaaabsabaaabsabaaabs
...

result:

ok correct

Test #20:

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

input:

76503622 142414398

output:

aalbavaaalbavaaalbavaaalbavaaalbavaaalbavaaalbava
aaaadaaaalbavaaalbavaaalbavaaalbavaaalbavaaalbava
aalbavaaaaadaaaalbavaaalbavaaalbavaaalbavaaalbava
aaaadaaaaaadaaaalbavaaalbavaaalbavaaalbavaaalbava
aalbavaaalbavaaaaadaaaalbavaaalbavaaalbavaaalbava
aaaadaaaalbavaaaaadaaaalbavaaalbavaaalbavaaalbava
...

result:

ok correct

Test #21:

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

input:

264887326 455057076

output:

abaaaxaabaaaxaabaaaxaabaaaxaabaaaxaabaaaxaabaaaxa
aaubffiabaaaxaabaaaxaabaaaxaabaaaxaabaaaxaabaaaxa
abaaaxaaaubffiabaaaxaabaaaxaabaaaxaabaaaxaabaaaxa
aaubffiaaubffiabaaaxaabaaaxaabaaaxaabaaaxaabaaaxa
abaaaxaabaaaxaaaubffiabaaaxaabaaaxaabaaaxaabaaaxa
aaubffiabaaaxaaaubffiabaaaxaabaaaxaabaaaxaabaaaxa
...

result:

ok correct

Test #22:

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

input:

17069276 24200120

output:

aafqkoaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoa
aaaaaaaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoa
aafqkoaaaaaaaaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoa
aaaaaaaaaaaaaaaafqkoaaafqkoaaafqkoaaafqkoaaafqkoa
aafqkoaaafqkoaaaaaaaaaafqkoaaafqkoaaafqkoaaafqkoa
aaaaaaaaafqkoaaaaaaaaaafqkoaaafqkoaaafqkoaaafqkoa
...

result:

ok correct

Test #23:

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

input:

416620837 754266169

output:

aalzavjaalzavjaalzavjaalzavjaalzavjaalzavjaalzavj
aaaaxaaaalzavjaalzavjaalzavjaalzavjaalzavjaalzavj
aalzavjaaaaxaaaalzavjaalzavjaalzavjaalzavjaalzavj
aaaaxaaaaaaxaaaalzavjaalzavjaalzavjaalzavjaalzavj
aalzavjaalzavjaaaaxaaaalzavjaalzavjaalzavjaalzavj
aaaaxaaaalzavjaaaaxaaaalzavjaalzavjaalzavjaalzavj
...

result:

ok correct

Test #24:

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

input:

169728748 275047641

output:

aaavabaaaavabaaaavabaaaavabaaaavabaaaavabaaaavaba
aaaarpraaavabaaaavabaaaavabaaaavabaaaavabaaaavaba
aaavabaaaaarpraaavabaaaavabaaaavabaaaavabaaaavaba
aaaarpraaaarpraaavabaaaavabaaaavabaaaavabaaaavaba
aaavabaaaavabaaaaarpraaavabaaaavabaaaavabaaaavaba
aaaarpraaavabaaaaarpraaavabaaaavabaaaavabaaaavaba
...

result:

ok correct

Test #25:

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

input:

10662071 48602898

output:

aabpaemaabpaemaabpaemaabpaemaabpaemaabpaemaabpaem
aaaannaaabpaemaabpaemaabpaemaabpaemaabpaemaabpaem
aabpaemaaaannaaabpaemaabpaemaabpaemaabpaemaabpaem
aaaannaaaaannaaabpaemaabpaemaabpaemaabpaemaabpaem
aabpaemaabpaemaaaannaaabpaemaabpaemaabpaemaabpaem
aaaannaaabpaemaaaannaaabpaemaabpaemaabpaemaabpaem
...

result:

ok correct

Test #26:

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

input:

718948821 756561661

output:

abaabtaabaabtaabaabtaabaabtaabaabtaabaabtaabaabta
aatthewabaabtaabaabtaabaabtaabaabtaabaabtaabaabta
abaabtaaatthewabaabtaabaabtaabaabtaabaabtaabaabta
aatthewaatthewabaabtaabaabtaabaabtaabaabtaabaabta
abaabtaabaabtaaatthewabaabtaabaabtaabaabtaabaabta
aatthewabaabtaaatthewabaabtaabaabtaabaabtaabaabta
...

result:

ok correct

Test #27:

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

input:

123583994 144800693

output:

aahxxpdaahxxpdaahxxpdaahxxpdaahxxpdaahxxpdaahxxpd
aaaaaaaaahxxpdaahxxpdaahxxpdaahxxpdaahxxpdaahxxpd
aahxxpdaaaaaaaaahxxpdaahxxpdaahxxpdaahxxpdaahxxpd
aaaaaaaaaaaaaaaahxxpdaahxxpdaahxxpdaahxxpdaahxxpd
aahxxpdaahxxpdaaaaaaaaahxxpdaahxxpdaahxxpdaahxxpd
aaaaaaaaahxxpdaaaaaaaaahxxpdaahxxpdaahxxpdaahxxpd
...

result:

ok correct

Test #28:

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

input:

171803905 209786951

output:

abaagfaabaagfaabaagfaabaagfaabaagfaabaagfaabaagfa
aaitadmabaagfaabaagfaabaagfaabaagfaabaagfaabaagfa
abaagfaaaitadmabaagfaabaagfaabaagfaabaagfaabaagfa
aaitadmaaitadmabaagfaabaagfaabaagfaabaagfaabaagfa
abaagfaabaagfaaaitadmabaagfaabaagfaabaagfaabaagfa
aaitadmabaagfaaaitadmabaagfaabaagfaabaagfaabaagfa
...

result:

ok correct

Test #29:

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

input:

191672478 649528201

output:

adaaawaadaaawaadaaawaadaaawaadaaawaadaaawaadaaawa
aabxqbdadaaawaadaaawaadaaawaadaaawaadaaawaadaaawa
adaaawaaabxqbdadaaawaadaaawaadaaawaadaaawaadaaawa
aabxqbdaabxqbdadaaawaadaaawaadaaawaadaaawaadaaawa
adaaawaadaaawaaabxqbdadaaawaadaaawaadaaawaadaaawa
aabxqbdadaaawaaabxqbdadaaawaadaaawaadaaawaadaaawa
...

result:

ok correct

Test #30:

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

input:

635805964 707090141

output:

aaazaytaaazaytaaazaytaaazaytaaazaytaaazaytaaazayt
aaabyaaaaazaytaaazaytaaazaytaaazaytaaazaytaaazayt
aaazaytaaabyaaaaazaytaaazaytaaazaytaaazaytaaazayt
aaabyaaaaabyaaaaazaytaaazaytaaazaytaaazaytaaazayt
aaazaytaaazaytaaabyaaaaazaytaaazaytaaazaytaaazayt
aaabyaaaaazaytaaabyaaaaazaytaaazaytaaazaytaaazayt
...

result:

ok correct

Test #31:

score: 0
Accepted
time: 41ms
memory: 7540kb

input:

416566200 823694316

output:

aheiuvaaheiuvaaheiuvaaheiuvaaheiuvaaheiuvaaheiuva
aaaaacmaheiuvaaheiuvaaheiuvaaheiuvaaheiuvaaheiuva
aheiuvaaaaaacmaheiuvaaheiuvaaheiuvaaheiuvaaheiuva
aaaaacmaaaaacmaheiuvaaheiuvaaheiuvaaheiuvaaheiuva
aheiuvaaheiuvaaaaaacmaheiuvaaheiuvaaheiuvaaheiuva
aaaaacmaheiuvaaaaaacmaheiuvaaheiuvaaheiuvaaheiuva
...

result:

ok correct

Test #32:

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

input:

2093017 58741515

output:

aalatfoaalatfoaalatfoaalatfoaalatfoaalatfoaalatfo
aaaoacaaalatfoaalatfoaalatfoaalatfoaalatfoaalatfo
aalatfoaaaoacaaalatfoaalatfoaalatfoaalatfoaalatfo
aaaoacaaaaoacaaalatfoaalatfoaalatfoaalatfoaalatfo
aalatfoaalatfoaaaoacaaalatfoaalatfoaalatfoaalatfo
aaaoacaaalatfoaaaoacaaalatfoaalatfoaalatfoaalatfo
...

result:

ok correct

Test #33:

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

input:

28493519 459545098

output:

abaaoaaabaaoaaabaaoaaabaaoaaabaaoaaabaaoaaabaaoaa
aazfavkabaaoaaabaaoaaabaaoaaabaaoaaabaaoaaabaaoaa
abaaoaaaazfavkabaaoaaabaaoaaabaaoaaabaaoaaabaaoaa
aazfavkaazfavkabaaoaaabaaoaaabaaoaaabaaoaaabaaoaa
abaaoaaabaaoaaaazfavkabaaoaaabaaoaaabaaoaaabaaoaa
aazfavkabaaoaaaazfavkabaaoaaabaaoaaabaaoaaabaaoaa
...

result:

ok correct

Test #34:

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

input:

398738225 965577109

output:

afaaaaaafaaaaaafaaaaaafaaaaaafaaaaaafaaaaaafaaaaa
aaoeliiafaaaaaafaaaaaafaaaaaafaaaaaafaaaaaafaaaaa
afaaaaaaaoeliiafaaaaaafaaaaaafaaaaaafaaaaaafaaaaa
aaoeliiaaoeliiafaaaaaafaaaaaafaaaaaafaaaaaafaaaaa
afaaaaaafaaaaaaaoeliiafaaaaaafaaaaaafaaaaaafaaaaa
aaoeliiafaaaaaaaoeliiafaaaaaafaaaaaafaaaaaafaaaaa
...

result:

ok correct

Test #35:

score: 0
Accepted
time: 9ms
memory: 5556kb

input:

141621656 401099181

output:

abaaaqaabaaaqaabaaaqaabaaaqaabaaaqaabaaaqaabaaaqa
aaqvtftabaaaqaabaaaqaabaaaqaabaaaqaabaaaqaabaaaqa
abaaaqaaaqvtftabaaaqaabaaaqaabaaaqaabaaaqaabaaaqa
aaqvtftaaqvtftabaaaqaabaaaqaabaaaqaabaaaqaabaaaqa
abaaaqaabaaaqaaaqvtftabaaaqaabaaaqaabaaaqaabaaaqa
aaqvtftabaaaqaaaqvtftabaaaqaabaaaqaabaaaqaabaaaqa
...

result:

ok correct

Test #36:

score: 0
Accepted
time: 15ms
memory: 8480kb

input:

924410841 966459429

output:

acamodaacamodaacamodaacamodaacamodaacamodaacamoda
aaoaabdacamodaacamodaacamodaacamodaacamodaacamoda
acamodaaaoaabdacamodaacamodaacamodaacamodaacamoda
aaoaabdaaoaabdacamodaacamodaacamodaacamodaacamoda
acamodaacamodaaaoaabdacamodaacamodaacamodaacamoda
aaoaabdacamodaaaoaabdacamodaacamodaacamodaacamoda
...

result:

ok correct

Test #37:

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

input:

75644754 219375919

output:

aaraqtaaaraqtaaaraqtaaaraqtaaaraqtaaaraqtaaaraqta
aaadaagaaraqtaaaraqtaaaraqtaaaraqtaaaraqtaaaraqta
aaraqtaaaadaagaaraqtaaaraqtaaaraqtaaaraqtaaaraqta
aaadaagaaadaagaaraqtaaaraqtaaaraqtaaaraqtaaaraqta
aaraqtaaaraqtaaaadaagaaraqtaaaraqtaaaraqtaaaraqta
aaadaagaaraqtaaaadaagaaraqtaaaraqtaaaraqtaaaraqta
...

result:

ok correct

Test #38:

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

input:

212877453 401822395

output:

abajsxiabajsxiabajsxiabajsxiabajsxiabajsxiabajsxi
aajaacaabajsxiabajsxiabajsxiabajsxiabajsxiabajsxi
abajsxiaajaacaabajsxiabajsxiabajsxiabajsxiabajsxi
aajaacaaajaacaabajsxiabajsxiabajsxiabajsxiabajsxi
abajsxiabajsxiaajaacaabajsxiabajsxiabajsxiabajsxi
aajaacaabajsxiaajaacaabajsxiabajsxiabajsxiabajsxi
...

result:

ok correct

Test #39:

score: 0
Accepted
time: 9ms
memory: 5960kb

input:

221280224 497048988

output:

abaawaaabaawaaabaawaaabaawaaabaawaaabaawaaabaawaa
aauyacaabaawaaabaawaaabaawaaabaawaaabaawaaabaawaa
abaawaaaauyacaabaawaaabaawaaabaawaaabaawaaabaawaa
aauyacaaauyacaabaawaaabaawaaabaawaaabaawaaabaawaa
abaawaaabaawaaaauyacaabaawaaabaawaaabaawaaabaawaa
aauyacaabaawaaaauyacaabaawaaabaawaaabaawaaabaawaa
...

result:

ok correct

Test #40:

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

input:

80805792 225430109

output:

aaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaae
aaalfaaaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaae
aaoaaaeaaalfaaaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaae
aaalfaaaaalfaaaaoaaaeaaoaaaeaaoaaaeaaoaaaeaaoaaae
aaoaaaeaaoaaaeaaalfaaaaoaaaeaaoaaaeaaoaaaeaaoaaae
aaalfaaaaoaaaeaaalfaaaaoaaaeaaoaaaeaaoaaaeaaoaaae
...

result:

ok correct

Test #41:

score: 0
Accepted
time: 12ms
memory: 4964kb

input:

61261397 231373979

output:

adaanacadaanacadaanacadaanacadaanacadaanacadaanac
aapzakaadaanacadaanacadaanacadaanacadaanacadaanac
adaanacaapzakaadaanacadaanacadaanacadaanacadaanac
aapzakaaapzakaadaanacadaanacadaanacadaanacadaanac
adaanacadaanacaapzakaadaanacadaanacadaanacadaanac
aapzakaadaanacaapzakaadaanacadaanacadaanacadaanac
...

result:

ok correct

Test #42:

score: 0
Accepted
time: 4ms
memory: 7468kb

input:

626071458 786636040

output:

abaoawaabaoawaabaoawaabaoawaabaoawaabaoawaabaoawa
aalafcuabaoawaabaoawaabaoawaabaoawaabaoawaabaoawa
abaoawaaalafcuabaoawaabaoawaabaoawaabaoawaabaoawa
aalafcuaalafcuabaoawaabaoawaabaoawaabaoawaabaoawa
abaoawaabaoawaaalafcuabaoawaabaoawaabaoawaabaoawa
aalafcuabaoawaaalafcuabaoawaabaoawaabaoawaabaoawa
...

result:

ok correct

Test #43:

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

input:

59862461 100991283

output:

aaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaa
aaadcjlaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaa
aaqaaaaaaadcjlaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaa
aaadcjlaaadcjlaaqaaaaaaqaaaaaaqaaaaaaqaaaaaaqaaaa
aaqaaaaaaqaaaaaaadcjlaaqaaaaaaqaaaaaaqaaaaaaqaaaa
aaadcjlaaqaaaaaaadcjlaaqaaaaaaqaaaaaaqaaaaaaqaaaa
...

result:

ok correct

Test #44:

score: 0
Accepted
time: 15ms
memory: 8532kb

input:

638736504 961881479

output:

acxaejaacxaejaacxaejaacxaejaacxaejaacxaejaacxaeja
aaanurxacxaejaacxaejaacxaejaacxaejaacxaejaacxaeja
acxaejaaaanurxacxaejaacxaejaacxaejaacxaejaacxaeja
aaanurxaaanurxacxaejaacxaejaacxaejaacxaejaacxaeja
acxaejaacxaejaaaanurxacxaejaacxaejaacxaejaacxaeja
aaanurxacxaejaaaanurxacxaejaacxaejaacxaejaacxaeja
...

result:

ok correct

Test #45:

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

input:

84743989 286590604

output:

aaacarvaaacarvaaacarvaaacarvaaacarvaaacarvaaacarv
aaaaljaaaacarvaaacarvaaacarvaaacarvaaacarvaaacarv
aaacarvaaaaljaaaacarvaaacarvaaacarvaaacarvaaacarv
aaaaljaaaaaljaaaacarvaaacarvaaacarvaaacarvaaacarv
aaacarvaaacarvaaaaljaaaacarvaaacarvaaacarvaaacarv
aaaaljaaaacarvaaaaljaaaacarvaaacarvaaacarvaaacarv
...

result:

ok correct

Test #46:

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

input:

15517295 81791946

output:

aabkaeaaabkaeaaabkaeaaabkaeaaabkaeaaabkaeaaabkaea
aaaarpvaabkaeaaabkaeaaabkaeaaabkaeaaabkaeaaabkaea
aabkaeaaaaarpvaabkaeaaabkaeaaabkaeaaabkaeaaabkaea
aaaarpvaaaarpvaabkaeaaabkaeaaabkaeaaabkaeaaabkaea
aabkaeaaabkaeaaaaarpvaabkaeaaabkaeaaabkaeaaabkaea
aaaarpvaabkaeaaaaarpvaabkaeaaabkaeaaabkaeaaabkaea
...

result:

ok correct

Test #47:

score: 0
Accepted
time: 12ms
memory: 8096kb

input:

656159829 923105567

output:

acaqaaaacaqaaaacaqaaaacaqaaaacaqaaaacaqaaaacaqaaa
aaiabctacaqaaaacaqaaaacaqaaaacaqaaaacaqaaaacaqaaa
acaqaaaaaiabctacaqaaaacaqaaaacaqaaaacaqaaaacaqaaa
aaiabctaaiabctacaqaaaacaqaaaacaqaaaacaqaaaacaqaaa
acaqaaaacaqaaaaaiabctacaqaaaacaqaaaacaqaaaacaqaaa
aaiabctacaqaaaaaiabctacaqaaaacaqaaaacaqaaaacaqaaa
...

result:

ok correct

Test #48:

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

input:

32416432 73145021

output:

aapabgmaapabgmaapabgmaapabgmaapabgmaapabgmaapabgm
aaawaaaaapabgmaapabgmaapabgmaapabgmaapabgmaapabgm
aapabgmaaawaaaaapabgmaapabgmaapabgmaapabgmaapabgm
aaawaaaaaawaaaaapabgmaapabgmaapabgmaapabgmaapabgm
aapabgmaapabgmaaawaaaaapabgmaapabgmaapabgmaapabgm
aaawaaaaapabgmaaawaaaaapabgmaapabgmaapabgmaapabgm
...

result:

ok correct

Test #49:

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

input:

99247836 208963057

output:

aaaeralaaaeralaaaeralaaaeralaaaeralaaaeralaaaeral
aaaaaiaaaaeralaaaeralaaaeralaaaeralaaaeralaaaeral
aaaeralaaaaaiaaaaeralaaaeralaaaeralaaaeralaaaeral
aaaaaiaaaaaaiaaaaeralaaaeralaaaeralaaaeralaaaeral
aaaeralaaaeralaaaaaiaaaaeralaaaeralaaaeralaaaeral
aaaaaiaaaaeralaaaaaiaaaaeralaaaeralaaaeralaaaeral
...

result:

ok correct

Test #50:

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

input:

391865636 998076912

output:

agapraiagapraiagapraiagapraiagapraiagapraiagaprai
aaiaakaagapraiagapraiagapraiagapraiagapraiagaprai
agapraiaaiaakaagapraiagapraiagapraiagapraiagaprai
aaiaakaaaiaakaagapraiagapraiagapraiagapraiagaprai
agapraiagapraiaaiaakaagapraiagapraiagapraiagaprai
aaiaakaagapraiaaiaakaagapraiagapraiagapraiagaprai
...

result:

ok correct

Test #51:

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

input:

232455006 326993059

output:

abbaaaaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaa
aaamlyaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaa
abbaaaaaaamlyaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaa
aaamlyaaaamlyaabbaaaaabbaaaaabbaaaaabbaaaaabbaaaa
abbaaaaabbaaaaaaamlyaabbaaaaabbaaaaabbaaaaabbaaaa
aaamlyaabbaaaaaaamlyaabbaaaaabbaaaaabbaaaaabbaaaa
...

result:

ok correct

Test #52:

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

input:

444762584 790574149

output:

adafahladafahladafahladafahladafahladafahladafahl
aauayaaadafahladafahladafahladafahladafahladafahl
adafahlaauayaaadafahladafahladafahladafahladafahl
aauayaaaauayaaadafahladafahladafahladafahladafahl
adafahladafahlaauayaaadafahladafahladafahladafahl
aauayaaadafahlaauayaaadafahladafahladafahladafahl
...

result:

ok correct

Test #53:

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

input:

26408902 56677025

output:

aadexaaaadexaaaadexaaaadexaaaadexaaaadexaaaadexaa
aaaaadqaadexaaaadexaaaadexaaaadexaaaadexaaaadexaa
aadexaaaaaaadqaadexaaaadexaaaadexaaaadexaaaadexaa
aaaaadqaaaaadqaadexaaaadexaaaadexaaaadexaaaadexaa
aadexaaaadexaaaaaaadqaadexaaaadexaaaadexaaaadexaa
aaaaadqaadexaaaaaaadqaadexaaaadexaaaadexaaaadexaa
...

result:

ok correct

Test #54:

score: 0
Accepted
time: 15ms
memory: 7660kb

input:

130930455 825655063

output:

aciqaaeaciqaaeaciqaaeaciqaaeaciqaaeaciqaaeaciqaae
aaaajzaaciqaaeaciqaaeaciqaaeaciqaaeaciqaaeaciqaae
aciqaaeaaaajzaaciqaaeaciqaaeaciqaaeaciqaaeaciqaae
aaaajzaaaaajzaaciqaaeaciqaaeaciqaaeaciqaaeaciqaae
aciqaaeaciqaaeaaaajzaaciqaaeaciqaaeaciqaaeaciqaae
aaaajzaaciqaaeaaaajzaaciqaaeaciqaaeaciqaaeaciqaae
...

result:

ok correct

Test #55:

score: 0
Accepted
time: 9ms
memory: 6052kb

input:

352202086 515434381

output:

abadjagabadjagabadjagabadjagabadjagabadjagabadjag
aavaaaaabadjagabadjagabadjagabadjagabadjagabadjag
abadjagaavaaaaabadjagabadjagabadjagabadjagabadjag
aavaaaaaavaaaaabadjagabadjagabadjagabadjagabadjag
abadjagabadjagaavaaaaabadjagabadjagabadjagabadjag
aavaaaaabadjagaavaaaaabadjagabadjagabadjagabadjag
...

result:

ok correct

Test #56:

score: 0
Accepted
time: 4ms
memory: 5780kb

input:

223615187 459092543

output:

aamaakaaamaakaaamaakaaamaakaaamaakaaamaakaaamaaka
aaajgadaamaakaaamaakaaamaakaaamaakaaamaakaaamaaka
aamaakaaaajgadaamaakaaamaakaaamaakaaamaakaaamaaka
aaajgadaaajgadaamaakaaamaakaaamaakaaamaakaaamaaka
aamaakaaamaakaaaajgadaamaakaaamaakaaamaakaaamaaka
aaajgadaamaakaaaajgadaamaakaaamaakaaamaakaaamaaka
...

result:

ok correct

Test #57:

score: 0
Accepted
time: 4ms
memory: 7484kb

input:

55503070 792272015

output:

abazeckabazeckabazeckabazeckabazeckabazeckabazeck
aaaaawaabazeckabazeckabazeckabazeckabazeckabazeck
abazeckaaaaawaabazeckabazeckabazeckabazeckabazeck
aaaaawaaaaaawaabazeckabazeckabazeckabazeckabazeck
abazeckabazeckaaaaawaabazeckabazeckabazeckabazeck
aaaaawaabazeckaaaaawaabazeckabazeckabazeckabazeck
...

result:

ok correct

Test #58:

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

input:

303895458 358144838

output:

aakaecaaakaecaaakaecaaakaecaaakaecaaakaecaaakaeca
aaasaaoaakaecaaakaecaaakaecaaakaecaaakaecaaakaeca
aakaecaaaasaaoaakaecaaakaecaaakaecaaakaecaaakaeca
aaasaaoaaasaaoaakaecaaakaecaaakaecaaakaecaaakaeca
aakaecaaakaecaaaasaaoaakaecaaakaecaaakaecaaakaeca
aaasaaoaakaecaaaasaaoaakaecaaakaecaaakaecaaakaeca
...

result:

ok correct

Test #59:

score: 0
Accepted
time: 9ms
memory: 6832kb

input:

128908798 613679416

output:

abajapaabajapaabajapaabajapaabajapaabajapaabajapa
aaraaakabajapaabajapaabajapaabajapaabajapaabajapa
abajapaaaraaakabajapaabajapaabajapaabajapaabajapa
aaraaakaaraaakabajapaabajapaabajapaabajapaabajapa
abajapaabajapaaaraaakabajapaabajapaabajapaabajapa
aaraaakabajapaaaraaakabajapaabajapaabajapaabajapa
...

result:

ok correct

Test #60:

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

input:

45830200 286204781

output:

abjaafcabjaafcabjaafcabjaafcabjaafcabjaafcabjaafc
aaaufaaabjaafcabjaafcabjaafcabjaafcabjaafcabjaafc
abjaafcaaaufaaabjaafcabjaafcabjaafcabjaafcabjaafc
aaaufaaaaaufaaabjaafcabjaafcabjaafcabjaafcabjaafc
abjaafcabjaafcaaaufaaabjaafcabjaafcabjaafcabjaafc
aaaufaaabjaafcaaaufaaabjaafcabjaafcabjaafcabjaafc
...

result:

ok correct

Test #61:

score: 0
Accepted
time: 10ms
memory: 7188kb

input:

553982574 685816323

output:

abaamasabaamasabaamasabaamasabaamasabaamasabaamas
aawrauaabaamasabaamasabaamasabaamasabaamasabaamas
abaamasaawrauaabaamasabaamasabaamasabaamasabaamas
aawrauaaawrauaabaamasabaamasabaamasabaamasabaamas
abaamasabaamasaawrauaabaamasabaamasabaamasabaamas
aawrauaabaamasaawrauaabaamasabaamasabaamasabaamas
...

result:

ok correct

Test #62:

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

input:

133524967 229876750

output:

abaaacpabaaacpabaaacpabaaacpabaaacpabaaacpabaaacp
aaxapoaabaaacpabaaacpabaaacpabaaacpabaaacpabaaacp
abaaacpaaxapoaabaaacpabaaacpabaaacpabaaacpabaaacp
aaxapoaaaxapoaabaaacpabaaacpabaaacpabaaacpabaaacp
abaaacpabaaacpaaxapoaabaaacpabaaacpabaaacpabaaacp
aaxapoaabaaacpaaxapoaabaaacpabaaacpabaaacpabaaacp
...

result:

ok correct

Test #63:

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

input:

79373962 288897277

output:

abaasaaabaasaaabaasaaabaasaaabaasaaabaasaaabaasaa
aasraqmabaasaaabaasaaabaasaaabaasaaabaasaaabaasaa
abaasaaaasraqmabaasaaabaasaaabaasaaabaasaaabaasaa
aasraqmaasraqmabaasaaabaasaaabaasaaabaasaaabaasaa
abaasaaabaasaaaasraqmabaasaaabaasaaabaasaaabaasaa
aasraqmabaasaaaasraqmabaasaaabaasaaabaasaaabaasaa
...

result:

ok correct

Test #64:

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

input:

34640357 242509069

output:

acpsxraacpsxraacpsxraacpsxraacpsxraacpsxraacpsxra
aaaaaahacpsxraacpsxraacpsxraacpsxraacpsxraacpsxra
acpsxraaaaaaahacpsxraacpsxraacpsxraacpsxraacpsxra
aaaaaahaaaaaahacpsxraacpsxraacpsxraacpsxraacpsxra
acpsxraacpsxraaaaaaahacpsxraacpsxraacpsxraacpsxra
aaaaaahacpsxraaaaaaahacpsxraacpsxraacpsxraacpsxra
...

result:

ok correct

Test #65:

score: 0
Accepted
time: 4ms
memory: 7320kb

input:

383880174 760843392

output:

abaaaaaabaaaaaabaaaaaabaaaaaabaaaaaabaaaaaabaaaaa
aaewtzgabaaaaaabaaaaaabaaaaaabaaaaaabaaaaaabaaaaa
abaaaaaaaewtzgabaaaaaabaaaaaabaaaaaabaaaaaabaaaaa
aaewtzgaaewtzgabaaaaaabaaaaaabaaaaaabaaaaaabaaaaa
abaaaaaabaaaaaaaewtzgabaaaaaabaaaaaabaaaaaabaaaaa
aaewtzgabaaaaaaaewtzgabaaaaaabaaaaaabaaaaaabaaaaa
...

result:

ok correct

Test #66:

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

input:

549157915 734786781

output:

aakfawaaakfawaaakfawaaakfawaaakfawaaakfawaaakfawa
aaaaqbraakfawaaakfawaaakfawaaakfawaaakfawaaakfawa
aakfawaaaaaqbraakfawaaakfawaaakfawaaakfawaaakfawa
aaaaqbraaaaqbraakfawaaakfawaaakfawaaakfawaaakfawa
aakfawaaakfawaaaaaqbraakfawaaakfawaaakfawaaakfawa
aaaaqbraakfawaaaaaqbraakfawaaakfawaaakfawaaakfawa
...

result:

ok correct

Test #67:

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

input:

93627301 137065759

output:

aadaacaaadaacaaadaacaaadaacaaadaacaaadaacaaadaaca
aaazahraadaacaaadaacaaadaacaaadaacaaadaacaaadaaca
aadaacaaaazahraadaacaaadaacaaadaacaaadaacaaadaaca
aaazahraaazahraadaacaaadaacaaadaacaaadaacaaadaaca
aadaacaaadaacaaaazahraadaacaaadaacaaadaacaaadaaca
aaazahraadaacaaaazahraadaacaaadaacaaadaacaaadaaca
...

result:

ok correct

Test #68:

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

input:

12351911 303031971

output:

acaajhwacaajhwacaajhwacaajhwacaajhwacaajhwacaajhw
aaeiahaacaajhwacaajhwacaajhwacaajhwacaajhwacaajhw
acaajhwaaeiahaacaajhwacaajhwacaajhwacaajhwacaajhw
aaeiahaaaeiahaacaajhwacaajhwacaajhwacaajhwacaajhw
acaajhwacaajhwaaeiahaacaajhwacaajhwacaajhwacaajhw
aaeiahaacaajhwaaeiahaacaajhwacaajhwacaajhwacaajhw
...

result:

ok correct

Test #69:

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

input:

183941907 332477730

output:

aaddataaaddataaaddataaaddataaaddataaaddataaaddata
aaaavdpaaddataaaddataaaddataaaddataaaddataaaddata
aaddataaaaavdpaaddataaaddataaaddataaaddataaaddata
aaaavdpaaaavdpaaddataaaddataaaddataaaddataaaddata
aaddataaaddataaaaavdpaaddataaaddataaaddataaaddata
aaaavdpaaddataaaaavdpaaddataaaddataaaddataaaddata
...

result:

ok correct

Test #70:

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

input:

742249778 899672258

output:

aafaigaaafaigaaafaigaaafaigaaafaigaaafaigaaafaiga
aaajapyaafaigaaafaigaaafaigaaafaigaaafaigaaafaiga
aafaigaaaajapyaafaigaaafaigaaafaigaaafaigaaafaiga
aaajapyaaajapyaafaigaaafaigaaafaigaaafaigaaafaiga
aafaigaaafaigaaaajapyaafaigaaafaigaaafaigaaafaiga
aaajapyaafaigaaaajapyaafaigaaafaigaaafaigaaafaiga
...

result:

ok correct

Test #71:

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

input:

9415614 55437076

output:

aahahraaahahraaahahraaahahraaahahraaahahraaahahra
aaakabuaahahraaahahraaahahraaahahraaahahraaahahra
aahahraaaakabuaahahraaahahraaahahraaahahraaahahra
aaakabuaaakabuaahahraaahahraaahahraaahahraaahahra
aahahraaahahraaaakabuaahahraaahahraaahahraaahahra
aaakabuaahahraaaakabuaahahraaahahraaahahraaahahra
...

result:

ok correct

Test #72:

score: 0
Accepted
time: 24ms
memory: 6948kb

input:

337028530 681617651

output:

aeyoedaaeyoedaaeyoedaaeyoedaaeyoedaaeyoedaaeyoeda
aaaaassaeyoedaaeyoedaaeyoedaaeyoedaaeyoedaaeyoeda
aeyoedaaaaaassaeyoedaaeyoedaaeyoedaaeyoedaaeyoeda
aaaaassaaaaassaeyoedaaeyoedaaeyoedaaeyoedaaeyoeda
aeyoedaaeyoedaaaaaassaeyoedaaeyoedaaeyoedaaeyoeda
aaaaassaeyoedaaaaaassaeyoedaaeyoedaaeyoedaaeyoeda
...

result:

ok correct

Test #73:

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

input:

10744817 43463240

output:

aamxasaaamxasaaamxasaaamxasaaamxasaaamxasaaamxasa
aaaanaaaamxasaaamxasaaamxasaaamxasaaamxasaaamxasa
aamxasaaaaanaaaamxasaaamxasaaamxasaaamxasaaamxasa
aaaanaaaaaanaaaamxasaaamxasaaamxasaaamxasaaamxasa
aamxasaaamxasaaaaanaaaamxasaaamxasaaamxasaaamxasa
aaaanaaaamxasaaaaanaaaamxasaaamxasaaamxasaaamxasa
...

result:

ok correct

Test #74:

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

input:

40281731 54996544

output:

aarvxaaaarvxaaaarvxaaaarvxaaaarvxaaaarvxaaaarvxaa
aaaaahsaarvxaaaarvxaaaarvxaaaarvxaaaarvxaaaarvxaa
aarvxaaaaaaahsaarvxaaaarvxaaaarvxaaaarvxaaaarvxaa
aaaaahsaaaaahsaarvxaaaarvxaaaarvxaaaarvxaaaarvxaa
aarvxaaaarvxaaaaaaahsaarvxaaaarvxaaaarvxaaaarvxaa
aaaaahsaarvxaaaaaaahsaarvxaaaarvxaaaarvxaaaarvxaa
...

result:

ok correct

Test #75:

score: 0
Accepted
time: 4ms
memory: 6752kb

input:

103674507 644412241

output:

abhaeaaabhaeaaabhaeaaabhaeaaabhaeaaabhaeaaabhaeaa
aaataneabhaeaaabhaeaaabhaeaaabhaeaaabhaeaaabhaeaa
abhaeaaaaataneabhaeaaabhaeaaabhaeaaabhaeaaabhaeaa
aaataneaaataneabhaeaaabhaeaaabhaeaaabhaeaaabhaeaa
abhaeaaabhaeaaaaataneabhaeaaabhaeaaabhaeaaabhaeaa
aaataneabhaeaaaaataneabhaeaaabhaeaaabhaeaaabhaeaa
...

result:

ok correct

Test #76:

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

input:

31368252 114612988

output:

aancyjyaancyjyaancyjyaancyjyaancyjyaancyjyaancyjy
aaaaagaaancyjyaancyjyaancyjyaancyjyaancyjyaancyjy
aancyjyaaaaagaaancyjyaancyjyaancyjyaancyjyaancyjy
aaaaagaaaaaagaaancyjyaancyjyaancyjyaancyjyaancyjy
aancyjyaancyjyaaaaagaaancyjyaancyjyaancyjyaancyjy
aaaaagaaancyjyaaaaagaaancyjyaancyjyaancyjyaancyjy
...

result:

ok correct

Test #77:

score: 0
Accepted
time: 28ms
memory: 6448kb

input:

29930166 550076635

output:

afaeacaafaeacaafaeacaafaeacaafaeacaafaeacaafaeaca
aanakknafaeacaafaeacaafaeacaafaeacaafaeacaafaeaca
afaeacaaanakknafaeacaafaeacaafaeacaafaeacaafaeaca
aanakknaanakknafaeacaafaeacaafaeacaafaeacaafaeaca
afaeacaafaeacaaanakknafaeacaafaeacaafaeacaafaeaca
aanakknafaeacaaanakknafaeacaafaeacaafaeacaafaeaca
...

result:

ok correct

Test #78:

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

input:

225915731 236926316

output:

aabguxaaabguxaaabguxaaabguxaaabguxaaabguxaaabguxa
aaaaaaiaabguxaaabguxaaabguxaaabguxaaabguxaaabguxa
aabguxaaaaaaaiaabguxaaabguxaaabguxaaabguxaaabguxa
aaaaaaiaaaaaaiaabguxaaabguxaaabguxaaabguxaaabguxa
aabguxaaabguxaaaaaaaiaabguxaaabguxaaabguxaaabguxa
aaaaaaiaabguxaaaaaaaiaabguxaaabguxaaabguxaaabguxa
...

result:

ok correct

Test #79:

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

input:

115520996 201348652

output:

abaubpyabaubpyabaubpyabaubpyabaubpyabaubpyabaubpy
aacalwaabaubpyabaubpyabaubpyabaubpyabaubpyabaubpy
abaubpyaacalwaabaubpyabaubpyabaubpyabaubpyabaubpy
aacalwaaacalwaabaubpyabaubpyabaubpyabaubpyabaubpy
abaubpyabaubpyaacalwaabaubpyabaubpyabaubpyabaubpy
aacalwaabaubpyaacalwaabaubpyabaubpyabaubpyabaubpy
...

result:

ok correct

Test #80:

score: 0
Accepted
time: 11ms
memory: 5792kb

input:

146851690 403734197

output:

acvprxxacvprxxacvprxxacvprxxacvprxxacvprxxacvprxx
aaaabeaacvprxxacvprxxacvprxxacvprxxacvprxxacvprxx
acvprxxaaaabeaacvprxxacvprxxacvprxxacvprxxacvprxx
aaaabeaaaaabeaacvprxxacvprxxacvprxxacvprxxacvprxx
acvprxxacvprxxaaaabeaacvprxxacvprxxacvprxxacvprxx
aaaabeaacvprxxaaaabeaacvprxxacvprxxacvprxxacvprxx
...

result:

ok correct

Test #81:

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

input:

51059166 970952119

output:

aeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaa
aasvnjeaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaa
aeaaaaaaasvnjeaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaa
aasvnjeaasvnjeaeaaaaaaeaaaaaaeaaaaaaeaaaaaaeaaaaa
aeaaaaaaeaaaaaaasvnjeaeaaaaaaeaaaaaaeaaaaaaeaaaaa
aasvnjeaeaaaaaaasvnjeaeaaaaaaeaaaaaaeaaaaaaeaaaaa
...

result:

ok correct

Test #82:

score: 0
Accepted
time: 12ms
memory: 8252kb

input:

641010082 952095932

output:

acargoaacargoaacargoaacargoaacargoaacargoaacargoa
aaoaaaeacargoaacargoaacargoaacargoaacargoaacargoa
acargoaaaoaaaeacargoaacargoaacargoaacargoaacargoa
aaoaaaeaaoaaaeacargoaacargoaacargoaacargoaacargoa
acargoaacargoaaaoaaaeacargoaacargoaacargoaacargoa
aaoaaaeacargoaaaoaaaeacargoaacargoaacargoaacargoa
...

result:

ok correct

Test #83:

score: 0
Accepted
time: 13ms
memory: 5080kb

input:

5131053 315103437

output:

acppjbaacppjbaacppjbaacppjbaacppjbaacppjbaacppjba
aaaaabsacppjbaacppjbaacppjbaacppjbaacppjbaacppjba
acppjbaaaaaabsacppjbaacppjbaacppjbaacppjbaacppjba
aaaaabsaaaaabsacppjbaacppjbaacppjbaacppjbaacppjba
acppjbaacppjbaaaaaabsacppjbaacppjbaacppjbaacppjba
aaaaabsacppjbaaaaaabsacppjbaacppjbaacppjbaacppjba
...

result:

ok correct

Test #84:

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

input:

274363718 316664876

output:

abawpgaabawpgaabawpgaabawpgaabawpgaabawpgaabawpga
aaiabsyabawpgaabawpgaabawpgaabawpgaabawpgaabawpga
abawpgaaaiabsyabawpgaabawpgaabawpgaabawpgaabawpga
aaiabsyaaiabsyabawpgaabawpgaabawpgaabawpgaabawpga
abawpgaabawpgaaaiabsyabawpgaabawpgaabawpgaabawpga
aaiabsyabawpgaaaiabsyabawpgaabawpgaabawpgaabawpga
...

result:

ok correct

Test #85:

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

input:

62142624 711532147

output:

adaeabxadaeabxadaeabxadaeabxadaeabxadaeabxadaeabx
aanauoaadaeabxadaeabxadaeabxadaeabxadaeabxadaeabx
adaeabxaanauoaadaeabxadaeabxadaeabxadaeabxadaeabx
aanauoaaanauoaadaeabxadaeabxadaeabxadaeabxadaeabx
adaeabxadaeabxaanauoaadaeabxadaeabxadaeabxadaeabx
aanauoaadaeabxaanauoaadaeabxadaeabxadaeabxadaeabx
...

result:

ok correct

Test #86:

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

input:

42535721 156486805

output:

abaafbaabaafbaabaafbaabaafbaabaafbaabaafbaabaafba
aayhdzxabaafbaabaafbaabaafbaabaafbaabaafbaabaafba
abaafbaaayhdzxabaafbaabaafbaabaafbaabaafbaabaafba
aayhdzxaayhdzxabaafbaabaafbaabaafbaabaafbaabaafba
abaafbaabaafbaaayhdzxabaafbaabaafbaabaafbaabaafba
aayhdzxabaafbaaayhdzxabaafbaabaafbaabaafbaabaafba
...

result:

ok correct

Test #87:

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

input:

749578334 911286094

output:

abwaagaabwaagaabwaagaabwaagaabwaagaabwaagaabwaaga
aaagncmabwaagaabwaagaabwaagaabwaagaabwaagaabwaaga
abwaagaaaagncmabwaagaabwaagaabwaagaabwaagaabwaaga
aaagncmaaagncmabwaagaabwaagaabwaagaabwaagaabwaaga
abwaagaabwaagaaaagncmabwaagaabwaagaabwaagaabwaaga
aaagncmabwaagaaaagncmabwaagaabwaagaabwaagaabwaaga
...

result:

ok correct

Test #88:

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

input:

229352515 724007602

output:

adaaaagadaaaagadaaaagadaaaagadaaaagadaaaagadaaaag
aahoaiaadaaaagadaaaagadaaaagadaaaagadaaaagadaaaag
adaaaagaahoaiaadaaaagadaaaagadaaaagadaaaagadaaaag
aahoaiaaahoaiaadaaaagadaaaagadaaaagadaaaagadaaaag
adaaaagadaaaagaahoaiaadaaaagadaaaagadaaaagadaaaag
aahoaiaadaaaagaahoaiaadaaaagadaaaagadaaaagadaaaag
...

result:

ok correct

Test #89:

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

input:

42747901 213072059

output:

abapateabapateabapateabapateabapateabapateabapate
aalauaaabapateabapateabapateabapateabapateabapate
abapateaalauaaabapateabapateabapateabapateabapate
aalauaaaalauaaabapateabapateabapateabapateabapate
abapateabapateaalauaaabapateabapateabapateabapate
aalauaaabapateaalauaaabapateabapateabapateabapate
...

result:

ok correct

Test #90:

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

input:

201291095 903294659

output:

abaaabgabaaabgabaaabgabaaabgabaaabgabaaabgabaaabg
aazxehaabaaabgabaaabgabaaabgabaaabgabaaabgabaaabg
abaaabgaazxehaabaaabgabaaabgabaaabgabaaabgabaaabg
aazxehaaazxehaabaaabgabaaabgabaaabgabaaabgabaaabg
abaaabgabaaabgaazxehaabaaabgabaaabgabaaabgabaaabg
aazxehaabaaabgaazxehaabaaabgabaaabgabaaabgabaaabg
...

result:

ok correct

Test #91:

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

input:

222021121 384265979

output:

aatwafaaatwafaaatwafaaatwafaaatwafaaatwafaaatwafa
aaaagaqaatwafaaatwafaaatwafaaatwafaaatwafaaatwafa
aatwafaaaaagaqaatwafaaatwafaaatwafaaatwafaaatwafa
aaaagaqaaaagaqaatwafaaatwafaaatwafaaatwafaaatwafa
aatwafaaatwafaaaaagaqaatwafaaatwafaaatwafaaatwafa
aaaagaqaatwafaaaaagaqaatwafaaatwafaaatwafaaatwafa
...

result:

ok correct

Test #92:

score: 0
Accepted
time: 12ms
memory: 4948kb

input:

45265915 269504281

output:

acaaanvacaaanvacaaanvacaaanvacaaanvacaaanvacaaanv
aaokohaacaaanvacaaanvacaaanvacaaanvacaaanvacaaanv
acaaanvaaokohaacaaanvacaaanvacaaanvacaaanvacaaanv
aaokohaaaokohaacaaanvacaaanvacaaanvacaaanvacaaanv
acaaanvacaaanvaaokohaacaaanvacaaanvacaaanvacaaanv
aaokohaacaaanvaaokohaacaaanvacaaanvacaaanvacaaanv
...

result:

ok correct

Test #93:

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

input:

154715295 336643932

output:

aaeaakaaaeaakaaaeaakaaaeaakaaaeaakaaaeaakaaaeaaka
aaarqvyaaeaakaaaeaakaaaeaakaaaeaakaaaeaakaaaeaaka
aaeaakaaaarqvyaaeaakaaaeaakaaaeaakaaaeaakaaaeaaka
aaarqvyaaarqvyaaeaakaaaeaakaaaeaakaaaeaakaaaeaaka
aaeaakaaaeaakaaaarqvyaaeaakaaaeaakaaaeaakaaaeaaka
aaarqvyaaeaakaaaarqvyaaeaakaaaeaakaaaeaakaaaeaaka
...

result:

ok correct

Test #94:

score: 0
Accepted
time: 11ms
memory: 5400kb

input:

286908088 320312991

output:

acbqadqacbqadqacbqadqacbqadqacbqadqacbqadqacbqadq
aaaanbaacbqadqacbqadqacbqadqacbqadqacbqadqacbqadq
acbqadqaaaanbaacbqadqacbqadqacbqadqacbqadqacbqadq
aaaanbaaaaanbaacbqadqacbqadqacbqadqacbqadqacbqadq
acbqadqacbqadqaaaanbaacbqadqacbqadqacbqadqacbqadq
aaaanbaacbqadqaaaanbaacbqadqacbqadqacbqadqacbqadq
...

result:

ok correct

Test #95:

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

input:

2887100 68403132

output:

aajgraaaajgraaaajgraaaajgraaaajgraaaajgraaaajgraa
aaaddeyaajgraaaajgraaaajgraaaajgraaaajgraaaajgraa
aajgraaaaaddeyaajgraaaajgraaaajgraaaajgraaaajgraa
aaaddeyaaaddeyaajgraaaajgraaaajgraaaajgraaaajgraa
aajgraaaajgraaaaaddeyaajgraaaajgraaaajgraaaajgraa
aaaddeyaajgraaaaaddeyaajgraaaajgraaaajgraaaajgraa
...

result:

ok correct

Test #96:

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

input:

108502008 467396979

output:

abaabbaabaabbaabaabbaabaabbaabaabbaabaabbaabaabba
aaaiaaaabaabbaabaabbaabaabbaabaabbaabaabbaabaabba
abaabbaaaaiaaaabaabbaabaabbaabaabbaabaabbaabaabba
aaaiaaaaaaiaaaabaabbaabaabbaabaabbaabaabbaabaabba
abaabbaabaabbaaaaiaaaabaabbaabaabbaabaabbaabaabba
aaaiaaaabaabbaaaaiaaaabaabbaabaabbaabaabbaabaabba
...

result:

ok correct

Test #97:

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

input:

9512743 322215338

output:

aahmryxaahmryxaahmryxaahmryxaahmryxaahmryxaahmryx
aaaaanaaahmryxaahmryxaahmryxaahmryxaahmryxaahmryx
aahmryxaaaaanaaahmryxaahmryxaahmryxaahmryxaahmryx
aaaaanaaaaaanaaahmryxaahmryxaahmryxaahmryxaahmryx
aahmryxaahmryxaaaaanaaahmryxaahmryxaahmryxaahmryx
aaaaanaaahmryxaaaaanaaahmryxaahmryxaahmryxaahmryx
...

result:

ok correct

Test #98:

score: 0
Accepted
time: 53ms
memory: 8252kb

input:

517310230 975225476

output:

aialhtsaialhtsaialhtsaialhtsaialhtsaialhtsaialhts
aasaacaaialhtsaialhtsaialhtsaialhtsaialhtsaialhts
aialhtsaasaacaaialhtsaialhtsaialhtsaialhtsaialhts
aasaacaaasaacaaialhtsaialhtsaialhtsaialhtsaialhts
aialhtsaialhtsaasaacaaialhtsaialhtsaialhtsaialhts
aasaacaaialhtsaasaacaaialhtsaialhtsaialhtsaialhts
...

result:

ok correct

Test #99:

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

input:

39927599 84741088

output:

aaedagbaaedagbaaedagbaaedagbaaedagbaaedagbaaedagb
aaaamaaaaedagbaaedagbaaedagbaaedagbaaedagbaaedagb
aaedagbaaaamaaaaedagbaaedagbaaedagbaaedagbaaedagb
aaaamaaaaaamaaaaedagbaaedagbaaedagbaaedagbaaedagb
aaedagbaaedagbaaaamaaaaedagbaaedagbaaedagbaaedagb
aaaamaaaaedagbaaaamaaaaedagbaaedagbaaedagbaaedagb
...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed