QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76678#43. GeneticsMinneapolis100 ✓246ms41240kbC++141.8kb2023-02-11 21:04:222023-02-11 21:05:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 27
Accepted

Test #1:

score: 27
Accepted
time: 1ms
memory: 5680kb

input:

85 96 48
AACAAACCACACCAACCCACACCACCCAAAACCACCCAACCCAACCAAACCCACACAAAACCAAACACACCCACAAAACCAACAAACCAAAACAAC
AAAACACAAACCCAAAAAACCCCAACCACCCCACAAACACAACAACAACCACACCCACCCACCCACCCCACAACCACACAACCCACAACCAAAACC
AAACCAAAACCCAACCCAAACAAAAACAACACAACACACCACCAACCCAACACACCCCCACAAACCCACACCCCAAAAACAACCAAAACACCACAC
...

output:

10

result:

ok single line: '10'

Test #2:

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

input:

99 100 2
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCTGGCAGTTTCCAGCACTGTTCGGGCCCCGCATACACTA
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGGTCCTGGCAGTTACCAGCACTGTTCGGGCCCCGCATACACTA
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCAGGCAGTTACCAGCACTGTTCGGGCCC...

output:

2

result:

ok single line: '2'

Test #3:

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

input:

10 3 1
CAA
ACA
CAA
ACA
ACA
AAA
CAA
CAA
CAA
AAC

output:

6

result:

ok single line: '6'

Test #4:

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

input:

73 81 54
GACGACGCCACACGCGAACGAAGGGCCGCAAGCCGACACAACGGGCCAACCCAGGACACAGCCGGCAGCGCGGAGGCGGCG
AAGCACCCCCGGCGGACGCCACCACGACAACGAGCCAAACGGGCAGCGACAGGAACCCAGGAGAGGAGCCCGAACCCCACC
AAACGCAAGACAAGACGGACGAGGGCAGCAGAGCAGGAGCCGGAACAGCGAAGAAAGCCCCACAGAACAAGGACGCGGCGG
GACGGAAGGCAGAGCGGCCGACAACCGCCCGCACCCCGCGCCACC...

output:

69

result:

ok single line: '69'

Test #5:

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

input:

95 48 24
CCAAGTCTATACATCTTTCCTCGCCCGTTAAAGAACGGAACCCCGCTA
CCCATGAGATCCCTATTTAATAGCAATTGCCCTAAAGTAAACCAGCTC
CAAAGGAGAGACATAGGTCCGAGACATGGCAAGAACGTCCAAAAGCGA
CACCGGAGATAACGCTGTAATCGCCAGGGCAAGCCAGGCCCCCCGAGC
AACAGGCTAGCCATCGTTCAGAGCACGGGACCGACATGCCAACCGATC
CACATGCGAGACCGCTGGACGCGACCTTTACCTACATGCAACACGC...

output:

81

result:

ok single line: '81'

Test #6:

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

input:

95 100 24
ACAACCCCCAACCCAAACAAAACCCAACACCCCAAACCACACCCCACACAAAAAACCACAAAAAACCCACCAACAACCCAACAACCCCCCCACCCAAAAA
CCACCCACACCCCCAAACCAACCCCACAAACCCAACCCACACAACAAAACAAAAACCACAAAAAACCCACCAACCACCACACCAACCCCACACACAAAAA
CCCACCACCAACCAAAACCAACCCCAACAACCCCACCCACACAACACACCAAAAACCACAAAAAAACCCCCAACACCCCAAACAAACA...

output:

90

result:

ok single line: '90'

Test #7:

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

input:

47 100 14
GCCAGGCAAGCGAAAGAGCGGAGGCCACACGAGGGCAGGAACAGAGAGCACAGAAGAAAGCCAAGCGACAGCAACAAAGGCGAGCGAAACGAAAGACCCC
GCCAGGGAGGCGAAACAGAGGAAGCAACACGAGGGCAGGGACAAAGAGCCCAGAAGAAAGCCAAACCACAGCACCAAAGGCGGGCGAAACGAAAGACCCG
GCCAGGCAAACCAAACAGAAGAGGCAACACGAGGGCAGGGACAGAGAGCACAGCAGAAGGGCAAACGACAGCACCAAAGGCGGGCGAA...

output:

41

result:

ok single line: '41'

Test #8:

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

input:

4 4 2
CAAC
AAAA
CCCC
CCCC

output:

1

result:

ok single line: '1'

Test #9:

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

input:

64 64 48
CAAAGACAGCATGAGTGCGAACGTAGATGCAGGCTGCGATGGCGTGATCGCACCGATGTTACAA
AAGCGTACTGGTTGTGGGCATGCGATCTACGTCCCATTGCAGTGGGGAAAGAGCCTAGTCTAGT
CCCCCATAGGCGCGTCCCAGGCGTTCGCGACCATTCCTCCCGCGGTTCTCAAACCCACCCCGGT
ATTCGGTGCGGCGTCTTCTGTACTTCCTGACTAGCTGAAGAGATTGATGCGTCTGGGAGCCTAG
CATCCGGCCGCCTAATTATCGGGCGGGCCGA...

output:

57

result:

ok single line: '57'

Test #10:

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

input:

96 96 48
GGTCGTCTTTTGGACCGTGCGATCGACTCCGATATTTGATGTTCCTTAAGAAGTACGAAAAGTGTAGTCCTGCCAATACAGACTCAGAGCATTATT
GGTATTCTTGGTGAACTTGAGATCTCATCATAGAGGGGAGGTGCATGCCTCCGTCAGCCAATTGTAGGCCTTACACTCCCTACGACGATACGGCGT
TGTAGGATTGGGGCAATGGCTCGAGCAGACGCTATGGGATGGGCAGTACTAATTACTCCACTTGTCTTCCGGACACTCAAGCCGCCGAGAATGAGG
...

output:

36

result:

ok single line: '36'

Test #11:

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

input:

83 96 48
CAAACCAAACACCCAACCACAAACAACCCAACCACCCCCCCACCAACAACAAACACCAAAAACAAAAAAACCACAACCCCCACAACACACACCAAC
CCCACCCCCACCCCACCAACCACCAACAACCCCCACCAAAAACAACACACAAAAAAACACCACAAAACCACAACCCCCACCCACAAAAAAAAACCA
CACAAAACAACAACCAACCCCCCCCCAACCCCAACACAACACCAACCAAACCCCACAACAAACCAAAAACCCCACACCACACCAACAAAAAACCCA
...

output:

61

result:

ok single line: '61'

Test #12:

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

input:

97 96 48
CGTCGTCAGAAATTAGCGCTGATGAATGACTGTGGCTGACGGCTTTTTAGTAGATCGTTGGCCGAACGGACCATAGATTTGTTCCGAGCCTCTAGT
CTGAGGAATAACGTATCGATTCTGACGTAATTTGGATGAAGTAGTTTTCTGCGAGATTTGGCAGCACGTCACCGAGAGTGGGGCCGCTAATAGCTT
CGGAGTAAGACATTAGCGATTCGTCCTTCCGGTTGCGGCCTTATTGTGATGAGAGCGGTTTCAGAACGTCAACTCGCGGGTGTAAGAGCAGCGCGG
...

output:

96

result:

ok single line: '96'

Test #13:

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

input:

100 100 1
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...

output:

68

result:

ok single line: '68'

Test #14:

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

input:

100 100 2
GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCGCGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCAAGCCCAGAGAGG
GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCACGAGGAGAGAGACCACCCACAAAAGACGCACAACACACGAGGCGGGCAGCCAAGCCCAGAGAGA
GACAAGCCAGAAACGCAACAACCCACCGAACAGCCACGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCA...

output:

47

result:

ok single line: '47'

Test #15:

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

input:

100 100 60
ACCCAAAGACGAGCTATCCAACAAAGTTTTCCGGCGCAATTGGCGCCGTCTTCCCTCACCGCTAGGGAGCAACGGTCCTGGAGCTCGCCGCGATTAGCAA
GTGACCCACGCATCGGTACGGAATCAAATAGGCGTTCTGCTGCGCAATGACGTGCGGTGCCCTCACTCACCTCTGATTAGACATCCAGGGTGGATTACTG
TTACAATGCACGCTCGTACTGGGTTAACTGAAGCCGTCCAGTTGCACTGCACTCCCGAAAGGTACCTGGCGAGAGTACTAGCGTTCC...

output:

86

result:

ok single line: '86'

Test #16:

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

input:

100 10 5
GGGGGAGACA
AAGGGCCCAG
AGCAAGCCGC
GGCGGAGGCC
GCCGGGACAC
AGAGAGCCGG
GGGGACGAGC
AGCGCAAACG
AAGGCGGCGG
AACCCAACCC
GGGGACGGGC
AGACCGGCGC
AGAGGGGAGG
AGGCCGCAGC
CAAGAAAAGC
AGAGCAAGAA
AGAGGAGACG
CGGACAGCGG
CGCCGGACGA
ACGCGAGCCG
AACGCAAGCC
ACGGCAAACG
CGAGCGAAGC
ACGGCACGCC
AGAAAAGGGC
CCGGGACAAC
AGCGG...

output:

68

result:

ok single line: '68'

Test #17:

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

input:

10 100 4
AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...

output:

10

result:

ok single line: '10'

Subtask #2:

score: 19
Accepted

Test #18:

score: 19
Accepted
time: 29ms
memory: 16368kb

input:

1513 1728 864
AAACCCCCCACAACAACACAACCAACAACAAACCCAAACCCACCACACAAACACAAACAAAAACCCACACACCACAAACCACACCCCCCCCAAACCACCCAACACACAACCAAACACCCACCAACAAACCAACACCAACAAACAAACCACAAAACCACACAACAACAAAAACACAAAAAACAACCACAAACCACCAACACACCACCAACAAAAACCACCACCCCAAAAAACACACACCCCACACCCCCACCCCACAACCCAACAACCAAACCCCAAACAACACAAA...

output:

1448

result:

ok single line: '1448'

Test #19:

score: 0
Accepted
time: 25ms
memory: 19040kb

input:

1799 1800 2
AACACCCACCCCACCCACAAACAAAAAAAAAACCACACCCACACCACCACACCACACAACCACCACCACCAAACCACCCCCCAAACACAACCAACCCCACAACCACCCAAACCAACACCAACCACACCCCAACACCAACACCAAACACAACAAAAAACACACCAACCCACAACCACAAACCCCCACACCACCAAAACACACCAACCAACACCACCAAACCACCCACACACACCACCCAACCACAACCACAAAACACAAACAACCCCCCACCAAACCCCCCCCCCCCCC...

output:

1245

result:

ok single line: '1245'

Test #20:

score: 0
Accepted
time: 36ms
memory: 18952kb

input:

1718 1800 864
ACCCAACCACAACCCAACACACAACACACAAAAAAAAAAAAACAACAACCCACCACACACCACCCACACCACAACCCAACACCACCAACCCCCCACCCCAAAAAACAAACACACCACACCACAACCAAACCCCAACCACCAACAAACCACAAAACCAACCAAAACCCCACAAACCAAACCACACAAACAAAACCACAAACACCCCAACACCCAACCCACCCACACCCACAAAACCCCAAACCACCCCCAAACCAAAAAAACCAACCCCACAACAACCCACCAACCC...

output:

1709

result:

ok single line: '1709'

Test #21:

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

input:

1151 576 288
AACAAAACCAACCAACCACCAAAAAACAAAACAAAACCCCAAAAAACAAAACACCAACCCAACAACAAACCCCAAAAAACCAAACCCAACACCACCCAACCCCCACACAACACCCCCCACAAACAACAACCCCCCCCACACCCCACAACCCCCACAACCACAACAACACCCAACAAAACAACAACAAAAAAACACCCCCACCCCAAACCAAACAAACACCCCCCCACCCCACAAAAAAAACACAACAAACAACCCCAAAACACCACAAAAACAAAACACACACCAAC...

output:

1007

result:

ok single line: '1007'

Test #22:

score: 0
Accepted
time: 36ms
memory: 18944kb

input:

1799 1800 512
AAACCAACCCCCCAACCACCACCAAACCCACCACCAACCACCAACACCCACAACCAACCACCACACACCCACCCACACCACCCAACAACCAAAACCACCACCAAACCCCACCAACCAACCAACCACCACACCCCACCCCCACACCAAAACCAACACCCAAAAACCAACCAACACAACCCCCAAAAACCAACAAAAAAACAAAACCAAAACCCACCAACACAAAAAACAAACCAAAAACACCCCCCAACAAACCCCAACAACACAAACCCAACCACACAAACACAAC...

output:

172

result:

ok single line: '172'

Test #23:

score: 0
Accepted
time: 48ms
memory: 18944kb

input:

1799 1800 512
CCCCAACACCCCACCAACCACAAACCCAAAAAAAAAAACCAACCCACCCACAAACCCCCCAACCCAAAACCCCCCCCCCACACACACAAACACCAACAAACCAAAACCAACACACAAAAACAACCACAACAACAAAAAAAACAACACCACCAACAAACACAACAACACAACCCACAAACCAAACCAACAAACAAACACAACACCCACAACACACACACCACACCCCCCCCCCAACCAACCCAAAACAACAACAAACCACAAACAAACACCACACACAAAACAACAA...

output:

646

result:

ok single line: '646'

Test #24:

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

input:

767 1800 704
CACAAACCCACACACCCCCCCACACAAACCACAACCACCCCCACCCACACCCAACACCAAACCCACCACAACCCAAAAACACCCACCCAACCCCCACAAAAACAACAAAACCACAAAACCAAACCAAACCCAAACAACCCAAAAAACCAACAAAAAAACCACAACCACACCACACAACAACACCACACACAACAACCAACCAAAACCACCACACCCCACAAAACCCCACCCACACAAAAACCAAAAACCACAAAACCAACAACACCCACCAAAACAACCCACCCCCA...

output:

698

result:

ok single line: '698'

Test #25:

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

input:

767 1800 194
AACAAAACCCACCACAAACCCCACCCAACACCCCACACACAACAAAAACAACAAAAACAAAAAACCCCAAACAACCCAAACACCACCACCCCAAAACAAACCCACACCACAAAACAACCCCAAACACACAAACAACCCAACCAAACACCCCAACACCCCACACAAACACCCCCAAAAACACACACCACCAAAAACCAACCCACAAAAAACACAACAAAACAACAACAACCCCACCCAAAAACAACCACCCACAAACCAACAAAAACAAAAACCAAACAACCAAACAA...

output:

610

result:

ok single line: '610'

Test #26:

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

input:

1728 1728 864
ACACCCACCACCAACCCACACCCCCCACACACCCACCAACCCCCCCCAAACCCCCAAACAACCACCAAAACAAACCCAACAACACCCCCACACAAAACAAAAACCCCCCACCACAACAAAACAAAACAAACCCCACCACCCAACCAACAAACAAACACCAAAAAACAAAACCACCAACCAAACCCACACCACACCAAACCACACAACAAACCCAACAACCACAAAAACCCACCCCACAACCACCCACCAACACCAAAAACACCCACCCCCACAAAACACCAACCAA...

output:

39

result:

ok single line: '39'

Test #27:

score: 0
Accepted
time: 32ms
memory: 18028kb

input:

1728 1728 864
CCCACCCAAACAAACCCCCACCCCCAACACACCCCCCCAACACCCCCAACACCAACCCAAACCACACCACAAACCACAAAACCAAACCCCCAACCCCCAACAACCCCCACAAACAAAAAACCACCAACAAACACCACCCAACACCCCCAACAAACCAACAACAACCACAAAAACCACCACCCCCAAAAACCACACCAACACCAACCACAACCCACACACCCCCCCACAACCACAAACCACAAACCCCAAACCCACCAACCAACACAAACCCACAAACCACCACACC...

output:

1277

result:

ok single line: '1277'

Test #28:

score: 0
Accepted
time: 22ms
memory: 16296kb

input:

1513 1728 864
ACCCAAAACCACCACCCACCCAACACAAACAAACAACAAAAACCAACCACAACCACCAACCACCCAACAACAAACACAACCCAACAAAACAACCCACCCACACAACCCCAAACAAAAAAAACACACACCAACAAAAAAACCACCACCACACACCAACAAACCAAACAACAAAAAAACACCAAAACACAACCCAAAACCCCACACACAACAAACCAACCACACAAAACCCAACCCCCAACACCCAACAAACACACCCAAACAACCCACCAAACCCCCCCCCCAACAA...

output:

887

result:

ok single line: '887'

Test #29:

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

input:

1521 1728 864
AAACCACCAACCCAACAAACAAAACCCACACCACCAAAAAACCCAACACCCCACACAAAACCCCCAAAACACACCCAAAAAACCAACCACCACCCAACCCAACACCCACACAACAAACAAACCCACACCAACCCACAACAACACACACCACAAAACCACCACAAAACAACCCACCAACACCAACCAAAAAAAACAACCAAAACCACCACACCACAACAACCCAACACAAAACCAAAAAACAACCCCACAACAACAACCCCACAAACCCAACAACCACACACCACAA...

output:

86

result:

ok single line: '86'

Test #30:

score: 0
Accepted
time: 44ms
memory: 16376kb

input:

1513 1728 864
CCACAAACCCACACACCCCACACCCACACCAACCCACACCCACACCACCACCAAAAAACCCACACCCCACAAAACACAAAACCACAAACAACCCACACCAAACAACACCAAACACAAACACACCCCCAACAAAAAAACCCCACAACAAAAACCCAAAACACCCAAACAACAAACAAAACCCCAAAACCCAACACCACACCACAAAAACCAAACAACACCCCACCACCAAACAACACCAAAACCAAAACACCAAACAAAAACCCCCCCCACAAACAAAAACAACAAC...

output:

388

result:

ok single line: '388'

Test #31:

score: 0
Accepted
time: 31ms
memory: 14376kb

input:

1297 1728 864
CACCAACACCCACAAACCAACAACAACCCACAAACCACCACACAACACCACCACACCCAACAAACCCACCCCCCAAACACACCCACACACCCACCAACACCCCCACCCAACACCCCAAACCCAAACCCCACCACACCACAACAAAAACAACACCCCCCAACCCAAAAACAACACCACAACAAACAACCACCAAACAACCCACCAAAAAACACAAACACCAAACCCCAACCACCCACAACAAACCCACCCCCACCACCAAAACCCCACAACACCAAAACCAAAACAA...

output:

1200

result:

ok single line: '1200'

Test #32:

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

input:

1313 1728 864
ACCACCAAAAAACCCAACAACACAAACAAACCAACAAACCAACAACCCAACCCCACACCCCCACCAACCCCCCAACCACCACCCCACCACAACAACAAAACACACACCAACCCAACACCCAACCCAACAAAACCCCAACACACAACCCAACCCAAAACCCCCCACCCAAAACCCCCACAACCCCCACACACACAACCAACAACACACCCCACACCAAACCACCACCACCACAAACACAACAAACCAAACACAAAAAAAAAACCCAAAACACCCACCCACCACCCAC...

output:

246

result:

ok single line: '246'

Test #33:

score: 0
Accepted
time: 30ms
memory: 15480kb

input:

1471 1536 768
CAACAACCACCCCCAAAACCCACACAACAACCACCCCAACCCAAAAACCCACCCCACAAACCAAAACCCCCACACCACAACCCACACCAACACACAAAACACCAACCCCCACAAAAAAAAACAAACCCCCCCAAACAACAAAAACCCCAACAACACACAAAACCAAACCCACACCCACAAACCCCACACACAAAACCCCAACCCAAAAAAACCAACCAAACAAAACACCCCCAAACAACACCAAACCACCACAAAAACCCAACCACAACAACCCCCACAAAAACAA...

output:

449

result:

ok single line: '449'

Test #34:

score: 0
Accepted
time: 44ms
memory: 19048kb

input:

1722 1800 864
ACCAACCCCCCACCCCCCCCAAACACAAAACCACCCCAAAACACACCCACCCACCAACACCCAACACCAAAACCAACCCCCCAACCCCCCCCCAAAAAACAACACCCAACCCCACACACACACCACCAACCCACCCAACCACCACCCAAACAACACCCACCACCCCCCACACAACACCCCAAACCAAAACCAAACCCAACAACCACAACAAAACCCACAAAAACCCCCCAACCAAAAAAAAACAACCAACCCCCCACACCAAAACCCAACCCCCAAAAACAAAAAA...

output:

1309

result:

ok single line: '1309'

Test #35:

score: 0
Accepted
time: 34ms
memory: 18212kb

input:

1709 1800 864
AAAAACCCCCACCCACACCCAACCAAAAAACCAACCCCACAAACCCAAACAAAACCACCCCAACAACCACAACCACCAACAAAACAACAAACACCCCACAACCCCACACACCAAAAAAACAAAACACAAAAACCCAAAACCCACCCACCAACAAAAAACCCCAACAAACCCACCCCAACCACCACCCAAACAAAACACCCCCCAACCCCCAAACCAACAAAAACAACCCCCCCCAACCAACCACCACAACACCCCCCACCCACACACACCCACAACCAAACACACC...

output:

47

result:

ok single line: '47'

Test #36:

score: 0
Accepted
time: 40ms
memory: 18280kb

input:

1724 1800 864
CAACACAACCACACCCCCAACAACCAAAACCAAACAACAACCAACAACCACCCAACAAACCCACCAACACCACAACCACAAACAAAAACCACCACCACCCAAACCAACCACCACCAAAAACAAACACCACCAAACCCAAACCACAACACACACACCAACAACCAAACCACCCACAACAAAACACACCAAACCACCACCCCCACAACCCAAAACAACAAAACACACCCCAAAAACCCAACACACACACCACACCAACCCCAACCCACCAACCCCCAAACAAAACACA...

output:

1141

result:

ok single line: '1141'

Test #37:

score: 0
Accepted
time: 30ms
memory: 19120kb

input:

1700 1800 864
CCAACCCAAAAACCCAAAAAAAAAAACCACAAAACAAACCACAAACAACACAAAACCAAACCCCAACACACACACCCAACCCCACCAACCCAAACCCCACCAACACCCCCCAACACCCACCCCCCCACAAAACAACAAAAACCAAAAACACAAAAACCACCCCAAACACACCCAAACCCCCACAACACACACAAACAACCCACCCAACCCACAACCAAACAAAAAAACACCACCCACACCCCACAACACCCCAACCAAACAAAAACAACCAAACAAACAACAAACA...

output:

318

result:

ok single line: '318'

Test #38:

score: 0
Accepted
time: 26ms
memory: 18304kb

input:

1719 1800 864
CCACCACCCAACCACCACAAACCCAACCACCCACCAAACACCACCACAAAACCACCCCACCACCAACAACCCCACCAAACACCCCCACCACACAACAAACCAAACAACACACCACCCCCAACACCCCAACAACAAACAACACCCCACAAAACAAAAAACACCCACCCAACCCCACAACACCAAAACACAACACACCCAACACCCCCACAAACAAACAAACCACCCAACACCCCAACCACAAAACCACCAACAAACCAAACAAAAACAACCAACAACCACACACACA...

output:

1101

result:

ok single line: '1101'

Test #39:

score: 0
Accepted
time: 31ms
memory: 18040kb

input:

1707 1798 864
CACAAACAAACACCCAAACACCCCCACCCCAAACACCAAAAAAACCCCCACAAAACCCACCCACAAACAACAACACCCCCCCAAAACAAACCACCAACCCACAACAAAACAACACAAACCCCCCCAACCAACCCCCCACCAAAAAACCCAACAACAAACACACAACCCAACAAAAAAACCAAACCCAACCAAAAACCACACCAACCCAAAACAAACCCCCCAACCCACCAACAACAACCAAAAACCCAAAACAACCAACAAAACCCACAACACCAACCAAAACACC...

output:

1612

result:

ok single line: '1612'

Test #40:

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

input:

1714 1800 864
AAACCCAAACCACACACAAAAACCCAACACCAAAACCCCCAACAAACCAAACAAAACCAACCCCCCACCACAAACACCCACAACACCCCCAACCCCACACCCAAAACAAACCACCCCACCAAAAAAACACCAACAACCACCCCCACCACACACAACACAAACAACCACCAAAAACAACAACCAACCCCACCACCACCACACACACCACCCAACACCCACCAACAAAAACCACACAAACCCCCAAAACCCCACAAAACAAAACCCCACCAAAACCCCACCACACCCA...

output:

1696

result:

ok single line: '1696'

Test #41:

score: 0
Accepted
time: 35ms
memory: 18088kb

input:

1713 1800 864
AAAAACAAACCACAAAAAAAACAAAAACAACCCACCAACCACAAACCCCACCCAACCCCAAACCCCCCCCAACACCACAAAACCAACACCACACCAAAAAACCCACAAAACCACCCACAAAAAACCCCACCCCACCCACAAACAAAACCAAAAAAACCCACCCAACCACCCCAACACACCAAACCACAACCAACACCCCCCCACCAAACAAACCCCACAACAACCCCAACACCCAACAAACCAAACCCAAACACCCAAAAACAACCCCCCACAACCAACACCCCAA...

output:

1632

result:

ok single line: '1632'

Test #42:

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

input:

1701 1800 864
AAAAAACACCAAACCACACCACACCCACCAACAAAACACCACACCCCAAAACACCCCACCCAAACCAACCCACCCCCAACACACACACAACAACCACCCCCAACAAACACCACCACCCCCCAAACCCCAACCCCCACCACCACAACACCAACAACAAACCCCAACACAAACCCAACACCAAACCCCCACCAACCACAAAAAACCCACCAACACCACAACCCCCCCCACCCAACACACCCCCAAACACAAACACAAAAACCCCAAACACCACCCCACAACACACCCC...

output:

382

result:

ok single line: '382'

Test #43:

score: 0
Accepted
time: 25ms
memory: 19832kb

input:

1715 1800 864
AACAACCACCCAAAAACACCCCAAACCACACAACCACCAACACCACACACCCCCCCCCAAAACAACAACAAACCCCCCACCAAACACACCCCAAAAAAAACACCAAAAACCCCCAACCAAACAAAACACACCAAACCAAAAAACAAACCCCACAAAAAACCAACCCAAACAAAAAACACCCCACCCCCAACAAAACCCCCCAAACAACCAAACCAACCAAAAAACCACACACACCCCAACCACACCCCCCAAAAAACACAACACCAACACAACAAACAACACCCCC...

output:

750

result:

ok single line: '750'

Test #44:

score: 0
Accepted
time: 38ms
memory: 18068kb

input:

1704 1800 864
ACACCAAACCAAACACCACACCCCACCCACACAACCCCCACCACCCACAAACCCACCCACCCAAAACCACACCCCACACCAAAAACCCACCCCAAAAAAACCCAAACCACACCAACACCACCCAACCCCCCCACCCACCCAAAAACACCAAAAAAAAAAACCCAACAACCACACCCACCAACACACACCCCAACAACACCAACACCCAAAACACACACCACCAAACCCAAAAAAACCAACCCACCCCCCAAAACAACACAAAAAAACAAACAACAACCACCACAAA...

output:

658

result:

ok single line: '658'

Test #45:

score: 0
Accepted
time: 44ms
memory: 17972kb

input:

1703 1800 864
CCCCCCACACAAAAACCACACCAAACCACAACACCCACACACCAACCACACCACAAAAACCAAACACACCCCCACCCACAAACACCAAACCCCCCACACACAACACCCAACCCACAAAAACACAAAACCAAAACCCAACCAAACCAACCACCCCCCCAAAACAAAAAAACCAACCCACACAAACAAACACCCACCCAAAAACACCCACAAAACACACCCCCCAACACCCCCCCAAACACACAAAAAACACAACAAAAAAACCAACCAACCAACACCAAACCCCCAA...

output:

633

result:

ok single line: '633'

Test #46:

score: 0
Accepted
time: 44ms
memory: 18188kb

input:

1714 1800 864
CACCCACCAACCACCAACCCAACACACCCACCCAACCCAAACCACCAACCCCCAAAAAAACAAACCCACACACCCCAAAACACCAACCACACACCAAACCCCACAACCCAACACACAACACCACCACCCCCCCAACCAAAAAACCCCAACAAACACCACAAACAAACCAAACCCCCAACCCACCCACAAAAAACCCACACAAAAACCCCCCACCCAACACCCCACACACCAACAACCCACAAAAAACACCAAAAACACCAACCCCCCCAACCCAAAAAAACACACA...

output:

1246

result:

ok single line: '1246'

Test #47:

score: 0
Accepted
time: 25ms
memory: 18900kb

input:

1800 1800 1
CCCCCACCCACACAAACCACCACCAACACAAACCCACCACAACACACACCACACAAAACCCCACAACAAACACCCACAACCAAAACACCACAACAAACCAAACAAAACACCAACACCCAACCCAACCCCACACAACACAAAAACCCAAAACAACACCCACCCCCAAAAACCCCAACCCCCACAACACAACCACCCCACAAACCAACCCACCAACCACAAAAAAAACCACAACACCACAACACAAACAAACAAAAAAAAACCAACAAACCACCCCAACCACCCACCCAA...

output:

335

result:

ok single line: '335'

Test #48:

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

input:

1800 1799 10
CCAAACCCAAAAACACCACCCACAACCCCCACAACCCCAACCCACCCAAAAAAAACCCCCCCAAAACCCAAACCAACACACCAACCACACCAACAAACACACACCCAAACCCCCACAAACCCAACACCAACACAACCAACACCCCCACCCCCCCCCAAAACACAACCAACCACCAAACACAAAAAACACACAAAACAACCACCAAAAACAAAACAACACAAAACCCCAAACCACCACCCAAAACCCACCCAAACAAACCCAAAACACCACCACAACCAACCCCAAAC...

output:

1017

result:

ok single line: '1017'

Test #49:

score: 0
Accepted
time: 40ms
memory: 19724kb

input:

1799 1800 1000
CACACCCCCACAACCACCAACCAAACACAACCACCACACACAAAAAAACACAACCCACACCAAACCAAACCAAACAACCCCAAAAACCCCCAACACACAAAACAACAAACCCCAAACAAACACACCACAAACAAAACCACACAAAAAACAACCAACACACAAAACCAAAAACCCAACAACACCCACAAAACACCCACAACCAACCCCCACACACACCCACCACACACCCCAAAAAAACCCACCCACAACAAACCACCACCAAACACCCAACCACCCAAACACCCA...

output:

478

result:

ok single line: '478'

Test #50:

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

input:

10 3 1
CAA
ACA
CAA
ACA
ACA
AAA
CAA
CAA
CAA
AAC

output:

6

result:

ok single line: '6'

Test #51:

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

input:

100 100 1
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...

output:

68

result:

ok single line: '68'

Test #52:

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

input:

10 100 4
AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...

output:

10

result:

ok single line: '10'

Subtask #3:

score: 28
Accepted

Dependency #2:

100%
Accepted

Test #53:

score: 28
Accepted
time: 151ms
memory: 36392kb

input:

3585 4096 2048
AAAACCACCCAAAACCCACACACCACAACAAACACCACCAACAAACCAACCAAAACAAAAAAACAAAACCCCACAAACACCAAAAACCCCAACCACACCAACACCCCCCCACAAACAAAACACAACCACCCACACCACAAACCCCCCCACAACACCACCCCCCCCCCCCCAACAACACACCCCACCCACACCCAACCCACAAACCCCCACCCCCCCAAAACAACAACCACCACCCCCCACCAAAAAAACACCAAACAAACCAACCAACCAACAAAAAAACACCAC...

output:

1755

result:

ok single line: '1755'

Test #54:

score: 0
Accepted
time: 124ms
memory: 41148kb

input:

4099 4100 2
CAACAACCCAAACACAACCCACCAACCACACAAACACCAACAAACAAAAAACCCACACACAAACCACCACACACACAACAAAACCAAAAACCACAACCAACAACCACACAACAAAACCCCCACCACACCACCAACCCCACCACCCAAAAACCAACCCCAAACACACACCCCCCCACACCCACAAACAACAACCCACACACACAAACAAAACCACCCAACCCCAAACCACAACACCACAACCAACAACCAACAACAAACCCACACCAACCCACCCCACACAACCACACC...

output:

1356

result:

ok single line: '1356'

Test #55:

score: 0
Accepted
time: 130ms
memory: 40252kb

input:

4001 4096 2048
CCCACCAAAACACCACACAACAAACACACCAAAAACAACCCCACCCAAAAAACAAAACCCCACACACCAAACCCACAAACAACCCCACAACCAAAAACAACCCAAAACCACACAACCAACCCCAACCACCAAACAACAAAAAACCACAAAACCCCCCCCACACACAACCACCACACAACAACACCAACCCCCACAAAAACCCCCCCCAAAACACCAAAAAACCCCACCAACCCCCAACACCAACCAAACCCACCCCACACCCCCCCAAACACCCCCACACCCACC...

output:

3856

result:

ok single line: '3856'

Test #56:

score: 0
Accepted
time: 81ms
memory: 33736kb

input:

3455 1728 864
CCAAAACCCACCACCAACCCCCACAACCACACCCACAAACACAAACCACCAACAAACAACACCAAACCACAACCAACCCCCCCCCCCAAACCCAACCCCAACCAAACCCCCCCAACCACACACCCCCACCCCACAACCAACACAAAAAAAACCAAAAAACAAAACCACACAACACAACACCCCAAAACCCCCCACACCAACCAAAAACCAACACCCACCACACCAACCAACCCAACACAAACACAACCCAACACAACAAAAACCAAACACCCCCACCCCAACCAAA...

output:

1432

result:

ok single line: '1432'

Test #57:

score: 0
Accepted
time: 174ms
memory: 41080kb

input:

4095 4100 1024
CCAACAACCAAAACACACCCCAAACCCCCCAAACCACAAAACCAACACAACCCACCCCCCACACCCAAAAACACCAACAACAACAAACCCACACAAACCCCAACAAAACAACCACAACCCAACACAACCCCAAACAACCACCACCACAACACCCCCACCCACACACCCCCCAACCACCAAACCCAACACCACCACCAAACACAACCACCCACCCACACACAACCCCCACAAACACACACAACCAAACCACCCACAACAACCCAACCACAACCCCACACAACCACA...

output:

2404

result:

ok single line: '2404'

Test #58:

score: 0
Accepted
time: 87ms
memory: 22228kb

input:

2047 4100 1536
AAACACCACCAACCAAACACCAAACAACACCCAAAAAAAAACACACAAACCAAAAAAACACCACACACCAAACACCACCACAACAACACACACACAACACCCCAACCACAACCACCAACAAACCACCCCAACACCCACCAACCAACAAACAACACAACAACCAAAAACCCACCACCACAACCCACAAAACACAAACACACCCCAAAACCAAACCCACCACAAACACCCAACAAACCACACCACAACCCCAAACCACACACCACACCACACACCCAACCCAACACA...

output:

1340

result:

ok single line: '1340'

Test #59:

score: 0
Accepted
time: 65ms
memory: 22300kb

input:

2047 4100 514
CCAACCCCCACCAACACCACCCCAACCACCCAAAAACCAAACCACACCAAACCACCAAAAAAACAAAACCCCCCCCCAACAACCCCACCACCAAAACACAAACAACCACAACCCAACAACCACCACCCACCCAAAACAAACCACAACAACCACACAACACCAAACCAACCCACCACAACCCCCACCAACCAACCAAACACCAAACACCCCCCAAACCAACCCAACAACCACAAAAACCAAAAAACCCACACACCAAACCAAACAACCCCCCACAACACACAACACA...

output:

779

result:

ok single line: '779'

Test #60:

score: 0
Accepted
time: 133ms
memory: 35240kb

input:

3456 3456 1728
CAAACAACCCCCAAACAAAACCCAACCACCCCACAAAACACACCCACCAACCAAACACCCCCAAAACAAAACCCCCACCACCAAACACCCCACAAAACAAAAACACACCCAAACCAACCCCCCCAAACCACCACAAAAACCACCCAAACACAAAACCACCACCCCAAACCAAACACACAACAAAAACCACCAAAACCCACCCCCAAAACCCCCCCCCAAACACCACAACCCCAACCCCCAACCCAAAACCACACAAAAACCAAAACCAACACCCACCAAAAAACC...

output:

749

result:

ok single line: '749'

Test #61:

score: 0
Accepted
time: 185ms
memory: 41080kb

input:

4096 4096 2048
AACCACCAACCAACAACCCCCAAAACAAACCCAACAAACACACACACCCACAACCCAACCCCCCAAACAAAACCCCCAAACCAAAAACAAAACCCACCACCCACCAACACCCCCACACAACACACAAAAAAAACAACACAAAACAAAAAAACCAACCCCCAACAAACAACAAACACCCAAACACAAAAAACCCACAACCCCAAAACCACACCCAAACAAAACCCAACACCCCAACCAACCAAAAAACACCCCCCCCAACCAAACAACAAACCCCAAACCCCCCAC...

output:

398

result:

ok single line: '398'

Test #62:

score: 0
Accepted
time: 179ms
memory: 41056kb

input:

4096 4096 2048
ACACACCCCCCCCCCCAACCACAAACAAACCAACCCCACACCAAACCACACACCCCAAACCAACAAACACCAACCAACCACCACCAAACAAACCCACACACACAACACACCCAACCACAACACCCAACAAAACCACCCAACCCCACACACAAAACCCACACCACACAAAAACAACCCCAAACACCAACACCACAACCCCACACAAAACCAACAACCCAACAACCACAACCCCAACCACCCAAAACAACCCCAAAAAACCAACAAACCAAAAACACAACCCACAAC...

output:

2535

result:

ok single line: '2535'

Test #63:

score: 0
Accepted
time: 167ms
memory: 41208kb

input:

4096 4096 2048
AAAAAACCCAACACCAACACACCACAAACCAAAACACCCAAAACAAACAACACCCACACCACCCCACCACACACAAAAAACCCAAACAAAAAAAAACACCAACACACAACACAAAACAACAAAAACAAACCCACACACCACCCACAACCACCACCACCCAACAACACACACAAACCCACACAACACCACCACAAACACACACAAACACCCCACCCCCAAACACAAAACAAACACCCCACCACCACCCAAAAAACACAAAAAACACCCCCCACAACCACCCCCCAC...

output:

276

result:

ok single line: '276'

Test #64:

score: 0
Accepted
time: 118ms
memory: 36996kb

input:

3585 4096 2048
CCACACCACACAAAACACCAAACCCACAACCAAACCCCCCACCCACCCCCCCCCACACAAACCACCAACACAACACCCAACAACCAACAACAAAAACCAAACCAAACAACACAACACCAACCAAACAACAAAAAACAACCACACCCCACCCCAACCCACCCCACCAACCCCCACCAAACAACCACCAACCCCCCAACCCAACCACACCCACCACCCACCACCAAAACACCCACCCCAAACACCACCCAAACAAACAAAAACAAAAAACCCCCAACCCCAAACAAA...

output:

2005

result:

ok single line: '2005'

Test #65:

score: 0
Accepted
time: 168ms
memory: 36360kb

input:

3585 4096 2048
CCACAAAACAACAAACAACAAAACCAAAAAAACACCAAAAAACCACCCACACACCAAAAACAAACACCAAACCCACACCACACCACAACCCCAACAACAACACCAACACACAACCCCCACACCAAACCAACACCCCCACAAAACAACACCACCACCACAAACAAAAAACCACACCCCCCACCACACCCAACCCACCCCACACACCACACAACACAACCCACCAAAACACAAAAAAACAAACACACCCCAACCCAACCACACACACCCCACACAAACACAACCACC...

output:

3003

result:

ok single line: '3003'

Test #66:

score: 0
Accepted
time: 157ms
memory: 32812kb

input:

3073 4096 2048
CCCCACAACCACCCAACACAAACCAACAACCCCACCCCAAAAAAAACACCCACACAAACCACCCAACCCAACCCCCCACACCCCAAAACACCACAACCCAAAAACAAACCCAAACCCAAAACCCCAACACCCCACACACACACACACACCACCCCAACACACCAAACCACCAAAACAAACAACCAACCACCAAAACAACACCCACACACCACACACACACCCCACAACCCAACCACCACCCCCCCAACCACCAACCAAACACACAACAAAACCCCCAAAACCCCC...

output:

475

result:

ok single line: '475'

Test #67:

score: 0
Accepted
time: 143ms
memory: 32584kb

input:

3073 4096 2048
ACCCACACACCCACACCACCCACCAAACCCCCCAAACACACACCACCACAACCCCACAACAACACCAACCCAAAACCAAACAAAACAACAACCCAAAACAAAAAACACACCCACCCAACAACACCACAAAAACCCAAACCACCAACCAACCCACCCCCCACAACCCCCCACACCACCAACCACCCCCCCACCCCACACACACCACCCCAACAACAACCCCCACCACCACAACCCACAACACCACACCAACCCCCCCCCAACCCACAAACACCAACCCCAACAACA...

output:

2438

result:

ok single line: '2438'

Test #68:

score: 0
Accepted
time: 181ms
memory: 35716kb

input:

3457 4100 1728
AACCCACACCCACAAAACACCCAAAAAAAACAACCCCACCCAACACACACAAACCAACCACAAACCCAAACACCCAACACCCAACCCACCCAACACCCCACCCAACCCACCACCCCAACCACCCCACAAAACACACACCCAACACCCAAACACCCCCACAAAAAACCCAAACCAACCCCAACCAAACAAACACCCAACCCACCAACCCAACCCAACAAACAACACCCCAAACCCCCCAAAACCAACAAACACACCAACAAACCAACAAAACCCCCCACCACCAAA...

output:

2249

result:

ok single line: '2249'

Test #69:

score: 0
Accepted
time: 195ms
memory: 40996kb

input:

3994 4096 2048
AACAAAACCACCAACCACAACAACAAACACCACCCACACACACAACCAACCCACCAACAACCACCAACACACAAAACCCAACCAAACACACCAACAAAACCCACCCACCACAACACAAACCAAACCACCACAAACCCCACACAACACCCACACCCCCCCAACAACCAAAACACACCAAACACACCCCCACCAAACAAACAACCCACAAAACCAACCCCCACCCCCACACAAAAACAACCCCCAACACCCCCACACCAAACCCAACCCCCCCACCACCCAAAAACC...

output:

3180

result:

ok single line: '3180'

Test #70:

score: 0
Accepted
time: 188ms
memory: 40420kb

input:

3993 4096 2048
CCACCAAAACAACACCCCAACCAAACAACAAAAAACCCCACCAACCACACAAAAAACCAAAACCCAACACAAACACACAAAAACAACCCCACACACCAACCCAAAACCAAACAACCACCCACCCCAAAAAACCACCCCAACCAAACACACCAAACACACCAACAACCAAAACAAACACCACAACCAACAAACAACCAACCAAAACCCCAACAAACAACCCAACAAACACCCAAAAACAACCCAACAACCACCCACCAACCACACCCCCAACCCCAAAAACCAAAA...

output:

3371

result:

ok single line: '3371'

Test #71:

score: 0
Accepted
time: 113ms
memory: 41052kb

input:

4000 4000 1
CCCAACACAAAAAACAAAAACAAACCACCAAAACACACAACCCACAACCAAACAAACAACCACAAACCCCCCACCACACAACCCCCACACACAACACCCAACACCCCACACAAAACAACAACACAAACCAACAACCCAACCCCCACCCACACAAACACAACAACACAAAAACACCCCCAAAACACAAACAACCAAACCACCACAAACACAACCCAAACAACCCACCACACCAACCCACCCCCCACACACAACCCACCCAAAAACCACCCACAACCACAACCACAACCC...

output:

540

result:

ok single line: '540'

Test #72:

score: 0
Accepted
time: 117ms
memory: 41052kb

input:

4000 4000 10
AACAACAACCCAACCCCCACAAAACCACCAAAACAACACACACAAAAAACCAAACCCCACCACAACCAAACACACACAACCAAAAACAACCAACACCCCCAAACCCCAAAACACCACCCCCACCCACACAAACACCACCACCAAAACACACAACAACCCCAACCCCACAAAAAACACACAAACCACACACACACACCCCAACAAAACCAAAACCACAAACACAAACAACCACCACCCAACCCAAAACCCCCAAACCCCCCAAACAACACACACAACCACAAAACACC...

output:

3090

result:

ok single line: '3090'

Test #73:

score: 0
Accepted
time: 196ms
memory: 40612kb

input:

4000 4000 1000
ACACCCCAAAAAAAACCAACAACCCCCAAAACAACCAAACACCCCCCAAACAAACCACCCAAACACACACAACCACCAACACACCCCAACAAAACACCAAACAACCCAACCCACCACACACCCCCAACACCACAACACCAACACCCACAACAACCAACCAACCACCAACCACCACAACAACCAAAAACCCACAAACCACACAAACAAACAACACCCCACCCCCCCCAAACCCCCCCAACAACCAACACCCCCACACACCACCACCAACAAAAAAACCCAACCAAA...

output:

489

result:

ok single line: '489'

Test #74:

score: 0
Accepted
time: 163ms
memory: 40920kb

input:

4007 4096 2048
CCCCCCCCCCAAAACACCAACCCACAAACCCCCCCCCACACACCACAACAAAAAAAACACACCACCCCCCCCACACAACCACCCCACACCCCCAACAAACCAAAAAACACCAACCCACCCACCAACCCCCCACCCCCAAAAAACACCAAACCAACCCCACCACCCAACAACAACCCACCACCCAACACACCCAAACAACCAACCAACAACCAACCACCCAAACACACAAACCCAACAAAAACCCACAACCCAACACACACCCCCACAAACAAAAACAACCACCAC...

output:

3921

result:

ok single line: '3921'

Test #75:

score: 0
Accepted
time: 195ms
memory: 41132kb

input:

4007 4096 2048
CCACCCCCAAACAAACACAACACACCCAAACAAACAACAACACAAACCCAACCAACCAAACAACCCCCCCACAACACACCCAAAACCACAACAACCCAACACCCCACAACCAAAACACCACCACCACCAAACCCAAACAACCACACACCAACCCCACAACCCAACACAAACACAAAACCACCAAACAACACAAACAAAACCACCCAACACCAAAAAAACACACACCAACACCCCCAAAACACCACACCCCACCAAACAAAAAAACCACACCAAAAACACAAAACA...

output:

1940

result:

ok single line: '1940'

Test #76:

score: 0
Accepted
time: 190ms
memory: 40104kb

input:

3985 4096 2048
CCACAAACAAACCCAACACACAACCCCACACACCCAAAACAACAACCCAACCAAAAAACAACAACACAACCACACCCCCCAACAAAACACAACACCCAAAAAACCCCCACCAACCCACAACAACAAACACCCACAACAAACACCAAAACACAACCCAAACCACAACCAAACCCACCACAACCAAACAACAACACAAAAACAAACCCACACACAAAAACAACCCCCACCCAACCCAACAACACCCCCCAAACCAAACCAACAAACCCCCCCACCACAAACAACACA...

output:

1039

result:

ok single line: '1039'

Test #77:

score: 0
Accepted
time: 174ms
memory: 40960kb

input:

4011 4096 2048
CACCACCCAAACCAACCACCCCACCCACCCAACACAAAAAAAAACAAACCAACCCCCCCACCACACCACCACAAACACCACACCCCACCACCACCAACCCACCACACAACAACACACACCCCCCACCAACACAACACCCACAAACCACCACACCAAACCCAACACAACCCCCCCCCAAACAACCCACACAAACCACAAACCCAAACCAACCCCAACCACAACCAACAAACCAACCACACAACACAACCACCACAAACAAAACACCCACCCCAACAACAACAACAA...

output:

824

result:

ok single line: '824'

Test #78:

score: 0
Accepted
time: 190ms
memory: 40956kb

input:

3986 4096 2048
CACAACCACAACCACAAAAACAAAACAACACCCAAAACACAAACAACCCACACACCAACAAACCCCACCCACAACCACCCCCAAACAAACCCAAACACCACACCCCACCAACAACCAACAACAACACACCCACAACAAACACCCCAAAAAAACACACAAACAACAACCACAACCAAAACAACAAACCCACACACAACAAACACAACCCCAACACAACACACCACCCAACACAAACCCCCAACCCCCACCAACAAACCAAAACCACCACACCCAAAAACACCCAAA...

output:

1031

result:

ok single line: '1031'

Test #79:

score: 0
Accepted
time: 177ms
memory: 40456kb

input:

3969 4096 2048
AAAAACCAAACCAAACAACACCCCCCAAACCCCACAACCAACACAACCACACCCACCCAACCCAAACCACACACAAACACCCCCCACACCACCCCACAACCACCAACACACCCAACACCACACAAAAAACCCCCCCACACACAAACCCCACCCACACAAACACACCCCCAACAACACCACCCCCCACACCCCACCCCCCCCACACCCCACCACCACACCAACACACCACCACCAACACAAAAAAAAACACAACAACACCCACAACCCACCCCAACACCACCCCAA...

output:

644

result:

ok single line: '644'

Test #80:

score: 0
Accepted
time: 169ms
memory: 41024kb

input:

4005 4096 2048
CAAAACAAAACAACAAAAACCCCACCAACAACACCACCAAAACAACACCCCCAACAACCCCCCCACCACACACAACCCCCCCAAACACAAACCACACAAACAAACCAACAAAAACCCACCCCACCAAAACCAAACAAACAAACACACCAAACCACCCACCCACAACACCACAAACACAACACCCACCACACCCAACACCCACACCCACACAAAAACCCCACAAAACACACACCAAACCCCACCCACCAACAACCCCCACCACACAAACACCAAACACACAAACCC...

output:

330

result:

ok single line: '330'

Test #81:

score: 0
Accepted
time: 173ms
memory: 40968kb

input:

4002 4096 2048
AACAACAACACCAACCCCCCCCCAACAACAACCCCCAAACCCAACCACACCCCCCAAAAAAACCCCAAAACCAAACAACCAACACAAAACCACACACCACAACAAACCCACCCACACCCCCCCCCACCCCACAAACAAACAACCCCCCACCCACCAAACAACCCAAAACCAACACACACCACCACCAAACACCAAAACACCCCCCCCACAACACACAAAACCACCCACCCACCCCCCCAAACACACACCAAAACACACAACCCACACACACAACAAAAACAAAAA...

output:

715

result:

ok single line: '715'

Test #82:

score: 0
Accepted
time: 201ms
memory: 41024kb

input:

3990 4096 2048
AACCACAAAAAACAAACCCAACACCCCCACCACACAACCCACACCACAACCCCAAACCACAAACACAACAAACCACCCAACAACAACCACACACACCCACACACAAACACCCACCAACACACAACAAACACCAACAACCCAAACAACACCAACCAACAAACCCCAAAAAAAAACCCCACCAAAAACCACAAACCCACCCCCACCAAAACCACCACCAACAAACACACAACCACCCACAAAACAAAAACCAAAACACACCCCCCCCACCACACACAAACCACACCA...

output:

3170

result:

ok single line: '3170'

Test #83:

score: 0
Accepted
time: 184ms
memory: 41048kb

input:

3994 4096 2048
CACACAACAACCCACCACCCACAAAACAAACACAACAAAACCCCAACCCACCCAAACACACCCAACAAACCCAAAACCACAACCCCAACAACACAAACCCAACACAAACCACCAAAACCACCCCCACACCCAAACACCCACACCAACCACCCCACACACAACCACCAACCACCCCACCCACCCACCCCAAAACAAAAAACCACACCACCCCACCAAACCCAAACCCCCCAAACCCACCACACCCCCACAACCAAACAAACCCAAACACACAAACCACCAACAACA...

output:

2818

result:

ok single line: '2818'

Test #84:

score: 0
Accepted
time: 178ms
memory: 40756kb

input:

4009 4096 2048
ACACACCAAACCACCACCCAAAACACCCCCAACACAACACCACAAACCCCACAAACAACCCCACAAACCCCACCCCCCAACAAACACCAAAACAAACCCAAAAACCACCCAAACACCCACCAAACCCACCCAAACCAAAAAACCCACACCCCCAAAACAACCAACAAAACCAAACACCAACCAACCAAACCACCAACACAAACAACCCAACCACACCAAACCCACCAAACAAAAAACAACCCCCCACCCCACCCACCAAACAACCACACCCCACAAACAACACCA...

output:

2744

result:

ok single line: '2744'

Test #85:

score: 0
Accepted
time: 165ms
memory: 40972kb

input:

4007 4096 2048
ACAAAACCCAAAACAACCACACCACAAACAACAACACCACAAAAAAAAACAACAAAACCACCAAACCACAAAACCCACCAACAACCCACCACACACAACAACAACCCCCCACCCCACCCAACCCACCCACACACAACCCCACAACACAACACACACACCACACCCAACCCCCCCCCCAAACAAAAACAACCCAAACCACCACCAACAACACCCCAACAACCCAAAACCCCAAAAACCCCACAACAAAAAAAACAACACCACAAAACACAACACAAACACCACCCA...

output:

1760

result:

ok single line: '1760'

Test #86:

score: 0
Accepted
time: 163ms
memory: 40952kb

input:

3987 4096 2048
ACAACCCAACCCCAAAAACACACAACAAACCAACACAACAAACAACACCCAAACAAAAACCACAACCCAACCCCCACCAACCCCACACCCCAAAACCACCAAACAACACCACCCACCCAAACCCCAAACACACCCCACAAAACACAAAAAACCCCACACCCCCACCAAACACCAACAACACCACAAACAAAAACCCCACAAAAAACCCCAACCCCAACCAACCAACCCCCCCCCACCCACACACACCACACCACCCCCCAAAACCCCCACACCCACAACCACCAA...

output:

154

result:

ok single line: '154'

Test #87:

score: 0
Accepted
time: 195ms
memory: 41124kb

input:

4002 4096 2048
AACACCACCACAAACCCCACCAAAACACACCCAACAACAAAACCCACCACACCAACCAACACACAAAAAACACACCCCAACCAAAAACCCCCCCACACCCACCCACCACCACCACAAAAACAAACCCCAACAACCACACAACAACCACCCCAACAACCCAAAACCCCCAAAACAAACCACCAAAACAACACCCAACCAACCCAACCACACCAAAACAACCCCAAAACAAACACAAAAACCAAACACCACACAAACCCCACCACCCCCCACACAACACCCAAAAAC...

output:

2751

result:

ok single line: '2751'

Test #88:

score: 0
Accepted
time: 165ms
memory: 40952kb

input:

3985 4096 2048
CCCAACAACCAACACACACCCAAACAACCAACCCACACCCACCCCCACACAACAAACCAAAACACAACACCACAACCAAACAAACACCACAAAAACCACACACCAAAAAAAACCACCCCCACCCCAACACAACCCACCACAACAAACCCCAAACAACCACCCACCCAACCAACACCCCCAACAAAAAACAACCCCCACCCCCCACCACAACCACACAACCCACAACCACCAACCCCACACCAACACACCCACCAACCAAACCACCCCCCAACAAAAACACACAAC...

output:

1667

result:

ok single line: '1667'

Test #89:

score: 0
Accepted
time: 177ms
memory: 40784kb

input:

4017 4096 2048
CCCCACACACCCAAACAACAAACCAAAAACACCAAAAAACCAACCAACCCAACACCACCACAAACCACACCACACAACAACACACCAAACAAAACAACAACAACCAAAAACACACCCAACCCAAAAAAACAACACCCAACACACCAAACCACCCAACAAACCACACCAAAACCCAAAACCAACCAAACCCACACCCCAAAACAACCAAACACCACCACCCACAAAACACCCAAACAACCCCAACAAACCCCAACCCCCAAAACACACCACCACAACCCACCCCAC...

output:

1931

result:

ok single line: '1931'

Test #90:

score: 0
Accepted
time: 149ms
memory: 41016kb

input:

3990 4096 2048
CAAAAAAACCAACCACCCACAAACACCCCCAACCCACCCCCCAACCCACACCCACAAAAACCAACACCACCACCCACACCACACCCCACACCCAACAAAACACCCACCAAAACCACCCCACCCAACCCCACACCAACACACAACAAACAACCCAACAAAAACAAACCCACCAACCCCAAACCAACACACAAAACCAACCCACCACACACCAAAACACAAACCACCCAACCAAAAAAACCCACCACCACACCAACAACAACACAAACACCACCACACCACAAACAA...

output:

2555

result:

ok single line: '2555'

Test #91:

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

input:

10 3 1
CAA
ACA
CAA
ACA
ACA
AAA
CAA
CAA
CAA
AAC

output:

6

result:

ok single line: '6'

Test #92:

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

input:

100 100 1
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...

output:

68

result:

ok single line: '68'

Test #93:

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

input:

10 100 4
AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...

output:

10

result:

ok single line: '10'

Subtask #4:

score: 26
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #94:

score: 26
Accepted
time: 222ms
memory: 39212kb

input:

3878 4096 3072
CGGTTTGTAGCGGTCCGAGCCGTACGACACGCACATGTGCGACACCGGGCCAGCCATCGCAGCGCCGGGGCATTGGATATTCCTTGGGACCGTATGGTCTGTAGCATCCAATCCCCGGTAGTCTCCGTAGCGACAGTCATCCGATATCGGCACATTCAAGAGCACCGGCTGAACGGGTGAGCGGAGCAACCCACTGAGACGAAACACTGGCCGAGTCAGACTGTTATCAGTTTGGAGCCAGCATTTGACCATAGGTCTAAGCAGTAGAACCTAGAGCACTGTGAG...

output:

89

result:

ok single line: '89'

Test #95:

score: 0
Accepted
time: 147ms
memory: 41148kb

input:

4099 4100 2
TCAACATTCGTTCCCCGGTAACGGTCTTTTCTGCTATTCTTCGCAAGCTTGTTGGAATGAAGAGGGGTCACGATGCATCTGATTGCGAACGGCTGCGGGACCAATAAGCTCGGTGAAATTCACGGGGCAAATTAAAGTAACCGTATTATTTCCCATTCGAGCACCTCCTAACGCGGAGGAGGTAACCTTTAACACCGATCGGACGAGTATTTTCTTTGTACTAGATAATACAACAGGTCGATGATTAAGTAATTGGGTAGGATGCCGATAATCCATCCATCAAGTTGA...

output:

2282

result:

ok single line: '2282'

Test #96:

score: 0
Accepted
time: 219ms
memory: 40988kb

input:

4027 4096 3072
ATCATAAAATAGAAGTGTCATGGCCCGCTCCAATTCATACCACCAATTGAATTTCTAATGTTTCGGAGAATTCACAATTGTTAATTTCTGGTGCTAACGGCACGAGTTCCCCGGATTTTCGCAGTAGACACCTAGTGTTCAGTTAATGTATTTTGGCATGTGACCGAGGATCGCTAGCACAAGTCTACCCTACGTTACTGCTATGACGGTGTGGCGCTAAACGGTAGGTCTAATTCGACGATATTATCAACGAACAGACTACTCGCACCGTCTCGCGATAATCAT...

output:

4020

result:

ok single line: '4020'

Test #97:

score: 0
Accepted
time: 144ms
memory: 25600kb

input:

2188 4100 1458
CGTAAGTATGTCATCCACCCAAATCAGAACAGTCGCGGATGTACTGTCACTAGAGCAAACGGAGAGACAGGCTTAGGGATTACCATTATCTGCTAGGGATATGGCGGACAGCTCCGACGATAGGTATAAGCCCCTTAGGATTGGTAACTTGGGGGGCTCATATGGTCACTCTCCCCTGACCGGATGCGCGATGGTACGTGCGCTTAATATAGCTGTTACTGAACCACTTGCACTCCCCAAACACCTGCATACATCAACCCTTTTTTTCACGAGCAGGAACCTCCT...

