QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202350#2284. Evolutionary ExcerptMaGnsi0#AC ✓878ms100560kbC++172.5kb2023-10-05 23:11:162024-09-25 16:54:28

Judging History

你现在查看的是最新测评结果

  • [2024-09-25 16:54:28]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:878ms
  • 内存:100560kb
  • [2023-10-05 23:11:17]
  • 评测
  • 测评结果:100
  • 用时:793ms
  • 内存:100608kb
  • [2023-10-05 23:11:16]
  • 提交

answer

/**
 *    author:  MaGnsi0
 *    created: 05.10.2023 18:02:01
**/
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n;
    cin >> n;
    string s, t;
    cin >> s >> t;
    vector<set<int>> a(4), b(4);
    for (int i = 0; i < n; ++i) {
        if (s[i] == 'A') { a[0].insert(i); }
        if (s[i] == 'C') { a[1].insert(i); }
        if (s[i] == 'G') { a[2].insert(i); }
        if (s[i] == 'T') { a[3].insert(i); }
        if (t[i] == 'A') { b[0].insert(i); }
        if (t[i] == 'C') { b[1].insert(i); }
        if (t[i] == 'G') { b[2].insert(i); }
        if (t[i] == 'T') { b[3].insert(i); }
    }
    for (int i = 0; i < 4; ++i) {
        a[i].insert(n);
        b[i].insert(n);
    }
    int i = 0, j = 0;
    string ans = "";
    while (i < n && j < n) {
        char add = '*';
        int remaining = -1;
        {
            int x = *a[0].lower_bound(i);
            int y = *b[0].lower_bound(j);
            if (x < n && y < n && 2 * n - (x + y + 2) > remaining) {
                add = 'A';
                remaining = 2 * n - (x + y + 2);
            }
        }
        {
            int x = *a[1].lower_bound(i);
            int y = *b[1].lower_bound(j);
            if (x < n && y < n && 2 * n - (x + y + 2) > remaining) {
                add = 'C';
                remaining = 2 * n - (x + y + 2);
            }
        }
        {
            int x = *a[2].lower_bound(i);
            int y = *b[2].lower_bound(j);
            if (x < n && y < n && 2 * n - (x + y + 2) > remaining) {
                add = 'G';
                remaining = 2 * n - (x + y + 2);
            }
        }
        {
            int x = *a[3].lower_bound(i);
            int y = *b[3].lower_bound(j);
            if (x < n && y < n && 2 * n - (x + y + 2) > remaining) {
                add = 'T';
                remaining = 2 * n - (x + y + 2);
            }
        }
        if (remaining == -1) { break; }
        ans += add;
        if (add == 'A') {
            i = *a[0].lower_bound(i) + 1;
            j = *b[0].lower_bound(j) + 1;
        }
        if (add == 'C') {
            i = *a[1].lower_bound(i) + 1;
            j = *b[1].lower_bound(j) + 1;
        }
        if (add == 'G') {
            i = *a[2].lower_bound(i) + 1;
            j = *b[2].lower_bound(j) + 1;
        }
        if (add == 'T') {
            i = *a[3].lower_bound(i) + 1;
            j = *b[3].lower_bound(j) + 1;
        }
    }
    cout << ans;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 813ms
memory: 100396kb

input:

1000000
TGGGAGGAAGAACCCAAGAAGTCAGAAGTACGTGTATTAACACTGGGAAGACGTCTCTACGTTAAACGCAGGGCTCAGTTAACGACGAGGTATAGTTCACACCTTAGGACGATCCAACAGGATCGCGGCCGTTCGTATCGCCAAATACACCCTGAGCTGAAATTTCCACCCATGTCGTTAACCGAACACATGTCAGCGGAGTCCAGCTACATTCGAGTATTCATTGCATATAGCGGCTGCCGAGCAAGTCCATCCCAAGTGTGCTAGCTACTCGTGTTCTCGTGGGACCTAT...

output:

TGAAAGAACAGCGAAGTACGGTATTCCGGGACGTCTCATAAAAGCTCAGTTAGCGAGTATGAAAGGACTCCGGTGCGCGAGCATCACCCTAGCAATTCCACCATCTAACCGCCTGCACGAACCTCGGTATTTGAATAGGGCCCGCAGCACCAAGTGAACCGGTTTCGGGGACCAAGCAAAAGTCCTTACGGCAGCCTTCGAGGCCAATCGTATTGCACGAGCCCAGACATTGACGGGACCCCTGCCTAAGGAAGCGTTATATCAGGCCCGGGCTTGCCGTATCGTATCACGCAATCAAGT...

result:

ok Output has length 574110

Test #2:

score: 0
Accepted
time: 839ms
memory: 100360kb

input:

1000000
TGGCTGCAAATTCTTCATGGGCGTCAGGTTACTAGAGACATCCGAACACGGAGCATTGTGGAAAACCAGGTCGTGAGCGAGCCTCCGGTGCACCCTTGCCTTGGGACCCAATGTGAGACCCGCGTCCTCTTTCATTGGGCACTCCGGCCTTGTCAACTTCGTTCCACTAAACCTCAGTTGGCTCCTAGCCGCTACTAGGCGGCTACTTGGAGGCATCTTTTCCGATAGCAATGTTGTTCTGTACTTACTGTGAAAGATGATATATATTTCTGAGGGACGTCACAGGTAGGTA...

output:

CCAAATTCCATGGCGTCAGGTTCAGGACTCCGCGAATGAAACGGCGGGCACTTGACCTTGCGGGCATTAACCGTCCCCAGGACGGCTTAATGTCCCTACCTGTTGCTCTACGTACACGTATTAGATCCGGAAGTTTTCACACGGAAGAGTAATATGAGATAAGAGACCTCCCTTTTCCATGGCAGTCTGTACGAGATCACAAGATTACGGTAACTTTCCTAAAGTCTTAATAAACAGTATCCCGAAGCGAGGCCATTGCTTCGATCGTATGAGAGAGTCTGATCAACCGTTAGACCGGGT...

result:

ok Output has length 572996

Test #3:

score: 0
Accepted
time: 860ms
memory: 100536kb

input:

1000000
ACCTACGTGAGTGACGGTAAAAGGCATTACGGAGGGTGCTCGCTATAAATGGCCGCGGATAAGATAGGTGAGGCTGTGTCACAGGCCGTCAGGTGTCACGCCTTAGAGTGGACTGCACTTACGAACTGAGCGTAAGACAGAATCGTTCGAGACTGTACGTGATTAATGAACCGGGTTGCCGCCAGCGATAAAAAACTCAACTAAACTTCAGATTATGCCGGGTATAAAATCTTTACCAATTTCGTAGTCCGCGCGCCCGTCCCTAAGCGCTGGGTCCCAGAACGCGAACACT...

output:

ACACGGAACAAGGCATAGGAGTGCTCCAAAATGGGCGTAGTGGGCTTTCACACTCATTAGCCAGAGTGGACACTTAGAACGACGAAAAATGTCAATGTGGGGGGGCGAGATAAAAAACCAAAAACAAAGTATATCTACCTCACCCCGCTTACCGTAACGAACACTCACCGGGAACCCGTAAGAACCCAACGGGGGAGAACGGGTCGCCTGGCCGCAGTGGGAATAGCTCGAAATTTCCGACAGTGGTCAACTCATATTTTACCCCCAAGAAAATTCCGATCACCTTCGGAATCCCCGTAA...

result:

ok Output has length 573776

Test #4:

score: 0
Accepted
time: 859ms
memory: 100484kb

input:

1000000
CACGCGGACACTATTGTAGAAGTGCGGATAGACGTTATTCCTGATGGCTCTCGTGACATAGTGTTGAGGATGGGGTACTTTCCCACTGGCGAATGGAGACCAAGGTCTGTATAGGACCTTTCAGTTAACTGAACCACTCGTGCGGAGTATAATCTCTATTGGCCTTTGCCTCATTGGCCACACTGAATTTGTTTTGTCAGCCGCAGCGCGATAGTCTGCGCGCGTCGGTTAATAATAACTGCTACAGTTTGTAGAACACTATGTGACATCCTGTCTTGTCTGATGAAACTTA...

output:

AGGGAACTTAAGTCGAAAGACCTATTCCGCGGTAGATGATCCCACTCAATGAACCAATCTGAGACTAGTTCGCATGTAAACTTATGCCGATGGCGTGTTCACCCCCAACTGCCGCGTCGGAAAATAATGCACATAAACACAGAACCGCCGATGAAATGTATGGCGGCGAATATAAGTCACACGGACGTGACATATCCTCATTGACCCGGTATTAGAACTGCGCCTCCTGGTTTCCGTTGCTAAAAACGCCCCGGAGAAACTAACCTGTTTCGTAGTCCTATCTACAAAGCAACACCAAGA...

result:

ok Output has length 572768

Test #5:

score: 0
Accepted
time: 865ms
memory: 100368kb

input:

1000000
ACTGTACGATGCCCGACCCTTGTTAGAGCAGGTGCATAGCAGTGCGACGTAAGGAAGTCCGAGGTCGATAGCGGCCCATATTGACGCTAATACAAAGTTACAGGGGTAGGCGACAAGGGTGCTTCATCCTCATACCGTACGGTGTCCAACATATCAATAATGTCTGGAAGCGTTCTAGATAACTATTGAGACTTACTATAGTCATAACCAGTGGGGGTCGGACCACGTTCCAAGGTTCTGGCCCGTCAGTCAGGCCTGCGCCCCCGTCTCTGAGCGTCGTAGTTGGTGACTG...

output:

CTGAGAGAGAAGAGTATGCAGTCGCTAGGAAGCCAGCGATACCCAAGACCAAACAAGTTCAGGGTAGGCGACGGCTTCCCATACCTCTTCACAATATGCTAACTCTAATCTGACTATTGTCTCCAGTGGGGCGACACTCAGGTTTGGCGTCCGCCGCGCGTTGAGCGTCGAGTGTACTGGAATTCGGTTGGGGGTAAATATGTGCAACAACACTCCACGGTACCAATTACCACCTACTCGCCGATTAGACGGCTTCGCTAGAGGAAGCAAATAGCGTAAAAAAACCAAGTCTTAACGGCG...

result:

ok Output has length 573915

Test #6:

score: 0
Accepted
time: 845ms
memory: 100476kb

input:

1000000
TCGCACGCCGTCCTAGCTAGCTAGGCGCGAAGCGCCGTACGGCGGCAGTGTTCCTAGCAACTGCGGCCCCATGTCAGTCATGCCAGACGCTCTGTAGCGCCCGGCGTCGGGGATTTTGACGGGCACTTCCCTGTGCCGTCCCGAAACTAAGCGGAAGGACTGCGTTGGAGGATCCGCTGTCCTGAACCTGCACATAGGTGTTGGGAGTGCACTGCCAGATCTTCCAAGGCGCAGGAGGGAATCACCCCTAACCATAAAGCACCGAATTCGATGCTTCGGTTGCACTTCAGGG...

output:

CCCGCCGCCTACAGCAGCGAACCCACCATGCCTGTGCGGCATACAGCCAGACGCTCGACCCCCTCGATTTTACGATTCCCTTGCCTCCCATAACGGGGCGGTGGAATCCCCCTGCTGCAAGTGTTTATAATCTTGGCGCAGAAATACCAACAACGTTCATGTGGTCATACTACCGGCGGGGCCCGCTGTTCAGAGACTTAAATACCCGGTACAAACAGAAAGGCAGTGGGACGTGGCTTCTTGGTGATGGGAGTTCTACAGAGCATAGGGATCCACCCGGTATCCAAAAGCACTAAGGAA...

result:

ok Output has length 573591

Test #7:

score: 0
Accepted
time: 866ms
memory: 100492kb

input:

1000000
TCGCTCCGAGCCGCGTCTTTCAAGACACTGTCTGTCATGGGGGTTTCATTGGGCACCGGGGTTACCAGGTTATTTCGCTACGCCAAGACTAGTCTGATATTTATGCAAGCACTTGGACTTGTATTGGGGGACCACAAGATAGATCATTGACTGCGTGCGCCTGAGCATAGTGCGGGCTCACCTCGGATAGCAGAGCCTTTAGCTTGTACAGACCCTACACTTGACAACGAGCGGACGTCAAAGGAAGGGTCATCGCCTACTCTCGCTCGTGTTTCGCGGTCTTTCATAGTGT...

output:

GCTCGAGCGTCTTTAGCTGCGTATTCATCACCGGGTAGGTCCCGCCAACTAGGTAAGCGAAGTATGGAAAGGACGCGCGTGGCTGACTGTCCCACCGGATAGCAAGTAGTGTCGATAATTCACAGATAAGGGGACGCCCTCCGCCGGTTCGCCAATTACCATTATCAAAAACTCCATAAGCCCGATAGCTAAATGTGGTTTAGCCAAGGTCCGGGCGCCCGCTCCACATTACGCCTGCCAGCCAAAGAAATAACAATTCTCGCCGGGGCTCTCAGTTTGGACTTCGCTAATTGCCATAAG...

result:

ok Output has length 573308

Test #8:

score: 0
Accepted
time: 834ms
memory: 100492kb

input:

1000000
ACGGTTGAGGCTCGTCAGGCTGAAGACCGGGAATCTTAGCGGACTCACGTCGTAGCGAATGTTTTAGGGTGGTACTCCACGAGGTTACGACCGAGGGCACGTTGCTGGAAACATGCAACAGCTCGCGACTCATTTAGGGCCTTTGCGCGATAACTGACGTGTGCCAGTCTCTGACGTGAGTCGCATTCGCCCTCAAGGCACCTGTTCTTGAAATACATCGTGGTGAACACTTAAACGGACTTGCAGACGTCACCGTCATATAGGGAATCAGCGACGGGCATTCTAATGAGAC...

output:

CGGTTGACCCGCGAACGGATTTCGCCCTCGAGTTTAGGTTTAGAGTAGCCAGGGCCCTGAACGACACCCATTTAGGGCCTTTGCGGAACTCGTGGCATTTGGGCGATTGCCCTAAGCCCGCAAATACACTTCCTAAACACTTCGACTACCGCAATAGGGATCGCCCTTAGGAAGGTGACCCCCCAGGACAATTTAAAGACTACCAACCGCTATGAATCGCGAAATCCGGGGAATTGGGAAGCAATGGGATCGAATAGCTCTCTAAATGAACGTAAGTGCGCTAACCCAACTCCGTGAAAT...

result:

ok Output has length 573105

Test #9:

score: 0
Accepted
time: 842ms
memory: 100532kb

input:

1000000
TGGGATAGCTTGGACCGATAAGCTGACTCAATTCAAAGTTCCCATCGATGCATATGTATCGTCGAGTTTCCCTTCTTCTCATCCCGCCCCAGATACCCAGTCGCTTTGCCTTTCTCATCCACCAATCTGTCAGTCTGCCGCTTGAAACGTTGAATCTCGGGTTACGGTGTTAGTATTGCCCACTCTATTTTTTCACAGGGGCGCAATAGATAAGGATTTTCGGGTATATAAAATGACACATAAGGAGTCTACCGCGCCCGTGCATATCGGATGCGTCCTCACCACCGTAAGT...

output:

GGATAGTGCAAGCCCAATTCAAGCATCGAGCTGTATTAGTTCCTTCTTTACCAAAATGTCCTTCCCCACCAATCTTCGTTGGTGACGTAATTCGTAGGAATTCACATTCACAGCGCGATAGGATTTCGAATTCACTAGGCTAGGGTATCTCTCCCCACCGGGTCGGAGTTGACCGAATACACCAAGTTCCTACCCCCATCGGGTATACTAAAACGGAATAAGGGAAACAGGACTAAGTCCCCTTCCCCCAATTACAGATTGAACCCAAAGTTAGCTACGAACGGGCACCCCCCCTAATGC...

result:

ok Output has length 573928

Test #10:

score: 0
Accepted
time: 819ms
memory: 100492kb

input:

1000000
TGCCTTTTGCTCTAACAGCACGAAGGTTGGGCAACCTCGTACCGAAAGCCGTCGATCCATGTCGGCGCTCTACCCCTCAGATTTGCTTTCTCCAGGACACAGTTATAGGGCACGGTAACCGCTATGTCGTGCCCGTCCGTATGAGCATATCTAATGCTCCTAACAGTTATTTGAGTGTCTACAGCGAAATTAAGAGACGGAGCTCGCAGAACAACCTATGACACGCCTGGATTAAGCGCCGGGGTTTAAAGCTAATACACGAAATGCCGGATAAAGATAGTTTCTGCCATCC...

output:

CCTTTTCCAAGAAATAACCCACCAGCGTCATCCATGTCGGCTTCCTGATCTCCCGAAATTAAGACGGCCGTGTCGCCGTGTGAGCTCTAACCTAAAGATTAGTTTAACAAAAGGGGAGCCCGACAATATAAGTGAGGCCTTTAGCTAAACGGCCGTAGGTTCGATAGTTATGGTTCAACCGACACCGCTACGGTTAAAACGCAAGTTGGACGCAGGGCATGACCTGTAGAAAAATATGCTGATACCTGATTCTCACATATCTGGTTTAAGGAATATAATCTCTAGAAAAATCCAAGTAAG...

result:

ok Output has length 574020

Test #11:

score: 0
Accepted
time: 831ms
memory: 100416kb

input:

1000000
TAAGGTCTACGCAAGTGCCATGTATGTTTTTATAATACTGGGACTGTATGACACCAACAAACAGCGGGGGTCGTATGTGTGGAACGTAGGTTCTGAATATAAAGAGGACTGAGACGGGTCGCGTAATTATTTGTTCAGCCGGCTGCTGGCCGATCCTGGTACTGCAAGCGAGACGCCAAACATAGGTTCTACTATACGTGTTACCTGTCCCCACGTGTTACCTGCATTTGCCGAGAGTTGAGGGACTAGCGACTGAATTGCGATGAAGGGGAGAAGGACGGGAGATGGACTA...

output:

TAGGCTAGAACCAGATGTTTAAATCGGGACTGATAACCAACAAACCGGGGGCGTGTGTAACGGGCGAATAAAAGGGACTACGGGGCGAAATGTCCCGTCTGCGACCTATCAACAGACGCCACTGGTTCAAGGTACCGTCCACGACCGATTTGCCAGATAAAGCGCTAATTCGTGGGGAGAACGATGACTCTCCGTTTAACCGGGTCGCGTCTTTCGTTCTCACCCCATGGCCAATGGCACGGTGCGGACAGAACGCATTATGCGCCTAAACCGGGATAGAGAAGCCCCCAGATTCATTTC...

result:

ok Output has length 573000

Test #12:

score: 0
Accepted
time: 823ms
memory: 100424kb

input:

1000000
TGCGGTGGTCTGGTGAGACTATTACCGACTAGGTATTGCTAGATGATAGCCAATGCCGGACAGTGCCATTATGTCAAGTGCCGGTGGCCGCTGGGAGATGTTGTCCCCTGAAGAGCGGGATCAGCCACTGTGTCCAGCCACGGTATAAGTGGAGGGACGGATATTTCAGCTTGCCCTCCATTCTAGTGCCGAGATTGCTATTTAAGAGGTGCCGCTGAGGCGCCAGGCGTATCCGGCTTATGAGTTGTTTTGGCTGTACACGGTTATGATGACCAAGAACTGTGGTCAGAAC...

output:

TCGTCTAACTATTCGGGTAGCAATAAGCCTGCCGCTCATATGTCAGCCGGGCGTGATGTCCCTGGGCGAACCATTGCACCCGATAGTAGGAGGAACACTTCCATCAGTGAATTCTTAAAGGTCGGGCGGGCGACGGCAAGGGGCTGTAACTATGAGACCAGCGTCACCAATGACGATTTGCAAATATTTCCGACCTCCTTATTACTGTGTAAAATCTCTAACACTTTGGGACTTCTGGAGTTCAGGTAAACGTTGAGTATTAGGCTACGCCCCGACACCCTCAGGGGGCATTCGCCAATT...

result:

ok Output has length 573021

Test #13:

score: 0
Accepted
time: 850ms
memory: 100492kb

input:

1000000
TGCTTGGGAAGAATAAGCCGTTGGCTGATTGTCCTTTGGGAAGGACGCAAGCGTCCTGCGGTGGCTCCTAGGTTACGGCTTGCAAAATCATTCTGTGCCTTCTATACTGAGTAAACGCCCCCATAGCCATATCATCGTAGGATGCAGTAGACAGTGGGTAGAAGACTTCCCGGGGAAATCCAGGTCCAGCACTAGTGTTTAGATCCGCAGATGGTTTCGTCTGCACTTATCACAAAGTCGCGTTATTTAAATCGGCGGTCCGCGACATAAGATTGGTCCGCACGCGCCAACC...

output:

TGCGGGGAATGTTGGCAGCCGGAAACGAAGCTCCCTCCCAGGTTCGCGCACTCGGTTCTAACAGTAGTGTATACGAGATCTGCAGTGGAAACTCCCGATATCAATTGTTTACGCGGGTCGGACATAAGTGCGTTTGGCCCCAAAAGTTTCACCCAACCAGCCTCCGGGGAATGTTTTAACTCAAATTAGCAACGGGGCAACTGGAGTCAATCGAGCTTCATGGCCACGCAATCACAACTAAAAGTGCCTTAAGGCAAGATTTAAGAAAAAGTCGGAGCCCTGGTAGTGCTCGTCGCACAG...

result:

ok Output has length 573001

Test #14:

score: 0
Accepted
time: 855ms
memory: 100376kb

input:

1000000
GACGGAAATTCAGCTGATGCAGCTCCGTGCGCCAGTTCATCCTAGGCGTGCGATACCATGCAGTTCTAATGTAATCATAAAGATGCGGAGGTGAAACGCTTTGGAACAGCCCCACGTAATTGCTGACCTGAGTGTGTGGACTCGACTATGTCCGGACCCTTATTCAGACCTACAGTGCCCCATTGCACCGGGTGTATTCCGTCCTTAGGGCGACCAAAACCCGAGACAAGATAGCGCATAACGGGTCTCTAAGTGCATGGGCCTCAAGGCCGTATGTGACAGTGTCCGATTC...

output:

AGGAATGGAGACCTGCGCCACCTAGCGGCGATCACGTAAGTAATTAAGAGCATAAGTTGGAAACCCCAAATGTAGATGTGGTCACACCCCCTACAGCAATCATTCACGGGGTACGTCCGGCAACCCGACAGTACATGGGTCAGCAGGGTGGCGATGGGGCCGATCCTCGTATACGAAGCCAACGACAGACTACTCCCCTGCGGACCTATATAACCTAACTTGTTAAAAAGTCCCGAGTCTTCTCACTCCAGGGAAAGACCGGCCCAAGCGCCCTCGGGCAAATGACTGCACGGTTCTTCA...

result:

ok Output has length 573679

Test #15:

score: 0
Accepted
time: 878ms
memory: 100376kb

input:

1000000
GTCTCGCCATGAATGCAAAAGAGCGGAACTGATCAACATTTGCATTAATAGCGGCGACGTCAACGGTCAAGGCACACCAGCCGCGGCTCCAGATTTGCCTATGGTTCAGCCAAGACGGTGTGCTCCCCCAGCGATTTATAACGCCTATGGTATGAGTACGACGACGCCCCCGTGTCCATGTGAGTGTTGACCCTGAGCGTAACATATACATGAGATTGGAGAACGCTATTCGATACCATGAACTGGCTAAAACATCGCGTTTACGCTTCCTGTTAATTGACACGTCTGTCTT...

output:

CCGCCGAAGCAAAAGAGGAACATCCTTTGAAATACCGACGCAGGTAACACGGGCTCAGAGCCTGGCGCAGACTTCTCCCACATCGCAGTAGGACGAGCGCTGTCAGATACCCACAAATTAAAATGGAAGCTATTGTACCATACCACCCGCGCTTGAAACACCGCACTAAAGGGAAATCGTAGACCCTGGATCCGGACTTAAGCCCCACCGCAATCTGCCGTACTAGAGGCGAGGCTCGTAGTATTTTCTGCCAACCGGGTTTGTTTTGTTATAACGTCCTTTAACCTCACGTCTCCCATT...

result:

ok Output has length 572425

Test #16:

score: 0
Accepted
time: 865ms
memory: 100388kb

input:

1000000
TCTCCCATCTTGTTCACCAACTGTTCTTTGTATTGTCTCCCCAGGAAAAAGAATGCATCTCCTGGGCTCTATGACTTAACTTGGTCAGGGATAGGATTGAACGTCGTATTACCTAGGTAAAGCGGACTCACTAATTGATTCGGTCTTAAGTGTGTTTATTAAATGAGGTCAGTCTGTACCTTAAAACCCACGTTATCGACAGTTACTAATCAGACTTAGCGCACCTGGTAGCTAACAGGCTGGCGGGATGCCGCGATACTGCTAGCCCCCTGAGCCCTCTCGTAGGCAGCAA...

output:

TTATTTGTTAAACGTTCTTTTAGCTCAGGAAAAGAAGACCTGTCTACCGGTCAGGGAAAACGTGTATTTTAAGGGTTAAAGGTCAAGGGTTTAAATAGTAGCACTAAAACCACGCGACAGAATAACGCGCATGGGAAAGGGGCGTCCCACCTACTAGCTCCGACACAACAGTCCGACATGGACGGCTTGAGGGACGAATCCCATTTTTTTCGTCACCAGCTCTACCTGAACCCTCCGAACAAATTATGTACGCGGAATGAGGATACAGTAGCGCGGTGTACCGACTCGAACTTACTTGCA...

result:

ok Output has length 573445

Test #17:

score: 0
Accepted
time: 843ms
memory: 100292kb

input:

1000000
TTCGACTGGCCGAGAACTCGAACGATTGTGAACGGACAAACGGTCGTGCAAATTGTTAATTGCCATGTTCTGCGTCCGCTGCGGAAATGGAATTGTAGGAAGTGAAACTAGCTGTCTAAGTACGATACACCTCCTGTTAAGCGTGAGCATCGGATATATCTGTGTCTTCGCGCCCTTTGCTATGTGCTCACGTTGCGGTACGTATGAAAAATCATCTATCCATCCCAGGGGTGGTAGCCGAAAGCTCGGATGACCGAGGTATGCTGTGTAGAAAATGCTGTTTGAAGAAAGG...

output:

TACGGCCAGTCGAAGAGAACGCAAACCTAAAGTATCATGTTCTGGTCGCCATGGTTAGAGACTAAAAAACACTCCGACGTAAAAACTGTTTTGCCTGAGTCCATGGTAGTTGAAAAATCACACAAGGGACCAAACCATGCGGGTACTGTTAGAATCTGTAGAGTCGGAAAGGGGCCCGAAAATATGCACCCGGTCGGCAAAGGATCTTTACAGGCGCGGCCATAAATGCTGCTTACTTGTCGTTACAACCAATAGACTCTAAGGAATTGAGGAATTACTTGGTGCCGAATGTGTTGGGAA...

result:

ok Output has length 573184

Test #18:

score: 0
Accepted
time: 843ms
memory: 100324kb

input:

1000000
AGCTATCAATCGCAGTATCTCGTCGGATTACATTGGACGTGAGAAGGTTTTAAACCAGTCGTCGAGGAATAACCCTAATATACGATCGCATCAAGTCCCTATGATGTTTTGATCCGCCACACAGGAGACGTGTTGACGCGCAGCTTCAAAGACCACTATCTTGTTTCTCGTTTTCTAGCTGTGTGCTCTTAAAAGGCTTCGGTCTGACCTTCGCGAGGTTCGCGATGGAGACTACATCACGTGTCTTATCGCTCTCGGTGTTAGCTTTAAGGGTTGCCTAAGCGCAATTGGG...

output:

ATACTCAACTGTCGGTCTGAGTAAAGGTAAAATCGTCAAATACAATAACACATAAGTTATAGTTTGCAAAAAGGTGCCACTAAAGAATATTTGTTTCTCGCACGTGTCTTTACTCGTCACCCGAGGTTGATGCTATCGGTCTTACCTCGGGATAAGTTGCCAACGATTGTTTGGTAAGCTCTACCCGATGCCCTTAGCGAGCGAGAGGAAACGAATCAAGATCCAGATGACCCCCGACCATCCCCAGCCCCAAATTTTTTCGCCCTGTAAACTGTCCGGTGGCCACTGCTCGAATACTGC...

result:

ok Output has length 573597

Test #19:

score: 0
Accepted
time: 819ms
memory: 100476kb

input:

1000000
ACATGAGACGAAAAAGGGGCTGCTACGGGACAGGATGTGCTTGTCTGAGAAGACTTCCAGGTAGGATTTAAAGGACTAATAACCGCAAACTTGTAACTCACGGATCCATACGCTAATCGGGTGTCACCGATTCGACGATTCCGCCGCTAGTAACGTTACCGGTACGGGTCTTTCGTAACGTGAGCGCAATGAGCAACATCTTCCTTATGCGCAAACAAGTCAGTGCTTCTCGGGGGTGACTTCTGCCAGGTTCCACGAATCTTCGCCCCCGTCTACACACGGGCGGTGTCCT...

output:

TGGAAAAAGGCCCAAAGTCCAGAAAGGAGATTAACTTCCCCTGTTCCGATCCTCCTAACGTTCACCGATAAGCCGTGTCGTTAGTACGGTTTCGTCTGGCCAATGCCCTTCTGCGAACAAACTCCGGGTATTCGAACACCCCCCCCTAAACGGGCGGGCCAGTCCTAAATTTTGGATAGGAATCGACTCGTGCACGTAATAGGACTAAGGCACATTTCGAGTGGCGACGACAAGGAAGACCAAGAAACTGCTCGCGGGCACGATTCAGCCATCCCTAATTTTGATCTATTTTAACTTGAC...

result:

ok Output has length 573087

Test #20:

score: 0
Accepted
time: 847ms
memory: 100476kb

input:

1000000
AATGGTGTGAGCCGCCCGATGATGAGGACCTGACTATGGCAACGTGGGAATGGCACTACGGAGTGGGCTCAGTAACTTACTTCAATCTGTACTATTACCTCATTACGTCGTCACTGGCCAGGACTTAGACGTTATGTATCTAAGACTAGATCATTTAAGAATCCGACGTCAGTCGCAGCGCAGACGCGACAGGTCACGTATTCGTGATGGGCCGTTCTCAGACTTGCCCAGTAGCCTGTAAATGTAAGTCCCCCACTCACGGAGCTGAAAACACGGTGATGTCAAGTTAGAA...

output:

AAGTTACCCCATATAGGACTGCAGGACGTGTCCTCGATCAATTCCCTGTATATACTACGTGTACTGCGATTAGACGAGATCTAAACTATCATTAAATCCGAGAGTCGCAGCCGGGTTTTGTAGCCGTTCCAATTAACTGTGTTCCCCATCAGAGAACCGGTATCAGTAGACAGAGGTCCGTTCGCGCCATAAACCTTACATCGGCACAAGCGGATGGTCATCCCCCGAAAAGGTATCCCCCCTAGATAAGGAGAGAATGGAAGGTGGCTGGTCATTCGCGCGGGTATGTCTCGACTTTTC...

result:

ok Output has length 573616

Test #21:

score: 0
Accepted
time: 839ms
memory: 100312kb

input:

1000000
CCATGCATATTGGTGTCGTTCATAGTAGGCTACCTTGCGGCCTACGTTAGCAAAACGTTTTCGGCTGAGTCGCATCAATCTGTCCACTTGGCGACAAAAACTATCTTAGGAGTCAGTCGGAAATCCAGTTCTTCAACCCCTTTTGTTAGTTTCTACGCCAGTCAAAGTGATCGCGATGGTACTTAGATCGGAGGGCTGATAAGTCTTACAGCACTCATTTTAACAACCCCTCTTTGATTGGTTCAGAAGCTGGTGGATCCTTACCCTGCCCATACGTTCCGTTTGGACGTAC...

output:

CCAGCAGGCCATGTAGCTCCCCAGAGAAACGTTTCCTAGTCCACTGTCCCCAAACTATTTGGAGAGCGGCCATTACTGTCCCCAGCTTCCAACAGATGAGCTTCTTCCCCAAAACCCCCTGGGTTCGAAGGGGATCCCCCGAATTGTTGGGTCGAATAGGCAGTTCTAAACGATACCAAACCCTTACCTCCCTGACTTGCCCACGATAATCCATCACGAGGACTCTTGATTCTAATACACAAAAACCGTCCGTGAACACAAATCTAGTTAGCCAATAGCTCCTCAAGGTAATACGTCTAG...

result:

ok Output has length 573600

Test #22:

score: 0
Accepted
time: 841ms
memory: 100320kb

input:

1000000
GGCACTACTGAAATCCAGATGGTAAAGGCCCCGAGGCGAACTAATAAGCCCAGGAGGTTATGGTTGTGAAGCTATCGGCCATAGTAGCGACTTCCTGGCGAGTAGCATTCAGCCTGTAACGTATCACAAGCTGGGATTTATTGGTGCGAAAAATCTGGTGGAGGCATACTCTTGCTTTCCTGGCGCCTATTCGGCACGATACCTAGCCGGCGGCTAGGTTGTATGGTTCGGAGCGGTTCGAAATTCGCCACTTGTACTTGCGCCGCATCACGAGTGGAGGCATTTGGTTGGA...

output:

GGACTGTCAGATGTAAACAGAATATAGAATTATGTTGGGCATCGCAATACATCCGGGGTAGCAAGTGACACACACTGGATTTAGGGCAAAAAGGTGGCCTCGCTCTGGCGCCTAGACGATAAGGCCTATTTTTCACGGTCGAATGCACTTGTATTCCATAGTACATTGGGAACCTAGATTAAGTATGGGATGTACGTTTCCAAAGTTCGTGTAGCACAAACTATAAAGCAGCTGACTTTAACGCGTTTTACTATTGCAACGGATTTGAATAATGCCTTATATCATAAAGTCCTACCTCGG...

result:

ok Output has length 573761

Test #23:

score: 0
Accepted
time: 831ms
memory: 100492kb

input:

1000000
AGTGTGTACGGTTGACTCTATGTGAGGGCAAAATGTACAGTGGATGTAGCTGCTCGGACTGGAAGCACCCCCCCGCCCCTTATCCGTTTTCTAGCGGGCCTAGGGACGGTTATCTGGTCGGCAACACAGCCTTATTTTTCTTTACCAAGTTGGTGGTGTTGGTACCCGTAGAGTCGCCGATTGTATGTCTTTGAAAACTTGGGGTGGACCGTATCGCACGAGAAGCCTTGGTATCAACGCTAAATGCACGAGACCGTCGGGTTGCGGGGCGAGGCGCGGATAAAGCGTGTCC...

output:

AGGTACGTACCATTACAAATGACGTGGTGTACGCTCGGCTAACAGTAGAGGGCAGGGAGGACGGGGCACCGCTATTTCTTACAAGTTGTGGGTTGCCGAACGCCGTGAGCAACGGGGGGCCTATCCCGAAACCTGCACGCTTCAGAATGGGTTCCACCATGGGTCTTTTGTCCGAGGCTCAACACTTGTAGAAGATCCGGGCCCCTAAGGGTGCAAAGGGAACCTCATGGCAGCACTAAAGCGCCAGTAGCTAGGGGGCACGCGACTGCTTCACGTTATCAAACTTAAGAACACCCCCGC...

result:

ok Output has length 573109

Test #24:

score: 0
Accepted
time: 852ms
memory: 100560kb

input:

1000000
GCAACGCTACACTGTTATCAGCCGTGTCTCAAAGTGCCTTTTGATGGACGTAGCATCGCAAGCCATGTCAACTTTTCATTTACACGTTTGTAAAATCATGTTGATCCGCGCGTATGAAAGACCCTCAGGCAAAGCGGTACCACGAAAACTTGGGTCAAGCCGTGACAACAAACGCAATTCGCTCAACTGTACACAGCGGGTCTCTGTGAGCGGTCGACGACACCAACCAACCCGCAATAACGGGCGGCGCGCCTGAACCATTCCGCATCTAGACACCCGCCGAACGAGCCAC...

