QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#49394#2284. Evolutionary ExcerptnelsjeuiaAC ✓132ms6840kbC++6.5kb2022-09-20 21:31:522024-09-25 16:54:01

Judging History

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

  • [2024-09-25 16:54:01]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:132ms
  • 内存:6840kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-09-20 21:31:56]
  • 评测
  • 测评结果:100
  • 用时:207ms
  • 内存:7200kb
  • [2022-09-20 21:31:52]
  • 提交

answer

#include <bits/stdc++.h>
 
using namespace std;
 
void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
 
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ','; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? "," : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifndef ONLINE_JUDGE
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif
#define all(x) x.begin(),x.end()
 
typedef long long ll;
using vi = vector<int>;
using vll = vector<ll>;
using pi = pair<int,int>;
using vpi = vector<pi>;
using vb = vector<bool>;
using vvi = vector<vector<int>>;
using vvll = vector<vector<long long>>;
using vvb = vector<vb>;
 
#include <ext/pb_ds/assoc_container.hpp> //required
#include <ext/pb_ds/tree_policy.hpp> //required
using namespace __gnu_pbds; //required 
using namespace std;
template <typename T> using ordered_set =  tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
 
struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        // http://xorshift.di.unimi.it/splitmix64.c
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }
 
    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};
 
struct HASH{
  size_t operator()(const pair<int,int>&x)const{
    return hash<long long>()(((long long)x.first)^(((long long)x.second)<<32));
  }
};
 
 
 
struct ordered_multiset{
    ordered_multiset() {}
    ordered_set<pair<int,size_t>> os;
    size_t size = 0;
 
    void insert(int x) {
        os.insert({x,size++});
    }
 
    void erase(int x) {
        os.erase(os.lower_bound({x,0}));
    }
    int order_of_key(int x) {
        return os.order_of_key({x,0});
    }
 
    int find_by_order(int k) {
        return (*os.find_by_order(k)).first;
    }
 
};
 
 
 
const ll MOD = 1e9+7;
const int N = 200001;
 
 
template <class T> 
struct seg_tree {
    vector<T> tree;
    int arr_size;
 
    seg_tree(int size, T def) {
        int new_size = size;
        while( __builtin_popcount(new_size) != 1) {
            new_size++;
        }
        tree.resize(2*new_size);
        arr_size = new_size;
 
        for(int i = new_size;i < 2*new_size;i++) tree[i] = def;
 
        for(int i = new_size - 1;i >= 1;i--) {
            tree[i] = tree[2*i] + tree[2*i + 1];
        }
    }
 
    seg_tree() {
 
    }
 
    seg_tree(vector<T> arr) {
        int size = arr.size();
        int new_size = size;
        while( __builtin_popcount(new_size) != 1) {
            new_size++;
        }
        tree.resize(2*new_size);
        arr_size = new_size;
        for(int i = 0;i < size;i++) {
            tree[i+new_size] = arr[i];
        }
        for(int i = new_size - 1;i >= 1;i--) {
            tree[i] = tree[2*i] + tree[2*i + 1];
        }
    }
 
 
    seg_tree(T arr[], int size) {
        int new_size = size;
        while( __builtin_popcount(new_size) != 1) {
            new_size++;
        }
        tree.resize(2*new_size);
        arr_size = new_size;
        for(int i = 0;i < size;i++) {
            tree[i+new_size] = arr[i];
        }
        for(int i = new_size - 1;i >= 1;i--) {
            tree[i] = tree[2*i] + tree[2*i + 1];
        }
    }
    private:
    void update_helper(int node) {
        if(node == 0) return;
        tree[node] = tree[2*node] + tree[2*node + 1];
        update_helper(node/2);
    }
 
    public:
    void update(int index, T value) {
        tree[index + arr_size] = value;
        update_helper((index + arr_size)/2);
    }
 
    T query(int q_left, int q_right, int node = 1, int node_left = 0, int node_right = -1) {
        if(node_right == -1) {
            node_right = arr_size - 1;
        }
 
        if(q_left <= node_left && q_right >= node_right) {
            return tree[node]; 
        }
        if(q_right < node_left || q_left > node_right) {
            return (T)0;
        } 
        int mid = (node_left + node_right) / 2;
        return query(q_left, q_right, 2*node, node_left, mid)
        + query(q_left, q_right, 2*node + 1, mid + 1, node_right);
    }
 
    T get(int i) {
        return tree[arr_size + i];
    }
}; 

string f(int n, string a, string b) {
    vector<vector<array<int, 3>>> dp(n, vector<array<int,3>> (n));
    if(a[0] == b[0])dp[0][0] = {1,-1,-1};
    else dp[0][0] = {0, -1, -2};

    for(int i = 0;i < n;i++) {
        for(int j = 0;j < n;j++) {
            if(i && j && a[i] == b[j]) {
                dp[i][j] = {dp[i - 1][j - 1][0] + 1, i - 1, j - 1};
                continue;
            }
            if(i - 1 >= 0)dp[i][j] = {dp[i - 1][j][0], i - 1, j};
            if(j - 1 >= 0 && dp[i][j - 1] >= dp[i][j]) dp[i][j] = {dp[i][j - 1][0], i, j - 1};
        }
    }
    int i = n - 1, j = n - 1;
    string ans = "";
    while(i >= 0 && j >= 0) {
        if(dp[i][j][1] == i - 1 && dp[i][j][2] == j - 1) ans.push_back(a[i]);
        int ii = i;
        i = dp[i][j][1], j = dp[ii][j][2];
    }
    reverse(all(ans));
    return ans;
}

