QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#773043 | #2202. Lexicography | volfrid | AC ✓ | 19ms | 5272kb | C++20 | 1.5kb | 2024-11-23 00:07:26 | 2024-11-23 00:07:28 |
Judging History
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