QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773043#2202. LexicographyvolfridAC ✓19ms5272kbC++201.5kb2024-11-23 00:07:262024-11-23 00:07:28

Judging History

This is the latest submission verdict.

  • [2024-11-23 00:07:28]
  • Judged
  • Verdict: AC
  • Time: 19ms
  • Memory: 5272kb
  • [2024-11-23 00:07:26]
  • Submitted

answer

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

const int SIGMA = 300;

int main() {
  int N, L, K;
  cin >> N >> L >> K;
  
  string S;
  cin >> S;

  vector<int> count(SIGMA);
  for (const auto c : S) {
    count[c]++;
  }

  vector<string> answer(N, string(L, '?'));
  vector<int> pos(N);
  int l = 0;
  for (int let = 0; let < SIGMA && l != K - 1; let++) {
    if (count[let] == 0) {
      continue;
    }

    int len = K - 1 - l + 1;
    int old_count = count[let];

    int total = len * (L - pos[K - 1]);
    int times = min(L - pos[K - 1], count[let] / len);

    for (int i = l; i < K; i++) {
      for (int j = 0; j < times; j++) {
        answer[i][pos[i]++] = let;
        count[let]--;
      }
    }
    for (int i = 0; i < old_count % len; i++) {
      if (pos[l + i] < L) {
        answer[l + i][pos[l + i]++] = let;
        count[let]--;
      }
    }

    if (pos[K - 1] == L) {
      break;
    }
    if (old_count % len != 0) {
      l += old_count % len;
    }
  }

  for (int let = 0; let < SIGMA; let++) {
    while (count[let] > 0 && pos[K - 1] < L) {
      answer[K - 1][pos[K - 1]++] = let;
      count[let]--;
    }
  }

  for (int let = 0, idx = 0; let < SIGMA; let++) {
    while (count[let] > 0) {
      if (pos[idx] < L) {
        answer[idx][pos[idx]++] = let;
        count[let]--;
      }
      (idx += 1) %= N;
    }
  }

  for (const auto& s : answer) {
    cout << s << "\n";
  }

  return 0;
}

詳細信息

Test #1:

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

input:

3 2 2
abcdef

output:

ad
bc
ef

result:

ok correct

Test #2:

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

input:

2 3 1
abcabc

output:

aab
bcc

result:

ok correct

Test #3:

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

input:

1 1 1
d

output:

d

result:

ok correct

Test #4:

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

input:

2 1 2
xx

output:

x
x

result:

ok correct

Test #5:

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

input:

10 1 4
mmmmmmmmmm

output:

m
m
m
m
m
m
m
m
m
m

result:

ok correct

Test #6:

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

input:

2 3 2
bbcadc

output:

acd
bbc

result:

ok correct

Test #7:

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

input:

5 5 5
uuuuuyyyyybbbbbqqqqqkkkkk

output:

bkquy
bkquy
bkquy
bkquy
bkquy

result:

ok correct

Test #8:

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

input:

1 1 1
z

output:

z

result:

ok correct

Test #9:

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

input:

1 1 1
v

output:

v

result:

ok correct

Test #10:

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

input:

1 1 1
b

output:

b

result:

ok correct

Test #11:

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

input:

1 1 1
n

output:

n

result:

ok correct

Test #12:

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

input:

1 9 1
ddddddddd

output:

ddddddddd

result:

ok correct

Test #13:

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

input:

1 9 1
otoeuhojt

output:

ehjooottu

result:

ok correct

Test #14:

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

input:

1 9 1
wmdjwkpwf

output:

dfjkmpwww

result:

ok correct

Test #15:

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

input:

1 10 1
lduuukmwxx

output:

dklmuuuwxx

result:

ok correct

Test #16:

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

input:

1 97 1
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

output:

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

result:

ok correct

Test #17:

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

input:

1 98 1
ddzzdzzddzzzzzzdzdzzdzzzzddddzzdzddddddzzddddzdzzzdzdzddzddzdzdzdzzzzdzdzddzzzzdzzzzddzzdzzdzdddzz

output:

dddddddddddddddddddddddddddddddddddddddddddddzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

result:

ok correct

Test #18:

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

input:

1 91 1
yvphaxbrxwquqqstaislmlxjcshnhigbrbooagoirplbflfaiwkptchamaoxgvemqbprdbbzupgiivvssuuynqqtltf

output:

aaaaaabbbbbbbccdefffgggghhhhiiiiiijklllllmmmnnoooopppppqqqqqqrrrrsssssttttuuuuvvvvwwxxxxyyz

result:

ok correct

Test #19:

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

input:

1 95 1
tnyebggqacotqgitzqfhysnhlyuguqjdxnvttaeswgkfspvdftmqvaipklqqnttyqloqyeyzhvoiigiubceckggiidyhwuo

output:

aaabbcccdddeeeefffgggggggghhhhiiiiiiijkkklllmnnnnooooppqqqqqqqqqsssttttttttuuuuvvvvwwxyyyyyyyzz

result:

ok correct

Test #20:

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

input:

1 994 1
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

result:

ok correct

Test #21:

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

input:

1 966 1
axsfpipmipqfxfqvpvpasmfvqsasvpxfxxpqmffimxvpxxfapqpvisixvmmfpsqamsisipqxmvsvpmsmvvvavapmmxmxxamqqafvmqmppxifpifisffixpmpipmimafaixpvsxqxpffxvpsiipxsviavaffapxfpmsviqsasfiivqfmfvifipvspiqxmvfsfsxixpimxaqxmxaqaiissqaiqsmaxqsqamxmsvxfpmxpiammfqiqmmiivmvvaqsvmxxifqspqsxmqxfxiasvfvqaxmsqassvspffa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok correct

Test #22:

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

input:

1 957 1
iymxaqvvqxyczmrqhgmaxhoibkydcozzfdrqsqbklrkkslizbmxgllvrrcrzzxulujtdtiwzgvoqzvzwrtmajrheifezyfrvtepizurqgobrudaxcjmngbaxbukdbzqzvnpnbnahjjwzhjosghbmyowdblpwgawfxzkcizqeecaajbnfqcxmgvbsdboivlcclrrkalcdxujdmluohkipmddhwpyipstqbxalwtdeprdegtzhfltjhqoucnxcovvyreffegsciwbadqlgeaixjfrndhhhlatbuvyf...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiii...

result:

ok correct

Test #23:

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

input:

1 994 1
rgbugelbxpndaydseyjshznpvthtmwutoshimsubzukpjjgblaszummyhjinizumxihmsylcoucqanwhtyzdrxcecisjqkyjljlwqadqqyhauuguglocflxfygrrmsnsbfqiryfddemvqcuyxivdytbvoscovemyzaikgzmbmqatautlrttpvikrtjtcyvodahobmispcvthvnrgkposuzwwbnqcfaiqrfexpsxexdbdvbgpgjdthjhpbzhxknvifvxsjzlnrmlrprfsmslgnruemeevjhgusboi...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhh...

result:

ok correct

Test #24:

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

input:

9 1 9
eeeeeeeee

output:

e
e
e
e
e
e
e
e
e

result:

ok correct

Test #25:

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

input:

10 1 3
avdtkzddkk

output:

a
d
d
d
k
k
k
t
v
z

result:

ok correct

Test #26:

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

input:

9 1 9
kvmjkblhz

output:

b
h
j
k
k
l
m
v
z

result:

ok correct

Test #27:

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

input:

10 1 10
uucmshkhlo

output:

c
h
h
k
l
m
o
s
u
u

result:

ok correct

Test #28:

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

input:

9 10 9
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb
bbbbbbbbbb

result:

ok correct

Test #29:

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

input:

9 10 5
afdfhplzplgrnrgzpzplbdhnulrxplafgpgbzlablzhxuhblczlpgbczrbxcnrfgfxcbflrpdnlgfruzrczgzrgpbc

output:

afghlnprrx
afghlnpruz
afghlnpruz
bbbbcccddf
bbbbcccdff
fgllnpruzz
ggllpprxzz
ggllpprxzz
ghllprrxzz

result:

ok correct

Test #30:

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

input:

10 9 2
skpjgpwrqajrdnynybnsmybttmhkboiqlndqtghvqyorholdzwasytnvteawhahjfhjknhfobiifrtfrlbjkqyxgnc

output:

aabbbfhjl
aabbcddde
fhjlnqrtx
fhjmnqrty
fhjmoqsty
ghknoqsvy
giknoqsvy
giknortwy
hiknprtwy
hjlnprtwz

result:

ok correct

Test #31:

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

input:

10 10 10
hckmixocxnktmrsaiopejoifwiwskqktgljlgobztnpvlzfuxotiaquusgdbpzufrkxdejcznsjfyctfucwzkbzluyyelrohoacz

output:

agjlnpsuxz
ahjlopsuxz
ahjloqtuxz
bikloqtuxz
biklortvyz
bikmortwyz
ccikmortwy
cciknosuwz
cdeejknpsu
cdefffffgg

result:

ok correct

Test #32:

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

input:

9 90 2
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok correct

Test #33:

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

input:

10 94 6
ixyhzyxzuufsfufutzltuftixxixhtktsyxizuxsyxyihssiktshftssksuxxhitxzutfftylhiiysfltikukxtfltshfxlhfxhuztktuikizssifhlltzzylkyyxkussthufhsifitllzfxhxuslussuftllzuzuyukyzufkxtyliiykltzhlfuftfifuftkihszuslhlyhlxkukuukfhkstzklxsiftxihzhulhsxxzlixszllszyizzkkxusssyhklhhthizxzfthyzykykftklhyxiikzlsh...

output:

fffffffffffffhhhhhhhhhhhhhhkkkkkklllllllllssssssssstttttttttttuuuuuuuuuuuuxxxxxxxxxxxxyyyyyyyy
fffffffffffffhhhhhhhhhhhhhhkkkkkklllllllllsssssssssttttttttttuuuuuuuuuuuuuxxxxxxxxxxxxyyyyyyyy
fffffffffffffhhhhhhhhhhhhhhkkkkkklllllllllsssssssssttttttttttuuuuuuuuuuuuuxxxxxxxxxxxxyyyyyyyy
fffffffffffffhh...

result:

ok correct

Test #34:

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

input:

9 97 7
muwnnslaqucigdabaasprzzfubefjgnccyjaqhkfwrmgwswdcexzbvxpqwabpmdwkcjrnpkpvuqfdpnqqsifzumrsmjpzhmkewrofabnlmzhifzwnziinuwicqaurxwrdbbqqxdnxlsjvnbxbcocnmnfdpzccgnvtfcslvegysjljnznbnonwpdrchvmietpgewgxiuvvqlssudhojwfqjnmxnhgvzlfrdcqjhvnoacdahalgotkklfydfzynkrbuvttpxlfjdrarndygbpaibizzhjzakelghkiu...

output:

aaaaaagggghhhhiiiijjjjkkkklllmmmmmnnnnnooopppppqqqqrrrrrsssttttuuuuuvvvvvwwwwwwxxxxxxyyyyzzzzzzzz
aaaaabbbbbbbgggghhhhiiiijjjjkkkklllmmmmmnnnnoooopppppqqqqrrrrrsssttttuuuuuvvvvvwwwwwwxxxxxyyyyyzz
aaaaabbbbbbccccccccccgggghhhhiiiijjjjkkkklllmmmmmnnnnoooopppppqqqqrrrrssssttttuuuuuvvvvvwwwwwwxxx
aaaaab...

result:

ok correct

Test #35:

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

input:

10 92 10
xmgxfshsddfvykutfayyevtknuaftyydfskbpeonjiotsevtzwrsxahwnevydftticlnykgamwzeazabsjsbmtoekjawgcdrvyhsnnhfqodfdkozsjjqnfmmfxlnkuxfgqaqxxtoierjaoedhpiuntyaolmqnlnponrngqxqfigniypjuzvauyjcwkhefkdfantustzmakuplkgqnxjljsfvrdpuhgrucspzpaigrxvuzhhswjoqbkfwtqebuhlmebktybdigkmmfdfgsuuuavomjesgnmrwjml...

output:

aaaaeeeefffffggggghhhhiiiijjjjkkkkklllmmmnnnnnoooopppqqqrrrrsssssttttuuuuvvvvvwwwxxxxyyyyzzz
aaaaeeeefffffgggghhhhiiiiijjjjkkkkklllmmmnnnnnoooopppqqqrrrrssssstttuuuuuvvvvwwwwxxxxyyyyzzz
aaaaeeeefffffgggghhhhiiiiijjjjkkkklllmmmmnnnnnoooppppqqrrrrrssssstttuuuuuvvvvwwwwxxxyyyyzzzz
aaaaeeeefffffgggghhhh...

result:

ok correct

Test #36:

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

input:

9 1000 9
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok correct

Test #37:

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

input:

10 924 10
jveqvphlhupppruejqdrppluvjqdrprvhvjpvvrlvpvlqzdvdpuverllehuqrdqqrqpeedjvrdpezrvpjhjhlrzzpqzrzlljdurrpvdjrvejvpuqzzllrdhjpdzezzlvhqezelulhdhudphpdhluzlrvdrllzzlpvjudvlzhhvrehrulqpjueplruehdrjqjvuvlvjedqvdpppvjzeuhvzvvepllhrvqdvprperurvdqvelzpdvrplurhdjezlqrvelvrljvepqpjzlzhqvrlrzzvqvzphjhzp...

output:

ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllpppppppppppppppppppppppppppppppppppppppppppppp...

result:

ok correct

Test #38:

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

input:

9 964 3
nywondwgsyqsgtrpxhuavkijpkoaaronxsywgpydbsgdvvtblcyixheigxsxsuqpkumbvxvuuazxasrveawfqfuipqrggbbvizhblzxfyvbotlclplwkjemfgdmokdpscscpkkmahectpvwdyamddpilqkypujmhdtrywktkicrbtzamdochwagvjqbuojuympzwhtabyxfdemlhcovkzgwqnmfscyqezhyoezdftuwhynlpxdgvhrpurapglqyoysrdownkeykbobqgevvzkuiduhqhztztrxwv...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok correct

Test #39:

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

input:

10 922 10
bijamiblijcvtbxegpjmlipxwgkojlthgsaexpbbkhupjcrdqfzkeutqmcmsmuljhsnularyhdxnxxdyznmkyfnmssyrgaepqqrajauhykrrphfpnfpzwsjizubvjpfwpqwapuftjbctqutwwoutcwivmcwovllputkabgpnzugwcrogtqvfghkbvcgrvsvbvhvhoeoizfczrdqdcoxkojwcefcpaeohxsrayrkohgjcfiapisuownqjycpapaxazmudorxksjpzaeicaualdmmtxayhypdrud...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkk...

result:

ok correct

Test #40:

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

input:

92 1 71
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

output:

x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x

result:

ok correct

Test #41:

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

input:

94 1 27
rxzjinajagadtnzsvnptwolcrfovnafwrrlxidrsppkgwfmwwwapjmvkddfobpwvtnvzgxmzkbhfxhjnjoisdxcrzdslkb

output:

a
a
a
a
a
b
b
b
c
c
d
d
d
d
d
d
f
f
f
f
f
g
g
g
h
h
i
i
i
j
j
j
j
j
k
k
k
k
l
l
l
m
m
m
n
n
n
n
n
n
o
o
o
o
p
p
p
p
p
r
r
r
r
r
r
s
s
s
s
t
t
t
v
v
v
v
v
w
w
w
w
w
w
w
x
x
x
x
x
z
z
z
z
z

result:

ok correct

Test #42:

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

input:

97 1 24
eilqimmlqrvapwdtsqgpyfeapibnathmuwqajnwrlhzyiqetpcaqrlnjublrttucshnoldszvvmofrbetieobjeejqaygzgjr

output:

a
a
a
a
a
a
b
b
b
b
c
c
d
d
e
e
e
e
e
e
e
f
f
g
g
g
h
h
h
i
i
i
i
i
j
j
j
j
j
l
l
l
l
l
l
m
m
m
m
n
n
n
n
o
o
o
p
p
p
p
q
q
q
q
q
q
q
r
r
r
r
r
r
s
s
s
t
t
t
t
t
t
u
u
u
v
v
v
w
w
w
y
y
y
z
z
z

result:

ok correct

Test #43:

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

input:

100 1 92
xwcbimztwcyuckyappbkrddnxgnxqvmobveinzvvnseqxooecwrrdeuwzfzxvfkvguqrsofbbnhfcscxggpxzmruycgqfmnnoovd

output:

a
b
b
b
b
b
c
c
c
c
c
c
c
d
d
d
d
e
e
e
e
f
f
f
f
f
g
g
g
g
g
h
i
i
k
k
k
m
m
m
m
n
n
n
n
n
n
n
o
o
o
o
o
o
p
p
p
q
q
q
q
r
r
r
r
r
s
s
s
t
u
u
u
u
v
v
v
v
v
v
v
w
w
w
w
x
x
x
x
x
x
x
y
y
y
z
z
z
z
z

result:

ok correct

Test #44:

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

input:

98 10 97
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
ffffffffff
fff...

result:

ok correct

Test #45:

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

input:

95 9 52
rxiwxfqmyxtqnhihefpwlstrslhfykwarysrxirfiifwxpeiykmasmxsetkeyasptnossfltrqxkfwsxwokxmnqxkiaeaornkpifyfyahlwfrrrfllrxaonipkqinxrfolntymqwskxonwxiaxaxixparwqoshhstwroqmxlqklmmplpkkiaqmqklfqrnkmyiynptxkxxnekwrkwtyfoxnhilqynexnwearhhftlmwafqpwoiqyothfpwholasisprtkllhwqftmpwfrkfhykqisrawmrkxlyole...

output:

afhkmoqsw
afhkmoqsw
afhkmoqsw
afhkmoqsw
afhkmoqsw
afhkmoqsw
afhkmoqsw
afhkmorsw
afhkmprsw
afhkmprsw
afhkmprsw
afhkmprsw
afhkmprsw
afikmprsw
afikmprsw
afikmprsw
afikmprsw
afikmprsw
afikmprtw
afikmprtw
afikmprtw
afikmprtw
afikmprtw
afilnprtw
afilnprtw
afilnprtw
afilnprtw
afilnprtw
afilnprtw
afilnprtw
...