output:

CACGCTAAGTAAGCGGTCTAGCCGATGGACCATGAACATCAACCAGGAATCTGCCCCGTTGAGACCTCCCGGCCCACTGGTCAACGTAAACAACCAATGTCTGTAACAGGGGTTCTGTGAGCGGTAACACAAAAGTAGCGGGCTTTCCCATTAACACCCGCGAACGCAGATACGAAACTAAGCTATAAGAGCAATTACGAGTAGCGGACCCCGAGAGGGAGCTGTCGAAACCCTACTGTTGGCGCGCTCAACTTTGTGGCACGCTGAGGCACCGGCCCCGGGTCAGCACTCCGGCATTTC...

result:

ok Output has length 573143

Test #25:

score: 0
Accepted
time: 863ms
memory: 100416kb

input:

1000000
ATATAGCATATATTATCCAGGAAGCGGGGAAGGCAGCATGCCGCAGCGAGGAGGATTGAACTATACTTACTACCCATGGTGTCAGCCAGAGGGGCTAGTTAGGTATACATGGCGTCTCCGAACTAAGACAAACGCTCGTAATGGAAGGGCCCACAATCGGGTGCAATAGACTTCAGGCGAAATCAGCCCCGCGACTGTTGTCTCTTGAGGATTGGACGCAGTGCATCCTCGCGGGAACCCACATTTTCAGGCAGTACCTGGTGGGGGGGCACCTAAGCGTATGCGTGGGCCC...

output:

TTCTTATTATAGAAGCGGAACCTCCGAGGAAATGAAATCCTACCGGGAGGGGGTAGAGGTTCAGCGTCCCAACGCAAACGCTCGTATGAGGGCAAACGTATAGCTTCAGGAATCACCCCCAGTGCCAATACGAGTACGGGCCCATTTAGCGACCGGTGGAAACGAGCTGCCAATGTTGCGAACGCAACGGAGCCAACGTCGAATTAGACTAACCCTTAGTAACTCACACTCCTGGAAACTTACAAACCTGGGCAATCTGGACGCGAGGGCGCCTAGTGCCCAGCCCTCGTCCAGGTGCTA...

result:

ok Output has length 574018

Test #26:

score: 0
Accepted
time: 842ms
memory: 100476kb

input:

1000000
CCAGATCCAGGAGAAGGTACCCAAAGTCCCGGTTGGGGGGGCTGTATCGCATTTTACATGCGGAATCGGATCGGGCCGATGAGGCTAATGATTCTATACGGTACCAATAAATGTAGTTACAGTTTTGGATAGCGTTTCAATCCGACGAGAATACTGCTAGACTCCTTCGCTGGTAGACGGGCGCAGCGGCTTACACACTGGGTGATAGGTAAGACTGCCACTGCTTTCCCTGAGGTTGGTGCCACCGTCACGACGTTACCATTGAGAGCCGTCTGAGCGCCTGAATGCTGCC...

output:

CAGATCAAAAACCCATCCCTGGGGGGGCTCCATTACTGGGAGGTCGGCCATAGTAATGAAACCCATATTTTAAGGGAAGCGCAACAGGAATTTAACTTTCCGGAAGGACTTCTGTTTAGATGACTCCGATTGCACGCAGACGTTCTGGCCGCACCAATGGGTACTATATCGGGGCCAATGCGAGACTAGGTCCCCGTATACAGATGAGGAAACCAAAAAACGTTACACACTCGTATCTTTGAACGGGATTTACAACTCAATTTACGGGGGTGCATGCGAAATCTAACGTAGCCCCCCCCC...

result:

ok Output has length 573608

Test #27:

score: 0
Accepted
time: 849ms
memory: 100428kb

input:

1000000
CTTATCGTGGCAAGAAAACCCTGAGGACAAACACAGATTTCCTAGCGCACTACAACGTCTGATAGAACCTCTACTCAATGAGGCAGGAGGTTTTGGCCAGGCCGAGATGCGTGATGGCGCTAAGGATATCTGCATTCCAGAGCTCCTACGTACCATACAATCACAGAAACCCGTACCTGCTATGCTCTCTCAAGGGCCACCGAGTCACGAACGATGGACCGGATTCGTTTATTCCGCTCCCGTCTACTTGGGAGCGGGTACGTGACCCCCCCTATTACTAGATGCCACGCGA...

output:

CTATGGGAGCCCTGAGGCACAAACCTGCGAAAGCGTCCCATCGGGCGGGGGCAGGAGTTAGCCAGTACGACAATAACATATCACAAAACCGACCTCTGCCTCTGGGCAAGTCCACTACCACTTATCCCCCCTTACTTGAGGGACGTGCCCCAAAGATCCCGCAAAAGACAGCGTACCGGACGAAGCTTATCCCTGGAAAGTGGGTAAAGGACGAGGCTACGGCTCGAACAGACGTCCGTACCCGAAACGAGCCATAAACAGTCGGTCATCCAGAATCACGAGCGTGACTACGCCCAACTT...

result:

ok Output has length 573397

Test #28:

score: 0
Accepted
time: 864ms
memory: 100552kb

input:

1000000
CCATGATATTCTTACGAGGACAATTAAGAAGGAGTGCGTGGTGCCGGCCAAATACGTCAAAGGCGCGCCCGCTTTTATTAACACAACACCGGACTATAATTTGCCAGTACCAAACAATTTCGACTCCCCTATCACTACCAGCCCCGAAGAGATAACGGGGTATCGGTCATTTACTAGGCGATGGAGAATCTTAGGCTTCTACGTAGATCCAACAACTCCCGGTCCCGCGGCTACCTGGTGACTGAAACTGTCGACTGCGCTCACAAAAGTACGGAACGGTCTGCGTTTCACT...

output:

CTGTTTCTTAAAATTGAATTTCCGAACGTCAAACCCCGAAACCCGGTATAATTGCCATCACTTCGCCCCAACTCCACCAAGAAAACGGGATGTCTTCTAGCGATGAGACTTGGCACACCAAAATCCTGGTACCGGTCAAACGCGCGCTCCTCGGAACGTCTTACTAATTCAAGGGCTTTCGGAGATTAGCCTGGTGACGCCTCCCCTTACTCGTTCGATTGAGCTGATAGGGCGACTTTCTGAGACGAACAAATTACGTTTAGAGGAACGTATGAACCGGTTATCTCCCGGTCCGGACTC...

result:

ok Output has length 573311

Test #29:

score: 0
Accepted
time: 854ms
memory: 100420kb

input:

1000000
TGTCAAACTCGCGCTTCTATGTGCTACCTAGCCGGTAGCGGGACGACGAAGTTAATCCTCATGTTGTTAAATCGTGCTTCTCTAGCCAATGCGTATGCATACGTTGTACGTTAAGGGCAGCATGAAGATACTACTTCCACAACACAAGATCGCGTTAGCAGATATAAGTGCCTGATTGAGCCAAGAATCGTGTCGTACCTGTCCGTCTCCAGGAGAAATGGCTCAGTGGCAACGGGGTAAGAAGCCTGTCGACCCTGTCCGTCTATTCTTTAATATTTCGGAGGTTGTGATG...

output:

TGTCTCCTAGGTATAGCAGCGGGACGAAGTTTCCTCAGGACTGCTCTCAAATGCAAACGTTTCGGGGCCGAAGTCTCTTACACAGTCGCGTACAGATGCCTTTAAAGTCGTGGACCCCCCAGGTCTTGGAACAAAACCTCGACTGTGTTACATTGGAGGGATCAAAAGCAGGACAGAGTCTCATCTAACTATATTTGACCTCCGGCGACGCGGTCGAAGAGGACAAAATATTGTCAAGGTCGCCGGGAGCGCTCGTCGGTGGCAAAGCTCATACTGATTTGCCGTGATGCGAATCCCGCC...

result:

ok Output has length 573156

Test #30:

score: 0
Accepted
time: 852ms
memory: 100308kb

input:

1000000
TCGAATGTGTCTTTTAATGACCGCCGCTGCAAGGTCATCTAGCCTTAACGCGTCTTTGAGAGCGATACACCACAAGTTCTGAGTAGTGTCAAAGGTCTCCATTTTCTCGGTTCAGGCAAATCACCCGAAGCGGACTGGCCGGATTGCAGTCTGAGAAGTTACCATCTATTGGAAAGTCCTTCTCTACACTTCGACCTCACGCTGAGCTATTATACTCCCAGTGACGAGTCCCCCTCGGAAAACCTGCGGCTTCATACTTTCTACCATAGGGATATCTTTGAACCAGCATGCC...

output:

AAGGCGCCCCGTAAGGCACATAACGGCTTTGAGACCCCAAAGCTGGATGTAAGCTCCATTTTTGGAGAACACCCAAATGGCCATCATCAAGACCACATGAAAGTTCTCTACACTTCGACCCGCGAGTATAATCATACGGTCCCTCGGCCCGGCTCTCTTACCTGGTCTTAACAGACCGTGGACAAATGGTCCGCAGCAACTGGCAAACTACTCTTCCCTATCTAATTTTAGGGACGCTCTAAGAACACCAATTTTGGGTAATGAGTTCAATGACGCTGTACGACCCCGGAAAGTCACGAC...

result:

ok Output has length 572593

Test #31:

score: 0
Accepted
time: 839ms
memory: 100312kb

input:

1000000
GGGCTGCTAGTTTTAAAGAGGAGCCGCGACCGGCTCCTCGGCAACTCAAGGACTTTGTTTGGTCGTACATGAGTTCTTTTCGGAAGTGCCTCAAAGTCCTTATTACCGAGTGTACTGATAGCGGCGGTACTCACTTCGAAGGATCAATGTCTTCGGTGAGAGTATACTTCATCATTGTCCAACCCTGTCCCCTAAAGTGAGCATTGGTAGGACTGCTCCTCAAGAAATCATAACTGCGCGGAATATTACGCCTCCCTTATTAATGAACACGGGTACGGTGTACTTAACAAGG...

output:

GGCTCATTTTAAAACCACCGTCCTCCAACTGGACTTTTTTCTACTAGCTCAACCCATCTTTGGGTACTGAACGGGTAATGAAGAAGTTCGGTGAAGTCTTCTCAGCAACTGCCCCTGGCTTAACTCCTCAAGCTTCCATTCGCCTTTATTAATACCTCGGAAACGGGCCCGCGGTAGAGGAGTGGAGTAGTGTTAGTTCCACACGTCGTTTCTCCCCCTGCATAGCCTTTAGGAGAAATGTAGTGAGTCGATTTTAATTATATAAACCCGACACGGTATTCTATGAGTGTAACACCGCAC...

result:

ok Output has length 573839

Test #32:

score: 0
Accepted
time: 843ms
memory: 100308kb

input:

1000000
TTGTAAGTGGGCGGTGGGAGTCGCGATGTCCTTTGTGTTTTCCGTTTCGAGTTATGTTGACTTAGGAGGACGTAGGCTACCGGACGGATCCAAGGTTAGCGCGACGGGTTATGAACCGCAGCCAGCACCGCCCGACTCTCTACGAGTCAAGCGTGGGTCCCGACAAAAAGTCGGGTACAAGCCTTATAGTCACGTAAAAATTGAGACCTTCCCCAGTGTTGAACGGTTGTTTCAAGTAATGTTATAATTATCATACGGCACAACGCAAGGTCCAAACTTCTTCCTTCACCAG...

output:

TAATGCGACGGATGTCCTTTGTGTTTTCGTTCAGATGGCTACTTCCGACATCCGGTAGCCCTTATACGAGCAACGGATTTAGGACGGGCCGAAAGTCGGACGCCATAGAGTAATGGCCTTCCCGTTACGGTGTCGTAAGTAATACTACACGCAACAAATTTTCTTAAGTCCAACATGTACAAGAAAACGACCTGTCCGTTTTGTCCTCAAATTCACCGCGTGTTAGTACTACAGAAGGGGAACCACACAAATTGACACACTCCTAGTACACCCGGGCGGCAGCTTTGTGGGGATAGATAT...

result:

ok Output has length 573821

Test #33:

score: 0
Accepted
time: 868ms
memory: 100376kb

input:

1000000
TCGATTCCACACCACGTGCTGTTTTATTACCTTGCTACCTTTTCCGGCCGCGCCTCTGTTCCGGGCTATCAATCCCGGTCTCAGTATTGTATCGCAACTGTCGGAGATCCGTAGCGCTAGCTAGAGGAGCCCTGTACGTCACCCAGAAACATAAACATGCTCAAAATGTAGGACCCCGGGTACGAATCCATAACGCACGGGATCGAAGACAAAACTGGAGTCGATCGTAAGCGTAACCAGATAAGACACGGCTGGAAAAAGTGGAACTATATGCTACCGTCAACTCTGCTCG...

output:

TCGTCAAGTTTAACCTTGTACCTCCCCGCCCCCCGTATACGTCCAATTGTACACTGTCGGCCGACGCTGGAGGCCCTACTACCCGAAATAACGCCGGCCCCAAACCTCACGGGCGAAGACAAAACTACACGTCGTAACATAGCCCGGAAAAATGCTTGCTCCTAACTTCAGGCCCTCCCCGTAGAGCAAGGTCCGCCATGCCTTTTTCCGCCTGCCTGGGCCGAAAGGTAAACACTTATATAAATTCCAGCCTAGGGAATAGGGATTAACAGATAGCAAAGACCCTCCCTTAAGGACTTT...

result:

ok Output has length 573464

Test #34:

score: 0
Accepted
time: 860ms
memory: 100372kb

input:

1000000
TAATCAACTTACGTTACCCCTCGGCTGAATATCCCGCGGCTATATCAGAGGAATTTTAAGTCATTTCTGGACGCGTCACATGTTCTCTGCGAATCAGCTACGGCAAGGGAGAAATAGCATGCTACTCTCTACTGCAGTTTGCTTGATTGACGACCTCAAGCCATTTATATCATTTCACCTCAGCTACCGATACCGACCTCCAAGGCGGCGGCTGCAAAGTTGGGTCGCGCATGCCTTTACGCCGCAGGGTGTTACCGAAAGTGTCCGTAATGAGGTCTGGAGTCTCTTTCGA...

output:

TATAAAGACCCCGGTAAATCGGTAACAGGGATTTTGCACACGCAAGTTCTCCGAACCTCGCAAGGAATAGCTGCTACCCTCCATCGTTCACAGCCAAATATTCACTGCTACTACACTGGGCGTGCAATTGTCGCCTCACCCAGGGGACCGAGGCAAACTGATCCCGATATCAGGTGAAGATCCTCATTTTCATAGAGGTCGCTGGGATACGCTCCTTACTCATTGTGTTTGTGAACAAAACGGTCCCTGTGGTTGGTGCCGACGATAACACCGGCGGTACGTAGCAATCTTGAGTTCCCC...

result:

ok Output has length 573139

Test #35:

score: 0
Accepted
time: 836ms
memory: 100552kb

input:

1000000
CATGTAAAGATGGGTCCGCTTGTCAAGCACAGCCTCTCGTGGTTGTCAGGTGACATGGACAGGGCACCTAGGTCTGTCGCCGCGTCCCCCTTCATGCAAGATTGGCTGCACCCCCTCATCCGGTGCGAAGATAACAACACATCATGATTAGTGCGGCAGGCTCACAGCTAGCTTCGACACAACTTGTGCGGGCCGGGCCATTGGCGTAATCTGATAACCATGAGGTACTAATAATAGCATCACGTTTAATGATAAGGGCACCATCGGGTCGGCTAAAACCTTACAGGGCCTC...

output:

CATATGTCCGGAACAGTTTGGGCATAATGGCGCCTAGCGGCCGCGTCCTTTGCAAAGGGAATGGGCAAGATAAAAATTGTTGGCGGCACCCAGAGCTTACCAACTGGCGCCGATTGCGTATTATAATGTCAATATACCCTTAATAAAGGGCACCTCTCGCACCTAAGGGCCCACGAGCCATAAATGGCATTTCGACGCCCTTATTTATTAGATGGGGCCGACCTTAGGCTACATAGCAAGTCTCTAAAAAGTTATATACGCCAACTGACTTCAAGCAGATTTGGAGTGACGCAAAGACTC...

result:

ok Output has length 572780

Test #36:

score: 0
Accepted
time: 854ms
memory: 100312kb

input:

1000000
ACACGGCACCGTATCATGGACAAACATCACTTGATCAGATGCTACCTCTAGCATATGTTTGGCGAACATGCGCGGGCCACGGGTTGGGCCTTCTGAGATTCCTAGCTGCGTTCCCCGTTTAAGGAGTGCTCAGGTGCGGTGCGTTAGTTGGTACGCATAATACAGCTCACATAAAGACTCACCTCGCCTGCGGAGCCTGGTTGGATACCAGATACGAGAAGAAGTAATCGAACGTTCGGAAGTATTATTATCCATTAGGCACCCAATATGCAGTGCTAAATGTCCTCATTAA...

output:

ACGGCCGTACTGGAATTTGCAGACTCCTAATTGGCGACTGCGCATTGGCCTTTAGTTTAGCGGTTCCCCGTTTGGGCCGGGGTCGTAGGGACGTATACGTACTAAAAACCTCCCGGGGTGTGGCCAAAGAAGAAGTTGCGTCGAAATACCATTGGCCCGGGCTAGCTCTAACGATGATTAAAGGTGTCTGTGGCGATGAGACCCCTCTCTAGGCCTGAGCGGTATTCTATCAAATAAACGTAAGTCCTTGTAATTAACCATGAGTACACACAAGCCGAGCGGGACATTAAGGCTTAAATG...

result:

ok Output has length 573551

Test #37:

score: 0
Accepted
time: 843ms
memory: 100536kb

input:

1000000
ATAGATGAGCTGGGAGCGACCAGTGGTCTAAAAGATGCGGTGACCTCGGATGTTCAGTTTCATTGACGACCATTGCTCGTAGCCGTTCAATTTTCCGTGTGTTTGTAGTGACATGCGTGTTAGGAGCACCTTACATACACCCATGCTTCCATACAAACAGGCCGGGTCACATGAAACCAGCCTCCCAAGTAGCCAGGTCCTCTGGTCGTCGTCTCACAACTTGGGGGCGTTGAGAACAATCAGGTTCTACACAAAACTATGAGCGGTGCAGTGAGTGCCTTAATTGCCGAGC...

output:

TGGGCTGGGAGCAGTTTAGCGGGACCCATTCGTAAAAGCACCTCATGGTGTTTGAGGTCGTTTAGACCTTACAACACCACTCCTACAAACAGGCGGTAAGCCCCCAATAGGGTCTCGGTGGCCAAACTGCTTAAAAATATTACACATTGGCGGTCATTCTATTGCGAGCGGGAAATTGGTTAAGTCTTAGTCATCAGCTTATGACAGCTACCAAGCTGATCATATCAGGGTTCCAGGTCTTAGCTCTAGAATTGGTAGAACGTTCAAGCAGATAACCCGGCGTTCATTAGCGATTCGCCA...

result:

ok Output has length 573882

Test #38:

score: 0
Accepted
time: 853ms
memory: 100408kb

input:

1000000
AAGTGGTACAGCTATCCGCTTGTATACGAATCCCGGCTTTGCCCTTCCATTGACCCCTACGGCTATAAGGCCTCGCTCTAGTGCGGGATACGACAAGCAGCCTGATGACGACGACTTGTATCGATTATCGTTCGAGTACGCCAGTCCGACCACAAGATCATCCTGACGCATTCGCATCCCAGACGTGATGGAGCAGGATTATGAGCAATGGACATAACTGCAAGCGGCTAAGGATTGTACGACAGTGGTGGATAAACTCTTCATAGCAGAATACTTAATAATCCAAGCTATA...

output:

AGTGGAAGCCCCTTTTAGCCCGGCGCCCTTCATTCCTACCTATAAGCTCTTAGCATCACAACACTAGCACGCGTGTTCGCAGACGAGGAAAAGCTTACGAGATAAGGATGGACAGTTATAGCGCTAACTCACGCTAAAGAACTTTCTCTCATACGAACTTTTCCAGCTATTGAATCCCTCACCCGTGCTCTTGAGATTCAGTGACCTTACGGCCCAATTCAAGCTAAATAATAACGTTATCCCAAAGCACGCTCACGAGAATTTACTCCTGAACGGCCCCGGAATGTGCGAGAGGCTCAC...

result:

ok Output has length 573093

Test #39:

score: 0
Accepted
time: 868ms
memory: 100400kb

input:

1000000
CAACAAGGGCATCGGAAACACACCGAGGGAGTCAAGAGTGAGAGATCTAGTGGTCCAGCAAACGGATCCACCACATCCCCGACCACGGACGCATTGAGAGAGCTGTTCGGAATTGTCACTAGGGTGCCATAGACCTTCTTCGGGTCCTCGTTGGTATTTGTTGCTCGCAATGTACGTGCCTCGCAAACCCCAAAGAGTGTGCGCACAGGAGTTACTCGCCCATAGATTAAACCCACCCAGAGCCACTCATGATCAATGCTTATCCTCCGGAATCTTTAAAGGAACTATGAGT...

output:

ACGGGACAACCAGGGAGTCAAGAGTGTCGTGGTAGAAACGGCAAATCCCCGACACCGAAGAGAGGTTGGTGTCAAGTCATAATCTTCGGTCTTTTTTGTGCTGAATTACCCGAAACAAAATGTCGAGGGTTAGTGTTAAACCACAAGATAGAAATCACCTCAATCTTAAACTAAGTAACCCCTCTCTCAGCCTAAGCCCATAAATTACAGTTCGGAACAAACAACTAAGGTGGTTCCAAAAAGAGGATTGAGGAAACCTCCATCGGGAAGGGGGGCCAACCTCTCTACAGAGGCGAGAAC...

result:

ok Output has length 573118

Test #40:

score: 0
Accepted
time: 831ms
memory: 100332kb

input:

1000000
GAACTCACGTTTACCCTGATTTCCATAAAAGTGGGTCACAGGGTAGCATGTAAACTGGACCGGTTCTAGACTTCTGTCCGACTTGAGTCCCTCACAACCCGTACCTCTCCAGCTGGGAGTCACGGCTAGCTGCTAGGACTTGACTCAATCTGAGTAACGAGGCATCCTGAAATGATCTATACATGGCAGAGGCACGGCAGAGCGAAGCGCGGGAGCCAGAGGGCCTTACAATAATGGAATTGCTGCAGTCTAGAGTAACTTCGAGACCGTGTCTAGGGGTTTCGGATCCACG...

output:

GAAACGTTTACCCTACAAAAAGGTCAAAAACGGACCGCACTCGTCCACGAGTCTAAGTACCTTGTGAGACGACTTGGACGCTCAATCATCAGATTGAAAACTTCTGGAGAGGACGCGAGCAGGGGAGGAGGGTTACAAAGAAGTAGCGAGACTTCGAGCCGCGGGGTTTCTCCCGTAAACATTCAAGCAACCGCGGTACCCGGCCAAAGGATTAATTGTCCAATGTGTATAACCCGGTTCAACGGCCAAACGGGCTTAAACTTCGGAACGAGCATCCACCGGAGCTACACCACCCTTACG...

result:

ok Output has length 573263

Test #41:

score: 0
Accepted
time: 835ms
memory: 100284kb

input:

1000000
GATACGTATCATTCCCTAAGAAGTTGCCTCCGGCGGGTTAGTTACGATCTTAGGGGAGACACCCTTTGAAGAGAATCATACCGAAGAAGGGCTGCCTGTCGATCACAACGCGCTGTACAGTGGCTTGACCGTGCGGGCCGGTTCTCAGGCGCGCTAGTCCAGATAAAAAATGCTTGATGCGTTTTCTGTACTGATGCTGTCAACGACGTATCGCTCCCCAACGATTCCGTTTGCAATCTGTAGTGATACAAGGTATCTGCTTTGCGTCTTGTCTGAGAGGATAGGTTACCGG...

output:

GATCGTCTTCTAAAAGGCTCCGCTAGTACGACTAGAGAACTTGGGAACACGAAGAACTCTGGCACCCGGAAGCTGAGTCGCCTCTCAGCCGTACCAAAATCGATTTTCCATCTGAACAGTGCCCCCAAATGTTTATCAGTATGTTTTTTGCTCTTTTAGGGTGTCCGACAACAAATTACATCCGGAGTGGTACGACAAGGGTTGCCCGCCCCCACGCACTTGTTCGCTCTAACCACGTCCGATGTGTCCGTCTAGGCCACGCTTGCGCGAAGAAGGGCTATATCCCTGCGATGGGCAGCA...

result:

ok Output has length 573872

Test #42:

score: 0
Accepted
time: 839ms
memory: 100352kb

input:

1000000
AGACTTGATCTTACTTCTGTGTGTAAGGGCATTCGCAAAGCAGTAGTGGGAGTTTGAGCGGGCTGCGCTGCATAGGTACCGTAGTTCTATGGACATAAATTTACAAAGTAGGAGCCAGTGAGGCAGGCAACGTGCCTGAAATGGTGGGAGCTGGTGGAATCAACGACTTTGAAGATTTTGTTGTCACACCTACGGTCCACACATATGATCCCTGGCAGAAGATGACGGACGATTGAAAGGAGTAATGGGTTTATGTCTTTCGGCAGGGATAAGAAATGCCCGGGGTCTAATT...

output:

CTTTTACCGTTGTGCCCGTATATGACGGCGGTGAAGCCTAGCTATGATAATTTAAGTAGACAGAGCGGACTCCTGTGGTAGTGTGGAAAAGACGAAATCAACCAGTCACACATAAGAAAAGAGGACAAAGGATAGTTAGCCAAAGATGCCGGTCATGGCGCGGAGTAAGTAGAAACCGTCCATTACGGTCAATAGCATTCAGAAATAGACTTCCACAAGGTCTGATTTCCTCGGGTTCAAGCACAACAGGGGATCCATTATTGGAAATCCACCGGACCCCCCTATGTAGGTAAGGTTTAC...

result:

ok Output has length 573359

Test #43:

score: 0
Accepted
time: 824ms
memory: 100492kb

input:

1000000
CTTAACGGAACAGAGACTCGGGCCGACGTCTTTCCCACCGGGGGTTGGCCGACAGAGGCAAAAACCTATGGGACTAGGCCTTGACAGTACTCCGGTGCTGCCGAAAACATTGATCCTTTCCGTAGATACGGCTCCCGGAATGGATCGCCAGGGCAGGCAGGGAATCATTAGCTGGAGTAACGTGCAGTCACAAAGTATGCCACGTCGTCCTCATCCCTGGTTGGCCTATGCGCAGCCTCGGGGAATAGCGGCCACCAAGTGGCGCCCCTTTCGGCGAGGCACCCGTAAAAAA...

output:

CTAACAACGGTCGGGCCCTTTCCGGGGGTTGCCAAAGCAAACTATGGAACCAAGTTGGTGCGAAACTTGATCTTGAAAGGTCCGGAGTGGAAGATCAATGAGAACGTCATACGGCATTTTCCTTTCTACGCCCCGGGGTGGGCCACAACCCTTTCCAACCGAAAAAAGCAAATTGTCACGTTGAAGCATACCCAAACGGGAGCCTAACTTACGGCTGAAAGTGCTATCACAAACCCTAAGTTGGAGATAATAAGTTGCGTCTCACACTAAGCGCCTCCGAAGCCGGGGAGTATTCTTGAT...

result:

ok Output has length 573145

Test #44:

score: 0
Accepted
time: 864ms
memory: 100476kb

input:

1000000
CCTTCCATGCAAGGAACGCCACCAAAAACATCGCGACAATCGTTTATTCAAGCCCACACGCGGAAAGGGGGAGAAGAAAGTCTGCTAAAAGGTGACTGGTCGAATTTTTTCCATCGAGGTTCCTGAGAAACCGGTTCATGTTTGGGAGCCGGCGACCGACGTCAAAGCCCAAGGACAGACTGTTTCCCGCTTCCACTTAGGGCGCGCGGTGTGTCTCTTTTGAGGGCTAATACGGAATTGACTCTAAAAGCCATAGTGGCCTCCTGCGATACATACCGTCAATTAGGTACAT...

output:

TAGCGGACGCACCAAAAATGCACCTTTAAAGAAGGGAAGGGGAGAGAAAGCGAGGGCGGCATTTTTCACAGGTCTGAAGGTCTTACCCAGACGAGCCAAGCAAGTTCCTTATAGCGCCGGTTGTCCTGGGCTTCGATACTAAAAGAATCCCTGATACATGTAAAGAATGTAAAATCTTTGCCTCCCAAACCGATTTTGTTAAGCGGGGCTTCCCTGAACGCCTACAGAGCAAGAAGACCCTATCAGGAGTACGGTCGAGACCCCGTTATCTGGACGAGAAGTAAAAAGGAACCATCCTTG...

result:

ok Output has length 573442

Test #45:

score: 0
Accepted
time: 828ms
memory: 100392kb

input:

1000000
CCAAAGGCTTTTAGTTCCACAGCTAGGAGCAGGCCATACTATTCTTCTTCGCTTCTCCAACTGCGTTAAAGAAACTACTTACCTGCTAGGTTAGCTTCTTTCGTTTGCGCAAAGGCAACCCCCCTCGTAGAGTTTCGACGAATTGGATACTTTGACCTGACAGCCAAGTTCTGTATGCCTATTCTGGTCGAAGGAGAAAGTACGGTATAGTAAAATACCTAGATGACACTAATACCTGATACAAGCCTACGAGTGCATATATTTGGATGCGGCTATCGGCGTGTTCACAGGC...

output:

AACTTTGCCAGTAGAGCAGGTATTCCCCCTCAAGGAGAAAACACTGTGGTGCTTCTTCGTGCCAACCCCCCCCAGAGTTCGCGTTGAACCCACAGAATCTTACACGCGAGAGAAATACTAAAAAAAAGGCACTATGTCACCACAGTCAAATTGGTCCTACCTGCCACGTTCTTGGGGTTAAATCGGTTTAATAGTCGAAAAACGCGATTCACACTTTCCCGGGGATCCCTCCGGGGTGTCCACAAGGTATTGACGAGTTCGCCCAAATTTGAGATCAGTACCAAGCCCAAAAAAAGTACT...

result:

ok Output has length 573482

Test #46:

score: 0
Accepted
time: 841ms
memory: 100416kb

input:

1000000
ATCAACTTAATTGCGTATGCCATCTTGACTTCTAGGAGGAGAATACAGTACTGTGAAGCACCGAAGCAGGAGTGGGCGATGAACCGTACCACACGGTCGCCTAATAGTCCGTGTCCACGTCAAGTACCCTTAGGAGGTTTCGGTGAGTTGGTACACTAAACGTACACTTGTATACGATGTGAGGCTGTAAACCGTTATCTCTAACAAACCGATGAATCTTTTTGCACTATGCTGCTTTTGTTACTGACTGAAGTAATTCGGCAAAAAGGAGCGTATGGTAGCGAGTCCTCGT...

output:

TCAATAACGACCCTGACCAAGAGATGTACTGGAACCCGAACGATCAAACCACAAGTCCCAAGGACGAGCCCAGATTCGGGATTGGACCTAGTCACTGTACAGAGCTGTAAAGACTCAACGGTCTGCCTTGTGTTTTGACCAAAATCCAAAAAGGACTAGGTCGAGTCTGTCATATTCCACGTGGCACACCCCCGTACGAAGGATCTCAGCTCACATACGCATCTCCACTATAAAAAATAATATAAAGCAGACACACTCGGGTCAATGAAAAAGTCCACAGAAAAACACACCGCGGCGAAG...

result:

ok Output has length 574092

Test #47:

score: 0
Accepted
time: 852ms
memory: 100328kb

input:

1000000
AGTCTAGATCTTCATCCAAAGTCAAGATCCCGAGGAGGCGAGTCCGCACTCACCAGTATCGGTCAGCTCTCTTAACAGGAGCTGCACTGGATTCGGGAAGCATATCTCCATATCATCTAAAACCATATGCTGCCACGTTTTGTAGACAAGTCGCTGGACTATGGGCCTCCCTAATGACCGGTCGAGGTATCAGCTTTAAACCAACTGTATCAAAACGATGATGGCAACCGGTTGGAATTGGCGAACACGTGTCGGGGAGCGCGAATACGGCGTGTGTACTTCTTGTGGGATT...

output:

AGCTAATTTATCCCGTCCCAACGATCCACTAGTACCCTAAAGGCTGCCTGGACGGGAGAATCTCCAACTCTACCTATCGAGTACAGTGCTGGCTATGCCCCCTAGCCCGATAAGCTAAAACGAAAAGTGTCAACCTGAGGCGACCGTTGGGAGGCGAAACGCGGTGACTCTGTGATTTCACTCCAATGAGAGCTTGCTCGCCCCACTTGTCCCCTCCCACACCCTATACCTAAAAAACCTATCTTTCATTGGGCCCGCTCAAATAGTAAACCTAATAACCTATCAACAAAAGGTACTTAT...

result:

ok Output has length 573356

Test #48:

score: 0
Accepted
time: 841ms
memory: 100332kb

input:

1000000
GGGCCCGAGTTCCGCATCCTACCATGCATTTGGGCCAATCGGTAGTCTTTTCATCGCGTGCTTTAGCGTGGACATAAGTGACAATCGACGTTTAGAGTATTTGACTCAACAAGCGTTCTCTAGCGGCCCCTGATAACTTGAGCTTATAAGGCCTTGCGTCGTTGTTTTATACACCATTGGCTCCGGGGCGGGCACGATGACTCTGAGTGCGTGTGTTCCCGTGCTAGGGTTCTTCTCTTTACGATAGGTAACCGACGCAACAGTGTTGTGCTCAAAATATCCGACTGATCGT...

output:

CCAGCCGATCCTCCCTTTGGCCAATGTATCTTTCAGCTCAGCGGGCATAATAAATACGTTTAAGAACACAAGCGTTCTTACGGCGTAACTTGGTAAAGCCGCTCGGTTTTACAATTGCCCGCGGGAGATGACTTTCTTTCTATTCCCAGAGGTCGGACATTTTCAAAAACGATTCGTTTCTAGGCCTAACCTGCACCAAAGTTCTTGGTGTGGCAGCTGCGGTATAGTTATTTTTGTCACCGCTTGGCCCACGACCGCGGCGGGCAACACGTCCACCGCGGATGCGCCTGGAAGGGCAAG...

result:

ok Output has length 573826

Test #49:

score: 0
Accepted
time: 843ms
memory: 100496kb

input:

1000000
CCTCGGGCGGCACTCTAAGATTTTTTTTGAGATCAACGGAATGCTGCGGATCATGCGCAATCGCGAAAGGCGACTTCCCTAACGTATCTGCTTTCGAATTACTCGTCTAACTTTCCCCGCGAAGGTCTGAGCCACTAGATACACCTACGTACTAAGCTTTCCCGGACATCTCGAAGCGGTCACTTCGTTCACTGACGAGGTCGGTGGCTAAACTGTGTTGACTCGCTTCAGGTTATTGCTCTCCCGGTCCTATCATCCCAATCTGCCTTATAAATGCTGCCGCTCTCTAGTC...

output:

CGGGCGCCTCTAGTTGAACACGTCGCACACGCAACCAGGATCAGACGCTTTCATTGTTACTCCCGAAGGCACCACTGATCCCTGTACTAAGCCCGACACGAACGACTGTACGCAGGCGGTGGCTAACTGGTTATGTAGTATCTCCGGTTTCACCAATTTTATAAAGTGCTTCATCAGCCCGCGATAGGGTACTTCCCCATTTCTTACGATAATCCGACCCCAAGAACCGGGTATCATACGAGCCCCTCAGCCCTTCCCCACAACTCAGTCTGTAGTCTACGAGAAGCTCCAATGGTGGCA...

