QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#708810#2284. Evolutionary ExcerptTheZoneAC ✓877ms100528kbC++202.5kb2024-11-04 07:15:182024-11-04 07:15:19

Judging History

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

  • [2024-11-04 07:15:19]
  • 评测
  • 测评结果:AC
  • 用时:877ms
  • 内存:100528kb
  • [2024-11-04 07:15:18]
  • 提交

answer

#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: 850ms
memory: 100452kb

input:

1000000
GGAGGGCTTTGTGTCTTGAATGCGGGCTCTCATTATGAACCAGTTGGACTCAGCCGTATCATCACTGACTGTTGTTAAGTGGTACCGGGATTCGTAACTGTCTTCAAGATGCTATATACGAGTTTCCCGGTGTACTGTGCGAATTATCAATGACTCCTGGGCTACTCACGGTATTATATGTCCGTGGCCGTGGTCCAAAGGGAAGTACGGTGGAACGCGCTTTCGAATTCATAATCGATCACTTAGGGAACCGCGTTACCACGACAAACCAACACCCTTATTACTCATTTTA...

output:

GGACTTTGGTCTAATGGGGTTAAAAATGACACCGTTCTCACTACAAGTGGCCGATCAATGTAAGTCATAAGGCCCGTGACGCAAAAATCCGGGATATATACCGCCTTCCAAGGAAGTCTAAGCCTAATCAACGACAGGAGTTCCGCAAACCACACCCTATAATTACTGCGAAGCCCGTCGCAGGCGGTTAACTCTAGCGGTGGCTATGGTATCTTAGAAAGGTTATGTACCCAAGATGAGTGCTCTGATCCAGCAGTAGGCTTCGGAAACCCTACTTTCCGCTTAATTATCCGCTCGACA...

result:

ok Output has length 572789

Test #2:

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

input:

1000000
CTGGAAATATTCTTGGCTGCACAAACTGGCTGTAGACACGCTATGGTCGCAACAGTTCCGGTAATTACCTCCGGTCTGTGATGCCTCGCAGAGGGTAATATGCTGAAGGTTTTCTAGGCGCTGTTACGTAGCCAAGTCAGGCGAGTAGTGCTGGGGCTGTTGGATGCCCAGTTCGTTACGCACATCTTGATTGCCATACGGTAATCTTGCGGCCTCCCAGACAAGCTTGTAGGTAACGGATGTCGGGGGACGTCGGGTAAACGCATGGGCAGGAGCGAATCATAACTACATC...

output:

CAAATACGCTGCAACCTTAGAGGGGCAAAGTCGGTAATTCTCCTCTGTACCTGAGAAATAGCAAGGTAGCGCTGCGAGCAAGAGCGAGATCGGGGCTTTGAGCCCAGCACCACCGATGCCAAGAATCTTGCGGCCTCAACAACGGGTAACATGCGGGGACGTGGGTAACCATGGAGAGCAATATAACTCTCATATGGCTTTTCACTTGAAAGGCTTACGCTAAGGATGAACCTTTCACATCTTAGTGCGTACTGCAAAGTAGACCAGAAGTGCAGCCAAAATCAAAAAAGGAGCCCACCA...

result:

ok Output has length 574362

Test #3:

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

input:

1000000
TTTCTATTCCACCGGTAACCTCGGGGCTTCCAGATTCTTAGGTAGGGCTCGCATGGCCAGCTAGCGTCGACAATAACAAAGCGGGGCATTTCGAAAGTACCGGCAGCCCCGGAGTCGCACTCTGATCCGCAGAGATTAGTCGGCACGAGATCCACCTCCTATACACGCGGCTTTGCGTCTAGCTACTTTTAATGCGTAGGTGAACGGCCGCAACCGGAGAGGGCCAAGACAAGTTCTTTGACCATGTGTACAGGGCGGGTTAGGACGAATTCTGCGGTGTTATACATTAGGA...

output:

TCATTCCAGTAACTCGGCTCCAGACAGTAGGCTGAGCCAGCTGCGCACAAACGCGGGATCGAAGACCCCCCCCTTTCCCAAGTAGCGCGGATCCCCTCCTACGGTTCGTCTCTTGCGGGAAGGCCCACCGGGGCCCTTCTTTCAGTGACACTTACGATTCGGTTAACATAGGTGCCAACCACTTAACGGTTTGGGGATAAATCCTAATAACTCTCTGGTGGACGCCACCGTTCGTGCTGGGACGCCAAATTCAAACCCGGGATGTCGATCGACATTGGGGTGCCCCGCACAGGGCTTTTC...

result:

ok Output has length 573640

Test #4:

score: 0
Accepted
time: 838ms
memory: 100380kb

input:

1000000
CATACTACAATATGATGGAATTGACCAGTAAAATGATCAAGGTGTCCACCACCGACACGGATCGTTGCAGACCAGCCAGCTGGAAATGAAGTAGTTTTCCGGACCAGATGGACTCAAAATAGGATCCAGGACGATTCTGGTCCAATATGGTGTTTTGTACCAGTCTGAAACATTACAGGACGTTGAACCTTCCAAGGGGAACAGAGTCTTTAGTGATAATGGTGGAGACCTATTGGCGCGCGATACGGGGACAATCCCGCACGAAGACGTAGGAAAGATGGAGCACAGAGCC...

output:

CAAAAGGGATCCGAGTCAAGGTTACCACCACAGAGTTCAACAGATATGAAGTGTTTCAATCTCAAAATGTCGGGTCGCAAATGTGTTGAATCTGAACAAAGGTTGAACTAACAAGCGGATATGGGAGACCTATGGGCTACGGGGCACCGAAGAGTGAGTGACCCCCGCAATTGACCTTCGTGGCGACTAGTCGCCAAAGGTATTCCCTTCAACCCTATCTATCCCTGTACGATGGAGAATGCCCCAAAGCCGCTGAGGTAACGAGCGCTGACAATACCAGCCATTTCGTAACCTTTCAGA...

result:

ok Output has length 573701

Test #5:

score: 0
Accepted
time: 838ms
memory: 100336kb

input:

1000000
TCTGCGGGTTAGGGGTCTGAGTATCCTATATGTAGATTATGCGCTTACAAGCAGAATGGGCGGAGAGTACATTGCCTTGGATGATACTTCTTCCAAGCGCGTTTATATGATATACCGGGATGAATCCCGGAAACGGCCTACAGGTACTCACTTGAGCTATCCCGGTTCATACCCTCCAGAGTTGAAAGGCGAGGGGATCATGAACCACTAGGTGGTACTGGAAGCTTGTCAGACGTGTAACACCTCGGACCGGGACTCCTATTGTCAGCCGCGTATTCTGATTCATCGACCA...

output:

CTGCATTAGCCATATTAATTTGAAAGCGTGGCGGAGGTATTGCTAATCCCACGCGAGAATCATGTCGAAACCAAGCCCTTGAGCTATGGAACTGATAAGGCGGGAAACCTGTATGGAAGGAACTACACTCGGGGGACCCTTTGTCAGGGATCTGTCATGACAAACCAGAGAAACGACTTTTCTAAACTCAGACAAAGTAAACAGTCACACCTGTGGTACCATAAGCTCAGTGCAAAGGCACACGTAGTGGCATGTCCCCCTATATTGAGTTAACAAAGCAAGTCGGTGTTGGTCGTATGC...

result:

ok Output has length 573624

Test #6:

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

input:

1000000
TTGGCCAGCCACCGTCCCGGTCCGCACCAAATGAGATTATTCCGACAAAATAATAGGGGGAGATAGGATAAACAACAAGTGTTAGGATTTAGGAGCAAGTATGTGGCGACCTCACGAGCCGGTAGACACGGGTAGAGAGAACCATAAGACCTTAAATGGGTGACAGACCCCCCGTAGCGTGACGGAAATCCACGCATGTATCCGGTAGCTTGTCAATCTAAGTTGCGACTGCCCATCGAAATTTGGCGGAATGAGTGGCTCGATTTTTTAGTTTGCAGTGAATATATTAGCG...

output:

GGCCAGACCGTCCCTCCAAAATAGAATCAAATTAGGGGAGATGGTCACTGTTGTTGGGCAAATGGCCCAAGGGTACCAAAGAAAAGCTTAAATGTACAGCTGTAGGATCCACGATATGTTTGTCAATCTAAGGCGAGATGATTCAATGGGGCTCGTGCAGTAAAAGGACTGTCTCGCCGGCAGACTCGACCATACATATTCGCCAAGGAGGGTTCTTCCTGCCGCGTTCGGAAGAGCCTTAACTTTCGCGCCATTGGGCGGAATCAGGCTTTTTCCCGGAATGCTTCTATCAAGTAGCTC...

result:

ok Output has length 573735

Test #7:

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

input:

1000000
CAGGTAAAGGTAACGGGTACGCATGCGAAGGCCTGCGTTCGCCGCAGCCACGCATGATTGTTAGTATATCATCCTACGGCCTGTGAGGAGGTGGACGCAGAGTCCCGAACGGGTACGGTGTCTAACCACGCGCTCCGTGCACCGGCTGCTAAATCCCCGTCCGAACGGGCCCAATAGCGCTTTAGACAGATCTCGTATGATGACCAATAGTAAAGACCGCTAGCGAGGACCGCGCTACTCGTGATCACCTGAGGGGGAATAGGATCGTAAAGGGGCAAGGGGAGCTTGCGTC...

output:

AGTGTAACTACGAGAACCTGGTTCAACATGTGTGATCACTACCTGTAAGGGAGGGTCCCGAAGGAGTGCTAAAGCGTCTACGCTGTTGTAACGCCAATGGCGCAGTCTGTTTGACCAATAAGCCCCGAGACCCGCTCCGTCAGAGGGGATGGTCGAGCAAGACCCGGCTCGAAAAGCCACGGTGTCGGAACCATGGCTAATCCTTCCAGTCAGTAAGTCCGTTGGCCCTCCTGGCCCGACACCAACCATCCAGAAACAGAAGGTGTCAATAAACATTAACACGAGTTGGGGTATGGCCCA...

result:

ok Output has length 573865

Test #8:

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

input:

1000000
AACGCAGCATGACTGTCTAATTCAGAATTGGAAAACGCGGCTGCCTGAGTCTTCAAAATCAAGTACCGGCGACAGGTATGCGGCCGTCAGATCCCGTGCCTTGGACGTCCCTGTATTCCTCTAATCACGCCCGAGGCTTCCTAATGTAGCCCCCTCCGGAAGTCATCGATGCAGGTATGGTGTCGACCAACCAGTACATTCACGCACCTAGAATCGCTCAGGTCTTGCATCAGACTGAGAGCAAGACGGAGCGCTGCCCTGGCCGCTCGCTGTAAAGCTAGGGCTAGCGTCC...

output:

CCCTGTGCAAAATGGACGGGCTCCAGCTTCTGTACCCCGTAGCGCCGTCAGTGGCTGATTGATCAACACCGACCCAATGTCCCCCCGACTCCAATGGTGTCAAAGTATTACACAGTGCTCACAACTGAGCGGAGCCTCCGGCTTTGTGGCTCGCCGCAGCGTGCAGCCCATATAAGCCAGTGCGGGACTTCTCGTAACGGAGTTCACGCAAGTATCGGTACCGCCCTAAGGCTAAGAACCTCACTACTATTGTTTAGGAAGCAACGGACCCGCTCTCGCGAGACTAAAAAAGACACAGGC...

result:

ok Output has length 573846

Test #9:

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

input:

1000000
TTAACTTGAACCTGGAATACAGCTTCAGTCATTCAAATCTCGTCCTGACGCCCCCTCACAGCCATTTGTATAATCCTATAAGAACCTAGCATTCAGAAGGGGAACATCATTCCTAAGGTATACTTCCTGAAAATGTCTAGGCCATCAGGCAAGAGGTCGCGCCACAAAGCCCTCGGGTGGCACGAAACGACAGAACAACCACAACATGAAGCCGAAGCGGCACACGGTCTGTGGGACCGCTAACAGTGTTAGCCGTGTATAGGTGCCGTATGCCCTTAGAAAAATCATGACA...

output:

AACTGAATGGAACGTAATTAACCTTGCCCCCCCCAGCCTGATAATCAACCCATTAAAACAATCAAGGTAACCTAAAATTAGCCATAGGCGGGTGGACAAGCCCTCGGTGACGAAGACGAACAACCACACTGAAGCGCCCACCTTGGACCGCAAATGAGGGATAGTGCGAGCTTAAAATCATAATCGTATAGCGGAGGCCTGGACCACACCCGGGTAAGAGAGGTATGTGGCTGCTCCCGGGAGAAAAACCAACTGTCTGTTCGAAACAACTGTTCCCACTCGTCTGCCGCGTAACCACAA...

result:

ok Output has length 573677

Test #10:

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

input:

1000000
TCTTATGACCATATCGCTTTAGCGTAGCTCATTCGAGAGGTCTGGAGGCACTAATGCTCGGTGCTGTCACAATGACATACTACCCGATCACCGAATTCCCCACGGGTTCTCCAGTAGCTTAAGCTTAAAGCCATCAGCGTGCCGCTCCGGCAGTACCATTGGCGAATGGTGGCGATACTTAATTGAACCTGTCACACCATCTAAAATCCGGTACATAATGGGTGCTCTGCGTTCGCTGAGCAGATAGAATGGCGGTGAGTTGCGTGGCCGTCTCGCAGGATAGTTTATACTT...

output:

CAACCATATGCTTTGCACTTTCGGGGCTAACTATGTCGGGTGTACAAGCATACCCGTCCCAATTAGGGCCGTAGCTCGCCCCGGGTCCGACCATTGAATTAACTAGCTTACCCATTAAAACCGACATATGGGGCGGCGTAAGATAAATGCTAGTTGGTGCCGTCCGCGGTAGTTATACTTGGCAAATATAGGGTTGCCCGGAACCGCCCCAAATGATGCAGAAGACCCACGGATACGGGAAGACAAGACAGAAAGACGGAGTCCTTCTACGATCCGAACCAGCTTCACAAACCAGACGTG...

result:

ok Output has length 573402

Test #11:

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

input:

1000000
TACAAGTATTTGTAAACTTCGACAAGCCGGGTTGCTCGGGACGGATCGGAGTCGCCGGACTGGAACGATTCCCTAGAATCGGGACTGTCAATCTGTGCTCCTTCTTTGTATTACCTACCAGTACGTTAAACAGCGCACGAGCTCAGTCGGCCTGCTCGGTGTAACGGAAACAATACAACCACTGTTAAAGCACTAAAAGGTCCACCTGCGTTTTGGCATATCTTGAAAAAACGCAGGCCCTACGTAGGGGAGAAGTGATCACTTAAGTCTCTAACCACCCCCAACAATCCAG...

output:

ACATTTGAAACTTGCAACCGTTCCACGATCACCCGGAGGAAACCTAGCCTGTCAATGTGCTCCTTCTGATTAAGTACGTCCGCAGTCATGCCGGGTTAAGCAAACAACACTGTAAGCAAAGGTACCTCTTTGGCATAAAACGCAGCCTCGGGGGAGAAGGACTTACTTCCCAAACCGTAACATTTACCCACAGCTAAGTATTAACGACTCCGCGAAGCCACGACCCTTTAAAATCTTCTGCCCCAATCAGTAAGTAATGAAGGTCCATAATATGTTAGCTAAAGTGAGAAAATGGTTGCG...

result:

ok Output has length 573792

Test #12:

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

input:

1000000
AAATGATAGTTGTATAGTCAGGCGGAAAAGTACTAAGCAGATTATGACCCTACTAGTTCATTCCCGGTACCGACCCTCCGAGGCATCGTCTTGTTCTTAGGCATAATAACCACGGACGATGGTTGTTATCCCTAGCTCAGGAACTCTCCGTGTGGTGACTGAGGTACATTTGGTGAATATAAGCTTCCAGAGTTCTTACTATATGCCGGCACGTCCAGGAGGGAATTAATGACGAAGGTAGTAATACTTAATACCTAGTGCTGTGTTTCTCTCACACAGTTGGGCTGTACTA...

output:

AAATATGTGTGTAGAAAATAAACAGAAGCCCACTAGACCCGACCAAGGATTTTTCGGCTAATAACGGAGATGGTTTTCCTACTAGATCTCCGTGTTACTGAGACATGGGATTGTTCAAGTTCTTATATACCGCACTCCGGGGGATTATAAAATAATACTACCTAGTCGTGTCCCCCGGGGCTGAACTCTTAAGGAAGGCCTTAGTTCCTGCCCTACATGTTGGGGGAAGTTAACTCCGCCCCTAATTTATTTGGGCAACGTTCCCCACGAGGGGTACGTGGGGAGCTCTCGCGCCCGAAC...

result:

ok Output has length 573126

Test #13:

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

input:

1000000
AATAGTATCCATCATTTGCCCATTTGCGCACCCCAGATCCTGCCTGTTCTTTCATGTTCTATGCTCCCCCAGTCCAGATTGGCGATCTAATTCAGGAGAACAGAAATAATGCGCCTACTCTTTCAATTCACGGAAATGATGATGAGAAAGCGTTTGGGCGCAATGTTCGATCACGCTGGGATGTTAGTCCTGCCATTGTAGAATGAGATATCTACATTTCAATACCTCGTTCGCTAATCTACACTCAGTACATTCGAGCGCTCTAACGATCAACAGACGCGATATCATCCGA...

output:

AATGTAAACGGACAGTTGTGTCTTCATCATTAGTCAATTGCACAATAGAAACAGTTCGCATCTTTCAACAGGAAGTGAGGAAACGGGCCATTTCACACGCTGATATCCCCATTTAATGGAATTCTTTATACTCGTTCGAACTCATAGACAGGGCTCGCACAGACGTTTGAGGGCGCGGGACAGACCCGACGCTCCATTCTGCCCCTTCATTCTCCAAACCTGTACAGTCCCCAAGGGCGCTGATGTCTCAAGGGTGGTATACCCCGTACCCTTTCCCACCGGGCTACCCGGATGACTGCG...

result:

ok Output has length 572800

Test #14:

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

input:

1000000
ACTCGATTGATTAAATCGTTTTACCACGACAATCAGCGCGCAGACCATGGTCAGCCGGAGATCCGTGCCATGATAAACGAACGCGCTACACAACAGTGATTTTTGAAACAAGCTCAGACTTCAGAGACCATTCCACGTTCGTGGCGATGTGTGCGCTTATGGGGCCTATCTAGTCTCGAAAATCTCCTAATACAATGACGTATACCGAGACGCTTATGCACACCTAGGAGAGCACTGAACGGCTCTTTGCGTGACTGGACATATATCTCGGATCGGATTATACATAGGTAGC...

output:

TCATGTCGCGACAATACCCAGCCATGGACCAATGTCAGATAAAACGCGCCCCAGAGACAAGTAGCTCGAACCTTGTGTGCAGGGCCATGGCTTCTTCCGAATCCAATACAATGCTTACCGGCTATCACAGGAGAGAAACGGTCTCACGGCTCCGGCGGATATAAGGTGCGTGGACGCCAAGTGTCGGGTTGTAAATGAGCCCCCGTACCGCCGACGAATGGGAACTAAGAATGAGCCGAGAACTGGATGTGCAACCTAACGATATTTACAGTCGTCAAAAAAGGGGGGTTTTCCCTACGC...

result:

ok Output has length 573944

Test #15:

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

input:

1000000
CATATTGCGATGCACCTTCAACCGGTTGTCTCCAACACAGATATCGCCAGAAGTGGTGAGTACTGCGGATCGCGCTTTACGCTCGATACAGTAAACCTGTTCAGTCCCAGTGTCTGTAGTCATTATTGGATTTTATTAAGATAACCTTCTAGCTGGAGGCGCCGAGCACCTTGCAGTAACAGACACATAAATTGCTCAATCCGGGGCTGGGCGCTGATCATGGAAGGTCATCATCGCGGCGCAGAGTAAGCGGCCAGACTCAGCCATCATTCAAGAGCTGAACCCGGGTCCG...

output:

TTTCAGTTAACCGTGTCTAAACATATCAAAGTTATAGGTCCCTTTCGCTGAAGTAAACCACCAGGGATCATATATTTGCCCTGCTAGGCGCCACACTTGCGAAGCAATAATTCTAACCGGCCCATAGGCCTGGGAAGAGGGCCAGCCAGCCTCCAAGATAAGGGTCCGGAATAGACCCCACGCGAGGAATTTACCGCGTCACTCGAAATGGCCCATAGAAACTTAGGTTCTTTCCGGCGTCTAAATGATAAACGCAAATATAGTTGGCAAACTATTATACGAAACGCAATTAAAAAGCGG...

result:

ok Output has length 573450

Test #16:

score: 0
Accepted
time: 867ms
memory: 100444kb

input:

1000000
GAAGCCGTAGAGTCAACCTTGTTGCCAAGGACGCGAAAAGTCGCACCGATTGGTAGCGGGCACCGACTTTCAAAAATAAAGCCCGGGCATTTCCTATGGAAAAACGTAAGTGTCGAGGGAGTAAGCCACTAATACAAGATCTCAGAAAGTGGTGTCTGCCTTGACACGAGAATCGTACTGACCCCCCAACAGTACTTTTCGGTCACATGGTGTAATTGTGCCGACACGAGCGGGCGTACACGAATACATATCTGTGTACGTTTCCAGGGTATACATCGTCCTAGGGTCTATG...

output:

AAGCGAGGTCACTGTTGACCGAAGGCCGAGTAGGGGCCCACCAAAAATAGGATCCTATGGGTTGCGAGGAGAAGACTATACGCCGAAGTTGTGTAAGGCGTACACCCCAGTCTTCGTACTGTTAATTGCAACGCGGCGTAAGTAATACGTACTAGTAACAGCCAGGGCTATGTTTAATCCGCTGCGCCCACGTCGGGTAACAGCCAATCAAAAACACGATCCTAATTGCTGGTAAAATGCCTAAAATGGGCGCTCGTGGCAGCGGGCAAGGTGAACCTAACTTTAAGGAACCCATGCCGT...

result:

ok Output has length 573453

Test #17:

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

input:

1000000
CGCTACGAATATCCAACACTAAAGACAAGCCCTGGCGTCCATCAGGCAGGACTCAAAATCGAATTTACATTAACCCTGAGTCCTTTCCCTTGGACACACCCAGTAGCAACTGGCATCTTAAAATGCTGCGGCAAACGACACTCCCAAGCCTCTTCTAACTTCAAGGTTCCGGAAGCAGAGCCAATTATAGTGTCGCAGTATCCATCTACTTACCTATGATTTTTTTTCAATTGTTGTCGAAACAATAAGAGATCTGTCATTGCCACCAATTACACATCCGAATACGTCTGTC...

output:

CGCTACAAATCAAATAGCAGCTGCGCTAGGCGGAAATCATCTTAACCAGCTCCTGCACCCAGACAGGAAAATGCGGACGAATCGTTTTAACTAAGGCGGGCGAGCCATTTGCCAGTACCACACACCATGTTTTCAAGCAACAAAGGATCTTTTGCAAATAACATAATGTGTCTACACCCCTTCTAAGGACAGCAAGGTTAGAAGCTCCAGGCCCACACCTCGAGTGTGGGTCCCAGCCCGAAACCGGAAGGATACGACAAGTGAGGGGTTTAACGCTACGTCCGGGTACGGGTGCACGCA...

result:

ok Output has length 573557

Test #18:

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

input:

1000000
GCTACTGTATGCCCCGTAGCGTTCTAGCTACGTACACATCAGCTTCCTGTACAATTTCGCGTAACAGAGGTAAACTCTGACCGCATTTACCGCAGCGAATCATGCCAGTTAGCGAAGCTCATCCCCACGAGGCGCAGAAGAAACTTATCCGGGCAACGCGAGCAACCGTATTGCACAAGGACCACTGGAACGGTGTGGAATCCACCACCGCCCTTGCATTGCGGTGCTCCGTACTGGCCGTTAGACTCGTAAAAATCCTTGGTCGCTCTTTTACGCACTCACCACCATCGGC...

output:

GTACGTATGCCCTACTTCAGACTCATACTCCTGTCTTCGGTACGAGTCCGCCTTTACCAATTGCAGTAAATACCCGGGCGAGACTTTCCGCACGCAAACGTATAAAGCCACTAACGGTTGGATCAGTTCACGTTTACCCGTACTCGAAAAACTGTCGTAAAAATCGGCAATATTTACCCCTTTATTGCACCCCCGACTTCTGATCGATAGCGGTAAAGTCGCGATTTATAGATAGACAAGATGACTCATAATTCCAATTTCGAAGCGGGACCTACCCATGGCCCTCTAGAGGATGACCCA...

result:

ok Output has length 573273

Test #19:

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

input:

1000000
AACAATTATTCTCGGTTGAGAATTTGGGCGGACATTGACCAGCAACCCAGCATCTGGACCAGAATGCGGGGTAACAATACAAAATCGCGCCGCTATACCCATGAGATGTCGTCCGCGGACTTACTCAACCAAACTCGAGACGGAGCTGATAATGGTCGCCCCTGTGTAACTTTTGTTGTTTAGACTAAGTGGGTCGCGAATGGTTAAGACATTGGTTAACATATAGATTACTCGACTCGTTTTTATCTACTTGGACTCGAATTGGATGAGAATCAACTAGGTTCAACGTAGA...

output:

ACATTATCTCGGTTGGTTGAAACCCCCAGCCTCCGGCGGGACTCAAAACCCCAAATTCCCCGACTTATCCCAACTAGGGGGAATGTCGCGGAACTGTTGTTTAAAATCGCGTGTGCTTTAACAATAGTCCGACGTACACGGATCTTGGAGATCAATATTAACAATTGCCTTTTAGGTACCAAAGTTCCGCCTTTCGGCGAACCCTTCCGGTACATACTCCCGGTAACTCCCGTCTGTTTAAGGCGAATCCGAAAGTCCGGAAACGGCTAGAGGAGGGAAAAACCCGTCTCATGGCAGCAG...

result:

ok Output has length 573658

Test #20:

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

input:

1000000
CACTAAGTACAGATTGTGATTCGTTTATTGCGTACCACTACTCCTTAGAGTAAGGTCTGACCTACCCTCGGATAAGATTTCAGTCGCTAACCTCATGGTCCACAGAGTCGCTTGTTATGGGCGTTTTGGGGTTAATACGGACAACCTCAGAGCGTTGACTGATGTCTGGACAGCGGGCCTTTGGTGTCTGGAACTGAAAGCCTTCGTGAATGAAAAGGACACCCCTCATTGTACGGGGTTCCCCTGGTCGGAATCAGAGTGACGCATGATGGGGAACAGTCAAATGTTACCT...

output:

ATTCGTACGTTATGCTCCTTCCGGAATCTGAATGATGTTCGTCCAACTAGGCCACTCGTGTAGTTGATCGAAACCCAAGTACGTCAAGGGCGGGTCGCTGAAAGCCGAAGGGCCTGGGGTCTGTCGAACAGTGACATGTGGGACAGTAAAGTACCTCCAATGTGTGACCGCCCCGAATCCCCTGCACCTGCGTTTCGATCACTTCTCGAGGGTTATCGCTCACCGAAGTTCCCGGTAAATCCGGTTGACCTCTCAATTGAACAAAAGGAATCTGGGGATGTCATCTGGACGGGGTTCTCG...

result:

ok Output has length 574045

Test #21:

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

input:

1000000
ACCACAATGATCCCGTCTTATCCATATCTACTTCTCCTTGGAGTTCCGTCGGCCTAACGTGTTGGAAATGTAGCTCACGCACGCTACCGTGACCCTGGCCTGCCTAGATCGTGCTCCGCTTGTTCTAGCGTGGATGGCTTGCTAAATCTTTCTCGTGCGTCGTGCATCACGCTAGAGCTCCTACCGGAAATCTGACAGTCGGCGAGGTAAGTGAATCATAACCCCGCGCCTATCATGCTCACTTTAACTCGTCGGACGAAGATCCCGACCCGGTGCGCCCACGCATAGGCGG...

output:

AATGTCGTTACTTCTTTCCCGGATTTGGTAGGTGGAATTCCCGGTACCGGCCTTAATCTCCCCTTTCACTATTTCACTTTGGGGGCCGGAGTAATGAGTCGCGGGTGTGTTAACGGATATGCTACTAACGGGCGTCCGACCCGGTCCCCAGCAAGCGGCTTGTAAATGGATTTAGAGGAGGGTAGGTCCGCCTACAACTTTAACAGTGGTTTCCGGGGAGACGCTCGGCGCGTGCCTCGCCGTTCAATAAGAAGCTGGAAATTAGTTTTCTAATTGGCATTCCGTAGGAGACAAGGTTAG...

result:

ok Output has length 573434

Test #22:

score: 0
Accepted
time: 815ms
memory: 100516kb

input:

1000000
ACGAAGTGGATCAGTGGCAAACGGGGGCTGCCCATCCAATGTTGTGCAGACATTTTCCCTTGATCTCTCGTGCCCCGAGGTACCGGATGGCCTCGAGCGACAATTCTTGTCACTTAAAATACCTTCACGGCTTCGAACTGCACATGCACAGGCAGGCGTGTGGTCGTTTACCCCGAGGACATTAGCCAAGTTCTGCAAACGCTGTTGTTTCCCCCCTACAAGCGTGCAAAACTGAATGCTCTGCCCCACGGTCCATAATGTTGGGGACGGATTTTTTGCCGCCCAACCTGCG...

output:

GGTGACGTGGACGGGGGTATCAATTTGGAAATTTCCTGTCTCCGGCCCGAGGAGATCCCCACAACGTCTTATCCTCCTTAATGACATGACGCGGGTGCGACCCCAGCTTACAAGTTTGACGCTTTGTTTCCCTAGGAAAACGTTTCCGTTAGTTGGGGACGATTGCCCCAACTCGGTTCTGCGAGAAGAATGCACTTCTTTACACCTCAGTTACCCCCCGTATGGGTACATCTAACCTACGTCGGCGGGCGGCTTCCCGAAATGCCCCACCCCCCCCGGCCCCAAACCCAGCAGGCTACC...

result:

ok Output has length 572902

Test #23:

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

input:

1000000
AATTAGTTAGCGAGATTACTGTGACAGCCATACCGTGCGAAGTCACTGCTTAAGTAAGTGTTAGTAGACGTTACTACTCAAGCGGTATCTGGCTTCTTCGATGGTATAATATGGAAGTCGACCGGTTGCACGCCCAGGTGACAACGAAGAGCAATGCGATCCCCGACGCGATATTCACGCTACTTCCAGTGCCTAGATTGTAATCAAGCGTTGGGCACTCTGTACCCGGCGTCTTCGACTCCCTACGCACGCTATGAACAGGTTCCCCAGGAGTGCCATCGACTGGTCCCGT...

output:

AAAGCGGATCGGCACAATGCGAATCTGCTAAATTTTGACTCTACAAGCTTTGTTCAGAAATATGAAACCTTGAGCCGGTACCGAAGAGAAGCGCCCCGCCGAATTACTATCGTGCAGTGCCGTGGCCCTACCTTTACTCTCGGTATGACACCAGGGCCACAGTCCGTCTGGTTTTTCCCAGGAACGGGCCCCATCTGAAATGAGGTAGGGGCCCTAAACACTACTCCCGTCCGACATTAACCAACCCACTCGCTTCGTAGAGTTTGTGGATGGACTGACGAGGTAAAACACGCGGCGCGG...

result:

ok Output has length 572875

Test #24:

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

input:

1000000
GGCCCTATAGCAGGCCGTCTTACGAAAACAGCAGAAACCGGCTGAAATGCCCGGATAGACTTGTTATGGGGCCAGGCGCTGCTTTCCCATGTAGCGTTCAGTACACGTAGCCTTTTTTATCTGAGCAGGCCATTGTGCAGGCCAAATCTCTTGTGGCCGTAAGGCCCGTAAGCAGAAGTATGTGTCTGCCATCCCCGCAGGTAATGCTATCAGCAGTACGCCTTATTGCAAGCTGCGAGCAGCCTGACACGTCCATAAGGCTCTGTACTGGTGGTAAAGGTCTTAGCCGGGT...

output:

GTATAAGCGTCTACGACCGCCGTAAATGCAAGCTGTTAGGGCCGCGGTTAGAGGTGCCGTAGCCTTTTTTTCGCGGTGACCAAATCTGGCGAACCCACGGGCCATCCGAAATGCATCCTACCTTTTAATCAGAGCTACGTCTAGGTAGTTAGGTAGGGGGGATACTGACGCTTAAAGGCCCAGGCGAAGGACCTGAACCGTTGGAAGAACCTAAAAAGCAACGTGGCTATGTCGACCGCTGGAGACGTTGTGATGGGAATGACCTCGTGATCTGTTCGTCCGTCAATCGCGGACCCAGCA...

result:

ok Output has length 573477

Test #25:

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

input:

1000000
AGACTCTAGCTACCAAGAATTAGGGAACGCAATACACCCGACCGTTGCGCAGGGGAAAGTTAACCCTCTAAAGCGCCTATGGTAGATATTCTAACCATATGACGAGATCCGTGTCGACGGAGGGGATGGCGGAGGCCAGCGATGTGCAGTATCTTGCACCTTTAACGAAGGGGAAAAAACCGCGTAATCTGTTTCGAATCCATGTGTGAGGGGGATAGCATTTTAAAGCTTAGCAGTTTGACCAGGCACTCTTCTACCTTTAACTGTACTTACCCAATCCGCTGTCGAACAT...

output:

AACTCACACAGAGGGCCATCCCCGCGGCGCAGGGGAAGTACCCCTCCCTGGTAAACAATGAAGATCGGCGAGGAATCAGCCGCGAGGGACTCCCTTAACGAAAAACGGTCTTCGCCGGGAGAAATTTAACTAATTACAGGCACCTACCAACGTAACCTGGTGAAACAGCTAGTCAGTATACGGCGGTGGTGGGTGAAATTTTGAGAGTCCGTTGTAGTAATAGGGCTAACTGAGACCAATAGCCAAGTAAAAAGCCCACTCGCCAATTTGGCCTTTTTATGCACTCCACCTACTCCGAAA...

result:

ok Output has length 573901

Test #26:

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

input:

1000000
CCGGAAGGTCATGACATACTTTACGCGGACCGCCCTGGCAACGATAGGACTACCAGGGGTCAAACTAATCCCATCCCACGCTTGCTGATATCATGCCTGAATAGGATTTCAACTGTAAATTGTTTGGCCCAGACGAGACCAGTCACTAGAGTCTCCACAAGTCGACACCATGATTTTCCATGGCTATTGCCGGTCGGGAGTATGACTATCGACCCCGATAGACCGTACGTAGTTTAGTACGTCCTGACTATGGCCCCGCTTGCTTAAAGAACAGACAAAGCGTGTCACCCTG...

output:

CCATCAGCTCTCGACCGCCCTAACGAAGACCGTAATCCCCCCCCCTGAATTGTGTGGCCGAGTTTCAGAACCGTCCTACCCAGTGAAAGTTACCCGGGGAGTTCATCACGAAACTACGTTTACCCGCTACCCCCCAAAAAACAAGCGTGACTGTTCGCGTATAGTCAGTCAGTTCGTTTGGCTTTAGGGGCCGAACCTGTCACTTAAGATAGTACCGCCGCGACTACGTTTTAAAGAGGCATGCCCGTAACCACCCGGAACCGGGCTCCAGCAAAGAACCCAATCCCCAATGAGGGTTAC...

result:

ok Output has length 573747

Test #27:

score: 0
Accepted
time: 826ms
memory: 100444kb

input:

1000000
GACCCCTTTTTATATCATATAGGGACTCCACAAGTGAGTGGCAATCGGCACAGATCTCCGGTTGTACAAGATTTGCGAAAGAGCTACGCATTCGATCAATATACCTTGGCCACGGAGGGCTCTGTACGTGTACCGGTACGCTGTCTACAGCGAGAGTAAAAAAGCCGCGTCTTTCCTAGTACCGACAGACCTTCGTTACTGTGCGCCATTGGAGCCCTATGGGGCCTAGAAACAAACGCCGTACGTATGGGATGTCAACGTAAAAACAGCGTCCCGGCGGGCTTCCCCCATC...

output:

ACTTATTCATAAGACTAATGAGTAATCGCACTCTCGGTTAAAATTTGGGCTCGATCGATCAATAACCGCAGGAGGGCCTGAGTGACCGGCCGTTAACGGGTAAAAGCCCTTCCAGACCCAGACCTTCGAGGGCATGGAGCCCGGTAAACGCTACGTTACCTAAAACCGTCCGGCGGCTCCAAGACACACCCGTAGGTGACGGCCGTTAAGGACCTCAAATTCCGGTCCCCGGGCGGCGATGGCCACGTTCGGCCCTCCTCCAAAAAGCAGATTTGGCCAATTGTCCAGCGTGGCCACGCG...

result:

ok Output has length 573759

Test #28:

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

input:

1000000
TGACTTTCTTGATTCATAAGATGAAATGCGCCCAGTCTACATCCGTGATCCATCCAGGCCTGAGAATTATTTTATCATCATGCCTGGACTCTGTATAACACAAGCATAACGGTGGATGGAGCTCTTGTGTGGACACTCATAAGGAAGCTGAGTTCCTCCCAGATTTGGTAAGTTCATGGCCGGTATATAGAATCACTTGCGGCTGAACGGGGGCTCGATCCGATCACCTGTCCCGCTTCCGGGATTAAGTGACATGGGGCAAGTACTCGTGATCAAGACCGGAATGCCCTAC...

output:

CTTTTGTTCAAAAGAAATGGCCAGAACGTATTGGGAGAATATTACATCACCGTTTATAAACAGCATACTATACCTGGGGACACTCAAAAACTGATCCTAGTTTGTAATCCCGGAGCCGCGTAGGGGTTAACGTCCGTCGGTTAAAATGGGCGTCTCCAAACAATCCCCCCTAAAGTCACTAGTGGCCACACCGTTATTTCACGTCTGCATTCAATAGCCACTTAAGTGGTTTTCACTCGAAATCGGTGGTAAGTTATTGTCCAAGCGGGGTGAAGGTCACCGCGCACCGCTGAACCCAAG...

result:

ok Output has length 573842

Test #29:

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

input:

1000000
TCAAGTGGGTCCAGTATCCCCCTCAGTGGACGAAGTGAGGGCGAAGATAAAAAGACATAGCATCATAAAGCGACAAGTCTTTATCGGCTGCGCGTTCGGCCCACCTCAAAAATTAGATTGCCTGTCCTCCCTAGTACCGTATACAGTGGTGGGTCTTTTGCACCAAACAAAGGGTGGTAGTTTGCAAGGGACTGCCTAGGTTCAATAGACAGGTCGCTCGTCACTCTGGTACGCGGTTGTCGTATCAGCCCCACTTTTCGAGTACGGGGACACAGAGCTTAGAATACAACGT...

output:

TAAGTGGGCCAGACCAGTGACGAAGGAGGGCAAAAAAGACAACCTACCCTTACGGCCGGTCCCCCCTAAAGCCGTCTGATAAAGGGTCTTTACGGGGGTGGAGGGACTGCCATAAGCAGGGGTCACCTTACCGGTGTATGCCATAGCGGGAAGGTAGAATCTTTAACTAGTGGTCCCGTCATCCCTCGCCTGCCCGTTATCTACCCATGGGCGACCCCTGTATCCAGTTCGACACCGGGAGTATCCTTGAATTGGTGACATGGGCCGTAAGGCACGCTACCTCAGCTCTCTACGACGTGA...

result:

ok Output has length 573432

Test #30:

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

input:

1000000
TAAGTATTAAAGTCGGCTCCGCTATCTAAACTCTCCATTCGCAAATCCGCCCTGATCTATTCACTACTGCGGTGTCGAGGACAATGCGATCAGTGTACTACTGTCGCTGCGAGTCTCTACACGCGGCGCAGACCTGGGCCTGCCCCACCTTGATAATACGCACCGGCTCTAGGTAGCGCAGTCGTTCATCTATGGCGATGATTAAAGCCTGAATCCGTCTTTGGGAGATAGTACCCGCTGAGGTGTACCTTCAACCTGAGGCCGCTAGCGTCCGACTGGGTCCGCGAGTGCT...

output:

AGATAAACGCTGTTTCTCCCATGCTCGGATCAACATGGGTGCAACCGTCATGATTGTGGACTACACCCGCAGACCGGCTGCCACCGATAAAGGGTTAGGAGCGATTTATCAAAAAAGGATGTTTTGGGAGTAGACCGGAGTACCTTACCGACCGCGGTAGTATGCTCATCCGAAACCTCCAAATATCTGCCTCCACGTAAAGCGGGCGATAAAACGTAAGTTAGTTTCGGATAACAGTTCCCACTGAGAAAACCAAAGTCACCTTTTTGGGACGGCCCGCGAACGGATCACCTAGCGGAG...

result:

ok Output has length 573534

Test #31:

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

input:

1000000
TTAATGGCGGACTTTCACGAGATCCTGTGCAGAAGTCGAGCGTGTAGGCCATGTGCCGACACGTAGTGACGCGAGAATATGAGCGTCTGGAACACTCTCTCGCACATCCACATAGCCCAAAAAGTGACACCCGATAGTTCGCCAATCCGTCTAATGGCCCGATCGCATATCGTGGAGGAATAGAGGTCTGAACCGCTCGGTCGTGCTCGGGGAGAAGGAGAACCGCCTGCACCTGTCTGATAACCTGATGTCAAATCCCGCCCCTCCTTAGTAATACACTCCTACGCTTCGT...

output:

TTTCGGTGGACCGGAGAACCTTAGCCATGTGAAGAGTGACGATTGAGCGCGACCTCTTGCAACACAAGCCAGGCAATAGTTGCCAATCCGTCGCCCGATCCATCGAAAGGCTACGTGGTGGCGGAAAGCCCCTGACCTCACCTGTTCAAATCCCCCTAGATCAAGCCGTGGTCTCCACGCCTGTTATTCCGCACGCACGTCCGAAAAAATTTTTCAAGTTGACTCTGCCTCTAGTAGACGATATCCTTGCGCGTAGTCCCTGTACACTGTAAGGAGCACGAGATACCAATGAACCCAAGC...

result:

ok Output has length 573414

Test #32:

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

input:

1000000
GTCATCCATAATATACCCAGAAGTGGAACTCCGCGACACCGAGCTAATACAAATTTTGGCACACTACTTTTTTGGAATTTTAGTCGTCGTCGCGGTTTTCCTTAATTCTGACGCTTTTTCATGTATACTGAAAACAAAAGGACTGCCGGGATGTTACTTACGACTGGAAAAGGATCTTGGGTGGAAGTGAGTTAATCATCGCGTGCTACCGAGCATCCCTCCCATAGAGAGGGATGGTGCTTTCCCGCAACATGGGGCACCAGGAGGGATCCCTCCTACAGTTAAAGTCCGG...

output:

ACCTATCCGAAGGGAATCCCAACCACTAATAAATTTGCCCTCTTGGATAGCTGCGCTTTCTTTTCTGACGCTTTTCAGTTTGAACAAGCTCGGTTTCCGCTGAAGGCTTGGTAATATTTCTCCGTGCCCACTTATGAAATGGTGTTTCCCGAAAGGCACCGGAGGGATTAGTTAAACCGGGCGGACTGGTGTCGTGATGCGTAAAACGTTAACCGGTTGTATATTATCTCAACGCGTGCCGCGCATCCAAGACTCCCATCACAGAGGAGGGAAACTTCCTAATAACCCAAAACCGATTCT...

result:

ok Output has length 573452

Test #33:

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

input:

1000000
GTGAATAGCGTTTAACTCATGGTTCGAGTCCGCTCTTTCGTCCCACCGAACTCGCGCTGATGGCCCCGCTTTCAAATTCTCACGTTTGGGAGCGTACACGACCTTGGTGCCCTGACAGGTGGAAACAATATTTTTCTCCCGACTGTTGGAGGGTTCCAGACGCCCCTCTTGTTCGTGCATATCCTGTAAATTCTTGAGCTTTTCCCCAACCCTTATGGGGTATGTGATCATTGTACATCATTACGTTCGTTCTACAAGAGGACGTTCTGCGTAATAACTCCCACTCATTTCC...

output:

GTAGGTTAATTTTAGCCCCCGCCCCCAACCGGGGGCCCCGCCATTCCCTTGGGACGTCAGCCGGTGCTGACAAAAAATATCCGACGTGGGGTTCAGAGCCCCTTTGGGCTCTGTACGGCTTAAAGAAATACACCGGTCAAACTTCTCGATAATATATTTCAATCTCCCCTTGTGGGAAGCAACTTTAAATGGTGACTCCGCACGATCACAGCCCGCTTGTCTCGTTTTGCCCTCGAGCCAGTCCTTCGTGCTGGTGTGTTAAAACGAACAGAATGGCTTGATTTACTTATTTAAAGGCTC...

result:

ok Output has length 573397

Test #34:

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

input:

1000000
GCGTAGTCGGGGCAGAACCTAAAACCGGCATTTTACTCGCTCCACCTAGTCGTCCCTCGATTCGACCGGCAGTTAGAGCGCCTGAGCTGGAAGATAGTAATAGTACGTAGGCTGCCGACCTCCACCTCTTTCGGATTCAGTTCAGATATCGACAAAGTGCCTCGGGTCAGCGCCAGGCTATCCAACGACACCATTATCCCTTGCACGGGAAAGAGATATGAGGGACGGGACTACCTAAGTGAACTGAAGGGATTAAGGAGGCGTCAGAGGGAACTCCGTCGTGTGAGACGGC...

output:

CACCAAATAAAACCGCATTTCCCACCTAGCGCCGATTAGAAAGCCCACGAAAAGTAAAGACGGGTGCGCCTCCCCCGGAAGCATATCGCAAATGTCGGGACGAGGATCAAAACCATATCTTAGGAGGTGGGGCGACAAGGCTGAGGATAAACAAAATCGTCGTTGGACGCAATCCTCCAAATTGCTTAACTGTGGCCCTCCAACAGATAAAAAGGCCATAGACTAAGGCCCCCGCTCACAACTGGCCTGACTCGAAATATTGTCTGGGGCCGCGACACAGATTTGGTTCCCCAGCAGGCC...

result:

ok Output has length 573372

Test #35:

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

input:

1000000
CGTTTCCAGGAGGTCACTCTCTTGTACTAGGGTTGCCTTTCAGCAAGGGTGTCGGGTTGTTATTAGTCTTATCTGTCGATGAGTGGTACGTCTTTTAGATTCCCATAGAATTACCTACTACGACCGATAAGGATCCTAACCTCCTTGATTTTTGCCCTACGTCTCGTCTTATGACATTGACTAAACATCAGTTGGTCGTACAAGCAGACAGTCTCTCAAATGTCCGGCCTGTTTCTCCACGGCTGGTGCCGAGCGCCTTAAGGACTGGACTTGAAGGGGACGACATTCGAGA...

output:

CTCCAGAGTACCCTTAAGGTTGCCTTAGCGGTCGTTGATGTTTATCTGGGTGGCCTTTTAGTTCCTAGATTACTCTACACCAAAGCCTAATCTACCCCCCTCAGCTGTACTCGTTGTTAAAGCAACTCTTAACCGCGCCGGGGGCGACCTAAGCACGAAACCTCAGTGGGTCCGCACGCATCCGGGCCTTGCGGGGGGTCCGCAACGTGAAGGACTTTCACCCAACGCAGGGTTAACGACTTAGAGGCCACCTCCATCTTTTTATATGCACAGTAAAGTCTAGTGTTCCCCCGTTGGCTT...

result:

ok Output has length 573610

Test #36:

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

input:

1000000
AGGTGCCCTGTCCTTACCTTCAAGTCCCGCCGCAGACGAAGTAACAGCAAGATTAAACTCGCCACGGTACACCGTCTGCGGGTACCTTAAAGGGGGGTTCCCCCAGAGGCGCCCGTACAAGAAAACACCTTAATATGGCGGACAGCGGTCATAGTGTTCTTTGCCTGGAATGCTTGTTAGTTTTATAAGGACGAATTTCAGCCCCGCTTGCGATTCGGCCCCACGCGCCGGGAGGTACCTACCACGCTAATAAATTTTTTCGCAGAGTAGCCACTAGAGGTAGCGTTATCCC...

output:

ATTTTTTTCAGCCCCAAGAGTCGAATTCTCGAGAATCTCGGACCTAAAGGGGGGCCCCCAGCCCCGAAGAAAAATTAAAGCGCCGGCTGGCTTCCTGGGCTGTTGTTTAAAGAAATTTCAGCCCTTCGATCGCCACCGAGGTATACGCTATAAATTTTGAGAACTGAGGGCGTTACCACGGACGCTAGACTACCAGGTCCCAAATCAAACGGTTAAACAAACTCCCATACTCGGATAAGCCCTTAGGACCGTGTATTACAGAGCCCCATCTGATGACTTTACTAGCTATGAAGGGTCGAA...

result:

ok Output has length 572444

Test #37:

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

input:

1000000
TTCATTTATCATTGGATGTCCCATCTTCGGGTTCACAATCAAATACATACTTGATATGTCGAATATTGAGGCCAAGCTACCATGCCAATGATATATACTCTTCGACCGCCAGGGGACGGCATCCACGGGGATACGTTGAGAGTAGCTCGCGGTCGATGAAGGTTCGCTTAGACGGGACTGTTGGTACTTGGCGCTAAAACCAGCGTTTTGAAATTACACACAGTCCTGGATCATAGGAATCGCATGTGCCTCATATAGCGTGTCGCAGTTTAGGCCTAGTGTTCAGTCTTTA...

output:

CTTATCATATGACTCGTTAATCAATAATACTTATATTCGATAGAGCCGCACACAATTAACGAGAGGACGCCGGATCTTAGAGTATCCGGCTAAGTCCTCGGGCTGTTGGTCCCACGGGAAATCCACAGCGGCTAAACCATGCTATATACTCCATTAGGCTGTGTTACTTAACACAGAATAAAAAAAAAGCTTTACCGTAATAATTCTTACCCGCCCCTTACAAACCGGACCGCGGCCTATTTTCAACGGCTCGATGGATCATCTGAATACTACAAAGTTATCCTAATAGACGCTTTTGTG...

result:

ok Output has length 573285

Test #38:

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

input:

1000000
AACTGGGGCGCCGACGGTTGCCGATATCGAACAAAAATAACTATACGAGAGGCCCTCTGCCCAGTGGTGATGATAATTATTGCAATTTACGCTACATGGCAACTTTTAATAGACCCCGTGCGACCCGGGCTACCGTCTAGACGCGTTAGGAGGGATGCCGTTCTTGACTAACTGTGGCCGTGAGGCCGGTGGTACTAAGGAGTCGAACATTCATATTCTTCCCCCAAGTAGATCCTACTCTGCCTGACAGGGACGACTGGAGGCCCATCTATGTCGGATGCATTATCGGGTC...

output:

AACTCCCACGTTCCCCAATCCGAGGGTTGAGTGAAATACAATTATTGGACTTTAAAATGACCCGGGCCGCGCCGAGAGGGACCCAAAGTCACCGTACAAGGGTCCTTCAATCTTCCAAGATCCATTCGAAGACGCGACATCAGTGTCATCGGTCCGTGCTCCGTACTGCTAAAGTGTATCGAATAGTGAGAGCTCGCCCGTCATTGTCGAGTAGGATGCACCCACAGGCGTTCTGAAGCCAGGCAGAGCCCAACCAGCTTCCTATCCTAGTATTCTTTGGCTCGACAAGGACAGAGAAAT...

result:

ok Output has length 573877

Test #39:

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

input:

1000000
GCACATAGAAATGGACTCGTGTATACTCTGACCGCGTATGCAGCCCTCGAGTTGCCTGTGCACCTCCACATGAGGTTTCAGTCGTGTAGTTAAATGCAGGACTGCGTTCTAAGGTACTTTTTTACTAGTTATGCACTTTCGGTGGGGGCTGTTTTTAAGCAGACCCACTATCTCTCTCCTAGTACAAGGCTGTGGTGGGAGACTTGACCCTGGACGGGCGGCCTTGAATGTTATGATAGGTAGTAAGGGCAACCCCTATGATGTCCGCTGCTGGCCAAAGATGACCAGTATC...

output:

GCACTAATGGACGTGTACTGCCCGTGCACCCTGAGTCCGCCTCAAGAGTTCAGCGGTAGTACGGCGCGTTAAGACTTTTCATATCCCGGTGGGTTTTACGACCATTTTCAGACGCGTGGGAACTTACCGACGCTTAAGAAGGATAGCCCCCTTGGCGCTCGCAATCCGCAAGGTACTGATGTCGGAATAGCATTAATATATAAGACAGAAAAGCCTGTACTGTTCTGGAAGGGGTCTATCAAGAAAACAAAGCACCGACCTCGAGCCAGAAAGAGTCGCGTGGACCCCCTCAGCGTGACC...

result:

ok Output has length 573500

Test #40:

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

input:

1000000
CTTATGGCCATGTACTCTAAAACACAAGAAAGGAGTCTGTTATCGGCCGCCGCTTCAGGTCGCGTCTGATCGCAATAGACGCTGGATGGCTACCATGTACTTGCTAGGCCGCTGAGACCGAGCGTTAGTCATGGTACCGACTCCCCATGTGCTGAACCCTAGAGTGAGACAGTTACCAGGAAGTACTGGTACTTATCATCATGTAATTTGAGCGAGCCCGTGCGTGTCGACATTCACTCTGGTACGCCCCCCGTGCTGTAAGCCAGAGGAAATAACAGCCCCGCTGTTAGCT...

output:

AGGCAGTCTCTCCAAAGGAGTTTAGGGCCGTTCAGGGCTAAAAAGGGTCACTGTACCAGGCCGCTACCCTACTGCCACCCCATTCAACTGGGAGCAGCCAATCGGCTTTCCGTATTAAGCCGTGTTATTATTGTAGCCTGGAACCGTCGGGAGTTACCCAGGCGCAGATCCGCCTCATGGTGCGCTCAACAGATTAAGGCCTGAAAGGTATCTCGATTATCAGCGTATCGCTTCAGCGGTCCCTTAAGACGAGCACCTACAGTAATGGGGTTCCCTCCGACGAAAAACAGCCTGTTTAGC...

result:

ok Output has length 573761

Test #41:

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

input:

1000000
GGTTGATCTTAGAAACAGATGATTTACCATCACACCATACACGCATCGCCCGTGGTGTCTATTGTCTACAGAAAGAGACGTAGAGGATTGAACCAGCAAGAAGTTGTGATGCAAGCGGGCAACTGTTTGAACCAAGTAGTGCGCACCTACCGTCCCGGAGGCGTCCTCAGGGCGATCAGACCCGTACTTTAGGGGAGTTGTCATGCGTTACACACAAAAATCGGTAGGAAACATCGTAGTATCCAGCGGGCTAACGACATAACCGGAGCCCGTCTAGGTCCAGGAGGCTTGA...

output:

GGGCTTCTTTTCCATCCCCATCACGCACCCCGTGGTGCTTTGCACGAGAGGTGAGAAACCGAAAGTTGGAGACCCTGTTGCCAGAGGCAACCGAGCGTCCTGGCGATAACGACGAGTCCGTTCACACAAAATCGGAGGTTGTACGGACCACGGCCCGAGGTCCAAGCTTGCCCCCGCCTTGAGTACAGAGACATCGGGGTTGAAACCGTGGACTTAGTTAGCGGTCTCATGTTGGGTTAGCCGGGCCCCCACTTAATGCCCGTTACGAACAACATTCGCCCACTAACAGTAGAAATTTTA...

result:

ok Output has length 573830

Test #42:

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

input:

1000000
GCTCGTAGTGGAGCGGCACAGAGCAAAATGTGGCGTAACAAGCCCTTACGCAGATAGCACAAACCGCAAGAGCACGCCGCGCGGCGCTTAAAGAACAACACATTCCGCGACATAGAAAAATTCAGGAATACTATGTACTGTATCTCCAAGTCGTCTAACGCGGCCAGAGCAGCTCACGAGTAGACTCTCGCTCGTCCCTTGTCGTAACAGCCCCCTTAAGTCAATGGGCTCGCGAGTGCAGGCCGGTTCGGCCTCGTCGCCTGGGTTTAGCATCCAACAGCCATACACGAAA...

output:

CGAGGACGGACCGGGCGAACAAGCCCTAGGAAGCACACGCAAGAGCCGCCCCCCTTAAAAACCAACCGGAATGAATCAGAAACTGTCTGTTTCGTTTAAGAAAAAAACTTGTCCTTGAACAGCAAGTTGCCGCAGCAGCCGGTTGCCTCGCCTGGTACACCCGCATAACATTCCAGTCCAAGCCGAACTAAGCAGAAACCGCCTTATAGAGAACCATCGGGGCTCACGTATAGTGGCTCCCTTGATCTGGTTAAACTATAGGCCGAACTCGCGACCGGGGGGACCGGTAGAATCACCTGG...

result:

ok Output has length 573779

Test #43:

score: 0
Accepted
time: 877ms
memory: 100356kb

input:

1000000
GCCGATACTTCAATTTGAATTTGCCAGTGACGCGGAATCTTCTTGCTAGGTCCAGCGACTTAAGGCCCGTGATTCCACTGGTTTACCTCATGTACGGAATAATACTCCATGCCAACAAACGACTTGGTCACGCGTGTACGATGAGTATGTCCTCAATCTGCAAAACCCACTAGGAATGGACGTATAACGTAGGGGGCCCGTGTCTTACCTCGTCCACTGTTTCTATACGTTATTACCCGTGAGACTAAAAAGATCAAAATTCGGTCTGAAGTATAGCATTATCCGACGTTAA...

output:

GAATAAAATGGGGGGTCCGCAGGCAGCCAGCGGTTCAGAAAAAATATCATGAACAAAACTGGCCCGTGACTAGTTTTTGACCCACGGTGACGTATCGTACCTTACCGTCCATGAGTTATACTGAACAAAAGAAAAAGGCGGTAGCTACACTTCTGGTAGGCCTGCTGCCTACCAAGCCCGAGTTTACGCGGTGCGACGTCAGGCCCAGCGGGGATAACGGACTCCTGTGTTTCAAATCTTCAAGAGCCCGCCAATAGCAGCAATTGGGGGAGGATCCGGGTCAACAAGCGTTGCGCACGT...

result:

ok Output has length 573560

Test #44:

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

input:

1000000
AAAACTACACAAACAGACGACTGAAATTTTGACCTCCCGCTGGCTACCCCTTGTCACGAAACGGAGAATGCGAGTTGTAGTAGTTATAGCATCGTAAGCGATGCATCGTTTTCATAGACGCTGACGACGAACCGATTGCCTCCGTTCGGACCCCATTGTATTCGAGAGAACGCGCTTCATCTATGATAGCCCAAACAAGGAATAGAGGCGATGGTTCGGCGGCGAGAGAACAAGGGCAACGCAGCCACAGGGTGAGCAAGGCCTTGATAACTTCGCTACCTTCATCCGATTT...

output:

AACTACACACAGAACGAATGACTTGACCTTGCCGAACGAAACAGTTTAGTATTACATTAGCGAGATCGTTTTATACCGGCCCACCCTTCGGACCATAAAGGCGCTACATGAGAACAGGATGGCATTCAAACAGCAAGAGACGGGTAGAAGCGATACTGCATACCTTGAGACTTCTTCGACCACTGGCAACATGTCCGAATAGAACCCCCGGACGAATAATGTTCGCCGTTAGGGTAGCCATTACACTAAGCCTAAGCGGTAGCTGTTTCGTAAGCACAACGAGTACGATTCCGACCGGCG...

result:

ok Output has length 573003

Test #45:

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

input:

1000000
TCGGTGACTAACTGTATGTTCCGCTGTCTACGGCTTGACTCCCAGAAGGAAATATCTGATATGTTTGAAGTACGAGATGCCGATACAATGAGATGGGAGGACCCCAGAGCAGGAAATTAGATTTGCCTTACCAACTCTTGTTACCATAAATGACACTGTTGGCGCGGGGGCATGAAGCGGGTCTGGGTAGATTCGGCTTGGCCTTACTCTCGGGAGATAGGTTACCAGCAGTGGTTAGCCGAGTCCTAGCCTATACCGGCCGTAAGCAGAGGCTATCCTGAATTTAACTCAC...

output:

CAAACATTTGTTACCTGACTCAGAAGGAAAACGTTTTGAATAAGTCCGATAAAAGATGGAGACCAACAGAATTGATTGCCACAATTGTTCCTTGAACGTGGCGGCTCTCGGTAATCTTGCAGGAGATTTACCGAGTGGTACAGCCTAGCATACCGGCCTCGATACTGAATAAAATTATGGCATTTTTGCTGGAGCTGGCGACAAGTTGATCAATACGGCGCGACAACAGCCCCTATCGGGGGGGTTAACAATTCCTCAATCTATAAATAAGTTCAGCTGGGCTACGGGTAACCCTTAATA...

result:

ok Output has length 573730

Test #46:

score: 0
Accepted
time: 826ms
memory: 100524kb

input:

1000000
TCTGAAACACGCGTACAATCGCTTGTAAGCGGTGTAAGGCACAGGCGTTGCACCATACATCATTTCTTGGTTCTTACAGCTAACACGTGTGACAAGATAAGATCTATGCTAAAATTGCCAACGGACAACGTACCGGCTATCAGAATAGGACAAAAATGTCCAACAATTACACCGCACCGCGGTCTCTAGGTTCCTAAGGTTCCTCCGGTAGGTGGGCATCAAGTGTTTTTGACTGGAAAGCTGAGGTGGATTTCGCAAAACGCAGGGGCCCACCGAGCTCAGGCATCCTCTG...

output:

TCGAAACCCAATCGCTGTAACGTAAACCTTGACCTCCTTCTTGGTCACGTCCTTACAAAGAAAAAATGCCAAGACAAGTACCAAAAGGACAAGCCCTCACAGGGCTCTAGTCCGCCCCGAGTATCAAGTTTGATGAAATGAGGTGGATCGAAGGGGGCCCCGACCAGGCTCCTTGAGTCTTCAGGGGATTTTATGGTATTACCTCGCACAGGAAACTTTTTAGCAAAGGGGAAATCTAGGGCGGTCGGCAAGGTAGTTTGGGACATGAGTTATGAATTTATAAAAGACCCATGGTGCTGG...

result:

ok Output has length 573757

Test #47:

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

input:

1000000
CACGTGTCGTGTTCCTCAAAACGTTAACGCGTTACGCCAACCGAGTAAACAGGGTTCAGCGTCACGTCATCCAAGGATGCGCCGCTTTGGGTTGTGGCTACGTGCCGTTTTAAGTCTAGAGGGTAGAAAGCCGCGTGCGCGAGAACCGAAGCGTTTTACCACGAAGGTTCTTCAACACGATCGTAGCCGGAAGGATAAACCTGTCTAAATCATGCGTTGACTAATCACTCATTTAAGACTAGAGGCGACGAGTTGCTTCGCTCCGACATATGTCTCTGGAGGGCTAAGGGTA...

output:

CACTTCGGCTCACGTTACCTTGAAAAACGGGACGAGACAAGGATGGCCCTTGGGGGTACGGCCGTTAGCAAGGGAGAAGGGTGAAACAGGTTTAACAGGTTCCACACATCTAGCGGAAGAACTTTTCGCTTACATCTCTTAGACAAGACAGGCTTCTCCGAAAGCTCGGAGGGCAAGGATAACGGTGTAACTTCTTATTAACCCGTTACGTTCTAATCCGATTTTAAATAACGCATACTCGGGCCTCGTTCGCTCGCCGTTTCTTCTAACCAGTTTTTGATCGACCCACTTTGCTCCATC...

result:

ok Output has length 573583

Test #48:

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

input:

1000000
CCCCCGGTCGGGGCGGCCCCGTCCTCTCGCACACGCCGTGGTCCTCCTGAACCGGATCTAACGCCAAGCAGGTCTTTATCTGGTTCATAGCTCCTGCGTCTCTATCGACGCGACTGGCGTATGTGTACACTGGCAGAACGTCGTCGTCACTCTTGTCCAACACGACTGTTCTGTTCTGTATTTTACTTAAGGAGCTACAGGGATTGCCGTCGTATCATACGGATGATAAACCCAACCAGTAACCATGAATATGGATTAACAGAGGTGACGCCTAGTTTAGGGGTTCTCCGTG...

output:

CCCGTCGGGGCGCCGTCTCGAACCGGGTCCTAACGATCCCCAGACACGGTCTACCCCTCCATCAGGACGGAGGAATAAACTCGGACCGCAAACGACTGTCGCGATCGGACTCGTCCAAAAAAACCCAACATACGAAAGGATAACAGGGGGTATTGGGGTCGGTAAGCCTAAGATGTTCAACAAAAGCAACTGACCGGTAAAACCGTGTCGCTCTTTCGTCCAGGCAAAAATTAACCCAACTTTGCCCCCAACTGCTTCCTTGGACGTAACATCGGCATTAGGGCTGGTATACCAGGGACA...

result:

ok Output has length 573146

Test #49:

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

input:

1000000
GAGTCCAGTGCAACTGTAATTCACAGACGCCTCTTCGCAATGCATAATAAGACGTTGTACGAGGCACGGCGCCACGCCCGCGGCACGGACACTCAGTCATTGTCGAGACTGCGGCTAAGGGCAGCTAAATTATACCGTGAGTGGGTTCAATTTCCTACTGGTCGGGCAGAAGCAAAAACTTAGACACCGCTTTGCAGGCCTATGATCAAGGAGCCGGCACCTTAACATGGCATAGTAAGTACGTGGAGTACCTTACCGCGGATTTGCAGACAGACCTGAATCATATTCTACG...

output:

AGTGTAACAATAAGCCCTCGAATAATAGACGTTGAGACCGGAGCCCCAAAAGTAGCACTGGGAAGGCCTAAATTAACCGGGGTTCTCCATTCGGCAAGAAACTTAACATTGACTATTGAGCGGCACAACGGCAGTAAACTGATACCTACCGCATTGGAAGACGACTACACCAATGATCGACTCTGCACCCAGCCCCCACTTTTATACCGGAAAGGCATGGCTTAAGCATGATCATCCCCCAATGAGGGTAGAACACAAAGCTTACAAACTGGTTCATAGGGACCACCGCGGACTTTTGCT...

result:

ok Output has length 573916

Test #50:

score: 0
Accepted
time: 825ms
memory: 100384kb

input:

1000000
TCCCCTTGGGGATAATTACCCTCGGCGGCGGAAAAATGTCGGTGGTGCCCTAGGATGCGTCGACAGCCGCAGCGGTCACGAGATAGCCTCTTGCCACCGAAATAACAAGCTCTTTGAGATTGATGTCACTGCTTACATGACAAGCATGATGTATCCGCCAAGGTCGCACGGCGATATGAGGTTCGAGTATGATTAAGTTGTCGTCACTGACTCCGTGGGCCCAAATACTGACACTGTTGGTGAGGGGAGAAGATAGAGTTGGAACGCCCTGTCATCGGATAGGGTAGTGCCA...

output:

TCCTTGGTATTACCCCCGCAATGTCGTTGCCCTAGCCCACCACGGCACAATAGTTGCCAGAAACCCTTTAGAGAGCTGTAATGCAGAGATTTGAGTCCAAATGGTCATAGAATTGTCTACTCTCCGCAAAACAAGTTGGTAGGGGAGAGAGGGAACGCGTTGGTAGATGCATCATCGTCTACCGGAGCGTTAGGCGGCCATCTGTGTTAAACCGGGGATGCTCAGCCAACATAGCCTAGCGAGTGGAACTTCAGGGAAATTTCTCGGCAATACAGACCGACCCCACACTTAAATTTAGGA...

result:

ok Output has length 573375

Test #51:

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

input:

1000000
TCAGGCTACCCACCGACACTCGAACACTTAGGCGCCTCTTGGCTTCGTTTGGGCATTAGGAGATAGGAGCGGACTCAGGCGTCTTGGGACAAGTTATCAATTCTGAGTTAACTCACTTTGCACTCTAATGAACTATCGGTACGATTCCCAGAATGGACTAAATTGTCGTATGGATGCAGGACTCAACCCCCCACCCCTTTCAGGGCGACCCGGATGGGTGAACTTCCAACTGGGGAAGTAGATATCAACTACAATGCGAAAGACGCTGAGGACCTGCTATTGGTGGTATAAC...

output:

ACCACCACACCACCTTGGGCCCTGGCTCGTGCAAGGAAAAGGACCCCTGGCATTCAACTTTCCTTTGCATATGAACTATGGTACGTTCCCGTGAAAGCTGTCAATAAATTACACGGAGTAACTTCCAAGGGGATTTCTCTGGGCGCTAGACTCAGGGGTTAACCTTCTCAGATTAGGCATGCCCCTCTGTGCCTTCCAGTCCAAGGCGCCATCATAGGACTCCCAACGCCCTCCGGCTCGTTGAATTGTCTAGGTTCCGCTTTCACTGGCGATTATCCCCTAGAAAACCGGGTCTTACGG...

result:

ok Output has length 573096

Test #52:

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

input:

1000000
CTCGTCACTACCCGATAAGCTTATTATCAGGGCAAGACTCGGCTGCAGCAACAATCTTAGCCACACCCCCGGTGCCAGAACGCCGGAAGGTATGAGTTTTATAAAGGGTCCTAAATGGCCGAGGCAACGGGTGAATCCGATCCGCCACATCATACGGGTTGAATGTCTAATACTCGACATTATCAGTGCAATAATAGGGCTTATCTGGGAGCGACTCTGCTGGATTCGAACTAAATAATGTACAGAAAGCCAAGAGATTCAGCGCTCGCAAAAGTCCTCCCCGTCAAGACAA...

output:

CTCTATAGTGTTTTATCAGGGCAAGATTAGCAAAACTGCACCGTGCAGGCCGAAGGATGGTTTAAAAGGTAATCCAGCGGTGAACCACCGCATAACTTGAGTCTACCGTATCTCATTGCCGGGAATGCTTCAACTAAATAATGAGGCCAGGTCACTAAGTTCTAGCAACCCACAAACACTGGATGCAGACTGTTCGAACTAGTTCAAGGGAATTCCAGGAGGCATCTAAATTGTGGCTTCATCTGCCCCAATACCGATGCGATTCGTACGGCGCTGTAGGCTTGCCATCCCCAGTGTTGC...

result:

ok Output has length 573797

Test #53:

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

input:

1000000
AATAGACGGGCTCGTATCATGGCATCGCGGCGTAGTCCGACTCAAGCGTTTAACCGCACTCAACAGACCCTACTGACATGCCGCGGACCGGCATAGGGCCAAATACTAGACCCAGTCGAAGACTCCCTGGATCAGTATTACAATATGATGGCTCATCTTCGGTCCAGCTACTCGATATCCCTGTGAGGAGGCTGGTCGATGACAACTATTGGCAAACACTTCACAGCTCGCACTGCTCGAGCACGAAATCCGCGACCCCGGAACCCCCATGTCACTAGGGAAGAAGAGCCTA...

output:

AAAACGGGTTAATGGCATCCGTTCGTAAGGTTTAACGCCTAACAGACTATCAGCCGCGACCCAGGGCAAATCTAAATAAACCCCTATCAGAAAAATTTCACTCGGTAGCTACAATGGGGGCGGTAACCTTGCAAACACTAAGCTGATGGGACAAATGGACCCGAACCAGTACTAAAGAAAGATTAGGCTGATCATGTAGATCTAATCCGTGAGTTAACGCAACGGGTGTGTGACCAGGGATTGGTGAGTGGGCTAAGCTAGCAACACCAATCGCGTGGCACAATCTAAAACAATTTACAT...

result:

ok Output has length 573663

Test #54:

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

input:

1000000
GCTAGCGTGCAGGTGTTCAATGCTCCGTAGATTCAAATATGTCGAACCTACCATTAGCTATAAAAGTAAGCGTTTAGCCCAAGCCTGGGATACCCAGGTTCGGCGCTTAATGGGATACGCTAGTCTCTCCTTCAAAAGCAGGGCTGATACCGGGAAAAGGGCAACAGTTGCCTAGGGAGTTTTCAGTCGAGCTCAGTGGCGGAGCCAATTTCTGCAGGATCATCAGGACGGAAAACGATATTTTGCTTAGATCGACGACACAGCACGAACCTCGGAATAGTCGTATACTTGA...

output:

CTAGCGCGGTGTAAGCTCGAGTCAAAGCGAAACATTGTAATGGTTGCCCAATATCCAGTTCGTTAGGATACTACTCTCCTTAAAACGGGTTCCAAAGGCAAATTCCGGAGTTTTATATCAGTCCAGGGTCTGGGGAAACGATATTTGCTTGATGAGAAAGCGCCTGAAAGCGTTATGACGCATTTCTGCCCTTCCAGAGCAGTGTTATACATGAGACAGGTGGACCACCATGCCAGGCAAAGGGGATAGGTGCCATCTCAACGCGGAGGACGACGTGGCAAATCTTTTACCACCTTTGGG...

result:

ok Output has length 573118

Test #55:

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

input:

1000000
TTCGACCATCGGAAACCCTTGGGTCCGTACGAGATTGTCTCCTTCCAGTGGATACGCTACTCCGCCACTAATAAACATGTTAGGGGACTTTCTCTGAAGCTGAACCCACAGTGCTCACTCCATGGGTTCGATTGTATTGCAAAGACTGGACGGTCGCTAGATTCGTTAGCCGTTTTAATCCTCTCCAAACTGGGAATAAAAAGAACATATTAAATCCCGTAACTTGGAGTGTACCTATCATCATCTGGAAGGGGTATAGAGTAGTGCCTAGTGAAAGGCCGTCGGTCCGCCG...

output:

TTATGGAACCCGCCACGGTGTCTCTTCAGGGTGCTACTCCGCCACTATAAACATTTAGGGGTTCCGAAGCACCCAGTTCACTAGGGTAGATTCAAGTGGACGTCGCAATCTAGCGTTCCCCCAACGAATAAAAGCATTTATCCCAATTGAGCCCCTTGAGTAGGTAGGCTGTGGGCGGGCGAATGTCGACGCGGCCGGGGGGACGCGGCAGGTTCAGATATCTACCCCGGATTAGATTATGCGAAACTCGTTCGGTAAACCAACAAAACTCGTGCGACACAAATAGGGAATAATCTTACG...

result:

ok Output has length 573965

Test #56:

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

input:

1000000
GTCAGTCGCGAGAATTCGCCGTAGGCCAATTCCCGTACGTGGCACCACACTACGTGGATGGTCTAGTGACGATTTAGTTCGAAGTATCGTTGTGACGTGTGTTTGATAATCACATAGTGCTCCTTTTTCGACCGGCAGTAGAGGAAACAAAGTGGTGCCAAGAGTCCGCGTAGCCATAAAGGCATTCCCTGGACTGATATTTATTTGGAGATTAATACGGCTGATCGTCTCTCTGTCATAACGGTTGGGAAGAGAGGTATTTCCAAGAGGGACGTGTCGGTTGTTTACCGCT...

output:

GAGCCGAGAATTGAGGCAATTATACCAATAGGGATTAGTCTTAGCAAGCGGTACGTGTGTGAACAATGCTTTTTACGGAAAAAACAAATGTAAACCCGTACCAAAAACGATGTAATTGGGTAACGCGCTTTCCAAACGGTTGAAAGAATTCCGAGGACGTGCTTTTACCCGGACAGCACCCCTCCCCGAGGACAAAAAAATCGCAGGAATTACTGTTGGATAATACCCCCCTTATAGATCAGTTATTCTATCGATCCGGATGTGTGAGGATTCTTACGGTAAGAAGCCGAATAGATCTAT...

result:

ok Output has length 572760

Test #57:

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

input:

1000000
GGTCCTCATCTTTACCGAATTATCGATGCCTGCGTAAATCGTCGGCGCGCAGCATTGACTCGTCGGGGGCTACTAGTGTAGATTTTACCTTACGCAGGATGCGCAGGACTGCTTCACACCCGGTAATCGCGAGGGACCGTGCAACCGAGCTCGGCCAAACGCTAGTAGCACATCCCGAACTATAGGCGAACACGGATGCCGTTAGTGCAGCCCCGAGGAGATAAGGAAATGTAGGCGAAGTGTGGGCCCTTCTCTCCCGGTGTACTTAGCTGTTGACTACCATCTCTCCCGA...

output:

GGTCCACTCCAATTTCAGCCTCGTAAACGGCGGCGATTCCTGGGGCTTGGAACCAGATCAGACCCAATATGAGCCTCACCGACTCCCAAATAAAACCAATTAGCGAACCGAGCGTTAGGAGCCCAGAAAAGAAAGACGTGGCTCCTCGGAAGGTACACCCCTGATTCTGTTCGGTGCATTAATAGTAGTAAATAGCGGCCCAGGAGGGGTTCAAAACCATCCGCGTTTGGTCGTCTCGGGCTTTTTTCATGGCAGTTATTTCACCGGTCCTATTCAGAATATGAAACCAGAGGCGTTGCA...

result:

ok Output has length 573321

Test #58:

score: 0
Accepted
time: 826ms
memory: 100528kb

input:

1000000
GCCACGTTGAGTTAACGTTAGAGAACTGCCGATGGGACATGTGATCCGTAGTTCCAGCCAGTCTGATGTTGAAACTGAGTGTCATTTTCAGAGTGTCTGAAGGAGTAGGCTGGACAGGAACACGATACATCCTTTTCTCAACTGCGTAGCCAACTTCCTAGGCTTTGCGTATAAAGGGGGATTCATAATCATAAAAGGGGACCGTGCGATGACCCTTAACCTCAGAGTACTCTCTGTCCACAGGATTTTGTTAGCTTTTGGAATCGGCGTGTTCGAGCACAGCCCTAGGATT...

output:

GACATAAGAAGACTGCGAGGACAGTATCCGTTCCAGCCACTTTTGAAATGGTTCATAACAATCTGGAAGGAACACAATTTTCCCCGTAGCAACCCTAGCTTTGGTATAAGGAATAATATAAAGGCTGAGACCTTACCAGGCTTGAAATTGAGCTTGGCCGGTTCGGCCAGCAGATTCCCATGACCTGCATCGTTGTCCAATTCCAGCAGATTGAAATTTCCGTCGCACCCCCGTTAGGGACACTCGGCGTCTACAGTTATTAGGCGATAAACGACTAAGAATCCGTTCACCATGAAGCCT...

result:

ok Output has length 573601

Test #59:

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

input:

1000000
TTGCATCACCCTGGCTATGGCCCGTAAATCAGTTTTTTAAGACTCCGTCATTGCCTTCTAGTCAGGGAGCCCGGTTCTACCCACCACACTGGTTAGTCTAGCGTTCTTGCGGTGTTGGGCGAGCCATTTGAACAATCACCGCAACTCCTCCGTTGCCCAAATAGTAAACGGTCAGACAATTACAGGACAGGGACGGTGCTCCTTCAAAGCGATCGTTCGTCCTATGCTGACTCAGACAAGAAGGGAGGCGCCTCTCTACCGGTACGAGCGACAGGTCGACACTTGGAACGGG...

output:

AAGATGCAATCGTGCCGACCCACAACCTTAAACCGACAGCGCTCTGGCAGAGAACTACCGCATCCCCGGCCAAAAACGGACTAGGACGCTCCCCACGATCGTTGTTATCGACGACAGGGGAGCCTCCTAGACGGGGGGAATTGGAAGGGCCCTGGAAAGATACGGTGCAAAGTCTTTTATTGCAACTCCCTAAATGGGAATGTAACGAACCAAAATGTCAAACTTTCAGTTTCAGCAGTGACAGCACGTAAGATTCTTCCAGGCGAGCCGCACAGGTTTGCGCGCCCAACGGGAGCCCAC...

result:

ok Output has length 573527

Test #60:

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

input:

1000000
TTAAACATGCGAAGTCGCCTAGATCTATTCACCCACTAGATAGTCTTCAAAAGAAAAACTGCCCTTCCTCCGTTGCGCCTGGCACCGAGGACACCAGTTCAGTAGATTGCAGATCCAAACACGACACGGGCACGTTATAATCGGCAAACGTGGGTAAGGAGCCTCACGACGGTCAAGTACCCCCAACATTAACAGAAAAACAGGTCAGAGAGAAAGCCATCTTTCCGCGTATACTAGCGAGTGAGAGTGCGCAGCCAAGCCTAGTGCTTTTTACGGGGGTAAGGAGCAGTTT...

output:

TAAACTCAAGTCCTACCCCCCGTATTTAAAGATGCTCCTCGTTGGCCGGACCAGGCAAGTTCATGATTGCGACCCCCCGGGAGTTAATGGACGGGGTGGGCTAACGTAGACCAAATAAGAACGGAGGCCCTTCATAAATGAATGCGCAACTGTGTTAGAAACTTCAATCCTAGTAGAGGTGAAAGCATATGGCGAAGGATTTCCCGGGTACAGTGGCCGATCATGTAAGGAGTTATTAGTGGACAGTGTCACAAGTCTTACGACGGGTACCCCTTTTTATAAGGTCTGCCAACACATGGA...

result:

ok Output has length 573034

Test #61:

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

input:

1000000
GTTGACTGCTAGGCGAGATAGACCTCGGGCTTTTCAGTGTACATAGGCCTGAGTAAATGTGGATACCTGGCACGGGGCGCCTCAGCCGAAGCGGTTCTAAGTGCGCTATCAAGGGTATCGGAAGAATTTCGAATTCTCTGCCGGGCTCTTGACTCCTGCTCCACGTAAGCTTGCAGCGAGCAATTACCATTCTTAAAGGGGTAGCACTCTATAAAGTGGCATTCGACCAGACAATCCAGGCGGGTTTCTAAAGTCAGTCTACACAAATAGAAGTACTCTACGAGTGTGGGCA...

output:

GGCTGCACAGATCCTGGGCCGCACCGTATTGTCCTACGCCCTCCCCTTTAATCCAAGACGAATTCATTCCTCCGCTCCCCCCGTAAGTTCAGGATTAACTAAAGGGGTAGACTCAAAATGCATCGACAGAATACTCAAATCAGCTAACTGAGTACCAGAGTTGAACCTCAATTTCGTCCGGAACCCCGGGTCTAGGGAGGCGTATCGCCGGTAATGGAATCCTTAAAAAAATCGGTACGGCTCCAAAATGGGATAATTTGAGTCTCAAAATTTGGGCTTAGACTTTTTGCAGTAGCGGCA...

result:

ok Output has length 573463

Test #62:

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

input:

1000000
TCCGTGATACCCCTTCGATTGCAGTCCAAGAAACATAGCCGTGCCAACGAAAGACACCCCGTACGGTTCGGCGGGATTCACAGGACAACCCGTTCTCCGCGCACAATCCGAGTAATCTCTAGCAGGGAAAACGAGCTCCACTCGGCCCGACAAGACTAAAGCATACTTTTTCTGCTCCATAGTGGCGTTGTAGAGCGCCGCTGACACAGTTGCGGCGAATCAAGGCGCCTATTATGGGGGTCCGAAAGGGCGTTGGGCAGTTGGCAAGTACATTCTAACAGGCCGTTGCCTT...

output:

TCCGAACCTTATTCACAGAACATACCGTGCCACGAAGACCCACGGCGCGGATAGGCCGCCGGAAATGTTTTGCGGAAAGGCTCCTGCAAACAAAAATTCGCCTATGCGTTGAGAGGCGCTAAATGCGCTCAAGCAAGGGGTAAACGTTGATGCAAGATTTAAACTTCCTAGGGTATTTCCCTAACAAAAGAGAGAGAGGCCTCAGATTAAAGGCATGGTAGTCTCTAGGAGCTTTGAGAAAACGTAAAAGCTTATATTTCCAAGGAGTTCAGACGAGTCAATTCAATTCAGGTATCATGC...

result:

ok Output has length 573519

Test #63:

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

input:

1000000
CTTATATATATCCCGATTTCACGAGAACTACGGAGTATATCTCACTTAGTACCGCGAGCGCCGGTGTATTGTAATAAGTAACCCGGACTCCCCAACAATTATAGGAGCTTCGACCCGTGTAACCCGATACCAGATGCCGCCTTTGCAAAAAATACCAAGGTATCTACCTGCGTGTTGGTTGTCTTAGAGGGTACTAACCTCTCGTTTCCGCCTTATAGCGCTCAGACTAACTGCGCGAGTTTGGAATGAAGATGCACGATCGCCCGCAAGGTAGACATATGTCTTTACGAAG...

output:

CAAAACATCACAGAACAGGAATTCCCACCACGCCGGGATAAAAAACCGATCCCAACATTAGGACTGACTAACCGTACGGCCCCTGCACCGTCCCTTTTGGTTGCAAGGGAACTTTTTGTAGGTCAGACACTGGAGGAGAAACACGAGCCGAAGGAACATCCGAAGGAACCACCACCATAGCCGGAAAATACGCCTTTCTGAACCGAGCCTCACGTAGGACAATGACCAATCTTAAACTTTCCAGCCCAATCCAAATTGTGTAACTGAGACTTAAATCATGCCACGCGAATATCCTCTTGA...

result:

ok Output has length 573409

Test #64:

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

input:

1000000
ACGATTTTGACCGTCTCGGTATGGTTTGCACAGGGAACGTTTTCTAGATTTGCTGAGTGTACGCGTTCCACCAAGCTGTGCTTCCTGATGTCTGTAAGTACGTTCCTGCACTTAAAGGCAGCGTCATTGAGCTGGGCTCAGTGTGGGGGCTGTACACAGAAGAGCCGTGAGGTGTAATTGATCCAATATCTACTCTCGGTTCGCTGCGTAAATAGGCACAACAAAAGGTTACAGTCTATGGTCGTTGCTATTGACCTGACGCATTGGTGCCGAGGGGGCCGCTGTAGGAATT...

output:

ACAGGTCTCAGTTGAAGGAACGTAGAGCTGGTGATTAAGCGTCTCTTTCTGTAAGTCCAAGCACTATTCTGCCAGTTGGGGGGTCAAAAACGAGTAATTGTCATTTATCTCGTTGTGCGAATAGGCCACAGCACTAGGTCGTCATGCTACGCATTGCCACTTAATAATTTTCTGGGATGAACCACTGAGTACAACAAAAACCCAACAAGCGGGGTCCATAGAGCATCATATATTTAACTGATAGGTCAACACCCATGAGCAAGAATCCAGAGCAAAAATGGAACTTAAAAAATCGCAACG...

result:

ok Output has length 573782

Test #65:

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

input:

1000000
CGCTCTCGAGGCCCGCCACGAGCTGAATGACCCCAGTTATAGTAGCCCCAAGTCTTATCAGCGCTGAGTGCGGCTAAGTCGAGCGTCGGAGGCGTCCGTCCTCCAGGGCAGACCCTGGTTGGGAAGGGGCACGGATCGCGTCTAATAATGCCGAAGTGACCGGGCTACTAAAATCGGCGGCCGCTAAAAGTCTCGAACCAGCTCTCCGGCGTTATAGTCAAGATCTTGACTCGCTCTTGAGGCCAAAGTCAACGCGATAGCAGAAAGTCTGGGGAACCGGTGAATGCCTAAA...

output:

CGTCTAGGCCCCAAGTAAACCGAAGTGCAGTCTTATAGGGAGGGTAGGGCGTGAGGTCCCAGGGCAACCTGTGAAGGACATCGGTTATAACCGAGTACCGGCAAAAATCGGCGGCCCAAAGTTGCCGCTCCCCGTTATAAAATCGCTGTGGGGTAGCTACAGAAGCGGATGTCCAATTTAGGAGCAGAGAACCATCATTCAAAGCATTTCTGTCTAAAACCATATAACCAATCGCCCACGGTGGCCACTTAACGGGTCTTCGACATTTTCAACGCAACAATCCTACAGGTTGACCGTCTA...

result:

ok Output has length 572355

Test #66:

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

input:

1000000
TGGCGCTATTTACTAACCAGCAGCTTCTCTGAAAACAGGGCGCTATTTCGAATGTGCGAGGGTAACGAGACGCCCGAACGGAGGCAAACTTCCGAAAAGAGTTAGGAGTAAATAAATACACTAACGATATTACTAGATGTTCGTGTTTTCCGAACTGGGCTAACAACTTCGAGTTCCGGGTCTTAGGGGGCAGTTCCACGATTATCAAGATCGTGGGAACCCGGGACGACTGTACCGTCTCAGCACCTATCCATGTTTCTAGATATCTCGGGAACAGCATGTATTGGATGTT...

output:

TGGGATAACAACTTTCTGGGGCCTAGATTAGACAGAGCCCCCCTTCGAAAAGAGGGAGTATATAACCGAAATGGTCTTTCGAATGTAACAACTAGCCTCTAGATTAATTACGTCGTGGGAAGAATATAGCACCTACAGTCATCCGGAACAGCGGGATTATTGTTTATTCGCCGGTGTTTTCGCCCACCCCGCTTTTCAACCATAAAAAAGGGGAGGGCGTCAAGTACTGCACCAGGTACCCCTTATGAGCGTTTTGGGGGGGGGGCCCTTAGCTCCCCCAGATTTAAATATAAAAACGGC...

result:

ok Output has length 573086

Test #67:

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

input:

1000000
TGCTGGCATAAGCGTGTCATCTCTCGGTGGACGCGCGAGCTTAATAGTTCAGTCTATACAATTCCGCTGGCGCGTACCACATTCGGTCCTTACAGTGGTTCAGGGCGGGAATTTCCCACCTATCACCACGGGAGTAAACATGCGTACTCTAGTCTGGCAGAAATCCAATTATCGTGCGACCCCGCTTGACTCTTCCGTGCCCCCGACATCGCCTGCGGCCATCGAAGTACGAGGAGGCAAGTAGATTGTTAGTTGTATAGCATATGAAATTCCGGACATGCCGCTTACCTCC...

output:

GGATAGTATCTTGGGACCGCAGCAATAGTAGTCAAAATTCTGCCGACACATTCGCCAGGGAGCATTCACCACAACGGAGAAACATCGTCAGCGCGAACCTATGTCACCCGCTACCTCGGAATTATAAGAAGGGCAAGTGAGGGAAGCAATAAATCAATCCGATTATAGCTGCTAGCGCAAGGCTTGGCATGGACCCACCCTAGCAGGGTACACTAGTGCAAAGGGAGTTATTGCCTTCTGACCACACATAAAGAGTTGCATAACCATATGAAGTTCATGAAGCAGCAGCCGGCGGGGCTC...

result:

ok Output has length 573339

Test #68:

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

input:

1000000
TTGAACCCCCGCCCCCGACTATAGAGAATAAGCCCAGTGGTGTAATAACTTTAGTGCCCTCGAATTTAAGGATGAGCCATCAGACGGCAATACTGTTCACACTATACGGGGTCTATGTGCTTTCGTCTAGAGGAGTGTTCGCAGCCTTGGTTAACCATTTCCGACATTCGTCTTGAAGGCTTATGCCCCTGGTTACCTTCGCACGATGGATGTCGTGATTGCACATCTCGTTCTATTCACGGCATCCGGTTGGTGTCACTTTTGTCAACGTTAAATACGATTCGGCCCCTCC...

output:

TTGCCCCCGCCCGACAAAGAAAACCGGGTGAAAACTTTATGCCCGATTTAAGGAGACCATCAGGGAAATTCACACTAACGGCTTGCCGCAGGGAGTGTCACCGGTACTTGATTCCTAATATCCCCTGGTTACCTCCAGAGAGTGGATTCACACTCGTTCATAGACCGTTTCTTTGCAACTTTGTTGGCCTGTTAATCCAAAGCATATCGATTAACGCGCGAGCCCAAAAGCGCTATCGAAACCAAACCTCCTGGTATGAACTGGAAACTGAACCCTGACGAGGCACCGAGGCGAGAGGTT...

result:

ok Output has length 573139

Test #69:

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

input:

1000000
CTCATAACGAGGTCGTCGTGCCTTAACCCCGTCTTACAAGCCTGCCTGGTTTTCTCTCCCTGAGGTCCATCGTAATCAGTCGGAGTCGGCCTGTGCTCACACGAGGGCCCTTACTGAACGGTACAGTCACGCATAGACGTTTTGCAGACTATTACCGGTCTGCGACACAACACGAGTAAGTGCAGGTGAGGCATTACGGTTACTAGCTGTCGCACAATTAGTCCTCCGGAGAACTGCTCTACTGTGAATTGATCCCCGGCGCCTAAAGAGATCATTGACCGCTAGTGGGGCC...

output:

TCAACGATCGTGTCAACCCTTTCGCCTGTTTTTTCTCCCTAGGTCATCAACGTGAGCGCTTCTCCAAGCTACGAGGAGTCGTGCTTCAATTTGGTCCGCACAACACGGTACTCCGGAGGAAATATCCCGGGCCCTACTGGTGTCCCCGGCCCTAAAATCAACCCAGTGCCGTGGACCTGGAAGGTGCCTACCGAGGCAGATTCTCCTCAGGCAGTACTAAAATCCCCATAAGGCCGGCTTTGTAGGTACAAATTAGCTGTCGCGGCAATGGGGATTCACTTAAAAGGGCATTGAAACCGG...

result:

ok Output has length 573708

Test #70:

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

input:

1000000
CGCTTCGGAGTTAACGAGGCTATTGGTACTTGTCGTGCACCGACTATTCAAACAGGCCTACACATTTGATGTCTACACCGATGTGCGGCGTGGCCCCCGTCGGTCTCGTCGATTCACGAGAACTGATTCTTCATCCGAGGTCGACTACGATTTCTGTTTTGAGCCGGACCTTTTGAGAAACCACTGGGAGTCATACTTCTAAGTGCGGGCGCTATGTGAATCCAAACTTGCCCGAAAGTTAATCCAGTAATGGGTGTAACTGTCGTAGCGTTAAGAGAGACATTACAGCGTC...

output:

GTGAGTAAGACTATGATTCTAAATTCAACGGCTCCTGAGTAACATGTGCCGGGTCGGTCTCGTCATTCCAGATGTCACATCACTCGATCGTACCATTTAGAACTGGAGCCTTATGCGGGGCATGGAATATTGGAATTATCCGTAATGTGTACCGACTTAGAAAACGCGCGTCGCAGTTAAGATTGATTAATACTGTACCGCCACCGCGAGCCACCGTGAACCGCCCCGAAGGGGTCCGTTATATGAAAAACCCACAGGACGAATGACTGGCTGGATGACTGAACTCTCTCAACTCTTTGT...

result:

ok Output has length 573824

Test #71:

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

input:

1000000
CACACCACTCACCGCTGTCCGCAGTAGCACCGCATAGGTTATTTCTGGTGGGCCTACGAGGCAGCCGAACAACTCGGAAGGGCATGTTTCCAAGACATCCCCCCTGCGATCGGCCCAGGTCCTCGCTGATCAATAGGGTTTCGCCCCACCGGAGTGAGTTATGAGCAGTAAGCGGTTAGACTTTCCCGGCTGTCCTAAGACTCCTGTGAGACTCATGAGGCGGAAGCAGACCTATAGAGTACATATGAGGGGACCCTCTGCCTGGAGAGCTTAGACGCTGCTCTGTACTTAC...

output:

CACCCAACCCTCCAGGACAAGGATCGGTGAACAGCCAAATCACTTTCCAAAATCCCCCGATGGCCCAGTCTGATAGGTTCGCCACATATTGCGTAACGGAATGGGGACGAGAAGGGCAAAACCTATAAAAATGACCCTCGCCAAGCTTAACGCTGTGATTACAATGTAGCCACTGCCTTTAGGGGGTTATTTCTGGCAAGGACCCGTAGGAACCAACTCAAAGGTATAGGGATAAAAATACGTCCGTTCTTACAGCAACTGTGATTCCCTATGGTAGAACTAAACTCGAATGTATGACGT...

result:

ok Output has length 573760

Test #72:

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

input:

1000000
CGTGAGCAAAGAGCTTGTGGTCCACTCGGGTCTGCCCGGCTGATGACACTTCCGCACAACCGACAGCGGTGGTTTTAGATACTGCACCTTGCCACCGGCTAGGGATACTAGCGTGAGTGGGGTATATGTATACGGCATAAGGTTGAACAGAGGATGTATACTTCGTCTTTGTGTCTCTTAGAACCGGCACCAAAGGGCTCTACTGAAGATTCCGTCGCCTAGAGACCCGTGCAGGCGACCAGAGGTCCACCATTGAATCGGTTGGGTCCTGGGGAAGGTATGTCCACGAGCG...

output:

GGACACTTTCCTCGGTCTGCGGCTATACCTGACAACGAGGTTTTGCGCCTGCCACGGAGGTCTGCGGAGTGGGGTTAGACCTGGTAAAAGTTATATTCGTCTTGTGTTTTGCCCCAGCTTGGTTCTGCAAGCTAGCGACAGAGCACAGACGGGGGCTAGGAGTAACGGTAATTCCAAGAAACGCGGATGGCATCGCGCTTGGCCCCACTCTGAGACACTCACGAGACGCTTTCTATTAAGCCCGTAAGCTCAGGTAATCGGCAACCCCAATTGGGGGAACAACGATATGGGGTCATTGAA...

result:

ok Output has length 573179

Test #73:

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

input:

1000000
GGCCCTCTCCCATACGTCCCGGCTTTTACAGCTAGAGTCGTTATTCCAGCTTCGTACCTATACATTCTACCCTAGCAATCCCGTACGCATATAGTACAAAGTGATCCCTTGGGCGTGATCTGCGGTGCGTACGTAAGCTGTATCTTACAGAAAGCGGTTCGCCGTTTGCCTCGACAAGAACGTCGCATTTCCTCAGTATAACGGCCTGAGTCATCCCTAACTTTATATAAAGAGTGCTTGTACTCAGCCCTGCATGCTTCAACGTCGTAAGCAGTTTCGACTGTGGCGCCCT...

output:

GGCCCCTCAACTCTTTAGTAACTATTCAGTTTACCAAACTACCCACATCTGTGCAAAGACTGGCACTCAAACTGACTTGAAGCGGTGGTGTGCAAAGCACCCAGTATAACCCTGAGACCCTCATTAAAAGCTTGTCTCCTGATCTTAACTGGCGCCGCCCAGTACAATAATCAGTGTTTACAACCGATCCATCCGAACCCACTTCATCATTTCTACCAATGCAGATTATGGCCAATACGGGCCATGTACCGCCCAATGATGGAAAAGTAACAACAAAAGGAACGCACCCCTTATACAATG...

result:

ok Output has length 573254

Test #74:

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

input:

1000000
GTAGTATCAGTTACCGGGCGGGGGGGACGTAGCTGATATGTTGCGCGAAAATGGGCTCCGGGGTACGGTTCTTCCTTCTCCTAACAACTAACTCATAGACGCTGAAGGCAGGACAACCCACCGACTATACCCCCCACGCTTTGGGAATCGTTGTACTAGCGACAATGACAGGTATCCCTGAGGGTCGAATTGTGCATCGGGTCCCCACTCGGTCCAGTGCCATTTCGCGGTATACAGGGGGCCCGGTAACGCAGGGCGCCTGCTCGATATGGCTGGCCGACGATAGCTCCGC...

output:

TAGTCGACCGGGCGGGGACAGCGATTGGCGCAAAATGGGCTGGTATTCTTCCCCCAACATAACATGCCTAAGCAGACACCCACATAACCAGTTGAATTTTCCCATAAGTCCCGAGTAATGTGCATGCCACCCTGATTCCGACGCAACGAGCCTGCTCGAAGGCGCGAAATCGAAGGCGTCGGGCCCCGATGAAGTACTCAAAACGCGGTGAAGTGGGTCGTTCTACTACCAACATTTTCTGGCGAAGGCTTTAGCTGAGGCGTCTGACTTTAGAAAAGTCTGTAAATGGCCAGTCCAGGG...

result:

ok Output has length 573435

Test #75:

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

input:

1000000
GGGGGCGCCGAAAAGAGAGGGCTCGGCCGCTCACTGCTCCGGAAGCTATATATTCATCCCCATCGAGTTGGTGGCAGAACGCTGTCACGTTGCGGTCATTGAGACACCAAAAATCGGCCTCCTTCGCCGGGCCTTGGCAGCGGAATTCGCCGAATTCCTCGAAATTTTAGTTGACCTCATATTTAGTTCTCCAACGTTGAGCACGATTCTATCAGATACGGATACCGTATGGTTCAAGTAGCACCAAGAGTTGCCGAGTTAGCCAGTCGCACCGGAGAGAAAATGACATTAC...

output:

GGCCCGAGGGGCTCGCTACGCAAGCATATATTCTCCATCGATTGGTCGCCTGAGTTGCGGTATAACAAAAACGCCTCCCGCCGGGTTACAACGCCGAATTGAAATGGCCTTATTTAGCCCCTTGAGCAACTATAGTCGGTATATGTCAGTACCCAAGATTCAGAGGTGACGAGAAAAAGATTCGGGTTTTAGAAATAGCGGGCTATGAAAGCCGTGAGTTTTTTTTGCCCATGCCCTCTGAGGGCTCATTAGAGCTCTAAACCCGTGACTGTATTTGACACGGTATGAGCATCACCCCCC...