result:

ok correct

Test #46:

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

input:

95 10 21
mtprmmpctslfjwcnolyykwxdzoalonxmabiczoddllwpqndazbdgclmmafdhenktpsvichfmyuvpzgecvmfyaqslsuqmemienwbykkfanpbptuoevfuhlycnttlkqtqceiukfwegepksvzjdcykyxlptmkxuetjgpwcpqydopccmvfwlpsluxmourefewhxbjgrwdcuctdlpmscqkpcvcosgsqqfujryeubgnyycaudsdqazwttvvzbotsllsuzektanblqhjskbmggienssrkmiijiwihvohlj...

output:

aacehjmoqt
aacehjmoqt
aacehjmoqt
aacehjmoqt
aacehjmoqt
aacehkmoqt
aacehkmort
aacehkmort
aacehkmort
aacehkmort
abbbbcehkm
abbbbcehkm
abbbbcehkm
abbbbcehkm
abbbbcehkm
abbbbcfhkm
abbbbcfhkm
abbbbcfhkm
abbbcccccc
abbbcccccc
abbbcccccc
cfhkmprtvx
cfhkmprtvx
cfhkmprtvx
cfhkmprtvx
cfhkmprtvx
cfhkmprtvx
cfh...

result:

ok correct

Test #47:

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

input:

100 9 99
jkpfbxhgidnkmwsmwqhabdtfgdlcxbckkbgvvxyqayqbtrlmqtdkdyjwuommmpzoazuxomgxtpaalzljtbiqzlhprczgujpiamzuzzanwclqmpadrcnxboogrmtizdwnnywuxciebmtsuaayzmhktnicrxgznkblnudpjltuaqhrnrrvfelybnnddzqfqrmejvoklowggtfwvqlvjbkwvhiwlymcbmeipcyhtorbrisbkmapmkubojhlmwzquyvpguiytchggrswomttwheiqzshkedpargbuxo...

output:

aehkmprux
aehkmprux
aehkmprux
aehkmprux
aehkmprux
aehkmprux
aehknprux
afhknprux
afiknprux
afiknprux
afiknprux
afiknprux
afiknprux
afiknpsvx
afiknpsvx
afiknpsvy
afiknpsvy
afiknpsvy
afiknpsvy
afiknpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
afilnpsvy
...

result:

ok correct

Test #48:

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

input:

97 90 82
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv...

output:

vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
vvvvvvvvvvvvvvvvvvvvvvvvvvv...

result:

ok correct

Test #49:

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

input:

95 94 82
uuwucbaabuawhhwuwcwuhchbuwhhhhchwwcbuuuhbbchuwhwwwuacwchcawhchcwbacaawhbhcbwhbchhahbhcbawhbwhauawhacuwhhhccucuhwwuubbcuwwwbwabuawwhhahbbucwaabwauhhwchbbwcahuhcwucwucahwawcwhchachwaabwcacuuuwwwbcwhcbubcuuawchwhcwwawchbuahhwhaucuawwahbaabcwwwchwhhcwwabuawahhwwhuccawuwuubwuuwbbawhhabhbcbwahaab...

output:

aaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbccccccccccccccchhhhhhhhhhhhhhhhuuuuuuuuuuuuuuuuwwwwwwwwwww
aaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbccccccccccccccchhhhhhhhhhhhhhhhuuuuuuuuuuuuuuuuwwwwwwwwwww
aaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbccccccccccccccchhhhhhhhhhhhhhhhuuuuuuuuuuuuuuuuwwwwwwwwwww
aaaaaaaaaaaaaaa...

result:

ok correct

Test #50:

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

input:

90 94 19
frouodjyygrqxmnbblixqtqyssshdsyeaiwcysetpdkvfnejhwushmtadmlwfuvcxxovxlblenrscieidkknevzeuqfwcauprgfcechngxnyrdafctzphbzinurxsodjwgfqyzppvkofzxpmvwkiacvtoxlejveepoyjgzrhkkwcozabpupnfothdmpoqqshcsntcqarphmgajucwlxauvbfhoqosnonjtyjiwkolhvetutpgbtknlqvsyinlqvljxdnqxafdcvoqguvjxavrpjqprrgwmsgyjb...

output:

aaaaaaaaaaaaaaaaacddddeeeeffffgggghhhhiiijjjjjkkklllllmmmmnnnooooppppqqqqrrrrssssttttuuuuvvvvv
aaaaaaaaaaaaaaaaacddddeeeeffffgggghhhhiiijjjjjkkklllllmmmmnnnooooppppqqqqrrrrssssttttuuuuvvvvw
aaaaaaaaaaaaaaaaacddddeeeeffffgggghhhhiiijjjjjkkklllllmmmmnnnooooppppqqqqrrrrssssttttuuuuvvvvw
aaaaaaaaaaaaaaa...