result:

ok Output has length 573644

Test #50:

score: 0
Accepted
time: 846ms
memory: 100316kb

input:

1000000
GTCATAACACCAAGGTCATAAGAATATATTCATCCACACTGCATTGGAAGTCAGCCTCTACGGCTAATGGCGTCGCCTTTCGAATCATAGATGTTGTATGTGCGAGCCTGATCGCCGCAGGTCACCACGTCCACTCAGGCGCGATTACGGCCTGTAAACTTAATCCTTAAATCCCCGAATGAATCCTACTCAACATCGGTCATCGTGGGGGTTGAGTGCCTGAGACATGTTCGTCTCCTCACACCAAGGTCTAGATATTCTAGATCATGACTGAGTGGCGTAGATCATGACC...

output:

TATAACACAAGTCTAAAAAAACCACATATAACAGCCCACCTAGGCCGCCTGACAGAGTTTTTCAGCGATCGGAGGTAGTACCAGGCATAGGCGAACTATCTTACCATGTCTATAACACCATGTGGGTTAGGGAACAGGCCTAACAACAATATTAGTCAACGTCACTACAATATAGCCCCCAAGAAACTCCCGGAACGACAGGTTGGGGCAGCCAAACTGTGGGCCATCATAATCGCAAACGTATCAATTCTGGGAAATGGCTCCCGGGACTCTAACGTTTGACTAAGACAAAGCTAGGAA...

result:

ok Output has length 572544

Test #51:

score: 0
Accepted
time: 863ms
memory: 100480kb

input:

1000000
TCATTGTCGGCTACCATCTCCCAAGGTGAATGTGCCGAGACGCTCGCTATCCCTTGGGCAGGGATACGACCATATGCGCGGATTAACTAGAACAGTCTCATGTAGTGTACCGCAACATGCCGACAAGTCATAACCCATATTCAGCAGTCATTTACCTCCTCGGAAACAATGCAAGGTGTGCTGGTAGGAACAAGGTTAGCTACCGTTTAGCGCAATGCGGGCCACCGCGTTGGGTTTGTGCGATACGAAGATACATCCTAATCAACCTCCCTTAGAAAGGGATCGACGAGAC...

output:

CTGCGCTCCACTCCAAGGAACAAGTGATTTGAACCCAATCCGGATTAATAAAACTAGTAGTGAGGGACGCATACCCAATAGAGATTTCTCCGGAAAATAAGTTGCTTGGCAAGTAGCACCTAATCGGCACCCGGGGGCATAGAGTCATCCTACACTCCCTTAAAAACAGAGCACGGGAAGGTACGAAACCGTGGAACTAACACCAATGCACACCCTTTGCCGAGTACTGCGGCGTTCCGGTGGAAGTCCACCCACATGTTGAGCCCATACACCCAACCTTGGTAGAAGTTTGAGCCAGTC...

result:

ok Output has length 573218

Test #52:

score: 0
Accepted
time: 831ms
memory: 100304kb

input:

1000000
GGAGCTCTCCAAACCGCGGGTGCAGGTGGTGTGATCATTGTTCGCTGTGTGAATCAACGATTCTGGGGCGATACTCCTATCTCATAGCACACTCCACCCCCAACTCAATTGGCGAGTCTAACATCCCATGTGATGCGCAGGCAAGATATGCGATGATTGTGTGAGTACCGAAAGAAGTTGTTAAACGCGCTCATAATCAAGTGAAGGGGTCACACGGTTGCTGGCTCCACAGGCTAACCATCCTAAGCCTCGACGTTGCAGATCTCCCCAAACCGAACTCCGCGTGGCAACT...

output:

GAGCTCTACCGCTCAGGTTTGATCTGCTTTGCGTTCGGCGATCCCTCTTAAATCCCTATGGATCTACATGGAGGGGGTATGTAGGTGGCCAAAGAATTGTCGCCCTTCAATAAGTCAAGTGCGGCTACGCAACCATCTACTCAGTTGGTCTCAGTCCGTAAATCAATTAAGAACTCAAAGTATGAGTTTACGTTTGGTTAACCACTGAACACAGTACTTGTATGCCAGACATCGGACACGGGCCGGCGAAAGGGGGAATTTAGGGGAAGTTCAAGTCCGTACTTTATAGACCAACCCACC...

result:

ok Output has length 573809

Test #53:

score: 0
Accepted
time: 866ms
memory: 100488kb

input:

1000000
CGCACGAGGTCGGGGAGCTGAACCGTGTTGCATACAGCATCAAAATGAAACGATTGACGTCGCACACGATATGCAGAGCACTTTGACACGACGGTTTGTATGATTAAACCGGCCCCCGGTTCTCACTCGAATTACCGGGTGCTTCCAGGGGGGTACCAGATTTGGATACTGGAATTGCTTGGTGCAACACGACTGAACCTCTCGGGGTTCCACTGATTTCACTCCCACTACACCTTTACTTCAAAGCGCCAGTAACCCATGCGTTCTCTGGACGGAATCCCGGGGGGCCGAA...

output:

GCACAGCATAACCTGTGATACAGAAAATGAACGAGAGGAACTTCAGACCGAAACGTGATATAACCGCCCCCGGCCCGATTCGTTTAGGGGGAAATGGAATGGGCTGTAACCGACGATTGGGCATGACCCCCACACCTACTTAGGGTAACAGCGTTCTCAAACCCGGGGCATCATGCTTTGATGGCTCGCCGTCAGGAAAAGCAAAATCCAAGGACAAAAACGCTTCCATGGCAACTAGCGATTTCTGGCAACTACAGCCCAATAGCCGAGATTTCTTCACACCACGTAAAGTGCGTCCCG...

result:

ok Output has length 574473

Test #54:

score: 0
Accepted
time: 839ms
memory: 100540kb

input:

1000000
TCATCATACATGATCATTTACTAAACGTGTAGCAAACACCGTGGATATGCGTCTTCCTAGTCAAAAAGTTCACGTCTCACCTGCCAAGATATTTGGCCAAAGAAACGGGCTTGTAGGCCTCGTTGTACGCCTAACGTGAATCTAATCAGTTGCATCCCGGAATTTGTGATTACTGACGTTGTGTAAACTAACCCGCCCTCACCTACGGAAACCCGCGTCACAGTCTCAGGTGGCAAACTATTAGCGTCGGGCCCAACGTCACCCACGTTGGCTGGGCGAGTGCTAGTCTCAC...

output:

AAAATATCTACAACTGCCCCTGTTGCTCTTCTAGCAAAAAGCACTTCTGCCAAGTATTGGCAAGCGGGCTTTAGCCTCTTGTATAAGTCTATGTTGATCAATTGTGATTCTACGTGTAAATCCCGACCTGGCCGGAAGTTAGTGCAAACATAGCCGCCCACGACCCTTGCGGATCTGCTCCCCAGTGAGTTCCTTGTCATAGCTGGGGTGTGTGCCGGGGTGGGAATCACCCCAACTGCACCCGGAAAATTTGCATCACGCAAGAGAAGGAAACAGAATGCACCGGGATAACCGCGAACT...

result:

ok Output has length 573691

Test #55:

score: 0
Accepted
time: 850ms
memory: 100312kb

input:

1000000
GGGTTTTGTTCGGCATGAAAAACTCACCTCCCGGTTTGGCTGTGGTTACGAGACTTTGCCTACAGTCCCACGTCATCAGGTTCGCGTATGACGTGTTTTACAATACGCTCTTATTAAGGGGCTTCAACTCACATCAGATGCTTCGCTTATACCTCCCAATTTCTATACGGATATGATCTAGTGATATTTTCAGACTGTCGCGAACGCTGACTGCGGAGCTAATCACAGAAGGTGGAGCGTATGCAAAGTCGCATCAGCGGGTGATCCTACCCTCCTTCACCGATTGACTCTT...

output:

GTTTTCCAGAAAACTCACCTCCCTCTGGGTTACGAGACTCCTCAGCAGACACCATACTTACATGTTATTGGGCTTCCTAACAGATGCCGCTACCTCCATCTAAGGATATTCTAGTATTTTTGTGCGCACGTGACCACACAAGAGGGACGTGAAACAAGGGGGACCACCCTTAATACCCAGGCCCACCACACGATGAAATTGTATATAAGACCGCTTCACCGGTCGTCGAGGAAGATCCTATCGGCTGCTATCAGCCACACAGGTCAAACCAGTCGTAGTGACCTCACGGGATTAATTATA...

result:

ok Output has length 573213

Test #56:

score: 0
Accepted
time: 830ms
memory: 100376kb

input:

1000000
TCTAGACTTCCTAAGTGAATTCTACTAGGGAGGACGCGATTTTATTGAAATTCAGGTGCCGTGGATCTACTCACAACTTCCTGTTACCGCTGATCACGACCAACATGAAATGTGCCTTAGCGCTAAATAGCCGCCATAGCGGGCCCGAGGTTAAGACACGTGGTATTACAGTCAACCTCCGAATGGCCTTCTTGATACTAGTAGAAATCCGCATAGTCCACAATCCATTCTACCAATCTCTATCAAGAGGCTGTATCATCTACTGTTGAACTACTCCGCCACGGTCTTGCCG...

output:

CAGATCTAAGTGAATTCTACAAAGCAAACTCCGTGGATCATAAATCCTTTACCGCGATACACCCGAAGGCCTAGCCTAAATACCCTACCCGAGGTTAAAACGGGACGCACTGTGCCTCCAAAAACCGAATCACATCCTCCCAACTCACAAGTTTCATCATGTGAATACTCCGCCACGGTCTGCGGCACGTTCTCCCCGAGCTCGCGTCAGATTGTTCACAGCTGCTAGGGTCATGAGAAAAGTGCCCTAGTGTTTAATTACCACGTAGGAGTAAATGTCCCAGCGAAGAGGGGCAGGTTG...

result:

ok Output has length 573453

Test #57:

score: 0
Accepted
time: 851ms
memory: 100556kb

input:

1000000
ACATACTCGCGAATGCTTGTACGTGCGGGGACGCAATCGACTCCAATCCTGTTGAATTGGATGGTCAAGGCCCTATACACATGAGAGTCAAAGACGCAGTATTTATCCCGCAGGCTGAGGATGTCTAGGTTCAATGGTGGGTTATGGGGCGGTCAACAGCCATGCGGATTCACAAAGCTAGCAGGTGCTGTTACCTGACTAGATAGAGCCGTGGCGTTACCCTCAGATAAAGGACAAGTAAGTTGTGTGGCTAGGGCAGCGTTCGAAGTGTATATACGATTTAATTAAACTT...

output:

ACTGGTGCGACGGGAATACAACCGTGTTGAGGCGCTATACCAAGACCCGTTTTATCAAATGCATAAGTGGGTATGCGCAGCACAAAAGCACAGGGCTGTTATACAGTAGACTGGGTACCCCGATAAAAAATAAGTGGTGTAGGCACTCAGTTATATAAAAAATGGTGCCCCAGACATTTTCGTAACCCAATGAAGGTCCGCTTGATTTTCCTCACAACTACATGTTTTGCGCCGGACAACCACGTTATATACTAGATGAATCCCTCCTCCTTCGGTAGCGCCTTGTCCCAAGGCCAATAC...

result:

ok Output has length 572783

Test #58:

score: 0
Accepted
time: 861ms
memory: 100388kb

input:

1000000
CGGCCTAGGCAAAGGGTACATAATAGCATCTAGTATTGACAGAGGGTACTCTCAGGGTAAGGTCGAGACGGACCACTGAGGCGATTACAAAAGTGAACTAGCTCCGCGGAGGTACAGAGGCCGTCAGTATCGCCTAACAAAACCCTTAAACACGAGATCCCGTATAATTAGTTGCGAAGATAATAGAGACTGTTAATATAACGGTTGTTATACTGGCGACGTAATCCTCCCAACTGAATAGTGCCGTAGGCGTCATGGGACCCAACGGTCATAGATCACGCTCACGGCAAGC...

output:

CGGTGCAGGGAATTGTTATAGCAAACTTAGTATCGACCCACTACATTCAAGGCTCTCCCAACCCCGTTCCCTACAAACTTAAAACGAGTGATTTGGCGGATTAAGAGAAAACTTGCGGCGCGAATCCTATGGGCCACGTTACCAGTCATTCCGCCGGAGCCATTCCCAACCCTTCCAGTTACTGACGGATAGCTCTAATCTCCTGGTTAAGATGGAGGAAAGGTATCTAGTGTGCCCCCCGACCAGGCACACAGGCACTATAAATACCTTCTAACACGCTCCTTACGGCAGGCGAACCAG...

result:

ok Output has length 572525

Test #59:

score: 0
Accepted
time: 819ms
memory: 100396kb

input:

1000000
TATACGATTCTGTTTCTTGTGAAAGGCGGTTTCTCAGAAAAGGCAACATAGCACAGGTCGCCGCGTGATCACTTGCGGGGATGGCTGAGTATCAAAGATCTGCTGACAATTTTAGGGAAGCCGCACCCTCTTGATCTTTAGTCCCACGCAGTGTCGTGTGTGCGGGTTTTTTGTTCACCATGCTAAATTCCACCGTCCCCAGGGAGAACTAGGTGGCACCCTGGGAGGTAGTGTGTTGCTTTGTAATACACATCGCCAGAAACTATTATTGTGTGGACCGCGCCCGAATTCG...

output:

ACGACTCTGGGGGGCCAGAAGCCTGCCGGTCGCCGCGATATGCGTTATCAAACTCGACTTAGGGGGATTTGTCTTTGCACCTCGGTTGGTGCAATAACCCCTCCAGGGCTGCACCCTATATTGCTAACCGCCAAACAATTGTGTCCCGCGATTGGCCGAACGCAGGCCGGTTTCAAGAAACATACCCTTAATCCTCTTTGACACTTGTAACTATATAAAACATTTCTAGAGGATACTGTGAAGGAACAGGCAGCCTTAGCAATGTTTTAACAGCAGAGCCGGGTAAATAACGGTAAGGGC...

result:

ok Output has length 573211

Test #60:

score: 0
Accepted
time: 851ms
memory: 100416kb

input:

1000000
GCCCCCAGAATACCGTCCCTCGGAAATATCCGCACCGGGAGACTTTAAGTAGTTAGGCCTATATGGACACAAGTACTCGTTCCTGGGACGAGTCAAGAAATCCCCGCCGCCGTGTGCCACACCTTGATACTCCCTTACAATATATTACAGCTTGACCCCGGAGGTAAGCATAAAGATAAGTAGGGATAAATCTGCGCACAGCGGACACCGTCCTTCTCAGACCAGCGAACAGAACAACCCGGCTTTGGCTCTCTGTTCAAGCTCCCGGAGACTATACAAATTGATTGGTGAA...

output:

GCGATACCGTGGAAAACAGGGGACTTTAGTGTTGGATTCCAGTATCGCCGGCCAAACCCGCGTGGCAACCGAACCCCCAATATAACCGACCCCGGAGTAAGAAAGTGAGGGAAAATCTGGAACAACGTCCTTTCGAAGCGAGCGGTTTGTTGTTCAACCGAAATACAAGATTGTAATTTAATGTACTCGGGTCGCACACCACCGGTCTCCCGAGGCTATCCTGAGAAAAGGTCCGCGAGCGACATAGACCAACTTATTACTCCCACCGGAACCTTGCAAGCTAACTCGGCACCCGGTTTG...

result:

ok Output has length 572762

Test #61:

score: 0
Accepted
time: 862ms
memory: 100412kb

input:

1000000
CAAACCTTCTCGGATCGGGATTCGTGATCGGACCATACGCGAGGTGGTTGGCCCCACTTGCACGCCACCGGTTCAGAGATCCGCTACATTGGGTGCCAGAATCTTATGACCAAAGCCTCCAATAAGCTTTGAAGCCATCGTAACTTCGGAACACTTCAAAATAGTATGCTCTTAACATCGGAACTGGCCCCTTTGGCCTCTACGAATTGAGCCGTTACCATACAACTGCGGCCCATAACTGATGATCCCACTTGAATTTCGGTAGGCCATCATTATTTCGAGAACCCTGCCG...

output:

ACTTCTATCCTACGCCATACATTCCACTTAGCACCGCAAGCGTAATTGGTCCGACATACAAGCTCAAAAGCTGAAGCCCTTTCAACACCAAAATAGACCTTCCGGCGCCCCTTGCCTCAAATGAGCCGCCATACAACCAAATTTCACAATTTGGTGCCATTTATGGAACTCCATACTTCGCACCGCTCCACGTGTAATAGGGATACAATGGCGATCCAATAACCCTCAGATCCGGAACAAATTCCGCGCAGGGGTAATCCAAAGAGCGTCATCGTCCAAGCCTTCTTTTCTTAACTACGA...

result:

ok Output has length 572850

Test #62:

score: 0
Accepted
time: 848ms
memory: 100392kb

input:

1000000
TGGGGATGCGTGTAAAGATGGGGTAGCCCCGTAAAGTATAGAGTACATTGGCGGCCTCCTGAATGGTTACGCGACTTCTACTGGCGCTGCTCCGGCGACGCTGACGCTAACACATTACCGGGAAGGCAGACGTATAACATCTCACTAGGCCTCATTACCAACGGTCACCCAGCCCTAGAGGTTTGCTATTCCGCAATCTCGGAAATTTGTTCGAGGAATTGCGAGATTCAGTAGAACACCCCACATGTTAGCCGCTCTTGGGCTGAGCCCAGCAAAGTTCGCAGAGTAAGAG...

output:

TGTCTTAAAATGGTCCCGTAAATATAGGTACATGCGGTGGGCGGACTCTCTGCGCGCTCCCAGGACGCAAAAACGGAAGGCAACGTTACTCCACACCATTAAACTCACACCTAATGCATCCCCTGGATTTTCAGGAACGGCGAAACCCAATGTACCCCTTCTGAGCCAGCAATTCGAGAGTGAGCGAACAATGCACCCTGCAAACGGGTACGCCTGTCCAGTAACACAGAGTTGAAGCCCTTGTTTTATCAAGTGTAAACCAGCCCCTACTCTACATCGCCCTAGAGTGAACACGGAGTC...

result:

ok Output has length 573522

Test #63:

score: 0
Accepted
time: 832ms
memory: 100492kb

input:

1000000
GACAAGCGTTCGGCGTTCTTTTACTCTGCCGAACCGTACTCTGTCGGACGACTTCGGAACACATAACTCGCCCCCTTTATCTGCGAATGCCACCGTGCAAAGCTGATATCTGCTGTACCTGTCGACGGAGGTGAATTGTGGAAGCGTCACAACGGTTCCGAGGCAGAGTCCGTCGCCGCGTGGACCCAAACGACAGGCATTCGACACGTGCAAGGATATACGAAAATCCACCCTCGGCCTGCCCACTGGCTCAAGGCTAGCCGGTGTAAATCGAGGTTATATACGCTGTGAT...

output:

ACAAGCGTCCTTTACTCTCAACGACTGCGACACCACATCTGTTAGGAACCACCGGAAGTAACTGCACCTCCGATAATGTAGCGCCCTCGACAGAGTCGGGGTAAACGGGCATTCACCGGCGGAATACGAAAACCCCCGGGAAAGGTACCGTGTAATCGAGTATTACCGTGATCCAATACACCTCCACTCTTCCATTAATCGGCATAGTATATTACTCCCGAAGGGATTCTTACCGGAGGTCAAGGAAACAGAAACCCGAATTCAGCCAAACTCAGAAATCGCCTTTTAGCGCACTTCTGA...

result:

ok Output has length 573513

Test #64:

score: 0
Accepted
time: 853ms
memory: 100472kb

input:

1000000
GTGGTAACCTGACGACTGGTTTATCACTTGATTCTCAGCGTGATGTTATAACAGCATCCGTTCAGCTGGCCAATGAAAGCTACGTTGCGGTCGGATAGCTTTTGCAGCTAATTGGCGGTATGATAAAGAGATCTCATGTCATCGCCTCGCAAGGAAAATATTTATAAAACTGAAAGATAAGCCAAAAACACTGAGTCCTCCTCTACATGTCCGATACTAGAGTTACGGGTTCGTTCCCGCAATCCTCTAGCCGTAGCAAGGTAGATTCAAAGCTCGCCAAGAGCGGGCCCCA...

output:

TAACTGACACGGTTTTCCTGTTCTCGCGATGTATAAAACCTCTGGCAATAAAGCTATTCGGGGATGCGCCTATCATTGAGTTAGATGCCCGCAAAATATTTTAAACGAAAAAAGCAACCGGCCTCCTAGTGTTAGGCGCCCAACAGGTAAGGAGACGCTAAAGGGGAACCGTAACCTGGACGTGCTAAATCATGAGCATTTTACAATAAGACCTCAGGACGGACCGGCGGGGAGAGGGTCCCCACACAGCGTGTCTCGCAATAATGCTTACGCTGTAATTCATTTTTTTTTTACCTATCA...

result:

ok Output has length 573499

Test #65:

score: 0
Accepted
time: 820ms
memory: 100468kb

input:

1000000
CCTTTGTGCAGGGAACTGGTCGTCTAAGGGTCGAGCATCAGATGTCCCTCGCTAAAGGGTCACATGGATATTGCGTCAGACCCCCAAGTAGCATGGGCTATTGGATGATATGTAAGGGCTCGCCTCCTGTTAACATCACCTGAGCTGGACCCCACCGCCAATCATTTGGGCACCTCCCCCCGTGCTGAATACCAATCGACTACTGGTATCAGCCACTTAAGAACCAGACAGTTACCTGTAGTCGCGCCAATTGGATCTTAAGGCCCGCGGTTACATGGGCCCGTGTCACCCC...

output:

CTTTTCAGATGGCGTTGTCAGTAGATGTCTGCTAAAGCACAGGTATTCCAGCCAAAACATTGAAAGTAAGGCTGCCCCGCCCTAGCTGGACCCCCCCCATATTTGGGACCCCCGTGGAAACATCAACTACAGACTACCAGACAGACCTACGCCATTGGAAAGCCCCCTGGGCGTGCACCCCTGCAAGCCTTCGGTTCATAAGACCGACCCTTTAGCCCCTTAGTACAAAACTTTTCCCTGGCACCGCCGTGGGACTCTCCGAAATCGAAGCGCCTCCAGTGACCACCACAAACGAATTCG...

result:

ok Output has length 573798

Test #66:

score: 0
Accepted
time: 862ms
memory: 100560kb

input:

1000000
AACCGGGAATAATGCAATATGTTGGGTGATCTCGCACGTTGCACATCCAGCGCGTTACGATGTATTAGAAGTCTGCCGCTGGCAATTGACCGGCGCTCACAGCTCCGCGCCGGGGAGAATTCCAATCACGGACCCCAATCCTGATGGTAGAGTGAAAAGAAACTACGACGTACCGTAAGGATATGTGCCTCACTAGCCCATTGTTAGCTGAGCTTTACGAAGCCCAAATTTCGCTTGCTTAGCATTATGTACGCGGAGCCAGGTCGTTCTCTTCCACCTCCTTGAGCGAATC...

output:

AAGAATTGCAAAGTGACCGACGGATAGGCGTTCGGTTTGGCTCCCGGCATAGCGCTAATCCGCGGGAAAAACGGACATCCGTTAAGTGAGTGGTACAAGGTTTTACAGCATGTCGGTAAACATTCGCGCCATTAACGCGAGCCAGCGCTCCCCCCCTGGGAACAGCAAAGAGTTTCGAATCGGAGATTCGATGGGACGTGACTTTACGCGAAAAAAAAACCACGTAAGAAGAGGTTGGGTTCGTATAAGACTGTATCTTTATGCCAAGGATACTGACAGGCTCAAGGGGTCCGAGGAACA...

result:

ok Output has length 572736

Test #67:

score: 0
Accepted
time: 837ms
memory: 100316kb

input:

1000000
GACTATCATGACGAAATGCAGTCTAAGATTCGTTAAAGGTTCAAAGCAGATCCGGCAGGTTTCGGTATCGTCTGGGCATCACGCGGACCCAAAAGGTTTAATTTACTTCGCCAGAGTTGCGCGGCATTTAGATAGCTGGGGCCATGGTAGAGTCCGGACATCAAAACAGCTCATGCTCAGTTAGGAGGCGGTGGGGACCCGTGATATGTTATCAAAAAGACAGAAGACGAGGAGTGATAGAGTTAAATAATCTCCATACCGATTACGGAACCGCTATCAACACGATGTCATA...

output:

AATCTGCGAAGCAGCTAAATCTTAGGCAAAAGTCGATTCGGAGTCGGGAACGCAAGGTTAATTTTCCCAATCGCGCATTGAATATTAGTGAATAAAACGTAGCAGAAGCTGGGGACCGTGTATGAAAAAGACCGAAGGAGAGAATAACTACCGATTAAACCCATAACACATGTCATTGTCATCCTAAGCAATGGGGACACGGGTTTATCGGCCTCGCGGGCTAAGCTACGGGACCCCTTTGAAGAGAATTCAAGTGGTAACCGACCGAGGCCTTAAGGATCTACATGCACTTTCCGTGAA...

result:

ok Output has length 573379

Test #68:

score: 0
Accepted
time: 843ms
memory: 100424kb

input:

1000000
TTTGGTGAGTGCGGGCATATGCTAAATGAGAGTAGATAAGGCTTGCCGGTACCATGCACTAGGCGACCCGTAGGGTACGTTGTTGTTGTTGTTTAGCCATGCTCTGTACAGCAGTAAACCGGGAGGCTAGAAAGACCTCAAAGTCCACGGACATGGTCCCAAAAGATGGGGCATGGAGTGGGTAACTAGCTTATGAAGTTGAGACGTGCTGTAGTATCACATTTCTCCTGCAGTCTCCCCGCACGTCTATAAAAGTACACGTCATCTGGCTCGTGTCTCAAGGTACAAGCAT...

output:

TTGTATCGCCTAATAGAAAGGCTTGCCTACGACTCCCCGGGAGTTTGGGTTAGCCATGTTGTCGAAAACCGGAAAAAGACCTAAAGTCACGGAAGTAATGCAACCATTTAAGGCAACCATTCCCTCGTTCCCCAGAAATACCGTACTTCGGCAAGGAAAGCTAGGCCGAGACACGTCTTGTTAGTGAGCTTCCTCAAAGTTTTCTCTAATACAGGTAGATCTTAGAAGGTGCGAACATCACGCCCGGATAAAACGTCCCCCTTGCAGAACAGTACCAGGAAAAAGCAACCCGATCAGAAC...

result:

ok Output has length 573904

Test #69:

score: 0
Accepted
time: 841ms
memory: 100340kb

input:

1000000
GTACAGAAGTCCCAACTTTAGTAGACAGTTTGTTGGACAACTGGAATTATGCTATGCCACGACGCGTGATTGTGAGCGATGCCCCACGAGAGCCGACGTGGTGTAATGTCACAAAATCTCACGCAGAAGATGGGTCGCTGCATATGAGGAAGCTCCGTCTTCTGACCGCGGATAAATCCGACCACTGTCGGGGTTATACTTATGCACATAAAGTCTACGTGTGTACTCATCAGGCGAAAATTCCAAATCGAACGAGTCTCTATCAGGGTCGGCATCCGACGCGCTAGGCTTG...

output:

AAGACCCAATTAGTAAATTGGAACGATTTGCTTCCCCCGTGGTGGATCCCCAAAGCCCGTTTATGTAATCTCGGGTTCGGAATGAGACCCGTTTCTACCGCATAATCAACTCTAATATGCCAGCCGTTGTTCACGGCGAATCCAATCCATCCACAGCCTGGCGACTGGCCACCTACCTACGCGGGGCAAGACCCTACACAGTAACCTCAATGGTATTGACGAAGGACCATTTGCAACAAGCGGAGACACAGGGGGTAAAACATGTGAGGCAATCGCCACGATCAAATGACAACCACAAAC...

result:

ok Output has length 573488

Test #70:

score: 0
Accepted
time: 832ms
memory: 100340kb

input:

1000000
ACTAATGGCTACTATGGCAATACTTCTGACCGGAGAGTTATAACACTACAACCATCTGTGACACGGCTAGTTTTATTTTCGTAAAATGTATGATGGGACGAACGACTCTTATTAATATTTCCCTTTAAAGCACTCCAAGGTTGGCTCTTCCTCACCAGAATTGTAAATTGCCACCGGACCTCTACATACCTAAGTAGACCTGATGGCGTTAGCACTGCGTAAAATCGTACTACTGTAAGGAATCAGAGGGTGGAACAGTAGTCGCGATCGTCCTAGCACACGGTCCACTCCC...

output:

ATAATGGCTATAGGATCTTCACCGAAGTTTCCAAACCCTAAGTTTATCGTAAAGTGGGACACGACTCAAAATCCTTTCCTAGGGCCTTTAGAAGTTCCACGACTCTACACCTGTGCGACGTGATGCGATGCATAAGAATCAAGGGGAACAGTAGGGAGTCCGCCCCCACTTTTGAAGAAGCTTCCGGTCAGGGGAGGGGTACAACGCCAAGGAAAAATCATGATGTAATGGATAATACCCAATAGGCCCAAAAAATTCACGGGATAGTGGTGCAAATTTACGAAAGTTGTGCCGAAGAGT...

result:

ok Output has length 573301

Test #71:

score: 0
Accepted
time: 848ms
memory: 100372kb

input:

1000000
CACACCGGGAGTGATCGGCAGGAACGCATGACATTTGCCTGCATTCTGCGAATGAAATTCGCTCTGAATGGATACGAGGCGGAAAGTCCATAATAAGTAAGAAGACTCGCTGCTCCAACTCGCCATGCATTACTGCAGGATACGCTTTGACGGCTACGCTCCGAGCAAGGCTTTATTCAGTGTATATCGGGTTTAACAATTGGTCTACAACTACCCTTCCTATTTCCTCCGCCAGAACAAGAATGAATACTCTTCCCCGAGGAACCGTCAGTGGCGATCTGTTATCAGGGGG...

output:

CCCATACGGGGAGCTAAGCTGTGGAAGAATCCCAATCAGAAATCCATATAAGAAGAGACCGTGCCAACCGCCCCGCAGGAAGCACGCTACCCAGCAGCTTATTAGTGTTCGGTTTCAATGCTAAAACCCCACCTCGCCGCGAATAAATCTTCCAACCAGTGGCGTGTTCGCCCCGACCACAATGACTTTTAAAGGTATCGGGGACACGTGCGTACGCCCCTCGCGCCCTTGTGAAGCCGATAAGGCTGAATAGCGCCCGTAGTCTAGAGAACACTAGCGGAAATTAGGGTATCCCGATCC...

result:

ok Output has length 574101

Test #72:

score: 0
Accepted
time: 871ms
memory: 100372kb

input:

1000000
TCCAGGGCTGAAATGCCCCCTACATGATGTTTGAGCAAAACACACTAGTAACCATTGGCAGTGTAGTACGCAAACCTCTTGGAAGTCGGGGATGGTGCACTAGTAAGATATCATACATAGTTAGTTGCTCTGTCGAACGCTTCGCACGTCGTTGCATCCACCTTTAACATCCTTTTAGTCCCTCCCCTGTAGAACTAGAATGAATCGTGGGCGCAAGAATCTGTTTCCTCTTAGGGATACGAGCGCTGTAGCGAATGACAGTGAGTATGTACAGATGCAGACTACCCCGAAC...

output:

CCAGGTAAACCCAAGGTGAGAACAACGTACCATTGATTAACGACCCTTGATCATTCATAGTAAATCTAAATAGTGCCTCGCGCGACGTGGAACCTACTCCTTTAGTTGAAAAGAAGTCTCAAATTGTCTTTAGGGAAAGCTACGAGCAGGATATGCGGCAACACCGAAAATTCCCGGCCACAGACAGCACACAAGGAGTCCGATGTTTTCAATGTACTGAAAATCTCCATTTGAAAGGGGGAGGCAAAAGATTATGCTAGTAGACCGGTCTTGAAGTTCTGAAACTCTGAACCGCGGGGC...

result:

ok Output has length 573956

Test #73:

score: 0
Accepted
time: 864ms
memory: 100316kb

input:

1000000
CCATCACGTACGACCGGGTAAACTCAATTGCCAGGTCGGGCACTCCCCTCCAGTTTCGGTTAGCAACCTAGTCCTATACGGTTCTAAGGCTGCTGGTTCATGTGAGACGTCCGCTCGAGTATCCTCCACCAGGATACGTCTACAAACAGCGCCCGGATAACTGCTGCACACGCGCACACAATTGGACGACGGCACGTTTTGAGCCCGTGGCTAAGACTGCTTCGTGGTTAGTTTAGAGATCTCGACAAGGGGGCTGTCTTAGAGGTGATTTTCCCTAACTGGCCCCTGGAGA...

output:

AACAACCGTAAACAATCGGTCCACTCCCCTCAGTTCACACCTATTAATTTAAGGCCGCAGTAGAGCGTGGCCCACAATCCACAAACAGCGCCAAATGCTCCACCGACACAAAAGATTGACCCCAAACCCGTTATAGGCTACAAGGGGCGTCTAGAGTGTTTTCTAATGCTAAGATACGGTCGGTGGCAATTCGGAGCGCGGGCATGCGCAATGCTGTTCTGCATGTAGTGTTTGTAACACTTACGTTTGGCAAGAGCTACCTGGGGCCTCGCTACTTGGCGCAGTCCATAAAATCGGATG...

result:

ok Output has length 572586

Test #74:

score: 0
Accepted
time: 861ms
memory: 100332kb

input:

1000000
ACGCAATTGCCGAACTGTTACAGCCGCAGATCAGATTCCTCCCTTCGAACATCGTCCAAAATCACTGGTGTCAATCGCTGTGCGTGGACTATGTGCGTTGACGTGGGTACTTCTCCATTTTTTACCGGAGTTGAGCTTTCCTACTGACAGTCTTACCTCTCCGGTAAACTTGCATAAAAGGAGCCCCATGGCTCGGTCGTTCTCGCCGTTGACCTGATGGCAATTGCGTGCATCCAGTAACTGTTTGAAACGGCGCCATTTGCATTTTAGGTGGTGGGACGGAATAAGAACG...

output:

ACAATCCCTGTTCCCCGACAACCTCTTGACACGACTTTCCGCTTCGTGGCTAGCGGCGGGACCCATAGAGTTGAGCTTCTCTAACTACTCCCGTCTCATAAAAGGAGTGTCGGTTCCCCGGACGAGCAAGCGTGAAGAACGTGCGCGCCTGTGGGGGGGACAATCCCAGGGTCCAGACTTATGCCAATTCTGTCGAAGAGTTGAATGAACACCTCCCACGAATCAGCCTGTACACAGCGGTTTCCCTAATCTCACGCTGTTACACAACGCCTTTACGCCACAACCGACAAGATTCTTCAT...

result:

ok Output has length 572930

Test #75:

score: 0
Accepted
time: 857ms
memory: 100364kb

input:

1000000
CACCAGTCTCTTCCCTCCTGTGTTCCATGCTTCACTGCGCGTCCGAGTGGTGGCTCATCCTTAAATTTAAGGCTCGACGGTCGGGTCTGCTAGCTGTGTCGTGCGGTACGTGAGTATTCATGTCATTCCATGGGGAGAAATCTTATCGGCATAATGAGCACCCCCGCCCTAAGCGTAGGTTATCGGGCGTATTTATCCATGCTCCTTTGTCATGAGGACTCAGGCAGACCGCGACGGCCTGTACGTCCTTCGACCATATTTGGCTGGTCGGGCTAGACCTGATGCAGAAGTG...