result:

ok Output has length 573520

Test #76:

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

input:

1000000
AACACGGACTTAGAAGGGCCTTTCTCGCTTAGCGCATTGTACAGAGTCTAAAATTATGCAAGACTTTCAACTAGGATGCCTCGGCCGGACGCGGGAATGATGTCCCGACGCAACTCTCTGGTCCTTTCTCGCAAGGTCCGCTCATGGTTACCATACTTGCGTGGGTGCCACAAGCAGCTGGTGTCCCAATTTCATGTCGTGGGTTAAGTCCCCGAAGTCAACGAACAGACCATCAGCTTTAGTGCGTGATGGGAAAGAGTTTTGTTCCTTTCTCGTAATCAGTATCTTGCTT...

output:

ACGGTTGGGCTTCCGCTACATTGCGGCAAAATTAGAAGACTCATGGTGCCTGCCGGCGCAATGATGTCCCCCATCCCCTTCTCGAATGTAGGTTCAACCGGGTAACCGGCCCAACATGTCGTACCGAGTCGACAGACCATATTTGCGTATGAAAATTTGTTCCTTCCGTTCAGACGCGGGCCAAAACACGCTTCCATAATTAAGATTTAAGGCCGGACTTTTTGGGTGACAGGCCTTCTAGCGGATTCCTTAATGGTTGTGCTGTGTAACCCGGACTCCAATGCCGTGAGTGCCGAACAG...

result:

ok Output has length 573518

Test #77:

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

input:

1000000
TATCCCCCACGTCACGCCGCAGGACTTTGAGTCTGCGTCAATGTGTAACTAGCGGTTACATAGGGGCTCCCATTGGTAGGCCTACCCAAGTCTTACGGGTAGGGGGGTGGGCTGCCGGCGTCCGGGCGCTCCCACTTTGTCATAAAAGCGTGCCTGTGGGACCGGGTGGATGATAGCGGGACGTTATAAAATAGTTAGCCACTGTTAATTGCGTCACCGGGGATCCACGGTTTAGTTTTTGTTAACGGAATGCAATCCAAGTCACTCTGCACAGTTCCGCTTAGTAATCTAG...

output:

TACCACCAGAAAGCGCAATGTTAACTAGTTACGGGGTAGGTCCTCAATCACGGTGGTGGGGGGGGGCGCCCCCTAAAAGCGGGTATATATAGGAAAAAGTTAGCCACTTAACACCGATACATTGACGGTCAACAATCTCGACAGTCCCGAATCTGAAGCCGTTTGTTTCAGGTCTAACCCACGGACCCGGTCACCATCGTCCACTGAACTCCCGTAGCAAAAGTCATTCCGTACAGTTGTCCGACCGAAAGATAAAGACCAGAGACGGCTATTTAACGAAAGGGGGAAAAACGATAGGAT...

result:

ok Output has length 572776

Test #78:

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

input:

1000000
TTGCCCAATTGCGAGTTGGGGCAGTCGATATCTCTCTCTCTCCCTGTGGCCTGAAACAAGCGACTGCATTGTGGTCATCAAAACACTGAGAATCTATGTTCCGCCCTACGCCTACGCTGCTATGGCACCGTGTCTCACTAATCTGGAGGAGCCTATCACCCATACGGCGTACATGGATTATGGACAACAGCGGCAGTGGAGAGTTATTACATCTTGGACCGGACCGTGGGCGGAAAAGATATAGAGAGTACCCTAGACATGAATTACGAATACCGGTAGGACGAATCTGTCA...

output:

GCATTGAGTTGGGGCGCAACTCCCTCCTTGCTGCGCGCCATTGTTCTAAAACACAGCTATTTCGCCCTACTACGTGAGACGTTTCTTTGAGACTATAAACGCGTAGGTGGCAACGCAAAATTTTTGAACCGTCAAAAGTTGAATACCTACTGATGAACGGAGGCGAACTTCGCCTAACGCCAGCTCCTGTCCATTACCACGGGGGGGCTCTGGAAGGAAGCCACGCTCTTTCAAAGTCCATTGTTGGTACACCTATAGGCTAAACATTATCGTGGAGCTCTAGCAGTGCTCATTAGGGGC...

result:

ok Output has length 573250

Test #79:

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

input:

1000000
TATCTAGAGGCCAATAACCATAGAGCTCGCGTGGAGCGACGGAACCCGCGGCGTCCAAAATTACCCAGGGAGGCTTTCCTATGGCCCACTTTTCGACTCTAAACAGTCCTATACGTCGGCACAGTATCAGGAGAATGACGATCTACCAGCTCAACAACGACGATTAACCGCGCTTAGTTAACCTTGGGTTATGCAAAGGTGACACGAATCGGGTCAATCAGTGGGAACTCTTAAAGGGATTGAAGTGCTGGAGCCTTATAATTCACAAATCAACCGGAGTGATGCCCCGCGT...

output:

ATCAACATTGGGGGAGCACGCCCCCGTAAAAAAGGACTCTGGCTTACCAAAGCAACGTCCACAACGATCCTCCCCACGGTACCCCATCCGGTAGCAAAGGTACCTCGGGCTCAGGAACTCTAAAATTTTGACCTTATTTAAAATACCGATATCCGATCTTTTTCAAGCTCCTGAGAAGCGCAAAAGCATTAACTCCCCGTGCGATATACATTACGAGGACTATCTCGGCGGTAAAGGAGCTAGTTACTCCTAGTAAGTTCGGCTGCAAAGGTTACCGCCGGCTGGGGTGTGTGCGAAATT...

result:

ok Output has length 573390

Test #80:

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

input:

1000000
CGGTGCGGACGTTTCGGGATTTCGTTATTAGCCGTATCTTGTGTGCACGACCATGCCTACGAGTTGGAAACTACTTCATTGTTGCAGGCGTCTCATCCAGCACAAAAATACGCGTCCTTCATATTTAACCCAGGAATGGTAGTAAAACGAGAACGGTACTTACTCCTGACCTTAATAATATCCAGCAATAACTATGGTCTAAGCACGCAGCACCTAAGAGGCATCCTCGCTCACGGTGCTGATGTTACCTAGTCTAGTTGGGGTGTTACAGTCCATGGTCGCTATTGGTCGT...

output:

GGTCGGCTTTCGGATTTCGTTTTATTTGTGTAATGCCACATGAATATCATGTTAGTATCCACACAAAAATAGCGTCCTATATCCCAAATAAAACGGGGCTCCCTATAAAATACGATACTATCACCCGCCCTGCTCTTAGGTGCAGAAGTAGTGGGTTAAGTTGGTCCAGGTCGTGTCGGAGAAGTTACTATAATCGCCACCTCTTTTGATTGATAAACCCGGATAAAGCACAACAAGTTACCTGCCATTTACTCTTTCCGGTGAATGAGAGCGGCTGCCGGTACCTGGTGACCAGCTCGC...

result:

ok Output has length 573699

Test #81:

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

input:

1000000
ATCGTTTCCTGAGTGACGGAAGCGATGTATTCATAGAGCACACAAAAAGCCACATTACCAGCCGCGGAAAAGATACTGGCATAGTGGGATTAAGGGATCAGAGAGTTCAGATCATTCTGCATATCCTTATAGGGGCGATGCCTATCCACGTTGTGGGATGGGTGACATTTCACATATTCATGGAGAGTCCGACATATTGCTTTCCCTAACGCGACCCTCAACAGCGGTGTTACAACGTGATGACTGTATCTTTATGTGAAAGCGCCATGAGTGGCGTACTCTTTTAACTGCC...

output:

AGTTCCGTCAAGAAAAGACAACAAAAGCAATACAGGAAAAAATGGTAGTGATTAGCGAAGTTCAGCTCGCACCTTATAGGGCGTCCTATACGTTGTGGGAGGTACATTACATATTCATGAGAGTATTTTTTCTGCACTCAACACGGTACCTAGACGACTTTGTGAGGCCATAGGGGACCTTTACTGCTTGATTCGGCTGATCGGTGCATAGCTGTGACTACACGGCCTACAGGAATCGTGACGTCCTAAGTCGTGGGGTCCCGGAGCCTTGTACATCACCCCTTATGAGAAGGTAGAAAT...

result:

ok Output has length 573350

Test #82:

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

input:

1000000
CAATTAAAAGTCAACTGCGTGAGGTGGCATCTCTTTTCCATCTTCATGACCGGGTAAAAAACCATACGGACGTCGCAAGACGAACTGGCTAAACTGTTTGTTATTAAATGGCCCCCACTTCGAACGGCTGTCCATTGAGATTCCGAGCCAAAATACTGATACGCCCCACCTAGTCAGTTTAAGTTAGAACCCTCACTGTATAATCGTACCTCTTGATTAGAGCGGCAGAGATCGATGAAGACACATCGCCCGAGTCACGGGGCCGGGGCAAGCCTGTATCCCTGGCCCGTTC...

output:

AATTAAACCCTAGTGGCTCCTTCCATCCATCGGTAAAAATGGCCGAAGGAACTGAAACTGGAAAACCATTCGAGTTCCATAATCCCCATCGTACCAAGTCTTTAAGTAGACCCTCCGAAATCACCCTGAAGAGCCAAGAAAAAATGCCCAGTACCCCACTGACTGCCCGAGAGCTTCAGAGGGCTCCTTTCATCATGCATCAACCTGCCCTACTTCCCCCCCCCCCCTATATGCCGGCAGACTACAATGGATCCCGCTGGAGACTCATCGGCCCGGTATACGGCGTTCTGTATATCTAAG...

result:

ok Output has length 574197

Test #83:

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

input:

1000000
ACACACGAAAGGCAATATTATTGTATTGTAGAAATGAAGCGTAAGCAACATTTATGCCGGTATGCGGCAGGTGGGCAGGCGAGTTCGATTCGCAGGATCTGACGATACATCTACCCAGACCGCTAAGTTGTAATAGATCACTCCGCTATACAATCCAGTGTACCTGCCTAGGCCTCACTTTGGTGACCTCCCGAATCGTTTAAGGCTTCTGGCCATCCGTGTGGTGTGCCAGTGAAACCCGGTTTTTAATGAAGCTAACTCAACAAATTCCACCGCTGATCTGAAATCAGCC...

output:

ACCACGAGGCAATTTTGTGTAGGCGCCATTATCGTTGCCGGTGGGCAAGCATCACTAATAATTACCGCCGCTAATAAACCCCCTTCTGTGCCTGCCTCTCCGGGCCTGAATCGAACCGATCGGTGGTGTGCCATAACCGTTTAAGAAGCTCTCAAAAAACGCTATCGAACGCCTCTCAACACAAAATGTAGGCGTAGCTCGAAGGCGCGGTTTACTGCAAGTTGCAAGTACCCTTATATCTTAGGATGTCAAAATGACTATAGTCAAAAAGCATAGCCGAGTACGCACTAGGTACTCCCT...

result:

ok Output has length 573539

Test #84:

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

input:

1000000
TTGTATATTGACTCAGTTTTCAGCTACCAGATTCACGCCGATCATATGGCCTGGCCACACGACGCCGGCAGAGAAAGTGCAATTCATAGTTCTCCATATGTTCTTTAGACTCTTCGTGTACCAAAGTATGGCAGTTATAGGGCTATGTTGTTCCGCTCTTACATCGCCTGCAGGCTATTGGCCTCGCCCAAACTGGTCTTACAAGTTTTTGAAGTTCCAATTGTGCATGTTTCGAGCATGATCACAGTGTGACAGCTCTCAGGGTGCGTTTGAGTTGACCCGGATTCTAATA...

output:

GAGCCAGTAGCACCAATCCCATATAGCTGCAAGACGCGAAGAAACAATCTATCTCCTGTTCAACTTGAAAAGAGATATGGTAGGCGCTCTAAGAGTATCCGACGGTCTTAATTAATTCAATGGAGAGCAATACTGCACCTAGGTCGGATACCCGGATTAACCACGTCCAGAGCACTAATCCCCCAGAGGACTAGAAACGAACCCAACAGCCAAGAATTGTGCGTTGCCTATATAGCCCGGGAATTAGTGCCAACACCCGAAACCTCAAATCCCTACCAGGAAACGGGGGGTGGAGAGAAG...

result:

ok Output has length 573488

Test #85:

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

input:

1000000
GTCCGCCTTGGGACAGCTGTAAGGTATGCTGGACGAGTCATTCGTACCTTAGGCGGGAATACTCAACTACCAGTACGCCTGTGGATCTCCAGGACACCATTACCTGCCCTCCTGTGAGTAGTTGCCTTTGTCTGAGGGGGGCCTGGCACTGACTGCGATGAGGTAGGTCCACAGACACTTTTGTAACTAGTGCTCTCGCGACTCTTTGATAACTTGTGGCAATGCGTCCCTAAACTGATATTTCTAACCAGGAGGCTGGTACCTGCAACGCTACTCAGGACCCGCGCAATGA...

output:

TCGCCTTGACAGCAAACGAGGCAGACCACGGATCCACTAAGTACGCCTGGACAACCCACCCCCCTGAAGTGGAGGGGGGTGATAGAGAAGCCCAAATTTGCGCTCTGACCTTTGATATTGGCAGGTCCAAACGATATTTCCCAGGGTTAGACCCCGCGATTTTTTACTCAGGCAGGTTTCCAACAGCCACCAGACCTAGACCGGGGTCCGAAATCACATTCCAGACGTTATGGGCCGTCACGCAGCCAAAATAAGTCGTCCCGCGTTGAAATAAAAGTCTAGAGTAAAAGAAAGTGGAGA...

result:

ok Output has length 573322

Test #86:

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

input:

1000000
AGATGTAAACAAGGACCTTATCGTAACCTTCTTTATCTCGATTTGCCATTCCCCTTATCTATGAAATCTGTGGGAGTGTACACCTATGAAGCACTTGGACGCCACTGATTTCCAAAATTCCGGACAGCCTGCAGTGATGCTTTGAGTAGCTAGCTTCATGTACCCTAAATTTGAGATACGGTGCGCCAATAGTAGGCGAACGTCGTGATCTGGAATGTAAAGATGCATCTATTGTCCTACGTAGGCTCCAGATCAACAAAGCATCGATCTGCCCTCTTAGCCATGAAAACAA...

output:

AATGTAAACGCTAGAACTTCTTACCGTTCATCTATCTATAAACTTGATAACTAGGACTACTTTTAAAACCCACCTAGTGTCTTAGGCTAGCAACAAAGAGTCGTCGATTAGCACGTGTACTGGAATTAAGTCCAGCAGAGGCTCGTAAAGTCGTTCCAGATACGCAGGCTTCACACCAAAACTTGCCGAAATAGTGGAAGCAAGATTTTTAGAAGGAGACAAATAACAGTCGGTTTAAACGACTCAGGCGAGTCCACACTTTGCCTACGAAAACCAGTCAATCCTGGTTAGTCGCAAAGT...

result:

ok Output has length 573418

Test #87:

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

input:

1000000
AATTAGAAACGGTTAGTAAAATTTGGCAGCATCCTCCCTCCCGACCCATGCGGACAGGTTCAGGGAGTCACTAAGTACTCATTTTTACACAGGTTATGGATCGAAGTCGGTTAGGAGCATGTCCGTCTCACCTGTGTTGTATGCGCGCCCCATTGTTCTTCCTAACGTCACAACAAGCGCCTATTGTGACCACACTTAGATGGCCATTGCTAATTGCCGTATAATCACCGCAATGCATTAACAGGCACACGGTCCGGCACCCCGCGCCCTGGACGCTCCATACGTTTCCTCG...

output:

AATAAGTTTAAAATTGAATTTCCCGACCCAGCCAGGTCAATATTCATTTTAACGGATGACAATCGAAGTTCCTCTCACCGTTTTTCGGTTTTCTCCAGTACACGCCAGGACAACGATCACTAAGCCTAATCCGACAAACAAACGGTCGGCCCCGGCCGACCAACGCCCAACAACAACCGTTCAGATCCGAAGACGCTACGTAAGTCTGACCTTTGGCTCACTTTAGCACATCCTTCTGGCCGGCTGATGTAATTGCATCAGAACCCCAAAACAGGACAGAAGAGACGATACCGTAGGGGC...

result:

ok Output has length 573566

Test #88:

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

input:

1000000
TCCCTGTAACTCGGCTCCGCATCGTCTAAACATCCCCGGGGTAACAAGGTGATTCTTCCGGATAGCCCGGGCACCGGTGGTCGGGACAGATACGTGCCCTGGATCTTCCTCGAGAGCATCCATCCGTCGTGCAGCCCGTTCGAATGCACAGAGCAGTGTTCCAATATCCCCTCCCGACTCACTCGCCGGGACAGGTAAACAGTCTTTTAGAGCATCGGTTGCGCGTAAACTCCATCCACCGCTACCGGTGCTGAGTCGCCTCTACCCCGCGGCTCCACTTTAACGTGAGGGA...