result:

ok correct

Test #51:

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

input:

100 94 98
ewzalgrlhuvxqaqlhwogrmbxtgcrclxixekwfopywtuwlujgdjaujxlrymlrmgztmyqjfifxzrsyscdotpjoffavbhucawubicslytfuyekakncrjazmhqtnczxxlsfedjamlhtoohqrudlnvgxvvrpmanqklzcgckfzjkehahgcykjlpralsyocdiahlesulbthbspbtxvrhckgkrrhgwrilurdylvtywhdjtsylsbfcodzrldnugnghfuntkiaucerhhnkwtcnaixezadcoxjqkustqnrrvq...

output:

aaaadddeeeefffgggghhhhiiiijjjjkkkkllllmmmmnnnnooooppppqqqqrrrsssstttttuuuuvvvvwwwwxxxxyyyyyzzz
aaaadddeeeefffgggghhhhiiiijjjjkkkkllllmmmmnnnnooooppppqqqqrrrsssstttttuuuuvvvvwwwwxxxxyyyyyzzz
aaaadddeeeefffgggghhhhiiiijjjjkkkkllllmmmmnnnnooooppppqqqqrrrsssstttttuuuuvvvvwwwwxxxxyyyyyzzz
aaaadddeeeefffg...

result:

ok correct

Test #52:

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

input:

96 940 9
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

result:

ok correct

Test #53:

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

input:

92 935 9
iikizhmnzifvnavjzfkkweizuawushsyynvlssswkfjmyhakusmlwswsjcmmcmhcnfkvnevclmnvfwywwuzcelnlzejhyzcjfeehamnnenkzwfnjmzmiinifuhhfnezclazuhswyfkwcfynamesillzvkiwhuslyzninmfecwwnvamzeswmjzcnwsjljfkjvcuhhcamuaawllvejjlncnulvcaaksfnefjiuwisewcuiulwkkviwmsfymywhsmeyawciucjilecwuizuclhwzsfuzcnhuwzwmkc...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok correct

Test #54:

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

input:

99 914 76
gmbuabohfaagtolppptwgezqxtluezehkcmoxuichnjboqryzndcsopgqswujwgmvrsjyhlcpfbrqcgxdxfjaonspzxirhjzqhputaawwnjhqatsozllwrkepqsukeylbxcyrfxhpxwhvgccgzigswbxwcrzcftlrcpxixyxxyukskxxzjihpohahhciqolyzqllvilnpttolzoutimviwdmmmxrcyfxgyrnuvsfyxsxxspnlkjadhcqkztctzaxgucnedmwbtawxolvtwmwebwcaezbnvlrbr...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkk...

result:

ok correct

Test #55:

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

input:

100 939 96
mowdskfewttwxvbylcgwsihqcbquwkmdyasbwplurvnvauyimvjorlkybztjeinmjflxyaaldmmsfinrtokffaclegljhmzvjdeahzuludpvoabifdypfdbqivqrlayzqayjnlytahiwbmdmzifshcjnaxwnqfkhelnvgwmxspmstkgbypkhwxkeffmgtplygisjiqoeymahxqbggtpsfrkejrvomraulficqzqcuozagxniybkupymnijjuqidaytzqllpgoebukaoyltenlqcsfvraydjqn...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllllllllllll...

result:

ok correct

Test #56:

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

input:

941 1 618
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
...

result:

ok correct

Test #57:

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

input:

922 1 299
ssswtsctscmwmvtvcstscsvwsvwmsvvstssmmswmcmcwcwsscvvwccstmcctsmssctmcvwvwswmwcmwmvsvvtsssswssmtvvcvwstmscmcsswmstmttmsvvtvwscswmsswtcctttcwtststwsmmmsvsmwcmvcmwtmwcswswvtmsttwvccvcmcmmvmccvttwvvsmcswssvcctvssmsmwwtwvwvcmvtcwccscmmmvtmtswsmttvvvctvtscvswwsmswvcmwtwctvwtcwcwvvswsmsmtmtcvwcstm...

output:

c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
m
m
m
m
m
m
m
m
m
m
m
m
...

result:

ok correct

Test #58:

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

input:

1000 1 335
iitpkfzoutqrjjflwmkwkymqcgwowwtwypeezsmsridpqjvdzpjmhzbjqrwaktafbyehmotuzpvmwxcmtvrmlhwbxkymgncymldiothuvkarwnohheyeukhgvscphugyxmngmoliiqhigeitkdsllzknnwleswsgbyzowyyrbfsgjvbpieloxzqkdhiqotmdemftdysaswfqqnhpusfjyjwhrgnydvzxlxhiiwyzsirqxuqehsvslgrmvxiiirqlowjpvknezxnwhpfdyghmnybdblxiqdzjj...