output:

CCGCTCTTTTTTTCACTTGGTCCGTGGGGCTTTTAATAAGGTCACCCTCAGCCCGTACGGAGAACATCCATGAGAAATAGATAGAGACCCCCCCAACGTGGTACGGGCGATTATAGCCCGCAGACCCAGACGGAGTTATCTTGAAATGGCGTCATTCGTTAGGGGAAGAAATTTTGCCCACAGGACACGAACGGTGTGAAAACCATATAAGTTGATAAGAAACAGAGTGTCCAAGAAACCTGATTCACGGGGTTTTTAATAGGTCACAGGCCATTTATGTCTACTAAGTAAGGTGGGGTT...

result:

ok Output has length 573864

Test #76:

score: 0
Accepted
time: 845ms
memory: 100392kb

input:

1000000
TTACGTGTTGGACCGTCCCTCATATTCTTCATACGGTAGTCCCGGGCAACTTCGAGCGTCCGTAGGAAGCGGAACGGGTTCCCGTCGGTACAGAGAAAAACATATTGGACCCGCTTTCGACCTTTGAGGCAGAAAGACTAAAGAATTCATAGCTTCCGGAGATGTTTCTTATCGGAATGCACATTGGCAAGCAGGATGAGCCCCCATCCGCTGGATGACGTTTGGACACTAGCGGAACGATAGGATAATCAGCTTTGATTGCCTCCCGCCCCGCTCAGGGTCAGCAAACTCT...

output:

TATGGCCGCAATTCTATGTGTCCCGGCATTCAGGTGTAGGAACACGTCCCCGAAAGAAAACTTGAGTTGATTGAGGAGCTATTCATATTCCGAAGTTCTACATGCCATTGACGTGAGCCCCCTGTGGTCTTACAACAACATGGAAAACTTAGCCTCCCCCCGTAGGCAAATTGTGGCATCTCTATGTTGGTAGTTAACATTTGGGCTAAATGATTGGTCTGGGTGTAACGACCCTTTTTTCGCTAAAGGCAGCTTAACCCTGAGGACTTTTAGATGGAACGCGCTTAAAATCCGGGATTT...

result:

ok Output has length 573944

Test #77:

score: 0
Accepted
time: 829ms
memory: 100316kb

input:

1000000
CAACGATGTTTTTATGGAAGGCTGGGAGTGACTGCGTGCCGGCAGACCCCAGGGACTTAAGGAGAAGGTTAGCTTAGGGTCAACGCGACCCAGCCACCACCTTGGTTGGTACATCGTCTTTAAGATTGCTCTCTCGTTTTGGATGGACACATCATCTCTAACTCCCGCGGCAGAGTTTTTACATGGACCCGCAGAAGCTACCCTACCATCAGGGCGAAACCACCAGTGTAGAATGCTTGGGCTACGCGACTAACTGCGGCACATTGGAGCATATCCCATATACTGCGTGGAA...

output:

CAGTGTTTTGAACTGGGAGGTGCTGCCGCACAGATAGGGAAGTTCGGACGGAAACCCTTGGCACCTTTAGTGCCCTCTTTGGATGGACACATCACTTAACTGGGGGTTTTACGGAGAAACTACCATGGGCGAAAACCAGAAACTGGGCACCGACAACTGGACTGACTCCATTCTCGTGTCCAGTTCCCGGTTTGCATGGGTGATGCGGGCCACATCCTAGAAAACGGAGCAGTGATTTTATCCGCCCGACAGTTATTCGGGAGGGGTTCTGATAGCGCCAAACGTAGGAAATAAAAAACC...

result:

ok Output has length 574209

Test #78:

score: 0
Accepted
time: 823ms
memory: 100324kb

input:

1000000
ACAACTGGACCCATATCATACGTCGTCTCTCGAAAATAGTTGGACAATACGAGGCCATGGGTCAGTAAGCTACACTATGTCTTGAACGGTGTTGGGAACTGCCATGCCCGCGAAATACCTAGCGTCCATTCCCCGAAAGATTCATTACGCTCGTATATTGTGTGCTTTGCAGCACGTACCCCGGCGAAGCCTACTTGTCGTCTGCGCAACCAGCGTACCGAGTAGGGGCGAGGGGATACAACTGTTACATTGCAAGTCGAGTTAATTGCTATTGACGTTGGTTGTAAGAATT...

output:

AAACTGACATACATACGCTTCTCGAATGGGCACGGCCAGGGGGCCCTTTAACTTTGGGAACTGCTGATACCGGTCTCAGTTTACCCGTAATTCCAACCCCCGCAACCATTGTGTTAACCACGCCAGAGGCAGGGATTGTTCTTAACTTATGCAAGGTTGGAATCCCGGTTGGGCAGATCTCTCAATACCTTTAGACAACAATCTTTCACGAACCCTGAAGCATGGTGTAAACCCGAACTAAAAGTCGGTAAACAAAGTTAGTTCTGTGCGAGGCCCCCCGTTCGCTAAGGACCAAATTCC...

result:

ok Output has length 573909

Test #79:

score: 0
Accepted
time: 840ms
memory: 100476kb

input:

1000000
ATCGATTGTTGCGGTTTCCGCTGAGCTGCCCTTGGGCGCGTCCGACTAAATCCAACTTATTAGGGGAATTTTCCCGCCATGAGGTGCACTGGACATCGAGCACGCCCCACGGAGAATTTATCCATTGGCACTCAACGAAATTTAATTCTAGAGTATGTGCTATCATGTAGCGAGTAGAGTCTCACATACCCAGGGCCCTTCCCCTCTTGACTGTGTGGTCCTACCCGAATCTGAGCCCGCGGACGCAGTAAATCCCCCGCGTGCAAGAACGTAGTAATAGTAGTAAATGAGA...

output:

AAGTCGTTGGGGCCCGCCGTCCACAAACAACTTAAGGGAATTCGATAGGGACTACAAGACGCCCACGGGAATATCATGCCTCAACGATAAAAATTGCATCTTAAAGATTTACAGCCTCTTACGGGTACCGATCGACCCCGAGGTTCCCCCGCTCGTGTAATGGAGTTCCAGAACCCATGTGGCCCCTACGGCGAACTTCCAAGCGCAGATTTTACTCACTACCGCAATTAAAGGCTAGTGACGCCGATAATGGATGGGTTCTGTGTAGGATACGCGAAGTGTTCTGCCACTCGGGAAGTC...

result:

ok Output has length 573332

Test #80:

score: 0
Accepted
time: 856ms
memory: 100332kb

input:

1000000
AGCGAAAATCTTGAGCGGTCTACCCATATAAGCTACTCGGAATTTGGAATATTCTCGACAACGACAGATTGAGGACAATCAGTCTAAGTAACAAAGTATGTGTCCCTGAAGTGAGAGTTGCGGGCACTAGCGTGTTCCTCTCCTCATAAGCAACCGAGAGGGGGATATCTTTAGGTCCACAGTCTGCCCGGCCCAAGGTTGGTGTCTTGCTTCTCTCCAGTGGTCCTCCATGCGACAACAGATAAACTTGCTAAGCGACTTCCCAAGCGCGGTCACACTCTGTGTAGGATGA...

output:

GGAAAATCTTCCACCATTACCCTTTGAAACGACACGGTGGCTCAGTTAGTAAAAAGAGGCGAATAAGCAAGTTTCCCCCAAAACGAAGGGGATATAGGCACGGGGCCAGGGGGCTTGCTTTCCCATGTCCTCCAGCACAACGAAAACTTCTAACACTCGGGTAATCGTGTAGAACGACTATCCCCCATGATTGCCTTTGCCCCTAGAATTCTTGGGGAATATGGGCATAAGGATCAGGAACTAAAGACTATCCTTACTGTCGAAGAAGATGCTCTCCGATCGGAACAGAATATTGATATA...

result:

ok Output has length 573593

Test #81:

score: 0
Accepted
time: 843ms
memory: 100376kb

input:

1000000
TGTAACGGGTATGAATAGTCCTTTCCGGAATGGCTCCGGTATCTGCGCATTGCCGAAGACCACGATAAGGAACTGCAAAGACCTGCTTGTCCCCTGGCCTCAGACTGCGAATACTAGCATAAGTTACACAAATCCGTATAATATTGTTTGATCTACTTGATAAGAATGTCCATACCGACGTGCGTGGTACAGCTCTAGTTTTAGAATGCATTTCAGATTCTCGACCCCTGGCGCTATGTATATTGATTTCCCCGGGTCCTGCTCGACTGCATGGGGGTCCAACAATTTGGTG...

output:

GTACGGTAATGCTAAGGCCCACTCCATTGCGAGACACAGACTAAAGAGCTCCCCCCTGATGCGACGCATGACAACCGATAAATTGTTAACTGTAAGGTCCACCGCTGTGTCTTTTGGCATTCGATTAGGGGTATAGATCGGGCCTCCGATATGTCCAACTGGTGCAACAAGAAACCACTTCCGGCACGTAGGGAAGAATTTTACCCTTCACTTTAGGTTCCTTACCAAGTCCAGAGTTAAAATTATGTTGGCCCACGAGCAGCAAAACGGTAGCCCGTGACAAAGCCGCCGCCCGGATGT...

result:

ok Output has length 573311

Test #82:

score: 0
Accepted
time: 856ms
memory: 100392kb

input:

1000000
TCGAAGTTTAGCGAGCTGCGTCACCACCTCTGGGTAAAAGTGAGACTCGGGACCCTGGCGACGCAGTACATATAAGTGCCCCGGACCTAGCACGAAACTCCTCGCTAGAATCATCAGCCGCCGCATCAGACAACAGGCAGCGCTTCACATGTGCTAAGTACGGGTGCAACCCCGGTGGTATTAAGTTATACAGCAGCCGGTGGAAATACTGTTCAATTGTGATTTCTCTACGCGCATTTAGGGCAGACGTCTACGGTGGAGGCCTAGTGCGATTTCAAACCTACGCGATTTA...

output:

GAAGTTTACGGCGCTCACACCTCGGAAAAGTAGACCGATGGCGACGAACAAAATCCCCGACGGTCTCGAGCATCAGCCGATAGCACAGGCACGCTTACAGTGCTAAGTAGTCCCGGTGGATAATATCGAGCGGTGGATATGTTATTTATTCTACCTTAGCAGAGTAGTAGCAGGCCCCTCCATAGTTTATACAGTTTCCAATCCATGCAGCCTCCCCTCGAACTTGGACACAACGAGATCGAACGTGTGGGATACAGCATTGTCGGCAAAAGGGCAAGTTCCCGCAATCGCAAAGACTAA...

result:

ok Output has length 573325

Test #83:

score: 0
Accepted
time: 853ms
memory: 100316kb

input:

1000000
CATTCAGGCTGCGCTGTCATTGACTGGTCCCAGTGATAAACGGTGCTTAGTGTTGTGACACAGTAGTTCCCGATTCTCTCACCGAGTGTCCAACTCTCTCCAGGGTAAATTATGGGCCTGCGGTCGTGGATACCTGCTTACCGAACCGGCCAAGAGTTTGTGGGAAATTCACGTAGTACTGACCACTCAGATAGAGTAGCAAAGAGAACACGACTGCCGCCAGACAAGGCACGGGGATTTGCACCCCAAAACAGCGCGGGGTCTCCTACAAAGGTGAAATACTCCGGGCGTC...

output:

ACACCGTGTCAACGCGGATCGGTCTTGTTTACACGTGTCCGTTTTAATTAACTAGGGTAAATAGGCCTCTCGTTACCTCTTCCGACCCCGGGGGGAACCGAGACGACATCATAGGTACAAGAGAACAACTGCCCCAAAAGCAGGGTTTCACCAAACACGCGGGGTCAAAAGGAAAACCCCTCGGGAGAACGCCCCGTACGCTTGCGAAGACCGTTCTTTATATTTAGATTTAGATTACTGAGGGGCATACTTTGTCATGCACGGGCCGACCAGGATAAGAAAACACCACACCATGCGTTG...

result:

ok Output has length 573558

Test #84:

score: 0
Accepted
time: 845ms
memory: 100324kb

input:

1000000
ATGTCGATACAGAATTACTAGACCGCAGGCGGGGTAAGGCACTACATCACGTACATCTTCACTCGTCGATTAGTATTTACAAATCTGAAACTTCAACACTGTAAAAGCGCAATTCCGGCTAAGGTCTGACGGTGGCACGGCCATGCGCTTCCTACTCGCAGCATTCGCAAATTCGCGACAACCTGGTAGCCGATAATGTTGTAGAATAGCTAGCATACCTGTAGGAACTTCTCCATGGCGCTCACGGCCAGTCAGATCGTTCCTTGCGGTAACGGAGTGGGAGAATAAAGTC...

output:

TGTCATACGATTAAGCGCAGGCACCTAATAGTCACACCGTCGATTGTACCGATTCAACATTAACGCTCCGGCAAGCACGTGGCACGGCGGTTCTACAAAAAGCCAACCGTAAATTTAAAACAAACGAGGCTTCTGTACATCAAGCCCGGTAAAGTGGGGAAAGTCGGTCATACGGATGTGCGGTGTGTACGAACGGCGGCATGTATAGGGACCAAGATCATACTGTCAAGGGGGGCAACGGAAAATAGAAACAACGGGCTCGAAGTAAGAGAAGAGGAGGCGTAACAAGGTCGCGGAGGA...

result:

ok Output has length 573558

Test #85:

score: 0
Accepted
time: 858ms
memory: 100416kb

input:

1000000
GTGCTAATTTGCGCCACATTAGGGCGCAAACAGGCGGGGGGCGTTCCTTCTTGATTAGTCACGGAGAATGATTACCGCAATCACACTGAGAACCGTATATGCCTTCGATGACGTCGATCCTGTAAAACAAAATGTCACAACGCCGGCCCCTAAGTTTCGTAATTTTGAGTGTCCACAGATTTGCGCTGGATTTCCGCGAAAACCAGCCGCCCACGAACGAAGGTCGTACACTAGTAATTCATGTTTTCGAGCACTCGGGCCCGCACGACGAGAGAACGGTAACATCGCTGGG...

output:

GCTGCGCCATTGGGGACACGGCTTCTTCTTGATGCGAGAAAACCAATCAACTGAAACAAGCCTTATACGCGATCCTAACTGCAAAGCCGCCCCTAAGTTTCTAAAGGTAAGACCGGTTGGACCCCGCCCCGAACGGTCTACACTTTTCTGGAACTGGGCCGACAGGAAAGGAATGTGGGCCCCCACCGGTAACCAATGAAGACCTAAGCCCCCGCGCATCTAGTCGCGATAAGCCAGTACCAAGCTCCAGACGGACCGTAGGAGACATCGAGCGATTACCAAACATGTCTAGTAATGTAC...

result:

ok Output has length 573945

Test #86:

score: 0
Accepted
time: 844ms
memory: 100484kb

input:

1000000
GGATGCGCGGCTGCGACGGAGCGGAGATGAATCCCTATTATCAACTAGAACGAACGGAACAGACAGAACCGAGGAGAGAATCTCCGACGAATGGGTTGTCGCGTTCGGGGGCACGTAGGACTTTAACCCTTCGCCCATAAGAAAGTCCTAGCGTAACCGGCTGCTACAGTGTTAATCTCGAGGCTGTCTCAGATCTATCTCTCCCAATAACATGGACTCCGCAACGACGCAGTTTACAAGCATAATGTCGAACGCCTTAGCGAGGATGGTGCGACAGGTCCACGATCAGGAG...

output:

GGGGCCCGAGAGGAATGCCCTAACCTGCGAAGACAACGAAGAGAAAACCCCTTCCGTTGGGACAACTTAACTCAAAAAGTCACGACCGCGAGGTAATCCATCTCGTCATCTCCCATCGGCCGCCGCCGTTTCAAGAAAGTGACCTTAAGAGCACGCAATGGAGGGAGCCTAGGTACAAGGCAACCACAAAGTAGTACCCCTGACGAAACGGGGAACTACGTACAACGTGGAGGGGTTCTTTCGTCCGAGGCTTGGGACCCCTTTAGCTACCCGTCCTAAAAGAGCTAACGGCGGGGAAAC...

result:

ok Output has length 573321

Test #87:

score: 0
Accepted
time: 842ms
memory: 100372kb

input:

1000000
TCTAAGACACTGGCACGCGCATGAGTACCGACTCCACGCGATCAGTTTGTTGGCTTTAAAGTGGGGATCGGGATCCGTTTTCATCAAGTGCCAAACCAGTCAATCAAAGCTCTAGGCCGCCGCCCCGTCAACAGCTTAAAATGATGCGAATGTAGAATCTCGCCGGTTAAGTTAAGAGAGTGACTATACGGTCACGGCAACCGTCCTGCCCACATGATACGCCCTTGAACTCGCAGGTTGCTGAGGCAAGCCCATGAGGTAGGTTGGTCTTCATGTCAAGGCATTTGGTATA...

output:

CGACACGGCACGATAGTAGACTCACATCATTTGTGGCTTTAAATGGGACGGCCGTAAATCAACAGTAATCAAAGCTCAGCCGCGCCCGCCGTAAGGGAATTAGATCGCTTAGTAAGAGGTGACCGGCACGACTCCGCATGTACGCTTGCTCAGGTTGCGGCACCCATAGTAGGTTGTCTATAAGGATGGAACCTACAACATCCGTCCAAATAGAATAACGCACCGACATGCAGAAGGATGAAAATGTTCGCCAACCGATCGACGGAATCACAATCCACTCTCATGAAAACGTCAGGAGTT...

result:

ok Output has length 573547

Test #88:

score: 0
Accepted
time: 835ms
memory: 100372kb

input:

1000000
CTGAGGAGCTTGCGGCGGAGCATGCCGGCTGAAGCCCGTCAGCATAACCTCTCGTCGCCATCACTTGGCCTGCCGACTGTGTGACATAAGCATAAGTTCTTACAGCAGACGAAGTTAGTGCCGCGATATCACCGCGCCCCTATGCCCAAAGGGTTCGGCCCCTTGTCCCGATCATCAATGGTATCCAAGAGTCTTACTTCAGGATTTGCTCGTATTCAGCAAATGTAACCTGGGTAGCGAGTGGTCGTTGCCTAGCGGACGGTGATAAGCGACCCCCGTGACTACGGCCTTC...

output:

CAGGGTGGCGGAGGGGTAAGGTAAAACGGATCACTTCCGCCATAAAACAAATCTACCACTTAGTGCCGAACCCGCGCCCCACAGCCCGTCCACACAATGGTATAAACTCTTGGAGCGTATTAGAATGAAGTAGAGTGGGGCCAGGAGAAAACCCCCGGAACCCACGTCGTGGTATGAATTTGACGAAGAGGCCAGACCGAGAATCATCCTTTATACCGGAAAAACTTCCTACGGACCCCGAAGTAAACCGCTTCGGAACGGCGAAATAGGAAAGGTCTAGCTCTGTTTACCGACCCATTC...

result:

ok Output has length 573056

Test #89:

score: 0
Accepted
time: 844ms
memory: 100332kb

input:

1000000
AACAGAGCGAATCCGCCAATTTAATCATCGATTACAGAACTACCCTCGGAGAAGATTAGGGTTTTAGCTACCGAAGAATGGTGCTGAACGGTTCGGGCAACGTGATATGCTACCGACTCACAAATACTATCCCATAGCACAGCTAGGCGGAAGCCTTGCATGCACTGCACTCCGAACGAATTGGGAGGACGACACCTGGACCCAGGAATGCCCTTAATGGAGGCGACCTTGAGCATAGTCTTACTTCTTCCGCAAAAATGTGTTAGTCTATGCGTAGTTTCTGTCTCCTCAA...

output:

CGCCCCAAAAACGAACAGACTCCGAGAAGAAGGGCCCGAAGAAGGTGTGCGTTCCCGGTTCACGTACAAATCCCCTACACCTAGGCAACGAGACGATGAAGGGGAGAGAACCGCCCAAATCCCTGGACCCTTGCATATACTTTAAAAATTGTAGCTACGTAGCGCCTAAGGATTTCCCGTTCGATCCAATTTATCCACTGCCTCCTACACTGGAAGGCAAGATACGTAGGCGGGAAGCTCGCAGGCAGGACTCTCTATCGGTATGCTACATATCACCATCAATATAATAGAACAGTAGCA...

result:

ok Output has length 573637

Test #90:

score: 0
Accepted
time: 854ms
memory: 100340kb

input:

1000000
ATACCAGTTACCCCGTTCGGGGTATAAGACGTTCCGGGACGAAATATTCAGGATAGGGCGGTGCTCCGCCATGGCCACTCAACTCACCGCATTTAGTCTACTAAACGACCGTCGAATGTTTCAGAGAGCACGACAGTAGCTGTCGCGCTCCCGTCTGATGTAGGACGCCGCCTAAGTAAAAGCTAACGTATTTCCTCACTCCATGCAAGTGCGGGCCGCATAACCCGACTCCCCTGTCCGGAGAGATAAAGATAACTCTACGTTCAACTTGTTAGTATACATATTGCAATGC...

output:

ATCCTCCCTTCGAAAACGTCCGACGAAAATCAGGAAGCGTGCCCCCTCCCCCTAGCAGCACAAACACCCTTTCAAAGCAAAACCCCCCGTCGAGGCCGTGTAAGCCGTACCACCCGCATCGCGCTAACATGTAAGATAAAAACTCTGTCAACGTAGTTCTAGATGCTTCGATTTCCTTACCAACCGAACCTCAAATGCATTCCCGACTGCCAAAATGACTCGAATCACTGGCCTAATTGAATGTATCTCCTAAGGCTCTTCCTAGGGAACTGATCCTTCTGTTACCATCCGTCTTACCCA...

result:

ok Output has length 573232

Test #91:

score: 0
Accepted
time: 847ms
memory: 100532kb

input:

1000000
GCCCTTATGGACGGGAACGTTCTTGGCAAGGGTATCAGAGAACACGAAAGGCACTTTCGACTGTATCTGTTCGACATATTCAGAGAGTGTCGCCGCTGAAGAACAGGCAGTCCGACGCGACCCAGACTAAAAGCCGCTGAAGGCAAAATGGGTCGCCGACACACTTACTTTTCATGCGTCGGAAAGATGTCCGACTATTTTCTTCAATGGAGTTGTAAATAACACGGCCGCAACCCGTTATTAGTCGGCTGAGCAGGGCTCCTTCGGCATGGAAAAAAGATCCAGGGTTACA...

output:

GCCCAACGGACGTTCTCAAGATCGAAACAGAAGCCTTCACTGTTCGTTCAACGTTCGCCGCGAAAACGGCACCGAGCGAAGACACGGAGCAAAATGCCCAACCTATTAGCTCGGAAAATGTCGAATCTTCAAGGGGTAATCCGGCCGAACCCGTTATTATGCTCAGGCTCTTGGAGGGTCCAACACTATTAGGTAAGCCAAGACGTTCAAGACAAAAGCTGTATACACCGTCAGGAAGGGAATCTTCGGCCGCTTCGACAGGTTTGCTACCCAAATGAGGCCCCTTATGTAAAAATAGTT...

result:

ok Output has length 573331

Test #92:

score: 0
Accepted
time: 840ms
memory: 100400kb

input:

1000000
GGGCCGGGTGTCTCCATGGACGTGATTTCTTCCGGACCAACGACACCTCAGGCGTGAGGACTACGCCACTTACATATAACCCGAGTCATTTCAAAAGATTTCTTACACATTGTGCGGGACCCTGCGCTTAACCCGAACGTTGGCGCAGTGATTGTAGTCCCATACCATCCGGGTCTGATAATTTTTACTAAATTCCGTTTGGGACGCAGCGTTTTACAACCGCCGCTCTATTACTGGCCACTGTAATCCACCCACCACCACAATTGGCATACTGAATTAGCTGGGTTTGCAG...

output:

GCCGGGGTTATGAGATCCCACCAACACATCGCTAGGAAATTAAAAACCAGACAGTTCTTAACAGCACCTGCCACCCGAACGGGCCATAGAGCCCATCCCCGCTTTTTTTACATCCGTTTACGACTTAACCCGTCATCGGCACGTAATCCACCACCAAAATGCAATAATTCGGTTTCGCAAAATAAATCCGTCTATCGGCCGGTCTCTAATGAAAGATCCCGTCTCGCAATTGACCCAACGGTCACCTGCAAGCAGTAGGTGCACGTTTAGTGTCAACCTCGTGGAAATAAGTAAATGTCA...

result:

ok Output has length 572865

Test #93:

score: 0
Accepted
time: 839ms
memory: 100412kb

input:

1000000
TACCGCAGCAATGAAACGTCGGACAAAGTAAGCGTGATCTCGATATCGTCTACTGCCAAACGATAGGATCAGCAGATTCGCCGCGCGCAGAGCACACGGAAGGGGCCGACCTACGACGGATAGTCTATGTCGTACTTCCACTTGACCGGGGTTCTGCGTTAGAGGGTTCCGGTAACTCACAAATCGCACGCCAGGCCGGCGACTTTACTCGGTCTCAAGTCGGCACTACGCAATGTCATTTCTAATGAAGGTCGCTGGCAGGTGGAGGTCCATACTACCTTGCTCCAACCTC...

output:

TCCACTGCGTCACTAGGAAAGCACTAGGCCAGTGCCGGCGCAACCCAGGGGGACAAGGTATCTGTTTTCCAGACCGGTCGCGTGGGGTCGGATCAAAATCCACCACCGATACCGTCCAACGCCTACGCATTCATTAATAGGCGTGATAGGCATACACGTAATAGTTAACATATGCCCATATTTGGGAAATCATCGTATGTACACACGGACTCAAGTGGGTCATAGGTATCCGGGAACACTAGGGGTCATGGAAGCAGAAAGACTACCCTCTAAGCGAAACCCAATTGCCAACCCAAACCA...

result:

ok Output has length 573856

Test #94:

score: 0
Accepted
time: 850ms
memory: 100556kb

input:

1000000
TCCTTTTTAAGGCCGTCCGCCAATTCACTCTCATAGCCGTGTGGTCAGCGGCTCACGGATACTCCAGGCCAAAGATCGCTGCCCTACACGAAGGTTTATTTCATAAATCGGTTGTCCAAAGGAGGTGCACGACACCGAATGTGCGGCACCGGGATGAAAGTTAAGTACTCGGGAAGACAAACGGAAGGACCGATTTATTCTTCCCTCTAAGCAGAGTTACGAATGAGTCAGCTCCAGTTCCCCGTGACTGCTACACGGAGAGTCAAGACCCCTCAGATCATCCCAGCAAGGC...

output:

TTTTGGCCGGATTCACTTATACCGTGTGGAGGGCCACACCGAATCGGAAAAGTAATAAACGGGCAGGAGTAAACCAAGTCGACCGGAAAGAAGTAGGGCAAACGAAGGAGATTACTTCCTAGGAGACTAACATTTGACTGCTAAAAGAAACCTAGTAAAAATACCTACGTGACCAAATGTCGTGTGGCGGGAGTCTGGATCTTTATAGCCGAGGGTAACACGATCGCGAATGCCAAAATTCCCTATGCTCTTCCGGTTCGGTACGAACATTAGGGGAGGCCGGACACTATCGTATACACG...

result:

ok Output has length 573506

Test #95:

score: 0
Accepted
time: 847ms
memory: 100364kb

input:

1000000
CTGATTATAGATTAGACGGGTCAATAAAGTTTATATCGACCCGGGATATTACGGAATCATTACTTTCGGCTACGATACATATAACGGCGTTGAAGGGCAGTAACTTGCACGCTAACACCTTTTAGCTAGGCATATAATCGCGCTTTTTTCTCTGGTATTTAGTGGTGGCTGGGACTATCCCATATCTCCCTACTTTTCCCTGATCCCCTGGGTACGCCTTGTCTCTTCTTCCAGTTGGCTATTACCGGTCCGATGTTTTATCCATATGCTACAACCTAGTAATCATTATGCA...

output:

CGATAAGATAGAGGTAAAAAGTTATCACGGGAATAATCTCTGGAGTACAATCGTTGGGGCGTACTCCCTAACACCTTACAGGCAAAATCCGTTTTTTCTCGTAAGTGGTCTGATTCCCAACCCCTACAGGGACCCTGCTCCCCGTTCACCGGTGATGACAAGACACCTTTCTTGCTTGGTTCAAACCCTTCGAATGACCGGAACAGATATTTTACGGACGCCACCCAAATTTCACTCGTTGGATGCAGGGACGCGGCGGGATGTCGATCAGCTGGAACTCGTGTCGGTAGGGGTTTAAGC...

result:

ok Output has length 573790

Test #96:

score: 0
Accepted
time: 863ms
memory: 100340kb

input:

1000000
TGGGCGCAGTCGTCGAACAGATTACTGAGCATAAAATGGACTGTAGCTTCTACTAGGAGCATGCACCCGAATCTCTAGTGAGAATCATCTCAACCAGAGGGCCGTGGCATCGAGATATGGTCTTATGCCGATTAGAAGCTAACCCGAGCATAATAGATCTCCAGTACAAGCACCCGACAAACAGACAGATACCCTATGTAGCGCGGGCTGAGACTTGTATGTATGGCTCCAGTTGCTGACAGAGACCGTCGTGCACCGACAATGCCTTATAGGCCGGGCGCAATTTGTAGTA...

output:

GGATCCAAGATTCTGACTAATGGCTGTACCACTGGAGCACAGAATCTAGAGAATATTAAAGAGGGCCTGGATAATTGGTCTTGCATTAAAGAACCAGATGATCCCAGACGCACAAACAACGTCCTTTACGCCTCTTGTAGTACAGGCAAGGAGTGTGACGAAGCTATACGGGCGATGAACAGCGAGGTGGCCCGTTCCCCCACTGAGTACCCATTAGTCCATAAACAAAAAACTCAAATGCGCAGGGCGCGGACAACCCAGAATGCCGTGAGGGCGACGCATCTCCTTTTCGCAGCATCG...

result:

ok Output has length 573750

Test #97:

score: 0
Accepted
time: 847ms
memory: 100388kb

input:

1000000
GCTGGCATCCACTTAAGAGGGCGGCGACCTCAAGAAGTACCACCCATTAGTACCAGTCCCCGGTGGCGCTCCCCCCACCTCTAGCTGAGGGACACCGGGGAAACGAACCATAGGTGGGCTTTGGCACTTTAAAAAAATTTGTATAAGTATGGCCTCGGGGTACATTTCTAGCAGGTCCGGAGAGGGCTTTCATCAGTGACGTAATATGGACCGCTAATCGGACGACCTGTCGAGCAGTCCGAACATCGTTGGTGATCAGACGACGTTCGTGGGCGCAAGTAGGTTGGACTGA...

output:

CTGGATTTAAACCCTAGAAGCCCCTAAAGTCCCCTCGTCCCATTACGAGGGACCGGGGAACAACATGGGGCTTTGGCCTTTAAAAAAATGTATAAGTAGGCTGTAATTAGAGGCGGGGCCCGTGACGATTCCAATGCACTCGAATCAAACTTTAGAGCGGGGCGCGTAGGGAAATCCAGGGGCCCGTTCATATCGGTGAGATGGCAAACCATCTCGAGAAAAACGAAAGCAAAGGGCTGATTAAAACGTATGCCCACTACACGCACTTTAAGTTGTCTTGCAACCTACCGAATAAGTCGT...

result:

ok Output has length 573484

Test #98:

score: 0
Accepted
time: 830ms
memory: 100388kb

input:

1000000
ATCTCCAGTAGTTATGAGCCAGCTATGAGCCGGGGTAAGAACTGTTACAGGCAGGCATGTGGGAGCCTGTCATTGAAGGGATACATTTGCTTCAGTCACACCCTTAAAGTGAATTAAATCATGGCTCGATTCAACAGAGTTAAAGAAGCCGTTATTCTATCGTACTCGCTAAATATCGTTAAAGAGAAATTTCCTAGACAAATCTCCTCACACTCTAGAGGGTGCCCGCTCGACCCGCGAAGTATGAGATGGAGTAATGACGCACAAAAAGGAGATTGTGCGCAGTCAGCAG...

output:

ACGGAGGCGTGGCCGGGGAGCGTTAACAAGTACTGCTGAAGGGATCTTGTTACCACCTTAAAAATTATCATGGTAACAATAAAAAGCGTATTCATGATGCTAAAATGGGAATTCGCATCCCCACATAGGGTGCGTGACGAGTGGAGTAATAAAAAGGAAGGCCACCGTTTACGCGAAGTTTACACTTGCACAAACGCTACAAATATATGCCGTATGAGAGACCAAGACCCAATAGGACCCCGGCTAGAAGCCGTTCACCGAACACCGGTTCATAGGCCTCGTGTGAACTCTTGCTACGTA...

result:

ok Output has length 573292

Test #99:

score: 0
Accepted
time: 827ms
memory: 100296kb

input:

1000000
GGCTGTTACAATTTGGAGTTCGCTTCCAATCTGTCAGAACAAATCAACTCGGAAATATGCTTTAAAGAGTCTTTCAAGGGGGAAAAGGACTGTCCACCGACCATACATCATTCCGAATGAGTGGGGCTGGATCTAACACTTAGCTATATGAAATTGTTCAAACCTCCGCTTATTCCAGAGCTTGGTGTCCCATTGCAGGCGGATCAGAGACGTCTACGAGCAAAGGTTTCCGCACTAGGCGGCAATACAGATTGGGCATCGACTGCCCCGTAGACGCTAGCCCTCCCCCGAC...

output:

CAAATTTATTCCTTCCATGTAAATAACGGAGTGGCTAAGGGAAAACCCCGACCCCATCCAGGGCTACTAAATACTGATGTCCCTCCAAACTTGGTCCCAGAGGCGACAGGAGAGGCGGTCGATACGAATATTGACACGGGACGAGCTCCCCCAGTTTGAACAGAGCATATTCGATTGCCAGACTGTCCCTCCAGTTGGAAGTACGGAAGACAAGTGGAGAGAGAGGCACCTATTAACCCCGGTGTGAGTAAAATTCGGGGGCTAATAGCGGCGAGGTGCGTCGCTAACCTTCGGATTTGA...

result:

ok Output has length 573751

Test #100:

score: 0
Accepted
time: 863ms
memory: 100388kb

input:

1000000
CATGGGGAGATCTCAGTTAGTGGAGCGGCATGAAAAACGGGAGCACCATTAGCGAAAAGCGTTTACAATGCGTGTAGTGCCAGGGCTTCCGAGCCGAGCAAGCGTTAGGTAGGAGGGTGCCGCTCCGGAAGACATGGGCCATCTCGAGAACTCTTAATGTTCCGTCCGCCGCATTCGTCAAACCGCTTGTACGGTCTGCAGCACGAGAGCATCGCCCCAGTGGGCGTACCGTATGCCCCGAGTCAAAAACCCACAAAGTTAGTAGGAAGTGAACCACTGTGTGTATCCCCTC...

output:

ATGGATTAATACGGAGAGCCCTTGCGAAAGCGTTACAATGCGTAGTGCCAGCTCCGACGAGAAGCTAGAGGAGGTCCCCCAAGATGATCAACCTTAATGTCCGCGGTGTAAAGTGAGGCTACACGGGCACGAGTGACTATCAGTCACTTGGGGTGACCACTTTTTCCCTCTGTCGCTGACAAGGGTAATATAGTAAAGCTTTTCTGGATTGGCCCAATCAATAAAATCGACCTTTTGAGTCCGGCCGCCGTGATTAACCGAGACAGCAACGCACACGGGTTCCAATCACAAGTAAATTCA...

result:

ok Output has length 572866