output:

2133

result:

ok single line: '2133'

Test #98:

score: 0
Accepted
time: 88ms
memory: 34472kb

input:

3455 1728 864
CGCGGCCAGGAGAACGAGAGAAAAAAGACGCGGCGAAGAAGCAGCGCACCGGAAGCGAGGCAGCCAGACCCCGCGGAGCACCCGGAGGGAAGCCAGCCAGAAAACCCACCGGCCAAGGCCAGGCCGCAAGGAAACACCGACAACAAAGGGCAGGGAGGCGGCGGCGGGGGCACCAAACACGCGAAGAGCCGGCGCACAAGCACCCGCAGCAGAGCCCGCAAGAAAAGGGCACAAAGGAACAAACGCGACCGCAGCGCGCAAGGGGCCCACCCAAGACCAGGAGAGG...

output:

2057

result:

ok single line: '2057'

Test #99:

score: 0
Accepted
time: 169ms
memory: 41108kb

input:

4095 4100 1024
CAACACAAAACAAAAACACACACAAAACCCCAACCCACAACCCCCAACACCACAACACCCCAACCAACACACACCAACAACCCAACAACAACCCAACACAAAACCCCCCACCCAAACAACCCAAAACCACCAACACAACCACCCCCCACAAACAACACACACCAAAACACACCCAACCACAAACAACAAAAAACCCCACAACACCAAACCCCACAAAAAACCAAACCCACACACAAACCAAACACAAAAACAAAAACCCAACCCACCCAAACCCCACAACCAACA...

output:

2971

result:

ok single line: '2971'

Test #100:

score: 0
Accepted
time: 113ms
memory: 24064kb

input:

2047 4100 1536
GTGAATCATCGGGCCCGTCATGCAGCATTAGGGATTGTCCTCACAATACGGCCGTAGCGACTTACCGGAGCACCACTCCACGGTTGTCTAGCCCTTCAGGATTCCACATAGACTTTAGCACCTCTTTATCCAACCTCGGCACATACCAAATACATCTACAAAGGAGGCCTTTTGCTGACGCCTGCGGCCAGTTGAGATTGCGTGAGCTCTTCATGTGTCGTCGCTAAGGGCCTACCCGTAGTTATTCTCCGTGTTCCACTGAGGAGTTTGTGGCGGACTTCCTAT...

output:

1270

result:

ok single line: '1270'

Test #101:

score: 0
Accepted
time: 110ms
memory: 23932kb

input:

2047 4100 770
AGCCAGCCGCATCACGCAATACTACTTCCGCACAGGACTGCGTCCGCACAGTTGTACTATGATTGGCATCGCGCGAAACAAATGAAGACACTAGCTGCAAACTCCTCTCTAACATCCATCTCTCTTAGCAGAGTAATGAGTTGTAGAACGGTTATGATGACGTAAGTTTCCGCCCGAGGAATCGGCCGTCCGCTGGTCAAGACGTGCCCTTTGGTAGTTACGTAAGTCAGTCCTATATTATTCCCCGGTACCCAAGTCTGAAAGCTATGGCCAAATAGTCACAGAG...

output:

738

result:

ok single line: '738'

Test #102:

score: 0
Accepted
time: 170ms
memory: 35536kb

input:

3456 3456 1728
GGTCACCCTCCATGCAAGACTCAAAGAGGGTGGGCGTCACTTGCCAGGTGCATCGGATGCTTGATGAACCTGGGAGTGTTCTCAAGCAGCTAGTGAAGGCGCAAGACTTGGATGTTGTCCGTGCATGGTACATCGTGATTAAGTAAATCTAGCCCGTCCATATAGGCACTACAGCCAGCGACAGTACAGCGCTGAGTTATGCCTCCAACCACTATAGAGACCAAATTTTGTACGGCCTGACGGTTATTTATTGCAGAATTCATCATATGAGGTTGGAGCTAATTT...

output:

503

result:

ok single line: '503'

Test #103:

score: 0
Accepted
time: 163ms
memory: 41124kb

input:

4096 4096 2048
CAACACACAACACCCCACAAACCACAACCCACCACCAAAACCCACACCCCCCAAAAACCACACAACAAACCACAACCACCCCCCACCACACAAAACCCAACAAACCCAACCCCAACAACACCAAAACACCAACAACAAACACCAAACACCACAACAAAAAACAACCACACCAAACAAACCAAAAAACCCCCCAAAACCCAAAAAACAAACACACACCCCCCACCACCACAACCCAAACACCACCCCACACCAACAAACACCACCACACCCCCCACACCCACCCCC...

output:

1385

result:

ok single line: '1385'

Test #104:

score: 0
Accepted
time: 233ms
memory: 41228kb

input:

4096 4096 3072
AGACTAGAAATCGAGTTATATCTGGCGTATAACGCAGTGGTTATCTGTGAACCCTCTCTACTCTTTTCTTATTTAGGGGCAACTGAAGGTACATCGCCGCGCACGCATTCCCTAGTGAAAAGATCCTTTTAACAGTGTAGGCACGTCCGTGACCACGTCAGGTTTGTTAGCTCGCTGCACATGCAGGGGCTCGATGAACGTTAATACGCCCCCCCAGCTCTCGCCCTTAGGAGGAACCGATCCAAGTGGTTTCAATGCCTTGTTTAAGTCGGTTGCCTTTTGGCT...

output:

2891

result:

ok single line: '2891'

Test #105:

score: 0
Accepted
time: 213ms
memory: 41080kb

input:

4096 4096 3072
GATGAAGAATACTAGGATTTGACCACGCTCGCAGGGATATGGGTGCCAACCGCTACGACGCGGCATTACTAACGCTCACTCTAGTGACGATCGCTATGTGGGGTGGGTGAAAGGAGGTAAAGGCTTGTGACGCGTTAATGCACCCGACCCGAGAGGTGCCGACTTGTGACGCGTAGCCCGTCCGATCACCTAGGAGGATCAGAGCGCTCCACGCCCAATTAGTGGGGGCTGATACGCTGCATCACCGCAGTGCCCGGCTCGTTGCTCCCGCTGTCCCACTACGTC...

output:

3949

result:

ok single line: '3949'

Test #106:

score: 0
Accepted
time: 194ms
memory: 39492kb

input:

3890 4096 3072
TGTTTGCCAAATACTTAACCTGTTGGCTTATATGGTCAAGTCCGTATGATTAATTTGTGCCATGCGTCCTGGGTTTCTCCTAGAATAGGCGTACTAAGTAGAGCCAAACATTGTCGCGGACTGCCTAAAGTCATCGACAGAATCCAGCTAGTACGTCACGCACGCCCCAACAAGCGCCACTTCAACTGCGGCTATCTTCTGACTGATACAGAAGTGAGCCATTAGACACGAAAATTCACCTGACCATAGTCGAATCCGCGTCGACTCAGGCCCTCAGGGCCGGCT...

output:

3145

result:

ok single line: '3145'

Test #107:

score: 0
Accepted
time: 142ms
memory: 36600kb

input:

3585 4096 2048
CCAAACCAAACCCAACAACAACACCAACACCCCACCCCAACCCCCAACACCACAAACCCCCAACCCCCAAAACACACCCACCCCCAAAAAACCCAAAAACACAAAAAAAAACCCCACAACCAACCACCAACCACCCCCACCACACCACCCCCACAACCCACACACCCAACCCCCCAACACACCAAAAAAAAACCCCAAAAAAAAACACCAAACCCAACAAAACAAAACACACAAAAACCCAACACCCCCAAACCCACACACACCCCCAACCACAACCCAAAAACC...

output:

772

result:

ok single line: '772'

Test #108:

score: 0
Accepted
time: 142ms
memory: 33548kb

input:

3073 4096 2048
ACAAAAAAAACACACCCACCAAACACCACCACACACACCAACACACCCAAAACCAAACCCAACAACAACACACACAACCAAAAACAAACACAACACCCACAACCAACACACCCACACCAAAACAACAAAAACCACACAAAAACAAACCACCCCCAACCCCACCAAAAAAACCCCAACCAAAAAACAAACAACACCACCCAAACCACACCAAACCACAAAAAACACACCCCAACCCCCACCAACAAAACACCAACCACCCCAAACACCCCCAAAACACAACACCCA...

output:

1922

result:

ok single line: '1922'

Test #109:

score: 0
Accepted
time: 179ms
memory: 37880kb

input:

3532 4096 3072
TTATGTGCGGATCCAGCTCATTAATCTTGGATGCCAGTGCGCAGCCATGGAATCGCGTACTTGGCAGTGTACTTCAAGCGAAGTAGTGTTCTGAACATTTTTGTGCCAGTTGTCGTGGCGCAAGGAACAAATTCAGTTCTCCTATGCGGAGAACCGAAAGACCCGGCAACTCCCTCGTGTGCGAGTTCGGTCGAGGCATCGTTTACGCTACTAGACCGATCGCCGTCACCACGTGCGACCCTCGGATGTGACGGTGTAGAGCGCGCCGGAGGCCGACGGTACAGT...

output:

1866

result:

ok single line: '1866'

Test #110:

score: 0
Accepted
time: 194ms
memory: 35856kb

input:

3457 4000 1728
ACACCCGTTGATAAAGGATGGCAAGCGGCACTACGTTCGTAGACCCCAGGGAAAATCGATTGACGACTCCATAGCTACTGGATAGGTATAGTTACGACGTGTTGGGGTTATTTCGAAGCACCGTACTTTAAAATATGGGACGTTCGAACGGTTTATGCCAGTAGTGTCCGCCACAACAGTGTATAGATGTGTGCCCGCTGACAACCTGTTAGATACCGGCGTGCTCGAGCCTACCTTTCCTGGTGGAGAACGTCAATGTTCTACTCTCAATAAACGAAGTCGTAA...

output:

2977

result:

ok single line: '2977'

Test #111:

score: 0
Accepted
time: 199ms
memory: 41240kb

input:

4097 4096 2048
CGCCAAGAGCACGGGCCACGCAAACCCAGAAAACGACAGGCAGAACGCCACGCCAAGAAAACCAACGAAACGGGGGCAGAGACCGCAGCAAGAACCCAGCCCACAACCGACACGGACGCAGAGACAGGGCGCGGCGGGCGCAGAGCCCGGCCACAGGACCACCAGGGCGCCGAACCACGGCCCCGGCGACCAACCAAAGCGGCCGGGACGGACCGCCCACCCAAGCCGAACAACAAGAGAACAGAACAACGCGCAACCGACGGAGGAAAACAGGGACACGACGCA...

output:

660

result:

ok single line: '660'

Test #112:

score: 0
Accepted
time: 246ms
memory: 41084kb

input:

4044 4096 3072
TCTAGCGACAGTATTAGGCATCATGGGCTAGGAATTACAGTACTGTAAACGAGGGTAGCATAGAGGAATCTACCTACACTGGGCTTCTTCTTAGGCAACCCCTTGTAAGGGAGCGGAAATATGTGGCCCGAGTGCATGGGTGAGACACAATGTCTAAAGTACTCTCATTAATGCCGCCCCTTAAGGGAACCGTGAGTTCCTGGTTAAGCCGGCTAATCATTGATAACACGTCGATCACAAGGGCAATGTCGGGGTGTGGGGCCAGGAAGCTAAACCGCGCCAGGG...

output:

2358

result:

ok single line: '2358'

Test #113:

score: 0
Accepted
time: 108ms
memory: 40208kb

input:

4000 4000 1
GTTCCGGGGATGTGCGCGCCTCGATCTAAACGAATGGCACGATCGCTTACATGGACATGAATGCAGTGTAAGAATGCTGGATGTCGCGGTTTTGCTACGACGGCGGAACGTGGCGTATGGTCGTTTTACCCGATATGCTTATGGAACAAATACGTCGGGTTTCATGTCTTCTGTCGATTATTACCATTGCGGAAGAGCCGAGCGGGCGCCTCATGGAGCGTACACTAACGGGCTCTGTCAAACCAATAGCTGCAGTATTGGGCTCGGAGAAGCGTCGTGCAGTCTGCT...

output:

3308

result:

ok single line: '3308'

Test #114:

score: 0
Accepted
time: 137ms
memory: 41032kb

input:

4000 4000 10
AAAACACACACAACCCCCACCAAACACCCAAACAACACCAACAACAAACCACAACCCCCAACACCCAAAAACACCCAACCCCACAACCAACAAAACCAAACCACACAAAAACACCAAACACCACAACACCACACACACACCACAAAAACAAACCAACCACCCACAACCACACACACAACCAACACCACCAAACAACCCCCCCCACCCCACAACACCACACACCCCACCCACCACCCACACACAACCCCCACCCACCAAAACAAACACACACACCCACCAACCCCAAA...

output:

363

result:

ok single line: '363'

Test #115:

score: 0
Accepted
time: 213ms
memory: 40284kb

input:

4000 4000 1000
TTCGGTCCCCAATTACGTACTGCCATACAAGATATCTTGAGAATGCGAACATACCTACCACATAGGTATCTAAAGCTGTATTTTCATATGGCTAGTGATGCAGGGATGCTCATCAAGCGGCCTATAGGAGCGCGCATCTGACGTTTTGCGTCTTAGAGGGCGTATCAATGGTTTCTGCCATCCTGCGCAAGCGGCCGCCAATATGCGATACTCGTTAGCGGTTACGCCAGTGCTAACTGAAGACCTCTGGGGGGATCGAGCATGTTTATAGTCCAACTATCAACG...

output:

2947

result:

ok single line: '2947'

Test #116:

score: 0
Accepted
time: 202ms
memory: 41000kb

input:

4040 4096 3072
AACGAGCGGCGAGAGTTCTACCTCACGACCGTCTCTTGGCATTTCTCCATCATATCACCAAACAGCGAGTACGGCCACAAAAGAAACTCACATACACAGTAGCGTGCATGCTACTTTCACGATTTATACTACTGTCTAAGGAAAACCTCTAGCGTCCTCTGGTTACAAGTTTGGTGCTAGACCGTTGAAATATCCAGGGGGCTTGTACAACAGTAGGACCAGGTAGCGGTACGCACATGCCCGAAGATTCGGCCCATTATATTCCGTGTTAGTCCGCACCTGGGA...

output:

3038

result:

ok single line: '3038'

Test #117:

score: 0
Accepted
time: 218ms
memory: 41000kb

input:

4051 4096 3072
GGTGGAGCAACGCCGTGTTATATGCTCGGGAAAATATATAAAGAACCTCGTCGCTAATACGTGCTTTCTTGAGAAAGTGTGCCCGCAGAACAGTTGGATGCTGGACGTCATTAGTCCTATGTCTGGCAGGTAACCAACCATTCATGTCGTAAAGCAATTCGAGCGGAGATTCGCCCCACAAATGCTCGCAACTCTTCGGAATGCCAATCTCGAACATTTAGATGCTTTGGAGGAAGTGTTGCTCTCACGCTCGTGGATCCACGTCGCTGGGAGTGTCGGATGCAG...

output:

2672

result:

ok single line: '2672'

Test #118:

score: 0
Accepted
time: 232ms
memory: 41020kb

input:

4046 4096 3072
CGGGTCGTCGGTTCCACGCTTCCTGCCTAACCAGCAGGCGATCCACATTACAGGGCTAACATTATTTAACATAAACTCTTCGAGCACCCCGCTCGCGCACCCCTGGGCTTGGGGAAGGAGTATAACTCGTGTGATTATGGGTACTGTCGTACGATGAGAGAAAGGCATCGGCTAGCCTTGGAGCGTTGTATCATAGGGATGAAAACTTGTTTGCGACGGTCTTGAGGCACATCATGAGAATAGAATGCTTATTCTTACCCTATACCCATACCCCCTCGCAAGTAA...

output:

2366

result:

ok single line: '2366'

Test #119:

score: 0
Accepted
time: 203ms
memory: 41000kb

input:

4032 4096 3072
TTTATCTCCTTACTGGTACTGTTTCCGTTTACCTTTTGTGTGGAGTGGGAGCTACGTCTGTACGTTCCGTTGAAATCTGGGGCAACAGTGAGCTGGAGTTGTACCGCGCCTTAGATCAGTAGCTGCCGGGAAGGATACGTGCAAAGGTCATCACCCTCCCTGCATCTAACCCTGCACATGCTACCCGCTGGGAACCTTAGTGTCGTCCAGAGAGGACAAAATAATCCTGCCTCCTTCCCACGATGACTTGCAATCGGTTCGTTCTTCGGAAGGAGCATACCGATC...

output:

1603

result:

ok single line: '1603'

Test #120:

score: 0
Accepted
time: 206ms
memory: 41108kb

input:

4047 4096 3072
TTATTAGCGGTCGCTACTGATGTACATCGAAGATTCCGTATATGTCCCGGTATTTCTAACTGCCAGCGAAGCGATCGGGCAATGCCGGAATTGACGAAATGGTGGACGATAGGCGAGGTTTACACCAGGCCCACAAATCACTGGGCTCTGATCTTGCGCGCAGACCTCAGACCGATAGCAAGTACTACTAGTGCTCTCATTCTGTTTAGTCTTTGCAACATTGGCGGAAACTAATTATGTGTAGGTATTGGTGACAGCGAGAGAAGACCGGGGCGTATTCATATA...

output:

2854

result:

ok single line: '2854'

Test #121:

score: 0
Accepted
time: 168ms
memory: 37120kb

input:

3585 4096 2048
AAAACCACCCAAAACCCACACACCACAACAAACACCACCAACAAACCAACCAAAACAAAAAAACAAAACCCCACAAACACCAAAAACCCCAACCACACCAACACCCCCCCACAAACAAAACACAACCACCCACACCACAAACCCCCCCACAACACCACCCCCCCCCCCCCAACAACACACCCCACCCACACCCAACCCACAAACCCCCACCCCCCCAAAACAACAACCACCACCCCCCACCAAAAAAACACCAAACAAACCAACCAACCAACAAAAAAACACCAC...

output:

1755

result:

ok single line: '1755'

Test #122:

score: 0
Accepted
time: 106ms
memory: 41088kb

input:

4099 4100 2
CAACAACCCAAACACAACCCACCAACCACACAAACACCAACAAACAAAAAACCCACACACAAACCACCACACACACAACAAAACCAAAAACCACAACCAACAACCACACAACAAAACCCCCACCACACCACCAACCCCACCACCCAAAAACCAACCCCAAACACACACCCCCCCACACCCACAAACAACAACCCACACACACAAACAAAACCACCCAACCCCAAACCACAACACCACAACCAACAACCAACAACAAACCCACACCAACCCACCCCACACAACCACACC...

output:

1356

result:

ok single line: '1356'

Test #123:

score: 0
Accepted
time: 156ms
memory: 41124kb

input:

4001 4096 2048
CCCACCAAAACACCACACAACAAACACACCAAAAACAACCCCACCCAAAAAACAAAACCCCACACACCAAACCCACAAACAACCCCACAACCAAAAACAACCCAAAACCACACAACCAACCCCAACCACCAAACAACAAAAAACCACAAAACCCCCCCCACACACAACCACCACACAACAACACCAACCCCCACAAAAACCCCCCCCAAAACACCAAAAAACCCCACCAACCCCCAACACCAACCAAACCCACCCCACACCCCCCCAAACACCCCCACACCCACC...

output:

3856

result:

ok single line: '3856'

Test #124:

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

input:

10 3 1
CAA
ACA
CAA
ACA
ACA
AAA
CAA
CAA
CAA
AAC

output:

6

result:

ok single line: '6'

Test #125:

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

input:

100 100 1
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...

output:

68

result:

ok single line: '68'

Test #126:

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

input:

10 100 4
AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...

output:

10

result:

ok single line: '10'
English 繁體中文 简体中文

Server Time: 2025-01-20 04:43:24 | OpenSource Project