output:

TCCCGATGGTGTGTCTAAAATCCGGAACGGGATCGGAGCCGGGACGGTTAGTAGTCGGTCTTCCTCCTCCCCTGGCACTTCGAATGAACTCCAAACTCCCACTACCAATACGCTTTTGGTGGCGCTAAATATACCCACCGGTCACCCCCGCTATACGAATGTAGGCCGGTTTACAGGTAATACGCCCGTGAGCCCGTTAACCTTTTCCTCGTTCAAACCACCTTTGTTGAGCTAACCTCATCGGGAATAGTGTAGTTCAACGCGATAAACCATACGAAACCAAAGACAATTGCTCCAAGG...

result:

ok Output has length 573218

Test #89:

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

input:

1000000
AGCTGACTACTCCGCATTAAATTTGATCATGAGATTTGCATTGTAAACATGCCCGGTCTTTTTGATCTGCACTATCTAATCCTACTTTTTCGCACTAAATCCTGAGTGACGGACTAGCAACCTAAGAAACTCTCGGAATAGCACGTGAACATAACAGCACTGAGCAGGGCCGAGGTTGTAACAGGCCGCAGTGGACTATGGACCTAGCAGGACCTTTAGATCTGGAACCTAGTTTACACATTTGAGCTGCGATAGGTCATCTGGGCAAGACTCACTTCTGGGAAGGTTTGCG...

output:

GTAACTCCCATTATGCGGATTTAGTAAGGGTCTGATGACATATCCTACTCGACTAATCCTGAGGCGACTGCCCGATCTGGAAACACTAAATAACAAAGAGCAGGTTAACAGCCGAGGATATCTAAATAACTGGAACCATACCTGGGGTGGCATCGAAACTACTTCGGGAGGTTCCGCTAGTGGCATGCCTCCCATTCTTCACAGCTATGTTAAAAGCAAGTCGATAAAAAGGTGTCCTTGCAGGTTTGTCTTTAAGTTGTGTGCTCTTGAAAATGAGCCGGGCGGTGGCTCTTGTTTCTG...

result:

ok Output has length 573136

Test #90:

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

input:

1000000
AGTCGTCGAACGTATCCCGGGCTACCTATTCAGCGACGGCCTCTCTGAGCTCCTCCTATACCTCTCCTAGCCTGCCCGTGGGACCAATAACGCGAGGCCATGGTGAACTCCGGAAAGGCGCTGCACTATTAAGGAGGTTGCGGAGATGGGGGAACCAGGGTGCCCCACGTGTGTAGATTTCGCTCGACTCGAGGCATCAGAGCCAAGTAATTTTATCCGGATTCCTTCGGATCATGCTAGTTCCCCGCTGATCTACGTGCGCTCCGGCCATTAGGGTCCGCCTTTTCGGAGC...

output:

ATGGGTACCGGCACTAAGGGGCTCTTGGCCCTCATCCTTTGTGCCGTGGACCTAACCACCATGTCCCACCTCAAAGAGTCGAGAGGAAATCAGTGGTAGACCACAGCCGCGTAAACCGGACTTGGATATGAGCGTACTACGTGCGCCCATAGCCGTTGGACTTACTTCGCTCGCCAGGGTTACAGTACCCTGTACTTACATAACCCTGAGGAGGAAAACCACTCTTTTCAGCAACGCGAGGGCTTCCAGAAGTTCAGAAAACCCACCAATGCTTTTACTCAGGTCTACCCTAGCCGGGGT...

result:

ok Output has length 574044

Test #91:

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

input:

1000000
TTAGTGTCCGAATTATGACCTAGCCGTCGTGCCGATCGGCTTACACCGGAGAAGGCGAAGAGCTGTTGTCCAGAAATTTCTAGTTCAAAAGGGCAACAAGTTAACCTAGAGATGTCTCCACCACTTTCTTACGCCTGGTTTCGATGCCTGCACACCACCTCCCCGCACCTGACTCTTATTTAAGTATAGGGAATGCTTGTGTGCTTTAGGAACGTCATGCAAACCTGCCATACGTGCCATTATCGCTAACGCACATCTATAGCGATGATAACGCACGTAACACCTCATTACG...

output:

TTAGCCAAATACGGTTGCGCCTCAGGGGCGGGCTGTGCGACTGTCAAGCACAAGACCTAAGAGTTCACCCTCCCTTCGATCGCACACCACTCGAACCTATGAATCGCAGGAATATGACTGAATGCAACAACGAATATGGATATCGCCGTAAACTATTACGAGGGCCACGGGCGCGTGTCCCTTATTAGTAAAGTTACGCCCGTCGGCTAAGGAACCGGGGGAATCCTTACGTACAAAGGGCCAAGAAGAAAAAGATAGTCACGATTGAGGACGGATAACATAAGCCGCTACGGCGAATTA...

result:

ok Output has length 573391

Test #92:

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

input:

1000000
CGAGCTAACTAACGTTGCAAAGCAAGGGGTAATAGCATCACTGTCGCGACGTTACTGCCGATAGGCAATTCGGAATGAACCTACTTGCCAGCACCCTCCAATATTTCCAGTGCTCGCGATCCGACACCTGTGACGAACCCCTTCGAGCGTGATATAAATACGGGTTCGCACGCTGGAACGTTCTACCTCATGGTTGCTTGCGAGTCACACCAATACTCTTTCCTTTCAGTAAGGTGCTGCTAATTAGGTATGAGAGGCGTGAAGTGGTATGACTTAAGATTTGCGACTATAG...

output:

CGCCCGCAGCAATTAGTGTATTATAACAATTGGTGACTACTAACCCTCCATTCCGTGCTCCACGCTGGGCCCCCAGGTGAATAAATAGGGGACGTGACGTTACCTAGTGCTTCAAACCTCCCCTAGAAGGCGCTATTAAAAGGCGTAAGGTATCTGATTCATAAGGGCCTCCCGGGAACACGAAAACTTTGCAAAAAGTTGGACGGATCGAGAGGGCGCGGAAATGCGTTACTACCAGCAGCCGAAAAAAAAAGCCTTCCGTTGAAACGCCCTAACGGTCCCGACCTCAGCGAAGTGGAC...

result:

ok Output has length 573091

Test #93:

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

input:

1000000
CTCTAGCAACAATATAGATTAGCCATTTGGAAAGGTTGTCCTGTTCTCGCTCAACCTTGACGATATTTTCGAGCACTTCACTTATTAACGATCATAGTGCCTACGCTAGTCGCGCCGTGAAGTAAGTATTTCGTTATTCAGTAGGTAGCGCCAACCCACTCCCTGGGATTGGCAGCCTGCTTTAGAGTTCGGGTAGGTTGGATAGGCAAACCAGCCCGTTTTGTGGGAGTGCCCGGCCAGGAAATAATGGGGATTACACCGAGGGCATGCTCTCTCGTGCCTCGGGGTTAGA...

output:

CCGAATTGATACATGAAAGTTGCCTGCCTAACTACAATTTTCGCACACTATTGATCATGTCATAGGCCGAAAAATTCGTATAGTGGGCGCAACACTCCCTTTGGCACTGTGATGAGGGAGCACCCGTGGGGTCGGCAATAGGCCCGAATGCTCCCGTCTCGGGGTTAAGAACAGCGTTGAACAATCGGCCTGCGAATAAAACGAACAGTCAACCCAAGGCCCATATAAATCTAGCCTACGAACGGGTCAAAAGCGTGGGAAACGTCCCCCGACCTTAATGACGAACTGGAGTTTTACCCC...

result:

ok Output has length 573347

Test #94:

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

input:

1000000
TCTCCAGTGGAGAATACGAGCAGGGTTAGCTTAGCCGTAGGCTGACGTTTTTAAAGGCCCTTGCCTCTCAAACCGCAGGTTTTGACGATGGAACACGGCCACTAGCCGGACGTGATAGAGATATGTTCAACAGCTTTACTAGTCAAGAGCGTGTGCCCTGCATGCCTCTGGCACGTGTCTTTGAGTTAGACCTCCCCAACCTAATCGGCTCCGACCATAACCGGAAAGTTGGGGAGTCGTGGGGGCAATAGGCGGACTCATGGTTATGCCGCGTAATAAACTGGAGAATCTA...

output:

TCCATAAACGAGCAGGACTTACCGAGGCTGATTTTTAAAGGCTTCTCCGCAGGTTTTACGTGCCCACACGGCGTGATTTTCACACTTTACATAGGGGTGTGATGCTCTGCATTCTTTAGTGCCTAAAGGCTATACGGAGGATTGGGCAATAGCATATGTTGCCCGTAAACGGGAATTTTTTATATACGCCTTCCACCGCCCGTCCCTAGTTTGACCAAGGCACAATTGTCCAATTATGATAGAGGCTTGGGATCTGGCTAAGCCGCCTATACTGAAAAGTTGACTATTTTAATGCCAAAA...

result:

ok Output has length 572999

Test #95:

score: 0
Accepted
time: 833ms
memory: 100336kb

input:

1000000
GATCGAGTGTGTAAATCTCTCTCGTTATGGACGTAGGCGAAGCCCTCCGAATATGCCCCACTTAATAACCACGGAACTAAAAAGTGGGTGTAGTGACTTGTGTCGACTCACTATCTCTATGGGAGCCGCCTTCCGCATATGGGTCTCGATTCCGACCGACGAAGCTTGTAGGCTGGATTGCACGAATCCTTAGATGAAGCTTACCGCACAAGGGACTTCATGTATGAGGCCACAGAGACAGGTGGTGTGCAGAGTCGATATTTGAAGGGCGGTAACTTATTAGGTCTCAGAG...

output:

GCGAGGTATTTCCGGGCTCGGTAAATGCCCACATAAAGGACTAAATTTAGGCGGACAATCTCGGGACGCTTGAATGGGCTCTTCCGACAAGCTGACATTCGTCTTAGGAACTTCCACAAATTCAAAGCCACAGGACGTGGTCAGAGCGATATTAGCAACATTACAAATGCCATAAGTCCTAATTCCTGGATACGTTTTCCTTTCCCGATGACATAGTAATTAAGGGCGATCGCAAGAATGCAGTAAAAAGGTTGACCGCATACTGAAAGCACACACTTCTCCCATGGGTCAACCTGTTGC...

result:

ok Output has length 573071

Test #96:

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

input:

1000000
CGCAAGCTTCGTTGACCTACCCCCTAGTCAGTACCCCTGTACCCCATTTTCTTTATATAAACGTTAACCATGCGTAGTCACCCTATACCATGAATGATGCATACATCTGCGGCGAGTTTCCATGCTGGTCGTGCACTCTCTACGCACGGATAGCATTTATCTAAATAAAACTCCTTCAGAGCCTTTCCCCCTCACTGGACTCGAAAGGTACGGTTAGAAGGAGAACGTGTGGGTCAGGACTTTGGCAGCACCGGATATCTCGACACTAGGGTACAGTTACACTGATCGTGGA...

output:

GAACCACACCCCTAGAACCCCGAATTTTTTAAAACTAAGGATACCTTCCATATGGCCTGATTTAGGGTCGGACCCAGAGTAATCTAATTCTAGGCCTCCCCCTCACTATCAAGACGTTGAAAAAGTTGGCGGATGACACCGGAATCAATGCGCACATCGTGAAGCCCTGTACCTATCTTCACAACCCATTACAAAATGAATTGAAGTTCCCTGTCGCTTTTTTAAGTTGGCCTCCATTTCCGTCTAGATGCGCCCGGTTATAACTTCGAAGGAATAAGCCACATGCTCATGTGACGATAC...

result:

ok Output has length 572476

Test #97:

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

input:

1000000
CCTTTCGGAATAAGTCGGGCCCAGTCAAAGTGGAGGCTTACTACGGATATGCTCAGTAGCTAGGGATCTCTGCCACTGTCTGTTACATTTTTGAGGGCAGCCTAAACCGAACGTGTATACGGTGGAGGTTAGTGCAAGGGAATGACTTAATGTCTGGGTACGCATACTCCACACAGATACGTTGTAAGCCTTCATATCCTAACAAATTCCTAGTTCGCTAGATTAAAGTAGATTGGTACGGGGTGGGTACCACATGAACGGTATCGGGAGCGTTAAATCGTGGACGTAACCC...

output:

TTGGATTCGCCCATATGGAGGTACCGAACAGTAGAGGGCCTCCCTGCTGTTAATTTGAGACAAACCCTTAACGGAGGACAGGAATGACTTAACGGGTCCAATAAAACGGACTTAATTAACACCTTCCAATAAGAGTTACGGTGGAAATACACACTTAAAGACAACGATCTTTTCCTTTCCTTTGATCACCCCTCTTGTGTCGGGTCTATCTTCCAAATCCATAAGTCATTAACCGAGATAGATATGCGTCGAAGCCACTTAACGGTGTTCTTCCCCGAACACACTAATCACCTTTGAACA...

result:

ok Output has length 573464

Test #98:

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

input:

1000000
TTTAAATAAAAAACCAGACAGGCGCCCACACTGTTAGAACTGCCAAACCCCTGTCCGCGATCGGGAAACGTGTCAGGCCTGAAGACAGCGATATCGTTATAATACGGAGGCTACACGGAGAGAGTTTCATTAGTCACTCCGATCCGCAAAGTTTCCTCCTAATACTCGAAAGGAATACCACCGGATTGGGTCCTGGTTCGCTGCGTCGCCCCCTAAATTAGGGCTATGCCGAGCAAATCGAAGGTCTACTGCGCCCCCGTCCCGGGGCAACCCTGTAATTTGAACCGGGCTG...

output:

TTATAAAAAACCAAAGGGATGAGTCCACCTGTGGATAAACGGCACCGGCACGAAGTTAAAACGGAGCTAAAAAGTTTCTTAGTACTATGAGCAAATCGAGGAATAACGAGGCCTTTCCTCTCGCCTTGGCACAGAATCGCTCTGGCCCGTCCGGGGACTTAATTGACCGGGTGGCATGGCGCATTCCGAACCGTCCTAATTCCACTATACAACAGCTATCGCTCTGCCGTTGAGTCCTGAACAAACTATCGTCTCCCGCTATTTAACTCAAGATGGGATATAAACTTAACCGAGCCCACC...

result:

ok Output has length 573049

Test #99:

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

input:

1000000
GGAGGAGTAAGACCTATTCACCCGCAGGCAGACTATTGGTTATAAACCTGGATATGTTTCCTGAACCAGACGACCCAACGTGAAGCTGTTGTTAAACGAAAGCCACTTATCCGTCCCGAATAACGACCCACAGTATAGCACTGCTTATCAATCGACGTGAGCAGTGATCGCGGTATCGCGTAGGGGCTTTATCGCGTCAAGAATCACTAGCTCAATTTAATAGCCCAACGCGTAAAGCTAAGGTTTACCCTCTCGTGGAGAATATATGGACACGGGACCTGGGAGGCCGCAC...

output:

AAACCTATTCCCCCAACTATGGATTGGTGTTCCTAACCAGACGCCAACTGAACTAAACGAAGTTTGCCAAACACCCACATAACACCTTAAACGCTAGCGTGATGGATGGAGGGGCTACTAAGACTGCTATAAACAGGTAGTGGTACCGGAGATAATACACACTGACGCACTTGTTCAGAGCTCTCATGATGAAGCCTAGGGCTATTGATAGGACACAATCCCCAGCTACCATCCGGTATGGGAACGGGAGACTGATCCAGAATTGGACCTTTTGGTTGCAACAATCAACCATTATTCAAG...

result:

ok Output has length 573252

Test #100:

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

input:

1000000
GGTAGTCGCTCTCATTTGCCCACTTTAAGTGGTCAGACCTGAGAGAGTCAACTCGATCCAGTGGCGAACTCGCAAAACTGCGATGCTACTCAACCTCAGGATTCACGTATGGACTCGGAACATAGGGAATCTCTATCAGCCTCGTTGAACTACTGGAACCGTCAGCAGTGATCGACGTCACTAAGAAGTTACTCCCCACATTCCTAGGCTAACTAACCAACCTACGCCCTGGCGGCAATATGCTAGAGGCTTCTATCGGGAACGCTCACGTAGAGGTAAGCAGAAACGATTA...

output:

GGTACTTCTTTCACTTTAGTGTAGAGAGAGGTATCATCACCCCCCTCCCAACCAATAATGTCGAAAAATCTATGTCTTGTTGCCGCAATATCGAGTACAAGTTATCCTGGTTACCAACTAGCCCGCCAATATCTAGTTCTAGGAACCTCCAAGAACAGAAAATCCAAAGTGACAGGGGGTGACCTTTCCAACTTATGGGGGGCGTGCTGGCCCCCTCCTTCACGCAGGGCTATTGGTGAAACATTATTGCCGTAGTAGGGCAATAATTCCTTCGAAACCGATAGTCTGCTATTAGAATAG...

result:

ok Output has length 573382