void solve() {
    int n; cin >> n;
    string a,b; cin >> a >> b;
    int size = 12;
    string ans = "";
    for(int i = 0;i < n;i+=size) {
        ans += f(size, a.substr(i, size), b.substr(i, size));
    }
    cout << ans.substr(0, n/2);
}

 
int main() { 
    ios_base::sync_with_stdio(false); cin.tie(0);

    solve();
    return 0;
    

    int t;cin >> t;
    for(int i = 1;i <= t;i++) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 125ms
memory: 6840kb

input:

1000000
ATCCCCTCTAGGCCTGTAGACTTAAGAGCAACACCATACACGTGGCTGAAACCTAAGCTTGTCCCCCGCTCATTGACACAACTCCGGACTATATCGGCTAGTGACGGCGGTAACCTCCTGTATAGAACCCGGTCATAGGACATCCTTCCGTTGTAGCTTTTCACCGGATTGAATGACGCGGGCAGAAACTGCCGCCAAGGAATCACCTCTACTCCTTTTATCAAATTCGTCCCTTAACTTGATGCTGGCGAAACTACAATCATTGGGCGTAGACAAATCGTCGCTGCTTAGA...

output:

ATTTGGCTAGACAGAGACCAACTGGGACCTAAGGCCCCGTATGAAATGGCCGCTAGTCGGGGAACCTTTATAACGATGGATTCTAGCAGGATGCCCAACTGCAAACCATCTTTTCTCCCCTTTTGATTGCGACTTCTTGTAGACACCCCTGAGTCGATATCGCGGGTTGAGCCTTCAACCTTCGAGCTAAACGGAATCTCTTGATCGACTCCAACGATATCCTGAACAACCTCAGGGTTTATGCCTGCGTACCTCTAACATTGCCTCTGGGGGTACACTTTTCACTGTGCTGAGCGGCCA...

result:

ok Output has length 500000

Test #2:

score: 0
Accepted
time: 129ms
memory: 6780kb

input:

1000000
ATGCTAATGGCCATTTAGGATGATCTCAACACATACATTTCCAACGGGCTAGTTTGAAGTACTCTGGACTGATTAAAGGAGTAGGTCCCCGAGACACGGCTCGGTGTGCGTGTTGCCCGTGGGGTTAATACAAGACAGATAACACACAGTCTCGTCGCTAGACGTAACTATCTTGAGATAGCTGTGTTACTAACTAACGCAAAACGCATGGATTCGAGCGCAAGATGTGCACCTGGAAAAGCTTCTCCAACCCAGACATCTCAGGAAGCCCCGCGAAACAACTCCACTTCCT...

output:

TGTAAGGATTTAGGACACTTCCAGTAGTGAGCTTGACTGATGTCCAGACAGGTTGGCGTGTTGGGAACGGTAACACACAGCTCTGTAGATATCGAGTGGTGTACCTAACCATGGAAGCGCGAGGCACGGGTCTCCAGCTTCAAACGCAACTCACCAATTGGTTCCAGTCGCGATCCTGCCAGGTGAGTTTTCCGAACGAGGGAAAGACAGTCCTCGAAGTGTGCACTGGAACTCTACCGTGTAGCTGGCAGAACCTACCGTGTTAACTCATATGAACTAGGAACCTAACGGCGCGGACGG...

result:

ok Output has length 500000

Test #3:

score: 0
Accepted
time: 129ms
memory: 6616kb

input:

1000000
GGGCCAATGTTGACTGGCGTCGCGGATATCGTGTAGGGTTATAACAACATCCATATGCGTCACGTGGGCTTTTGAGAAGCTGACCCAGGATGCTCACTCGTAAGTGTTGCTGAAGTCATTCTTCTATATACGTTCGAGGGCTCTGTCTACGTGAGACACCTCAGTAAACGGTCAGGGCAGTAATCTTCGATTGGCAGTCATGAAGAGTGTCCTTCAAGGTCTGAATTTCTATCCGTGAATTCTAAAAGTGACGATCGTGATTTGTATTTTGTGCCTGCACCGAGACGTGGCG...

output:

GGCTTGCGCGCGTCGTTAGTCCTCCTTTGGGCTTTTGGGTGCAGTCTCATCGTAAGGTGCTAATTTCATTGCATTCTAGGAGCTCAAAATCAGCGTCCGATTCAGTCTAGTCTTCACAATTCTATCCGTTTAAATACATCGATTTGTGAAACGGGGAACATTTGGATAAGGTTCTGTTTTAGATCCCTCCGATAGCAGAAATACGGGTAGACAATAGCAAGACTTCGTCCTCACTATACAAACTCTCCTTATAGGCCGGGCCTTTAGTACTATTGCAAACCCGATAAGTGCGAGCACGCC...

result:

ok Output has length 500000

Test #4:

score: 0
Accepted
time: 129ms
memory: 6756kb

input:

1000000
GGCAGGGACAGTTCCTGGCATATACCTTAAGCGGACGAAAAGGCCTTACTGCCGACGGTTTCGCAGCGTCGAGTGAGCAGGTGTTCTTGGCCGTCTCAGAGTCACGAAATTGGCACATGTGGCGCGAATAGCACGGCATGGTCAGTAAGGTTAGACCAGTGAACGCGGTGGTGTGCGCGTATGGCATGGAGAGGATGGAGGATTTGTCTTGTACTTGTTGCTTAGGTTACGTATTATCGCTTACCTCCAGCTTCGGAAGTGAGGCTTAAGATATTCGGTATTCAACGATTGA...

output:

GCCAGTCCGGTATCTTAGGCTTCTGGACCAGTCGAGGCAGCTTGGGTCCAGGTGGGTGTCCGATGCGGCGGTCAGGGCCAGTGAAGGTGTTTCTGGAATAGATTCTTGTAGTTGCTAGCGAATACTACTAGAGGTATTCGTTTAAGATCACTCCAGCATCGTCCCAGTAAGCGGCCTAGTCAAGGTCAGTTCGGAGGCTACCGTCTGTGCAATTCCCACCAGTCACACTTTTTACGGATACCTCAAGCGAACGCCACTTATTAGGGTTATTGTTTATCACGCCAATGTCTCGCTGTAGAG...

result:

ok Output has length 500000

Test #5:

score: 0
Accepted
time: 125ms
memory: 6676kb

input:

1000000
TCCAGCTGTGAAGTCGGACATAATCAGGAGTCCTTCGGTAACGCGCATGTCATCGGAAAGCGTCACAGAGCAAAGGAAGTGGCGAGGATAGGACTGAGTAGAATGGCGGCGTCTCGAGTGCTCAAGGACCTCGACATGCTAGCTACCACGCCTAGTACCATTACCCAAACTAAATTACTTGAGAAGCTATTCTTCACGACTTCAGGTTCATATCGACTGTTAAACAGCCATCAGGGGGTAAATATGAATATGCATGTCCCTTTGCTCTGTCCTTATCCTTCCCTCTAGACAA...

output:

AGCGTGAGGGACTATGGAGTTGGTAAATCATGAAACGCCAGAGAGAATGCAGGATAAGTAGAACGTCCATTCACCTACTGTAGCAGAGTCCATACTAAACTGGAAGATTTTCCCTTGTCAACGTACGCATCGGAATAGATGGCCTTTTCGCATTCCCCTAGATCGGCAGCTAAGCCATGGCATGATCATCCTGTTTTTTCCCCGTACCGTAGTCCCGTAATAACTTTGTTTACCGGCAGAAAAGGATTCACCGGTTCTTAACCACCCCTCTACGGCCATCGGAGTGGACATTGGATACTG...

result:

ok Output has length 500000

Test #6:

score: 0
Accepted
time: 125ms
memory: 6604kb

input:

1000000
GCAAGATCTGCAAGTACCCGTCCGTGTCGAGACCTGCCTCGCGGTTCGCGGAACTTCAGACTTACTACAAAGGTAAGGGTGGCAACGGCGAGTTTGACCAACGGGTTAGATGAAACGATATATATATAACCGTCCCGATCGCTTTGGACACAGTGGCCTTTATATCACCCCATCAGCTCAGGATGTACTGCTGTGGTTCCACTCAGTGGAAGTTGTCAATGTAATGGAGGGCACTACATAATCGCCTTCCAACCCTTCAGGTCCTGTGCACCTCTCGCCGTCTTGTTGATAC...

output:

CAATCGAGACGCCGACCTGCGCGGCGCTTAGCTTTAGGTAGGTCGGAGTGCAGTTAGAGAGTAATCCCGTCCTTTACACGCTTTTCTGCTGTCTGCTGTGCCTCAGGGTTCAAGTTGGGCATAAACCCCCAACTAGCCCACGTCGGACGCTAGGTATGGACGCGTGAGGTTGTTCCCTGAAGCATTAAACCGAACTTTTAGCAGCCGAAGTAATATTGGATTTCTTCGATGAGTCCGATTTACATCGATTGACGTAAATCGCAAATGGCCGGCCATTGTCAGGACGGACTGTGACTCGTA...

result:

ok Output has length 500000

Test #7:

score: 0
Accepted
time: 125ms
memory: 6760kb

input:

1000000
TCGAATGAATAAAAAACAGAATCAACGGTTCGAACTGGCCATGTAGCAGGTAATTTGCTCCAGAGTCGGGTGTTTAAAAGGGTACACTGCGAAGCTTTTTTCAACCCTTCACAGACAAGTAGAACAGTAACGAATGAGTATTTCGTTGAATTGCCACGCCGCTGGAGAGCGATCCACGCGAACGAACCGGGTCGACTACGGTACTTGCATAGCCGTTAGATCTATCGGTGCCTAATTAGTAATCAGGGATTTGCAGGTAGCTTTTCAGCCCGGGTATAAGGCGGCTCGCCTT...

output:

CGTTAACGAATACTTGCTCTGACAGTGTCAACGGGTTAAGGGCACTGCGACCCCTCGACAAACGCGAATGAGCTGAACACCGTAGCGATCAGCGCCGGTCACACACTGATCGTTAATCCGGGTTTTTCGGGTGCAACAGCCGGGAAGCGGTCCCGCCAGAACCGTCAGCTTGAGACATAATTAAGTGACATACGAGCCTATGATATGGGCCACGCCTGATCCACACTGGAGAGTCTATCCTTTTGCCAGTGGGTTCCGTTTTTTTTCACTGCGGGTACTTGAGAACTCCAGTTTCTAGCA...

result:

ok Output has length 500000

Test #8:

score: 0
Accepted
time: 129ms
memory: 6664kb

input:

1000000
GTCCGACGCTTCGCACGGTCACTGAGGACGGCATCCTGGCCGGCAGGTCGCAGTTACAATGACATACGTGGGATTGCTGCTAGAAAGGAAACTGCGCAGCAGGCCTTCCCTTTGGTATCCTTTCTTTAGGATTTTTCCTATCCGGACGAGGGCTGGCCGATTGTTTTATCGATAGTCTTACAGGGCATAAATTATGTCCGACATTCGTGGAGAAGGCTTTGGTCGAATACCGTTCCGGTAGGCGCCGCATCTTCGACGCCGCGAATTTTTTTTCTGGCTAAATACTATAAGG...

output:

TCGATTACGGTACTCCATCCTGCAGTCGCTTACGACATCGCTCTAAAGCTCGAGACTTCTGGACCTCTTTGGTCCACAAGGGCATTGTTGTGCAGGCAATTGGACAGGAGGGCTTGGGACCGTGGGGCGCGTGAGGGATTCTGCAATCGGCGCCGGATCTACTGTTATTATCGCCAGTAGTGAAGATAAGTGCTTGCAACGACTCTCAGGTGCGCGCGCAGGGTTCTCGCCGGCCTAGAAGGTTGGGCTCTTATTTGACGACACTTGCATCTAACTGCAGCCCAAAGACCATCGGAGAAC...

result:

ok Output has length 500000

Test #9:

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

input:

1000000
CGGTGTTCATTCTTGTTCTAATTTACACCACATTTCCTGGACTAGAATGAAAGCTAGAGGGAATTTGCTTGGCTGGGGAACATCGAATGGAGGGCAGTTTTGTTAATCAATGCAAGACTTTATGCTGATGATCAACAACCGAGTTGATGCAAAGTCTAAAGGCAGGAGTGTTGCGAAACAAAGCTATGGGGTCGGAGAAGTACGCGGATGCATGTCCGACCGTCAAAGGCTGAGATGTAATATCGAAAACATAATCACTGGCCGGTGGTTGCTGTTTCTATTATTGTTCCCA...

output:

TGCATCGCAAAATTTTATAATGCTAGAGTTGCTGGGGGCAGTGAGGTTTGTAGCGCTAGGGATACCCGTGACAAAGCCAGGTGTAAACAGCAGCGGGATCATGCGTGCCTCAGTGAGATTTAAAAAATTCCTGGGGGGCGCTTTTTCAAAGTACGCAGCTAGGGTTTGGCTACGGCGAAGGTAAACTTATACCCACGCACTTGAATTGAAAACGGCGTGTGATTCAAAGTATAACGGGGCAACGTTAGCCGGTGAGCATTCAGGCGCTGGTGGGAACTATAAACTAAGTGCGAATGGTTT...

result:

ok Output has length 500000

Test #10:

score: 0
Accepted
time: 129ms
memory: 6712kb

input:

1000000
CGTTGTCCGTGAGCCTACTTCCAGTTAGTCGAACATCTACTTTGCGATTTAACCTAATGCCATGATTCCATTTTGGCCGCCTTCGATATCACATGCCACGACTGTACTTCCTCCTCAGTGACTAGGTTCTCCCAGTTTCTCGAAGGGCTGAATCTGAATAGTTCGCTAAAGACGCCGGCTGCAAGAGGTGGCTCTTCTGCGCGAGGTGAAGACAGTCCACCTCGCGCTACATTCACCCGGGCCTGGTTTTGACACTTTAGATATTTACCCCTGCGGTTTGCCCCGACGTTCG...

output:

TGTTGCTACCAGAGTCCTTATTTCTTTACTTGCAGTTATTGCCGCCTCATCCATGCACACTGCCTTCAGTAGGCCCCGTTTCTCGTGAAAATTCCTACCGCTCAAGAGTCTTCGCCATGACATGGCTTCAGTTTTGCACTGTATCCTGGCCCGAGTCCGGCAGTCACTACTCTTATGCAATTATCAGAAGCTCAACTAGTTCGACATGTATATTGCCCGAACTATGCAGGTTTAAGACGTCTGGCGCCCACTTTACAGATCGGAGCCGAGGCCTATGTCATAGGTTCAGGAGCTTACGAC...

result:

ok Output has length 500000

Test #11:

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

input:

1000000
TAGTTCACGGCAATGCTCAAAATCCAGACGTTCAGGCTTCGCACGCCGTACATTGGTGACACATCCGCCGCGCTCCCCTGCTCGGGATGACCCCCTTGGCAGTATTCGGAGAACCACGACTCAACGACCTGACGGAGCTTCTGAGAATGCTGTGAGCGTATTTTAGACGCGTCAGCTGGGGGTGGACATGAACTGGTCCAAGCTGTGCGATCGCGTAGCCGTACGGCGACCTCCTTTCTGCGTGTGGAATTTATCGCACCCTGTTCCCGTAGGTCCGCTGGGATGCAGGTTG...

output:

ATCACATGCTATGCTTCACGCGCGTAATTACACATCGGCTCCTGTCGGATGATGGAGGGCACACCGACTAGAGCCAAAGTGTATTAGACGGTAGCTTACTTGTAGGTGCACCTGTACGTTTTCTTGTGATGCACCTTCGATCCTGGACAGTGAATGCACGAGCCAACGTCCCGCAGTATGATCCCGCCAACACCGAGTTTTGGCCGGGCCCTCGTGCAGTGCTTGAAAACGAGTTTATTCCGTGGCTGCCGGAGACTTACGTGCACCATAACTCGCGATATCTTCACGACTAGATAGGTG...

result:

ok Output has length 500000

Test #12:

score: 0
Accepted
time: 125ms
memory: 6772kb

input:

1000000
GTCGATTGTTCGCATGTGATCACGTGATGCCCCAATAAGTCAGCGAAGGGATGGCAGGTAAGACCGACTTATATATCACGATGAGCCGACCTTCCGGTTACCCCAATAGCTCTCGCGTTCGAACGACCAGCAGCGGTCAACAGGGAGTCTCCAAGGTCGTGCTCGACAGCTGTCCTTACTATGTTCATATAGATATAACGGTCAACACGTGGAATTCCCTGTATTTTGCCGCCATTTTTCAGTGTAGTTAGTCCAAGCTATGCAAGCGAGGCGTCGTCCACACCACTACTTG...

output:

CTTGTGATGTGCCGTCATGTCGGAAGTCAGTACATATCAGATGAGCGCCTCCGTACATACCCCGCGGCAGCACGTCGGAGCCGGGTTCGGCGCACGCGACGGTCAACTGTTGTATGGTTTTCAGTGATTCAATTCAGGGCCAACCCCGCCCCCGAGTATGCAACGCTGTTACCGGCTCTTTTCACTGCTGGACATAGGGAAAAGCGACACAGGGTGTTTGACATAAGAAAGGTCTTTGAGATGCAAGAGCTGTTTGTATGAGCCATGCTTAGGAGACAGTCGGCGGCGCTCGGCGACCCC...

result:

ok Output has length 500000

Test #13:

score: 0
Accepted
time: 125ms
memory: 6760kb

input:

1000000
GTACGGCTGTGAATAAGGAATCAGCATTGGTCCGGCACCAGGACTCATCGAATTATGGTGGCACGAGAGAAGAAAATTGGCCTTTGTCCGCATTGCCTTACTACTTCAGACAATTTTCAAATGGCGGCCAGCCCGTCTGTGGAGTTTCTCGGAAGGGTCCGTGCAAACTAAGTCGTACTGATACAATAGACCACTAGTTATATTTAAACTGCGGCGACCGATCGGGATTGGAGGCAAGGCCCGCGCTGGCTCTGGTGTCCCACTGTTGTTATGCACAAGTACAGAAACCACA...

output:

TATGTAATGGAAAAGGTCAGGATACGTGGTGCGAAAAGAATGCCTTTGCCGCTTTTTACAATTCGGCGCCAGCGGGGCCGAAGTTGACACGTAGCAAAGCCTGTTAAAGCGGCGAGGAGGGGAGCCCGCCTCTCGGTTACTTTACAAGTCAACCTGATGAACTGATGTTAGTGAAGAAGCTGCTCGCAAGCAGAACGCGGTAGGCATCGAGCTAATCTCCAATGTACCTCGGGGTTTACATCGAACCCATTTATGAGCTTCGTGCCGATAAGAACATACTACTATGTTGACATGTGGCCC...

result:

ok Output has length 500000

Test #14:

score: 0
Accepted
time: 125ms
memory: 6596kb

input:

1000000
CAGAGTGAACTTACGACTTTATACGGGCAGGGGTTGAGTGCGACGCCTCCTAAATTAGCCCCCGCCGATGGATTACTACACGTGGTTGAGTACGAGCTCACCACGGAGCTCCCACAACCGCGTCCGTGAACTCGAGACGTTGTACAGCTCCCTGTCTTATACTCTCAAATAGTTGGAGCTCTGCTTGACAGTGAATTGCGCCCAATGGGCACACACAGCGTCGTGTGTATTTCTGGTCATACCTTATGAAGTTCTAATAGAGTACCGTCGGATTTCTACGTGACGGTCCCCT...

output:

CAATGAACAGCTTTCGTTGTGCGATAAAACCGCTATACTCACTTGGGACAAGGGCTAAACGTCCTGTGGGTTGATTGCAAAGGGAGTCACAGATTGCGCTGGGGGCGGGGGCATTTGTAATAGAGACGCGATCATGCGCTAAGGGTTTACAGGTCCCTACCAAGCGGGAGGTCTAGCGCAGCCCGTCCACTCATCATAAACCTATAGCCAAATTTCCCAAGATCGAAAGAACTAAACGCGCATTCCCTTACGACTACCCCCATTTGCGAGAAAAGGACACTTTTCCGTACAGTCCCTAAC...

result:

ok Output has length 500000

Test #15:

score: 0
Accepted
time: 121ms
memory: 6600kb

input:

1000000
GGACATGATTGTCGTGGGAGCTATCCGTAAGACTATCGATATATCGGGCTTAAGCCTTTGCGGTTGATTCATATACCACTTAAGCACGGCCACACGTCCGTAGCGAAAAAATCTTCAATAACATACTATAGGTTGGTAGCTGAGTGAATACCTTTCTGATACTGGTATCTTGCGGCTGATTCCGTTATCAGGGTCATTCGATCGCTCGAACCGCGGAAGTAGCTCTGCAACGGTCTCGTTCAGCATAGGGGAGATTGCGTGCGCCGGGGAACATACGGGTGGCTTCGTCGAC...

output:

ACTGATTTGATTCTCTTGTTTCGTAGCTCTTGTCTATTACCAACGCGGCAAAATTTATAATTATGGTAGCTGAATATAACTTATCGGTGGAAGGATTGATCACGCAATAGTACGGCTCGCATAAACCCAAAACGTTTGATCGGCTACTCTGGACGGAAACTAAACAGCCGCGTCTTTTAGGAACGACAGGTCCAGACCAAAACTCTAATTGTGACAAAAGCTTGCCTCCCAGCTTGAGCATTTCGGTACTCAAATTCGTCTGCCTTTACGCCCAGGTGTTAATGAGCAAAGGAGTTCACA...

result:

ok Output has length 500000

Test #16:

score: 0
Accepted
time: 122ms
memory: 6644kb

input:

1000000
TACTTATTCGTGAGGCGTCATGGCATCCCATAAGGCTGGGAATCGGTCAGTTTAGAATATCTACTGTCGGACGGCACCTGCCGGCTTACGAGATGGTCGGATGTCTGCACCTGCGAGACAAAGTGAAATAAACCTAAGCCAACTTAGTGTCGAAAGTCTACCTCCACATAGGAAATCAGGATGCAAATCGGCTCATCTCCATGAACATCTTCCGCCCCCAGCAAATTCGCTGCGAAACGCATTATGTTCTCACGGGCGTATAAGAATAGGGAGTACATATTGCTCAGGTTAA...

output:

TTGGAGCTCTTCTGGTGGGATGCGTTAGAGGGAGCGCGGCAGAGATTCTCTGCATGAACAAGGATACAGAAAGTGTCGGCTAAAAGATCGTAATCGCTAGATCTGCCCAGATGGAAAGATATGCCTTAAATGGTACAATTGCTCACTCGACGACAACATGAAACATTCTGCGGAATCGGGGCCCACTGGGGGACGGAACTTGATTCTCACATAACTTGTTTGGAAGTAGCATTCAGTCCTAGGCTCGGTATGGCGTCTAAGATCGGGTCTAGATCAATTACACCTCAATATTCAACAACC...

result:

ok Output has length 500000

Test #17:

score: 0
Accepted
time: 125ms
memory: 6688kb

input:

1000000
CCATTTGGTGGATATGTAACGGTGAACCCGTCCTGTCATATCGAACCCCCTACCTGCAACAATGATAGAGTATAGCTCGGCCTGAATGCAAGAGAGGAGGGGTATTGTTGAGTACCGTTGTCGAACAAGTGCACGACGGTGGGGTATATCATCGTTGGAAGCAGACCATGCCTTTAGCAACTTGGGCGATTGCATACAGAAATCCCGAGCGGGTAGGCTGGAACCAAGATTGAGATGCCTATCCTCCGCATCCGCTGCCCGGATGCAACTGCTTGCAGGTTGCCAGACGAAC...

output:

CTGGGGAAACGGGACCCTCTGATTGCCTATGCATTTGCTGCTGATCGGAGAATGTACCTGCACAAGGACTTTATCACGACAGGTAACTTGGGCCTCGAACGAGCTATGACCGTTGGACTTCCTCCAGCGCGACAACGTTTTCACGAATAATCACTAATCATGTGCGGCGAGTCGTCGGTGTTACATTGTTTCCCAACCGGCCTCCGTAAGACCGCATGCTCCACCAAGGTTCGACCTCGTTCGCCCAGATGTATTCCAGGGAACCAGATTATTAACGCTCGAATACGTAGGGCCCAAATT...

result:

ok Output has length 500000

Test #18:

score: 0
Accepted
time: 126ms
memory: 6676kb

input:

1000000
ATTTGGAGTGAGATGGTTGCTCACATCAGGAATACCAGCATACCGGCCGTAAGTCGGATTCAAGTGTTCACCTCGATGCCGAGTTATCCCTGGAAGGCGTTGAGAGATAGTCAATTTCTTATACATGGTCCCCATATAGCGATTACGGTCAACATTCTCCTACTGCTGGGTACACTCTTTCGTCCATAAGTAGCATTCGCGACTATTATAGCACTCGCACGATTCCCCGCTTACTTCTCGTCGCAATGATGGCTAGAAGGGTCCAATGTGATAAATGTACAATTCCAATGAC...

output:

TTTAGTTGTGCTTCAGAATCATACTAAGTCGAATGTTCGATGAGACGGAGGCGTGAAGTATACTACGCCCATTGCATCGTAACTTAGTGGTACATCTATAGTACACGCGCAGCATGATTCGTTCTTCGGGAGGCGGGTCCAATTGTGTCCCAAATGTCGGGCATGGAAGCTACACCTTTATCATAATTGGCGGTCCCGTCGTTGTGAATATTATACGGGTGCATCGACCGGTCGGGGACAAGCCAGTAAGCTCTTTAGGCCACCCAAAGAGTTGATCTGTGCCAAAAGTCCCAAAACTAT...

result:

ok Output has length 500000

Test #19:

score: 0
Accepted
time: 126ms
memory: 6592kb

input:

1000000
TGATGACTCATGAGGTTGCACCTGGGGGGACAGCGATATCGCAGGGAGTAGTGGCCCTATCAGAACTTAAAGTCTATTATCGCGCGTTATCCACGGTATCAATCTGACGCGTCATACATGGCCATACATGAATAAGTAAGCATTTAAGTCCTTACGAACCTTTTACACCTTTATAGTTGATGTGTCGCGCGAGATAATGTATTAGCCGAATCCACCGCACTTGGCGTTACTACCGTTTGTCCAGATAAGCTACAGGGACTTCTAAACTACAAGATTAGTCACCGGTGTACAC...

output:

TGCTATGATTCCCTGGACACGAACCAAGTGTGCCCTGACTTTTAATCGCGTATCGGCCGCGGTCATCCCATCATGCATTAAGTTATTTTCACTTGTGGTGCCCATAAAACCGAATGAGGCGCACCGGCAATGCATCTATACAGTGCAGGTGATACCTTTCCAGCAGGTAACGTTGGTCGATACGTGGATAGAGTGCGTGTCATCGATAACAGAGGTATCAGAGGCCTTTTAAAAGCCAAACATATGCAAATTTGCATAATCTCTAAACTGAGACAATAAAGTTGAAACAATTCCGCAGCT...

result:

ok Output has length 500000

Test #20:

score: 0
Accepted
time: 129ms
memory: 6704kb

input:

1000000
GTCAGTAGTCCGGCGGGGTTATATCGACCTTCACAGTCGACCAAGTTTTCACTCCTTCTGATCATAAAACTCGGTATCGAGGCGAACCCCTGTTCGACCTGCTTCTTTAAACAATGACCGGCAACCTTGACATGTAGTAAAGTCCGCGAAGCAGCCGCAAGCCGCTCTCAACATGATTAGCGTAATCATGGTAGGCGTACCTCCATGGCTCTACAAGCTGTGCTTGCTGGGTGATGTGCCGGCCTTACGTCGCGACTAGGGATAAGTGGGTCCTACCACGTAAGAATCAGTG...

output:

TCGTAGTGCTATAGACAAGCACCAAACTCTCTCACTGTATGCGACTGTGCTCCACTGAGAATTGGTAGTACGGAACCGCCGTCCACATAAGCAGGTAGTTCTGTCTCTGTGTCTTGATTCGCTATACTAGGTGTTCACGGACGGCGAGTCTTTATCCACCTTAGCCTGTGGGTTATAATGATGCACTCTACGACACCAATTCAATTCCTGCGACTCGGGGCTAACAAAATCTAGTCCGTTATCGTGACCACAAAACAGTAGAACAGGTGTCAACTACTGGTACTTTGACGATTTTCCCTA...

result:

ok Output has length 500000

Test #21:

score: 0
Accepted
time: 125ms
memory: 6824kb

input:

1000000
TGTCTATGCGTCCAACGCTTGATTCCTGTAGATTGGGCAATGTATTACCTCCTACTCCACGTTAAATAACGAGCCGGGCTTTACCTCGCTGGCAGTGTTCCCGCGACGAAGTTCGTTTTCGACTCTGACGTGGCAGCCTGTGAGTTGTCCATCTTGCCATTGCGGGACGCAATAGACGACAAACTCAGCATTTCGCACAGGGGTTAGATGTAACGTACTATTGACGGAGACAGCGTTTGTATAGCTCGGCAACGGTGCTCACCGACCCGCCGCCGATGTGTCTAGTGGGAGG...

output:

TTATGCTAAGTTTTCTTAATTTGATCTCATCCTTTAGACGGGTACTCCTGCATCCCAAGTTCGTTCGAGTCGCCTAGTCTCTGCAGCGGACCTGACGCTCGCATGCACAGTTTGTAACTATAACAAAGGGTGTCGGCGCCAGAGCCGGATTCATGTCTCGAATTGAGAACCGTACCAGCGTGGACCCAGGATATGTTGCAGCTAACAGTACACCTTCCGCGATCACTAAGTAGGATACAACGGCACCATAACAGTACATACGGATTTGCAAAGATGTAGCCGGAACTTCTATATACATCC...

result:

ok Output has length 500000

Test #22:

score: 0
Accepted
time: 121ms
memory: 6604kb

input:

1000000
ACAAGCTAGTAGTGGACGCGACAGACAACCCGAAATGTCTTCGACCGTGCGTCACCGCTGAGTACGGACCGCCAGAAATCCGAGAGCGGTAAGTTGACACCTCATGCATCGACTTTGCTCTTCCCAACTTTCTCGCGACCAACGCGTACGCTCTGTCTAGATAGTGGTTTGAAGTCAGGGCGACCCATAGCATGAATACTATCACAACGTTAGCCGGTACGCTCTGTTGCGCCCAGCGCGCCAAGGACGAACGCAGTCTTACAGGATGCTATACCTATCTATAGGCCGATCC...

output:

CAAGCTGTACCACGCAACCGCGCCGCGTCGCTGGAGGAAAACGAGGGTATGACAAGCGACTTTAATTCGGCAAGTACGCCTAGTTGTTTAACAGAAAGCATTACTTCTGCCGTAGTTTGCCCGCCCAAGCACCGCCAGGAGACTCTATGGGTCCCGGGCAGGCGCAAGTTCAATGTTATTCACGACAACCACATTTCGAAACTCTATTCGGCCAACTGAACGGACCAAATTTTATTTGGCCTGGACCTAGATGATGCTAGACCCAGTGGTGCCGGAAGTGTAGAGATCTAGTTTCTCGGG...

result:

ok Output has length 500000

Test #23:

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

input:

1000000
CCTCAAACCGCTTTGAGAGTTATCGATGGTAGCAAGCGCCAAGATGTGCGGAGCAGAGTCAAAAGTAGGCAGGTTCGTCGGGTTACCTCACGATCTTGTTGGCTTTCGGACGGTTCCCCCCATACAATAAGCCGCCTCTTGGAAACGCCGGACTCGCATAACACATGGGGTGCCTATGTTCGGTTGCAACCGTGAAATGACCGACGTGCGTACGTACCTGACTACTGTCGGTACCGGATCAACGTGGGGGTTAACCAGCCTGTCTCTGAGTAAACAATTTTCTCATACGGTT...

output:

CACCCTTATTCATAAAGCAAGTGAGCAGTTGGCAGTTCTGGTAGATCGTTGCGATCCCTACATAGCCTCTTACGCGGAGATCAAGGCATGCGGGCACGAATGCGCTCGTCGTTGACTCGTACCTATGGGTTAAGGTCTGGTCACATACGTTAGCTCACAGGGACTTGCTATCACAGTTCTCGAACGTGAATAGGTTCGTTTGTATGTTAGCCTTATAAACTCAGCAATAGCTAAGGTTGAAGCAATCCTATCAAGCTTATGGCTTCTATGTGTACCTCATTCTTGCGGGTCTGTGAGATC...

result:

ok Output has length 500000

Test #24:

score: 0
Accepted
time: 123ms
memory: 6620kb

input:

1000000
CGCGTCTTTTGTATACTGCATACGGGTTTGAAAATAGATATTAGTATCATACGAGCAGGCACAGGGTAATATGATTAGAGTATTGCCTGTTCTCGGGTGCTCAGCCCAAGTCGGGAATGTGTTCCTACAAATCCGTCTTGGTCCCAAATTAGACGTTGGATCTTCACTGTCGCATCGGGCCTTTGTAGTCCTAACATTATCGCTCAGCAAGTCCCAACTCTAGGCGAACGGCAGTTAGTCCAGAGCTTGTCCTGGCCAAAGACGTCTTATTCGCTCTTGCTTTCTTTCTGGC...

output:

GGTCTTTCGAACGGGGAAATAAATCATAGAGACGTAAATATAAGTACCGCGGGGCCGCCGAATGTGTTTCACCGTTTGATTCGTCTTATCGCACGCTGAGTTCGCTAGAAGTATCTAGGCCTATCAACTGGCCAAAGGTTATTCTCTTCTTTTCTGCTGATAAACGCTCCCAAAGAAAGGCGGGCTTGGTGTCGAAATATCGGCTGTCTGCCGAAGGTAGTTTAAGTCCGTGGATTAGCTTCGGTCACAACTCCTACAGAATATAGGCCCTAAGAAGGCCGCTGGGCTTGCGCAGCTATA...

result:

ok Output has length 500000

Test #25:

score: 0
Accepted
time: 122ms
memory: 6592kb

input:

1000000
AATTGATGCTTTGGCTCCCATGGACCACATATAGAGCACGATCGGGTGATCGCAATATCGTTCGTAGTTTAAAGTCTTTCGGCCAGGGAGCCCCCGTGTCTTGTGGTATATACAGTTGAGGGCAAGTGAGCTCTTTTATGATCATCTTCTGCCGACACTGCATGTTTGAAAAACCGGGCGGCTATACAAAAGTGCTACACTCCAGATGCACGGACTAGATTGTCGTAGTTTGCGAAGTTTTTTGCACGTCCACGGTGTGGCCACGTCGTTGTGAGGCCTCTGCGACTATGTT...

output:

ATTATGGTCATGGCACATCTCGGGTCGCTCCGTGAGTCGGCAGGAGCCGATCGGAGGCTCTATGATCCGCCCCTGCTGGACGGCTATAAACAATCCATCACAGATTGTTGCAAGTGCAGCCGTTCCGCGTGGACTCTGCTTTGCTGCGAGAATGGTCTCACCCCCACGGACGATAGTGGTCGAAACAGGTCGCCCCGCACGAGTTTTTCACGCCTCGTATGTAGACGACGCCTCCGACTTAATTTCTTAGTAGCTTAGCGACTCTGATCCAGGGACAAAAGGAGGCGGATACCCTAAATT...

result:

ok Output has length 500000

Test #26:

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

input:

1000000
GTCATCGCCTTTCTATAACAGGAAGGTGTGTTGAACTTCAGAAAATTAATCTGCATCCGCATTCCTAGTCAGCTGACGTCGGATGATAGGCAGGCACAGGCCATGCGTCGTGTTACACTCCGCGAATCGTGCGCAATGTCGACTTAGGTTTGCACATTTGTGGGTCATACACGTCCTCCAGCCGATATTCGGCCAAAAAAGATTACCATACAGTCGTGGGGAAACCGCGGAATTTGTGCACTGAAAATTATGCGGCTGCCAGAGAGGCCCCACATTGCCTTTCGAGAACACT...

output:

CCGCTTTAACGAAACTCAGAAATCTCACCCAGAGTGATCATAGCAGGGCAGTTGTTACACCGCACGTCCATTGTTAGGGCTTTTCAAATCTCCACCTATTCAGTAATAAGGGAAAGTTTTCGTTATGCGCCAGGCACATTCGAACATGGATCACTGGGCGCGAGATCCTGGCCGAGCATATCCTAGACAGGCGCAATCGTGGTGTAATCGTTCAAAGACCCGCCTCTGGGCCAACGGGCGGTTATCGCCTGTCCGACCCAGCCACGTTGAACCAAATATAGGGCCTCCCTGTTAGGGAAC...

result:

ok Output has length 500000

Test #27:

score: 0
Accepted
time: 121ms
memory: 6616kb

input:

1000000
GGTGGTACCTGACATTGGCGCGCCGACAATCGTTGGTGTTTAACCAACGTGAACTCATTCTTTCGCACGACCGATCACCGGTGTGAGGGAAAAACCCGGAGAGGGGTTTTTGCGGCTGGTTACAAGACTAGTAACAAAATGCACAATACCAACTTCATTGACATCCCTTCCCAATCATGTAAAGCCCGACTTTCATCAACCTCCTGTCAATCATATGTCAACATCTCGCACCCCCGCCGTTAGACGAAAACCAGTTGGCAATATCATACCATAGTAAGCAGTTAAAGGGTCG...

output:

GTGGTTTGGGGACATCGTGTTTCACGAAATCGAGCCTCCGTGGGAACGAATTTCGCCAACTACGCATCCAATTGAATCCACGTGCGCTTATATCTGCCATATCTCCCCGCCGCACTGGCATATCATAGGCAGTGCGGGCAGAGCTATGCAAATGTTTAGCGAATCTGTACCGTCGGGGAGCGCAGTAAATGTACCCTTTGTCAGGATCAACTCGGGGATTTCTCCATGCAACTGGACGGAAGGCTAATTGAATCTACATCGGATCCCCCATTCCGAGATCGTTAAGCATACGGGATGCGC...

result:

ok Output has length 500000

Test #28:

score: 0
Accepted
time: 121ms
memory: 6696kb

input:

1000000
CACTTTTAGTCGAAATCTTTCGTGCTCGCGATGGCCCGGCTAACTGGCCGACTTCAGGACTACTACAGGACGTGAGGGGGCCGCCGCGAACTTCGGGGGGAAAAGAGAGGGCGTCCAGGCGGGGGTGGGGGATAGGCAGGTATCTCATTGGGCCGGACCCTCGGAAAGAGTTGCTAGAGCGCCCTAATCTGCAATGGATAAACAGACCAGACCGTTATTACCTTGCTTCCTCGGATCAAACTCGTCCAATCCACCCCAAGCCGCCCTTCACCAACATTGTCAGGGAAAAAGC...

output:

CATCGTCTCGGGTCCCTCTGGCCTTCAACTCGGATAGCCGCGAATTGGGGGAGGGCTCAGGGGGGTGGAGTATCATTCCGCCCTCGGTGAACCCCTCTAGCACGAGTTTTTTGTTTCGTCCCGAATGCGAAGAGGGAGCCATATCGAAATAAGAGTGAAGTAGCGTAAAAGGGTAACCAGCAGAACTATTTGAGAGTTGCGCTGTATTTGTTGTACTCGCGATTAACCGATATGTTAGCAATAGCGGGAGCGCTTGGGTAGTGATACGAACACATCTGCCGCTTCGGTGTTATGGAATGC...

result:

ok Output has length 500000

Test #29:

score: 0
Accepted
time: 125ms
memory: 6760kb

input:

1000000
CAGGTTTCCTTATGTTGTGTACGGCTTACCCTACGTATTCTTACAAGCGTGATGATACCAGTGACATAGATGCCCGATGCTGGGAATCGCCTCCCGGGTTACGGTTAACTGTAATCATTTGTTCAAAGGGAGCACATCTGATTATCAGTACGGTACCTGTCCTAGGGCGCGATTTTATGCTCGCTTTATTTGTCGAAGCGACAATATAAGAAAGAAGATTGAGGAGGTTGGTACACAGACAATCCCTGTACCCTTCTAATACGATCCTTAAGATTCTATCTTGTCACGCTCC...

output:

GTTTCTTTGGTACTTACTGCTTCAACTAAACCATAATTGCGATCTGAGCTGTCGGAATTAACATTCCATTGTAGGGTCGCTGGCCGATTTATCGAGCGAGCGCTGAGAAGAAGTGTACAAGAAGTACCTTAATCGATTTGATTATCGTCCGTCATGTAATCGCCGCTTGTCTCCCAGGTTATAGTCTTATCAGAATTAGCCCTTATGTGTCGTGAGTGGCCCGACGGGGCCCGTCGCTTATGACATCCGTGCCCGCGCTAATACAAGATTAAATTAACCGATATCCAGGGATTATTTTGG...

result:

ok Output has length 500000

Test #30:

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

input:

1000000
CCGGGCGGAAGGATCTCGTATATCACCAAGATTAATTTGCTATCGTCTTCTTAGTGCCCTCAAGCTACTCGCGAGGTCAATGCGGTAACGGTTTGAGTCAGACACATCAGATGTCTCTAAGCGAGAGCAGCGAGGAAACTTGATAAAAGATCGAGCCGAAGGTTAAAGGATTACGAGGGCGCCTGGGGCGAGTCCTGACCTTGAATCAAGTGAGCACAGGTGTTTGGTTTAGTGTTACCCTGGTGCTTACGAGCAAACTCCTCCGACATGATACGTAATAACGGTTTGCACT...

output:

GGGGAAGAACCCAGATTGTATGCCAGTGCTCTCGCGGGTCACGTAAGCCTCTCTCTACGAAAGCGAACTTTAAGTCAGGAAGGAATGGGCCCTCGAGGATTGAAATAGCGGTGTTGGTGTGACGCAGACATCCCACTTCGATACGTCATATTTGGGTTCGGTCAGTCAGGTCTCAGGAGGGACACCCGAGGCTAGTGCAGACAGTCGCAGGAACGTATGGACAGACGTACCCAGCCCTCCCGAAGTGAACACTGGGTCGTTCGCCGTTGTGGCCGCCATGTCATGGCTCATGTTAAGTAA...

result:

ok Output has length 500000

Test #31:

score: 0
Accepted
time: 126ms
memory: 6772kb

input:

1000000
CTCAGGAACGCTCGCATGTGTTCTTGTCTTACCTAATCACATTATCGTCGTCTTCAAGAATAGGTTTGGCAGACAATACTAGTGTGGTATCATTACAAACACGTGGACCAACATCACCGGTCGCCCGGGACAGACTAGTACTGAGTGGAGGAGCAATCAATCCTGGCCGGCTCCTTTTGTATGCATATTAGACAAGCGCCATTTTTGAGACAGACTCCTACACTGTGAAGGCTTCGAAGCCAAGAGATAGCTTGTTAACTTCTGCTTTTCATGAAGGCGGCTTTTCATCGGT...

output:

TAGCGCATGTGCTTTATACTTCCTTTGAATGCAACTATTGTTCCCAGTACAATGCGCCGGGCCTATCTGTAAGTACCTGCCCTTGACATATAGAAGCCCGGGCTTACCTTAGGCTGAGATGCCCTGTCATGCGCTCTGCCGGGCGGTCACGCACGAGAGATAACGCGCCCAGCCGAGTCTACTAAAACCCGGACAATTCATTTACCGTGAGCTGCCGGAAACAGGGACGGTGGCGAAGTGCCGAGGCGCATAACCAACTGCGGGGACAAACCGGCTCTATGGTGATCAGTTACCGTGGGG...

result:

ok Output has length 500000

Test #32:

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

input:

1000000
ATTCTGTACATTTATATGAGTGGTGCCATCAGGTTGGCAAGTCGAATACCTGTGCAGCTTCGTCTCAACATTTTATCGCTTTAACGGTTGTTGTTTAAGATGAAGAGAGAGCCTTGCCACTTATGCAGCTCCTAGCCAGGCACATTATACTGAAGCATACGCTCACGACGTGGGACCTCAAGTCAGGTCGGTATTCCGCGGCTCTGTGCTTAGAATTAGGTCCCCATATCCATTCCTGAGGGAGGGCCTCGTGACCGCACAACGAGTATTGCTAGAGATTAATTCCTAACCC...

output:

ATCACATTAGGTGGCACGGTGCAGATACGGACCGAAATTTACGCTCGGTTTGGATGAAGCCTTATGCGCCCACAAATTCGAACTCCTCAGACCTCATCGTCGGTGCGTGCAGAAGTCATCATTCCGAGGGCCCACGTACAAATTACCGTGGTGCAGGCCCAAGCTGCCTTAAACTGCGTCGAATTAGTGGAAACCAAATACAGCAGGGAATAAAGATGTATAACTTTGGAGGCAAATAGTCGCTCCCTCATGGGCCACTGGACATACTAGAGGTTGGCTACTCCCTTATCTCGCGGGAAA...

result:

ok Output has length 500000

Test #33:

score: 0
Accepted
time: 125ms
memory: 6760kb

input:

1000000
ATCCCTATTGCAAATGTAATTGTGGACCGTAAACGAGTCTGCGCTCTTGACTATTTACTTAGGGCACAGCGGTGGACGGTGTTCCAATGTCAACCGAATCTTGCCGCACTGTTTGGATTAACGTCGGTTCAGAATCAAGTCTCTACATCCCAGTACGATGAGTCCGTTCAAACGATGGTGGGCAAGGCATAACGCCTCGAGGTCATTTGCACCGAGGCACTTTGTTAAACCTGTGAGCGATAGAGGCGTTGGGTACACGACAACGTCAAATTGCAACTAATATAAGTTACTT...

output:

ACCTTTGCAAGTAATGAGAACATGCCTCTCAACTGGGCCACGACGTGCAGCACCTCTTGCCTTTTGTAAGGGTGACGTCTTCATAGTGATGAGGTTTGGTGCAGCTGTGGGCAGCACCAGCATGATGTGAGCGTGTCCGGCATTCATTAGTTCTGGGGCTGACGGGGGCCGTCCGCCCTACCGATCAATGTGAATGATCTACAGACGAGAGTCATATTTTACCCAGTGATTCACGGCCAAATGAGTTTATAACGAGGTAAGCCGGTGCGATTGTTATGTAGGATGTTCCCCGGCACGAAT...

result:

ok Output has length 500000

Test #34:

score: 0
Accepted
time: 122ms
memory: 6832kb

input:

1000000
GCTTACTCCAGATCCTGGTCGAGCTAACCGGCTGCCTCACGGGGCACGGTCAACGAGGGGGCCCTGAAATTGAAAATGTAGCTGTTGGCATGCATAAGAGGCAGGCTACGTTGAGCACCCAGTTTGGAATGGATGACTTTATAAGCCTCTTACGCACTGAGTTTCGTTCGTTGCTATAGACGTCAGGGGATTTGGGGCCCCTAGTGCCGGGAAAACGATCGGATTTGCAAAAGCCAGTATTTCTGCTCGATGTCAGCACGGTATAGCTTCTAGAATATGTAAATTCTTTAGT...

output:

CTTAAAGGTGAGAACGGCCACCACTCGGCCCTTATTGCTGGATGCTAGACCGTTGAACAGGAATGACTAAATCTTAGTGGTTCGTTGCTGACAATTCCCATGGAAACACGATTGGCCTAGCTATCACATAGCGAATGATCAGTTTGGCGCATACGGATGGACTAAATATTTATTAAGACTATCATCGGACCATGCACATTATATGGCCTGTAGTTGCCTTTCTTGGAATACTGTTCCATGCACGCTGGCCGTTAAAATATGACCAGGAGCCCCTCACTCACCGGTATACACAGCGTCTTT...

result:

ok Output has length 500000

Test #35:

score: 0
Accepted
time: 125ms
memory: 6700kb

input:

1000000
CTGGATGTATCAGCGAAGTTATGGTCTGCACGAACCATAAGAACCTAAAATGGCTCGTGGATCAGAGGCGGTCTCTTTACGAGATATCCTCTCAAACTGCCCATCGTCGGATGCTAACATGTCCTAGGCGCGTCACGAGAGTGCAAGGGCAGCAAATTTCTGGGACATAACTGATCCATTATTGTCTCAGGGTGTTGGTCACGGCCACACACCTATAGCACCCAGCGGTAGAACAGACCAGCAATCGTTACGGACCGACCCGGAAGGTCGGGCGTGATAAAATACAGGGTAC...

output:

GGTTTGAAGACTGCAAAGCCAAAGCTCGTTAGGCCTTTCTCCCCTGCCTTATGCTATGGCGCACAAGGCAGCACATCGACAACATCTTTTGCAGGGGGTCACAAATTACCCGCCACCAATCGAGGCGGGTCGGCGAAATAAACGAATTTTTTGACATCATCATTTAGAAGTTCGCAATAAAGAGCATAGCGGAAGCATTGACGGCAATAATCCCGCTTGCCTCCGCCGTCCACATGATCGTAGACCGCTTTCCTGAGAAGTTCAGGCTCCCCGAGGTCTGGTACGTACATGACCGTAAAC...

result:

ok Output has length 500000

Test #36:

score: 0
Accepted
time: 128ms
memory: 6608kb

input:

1000000
TCACCGTCTAAGAAATATGCACCCAGAGGATTAATTTCACTCCGTGGGTGGTGAGCAAGCGCATTGCCCCAATTCTAATGGTCTGGTGGAGCCAAGGTGCACGCACGGTAATACGCATGAACAGGCGCAGTTTGGCATCGCCTCCTCATAATGCTCCTTGTCGATCAGCCCGATAGTTGCGTGGGCGCGAAGTCAACGAGCGCCACACGAACGCGGAACCAGACGATCTCAAACTATACTTAGTTTTCGACCTCAGCTATTACTGAAACTCGTACTTCACGCTACATGATTG...

output:

CACGCAAAGCACCGAGGTACCCGGGGGCGCCCCCTTGGTTGGGACCGGCACGAGTACCATGCGGCGATTTGACCTTAAATGTTTGGAGCCATTTCGGAAGCAAGCGAGAACCAAGCTCTCAACTATTAGTTGCTCATTTAGACCGTCCGTATGGGATGATCAGATGTTCATGAGACCATGCTATGATTCCTGCCCGACGGGTTTCTGTATGAGGGCTGCGGGACGTCTTCACTCAAACCAACACTTTATCCCCTGAATCTAGTATAGCGTTTATGCTGACCAACATGCCATTTGCAGGTG...

result:

ok Output has length 500000

Test #37:

score: 0
Accepted
time: 128ms
memory: 6644kb

input:

1000000
GAGGTTACCGCCTAAGTCCACGACGTAGTGGGTTGATCCCGCATATTCAGCCAAATCTATAAAGGCTGCAGCAACCTCAATATACCCTTAAAAGCTTACTCAGCACGCATATGAAGACATTGCATCAGTACCCGTTCCCATGGAGCCAACGTCTCAATTACTACGCCCCGGTACCATAGGGCCTGATCGGCGAATCCTTTGCCAAGATATTATTACGACCAGGCTCCTCTAAGCGCAAGACGGGTTTGCCTTGACCATATCCCGCAGAAGTTGAGAATTTTTACAGCATTTC...

output:

GATACAGTGATAGGTTGATATATTCGCCTCTAAGGCCGAATTATACCTGCTACTGAGTTGGGCTCTCCTTCCCAGACGTCTTTATCGTCTAGGCCTGTGCATCTTCGAAATGACAGCTCCTGGAACTTTCCTCATACGAAGTGGATACAGTTCGCCGCGGCTATAGCCCAAATCCAGTAGTAACACCATTGCTTTTAGTCTACCTAATCGGCGCCAAAATGATTTGCCCGCTTTACGCGTCCCGGGAACCACTGTAGTGTTAGATGATAGCCCAGGACTTTCCCTCGGGTTCAGGACCGC...

result:

ok Output has length 500000

Test #38:

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

input:

1000000
CGCCTAGTATCTGATAACGCATTGTCGTTTTAGTTGAGGCAACGATATACCCGTCCAACACGGACTAGAGCAAGGATACTCTTAGTGAAAGTAGCACTCAATCGTCCAACTTTCCTAATCTAAAGCGATACCCCGGCCATAACAATCGTCTGCGGTCCTAATCGATTTGGTCGAAGACCCCAGAGATATGGTGCGCGTGGACAGCATATTGGGAGTTCCCTGAGGAACCATTTAACCTCCGAGGCATGCAGTAGATAATTTACTTTTACACCTTACTAAAGTGGCAACGCAC...

output:

CCGATCTAACCATTCGTTTAAAGAATCGTCCCACTAGCAAGGTATTGTAAGGCATATCGTCACCTTCTAGGTCCGGCATTCTCCCCTTTTTTAAGCCCAAATAGTCGGGGCGATTTGCCCAGAATTAGGCGCGGACTAATTCAAGGGACCACGAAGGTGGTCCTCCGACCGGATCAGATTACTCAGCTGGAAGCACGACAGTTCGTCCCCCTAGACGATTTGCCGACACTGTCCCATACTAACTCTTATGGTTAGCCACAGTGGAATATTCCCGCGTCAGGGTGGATACACGTTCACCCA...

result:

ok Output has length 500000

Test #39:

score: 0
Accepted
time: 126ms
memory: 6564kb

input:

1000000
CGCCTGGATGCAGTGCATGCAAACCCTATATGCGCTTCCACGTCTAGTTGCACCCGAGTCTAGCGAAGCATTCGTCCAAAATACTCATTAGAAGCCTGTATTCCGTTTCGTTGGCATTCAACTCTATACAGCCGGGAATCCGCGACATTACTTCACACACACTTGTTCACTCACATTATCAGTCTCTCCGCTAATTGGTAGGCCTATAGCGCTTTGAATAGGAGCAATTATGCCACCAGGAAGTGAGCGGGTATCTCCCAAGCCGCCGGTCAGGTAGAAGTAACGGATGGGC...

output:

CCTGAATAGCAACTAAGCGTCCATAGCAGGTCGGACTTGCCTACCTTGCGTCCTTTGTTCTACTTTCAGGCCGGCATCCACCAGTATCACAATTTCGTAATGTACTTGGTAAAGCATGCCACAGTGACTCTCGCCGCCCAGGTAGGGGGCCGCCATTCAAACTCAAACACTTCTGCTGGAAGGGAGTTGCCGACATCTCATACGGCGAACCGTCTTCCATCCATAGCGTGGCCACGGTGGAAGTTGTACCACTAAGGAGTTTTACCAACCTCCGGATTAGTATTCGATGCGCGGTTAATA...

result:

ok Output has length 500000

Test #40:

score: 0
Accepted
time: 125ms
memory: 6660kb

input:

1000000
GTAACGGGAAAGTGAATCTCGAAGTTTCTTCGAAAGTTAGGACATGCCACACCCCTGATGCAATTAGCAGAGCACTGCCAAACCTTTGCCGAGGGACTACTTATAACCGGTTGTCAGCTCGGTCAGTCGTAGTAAGGTCTGCATAATAGCGTTCAACATTACGCTTTGGTTTGGTCGACGATTCCATCGATGCCGTACGACTTCTTTTTCGTTTAAATGCCCCACGCTAGAGAGCTGGATGACAATGTAGTAAGAGATCCGCGTGGGATGAAGAAAGCGCGAGAGTATGGTT...

output:

AACGAGATTCGTCTTAAATAGACACAATGAGATTACGGCCTGAAACTCGAGGTAATCCGTTGTAGGTATCTGAATGATAATACGTTAAACCTGTTTCACGATTCACTGCTACCTTCTCGTAACAGCTGAGGCTACGGTAAATCCGCGGGTGAAGGCATATGGTTGAGGTCTACTGTGATGAATCTCGAAGGGCGGTGCCCATTTCGCGTAGACAGGGAATTCGCTTCTAGCGAAGGATGGGAACAGGGATTGCAGATGCATTCAATGTTCTAGGTCTCAGGCGTATAAGGCTGATTTGAT...

result:

ok Output has length 500000

Test #41:

score: 0
Accepted
time: 125ms
memory: 6696kb

input:

1000000
GAGCTCAACACAGGCAAACTTTAAGCAGGTTACGTTGTTATAGGTCGAAATGCCTCATGTCCATCCGTACGATGAGTTCACCTATCTGGGCTATAAGAACAAGCTAGTATAAGTTATGGACAGCTGGCTCTCGTCCTCACACATTCACGGATTGGCTCCTCTGTGCCCCTATATAGACAGTTCATGTCAATACAAATTAATATAGTTCTTACTACTGGATCTCTCACGTACACAGGTGATCCTGATCGTCTCTTGTATTCGTATACCTAACTCGCGAAATCTCCCGCGTTAT...

output:

AGTACAAGCAAATTACGGAGGGTCGACCTCAGTCTCCGACATAGTTCTGTAAAGCAAGTTAGTAGGCAGGGTTCCTAAAACGGGGCGGCCTTACGTTGTAATTAATTGTTTATTGCTTACTAGGTGATCGGCTCTGTATGCTTCGGCCCCGCTATCCTACACGAGTGCCGGCATTACCTTTGGCGTTGAGAGGGTCAGCTCAGGGAGGATGGCAAGCAAAGCTTCGCAGCACAGCCGGATTGTCTTGTCTGTAAACACAATACGAAATGAAAATCAGATGACTTCCAAGCACCGTACTTG...

result:

ok Output has length 500000

Test #42:

score: 0
Accepted
time: 125ms
memory: 6700kb

input:

1000000
CCTCTTAGAGACGGGGAGGGACTGACCGAATCACCGTATCCACATAACCATGCCTAAATCTAGATCCTAGTTCCCAAGCCCGATTAGATCTTTCTCCTCCGTCCATATGATATTCTTTTTAGATGATGTGTGCGCGAGTAAGGCAAATACTATCGACGGCACTCACCGACTGCATATGTATTCGCTTCTGAACCTTTAGAGTCCAGGGTTGAGTCGAATGTTAGGTAGAGTGTAGCTTTAATGAGTTTGGCAATGCTTGGTGGAGATTTTAAAACGGATCATCGGCGCAAGG...

output:

TCTTGGGGGTGCCGACAGTCCACACTGCCTATAACTAGTTCAACCATGTTTCCTATATAATCGATGACAAAGGATACCGACACTCATGAATGTTCGCCATTTGGCCTTACGTATAATACATGGTGAAGCGGGTCGTTGGAATGCAATGCATACGTGGTATGCTAATACGTCACTTCAGGCAATTTCATGCGTGGCATGGCGTTAAGGCCACCCGTTGTGAACGATATAGGTGGCGGGGCCTTGTATTGCCATTTGGAAACCCCAATGAACAGCCTGGCCGCTCCCACGCACGCCTCTAAG...

result:

ok Output has length 500000

Test #43:

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

input:

1000000
GGTACGCGTGCACGATACGTAATTAACGGGATCATGCGGTAATACGGTGTAATCCGGAGACGGACAACCCATCGTCTGATGCTAATACTCGCACTAGGTAATTCTATCTAGCCGGATGTTGACCCATCCCTGGGATACTCACAAGTCGTGCTTACGGGGTGAGGAAATCGACGCACGACTATTACAGTGTCCTGCCCAACTTTCTACTTGTAATGGCCATCGTCGAACTGTAGCCTACCGGCCTTCTCGGCTAGGCTCGAGGTTTAAATTGGTTAGTAGTTAGTAGCCAATG...

output:

TAGGTGCCTTATTCGGGAATGAAAGGACCGGAGCACATGCGACTAACCCATATTTCATAGGAGTTGAATCCCGGTACCACATCGGTTCGGTAGGACGCCACTTTAATGCAATTTGTAAGCTCGTGAAGTAGACCGTTCTCGGGCTGGTAATGTTGTGTGCCATGGTCCTGGCCTGCCTTTATACAGGTCCTATTGCTCGAAGTGTAAGCGGATACGGTTACCTCCCAATCCTGGTCGATTCAGCATTGTGCCATATTCCCCTGACTGTAGCCATATCCTAATTCTAATTTAGCAATCAAC...

result:

ok Output has length 500000

Test #44:

score: 0
Accepted
time: 126ms
memory: 6760kb

input:

1000000
TGAAGGTGAGGTAGAGGGGAGCGTATGGTTCGGCCGTCCGAATCCTACCATCCCCCATATTTTCTTTATGTACGCGTATCCCATCGCGTTTGTCAGGATGACGTCCAGAGGACGTCTCGTAGTCAAACGAAGTCAATCCCACATAACTCTTAGGGGTAATTATAATCAACTCTGATGATGGAATGAAATCCTCTAGCGAGTAGAAATGTATATGGAAACACCACTGAATGTGCCGGAGAAACTTAGGTGCTTAATCTTCGCCATGCCTATCAATCTACGAGAAGCTTACCGC...

output:

GGTAGTAGACGTGTCCGTCCAACACCCCAATCTTTAAGCACTGCGTGAATACGAGACTCCGAGTCGAACTCACTAGGGAAATTCGATGGTGATCCCAGCGTGAATTTGAACATGATGTCGGAAGGTCTAACTCATAACTAGAAGTCCTTACAGTATGCCTGTGAATCGGCATATGTGAAGGCGGTGATTACCATTGCCCCGCGTCTCGATAACACTGGCAGTACCTGGTCATTTCCAACCCGCGTAACTTTGGTCTAGGCACACTTTGAAATAGCTAACGGAACGTACCTCTCGAAGTCA...

result:

ok Output has length 500000

Test #45:

score: 0
Accepted
time: 129ms
memory: 6544kb

input:

1000000
TACCGGTCGGACCATCCTCTACTCTTTCAGATCTCCCGTAAGGCACTCTAAGTACCGGGTTAATGCTCGACAAAATCTACCCACATGCCACGGGTAGTGCGGGTTCACCTCGTGTTAAAGTTAATGCGAATAGGTCCTCTGATCGACTATGCTCACAGGAAGTGCGTCGACACTAACAACGGCAGCAATCACAATATACGTTAACGCTAGAGACCTCCAGAATAGAAGCGTATTCCAATCAGGACCTTGTCGCTCACTCCAACCAGTTATCCCGAGGACTGTCGACGCTTCA...

output:

AGTAACCTCACCTTTCGCCCAGCATCGTACCGGATTCGCTCTAAAGACGGTTGCCCTCGAAAGTAGGAAAGTCCCTGTTCTCACAAGGCCAATAACAGACAATAATATACTTAAGTGGACAGTAGAACCCACCTTGCATCCCCGTTACCCACGCTTCGTATGCACTAAGAAGCGCAGCTTACAAGGGCCTAAAACACGCTGAGGAAATTCACGCACGGCTTGCCTCACGCATATCTCTCGACCCAAGAAACTCAGGCTACCCCTTAGAGTACCTATTTCGGCGTCGAGATATTTGCCGGT...

result:

ok Output has length 500000

Test #46:

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

input:

1000000
GTGGGAAATAAAGATGTGGATAATCTGTTACGGACCGAGCGGCGTAATCGATCAACAGTCTCCCAAAAGTCTGAGAGTCGCTACATCGTTGTTATATCAGCCCACTTATGTGACTTCGCCGAACGAACACAGTTCTCAGTCTTATTTCGAGCGTGCTGCGTGCTCGTTGAAACGCCCCTTTTTGCGCAGAGTGCTGGTATTTAACACATTTCTTGCCAAGATGACTGCCGATTTTCCGTATATCCATCCTGTGTTGACCAATGTCTGCCTGGAGAAGACACATTATATGATA...

output:

TGGGTGGGGTAGTAGGAGGGGTAACCCAGTCAACTGAAGCGCTCGGTTACACCCCAGGCTCGCGACCACTCCTTTTTGAGTTTGTGTGACCTTGCGCAGATCTATACACATCGCAGGACTGGACCGACCTCCCCAAGTCTGAAGCTTAATGTTGAAGAAATTGGAATAGACGGTAGTTTCACTTGCACCTGTGGGAGTCCGAGTTGTATCTGCGCCGGCCACTACCTACTGATCTCAACTGACGTCATATGCCAGCAGTATTGCTTCGTTATGATCGTTTATCTGGGCTCTCATTCTGAC...

result:

ok Output has length 500000

Test #47:

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

input:

1000000
GTCTCTACTAAAAATTCAGCGCATACTCTGAAGCATATATTAGCAAAAGCGTTATTTCCTACGCGGTGAGTGAACGGAGATGTCCTTGCCCTCGCCGAAAACGAGTCCTACCATTAAATACAATTTTAGATTTGTAGTGTGACAGTCGGACAACAACCGATGCAAGGCCCCACGATGCATTAGACCTGAGTGGGACAACATAAACCGATTCTTAACAGTTGCGATGAAAGAGGGATTAGCAGCCATGTGACAATAAGGTGCTACGTCAGCAACTATCCGCATTAGCGCGACT...

output:

TCCACTATTAGGCTCTAGATATTCAGTTATTTACGCTAGAATTTTCACGATCAATTATAGTTGGTGCACAAAAACATGCAGCCAGAGCAGCTGAGGCACATCAACATAGAAAATAGCGCCTGTATGTCTCGGACTATCGATAGGACTCGGGGTAACCGGTATAGTAAGCTCTAATGGCCCACATCCAGGGAGCCAGTTAATACGCGTCCTTCCCCCTTTGGCTAAACGTTGCTTATATTAAACCGAATTCGCAATTGCCATTGGACCCCAGTAAGCTTCCTCTTATAGCCAAGACCTACG...

result:

ok Output has length 500000

Test #48:

score: 0
Accepted
time: 121ms
memory: 6656kb

input:

1000000
AGTCCATGACACTTGCGTGTACCATCTACCCTAGAAACTGGACTCGAACGAATCACAGCTATATTAGTACAGAATCGCCGAAAGACACCGTAACGGGTTTCAATGGATTCAAACTTCGGGTACCAGCACAAAATGCCGCCGTGCAGGGCTTAACCCTCAATAGCAGAAATAGGGAGTATCACTTCTTTACTGACCCGTCGTGCCCGAGCCAGACGCAAGCGAGGACACGCCTTTAGAGAAAGCAACGGTCTCATGCTCCCGTAGACAAAACCTTATACGCTGTACACCGTCC...

output:

GAACACTGTTAACTCCCACGACTCCCCGCTAAGACAACAAACAGAACTTTAAAACTCGGTCAGCATCCGCTGGTTCCTATACAGAAAAATCTCACTACGTCTCCGAGGCGGGACAAGAACAAGGTTCTCTCACATTATGCTGTAGTCCCGGGGAGCCTTATACGCCGGTGAGATTCTACTAACAATAAGAGCAGTGTGATCTATCCATGTCTATCGTCAACTGTTCCAAACCGAGACTATCTTCTCGGCACAAACGGAGACTGAGCCGCTAGGCAAAAAATCGTAGGCATTTTATCTAGG...

result:

ok Output has length 500000

Test #49:

score: 0
Accepted
time: 125ms
memory: 6652kb

input:

1000000
TCGTGCGGCTCGTACGGGGTCAGCTGCTACATTAAGGTATGGTAAACGTCTTTTCTCGCTATAGTGAATACACCTTATTGCTCTACTCGGCACCGACAATTCTAGCATGGAACCGTTAACTAATAAGAGAATTAACGAGACCAGAATGGCGGTAGCCCACGTCAGATGGTTATTGCCGTATCCACCGGCCTACGAGCTAGGAGGCTATGTAATCGCTCATTGTCCCGATTTGTTTAGGGTATTTTGGAGCACCTGTGGCGGGAGGGGTTACTCTCTATCCTCTAGTCACCGT...

output:

CTGCGGTGCGGGGCAGAATTAGGATGTCTTCTCCATTATCAAGCCTAGGAGACTTCAGCATGACCGAATGGATAGGCAGAAGGGAGCCACCAATGTATTCCAGTAGACTAACATTATCTCAGGATTGTTAGAGACATGGGCAGGTATCCAGTAGAATGAGCCTTGTGCCAATGGTGGGTCGACCCAACTAGGTATCCTAAGTGATGAAATATGTGTTCGTAGCGTTTCCCACCTATTCATCACCGAGTTGTGCTAATTTAAGCTTCGCTAATTTCGGGAACCAATGGTCACTTTATCGAG...

result:

ok Output has length 500000

Test #50:

score: 0
Accepted
time: 129ms
memory: 6656kb

input:

1000000
CAGGCGGTCATTACCCCCTGACTAGAGGCTACTGGTCAGCTTCATATAAGTCGCGTCATCGGGCAACCAAGTTAGACGGTTCCAAAGCAGTGTGACCGCTAGGAAGCCTTTAAGATTTTAGCTGCGACGATAGTATTATGGAGTTCAACAAGCGATCCACTAGCATGGTTCACTCCTTGGCTCTCGCAAACCTTATTCGGGTTCCCTTCTCGCACGGCCATTCTGGCCCCTGTGATGTAAGTTGGTAGATCTTGTAAGAGTGCGAATCCACCTCATACAATTTTTAATCCTT...

output:

CAGGGGTTGACTGCTACTCAGTTTAGTGCGCACGGCGTAGACTTAAAGGTGAAAAGCTTGTTTACTGGACATTTACCAGCACCTGGGTTCCTTTGACTATGTTGACGCATTCTTGAGTAATTGTCGAAGATAACCACATTTTTTATTCAGATAGCTGTAGGGACAGAACGAATCGCCATTGCCCGTACGTGTGATATCTACCTGGAGTTCGAATTGGGCGCCCGCCTGATGGTGGCGCCAAGTAAATGACGGGGTGATTTTAACTAGCTTTGCGTCTTTCCCAGTGATAAGTCGAAGACA...

result:

ok Output has length 500000

Test #51:

score: 0
Accepted
time: 125ms
memory: 6816kb

input:

1000000
TACAGAGCGTACCGCGCATATGCTTCACAATCAATGGATATCTAAACTTCGTGCCGTTCATGGCGAACAGAAGTTGTAGTAGACCGTCAGATCCACGAGTCTAGTGACAAAGGTCCCGGCCATACATGCTTCAACCATTGGCGAGGATTATCCCGAACAGCATTAGCAGTACACTGTGCCTAGAACGCTGCTAAGGCGTGGTGGGCCTAGAGCCTGGGCGGGATAGGGATCAGGAACTCCGGGTGTATTGCATTTCCTAAGCGAAGTCCTCGACATTACCGCTCTCACTATG...

output:

AAGAGCCGAACTTCCTCAAGATATCACGTGCGCGCAAAGGTTATCCGATCCAGTGGCAACCGGACAGCCACATTAGTATCCACAGAAGAACACGTCCAGACCGTGTGGGCCTAGAGCGAAGGAACTCCGGTACATTTAACGTCCTCGAATCAATAGGCGCACTCAGCCGTCAGTAACCGCTCTAAGGCATAGGACTAAACGCTGACAGTACTAGCTTCTGTCAGTTAGGAAGGCAATGCTGTGTTGCGCGTGTTTCACTTTGTTTATGGTAGATAAAAATCTGCTGTTTAAAAATTAATG...

result:

ok Output has length 500000

Test #52:

score: 0
Accepted
time: 121ms
memory: 6696kb

input:

1000000
CGCGGCGCGCTGCATCCTTGGTGTCGCGCTTTAGAGTCTCGACATACTTGCAGAGCTGCTCTGAATAATCTGTAGCTTCCCCGCTCCTAAGGCTAACGCGCAGCCTATAAGGTGCTTTGGAAGAGCCACATCAGGTAGTTTTTCAGGGCCCTGGCGAAGCAGTCTCCTCTGGCCCAAATTAGCGTTTGTCACGCCTGACTGGGATCGGATCTATTAATAAGGTCCCTTGAAACGCGCACCAGTACCGTCAACACAATATTGCCCCACGATTAAAAGGGAGACCCTATTCATG...

output:

GCGGGCGCATGGTGTCCTTTGCTCCATATGAACCGAATCACTCCTAAGCAAGCGAGAGGTGCTGAAACAATCTGTTTTCGGCTCGAATTCGGCAAGGTTTTATGCGACGGTTATTCCTCCCAAGCCGACAACCTTAAAAGCCTATATGGATTATTTACCTCTTAAGGATTAACGAGTTAGTACTTTATCGTCAGATGTAAGTAAACCCTCGGAGGAACAATCAAGCTTCTTCAAGGTGAGGAGAGGGAAGTCGCATTTTGCTGCACCATTACGCTTAAGCGCGCTATCGCTTCCTATTAA...

result:

ok Output has length 500000

Test #53:

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

input:

1000000
TTTGCATAATCTCGCAGTTGAAGAAGTTGCGTGTCGCGGCGTTAACAGGGGAGGAAACCTAGTGTGACCTCCCGCGATAGCTCTATATAGGGGTCCACGGAGTCCTGAGGAACGACAGAATGGCAGAATCCGTAGCCTTGACGAATCGGACCTCGCCTACCACCTATTGACGATCTTTTTACGTGCCTTTGCTCGAGACCAACGTAGAATTCTAAATGCGTGTTGAGACAAATTAGTGTATGCTGGTAGACAGAATGAAACCTGCCGCACCAGTTATAGGGCAGCAAGCGCG...

output:

TGCAAAGCATTATGCTGTCCCAACAGAGGAACATTACTCGCGAAGCTATATCAGAGCGGAGCAGGAAATCGTGCTTGGTCGGACCTATTTGCGTCTCTGCCTCCGAGACAGGACTAAGCAAATTAGTTGCTTAATGAAATGACCAGTTCCGGGGCGAAGACAATGCGCTGAGACCCCATCCGCCTTTTTTCTCAATCTCCAATCATGATAGTAGTTTTGTTATAAGGCGACCTTTTGCTGAACAGAAGGGTAACATTCGGTGGCAAATCTGAGTTGCAGTCATTATCCGAGATTTATACA...

result:

ok Output has length 500000

Test #54:

score: 0
Accepted
time: 122ms
memory: 6596kb

input:

1000000
TTAATTCCATCTTTAGCACATTCGTTGTCGTGTTCTCCATGTTAGGTGGTAGCGTGCATTTTAACTCGGAAGGAAAAGTGACAAATAGGAGATGTAACGCTGGAAGTATATAGGCTTTGGACGCGTCCAATTGAAAGTCGGTGAGGGTACGCCACCAGCTTACGGTTAAAGCACTGATAGTTGTGGTCACCCGATATGTGTGCTGCGTCGGTTCGAAACAGTATCACCCTCGCGGCAAGAGGTTTGCTGAAACTATTCGGAAGGATTCAATCTTAACGCTGTTAAACTTCAC...

output:

ACCTTTTAGAATCTTCGGTCCATTTGGGTACGCAAGGAGGTGCAAGAGACCTGGGTTAGGCGGTATGTCGGTGTAGACTACTAGTGAGTGTGAAGTGCGGTGGTCCATAACCCGGGCAAATGGAACATAGTAATTAAGTTTCAGATTGTTTATAACTCAAGCTCCGCTAGGTAACCGTCGCCGCAGTACTATTATAAGGCCCGGCCCATCCCATGGGGCGTTCGGTTTTCTCAGGACGTGTGGCCTCAATCGGAGGTGTCCACTTATAAACTTCGGACGGTACGGGTCGTTATTCCACCT...

result:

ok Output has length 500000

Test #55:

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

input:

1000000
TGGGCAGTTGTCAGATTTGCTGTCTGATTTCTATGTATAACGAATAGATCGCCAGACACTATCCATTCACTTCAGATCAAGACGACGGAGCCTGCAAATGGCTACACACTACCACTGGGTTATTATTGACTCATACGCGGGGCTGAGAAGAATCTGCCGCTAGTCGTTGCCTTGCACGTTTACGAACTCCATTCTTGATACCCACATTGACTGGGGCCGCCATGCGTCGCTTGGTGTGAGTTCATGGCGTCATTACCTTCTCTTAAATGATGCAACAATCGAAAGTGTCCCG...

output:

GATTTCAGTTTCGTATTCTGATCATGAGATTACCTTAACGCGCGGATGATCTCACCCACGGTATTAACTTCCCAAGATCTGCGCATCCCTGCACGAAACTCATTTGATTGCTGGCGCCTCCCGGGATCACGCATACTCCTAAGACAATCAAATGTCCGTGGCGATACCCCATCACACTATCTACTAAGCAGGAGGCAAAGGTAGTCCTCCCGTTCCATGTACGGACAACGCCTTGAAGTACATGGCGTACGGATTTGGAGACAACCGATTAGTACATGTACTGATGCATGGTATCGCCTC...

result:

ok Output has length 500000

Test #56:

score: 0
Accepted
time: 121ms
memory: 6836kb

input:

1000000
GCGTGACAGGAACCCGGAAGTTCGTATCATTACAAGCGTATGCGCCGTGAGTACACCTCTCTGTCAATGTATCTAGATGCCTACAGTAGCCCCTCCTGTAAGAACTGCTTCGGGCCTGAATGAGGCGCGGAATAGACATATCAGAATTTCTGGATCAACTGGAGGTTGTGAGGATATATGCAAAGAATTACTTTCCAAGTGTGGAGAGCCTGCTTACGGACTACTGTCCATAACGGGCAGGACCACATTGTGGCACACGGCGGCGGCTATGCACGAGAGAAACGGCTCTTAC...

output:

CTACAGGGGTCGAATCAGTAGCGCGGGCACCCTCTGTCATGGTGCCTAACCCTCCTAAGATGTCGGCCTGTAGGGAAAGAATTATCTGACTGGTGAGGAATAAAAAATAGGTGGACTGCTGGTAAACCAAATTGTGCAAGCGGCTATGCGGGAAACGGTTACACGAGTTTGCTTTTCAGGGCCTGGCAAAGTACGGTTCACCTTGTTGCTCAGGTCTACGTGCAGGTCTACTCACCACCCATATAAGGGAGGTCTAGTAAATGGCCCAGATAGAGCCAATGCCCGTAAAGCGAACCGTCT...

result:

ok Output has length 500000

Test #57:

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

input:

1000000
TAACCGGGTATGGCAGTAGGTGGTCTACGCCAGAGGCGGCCGCCTCCAACAGAGTCGAACTTTTGTCTGTTCTGACACTACTTTGTTTTCCCTATAAGGATCAACGTTACGACTACCTTTTAATGACACAAGCGTGATGGCCGGGTTAAACGATCTACCGGATAAATGTTTTAACGGTGCGGCTCTTCACGGTTGACCTTTAGCATATCGTGCGCGGGCATCAAACAGTTGTGGGCGGTGTCGTCATCCCTTAGTCGGATCTTATGGGCAAAATCGCTCGACATAACTCGTT...

output:

GGGTTCATAGTAGCCGCTACGAGTAATGTCTGTTGACATATGTCCCGGTCCGCGACACCTGCCGGGGGGGTTAGTTGTAATTTTTGGTTTAGGGTTTAGTTCGTCGCAAAAAGTTGCTTATCCCTATCGTCCAAAACCCAAACCGTTTGGCCGAAACGTATTTGAGGGTCCCGAACTCTGCTATCGCAGCCTCGACGACGATGTTCCCACTGCTTCCTACAATAAAATTATTCGGCCTAATGGTTTCAGAACGTACTGAGCTTCGACGAAATTTTACCTGGACAGTTTTGAGCAACAGTC...

result:

ok Output has length 500000

Test #58:

score: 0
Accepted
time: 121ms
memory: 6812kb

input:

1000000
TCAAGAGTGGACCAGCATCACACGAGTCACGCCCTCCTACCGCATCTTCAGAGCTATCTAGAAGGAGCGTCGCATTGCTCGATGGTTATCAGGCCGAAGGTCGATATACGTTCTAGCTTTTATCGTCCTTTGAAAGCGAGTCAACGAAAAGTGTGAAAAAGGTGCGATACGGGTAGCCCCTATACCGCCGTCCAGGCCGTGTGGGGACGCTAGTTGACCCACGCGTCCAGGTTCACTTTCATGGGTCCGTAATCATCGTCAGTAGCCACACATGCTTGTTACCTCTTCACCG...

output:

TCGGTGGCGACACCGATCACTTGCATCCCTTTAACGTGCTGCTATGTTTCATATATAGTTCAACCCGAAGCGAGTCGAAGGAAACAGAGCCCTTACCGGGGTTGGGTTTGCACCGTATACTTTTTGTACACGTAGCCCCTGGTACCGTTCGCGAAAAGCGAATCATCCTCTTAAGCCGTGTTGGGAACACCTTGACCCCTGCTTGTTATGATTGGCCCTCAATCCGGGAGTAAGAGACTGGATGCATGCGACGGCAATAGTTAATAAGGGGCGCACAGTCACCCACACAAGATGGGGTGA...

result:

ok Output has length 500000

Test #59:

score: 0
Accepted
time: 125ms
memory: 6684kb

input:

1000000
CGACCAAGCAAAGGTCATTCACCTACGGTTGAAGTTCTAATAACCGACTTTAAAGGTCGTAGAAATAGTTCCCTTTGTATCCTCCCGCCCGACTAGCCTCGACGCAGCCTTGCCCTAGCCCCCCGGCCCAAAAAAGTGGCCCTGGGGAGAGCGGAATCTGTGAGCTTGACTCAAATCCCTTATCTCCTATGACGGCACGAGCGTGCCGGATGGTTGGAGCGTAGTTGTAACTCCTAGCCTGCGTTTTTTGACAAGATCGAGTATTCTTGTATCCCGTATCCGAGGATAGAGC...

output:

CGAAAGCTCTTCCCGGGAAGTATACGACTTAAGGGGTAGTTTTTGTTCCATACGAAGCTTGCTCCCCCAAGTGCCGGGAGGCTGTGACGCTCATCTATTTATACACGAGGCCATGTTGACGAACCTAGTCGTTTGACAATTCTGCCCGATGAGTGCGCCACTCAATTCGGGTGACATCATTTTTTCTTAGTATTTCCTCACGCGCGTGTTGAGTCTTCAGATTAGACCCCTCCTTAGTGCACCTTGTAGTTAATCGCTTGTCTTCGAACGGCTAGCGTGGTTTCGGCAATATTCCGAATG...

result:

ok Output has length 500000

Test #60:

score: 0
Accepted
time: 123ms
memory: 6840kb

input:

1000000
AACTTGCGATAATAGCTGACGCTGTGGTCGCAGTCATAACGTTTATTATTATCATCTGACAAGGCATACGGTTTATGCTTAAGGGTACTCCAAGGCCAGAATACGGGGTTTCCACCGTCGGACCTCCTTACAGATAGTAGACGCAACACACGGTCAGTACGTATACCCCCTTTATCTCACGAGTCCCGCAAGGTCATGCGACCCTCTGGACGCCGAGCAAGAACTATTGACAACTAGACCGCCGACGTGTTAGCTGTCTGCCCGTATTTTCAGGGAATGCACTTACGGTTGA...

output:

ATTGCGAGTACCTTGCGAGCACGATATTAACTAGCATGTAGTAGGACTCACAGCGGGTTCGTCGAAAATATAGAAAACTCAGACGTTCCCCTTTTCGCATCTCGCCACGCCGAAGCTACTGACGACTGACGTTATCGATCACTCGGTGGCTAAAGGAGTCGCCGACACGTGCTGCCTATTAGAACAGCATGGTTGTTTACTAACTAACAGCTAGCTTTTCTCTAATAATTGCTTTCAGTAGACATCCTAACCCAGTTGCGTCAGAAGCGGCAAACCATCGAAGACTCCCAACAATTAAAC...

result:

ok Output has length 500000

Test #61:

score: 0
Accepted
time: 125ms
memory: 6612kb

input:

1000000
CCCATCCATCCATAGCTTTAGAATGTGAGTTCTCCAGAGCTATGTCCATACCGGGTTGGTCGACCGGGTCCGCATCGAGTACTATCCAGCCTCTGAGCCTGACCTGGGATAGCTGCATAAAGGGATAACAGGATCTAATACCTGGGTGCTACCGTGGGGAAGTATTTTCTGACATACTGTCACGCATTGCACCTCGAAGACTAAACCTTAGAGATATTCCTTCGTCCTACGCCAATCGGTGTAGCTGATTTCAGCAAGCCTGATATGGTCCGCCACACGAGGGGAAGCTATC...

output:

CTCCACAGCTAGTGTGAGTTAGCATGTCCGTGTCGAGTCATTCTCCAGCTGTACTGGTACTGATAATACGGCAATCGTTCGTGGGGAAGAGCAAGTACGCATTGAAACTATTAAGTATCTGTCGAACGGGTGATTTACAGTGTGGTGACAGAAGCTATCCTGTAGAACCATGAAATTTGTAGAAGAGGTCTAAATCCGAAAGCGAGGTTACATCATTCGTCGCTTTCCTTTTATTCCGAGAGACTCTACCTACTGAATTCTTGGGTATGCACGAACTTTTTCTCTAGTGACACGTCGCTC...

result:

ok Output has length 500000

Test #62:

score: 0
Accepted
time: 128ms
memory: 6676kb

input:

1000000
TCTGAGACTTTCTTCCGTGGGGGCAAAGACATCCAGCATTGCGCGGGAGTGAGACCTTAACGGAAGACGGCTTGGTTTCTCAGGTATTCTATAGGGCAAACAGGCCAGAAACGGAGGTGCCCCGCCGGGCGTTTTTCTCTAGCGGCTGTCTCAGGCCGCGAAGATTGGGACAAATGCTTCGCTTACGAATTGGTAAGGTACAATAGCACGCTCGAAGCGAATACGGGCAAACCCGAGTCAGGTGCCTGACTCTAATATCGTAAACAGAGGACATCAGGGTCTCCTGTGATGA...

output:

CTGGACTCCGACTCCGCGCGCGGGCCTGAAGAGCTTCCATCTTAGCCGGCCAACGGACGGGGTTTTCTTTGCCCGAGATTCATGTCGCAATTGTATCAAAGCACGCCCGAATGCACCGAGTGTCCGAAAACTAAAGACCGGTTCTGTTAGTTCTGTTGATTGTTTTGTACTGGTGGCTTTGACTCGGGTCCTCTTAATTTTCCTGCGGATGCCAGGGATGAGGCATTCCTGCCATTTGCATATTTGATTCGCCCAGACTATTGTTATATAAGTTCGCGACATACAAGCTTAAACGTAGAT...

result:

ok Output has length 500000

Test #63:

score: 0
Accepted
time: 125ms
memory: 6840kb

input:

1000000
TCTCTTCACCGCCTCAAGGACTTACCGCCTGAGAAATATAATGATTCTGCGAGGAGACGTCAATACACCGGTGTGATCACCAGGACGTGCACACGCTCATCTTTACAGAGTATAACTTGTAAGATGCCAGGCGTAAGGCATCGAATACAGATACGAGGAACGACCTACAGATGGCGTCGCCTCCACGTAAATTTTAGCTTTTATGATGCAGGGTGCGGTTGTTAGACTCAGGCAGCTGTTGCACGGGTAGTAAAGCTGCTGCCAACCCTTTGCGTATGTAACGCGGACGAAC...

output:

TCTTCTAAGTTCGCCGGAAGACTCGGGACTACACGGTGATACCTGACGTCACAGTCTGTAATCGGAAGGACGATAAATGAAGACTGACTTCAGAATTAGCATCTCGTTGGACAGGAGCCACGGGGAAGCTGTACTGCGAGTCCAAACTCTCTTGATCAGTTTAGCAGTTTGATGGTTTTAAGAGTAATTGACTGTGCCCATGGCCAAACGTAGACGTGCACCCACAGACACGAGGGAGGAGATGGCAGTCTCCCTGCCATTGCTTGAGGGGACATTGACATTAGATCCACACGGTTGGGG...

result:

ok Output has length 500000

Test #64:

score: 0
Accepted
time: 129ms
memory: 6820kb

input:

1000000
AGCTACCCTAGCCAGCCGACCAGCATATTCAAACCAGGCCATAGCATTTGCATCAAACCTGAAAGCCGTTGCCTACCGTGTTCCGGTCCGTTTGTACCTTCGTTGAAATCCGTACTACTTGCAGAGTATCGTTGTCCTGGCGTGTTCTGTAAAGTTATTAACGACCAATGTAATTCATTCGACGGGAACACGAAAATAGGGACAACCCGACCGTCCGGGGAGCAATGCTCTAAACTGTGTTCGACTTATAACGCCAATACGTCTCATCGTGGAGACGGCGAAGGATTCAAGA...

output:

AGCACTAGAGCGATTAAACCACATGCACTCCCTAAAGCGCTGGCCCCGGACTTCGGCCGTAAAGAGTCTGTCCCCGATTTACGATAACTTCCCGAAGGGACCCCAGTGGGGGCATCTAACGGTCGACTTCAATAGACGGGGCAAGACAGTCGTACTTAAATAAAAACGTCGGTAAAAATAGATTAGACTTCTAGCCCGAGCGAGCCATTCCGATTACCGCATCCCAGTAGATTAAGGTCTGCACCCGACGAGTATTCCCTACTACGTTAACCACCGTAGCCGTCTCAATCGGTTGGGGTT...

result:

ok Output has length 500000

Test #65:

score: 0
Accepted
time: 126ms
memory: 6780kb

input:

1000000
CCCATGCAGGTGCCCATGCCTCTCATGCATCTGAGACTATAGGTGGCCTTCGATGTCACGTAGCCTCCTGGGGCTTGACAAGGGAGCGTATTTTCGTGCTAGACTATCTTATGATGGGAGGATTGACACTGCCCGAGCGGAAGCCCAATACTTTTATATAAGGAGATTTATGAGCCGGCACCGATTAAACGGCTTCGTGCGTTTCCAGCATGTTAGGCTCCACTTTGGCCATCCGAAAGCCTTTATAGAAGAGGGCCATGAGGTAAAACATGAAGCATTACATGTTCTAAAA...

output:

CCGCAGAGTCGTAGAAAGTCCTCGACACCCTCCGCAGGGACGAGGCTCTTCTATAAGATTGACATCCGGGGAACAATCTTAGTTTAGGGCCGTTCTCGTCCAGAGTTCTACTTTATGAAAGCAAGAAGCAGAGTACGAAAAAGTTTAACACCTCTTACTAAATTTACCCTCTAAGTGATGCGACCTTATGCGGTCGACTACGCCGGTAGCTTATGAATATATTTGCGCCCGTCTAAATCGTCTTTGGTCATTGGGCCCTCGTCTAATAACAATTCTTACGCTTTGCCCAGTGTCGAATTG...

result:

ok Output has length 500000

Test #66:

score: 0
Accepted
time: 121ms
memory: 6768kb

input:

1000000
GCTCGCGTAGCGGTGATGAAGGTGATCTCCGCCACTCCGTGGGCAATGGTTCCCTAACTCAGAGCCACCTCGATTATCCGGAAAAATCTGCCGAGGATAGCAAAAACTAATTAGAGCTTCTCCTGTCGTCCTGGACTCCGAATTCTCCTAACTCTCCGGTCAGACGAACGATGTTAAATCTGCTCTTCTCCACTAAGATCGCTCTCAAGAAGTGTTTGGTAACCTGTCTCTGGGGAGGACGATGAAGCTGTAACCTCTAATGGCCAATGTATCTGCGTCCAACAATAACTAA...

output:

CTCCTGGGATAATGATCGTGGGCTTTAAAGCACGTATCGAAACTGCCAAGCACATAGAGCCCGTGGTCCGATCTTACTCTTCAGACCGAGTTGCCTTCTCCTTCTCTGTTGGTACCCGAGACTAACTGACTTAATGTTCTGAAAATTAACTGGAAAGTTCCGATATCACGCGTAATCGATCGTTTGTGTAATAATTGTGCGCGTGCAAGTTGCTAACATATAAAACAATGCGGCTCCGGGCCGTAACTCACTATCATTAAACCGACCGATTAACTGCCATACCAATGTTGTAATTCCAAC...

result:

ok Output has length 500000

Test #67:

score: 0
Accepted
time: 125ms
memory: 6676kb

input:

1000000
AATCGTTGACTCGAGTCATTGCGATTCTCCACGACTCTTGTAAGTCTTTTATCTCAAATGGGCGTCATATTGAAGCGGGCCAGTGGCAGGCAAGTATTCCTACTTCACACTACCTTTCCCACGTCTCTACCGGCCATTGACATCTATCAGGACATGTAAGAATGAGGCTAATGCCCTCCGAGCTGGCCGGGAAGATGAAACAAGTAACCACGGCTTATAACATTGACCGGATCCCTCAGAAGCTCACTCCGATGATTCGTACATGTCCCTAGTGTTGATCCCCTTCGATGTT...

output:

TCTACTATCTCAACCTTTAACCCTGCCAAGACGAGCCAAGACTACTCCTTCCCCGTCTCAGCCAACTCTTCAACATGTAGTATCCCGCTCCGGGAGATGACGAACCCTTATTTGCCGGATTCGGCTCTGGATCGCCAGTTCCCTCGTTAATCTTCCAATGACGCGTGACAATGGAAGCAGGCCAGATTGCACATTGTAATACTTGCCAAGCCTACCGTACCATGACAGATACTCTAGTTAGTCCAGCTTAGTCGGCTTCTCAAACATGTTGGCCTGATCGCCCGCATGACCATATCGAGC...

result:

ok Output has length 500000

Test #68:

score: 0
Accepted
time: 121ms
memory: 6772kb

input:

1000000
GTGATCAGTATTGGTGAAGGTCTACGCGGGCATATGTGTGAAAGCCCAGGCCTTGGTCGAGAGTGCACCAATCTGTGACTACTGCCTAGAACCGCACGGATCCGCCCTCACCGGGTTTCACTGGATTTTGGTTCCCGGACAGTTCTTATCCTTTCCTTGGGAGGAGTGGTTCTGATGTGGCCTAGTTTTAACAGTTTATCGTTGCCGCACTCGATCCTACCCGTTTAACTTCGTACGCCATACCAGCCTCTCCGGCTGGCAGCATGCCCTTAGCGACCGCAACCTACGAGCG...

output:

GACGGGTGAGGCACGATTGTGTGCCGCTTTCAAGGCCCCTGGACATGTACGCATCGCCTCACTTCGTTTTTCGACTCTACTCTGAAGTTCATTGCGTTAGTAGCCTCGACTGTTTCTTGTCCAAGCCTCCGGCTACATTACAGTACGACGGAGGATCTCCAGCGCATGCACGGCCCCATGCATGAACTCCTATCGGGGCCTGACCCCGCCATCCAACCGATCGTGAGCGGTAAGCGAGCCTCAGGAACATGTGGCCCTTCTGGTAATTAACGAGTCCAACCTGTTTGTTAGGCAGGTGTT...

result:

ok Output has length 500000

Test #69:

score: 0
Accepted
time: 122ms
memory: 6600kb

input:

1000000
TGGTCGCCGGCTCCTGGATGTGCCAGGTAATTTCCAGTCGTTGCGGGGTTTCAAGGCAGCTAACTCTCACATGGCCTTCCAGTTTCGACTAAAAGAATACTCCCCTGCAACCGGTTCGTCCCAGCGATTGGTAACGACGTCACCTTCGGGACGAAACCTGACCAGTACTCCGCGAGCCCTGGGTATATTCGTAGCATTGAACAGGCAGAATGGAGTGCGTGACCAGCCCCATCGCGGTATTGTAATAAAGAATTTCCTCGACGATTTAGCTTAGAATATTCCCTTAACTAGC...

output:

TTCGCCCGGATTAGGAACCTTCGCAGGCAGACTCGGTTATTTCGATAATACTTGACGTTGCCGAAGGTCATAGAAATGCCGTTCGGATAACGGCATACCAGGGAGCTCCGCCATGGATAAAAAATTTGCTTATAAAATTCCAACCGACAGCGACCGTCCATCTTGATCCGGAGTCAAAAGTGATGCAAAGTACGTTGACGAAGACGGACTAAGGCTTTTTTGATAGGAAACCAACATAACTATACGTCTGAGGCGTTGGTCTAACTGGACGCTACGCTTACCTCGTCGGCTGACATTTGT...

result:

ok Output has length 500000

Test #70:

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

input:

1000000
GTGGAACTTCGTTTGCTCTCCGGACGTGTCCCGGCCGCCTTGGGGCTTATATTGGATTATATTCCCTTGCGACGCTAGCTGTCAGTAGCCCCCACAGTTAGCCCCCTCTGTTGTTCCACAGCCAGACCAAAGGACACCGGAAGCCTCGGGGTCGTTTAATCTCGCTCTAGCACTATCTAACCGCGCCTATTTAAGTTAAAATGCCACGCTCAACTTAATCATGTTTGGTCATGGCTGCCAAGGGCGAGCCTACTATGAAACCCTCCGCAGGATAATCGAAGAGACTATACAG...

output:

GGAACCCTCTGGACTTCCCGCTGGCTTAAGATTTTTCTTTACTGCATACAAGTTCCCCTCCACAAGACCGCGAGGGGGGAATCGTGCCCGCGATTATAACCGTCCTAGTGGGTGCAGCACCTATTGACCGAGGAAGAACAAGTGTACCGGCGCGAGGGAAGCTAGTTACGACAAACAGGGCCGTAAACACATCACCAATTCCTGTCCAAATAACATAATTTTTCTTGAGCGGTGGGAGTTTATGTCACCGCGTTATCATTAACTCTTCGAGATAAGCACATCTCCCACCACAGTATTGAC...

result:

ok Output has length 500000

Test #71:

score: 0
Accepted
time: 128ms
memory: 6808kb

input:

1000000
AAAGTAGCCTCAAGGACTCGGCATACTTACGCCGCCCCGCTCGCACGCTAGACTTAAAGATCAAACATTTTGTGCGCAAAGTACAACATGGATCAGATATCGGTCCACTGACATCTTAAGACACTCAAGACCAGGGTCTTGGGCTTGATGATTTGATTCGTATGGCCGGGGCTAATAGGCCCTAAATTAGCTGTTAATGCGACCCGGTTGTGCTACCGTAGCCTTTCGGCATCCGGGTAGAACAACCCAATCTTGCAGAGCTTCAGCGATAGAAGAGATAACCATACGATCT...

output:

TACTCAGACCGGCCTAGGGCTGCATTAAGTCACTGCCAGTAAGGATAGCGGTAGACACGCACTCGAGGTCTGCTGATTTTCGTATGGAATAGGCCTTTACTGTATCACTTTGTCCTGCCCGCATCGGTACACCAGCCTTAGCGGAAGATAAATCGTTGCTGAACCTTGAGCTCGCCGGGCGATAGACGGCGAAGAGACGCCACGTTGCGTTAGGAAATACCGTAGACCAATTATACGACCGGGCGGGGTGAAGTCAACATACGAGAAGTTAAGCGTACCTCCGGGCGACGTTGCGATGCC...

result:

ok Output has length 500000

Test #72:

score: 0
Accepted
time: 128ms
memory: 6760kb

input:

1000000
TTCGCGATGGAGCAGGTGAGATCCTGAGGGAGTTGAGTAGCCCAGAGGGTTATGCAGGAGACATTTTCGGTGATGTTAGCCTTCATTGGGGATGAAGCTCTGCCACCCGTCGGAGTACTGGGTCTTGCGCCGATAACCTTGAAGTCCTGTACAAGGTGTGAAAGAGGTTCGCGCATCTTTGCGGTCGGTTTCGTGACAGGCCATATGATCATCCAAGAGACCTGACTACATGAACGTACACATAAGACCCTGCCCGTGTCGCGTGCCACGGGAGTACCTAATCGAAGTTAAA...

output:

TTCGGTGGTAATGGGGAGAGGAGTTAAAATCGTTTTCTTGGATGCTCTGGTCATCTGTCGGGTAACCTTACCTACGTAAGGGTCCCACGCGGTGCAGGCCACATCAACCTGATGATACAAGCCTGGTGTCGGCACTATACGAAAAATTGATGTCCCGCGGGGAAACTCTTTTACTAAACATAACTGTTACTCCATATGTAAAAGGTAGGTCCGCGGGGTCTCAACACACTTCAGTGCTCGTCAAATAGGGGTCAGGGAGAAGCATATCCCCTCCTTCTCTTGAGCATCATGGTAGCCGAA...

result:

ok Output has length 500000

Test #73:

score: 0
Accepted
time: 125ms
memory: 6756kb

input:

1000000
ACGCCAAATCTCCAGTCCCCCGTGTCCGCTCCCCGAACCCGTCTCCCCGATCATCAGCGCGGCAGAGCCCATACACCTACAGAAGGTCGATAAGGCTTACGTCTACTCCCGCAAAACGCACCTGCAGTTACGTGCTCTGTCTGGTTGCCGTCTTTGATATCCGCGATTGGTAAGGGCCACAGCCCCATACTCCGGTCTTTCTGTTAGGTGGTAGTATGAAAACGGGGAATCTAGCCCTGGGTTATAGAAGAGAACAACATGGTTCGGGAGTAGCGCTAATCAACTCGTGCAC...

output:

CGAAACTATCCGCCCTCTCCATATCAAGAGCATCACCACGGTCTGTGTCAAAAACGCGATACGTCTGCGGCGCTTATTCCGCGAACCAAGATATCGGCCTGGGTGTAATGACGAACAGCGGGGGAGCCATTGAGTGGCATCCCTAGGCTACCCTATGGGAATATTGTGGTTTCTTCCTCCCGCTCTTAGCCTGGGGGGTGCAATAAGAGTGAGATCTGGTTCGTACAAACTATGTAATCCAAACTCATTCATCGTCATAACACACCCATGTCCGCGCAATACAGGGAAAAATGGTCCGGG...

result:

ok Output has length 500000

Test #74:

score: 0
Accepted
time: 122ms
memory: 6840kb

input:

1000000
GCTGTTCTACACAATAAGTAATGGCCGCTAGCGGCATTGCTCAGACTGATTAGTACTCGAGTTTTCGAGGCCCCCCGCGTTCGATCTGTCAGATTCTTACCCATACGTGTCAAGTTGGCTCGGGAGGGATTTCCGTTGATGAGCGGGTCCGGGAACTAGGTTGCCTCCGGGTACATTGAGCTGAGCCGGGACACTGTAATGCCACAGCTTTAGTAGTTAGCGTTCCTTGAATTTTGGGTCAACTGCCACCTGGAAAGGCTCCAATTAAAACGCATTATGCGTGATGGATTTA...

output:

CGCAACATAGTAAGAGGGCATCTCAAATAGAGATTGACCCCGCTTGAGTTCTACATACGCAACTAATGTTATGCGGTCCACTTCTCCGGATGAGACCGGAAGACCAGAGTAGTTAGTTCGGGTCTGCCACGGGCTAATACATCTAATAGTTAAGTGCGTACCATTTCCGAACTAGTCAGAATCTTAAAAACTATCCCGTAGCATAAGTATAAGTACCTACGAAAAGACATTTCGGCACATATAGACTGTGCCCTGGACGAAGCTCAGGATGTTTGCCTGGGATAGAGAGTGCAATTCCTA...

result:

ok Output has length 500000

Test #75:

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

input:

1000000
TAGGGGCCACGTAGTAGCCGCGCGCAATCACATGCGTGCGAACCGGTTATTTACGGCAGAGTATTCTGGAAACCCTCTCGACGCCATCTTATTTGACAAAATCAGACAAAGTCCAGTGCTTAGCAATCGCACACAGATCGTCTGTTAGCGCCTAGCGCCAGACCTAGGGTAATGGCATGATATATGATCGCGTTCATGTGGATTTGTAGACCGTTACCATCAGTTGAGTCTTTATAAAACCGCCTCGTTGGATAGAGGTGGTTTCAGTTAATTTGGCGACGGTCTCTATAAG...

output:

TGGGCCACTGCGCCGAACACGGCGAGGTTACAGCGGAATTGAGCATCATGAAATAGTCCTTAGAATACGACGTTGAGGTACGGTAGTAGCAATATGACCTTGTTTGAGGTTATCGTTGAGCAAACCTGTGAAAGGTTTAGAAGGAGTCTTATAAGTGTGTGAGCCCTCGATATTATCTGATTAGTCCTAGACACACGGCCCGTCCCCGAGCCTTAGGAGGAGGCAAAATTTGCCAATTCCGTCATAGCGGAGGACATAGCGTTATCGATATCCCAAAAACTTGACGCTGTAACAACATGG...

result:

ok Output has length 500000

Test #76:

score: 0
Accepted
time: 129ms
memory: 6596kb

input:

1000000
TTAGGCCAAATACCGGGTTTGTGTAAGGCGAAGTTAGTTTTACTGCTTGACGGTGCAATTGCGGCGGCTGGACGGATATTCAGCTGACATCTCAAAGACCGGCACTTAACGTCCGCACTCGCCCTAACCCTAATTGGTCTATTAGCCCAGCGTTAGACAGCCATCCACTTCCAGCTCCGATAGTATACCCTGCCTAATATCTAACAACACCGATAAGGGCACTCAGTAAGGGGCGGTCGCCCTCTACCGCCTATAGACTTTCACAGGGAGGGGACTTTCCCCTTGTCTGTAT...

output:

TAGGTACTGTTCAAGATTATGCACGATTGCGTAATATCAACATTAGGTTACGGATCCTCTTGCTAAGCCCGCAGAGCCAATAGCTAGAAGTATTCCACCGGCCTCAGCGGTCCACGTAGCTTTAGGAGGGCTCTTTGTACCATACCTTCCCTGGAATCGTCAGGAGTCCGCTGGAGCTATGAGGTCTTGTTTGAAGCACCCACATATCTATTTAGACGAGCGGCTGGCTCTATCGGTGCCTTGCACTTGGTGGCACCGTACGGCGGGACATCGTAGTAGTAGACGTGCGGGTTGCCCTCG...

result:

ok Output has length 500000

Test #77:

score: 0
Accepted
time: 129ms
memory: 6824kb

input:

1000000
GTTTAAGGTATTCCGTTGAAGATCCAATCCCTCTTTCGCTGTCCTCGAAAGAGGGAGTGGATTTGCTAATTCGGGTCTGGTCTGTGTAATATTAATGCGTTACTCCGAACTAATGCCGCGCTGATGGCCAGTATCCCCCGATACGGGGAGTGCAACATCGAGGCCTGTAATGATAATTCAGGCTACGATACGTTCCAAATCACACGGAGTCGGAGCCCCAGAGGCCGGCCGGACTTGGCCAGTGTGAGTATCTGAGACGCGTTCTAGGTACAGTTATGTGTAGCGTCTTGAT...

output:

TAAGGACGGGTCCTCCCTTGTGCGAAGGGATTGCTTTGTTGTCGATATTAGCGCCCGCCGCGCTGTGGTCCCATGGGTATGACCTTTAAAGCTAGATCTCCATCGAGGAGGGGCATGGCATGGAACTGACCTTGAAGTTAGGGGCATATGCCGGATGCTATCTCGTCGTAAATGAGTGAAGAATAAGCGACAAAGCCCCTCCTGAGGGATTCAAGTAATCCAATATTATTTATGCTGCAGTGTTGCCCTTCTCGCGCTTAGTTGAGGCGCTACTCACCACTATCTTATAGATAAGGGGCT...

result:

ok Output has length 500000

Test #78:

score: 0
Accepted
time: 129ms
memory: 6820kb

input:

1000000
GGTCCGCGAAAGGCGCGTCAGTGAAATTAAAGAATAATTTGACAGATGGTTGCTACGTCATTTATACCCCGATCTTCATCATCTTTTCCGGTTTGTACTCCCCCGAGCGCCACTATAGTTTGAAAGCTGAAAAAATGCTGTAATTAGACCGCCGGGTTGTCAGTTGGCATACCCAACCATATAAAGTCCCTTTAGCCTTAGATGGGTGTCTGCAATGACGGTGTTAAGTATTCTAGCGCGGTCTTCCACGAACGCGAACGCTGCCGGGTCACGCGAATTTACAGGTTAGAGC...

output:

GGCGAAGCCTCAAAAGAAAACGTGTCACCATTATAGATTATCACGGTGTCCCCGAGCCTATGTTAAGTAAAGCGTAATTAGAGGGGTCATTGCTACCACTAAAGTGATGGTGTTTACGTTTTCTACGTCTTAGACGAACCGGGTGAATACGTGGTATGTGCGAAGACGGAAACGGCTTAGACGAAACTCTGTTCGGGGGTACTCACAAGGACCGATGCTGTGGAACCAAGATGGTACCGGTTAGACCGATGCGACTAACATAGCCATTTGACTGCAAAACCCCGTTGTTGGACCCCCTTT...

result:

ok Output has length 500000

Test #79:

score: 0
Accepted
time: 121ms
memory: 6788kb

input:

1000000
TGAGCGCCTGATTCAGCGTAATGTACATAACAAGTGCCCTCATAGCGCAGCAATCGGTTAGTTGGACTTAACTCAATCCATTCTAGAAAGGGTGGTGTCCCTTCGAGTTCGAGAAAACAGCATGAAGTGAGACGTAATTCGGTGAGGTCGAACCTATGAGCACCAATGGCTGCGTCCCCATTACGTAAGCCTTTTTCTTTGCTTTGTAACATACGGGAGACAGGGAGGCGCTTACTATTACTTTCTACAGCGTCAAGGGCATGCTGGTACCATCCAAAATGATACCTTCCAC...

output:

CCTGTACGTAGTACATAAAAACGATCTTATTGATAATCCTTCAAATTTTCGCAAAAAAGAAGGCGTTCGCGCCTGAGATTGGACGTAATTTTTGCAACTGAACAGGAGCTACTTCTTTTGCGCAAGGATGTACACCAAGCCTCCAAACCGAAGAGGACCCGAGAGGCCGGATTATCATGTTCTCTTTGACAGTAGGGTCGGCGCGTACGCGCGACCGCCGTGGACACGCTATGAGGCGGAGAAACCCGGATCCTGGGAGTCTTCGACCAGCGAAGCCACAAACGCCTAGTACCTATTTAA...

result:

ok Output has length 500000

Test #80:

score: 0
Accepted
time: 123ms
memory: 6572kb

input:

1000000
CGGCTTGCTTGTTGGTCCATCGCGGCTGACGCGGGGCGATCGCGGGAATGGAGATATGACCATCTCCGTGCACTGCATGCTACCAAGCAGAACGCAACTTCGCTGAATCTAGCTCCACAGCGTAAAATCAGGACAATGGATAAACGACGTACTCCATACGGGCTGATATCCATCCTTTTGCGGGATTGCGGACTACTGGGTCATCTTGAAAAAATCAAGGAAGAGGAAGTAAATGCCACTGTCCGTCTATGTTTGATTAGGCCGTGCCGGTCTTGAGTCCGGGCTTGCGCTC...

output:

CGCTCGTGTCCATCCTAGCATCGGGGTTATCTGGAGCTCTCAAGCGCACCCGAATAGTAAGCGTCAGAGGATGAGTCTCTAGTTAATTTATCGGTATGGGTGAAATGAAGGCCACTCGTTAGGATTGCCTCTATCCCTTCCTTACGCCAATTTGCCCCAAGCCCAGACTCACCTGTCTTTGAGCCGTCACGACACAAGTGCTCATGCGGAAACTTGGAAACTACCTGGGGGATTAAATCGAAACTTTTTAGGCGAACAATGCAATAACCAACCCACCTCTTATATCTAGCCACGGCTCGT...

result:

ok Output has length 500000

Test #81:

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

input:

1000000
ACCCTGCGATGTGAATGGCCATAGCAGAGTTTGAGCGACAGTCAATCACGAACCACGAGGCTGGTCAACCGTGGCGTACAGCTCTGATTCGATATTGTATTGCCCAGTGCGACGCGGTTTCTCCGGCTACTCACTGGCAACAAATACGGCCCTGGGCAGAAAAAACGTTCACCTGCATCGTGGCACTAGTCCACTAGAGCTGAGTCCATTAATCTCATTCTGCACGTGACGATGAGATCAGAGAGCGGGGTCGTTACTTAGCATGTTAGGCTCCTAACAGGTTGAGGTTGGG...

output:

CCTGCGATGGCCGATACCGTAATCAAAAGGGCAGTGGTAAGTCTCGTAGCCCGTCGACGCCGGCTCTCTGCAACAGCTGAAAGATGCATCTAAGTCCCTAGCAGCTTTCTCCGCAGGGATGGATCAGGCGGGTACAGCGTCTCCTAAAGGTTGAAAATCTGAACAATTGGTCGAGGACGCGCAGTACATCTCCCGCAGTCGTTGTTATTCACACGCAAGTTCCGCGAGTCTATCTGATATTCTCTAGGGACTAGCATAAGTGTGTTACGGTATTGAATGCTGCATAATATCCTGCCGCTT...

result:

ok Output has length 500000

Test #82:

score: 0
Accepted
time: 125ms
memory: 6684kb

input:

1000000
GCATAAAGTTTGACGTTTGACTCACGCTACCTCATCAGGACAGTACTTTATCCTGGCTTAACGCTGTACCTTATATGAACATTCTGTGCCTTTCACAGGGGCACTACCGAATACAAGTAAACATTGTAGTATCTATATCTATTACGACAAAAGCGAGTCGGATGCTGCTCTTAACCCCAAGTTATCTATCTTCATCCGGTCAATTAAGGATCTCTGGACGAGATTCCAATTCATCCCTGCGTTTTGGGGGCGGAGAGCCGTCTCAGCCACTCTTGCGAAGGGCTCCGAATTA...

output:

CAAGCGTGAACTTATAAGTCTTGTTAACCTGTACAATGACTTTCCTTACACTCCTACAGTGTGTATTAACAACGCAGCGATCATCCCCCAACATCATCCGCATAGACTTGAATTCCATCTGCTTTTCGGACCTTCGACTTTCAAGGGTACATTAGCCACATGCTTCCCCCACTGTGAGGAGGGGACCCAGGGCGAATTGGCATTGAAGGTGCGCGATCTGCCGTGGTGCCTTCTTTGTATTCCGGTGTCTGCCGCCCGGTTCGTGTAATTGAATTCTGGATGTCAGACCATCTACAATAA...

result:

ok Output has length 500000

Test #83:

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

input:

1000000
AAAAATGCCTACTAGACAGGTTAAGGGCGCATTAAAATAACGGTCTACGCAACCCACTGAGTGGCATATCGTGCCCGGGCGTATGCAAAGACACGGACTGTACATTGTGCCGGACGGTACTTTCCTCCAATCCAAGTCTACGACACCTGTCATGGGGCTTCGTTGGTTCCTAGGCCTCCGCGGTGTGTTAATCTCAGGTTCGTTAGCCGTAGAAATCTCGGTGTCAGGGGCTGACTTCCCCCCCACGCGTCTGGCAGTATCACTCACAATCCGCTGAAGACGCTTCCTGGAG...

output:

AATGTAAGCGGCCTTAGCTCAATGATGGAAGCCGCGTTCAAACAACAAGCCGATCTTTTCAACAGTAGACCGCATCCGGCAGCTGTGTTAATTCGGTCGAGCGTTTCTCACTATTAGGTCGCAGATAAAAGCAGACTCTAGTAGATTCGTGGCTTAGCTAGCGTGAGCAAGAGGTATGGTATTCGCAGAGGGACACCCAGTACGATCTGAAATTGAGCTGGTTTATGTATGTACTCCCCAGTACGATTAGAATACTTAAGGGGGCAACTAATTAGATGCATAGGGCTTTAGGGATGTTCC...

result:

ok Output has length 500000

Test #84:

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

input:

1000000
CGCTCACAGCGAAATCACAGCAATTCCCACACACCATACGTCGGGTAAGGAAACTAGTGATTATATTTACATTCCATAGGGTCATAGGCTATGGCGGAGAGGCTTCTAAATTTCAGGTGTCAACGGCAGATCCATGTGCTCTCCAGTAAAACAAATCAAGACTTTAACATGCACGCTATGGTGCACGAGTTCAATACAGCTGAAGAGGACGCCTCTTCTACTTACTCGGCTACTATTTGCGCAGGATTTAAGAAGTACCCGGTGTTCTCCCAGCCGCGCCAGTTTACACATG...

output:

GTAAGAATCACAGTCAAAATATCGGAGGAACTAGAAACACCTGCTATGCGAGGGTAAGGGCGGCATAGTTCTCCGTATTTTAAAGAGATGGCAGGTTCTCAGCGAGAGTCATTACGCTACTACGCGGTTAAGGGGTTTAGGGGTTAACGACACATAGCACCGCCGCGGCGGGATCTGCTGTACAAAGGAGTCCAGCGACGGTAATCTCTTAGGCTTACGGACGGTTATCGCCCTGTGGCCTATCCAACTCAGTTATAACGTATTTTGCAACCTCACGCATGGAGCAACAGTCCCTTCACT...

result:

ok Output has length 500000

Test #85:

score: 0
Accepted
time: 126ms
memory: 6664kb

input:

1000000
CTCCGGGGGTATAAGACACCCGCGGAATGGATAACATGTTTATGTCGAACAACCCACATTTTTCCGGGTAGTGAGGTTCTTAGTAAAGACAACTAGGGTAAGACTATACCATCTATGCGACTGGCGGTGAAAATCGCCTATCATGTAACAGTTTCGTTTCGCGCATAAGTGCTAGAATAGGTCCCAGCGTAATCATTTGCAGACTCACTACGATGGTGGCGGGCTGATCTTTAGTTGTTTGAGTCCATCGGCTCTGCACGTATATGGACAGGGACCGAGCGTTTTATCAAAC...

output:

TCTTGAAGGGTAACGAGCGACACCCTTTCCTGTTCGAGCCTAGGTGCTTTTTGCTGCTAATCGCTCTTAACGTTTATAAGCTGAAGCCCGTAACTTTGCAACCAGATGCGCGGTGTATATGAATAAGACGACGTTTAAACCCTCGTGGGCGTTGATCCGACGGCTTGCTGGCCTAGGATCTTGACGAGGACGCCAGTACAACGAAAATGGAGTCGTAGTCAATGGCCAGTAGGGCATTGATGTGGGGGTTTGTGAAGGCAGCTGCTACCCGCGCACATACTACAGTCAAACAATGACTGC...

result:

ok Output has length 500000

Test #86:

score: 0
Accepted
time: 129ms
memory: 6676kb

input:

1000000
AAGATGATATGTCAGATATTTCTGGAAGGATCAGAATCTGAAGTAAATTACCCGTGAATCAGAACTCAGTTCGTTCTGTACTCGATAGGCCTTTAGAAAGCCTTCAGGCAGACCTAAGGACCCGCCGACCATGGGCGAGTGGGAAAAGGGTATAGCCCATAATTATAAGCGCATAATGGCCGGAAGACACTAAGAGACGAACCGCCACGGTAATGCCAGTACGCGGACAATCCACGCAATGTCCACTACATATCACAGACTACCGTTTCTAATACGCCCCTTGCCACATTTA...

output:

ATGAAGCAGAACGGGGGAATAGTATTATGAATAACTCATCGACTCGCCTTAAAGCTCACCTAAACCCCCTGGCGAGTAGGTTGATATAAGCATAGCCGACCTGACAACGCGGTTCATACAACCCGCTCCCTTCACACTAGAATACGCTTACTACGATTCGGTAGCGCCGAAAGATGACTCAAACATGATATGACTCGCGCTGTGGATGGTTCTATACCCATTGTATGAGCGACAACTAGACCCAGTTATAAAGGATCGCTTGTTGAGTGCGTCGAAGTTGCGCGAGTTGCCGGGCCTCTC...

result:

ok Output has length 500000

Test #87:

score: 0
Accepted
time: 121ms
memory: 6700kb

input:

1000000
TAATGACAGACCCCCGCAGACGAGTCCATCCAGGCATTTTGTTAAGAGCTAATGACGCGGACTCCATAGAGCTTAGAATTAGATAGGCACAGGTACGGACACTTGGAGCGCTCTAGTTCCTCGTCGCTTGAGTATATTAAACTACGGACCTTGCTCATAGCATCCAACGTCGTGAGTCGCGTCGATTTATGATACGGTGGCAGAGGCTTACCTTAGGACCCGCAGACGAGGGATAACTGTGCAGCTACCCAAAGACTTATATGCTGACACTTTTTACTCGTCTATCACCAGT...

output:

TTGCGACCAGAATCCATAGATTTGAACAATGACTCCAAAGCTAAAAGTGATGAATTGGTTGTTGTCGCGATATAATCGATTGCATAGCATATCGGTCGTCGAAGAACCAGAGGCTCAGCGCACAAAACGTAGCTAAAGACATTCGAATTTTCCCCCGGCAAACGATCAGATGGTGTCGAGGGGCCATAGGCGTCATGATGGAAACACAGTATATTAGGGCCATGTTCTTGGAGTTACCAAACCATACGCTGGGATCAGTGTTTACAGTTACGGTTGAAAGGAACTGGTTTACAGGGAAAC...

result:

ok Output has length 500000

Test #88:

score: 0
Accepted
time: 114ms
memory: 6764kb

input:

1000000
TGCTCCGTCCGTTCATGCTAACTGGTGATCAATGTGGGGCACAAATCGAAGAGGTCAAACCGATTCCATCTTTTCATTCATTTCGGCTAGGGCGGTCGTGAGTTCATCGCCGCATCGCCGGTCGCGGATGACGACTTGCACCAGCGGCAAGCCTATCCCGCAACTAAATGATTATTTTTGCGCCACAGCTCAGTCATATTATGCCCATAACCCATCGATGACATCTGTCTCAAAGAGTTGCAGCTTAGTCCATCTTCTGGATTGGTGTGCAAGTCGTGCCGTTTGGCGCTTG...

output:

TGCCCCTCATGCTCGATGTGAAATCGAGAGTCAATCCATCTCTGTAGCGGTGATTCCGCCACGGTCATAACTGCCGCAGCCCGCTATTTATAAGTCTGCCATAACAGCATCTTCGATTGACAGACTTGGATTGCCGGTCGTTTATGCGTAGTCCCGTCCGAGACGAACCATCAGGGAGCCGCGTCCTTCTCTCTTCGTCCAGCAAATGGAGGGCTTCTATTCCGGCACGAGTTGACGCAATGGTCACAGTTAGTCGGCGTAAGAGCATTTATAAGGACGGATATTCCCTTACATGTCGGA...

result:

ok Output has length 500000

Test #89:

score: 0
Accepted
time: 125ms
memory: 6772kb

input:

1000000
GGTATCCGGTGGGTGCAGGGGGAGCCATCGCTGCTGACGTAGAGTTAGTACCCGTGACTTTCGGAACATTGATGAAAAGACAATGTAATCGCAGAATTTCTTTACCCCCCATCCGATCTATAAACACGATACCTACTGAACTCGAAGTTCATCTCTCACCAAGGCAGGGGCGCGCTGATAGTGGGTAAATTCGAACTTTTCTTCAAGGCAAATTTGGGCAGCACAGTCTAATAGGCAACGATGAAGTGGTTACAAGCCTGCCGAAGGTAGACTATTGAGCGTAAGAGCGGCG...

output:

TTCCTGGCAGACTGTGTGTGGTTACGGAGAATATGAGACATAAGCAATTTACCCCCCATGTCCGAACTACGAATATTTCTTAAACGCCCTTAGGGTGAACTGGAATGCCACATTACCGAATGGTCAATCGTAGTAAGCGTGACACTTCACCTAGGAGAGGAGGGAAACGCGCTCTGACCGCGAGGTGGACATGTTTGACGAATTAAAAGACGGTCTTTTGGTTAACAAAGCTAGGGGGAAAATGTATCGCAGTGCTGCCAAATAGATAGTTGTGCATGTCCATGACAGCTCACGGGACAC...

result:

ok Output has length 500000

Test #90:

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

input:

1000000
ACGCTCCATGTGCTCACGTATAATTGCGAGTCAGCTTTATGAGTCATCCATGAGGGCCCAATCCACTAAATATGACGGCGGTCATATCCCTCATAGGTGGCTGGTGGTCCCTTCTGCCTGTTGCTCCACTTTTACTGCCAAGAATAAGGCCAAGTCCTCCAAACGGAGGGACACTTAACAGAAAATCTCAGACACAAGGCGACTTTAGGTGACAGTACAATGCGAGGTGTCATCCCTGCCTAGCTTAATTGATACGATCGCTCAGGTTATTTGTCCGGATAGGGTCGGTTTA...

output:

ACCCGTGTATTTGCGAGTATAGGTCCAGAGCAATCCTTGGGGGTTTCCCCTTGTGTTCGCCTCCCACTACGCAAGAAGGAATCAAGGCCCGACCAGACAACGTTTGACTGGGGTTTTGCCGCTTTTACTCCCGAGCATATGTAGATTAGATGCTTGTCACCCCAGGCTAGGTCGCCAGAGACCAGCCAGATGACGTTGTTTGATAAATAGTGTACTCCTCGCATGCTGGCTTTAGCTCCATGGGGCAATCACTGATTACAAGCGTTCGAGCCCTATTTGCAACGTTGGTTAAACAACCCT...

result:

ok Output has length 500000

Test #91:

score: 0
Accepted
time: 126ms
memory: 6840kb

input:

1000000
TTCTCGAATCGACGGATCTCACACGGGTCGTACAACTGCAGTAGTAACTATGTCTGAGAGGGATTGTTACCTCAATTGGAATGCGCGTACGTCGGTTGTTTCAATCTTTTACCCTTCAGGGGGACACAACAGAGACGGTCCAGTTACCCTTAAAACGGGACTTGCTTGTGCAGACCGGTTGGATAATTGTGATAGGTAGTATCCTAGGCGGAGGGCTACCCTCCTGTGCGACCACCCTTGATCCCCCCAGCTCAATTTGCACACGCAACCTAAGTAAATTATTAGCTCATGA...

output:

TCCGCGGGAAAGTCGTCAGTGGTCTGGTGTACTCAAGGAACCTTGGTGCAACTTCCTTCGGGACAAGCGGTCCCCTTAGACGGGCACTTGAATTTGGGACCACGGAGGCCCCGCCCCCTAGCTTTGCACCAACTATATAAGCTCATCAAAGACTTGACTCCGACTCTGTCGACCGCATTGCACCGGGGCGCTATGCTGTTATGGCCAGGTACGTCGTACCAGTGCTTCGACTCCCGCAAACGTGGTGCCCGCATTGCTGATGAACAAACCCGCTCCTTTGTACCTCACGTGGATGTCTCG...

result:

ok Output has length 500000

Test #92:

score: 0
Accepted
time: 129ms
memory: 6676kb

input:

1000000
CTAGCTTAACTCTTTTGAGAAGTCTCCCGTGGAGACCTGCAGTTCATGGGCGCCGAATGGGTTGGTTGTCTCTTGCAGCGGGTCTGGGTAGCGGCCGCCAACAGGGCAATGGTTGACCGTTACCACTACTCTAATTACTGATTGCTGTCACTATCACGAAATCTTACAACCCAGGACTAAAAACGGGTTGGGGCCGTCTACAAAGCTGGTGATAATAGGTGGGGACGCTAGCAGTTTGGGAACCATTTACTAAGCTTGGACGCTTGGGACTGTAAAATAGGATTTAAGGTGG...

output:

TAGATTTGGTCTGAGACCTTTATGGCCGAATTGGGCCTGCCGTGTCCCAACAGGGGGCTTAATACCCGTTGCGTCTATCGAAATCTTCAGGACAACGCGTCACGTATATGTACCAGTTCCTATCTGGCGACTGTAAAGGATAAGTAACTGAAATAAGAGCTTCGAACCACTGGCACAGAGTCCTCTATATACCCTGGACTAGCCAATGACTTTGGTCGAATGATGTCAGAACTAGGGGCGTTTATATTTGTGATGAGCCACTTACCGACGCGCGGGTACCAGTTCGGACAATATCCTCGT...

result:

ok Output has length 500000

Test #93:

score: 0
Accepted
time: 121ms
memory: 6600kb

input:

1000000
CACTAGTTCGGATTTGTGAGTATACGTAGGAGAAATGGGCTCGTCGACGGTGACAATACTGCATCGACACGATCGACACCTGGGGTTACCAGACCTTCCACACCTAGATTAGCTGTCGAGTTCTAACCACGGCGGCGCAGAGAGTCAGGCCGTATTGATGTCTTATCTATCACATCTCTAGTGACGTCCGTGGAAACGACCCCCGAGCCTGACACTTCGAATAATACCTGTACCGTGATCTTCCGATATCCAGAGCGGTCTAGTGCGGCTGACCCACTCTTGTGCGACTGAT...

output:

CGTTCAATTACGTGAGAGCCCACGTACATCTGCATGAAAGATGAAGATACATGAGCCAGTTCTAAAGCGGCGCCAGCTAATGTCTTTCAATTTGCGTCGTCCCCCCAGCGAATTAATACCGCCGGCTCGTATCAACGTTAGGCTGCGGCACGACATTATATAAAATGCCCTGAAAGCCTGGAACATAATATACAACCCGCGGGTAGGATGCGGACAGAATGTAGGTCCCCGTAGTCTAATAACCGAGACATTACTAAAAGTCCATAATACTCCCAAGACACGGTGCTCGCTGTGGAAACT...

result:

ok Output has length 500000

Test #94:

score: 0
Accepted
time: 121ms
memory: 6660kb

input:

1000000
GAGCGACGCAGCCGAGTTAATACAACTCCCCCCGGTGGAAGTTGTAATGCGGAAAAATTATATTCGTCCGACTAATTTATCATTGATGCATCTCATCCATACTCTTATAGCCCAATGATAACAAGGCGTATTCTTATTAACACTGACAGAGTCGCTGAGTTGCCCCGAGGTCTGGAGTCGCAACTTTCACCCCGCTTGATGGCGAATCGCCGCTACGATCCACGTGTACCTGGTCCAGCCTAAGGTTGTGATCAATTGTGCTGTTTCCGGCTAACGACAGGTTTGTTGCATT...

output:

GGCACCCAGTTCCTGGGGGGACGATTATCCCACTTATAGTGATCTCTACCTCCATGAAGGGTTTTATAAAGGGTGTAGTGCAGCGGATCATTACCCGCTTACACGGCTTCCACTTGCCAGCTAATGTATTGGTTCGGCACGCATTATGGGTGCTCTAGCGAACCGCCCCTCAGCTAAAGCGCCCACATTAGGCCGCTATTAAAACCTTATTGGAACATGAACCTTCCTATCGGTCTCTTGAAGTTCCGAGACCGCGTCGACAACGTTGCGGGCCTGCTCAGTTGCATTTTACTTCATGAT...

result:

ok Output has length 500000

Test #95:

score: 0
Accepted
time: 127ms
memory: 6692kb

input:

1000000
TTTACTCGAATTAGCCTTCTGGAGTAGAACGTCTCCCTGCGGATCCTATTTTGCGGACCTGACAGATGGCGTCAGATCTATAGCCACCTTAGATACATGTCGGCGCCATCGAAACGCCTCGTAAACACGCGATGTGAAGAGGCTGGAGACAGACACACACAATAGGGGGCCCACTTGATGGATCCGTTCGCTCAAGGCGATCGGCAGTTCGGTATAACGTTCGGTTCTTTTGGTCTAGCTTGAGCAGCGGGTGACGAAGTTTCAGCATATTACTAAATGTCGCTACTCGCCG...

output:

TTATCGAAGCCTGGGATCTCGATTTTTTCACCCAGTGGCCGATCAAACTTGCTGTGGCAAATTACCAGTACTGGAAAAAATAGGGCACGAGGACGGCTCCATCGATCTTCGCGGCTGTTAGGCCGGAGAGTTCATACTCGTACCCCGCCCTACCGTGGGATTGCTCATAGATGTACAGGAGGGACGAGAAGAACGACATCAGACGGTTGATCAGTCAGGCCTTGGTTTAATCCGAAGCATAAACTCAAGATTACGCTTTGTAGCGACATGATTCTTATAGGGCTCGCCATGATAATTCGG...

result:

ok Output has length 500000

Test #96:

score: 0
Accepted
time: 132ms
memory: 6660kb

input:

1000000
CTAAGTAGCATCATAACCCAGATTACATCCTATTCCGGCGAACCCGCCCTCTCTGTAGGCTTGGGACCATTGGCGCAGCACAATGGCCGCTAAGCGGGAATCATGTTGTAATAGTAAACAACTGGGTTGTGACCCCATGGCATTGAACCGATTAGCTCCGTTACGCCTTCGTCAGACACCGCATGCCGGTTATTTAACCACCTTCCCCAGAGAGGCGCGTACGCTACTCACTGTACTCGAATTGGTTGTGGACATGGGTATTAAAGAATTGTATATGAACGCGGGCTTATCC...

output:

TAATCTATCCCAGAAACTATCGCGAAGTTTGGCTACCAGCAACATCCGTGCGTCATGTTAATGTCTGGGTTCCATGCTTACCTACCCTTGCTGAGCACCCATGCCGAAAACTTCCCAAAGCTAGTACTGATGGTGTAGGATAAATGAAAAGCTTACCTACACGGGGGGTAACGGCTCTTGGTACCGAGATCACAGTGTGCCTATCAGGGGCAGTACTCGTCTGCACGTCTTGATACTTAATCCAGCGGGAGTGCCTCTCGGTGAGTGTGCGCAAAAGATTAGGAGAAGGTTTACACGGCC...

result:

ok Output has length 500000

Test #97:

score: 0
Accepted
time: 129ms
memory: 6680kb

input:

1000000
TCATTGGCCGCTTCAAAACACAACAAGATGCAACTATTCTGTGCTCAATGTACGATGCAAATGGCCAGCCCGTATCTTGCATCGCCCGTACGTCCAGGATCGGTGAACACGCCCTATAGGTCTCGGGTAAAGAATATACTAGTTAGGTCAAGAGGCGACGTGGAACTCTTCCAGCTGTTGTCGCCCCTCGTTTAATTATTTATGACAGATGGGCTAGGCGATCTTGGCATTGAGCAACGCCTCTATTTGGCGAGGGCTTTTTTTCAAGAACCGGACTCATGTATCCCACGAG...

output:

TATGGGCTACCACAACCTTGGTAATTCATCAAGCCAGCGTTCGCTGGTCTCGTCTACGCAAGGCTGAATTCGTTGTAACCGCCTCCAGTTTTTTTTTTCAGAGGGAGCGACGGGCAAGTCTTTTGCTGCGGACATGTATCACGTCCAGACTGAGTTGTAAATGAAGAATGTTCACGTTGACTAGCGTCTGATCGCTTAGAGTGGTCAATGTATTAGGCATCCTTTGCCACAGATGCCCAAGTTTTCCGCCAGGGGTAGTAATGACGCGGGCCCCACTGCTATATAATTAGTCTATAGTAA...

result:

ok Output has length 500000

Test #98:

score: 0
Accepted
time: 128ms
memory: 6620kb

input:

1000000
TGCCCTGTAGTGCTAGGTATGCAGTACGTTGGACATCTTCTCTTTCGTTATTAGGAACACCAAACAGGGCTGACTCTGACCTGATGGGGGCCTAGAGGTTAGACATTAGTGGGGTAACGTTTATTCCAGATTGTGGAGATTTCCCGTTAGCCCACCCCTCCATATAACAGTAGGCGAATGTCCAGCTAAACGACACATGTCTACGATATCGAAACACGGCTGACCTGGCGAAGAGATGTACCAGAGGCCCTGAATTTCTGCACGAAGCCCGCCTAGTTTCTGTACCTTCCTC...

output:

CGAGTGTGTTCGAGGGACTTCCTGGGAACCAAGGGCGCTTACTGTGGGGCGGAACTTATGAGTTAGAAATCGTTAATCCTTCGAGCATCCCTAAAAGACATCGAAAAGGCTTCGAAAGTTCAGACCTGCTCCGGTACTTACCCTAATGGCAGGAGATCCTTTCTAATCAATTCCGATCATGTAGTATTTGGGATGAGACCTAGTAAATGCGTATCCCGGCGCCTTAAAAAAACTAATGAAAATACCGTTAAACTCGACGGGAGAGACTATCGAGTCAAACCCGTACCTTGAATATTCTGG...

result:

ok Output has length 500000

Test #99:

score: 0
Accepted
time: 126ms
memory: 6620kb

input:

1000000
TTAGACTCCAAGTCTTTCTTTGGCCCTTCTCACACAGGGCCGGTTCGATTCCATTCTAGGTACGAGTTAGTGTGTTCGTGATGGGGGAGAGACAACTTGCCGTGCTACCTTCCCTAGGTATATCGTGAGGTGCCCTGGCGTCGCGGGTGAGACAAGGCCCACAGCGACGCATGGACGCAAAACCGGACTACGTCCACACCTTGGTCGCCCCCCAGGCCGCGGCTTAATGAGATTACCCGTTAGGACAGCCTAGGGTGGGGGTGCCTTCAACTGGTCGTGTGGGAGTCGCGTA...

output:

TAGAAAGTGGCCTTCACCCCTTCGCATCTAACGTGGTGTTGTAGGGGAAACTCCGTGCTCAGAGTGAGGTCGGTTAACAAGGCCACCACGCAGGGAAGGACTTCCCCCGGTCGCGCCTTAAGTACCGTGACAGTAGTGGGCAATGGTGTAGTCGCGCAAATAAACCTCCCGGGGCTTAAGAATGGTTCGCTTCGGCACAGACACGTCGCCGGAGGAGGCCCTGGAGATGATGGTGCGGACCATTTCTAGTCGCTCGCCTACCAAAGTTAGTCTAGACACACGATGCCAGGCGGCGCGTGA...

result:

ok Output has length 500000

Test #100:

score: 0
Accepted
time: 129ms
memory: 6620kb

input:

1000000
AAAATGCAAGCAGCCAGAAACGGGGGCGCTTTACCTTGTATCAAAACTGGCAACGGGCCGTGACGATCACCAGTATTCCACAACCTATGGTTAGATGGAACTATTTCTCTAGAGTAATGATAAACCAATGCAAAATCTGAATACCTTTTAAGAACTCACAGGTGTGAGACCAGCACGGCGCACCCGTTTTACACAAGATGTTGTAGCTACCCAGAAATAACGGGTGTCGTGCTCTGGACTGGAGAGGCCAAGCGTTTATGTGCAAAACCTGGGCAAGACTCTATCTGTGTGA...

output:

AAACAGAAGAAGGGCGTTATTACCTACGCAGTCCTACACAGTAATGGAACTATAGGATGTCTGCAACTGAAATAAAACCAGGGGAAGGGCACCCTTACCTGGTAGCTACAAGTTGCTTACTGGACCTTTAGGACTAAGCCTAGTTGAGTGAGGCCCTCTCGGTATAGTGGGGTAGTCCGTAGGCTTTTAGTCAGTCGCCTATAGGAAATTTACCAATACTACCAGCAGGCCGCCCATTCCCTTACTAAAGCCTCGAAAAGCACTCTAAGAACAAAGCACGCGTAAGGTAGGATCAGCTGT...

result:

ok Output has length 500000