output:

a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
e
e
e
e
e
e
e
e
...

result:

ok correct

Test #59:

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

input:

1000 1 986
kwbmiddidjwqxsydfwkiojkrkalzroxqqhfbfkknsusnnrlnqigavplhbmwohpwchdezojeqhmfgrxewyevjyqstiucdwfhrcznftnvifpqenumwyznpknwbmvudmsagqzcpcpbgaiakzdgkrfdacdopltaxpyxgnfpifkuwwxclykrcgphetohcwzsvcakixzqjtnfblzbcgzbphqysrqvffktugyshxasrsafxcjrgyamqeyyuzvxkxpxdwrbftcgaaahbgkpdoegrrnlfevjoamdrphotl...

output:

a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
...

result:

ok correct

Test #60:

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

input:

995 10 430
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqqqqqqqqq
qqq...

result:

ok correct

Test #61:

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

input:

937 10 915
fyvcwltwqllfuwkkydraycafgvnwdtwynntyckaldqwgvlvgvtdddvywygqokgurcoanvntrnyuknloaddcavawllrugyqacvtwaacqftkkkqutnlwtqyuoqgatrfvrokklyklctvrnlfnruqwnsgwcouqusftywogyuvlnqfkwcovugfcuoadarofwdatdsodoyskttqystovclodnuawqraqqclqyswlskwataddtsdtwtscoagtgyuqkoarnqqgucsncnsarfguckafwuwuwlvcltskqqd...

output:

afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afkloqsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afklorsuvw
afk...

result:

ok correct

Test #62:

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

input:

971 10 133
xomytbfugcohzvulwyxkmzrodfsesvtzcngbgxpukzpkldogosvxiuzkxqswejjshcosvturmrdrmhhijvurxwkdsonpssjvdzjiuhbroolggiuhuofjxnalmkxukaiwiaffxphkfimyltpmhcpzpcbsifmmvwpivxbmxdujvwrajjzerhqgudqwtnlcvrircytmoddxromoktukxwmhbgldzppqzkbjdqrnnswhxhjrfwltcoxukncbyhadqrjeoeprmgombuqnmaeejfnesphhdzpkunkhj...

output:

aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaacfhjmoq
aaa...

result:

ok correct

Test #63:

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

input:

1000 9 918
cwkuwqfvurzufovwdwauyhkjdnhbhmwnluyvhucpvlhmxfystciazkewynvwbsvcelxdxmyczjselvgbegwfffzrdbchxmxvrtsgarctzgvdzuzmclxhkkkwvxivfwhvkyijnaeqsdjnbxvjsemlbmgcwhrtfgxktfzccwnqjuqmybdcmcgmytknbefezlmsgigqphyqjluqjyqlgsyzgkqalkteijdanwxudmjuwzbytlbgbljehyrduuqzucowbzvgoghilokoodorutfpnjolmtphvzazf...

output:

aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehkmpsvx
aehknpsvx
aehknpsvx
aehknpsvx
aehknpsvx
aehknpsvx
aehknpsvx
...

result:

ok correct

Test #64:

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

input:

928 99 243
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
...

result:

ok correct

Test #65:

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

input:

973 96 10
eepygmvkflpblymhnmvfkigwpssmgbvjsxpetefifygyfihbujmllhepjkhlhfhnmxemjmwvbmkjluwmgkxftyfxlusshwmxhpppuyhnnklvsyhjfpkpxvjhisbjpffiyfhihmletwheywfuiseejpmyvuisktihuusvtbiybhflskgmnpgyfpvslnushleushwifpywkvmsejpvwewsmpjnbynbkfxljbijwytstvefvxtytsheuelnbgkuekskxbijpvxhimvtngjeyssstgkglpsbxfglel...

output:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbb...

result:

ok correct

Test #66:

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

input:

975 99 799
uovqlmrlsdyqpgvhydwtbqxjqzflvxruiazfgakvqexjxzfdyvxmrkdraohojprvzrljynuskfcptzqbvllckqfqytwposxhukfzjovnttwsupppdwxvjbfpuarbdocgqsstgmzerhekasgamxvegczgytbkeihexdujrpxvkmmeqqdpcjzwalnxdblundpisenrblpypdzohrwwgxzsohhqparyvkhtozcwybarkpxxjpwdrkvtxnkvgbeshrwqsimyrjjtdauvxfrvdwuecmwebhulwtutu...

output:

aaaaadddeeeeffffgggghhhhiiiijjjjkkkklllmmmmnnnnooooppppqqqqrrrrsssstttttuuuuvvvvwwwwwxxxxyyyyyyzzzz
aaaaadddeeeeffffgggghhhhiiiijjjjkkkklllmmmmnnnnooooppppqqqqrrrrsssstttttuuuuvvvvwwwwwxxxxyyyyyyzzzz
aaaaadddeeeeffffgggghhhhiiiijjjjkkkklllmmmmnnnnooooppppqqqqrrrrsssstttttuuuuvvvvwwwwwxxxxyyyyyyzzzz
...

result:

ok correct

Test #67:

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

input:

1000 91 944
afiwwevxpkwamdtcoddvibszheoyqrtyseiqcaeobqudgrxkvuhueujzchtoncpvvlkljebbyiqyaixliniwpdpvpwlpswafzpkqdceomglhooyairolfrgqyhgvyzlhsgkpzexohpdqkeztznkknttytmajjzvifquqwondbndmdlkoxwbaigdnzpwycfufdprmrkoxfloxgixxyzoogumqdjgtllqhcamaotugopytvzlenragfiovnrfsclidznphfgjiynzyfjsvjjibppasssisnyvu...

output:

aaaaeeeefffgggghhhhiiijjjjkkkkllllmmmmnnnooooppppqqqrrrrsssstttuuuuvvvvwwwwwxxxxxyyyyyyzzzz
aaaaeeeefffgggghhhhiiijjjjkkkkllllmmmmnnnooooppppqqqrrrrsssstttuuuuvvvvwwwwwxxxxxyyyyyyzzzz
aaaaeeeefffgggghhhhiiijjjjkkkkllllmmmmnnnooooppppqqqrrrrsssstttuuuuvvvvwwwwwxxxxxyyyyyyzzzz
aaaaeeeefffgggghhhhiiijj...

result:

ok correct

Test #68:

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

input:

919 958 762
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

ok correct

Test #69:

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

input:

947 998 405
mhigbgmvvmigvbpmmhamblbcmvlgzpxbigvhlxhamlygxizwxvagbxdzciligaadvugdvuxzlwupypzxbxviyuchczdiyphbiahcxwialmdcvmlwbuaxyvhdhxdycylpdpalccxhihwacpvwzylihvvpmcpxxmuhhapydvpaxhzhxpdchbubmyvlapappybbgpimacuuddxivaycgpzvumbmdclvvmwzbvgyudphydmhxwgppayyuuwdcdzpbvmiavipciydgddzzgpdwawxdphwddddmylz...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaacccccccccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddggggggggggggggggggggggggggggggggggg...

result:

ok correct

Test #70:

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

input:

939 971 664
iyxoyabrxlnqnnuorddablafdmtchfbsgeaabpbgrizeibacdnctybfyizafhjpdoasylqzaahdischnfenihnaxytjvjzqjmxrapkqagkfhqofyyqyscnlziwopfnkeaucdlzuslksqmgvuycefijlgkzyuaabgwoqvkdhidfiddgwslvcoqyxdnkmukmhfoamlkapffvwcpdrqlvwqxvqctiuqbebbudvrjqtpvtzmbhtinksdauvneuhtwwsvhcndobqagxhcicojsuwgypnedjhncjel...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccdddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

result:

ok correct

Test #71:

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

input:

1000 952 962
gsshkfmopmgrtfyigbefiuiahzepcappkoiuqyhhopsjbkjqefvjehshmlxjbgojzqieizuucrmvyblpemfntmkcnhdoukqwayunzainuzscpreyytkntubjmgbrjlbbyovxgeljgiddxacgvksrbhwsmagzgdbqnhyushcrkszsfcbervswggtcffaejjnyzejczghpoetxiautqzjuntbsrnzqzpuieetoopbgzyltssqycyisxcnwfvsytxoeaqhzsxxuyvzudgyhjluwhetwcoviaeu...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllll...

result:

ok correct

Test #72:

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

input:

1000 1000 1000
samphxortxnoiwoznvzgjlyosptzyqjayobphkdvgxieghzevqvknzoeffslgsnobwzecqaoufpgjavxuhwgtqmjetkackuahcuxxjfgbhencdqiisiqddqdjvivhuypilcuibjcqvwkcsfgxzzwfbmzyryghuknqceweknjxzejfkyozbijutwthlhypbwmutexwvaedvgpfsrgqmvypvhohqkrockzjcicirbliocbevauwujpytvkakfwccrqaypncyldmuysqmzeylszaaykrwzks...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaffffffffffffffffffffffffffffgggggggggggggggggggggggggggggggggggggggghhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiijjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllllllllllllllllllll...

result:

ok correct