QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#134376#2284. Evolutionary Excerptmshcherba#AC ✓80ms46472kbC++171.4kb2023-08-03 18:26:182024-09-25 16:54:17

Judging History

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

  • [2024-09-25 16:54:17]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:80ms
  • 内存:46472kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-03 18:26:20]
  • 评测
  • 测评结果:100
  • 用时:83ms
  • 内存:46468kb
  • [2023-08-03 18:26:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int MAX = 1 << 20;

int nxt[2][MAX][4];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	string s[2];
	map<char, int> idx;
	idx['A'] = 0;
	idx['T'] = 1;
	idx['G'] = 2;
	idx['C'] = 3;
	int n;
	cin >> n;
	FOR(i, 0, 2) {
		cin >> s[i];
		FOR(j, 0, 4) {
			nxt[i][n][j] = n;
		}
		RFOR(j, n, 0) {
			FOR(k, 0, 4) {
				nxt[i][j][k] = idx[s[i][j]] == k ? j : nxt[i][j + 1][k];
			}
		}
	}
	vector<pair<int, int>> vec(n, make_pair(n, n));
	vec[0] = {-1, -1};
	FOR(d, 0, n / 2) {
		auto [i, j] = vec[d];
		FOR(k, 0, 4) {
			int ni = nxt[0][i + 1][k], nj = nxt[1][j + 1][k];
			if (ni < n && nj < n) {
				if (ni + nj < vec[d + 1].first + vec[d + 1].second) {
					vec[d + 1] = {ni, nj};
				}
			}
		}
	}
	FOR(i, 1, (n + 1) / 2 + 1) {
		assert(s[0][vec[i].first] == s[1][vec[i].second]);
		cout << s[0][vec[i].first];
	}
	cout << "\n";
	cerr << (double)clock() / CLOCKS_PER_SEC << endl;
	return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 76ms
memory: 46044kb

input:

1000000
TCCAAAACCCATACTTTTACGTCGCAAGGAAGACGCGGTCGGTCTTCAAGCCCGTATGCTAATCAAGAGCCTGTTGTCGATTGACATCGCAGGTGTCAAAGAGCCGGAGTGCGCCGTGCGGATGTTCGGATTGTAGCGCTTGCCGCTGACAAGAATTGTACGACTCTAGATGACTTCGGGTTGACGCATTCGTTCTAGAGGTTTGACTCAACGATGATCTACGGAACGGGAGCTACTTGTAAGAAACTTAGTATGTTCGTCGACAGTTCACTGAGCTTTATATCGGCTATTT...

output:

AAAACCCCTTTGGCAAGGAGACCTCGTCTCAAGCCGTCCGCCTTCAACTGCATTAAGAGAGTCCTCGATTCTTGAGTTGGCGCGAATTTACGACTGGAGGGTTAGCTCGCGGTTTCTCCTGACACGAGGGGCTCGAAAATTGTTTTCGCAAGCCGGCTAATGGAGGTCCGTTACAGCTAAATAAAACACCTGAGTGGGATCGTAAACAGGGAGCGGAATAATATCAGATTGTAATAATATAGCAAATATTAAGAGTCTATTTTGTAAATACGGGCATTGATGGCAGGAGAAGTTTCTTTA...

result:

ok Output has length 500000

Test #2:

score: 0
Accepted
time: 67ms
memory: 45960kb

input:

1000000
GATCATTTCACAGACTTTCAAGAATTACTATAGGATCAGAGAGTGATCATACTCGGATGTGAGGATGGATGGCTCTCAATATCTAATTTCACGGTCTACGGGCAGAGATCCCTGCAGACACCTGCAGAAGGTTCCGTTTGGCGTCGTCCCCAGGCTATTAATTCTGCTCGATTAGGCACTCCAGCGGCGCAGGGGTTGCAATAGCAGCGGTCCGGGTATGCTGGATCACCAATCGATTGAATAGAACCGTAATTACGTATGGTTTCACTCCTTTCGATAACCTCAAACAGAA...

output:

GATTTCACGCTCGCGGCGGTTAACTGGAGAGATGATGCTCTCATTCTTTCGGTTAGGGCAAGATCTGAACACAAAGTTCCTTTCTCGCCAGGATAACCAAGGATCACGCATTATCAGCGTCCGTATCTATCCCTCATTTGCCAATATTGGACCCCATACCCCGAAGGGGTCGCAGGGCCTTAATTCAAATGTAACAGTTCTCGCTGGCACCGTGCAAACTCCTCACTACGGCAGGGCACAATGAGCAAGCCAGGCCAACATCCGCGAAGTAGACAAGCCACTTACAAGCAATAGGGGGTC...

result:

ok Output has length 500000

Test #3:

score: 0
Accepted
time: 74ms
memory: 45676kb

input:

1000000
AGTTTTGGGGGCCCACGCGGAAAACCGATATTTGACTCGTTGTTCCTCCGAACAACGTTATGAATGAAGTCGGTAGTGCTGGAGCCCAATCATTCGAAGCTCGCAGTGGAATGCGCTACTTGTGGAGAAGGAACTAAATGCAGATATCAACGAGGGTAATCCCGTCTTAAATCACACTTGATTCCGTAGGTGCAGTCGTTCACCGGAGGTCTGCCGGGTACAGCTCTTAGAGTCTGAGGTTAGAAGGTCAGAGGTGCTTCTACCTCACTTTTGGTGTCGTTATGATATCCAA...

output:

TTGCACGGGACCGAATACGGCTGAAAAGTGGAGTGTATTGGACAAAGGCTCCATAATGGCACTTAAAGAACAAAGAAAAAGGTAATCCTAAACCACTGACGAGTGAGCCACCAGGGGGGCGCCAATCTGTAAGTGGGTGCTTATATTTGGTGCTTATATATCAATCACAGAATTGACTCCTGTTATAAGGGTTTGGTTGATTATGCTACAATCCTTTCTACGCTGGGCTGGGCATTCCACTCAGCTTCTTCGCGAGGATAGTTAGTGATGTTGTAGGCTAAATAAGTCACTGTCAAATAA...

result:

ok Output has length 500000

Test #4:

score: 0
Accepted
time: 75ms
memory: 46232kb

input:

1000000
TTGGTTGCCCGCCACCCCTGTAGCTCCCTGAAAGGCTACCATCGTCCAAATTTCTTCCGCCCTGATGCCATCCGAGCAGAAGGTGAGTCGCATTTGAAGGTCTAACACGATAGAAATATTTTGATACATACCGAGGTTGTAGCCCCAGAGCGAACACCCTCCACGTGCTATGAGTTCTGAACACACTAAAATTGTCTCGGCTGATACACCTGTTGTGACTTGCTCCATGTGTTTCTAATTGGGCCCCCCGGTGAAGATGGTCAACAGGTCTTCGTGTATTAAGGGCCTGATA...

output:

TGGTGGATAGCCCTGGTCCTCCCAACTTTTTCCACAAGTGAGCGATTAGTTAAAATAAATTTTTTCATACATTGCCAGGGAATGTGCTATGGTCGCTTTGCTGGCGAACCTGGGATCCCTTTAATTGGGCCCGTGAAGTTGGGGAAGCTTCATATCCTTTGCAAACACGCTCCAATTCGTGTTCACACTGAATATTTTTCGAGGGATCCATAACCGGGGTCAGAGCCTGTACGACCACGATTGTTATCGTAAATTCGGCACTTCTTTCCTTTTGGTACTAAATTCCATTGGTTGGGAGAA...

result:

ok Output has length 500000

Test #5:

score: 0
Accepted
time: 68ms
memory: 45592kb

input:

1000000
GTATAATAAGCCTTCGATTCCCGTAAGTTACGCTGGTGTGCTAACCCCTTGATCACGGCTCCCCATACCCCTGTGTTACTAACGCCGAAGAGTTCTGCTGGAAGGGCAACCCTTATAACTTGGTGTTAAATGAGGGAACGGGTCTCACGTCATATCACCCTAGAGGGCACGTATTCGAGGGAAGGGCGGAGTTGGGCTCATGCCGGACGCTGCAGCTCATTCGAATCCCTCAGTCGAGTCGTGAACATACAAAGTCTGGGATCACCGGCTACTAGCTGCCGGTTCTCGGTCG...

output:

GATATCTTATTCCGTATACCTGTTTAATTATAGTCCCCAAGTTTACAAGGAAAGTTCGCGAAACTTATACGGGTAATGGGGAACGGGTCCGTAAACTAGAGGATTGGGAGATTTCAGCGACGTGCAGTCACAATTAGTCGACTAAATACAGCTGAACTACTATGCCCCGTCGGCTCTTTAATGAGCTCCGTCGCCCCAAAATGGGAGTAATCAGGTTCTTGCTCTTGGAAAAGAGGGACGGTATTTTTCGCTGCGCAGAGAGCCGAGTCTTTGGAAAGACCCTTGTCGCCAGTTCATTAG...

result:

ok Output has length 500000

Test #6:

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

input:

1000000
CGGCGCCATCACCTAATTACCCTCGGCAGATTACCCGATAACAGCCAAGGTCTAGACCGTATGAGTTAGCGCTCACTGTAGTATCACTAAAATACACTTTCAATCATGGGGTCGGCCTGCAGGGGTGCTCACGGGGCCTCGGCCGATATCTGATTTTACTGCTTCTGTACCAACCATGCTATCATGTAGCGTCCAATATTAATTAGTTTAGCGACGAGATAACAGGGGAGATCCATTACGTCAGATGCTCTTGTTATGACTATCTGAATCCGGTTCTGGGTACTGTCCAAGC...

output:

GGGAATTCCCTCGAGATCGAAAGCAAGCAAGTTGTTACCCATTAGAACAAAAATTAACATGGGGCCTGAGGTTCACCTCGAATTATTATGCTTGACACATGATCTGAGCTCATAAAATGCAGGTAACAGGAGATCCTATAACCTGTTATGACTCGAATTTTGGTATTCAGGCCAAAAGAATGCCCAGGACTAGAATATGATGTCTGGAGCCCAGCATTGGCGCAGCGTGTACCGGACCCATCTTCGTGTTGAGAGTGGCGTTTATGACCCAGGAGACCTTGGCTCCCGGTGTATGCAATT...

result:

ok Output has length 500000

Test #7:

score: 0
Accepted
time: 71ms
memory: 45764kb

input:

1000000
CCTATCCCCTAGCAATGCGGCGGCCTAAGTGAATAATCTCTTACGACCAAGGAGGTTGGGACTATTATCTCAGTAAGATCTGGATGTAGCCAGCATTGACTTGTTGGAATGTCTCAGGCGTATGCCACAGATTTTCCGGAAACACGGCCGGTAGTAGCTGGCAGGCCTCCAAACAAATATAAACCACGGCACGGAGCGCCTCATCACCTCCGTCGGAAAAGTGAGACAACGGACAGGTCACCCTCCCTTACTTCCCTAACATATAGCCAACGGGTACTGACTTTGCGCGAGT...

output:

CATCCCAAATCCTTTTTTCGCGGGTTGATATTATTATTTGATGAGCCCTGGTTATTAGGTGCCAGATTTTGAAAACGGCGGTAGAGCGGACCCAAAACCCGGCGGGCGCTATCCCTGTCGAAAAGTGGACGGACTCCTTACTTCCCAATTGCAAGTCACTTTCCAGTATAAAAGTATCGAATTACCCGGGGTTCTTAGGGGACCGACTTTTTATGGTCATAACTCTACCGTTATTTTGATTCTCATTCCACGTGTTGGCCAGACTGACTGTTAAAACGCCTGTCTGTGGAAAGCGAGAAG...

result:

ok Output has length 500000

Test #8:

score: 0
Accepted
time: 68ms
memory: 45756kb

input:

1000000
GGATGGACTACGCATAACTGGACCTGGTCCAGTGAACACAGGCGAACGAATCGAACCAGGCGCGGCTCATATCAGAGGCGCGACGATTATGTGACGGACGCTACGACTGGCTCAGCCATTTTACCCTAGGTGGAGCGATAAATCACCCAGAGGAGTCACTTAAAATCATTTTACTGATACTTTTGAACTTCAGCCCAGACATAGGATACGCTCACTAGACACGTTAACTTTGATCCAGCTACCAAAGGGCCTGCGCTCGTAAGGATATTTCCCCGCGCTACGTATTTTAGTT...

output:

AGGCACCAACGACCGGTAGGAAAGGGCATGACCCCTTTCGAGCCACATAGACCCTCGACCCACCATACCTGGTGGGCGAAAATAGAGAGTACAAAAACGATTTGCTTGCCCAGAAGGAAGCTACAGACAGTTATTACAGAAAAGCTGGTCTGTTCCCCCGCGTAAGTGATCATTTTAAACTGCCTGAATGGGATATAAGCCAGTGCCCCCCAAACAAAGATTGCGCCACATTTTTTGCGACCTATAGTAAAACGCCTTCCGACATTTTAATTTCGGAAAAAACGTGGCCCCTCCTTGAAA...

result:

ok Output has length 500000

Test #9:

score: 0
Accepted
time: 58ms
memory: 45696kb

input:

1000000
CCTCGATAATCATCTTCTTTGATGTCTTGAGGACTGATTGGTAAGGAACCGCTATTGTTATGTATTTCCTTGGACCCCATTTGGAGTTGGCCGTCTGGGGCCTTTGCATGCTGCTAACGCACGGAGCACCTAAACCCGGGAGGCGCTACTGGATTGAGTGACGACATATCCCCCAAACGGAAATAACTCTGAATTCTATAGATTCGCATTACAAGATCTGCCGTCAGCTTGAATTCTAATTGCACTTGCTCCCGTCCTAGCTGGCATAAACCGTGCAAAGGCGAAGATCCTC...

output:

CCCACACTCGGCTTAGATGTGAGGAACCCTATTAATTCCTGCCTGGATCCGTCGGGCTTTGACAACGCAGGAGCTAACCGGGATTTAGAACACCCAAGAAAATCAATCGATTGATAAGTTCTCATTATTCAATGATTGCTCCGTCTATGATACCGTGCAAAGCAAACCTGCTGTATTAGTACTATGTAGCACATGCTAACTACCTACCCTTGCCGTGGAAAAACCGATCGAGGCAAAAGAAAACTGAGAGTTAAGGTTTAAAATACATCTTCTGGGATTCCGGGACCCGCGGCATACGAT...

result:

ok Output has length 500000

Test #10:

score: 0
Accepted
time: 75ms
memory: 45580kb

input:

1000000
TAAGGGACGGCTAAGAATCAAGGGTCACTTTGGGTGAAAAGGACCTATTTAAGGCCGAACATTTGTGCTGCCGTCACAGTGTAAGACGGTTCGCATTGGGGGTTGGCGCACTTGAGCGGAGTGTCACGGTCACCGACTGCATTCCACAAGCCGTCCGTAATGGGGCTGAACGCGCTCGGAGCCGAAATATCCGTGCTGCGTGACATCTTTCAGAAGACGATCCTGGACCCTCCGATATGCTTCACAGACCACGGTCTGCTTACACTGAAACCTTTAAGCAGAGATGTCGGCC...

output:

TGGCCAGAAAGGGATGGTAAGCTATTTAAGCCAAATGTGTGCCGAAGTTGCGTTGAGGGGTTGATTACTCATCAGATACACAACCTCCTAATGTACCCCAGATAGGCTCTGCTTTTAAAACGACTACCTCGAATGCTCAAACACCTCAAGAAACTTAAGCAGATTGCTGACTTTGGGCAACGACCACCCGCCGAATTTAAGAGCACACACAATTGCTTCGATCCTCCTTGACTAGTTTGACTTCTTTGAGATATTTGATCCAACTTCACTTGTCCCGGTATAAATCTTTAGGGATACCTA...

result:

ok Output has length 500000

Test #11:

score: 0
Accepted
time: 71ms
memory: 46416kb

input:

1000000
TCCCCGTTTACAAACCGAGAAGTTCCAACGCTTCGTTTTGAGGGCGAACCTAACCGTATGATGATCCCCTGAAGACGAGTGGTAGAGCGCACGGGATGCTGGCAGCTGGAGCACAGCGGTGCTGCATACTGTGCACTGCCAAGCATTATACTTTCAGTCTAATCGAACCATCAGTGGACAGTTATTCGCATTTTACCATGATAATTGATTCGGGCGGGGCTGAGTGCCGCAGGCCACAATCAGGCGCCGTCTTACTAAACAGTTACTGCGTCTCTTGGCAAAGCCAACCGCG...

output:

CCGTAACCAGAAGTTCAAGTTCGGGGGAACCACGTAATGATCCCCGAAAGATGGTGGCGAGGGATTGACGCCCTGGAACTGGCATGCGTATACTTATAACGCCTATGCAGTACACCAGAATTATTGGGCGCATCCCAGGCAAAAGGCCCTCATACTCCGTCTCGGAGCGGAGCGTGCGGAACCACGTGTTATAGCCAAGTGGAGCCGAATAGGGGCGGATCAGGCAGACTTAAGACCCCACATGAGTAAGTTTGGGGGATAGGTGTAGACGTTGGGAACTCCAGGACCCAGGACAGGTAG...

result:

ok Output has length 500000

Test #12:

score: 0
Accepted
time: 64ms
memory: 45936kb

input:

1000000
GTTCAAGGATCATGCTAGTACGGTAGTTTCATTCTTTACTATAGTACGTTGAAATGATTAGTGGGATTGTCAAACCAAAGTTTGTTAATTACATACGCTAAGTCATCAGGGGTGAAGCCACTACCGAAGTCAATGAGACTCCTATACCCACGTATCCCCCACTTTTGAAGGCCAACGACATGCACACAGTTCGGGAGGTGTAGCTGAGGTCAAACGTTGGAATGACGACACGGCTTGCCTTTCCGCGCTTACATTTCCTACCTGCTCGAAATTAAGTCTGGCAACCAAATGG...

output:

GTAGGCGCTATCGAGTTTATAAAGTTGAAATATTGTGGATTTCACCAAAGGTTTATACGAGACAGGTGAAGCACTACCAAGTAAGAACCCATTTCCCCCTTTAAGGAACAAGAAACAGGTTGTATAAACGGGAAGACCACTTCCTCGCTAACACCTTAATTGTGGCAACAAATGTGAAGGGGAGCAGCGCGTTCAAAGACATCGGGAGACCCTAGCCCAGGAAACCAGTCGGATGCAACGACAGTTTTGATGAGAACACGATTGACGTTAAGGCACTTCGAGTTTCTGGAACGCACCCCC...

result:

ok Output has length 500000

Test #13:

score: 0
Accepted
time: 75ms
memory: 45948kb

input:

1000000
GCGGTCATTCCGCCTCTCCCTGCTTGAGGAGCCCTTCTGTAGTGACTCCATCCCCGGCGACACTGTCTAGGGATTAGATCGTGTGGATTGTGTCCCCTCTGTGGCCCGGACCTGGGGCCGCTGGGTTGGTAGAAAGAACTAGGGCCCTCCTTTAGACGTAAATTGAAGCGCGTAGTAGTCTACGTATATTGTCCTAATAACCCAGCTAAAAGAATCCGGTCCAATCCGCCCGCACAAACCACGAAGACGGCAAGGGAATCCCGACACCTTGAGACTTTAGTCCAACCAGTCA...

output:

GGTCATCCGTTCCCGCAGAGCTTCTAATATCCGGAACGTTGGATTAACTTGGTTTTCCCTGTGGCATGGGGGTGGTTTAGAAGTGGGCTTTTACTATTACGTATATCTACGAATGTAATAACAGTAAAAGACGGTAATCCGGAAAAAGGCGCAAAATCCGCACCCACAAAGTAATGCTATGCTCGACTAATATTTATAGTTGCTTTTGGGCAGCAGCACCCTGGAGATTGTCAAGGGATCATCCTGACCGCGGACTGATGGCCTAGTCGGGAATTTAAACGACTGCGTCACAGTGAACAA...

result:

ok Output has length 500000

Test #14:

score: 0
Accepted
time: 72ms
memory: 45652kb

input:

1000000
AGCACCCTTATCATGCAGAGCACATCGTTCCGCGTCGATTTCTACATCGGAACATAGTGAAAGTGAAAGCTACAATTCGACTTTTGCCTCGGCGATGCGTACCATTGTTACATGAAGCGTGCCGATCCTCGTTTAGCTATTAAAAGGCTGGGCTTGATCCAAGTTGCTTCTTTGTATAGATTACTTTATTGATTCGGAATAGCGCTTCAGACGCCGTTTCGCGAAATTCTGCGTAATTATCGCGCAAAAGACAATGATAGCTTTGCCGAAGCCTGACAAGGAGCGAATTCGC...

output:

CCTATATCAGCTTTGCTCGTTTCAATCAACATAGTGAAGTAGAATCGACGTGTTACTTTAAAATCATCTGTTTGCATAGTTATCAAGCCGGACATGATTGTCTCAACGCGTTTCAATTTGGTAATTTCGAAAGACAGATGGGAAGCTGCAGATTCGCCTCAGGCCGTAAGTTAAAGTCAGTACAGTCTAATGCCTTTTTGTATATAACGTGAATTGCTTATGCCAGGTAACAATCTCGCCCACTAAACCGCCCAGGAAGACATTTTTCTGGGAAATAGGGATGGAGACCTGAAATGATAA...

result:

ok Output has length 500000

Test #15:

score: 0
Accepted
time: 68ms
memory: 46184kb

input:

1000000
TACGGGGGCGGTTCGCCGGTCTCCGTTGTACTTACGAGAACGATTCCTTAACTGTAGATACAGAGATTATTGACATGCGAAGTCAACGCCGACCGTTGTGGGAGCTCGACGACACCGAGAGGGAAGGGTCCCGGAAACTTGTTTTGTGGATGTGTTCGAACACAGTTGCCATCGGAGTGATTAGAAACCATGGCGCAATCAGCAATCATCGTAATTGGGCGGAGGCCCTATGCTCGCAGATTATACGTACCAAGTCCCCAAAGGTTTTTGACACTCTTGATTTCTAACCACC...

output:

CGGGGCGGTGCGGTCTCTTGTACAAACAAAGAAACAAGATATGACTCGGTCAAGGATGGAGCGAGAACGAAGGAGTCCCGATTGTTTTTGATGTTAAACATTGCATCGTTTAAACTGCCAATCGCTTGTATTGACCAGTCGAGTTCGCATCCAAATTGCACTCTGTTCAACCCGCACCTTAATTTTAGTGGGCGTTAGATTCCGAATACCCACCAGCTTTCTGGGCGCATTCCCTCAACAATGGGAAATTAACTCGGACCAGGAATGGTAGTGACCCCGGACGCAATAATATCCTCTTCT...

result:

ok Output has length 500000

Test #16:

score: 0
Accepted
time: 59ms
memory: 45664kb

input:

1000000
AGTCAGAGGGAGTTCCTCCCCTCTGGTGTTTGGCTCCCTCAGCATGAGCGACGGCGCTCAAACGGGCGCCCTAGCAATATACCCCCAAACGTTTGTAGGTACCCACGTTTCGTTTCAATTACTAGGATGGAAGTGGATCGAGGGTGGACTTGCCAGGTAAATCGACGAAACAGCAAGAAGGAGTAAATGGTTCGTTGTCTTCTTAACGCCGCGCACCTACCGATTGAATGTATGTGAGGATCTATGCTTGAGGGGCCGTACACTCGTTTATGTTATGGCATCCTGATTTTGT...

output:

ATAGGTTCTCCGGGGGCTCTAGCTACAGGGTCAACGGCGAGCTACCCCCAAATTTTGTCAGTTGCAACAGTGGAGGGGGGTACAAACCAACAAAAGAAAAGGTTGTGCCAAGGGACACCTTGATTAGAATTGTTGAGGCTAACGTTTATGTAGCTTGATTTGTAGCAATGTGTCTTAATAACAAGGCCCTGCAATATTAGTGAAATTCGTTTACCCCACTGGTCCCATTCGAACGTTGCGTAATTACCATGTCCGGGGAGGTTTCAACGTAATTAGTTTTCGTAAGAATCGACAACGATT...

result:

ok Output has length 500000

Test #17:

score: 0
Accepted
time: 73ms
memory: 45716kb

input:

1000000
TACTTGCGCCGGCTGAAGTTCCTAAGATATGCTGCTTAATGCACTGCGCACTTCTACTTGTCACAGCGAAAGGTGCCAGCGCGAAGGACTAAGACCATTTAGGGAATCGGTTGTTCTTTTGTATCTAATGTGCGTCTCGCTTCGCGTCCGGCTCATAGGACCGTAGTCTTTCTGTCTATCCCGTTCGGCGTGCGCGTAACGTACGCGACACGGATCGGCTGGACCTCCTGAACCCTCTCCATACTGGCTTTCTTGTTGGTGTGGGCTGTACGTCCAAATAATTGAATTGGTG...

output:

ATGCTAATCCTAAGTGCTGTTATGACCGACTCTATTTAGCAAATCACAAGGATAAGAAAAACTTTCAAAGGGTCTGTTGCTCCTATGACCGGTCTTCGTCTTCCCTTGCGTGGAATAGGAAGTCGGCTGCCTTGAACTCTCACGCCTTGTGGTGGGCTTTTTTTTCCTTCCAGTTCCTTTCTGGGATGTCTGAGCTAAGTTTTCTGACATACAAGCAAGCCTGTGTGAAATAATGGAAAAAAGTGGGGCCCTACCCTGGACCCCGGTAAACCTCTTTCGGTTCTGAAAATACAGAAAAAA...

result:

ok Output has length 500000

Test #18:

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

input:

1000000
TTGATTGGCGCGCGTTATCCTATAGACATGTAATTGAGGACGGTCCTTCCCCAGACGTTCCTTCAACCGATGGGTACTAACGATGACATTCAACAGCCCGTGCGTCCACGGACCCCGGAGCGCCTTTCTCTTTCCAAGAAGGGATCCCGTACATTAAGCAAGCTGAGAAACTAGCTACAACCCCTCAGTTAAGATGTTCCTTTTAGGTCTGTTTAGCAGTGTCGTTCCGTTGAGTTTAGTAGGATTCCGTGAGCAAAAATCTATCACTGCTCAGGACAGTCGCCGGCGTATC...

output:

TTATTGCGCGGTAAGAAAAAGACTCTTCGAGTCCCAGTGTACTACGAGACAAGGTGTAGGACAGGCCTCTTTTGGGATATAGCAGCAGAAATGCTACCCCAGTAGTTTCTTAGCTTTACATTCTTCGGGAGTAACCTGGCATCATACTTAGGAGTCCCGGTACTGACCCCGAAACCTTCGAGTCTTATCATGGCAATCTATCCTTGTTTTTGAACACTTTAATTCGGTTGCAACATGACGTTGTACTTGCACGAGGCCCGGTATCTGCTCTACCAAAGATAAGAAGCAGAGCAATGGCGT...

result:

ok Output has length 500000

Test #19:

score: 0
Accepted
time: 58ms
memory: 45856kb

input:

1000000
GCCCCGTCATGTTCCCTTTCCGAAATGGGGGTATCAGCCTCATTGTATCCTTCCGCCCAGGAGTTTCACCTTGGGAAGCCAACTAGACAAGAGATGGTTAGCGAACAATCCATTATCAATCACTCCACGCCGCAACCTTTGAAGTCAATGCATTGTAATCACTTGAGCTTGTTATGATCCATCTGGTTGCCCCATGAGAGGCCTTTGCACTCACTAGAATGTGGTGTAACACACTCTGACTTGAAACTACGAATCGGGGATGCTTACGCCCTAGCTTACCCATGGCTTGTAA...

output:

GCTTTTTTTCGATTATACTCAGACTCCGCCAATTCACTGGAAGCCAACGACAGGTTACACTCCTATCAAACTCACCGAACCAGCAATAGAAACTATTGTAGCCTCGGGCATAGACTGATACTGTGTTAAACATTACTTGTCGCGGGATGCTAGCTAGCTAATTAAGAGATCTCTTACACTTTCCTTAATACGAGAACAATCCCAGAATTACAGAACCCGGCACACTATCCCTTATATATCACATCTTTTTTTGGAGTCATGTGATCACCTACCGGACCTCCTTGTGGGTCCCCATGTCCG...

result:

ok Output has length 500000

Test #20:

score: 0
Accepted
time: 72ms
memory: 45564kb

input:

1000000
TCCCAATTGCGGACAGCCCGCGTACCATTGGTGAATTCTGCTACCGAACCTGCGACATGTAGAGATGAACCTAAGTCATAAAATAGTTCGCGGGGTTCATACGAACGAGTCTCCAGATTACTGTTGGTTGCCGGACAACCACCTCGTCTGCAAAGTATTTAATCCTGACTCAATAGCCGCGGCTTGACCACGGTGAGTTTGAATAGGCGACTCTACGGTGATAAATGCTGCGAAGTAATCTCCCTTACCATTTCCCTGACGCTCACGAAAGCCTTTATCTGGTGCCTACAAA...

output:

TCAATTGGGCGGAATTGGTAATTCCACAATGGCATAGTGACCTAAGTATAAAAATCGCGGAACCTCCCAGATATTTGGTTGGACCCCTGTTATTAATCCACAAAGGCGGCGAATATTAAAGCTTCGTGTAATTGAAGACCCTTCCTTTAGTAAAACCTTTACGCCTAAAGAAATTGGGTGGACACCCAGTCTGTTGTGAATGGGCTTGTATCACAGATCTAAAGATGACGCGCGATGCTGTCGAGGGCCGTCTAGAGGATAAGATCAGCCTTTTTGCCCTAGCGTCCGGTGTCGCGGTGG...

result:

ok Output has length 500000

Test #21:

score: 0
Accepted
time: 72ms
memory: 45944kb

input:

1000000
TATGTGCATCGTTAACAACCGTGGACGTAAGTCCCCCAGACACCTGCGTATTCCGGCTAAATTCTACAGAACGTCGTATAGTTCGGACACTGTCCGGGTGTCTGAATCGTCCGCAGCCAACCATGGCCCCTTCCTATCGGTTTAGGGTTGTTAATGTCGTATTGAGCGACCGGATATGGCCTGAGAGAGGCAATGCGATCCTACAGTCGCGGTGTCTAAAGTGACACTTATGACTGGCTAAAATACCGGAGAAGTTATCGATTCCTTTAAGGAATTAGCGTCGGTCTTCTGA...

output:

ATTGGTACCGTACGAGCCCAGAACTGTACCCAAACCAACGTCATGCGACATCGGTTTGTCCCCACAAGGCAGGAGGTTGGCGAAGGACGATATGGAAAGGCTGTTTGCGTTCTAAATCTTTGCGAAATAAAGTATCGCCGGAATTACTGGTCCAAACATGCATATAGTTAATCCCGTAGTGTGAACACTCTCTAACGCACCAAAAGGCTATTAATAACACACCGAAACAGAGTAAAAAAGAAGATATTCATGGGCGCGTTCAAGTCCGGATGGGACCGGGACTAGGGAGTCTGTTAGGGT...

result:

ok Output has length 500000

Test #22:

score: 0
Accepted
time: 76ms
memory: 45760kb

input:

1000000
ATTAGTGAGCTAGCCATCTTTTACCTGCCATTTCATTTGTGCTATATAAGCGGAACCGAGGCCCAGCCCCTAGACCCCAGAAAAAGTATCAGCTCTACTGCTCAGTCCCTTAGTTGGGGTTCGGTGATGCCGGCCGAGATGCTGTCCGATCCTGGCGAGCACTCGATATTAGCACTCGCGAAGGGCTTTACCGGTACGCGTGATGCTTAATGTACGGAGATGTACGCATTGCCGTCTGGTTTTCGTCTGTATGCCAAGCGTGCGGTTTCGCCTCGGAATTCGCGGCGCTGAG...

output:

GGGCTGCCTTTACGATTTCATGGCAAAAGGGCGCCCCTAGACCAGAAAAAGAACCAGATTGGGTTCGTGTCGGAGATGTGTCCGCTCAACTCATATAACTGGGGGCTTTACCGGTAGGATTAATTAGAGATTACGATCCTTGTTTTGCGTATCAAGTGCGTTCGAATGCGCGCTAGTGCGTGCCCCCAGGATGCATTGAGGGAGCCCAGCTTGGAGAATACTAACAAAATTCTCACTCGGCCCTCCGCGGATTACTCCAATTCGAGCGAGAGGTACGATGTATGTCGCGAATACCCTTCG...

result:

ok Output has length 500000

Test #23:

score: 0
Accepted
time: 64ms
memory: 45676kb

input:

1000000
TCAGTACGAATTAGAGAAGGCACTGTTGGAGGAGGGGATTTCTTAATACGTTATTGACCGCAAATTTCCAAGTGTATAGGGTATCTAATCTCAAGTCCTCATTCGGTAGCCTGGGGCTAAGTTGGAAATCCCGGCATACGGTTCCAAAAGGGCGCGGACAAATCCCTCGTTGTTGTAAATGAGAATTGAAACCAGGCACCTTAGGGTGTGCAGGATTTTCCGTATGTCTGTAACCTGAGAACTGTTCGCCGGGCACGTTACGGATCTGAGAGGGTCTGGAGAGAGGTCAAGG...

output:

TAAGATAAGGGATTAAATCAAACGTACCGAAATTTCCAATTGGGACAATCTAATTATTGAGCGGGAATTGGAATCGGCTGTTAAAGGGCCGACCCTTTTGTAAAGAATTGAAACGGACTAGGTGGAGATTTTCCGTGCTGAACTAGAAGTTGGGCCTACGGCGGTCTGGAGGTCGCATGATTAAATCACCACGGAAGCCTAAATGTGTTCGTGTTTACTCACATAGTCGCTTAGGTGGCAACCCTTGCAGGAGCATTTTCAGAGCCAAAAGACGGCACGTTGAGGGGCGTAAAAAAAAAA...

result:

ok Output has length 500000

Test #24:

score: 0
Accepted
time: 63ms
memory: 45692kb

input:

1000000
GGCAGTTTGCTGGGAGCGGTGGTTTATTCAGCATTGTGGCCAATGACGTCGAAGGGTGTCGATTATGCAGCGTCTAGACTCTGCTCAACTGGGGCGCGACTACGTTTACGCACTTAATACATAATCCGTCCTAGCCGAAGTACAACCCGTAGCGGCGGTTGTGACGATTCGGCTCGCCTTGATTACTTGTTTATTCAGGGTACAAAAGCTTCGAGGGGTTCTGCCCCAATCTTTTAAGCCCATCATCCGTATATTTCGTTCCAGTTAACTACGTATAAGCTCTCCCAACCGT...

output:

CATGCGAGCAACAGGGCATAGAAGTAACATTTTTCTGGGGCGCGACATAATAAATAACCGTCCTAGAATCACTACGGGGTGACATCGGTCCTGAAGACGGGACAGTTGAGTCTGAACTAACTATGATTTTTTCCTTACTAGATAGTTAACCGTTGTACTTGCAGACCGGAGTTACGCATCGCAGACTGGCAGTCTCTTTGGTCTCAGACCCGATGTCTACCTAAAAGTAAGCAAAAACATGTTCTCGCGAGTGAGCTGATAAAAGCGACGCCCGGTGACTGTCATTATAAATGACTCGTT...

result:

ok Output has length 500000

Test #25:

score: 0
Accepted
time: 71ms
memory: 45684kb

input:

1000000
ATAGTCTAGCCGTTGATTCAGCGGTTACACGGGATTTTGTAGGAGATCCCGGGCGTGCATCATCCTGACTTGATCCAGTTCCGACAGGTGCCTGAGGACCTGACATGGACTCAAAGTGGGAGTGATATTTGTGACTCAAGGTCGATGGGAGACCGAATCAGTTCGTTGAACGGCCCGCATCTTTCTTTGGTGTGGTAGAGCTTTGACCGGACTCTAATGGGACATCCAGGTGAACTAAGATAAAGAAGAATTACAATGTGCCAACGGGTCCGTTATTACAGAGCTGGACTAG...

output:

TGCGCTGATTACTTAACGATAGAGTCCCGGGGTGATACCACATATTCGAAGGTGAGACCTACATGGAAGGGAGGATATGAAGGTATGGAGAGATGTTCTTAACGCGCACTTTCGTAAGCGACCATCTTCATAGTGTGTAGGTTCAATGCACGGTCCTTATAAAGCTGGACGGGACAGAGAGAGCCGAGACTGTCAGGTCTAGCAGCAATGTTACATATTCAGGTCGTCACTCCTTTGCCATAGCCGCTGCAACGTCCTGAAGCTTGTGAAAAGCGCTGCGATCTGGAAGGGATCAGCTCC...

result:

ok Output has length 500000

Test #26:

score: 0
Accepted
time: 63ms
memory: 46332kb

input:

1000000
CACTTGGACGATTTTTTCAAAACTTTAGTCAGCGCAACGTGAAACGCATCGTTTGGCATCTGGAGAAAGTCCGACCTTACATGACTGGGCCGGTCGTGGGGACGCCCATCACCGTTGGTGCGGGCGTGGAGAATAACCGATATTCGCGCGTTTTAGGAAGAGAGTCACCCCTCATAGACGAGCAGATACAGGTATGTAGAGAGCCTGAAGAGCAACCCCTTTACAGTTACTGGAATTGTTGTATGCCACCTGCTAATTGAGTATCGTGACGCCGAAATCAACAGTTGAGATG...

output:

ATACGTTTTTTCCTTTGTCGGACGGAACGTGGCACTAAGTCGTTCTACTCTTGACGCAACCTTTGCGGGTATAACCATACCGGTAAAAATCCCTAACAGCGACAATTGGGCTGAGAAACTAAACTAAGGGATGTAGGTATCTACCCGAATGTTGAGTGGTGAATTACTTGCGGCATAAGAGATTCATAATTATAAGTCCGGCAAATTGGGTGCTTATGCTTTGGCTTCTGGCTCAAAGTCATGCCCTATTTATAGTACCTTGATTAAATAAACTATCGGCGTCTTAATGGTTTTAGTAAG...

result:

ok Output has length 500000

Test #27:

score: 0
Accepted
time: 63ms
memory: 46356kb

input:

1000000
GGCTGTTGAGATTACATAGGCAATCAGGGACTTTTTCAAGATGCTAGGACGGCCTGAGACGAGATAGTAGTTAAGATGGGTAGCAACGCTATTCGATTAGGAACCAACAAAGAATGATAAGACCAGGACCCAACCTGGGTTAGAGTTCAGAACATGCCAGTTACCTGCCATCAGCTGCGTGGAAGCCCACAGTGAGATGCCGACCGAAGTCCCCGCACTCTGGCTGAGTGAGTTGAACCGAGCGACCCTGCCAGAATCTACACGAGTGTAAGCCCGAGGGTTGATATGTACA...

output:

GTGGAGACATAGGATCAGGATTAGGTCTAGAGGGGAAATTAAAGTAAGGAAACAGAATATAAAACCCAATGGTAATCAGCTGCATTATCCACGCTGCTAAGCCCATGGATGCCGACGAACCCCGCACGAAGGACCAGGCTGCCAGTCCACATGTGCCCGGGTTGTTTAATTCTCCATAAAATAACAGATTGGTAAGTGCGGCCAGGCTAATCTCGCCCTTTGGTACGGGTTATTTTACGCAACTAATCATACGATAATGGGGTGCACCCCCACTCCAGCTCTCCCCATCCAATTTAAGGG...

result:

ok Output has length 500000

Test #28:

score: 0
Accepted
time: 64ms
memory: 45696kb

input:

1000000
TTCGGTATAACCGGGCAACGATTATGCCCCTTCTGACGGTCTTTGATACGGGGCTGGGCATAAGTTTCGCCACATCGGACGACCGGGGTACAGGACTCCCTGTAGGAGTCCAATCTCACTCCTTCAGGCCGGTACTGGGCATACTCTCTCAATGGGCGTTATATTGTGGTACCATTTTCAATTAGAAACTATGTGTACATCCCTTTCCGGTTCGGCCGAGGGGGGCTCGAGATCCAAACAGGAGGGTTTCCAAGCTCCTCCTCATTCATTCGAATAACGTATGCAGGGGAGA...

output:

CGAAACGGGCACGATGCCCCCAGGTTTAAGGTATAAGTTTGCACATCGGACGCGTAACCCTTAGATTCCACTTTGGCCATCCCCCAATGGCTTTATGTACATTAAGAAACTATGGTTTGGGGCGAGCTAACCAAAGGAGTTTCGTCTTATTCATTGATAGATAGACTTTTCTATTATCATTCAGGCAGCCCGGATTTGAATAGTAAAGAAAAACGTTTTAAAACTTCAAATGGGATAGAATTAATCGTACGTTAGTAAGTGTTTATAGATCATGTTGGTACGGTAATGGGGTTAGACTGG...

result:

ok Output has length 500000

Test #29:

score: 0
Accepted
time: 76ms
memory: 46400kb

input:

1000000
AGTAAACGCTACGTATTTGCTCAACTTAGATAGACTGCAGAATGTTGGTAGCACAGATCTCGTTGGCAGGTCAATACATTATCAATATATCACATGGGAGCCGTGACAACGGAATTTGGGTTGGCATGCGGGGCGCTCATATTACCTGCCTTTTCCCATAACAGGAATTAGCGAGATCCATGATTGGCCTATCCATTGTTCTAGATCCCGCGCCCAAAAGCGATGCTAGATATGTGTTCAGATACAACAGCGTTGCGAGGAGTACACAGATCTGTATGAGAATCTGTACTAA...

output:

AGACTCTTTTTACTAATGCTCAGAATGTTGAGCACTCCTGGGTAAATTTTTTCCAAGGTGCACGGTTGGGTTGGACGCCAAACCTCTTTTCCCATACAGAATACGTCCAGATGGCATATGTCAGTCGGCCAAAAGCGGGAAGGTTAAAACACTTCAAACGTCGATGAGCTGACAAAACAAGGTTAGCGTTGGTTTGAATAGGATGGGAACCGCTTAGTAAAAAAATATGCGTCTGAACCTGGACATAAGACCTCCTCAAGGTGGATGATATTTAAAACCTCGGCAAGAATAGTTTTGTTA...

result:

ok Output has length 500000

Test #30:

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

input:

1000000
GCACGATACCGCAACTCTTTGGCGTTACGAGAACGCCCATATGCGCTCTCGGAGACTTAAATGAGACGACCCTCTTAGATGTTCCCTCATTTTGCGCCACCCACTTTATATTATCGATGCCGTAGAGGTAATAATAAAACTCCGGACGGCGCACAATCGTCCCTCAATGAACGCTTGGGTATACGCGAACGGGACGGCCGTGGAGCAAACCCAGGCGTTGTTAGTTGGGTATATGGTGCAGACCAGGCTCATGAAACACCCGACACCAGTATTTATCCACGCTAAACTGCAG...

output:

GAGTCCATTTGGGTACGACCCCATTCTTCGGACTATAACGACTCGGTTCCCCATTTGGCCCACTAATTTGCCGTGATAAATAAAATCGGACGCCAAATCGTCCAATAACGTTTATACCACACGTACAAAAGGCTTGAGTTAATGGAAAGCTCGACCGAACCGTATTAACCTAAATGACCAATTCGGACTAAAATTCTAACGTTTAATGTGACGGTGGCAAGATAAGGGCGACTTACCTTTTACGGGCTCATTATGACACTTATGGATACCAAATCGGCAGGCTCCTGCAGCCCTATTGCC...

result:

ok Output has length 500000

Test #31:

score: 0
Accepted
time: 61ms
memory: 45952kb

input:

1000000
CCTCAGGATGGGGCTTATATGTTTTTCCATGAGCGGGCATGGATAACAGCAAGTCGCGCGACCTGAGCAAACAGAGGTAAGATGCTGACTTTCACCCCTACGATCACACAAAGTCGGGGTTATTAGCGCACACCAGCCGACAACCATGCTTTACCTGAAGAACAGATCGTTTGTGTGCGAATGCACCTAGCCAACGGCACATATATTACTACAGTTGATAAGTCATAAACGTAGACCGTGTTCTCCGAGAGCTTACTCGAGTATGAACTCAACTCACCTCGGCGAGCATCCA...

output:

CCAGGAGGTTGCGGGGGATGGATCGCGTCCCACTAAACGATAAATGCTATCCCCCTAATAAATGGGGTAACGCAAAGCAAAATCTTTATGAAGAACAATCTGTTGATGACGCCAAGCATTTAAAGGTTTCTGAGGCTCGAGAGTACTCAGTTGTTCACTGAAAAAAATGGCGGTGGCCCGGGCTATGTGATGGTGAGTCCAGTTATAGCGAGAATTTATTGCCAATGCCCCAACAACGTCTGGAACAAACTGTGACTTACTTTGAGATCATATAAGGTTGTCTCACCAATTAAACGATCA...

result:

ok Output has length 500000

Test #32:

score: 0
Accepted
time: 64ms
memory: 45520kb

input:

1000000
AAAGCCCCATAGATCCTAACTTTCTCCCCTATCTAGAGTCCTTCCCCATGACAGCACTGGATATTGAGCTTCATAATGACCCGCCATTCATTCTTTCTCGGGCCATATTTATATGCGGCGCGTTGCTTCCGCTGAGCGGGGAGGACTGATGTGGTCAACGTCCCGCCGTAGGATCAGTTTAGCGGAAGTTGCAAATGCGCTGGGTCACAAATTGGTCAGTAACGACACCACTCAGTTCATCAGAGGTCCACACAACTAGTCTCAGATTACTAAGTTAGTCAGAGGTAGACGC...

output:

GCCCCATATCATTTTCCCATTTCTCCCAACAACTAATAGCTCTGCCCGATCTTCTCTGCAAAGCGGGTTTTCTGAGCGGACTAGGTCATCGAATAACATGCTCCGGTACTTGATACGACCCCTCTTAAACAACAAAGTTGACGGCAATAAGCCGCACGCAAATTTAGTGCCTAGCCCACTAAAGGAAAGCTTAGGGTGTAATCTCCCTAAGAATACAATTTAAAAAAGCATAAAAAAAATGACCGCGTTATATCCAGCAGGGCACATGCAATAACTGGTACCCAAATTTGATATCGACCG...

result:

ok Output has length 500000

Test #33:

score: 0
Accepted
time: 76ms
memory: 46472kb

input:

1000000
GCCACCGGGGTTCATGGAGAAGTGGCTACCATGGGTGGTAAAACGGTTTCTGAGAGGTCGGTGTTCTGCTCTTAGGGAATGTATTGATTCACCCACGTATAAGCTTCTGAGCTATTTTGACCCATTTAAACCCCCTGGCGCGTTATTAGCGGAAAACTAACGTCTACCAACTCGACTCTAGCTTTCTTTTATATGGAAGACGGTAAAGTCGACCGCTCTCAGTAGGCTCCTTGTGGATGGTTCCGCAGCAGACAACAAACTGAGAAGGGAGTTTGAGTACTGAAAAAGGCGC...

output:

CCACCGTCATGATCTACATTTCTTTTGGAGTCGGTTTCGCCAAAGTAGTCACACATAGCTGAGATTTACATTAACTGGTATACATGCTAAATCACTTAGTTTTATAAAAGGTAAGTGACTAGTAGCTCTATTCCGAGCAGCCCTGAAAATTTAGCGAAGGCCCCTCGTGAGAGGCGATCTATCCGCCGTTATCTTTAAACACTCCAGACCAAATGGAACTGGCCTTTGGTCTTTGGGAGGTTAGATTTATTCGTCGACTTTTCCAGAAAGCGGTAACCAATAACTTCAGATTAACCAAAG...

result:

ok Output has length 500000

Test #34:

score: 0
Accepted
time: 72ms
memory: 46004kb

input:

1000000
AACCGATGGCATTAACACAACCCGGATCTCAACGCGAGGCAGATTCTACCCTCAAGCTTTCAGCCACTAGAAGCCGCCTACGTTTCGGGAGGTCTGTGGGGACCGGAATCCTTCCGTCCAAGCTCTCTTCCTACTTCAGGTGCGTTTGTTTCTGTCTAAGCTGTCATCGGGGAGTTGCTCGTCCTTTTGGACTGTCTAGCTCCGTGACACTGTTGCTCGGCGCTGGGTTTGACGCATCGGGTTGGTCCTGTGACAATGACTGTTGCATTGGGGCTCTAATAAAGAAGTCGAA...

output:

AACGTGGTTAACAAACCATTAAAAACACTCAGTAGCCAGAAGCCACGTTGGAGGCTGTGCCAACCTTGTCATTCTTTACTAGTGCGTTGTTTCTGTTAACTTATCGGATGCGTCTTTTGGCGTTACTTGAATGGCCGCTAACGGGGGTTAATGCTGTTGATGGGGTTATAAGAAGTATGGTTACCCCCAAATGACGAATTATCTGACTATTACACGGTTGCAATACATTTAGTCCTCCGCCCGAAAACCAACCCCAACACGACCAAAAAATGTGACAGCAGGTTTTCAAGGGGAGGATGT...

result:

ok Output has length 500000

Test #35:

score: 0
Accepted
time: 73ms
memory: 45848kb

input:

1000000
ATGCGGGTCCCCGTAGAGTTGTTTGGCTCTATCGTTGCCGACCCGCACTAAGCATAACGGAGCGTAGTCCGTCTACCAGCGCTGTCAAATGTGTTTCAGTCTTCTCGGAGCAAAGGTTATCGAATGTATTCACGCCAGCCCGACAAAAGCCCTCCGATCGGGAGCCTGCGCAGAGTTGCAGTGAGGCTGGTCGTGATGGGAATGGTGATGCACTTTATAAGGACACCCCGTTAGATTGTAAGACTGCGAGGTCATTGATTTGATTACCCTAATAGACCATGCGCGTCTGAAT...

output:

GCGTCGAGGTGTTTGGCTCACGTGACCGACTAACATAACAGTGTGTTCCCGCAAATTTCAGTCTGGAGAAGTAAATATAGCAGCGCAAGCTCCATCGAGTGGAAGTTGATAGGCTTTTGGGAGGGGTTAAGGCCCGTATTTGCTTTTTTTGCCTAATAGACCAGGCGTCTGATTTGAAAGCGCCAAGCGAAAGGGGTAGAACCTTCTAAAAATGGAAATCAGACCAAACCGTACTTGAACATAACATCAATTGCAGAGCCTCCTTCAACCTTGAATTCGCTGTTTTGGCTTAAGGATTAA...

result:

ok Output has length 500000

Test #36:

score: 0
Accepted
time: 69ms
memory: 45552kb

input:

1000000
TGGGTCTGGGCTAAAACGGTTTGCAGGCTGGCTGTCTTGGTGGGGAAAGGTGTACTTCGTTTTCGGGTCGGGGCCTACTGTGTCCGTGGATTGGTAACAGCCGCTGTATTTGCCCAATGAGAAAATCCGCTAGTGTTGTATCCATCTGGGTCCTAGGCATAGAACACCCTTCCGGTTACAGAATATGTTTACCGTAAGAATAGCCTCGTCACCACTACGATGACTCCTATGATTGTCCTACATTCTTAGTGATGGAACGCCCATACCAGGTTGTGCTACTTACATGCGACGG...

output:

GCTAAACTTACTGGTGCTTGGGGATTCCGTTTGGGTGGGGCTGTGTGGGAGGTAAGTTATTGCCAATAGTCGCATTTTACCTCTGGGTGGAAGACCCTTCCTAGTTGTACTAAATACTTCTTTCCATTTGCAACAGGAGCCCCATCGTGTCTCACAGGACCTGTCAAAACGCCTGCAAACCGGAAAACGGCGCAGACAGTTCAACGGCTCCAGAGACCACCGTGGTTACCCTTTGAAACTTAAAGGTGGAAAGGTCGGTCCGGATCTGTCGAAGAGAGTCCTACGCGAAACGCATTGTGG...

result:

ok Output has length 500000

Test #37:

score: 0
Accepted
time: 71ms
memory: 45580kb

input:

1000000
TGTGCAAATAGAGGAAAATTGATCCCCCCGCAAATGCAGTCAGACGTAGGATGAAGGTGAGACTAAATGTGAGGCTGAAACATAAGCAGACTTACAGCGTAGCACCCCCAGCTGCGAATATTTATGAACCTTCAGACACGAGTCGACTACGAAACTTGAGTCAGGCGTCAGAAAACACCGTAGGTACAAGCCTGTCGGAGACTCTTGAATACTTTCTATTTGGCCTCGGGCGGGCCGAAGGCGAGAGTGTTGATCATATTGCAACTTGTCAATTCTTTGGGGCACAGAACCC...

output:

TCAGGGAATTGTGAGGTGACGGGGGGTAGCTAAATTAGGCTAATGGCTGGTAGAATGCGATTTAGCTTAGACAATGATGACTTATAGGGTCGAAAAAGAGTAAAGCTTGAACTCGAATATCAGGCCGGGGGGGGGCGGATGTTAAAAACTTGTAAGGGAAAACTTGGATGCTTGGCAATTGCTCCCAAAAAAGCCGGCCATTTTTCAATCGGTGGCGGGGCGTGAGCTGGCAACAAACTTACCCCCCCGGATGGTTTATATGGAACAAAAAATTCGTATCAGAGATTTAAAAAGCGCATT...

result:

ok Output has length 500000

Test #38:

score: 0
Accepted
time: 64ms
memory: 45696kb

input:

1000000
TAACGGGGCGGGCGATCCTTAGATATCTCGTACATGCCACGACAGGGCGGAGAAGTGGAGCCCTGAATCTGTCAGAAGGGTGCTTAGTAGACCGGTGGGGACTAAGTAATGTGAGAGACTGGACATGCCAGACCTGCAACGTAAACGTGATAAAGTAAAAGAGAATCCACCGACGGGTGCTCGCTACTGGAATGGTTGATTGCTGGCGGGCGGGACCTGTCCTGTCCCCAAAATATACAGGGGAAAGATACTGGTGTTTATACTTTCAAGGTCAGACACCTCTCAGGATCCC...

output:

CGGGGGGTTTGATACGAAGCCAGAGGGAAAGAGGAACAAAGGTGCTGAGCTACTAAGATTAGGCAACAGCTCCTAGTGAATAATCCGGGGTTCGACTGGGTTAGGGCCGACTCTGAAATTACGGAAAAATGGTGTATATCAATCGAAAATCCCTATAGCACACATAATGTTGTAGGGCGCCCGAAACAGTTTTAAATTGATTTGTTGGGACAGATTGACCACCATGAAGGGGCAATTATGGATGTCTGTGTAATAGCATTCAGCAAGTTGCGAGCTGAAAAACTAAAATGCGAAGGAGAT...

result:

ok Output has length 500000

Test #39:

score: 0
Accepted
time: 80ms
memory: 45652kb

input:

1000000
TAGAAGGCAAGTTAACTTGACCATAGTTCGCGCTGAAAAACAAATATATCGAAGTCTCTGCGTAAACTCCCATCCGTACGGCCGCGAATATCCTCGCCCCCCCGTAGTTTCTCCGCCGCCCAATAGAAGAAGAGCCGACAGAGGGCTTTGGCGATCCTCTAATCGAATAAGTTAAAACAGCACCGTAAAGGAAGGAGATACGCGTCATTCGGGTGGCTTCTGGGGACGCAAAGTTAGTTGAAGCACGCCGCGCTTGCACGACGTGTCACAGTCGGACAGATGGGGTCTGAAA...

output:

TGAGGCAATATTCTTTGCCTAAAATTTGAACCTCTACCCCATCAGGGGATACCGCCCCGAGTTTCTCGCCGATGAGAGGCAAAGGCGGACCTCTAACAAAAGTAAAACAGCAGTGAGGATCCTACGGCCTACAAATGTTAAACGCGGCTTGACGATTCAAGTAATGTTAGTGGTGTGAAGCTGATGGTAAGCCTTGTAAGAATCCCATTGTCACTCAAGTCGATCAACCGCCATTCAATTATTAGATGAGCCTTAAGTTATTTGTCCACGAAACACATCTGGCGTCTCGAGGAACCAATC...

result:

ok Output has length 500000

Test #40:

score: 0
Accepted
time: 56ms
memory: 45608kb

input:

1000000
AAGATGGGGATTCTCGATACATGGAAGCCGTGTTACTTCGTATCAGGAAAACAACCGAACTCGAACGCCGTCACGAGACGGATCCCGGCTGACCCGTTAAACGATTGTCCATGTCTTATAAAGACTTGGTGTAATATGGCGGTGTTTCCCCAAAACTACGTACCGATTCAGCGTCATGATTCGTGGACACAGGCAGGCGGTAAGCCCGACACATCAGGAAGGTCAAGAGTGGCAATTGTCCGCGTCGGCCGAAAGTAACGTGGCATCAATTATCCGTTATGGTGCTAATCAA...

output:

GTGATTTCATTGAATTATGACAGAACCCAATGCCCTCGGAGATCCCGGCGACCCGACGTTTCAGTAAGTGTTAAATGCTTTTCCCCTGTCGACCTAATTCTGAACAGGCGCAACCGAAATCAAACAGATGGCAATGTCGGTCGGGAAAATTCAATTTTAGGCTATCCCCCCGCCCCCGCTCTACCCTTTACTTTATACTGCAGTATGTCAACTTGAACTGTGAGATGGGGTGATTTCTTAAATCTTCTACACCGCCTAAACAAATGACGCGCATCCGCCGAGAGTAAAGGTGAGCACGAC...

result:

ok Output has length 500000

Test #41:

score: 0
Accepted
time: 72ms
memory: 46248kb

input:

1000000
ATGATCGGTACTTATAATTTATTATCTTATATAAACCCCATTGGCTTTCTACAGGCAAGATACGTTAGCTGATCTGTCCGGGAGCTCTCGTGGTGCAGTCGTAGCCCAGCTCACTCAGAAACCGTGGCTACTGCTTACGTCTCGGCTGCGAAGGCGAGGAACTCTGAACGTGGGCCGCGCGTTCATCGACAAGTTTAATAACACCGTGCCTCACCAACTTTCCAATGGGTGGTTGGTGGGGCTTCGGGCATGATTTCCTACCGAGAGGCCGCACGATGCTTAAGATTCGAAG...

output:

TAGGTCTATAATAATATATAACCCTGCCAGGCAATCGTAGTGCTGTCCGATCTTTATCGAGCAGTACTAAAACTGATCAGTCTCGCTAACAGTTACTGCCGGCTCTAAGTATACAGTGCTACCAATTAGTGGTGGTGGCTCGCTGATCCAAGGGGGTGTTAAACAACGGAGGTGGGTTAATGAGTTAATGTTGAAGATATGGCAAGATATTATGGTGTAGCGCGCTGGCTCTTTCGTTGGTTTACTCCGATTGTTTCCTGACGTAAAAAAAAGTGCCTAAGAATACGAGCAAAGGGAAAG...

result:

ok Output has length 500000

Test #42:

score: 0
Accepted
time: 69ms
memory: 45748kb

input:

1000000
ACCTCTAAGTCCAGGCTCTGGTTGCCACCCTTTAGGCGATTATATTCACGTTTAGGTAGGGCGGGATTCAGTTTTTACCCTGTTTAATCTAGGGTTTCCCGGAGTCGAGGTGGTGACCACACTAGGGGCCCATCGCGCACAGACCGACAAAGACCCCGCTCGGCCCCGAACCTACAATTGGACATGGGGCGGAACTGAAATCTACAATACCTAGCGGTGTGGCTGGGGAGCAACCCGTTTGTGCGATCACACGTAAGCTCTAGTCCTTCGATTCTCTGGGACTTCCTGGGCA...

output:

CTAAGTCCATCTGGTGCCACCTACATATATACGTTTAGAGCGATCAGTACTGTAATCTTTTGGTGGTACAAAGCTGCACAGCCAAAGCCGCGGCCCCACCTACTGGCAGGGCCTATCATAAGGTGTGCTGGACACCCGTTTGTGATAAGTAACTTTCTTCTCTTACTCTGGGAGGGGCCAGAGAATTGAATGAGAAACGTGAAACATCCTTGCGCACGAGGCAAGGGCGAGCTACCCCATTATGCGTGTTTTCGCCGGTGGGAAAACATGTATCTTATGTGGCTTTTCTGGTCCAGAATG...

result:

ok Output has length 500000

Test #43:

score: 0
Accepted
time: 70ms
memory: 45516kb

input:

1000000
GATATCTTCGCTAACAATCAGTGGATATGCATTCGCGCATTTCAGTGGCGTTGATAAGTGTATGGTCTTAGATACATTTGCCAGCCCTAATTAGTGACAGGTTTTTGCGTTAAACGCTTCGTTAAGCAGTAGAGCAATCCGAAGGTCATATGGTCGAAAACGGAATCTCTCACCGTTCTTTCAAGAGGACTCCGGAAGGCCGCCTGAGACAGCCTACGTCTTTTAATCCTAGATATGTGGGGCCGCCACCTAGCATGTACACGACTGAAATACAGTGGCTTAATAAAAAGAT...

output:

GAATTGAACTGTGAATGTGGATAGTCTTAAGTTATCAGATTTTCAATTAGTGACAGTTGCGACGTTGAAGCAAAGCAATCCAGCATATGTAAAACGAACTTACTTCTTAAAGCCCGGGGGCTAGCAGATTAATAGAATTGGCCGAAGTGAACGACAAATGTGGCTATTTTGGCCCTGGTCGTGGGCCCTAACATCCATTCGTTAGCAAACCAAAGCAATCTAAGGAACCGTACCGAAATTACGCCACTCTACAGAGAATGCGCAAGTGAAGCTGGCGAACTCAATGGAAGACGTTTAATG...

result:

ok Output has length 500000

Test #44:

score: 0
Accepted
time: 62ms
memory: 46352kb

input:

1000000
TATCAAGCTGTCGGTTACATGGCGGTTGCTCGTCACCCTCACCTGGTCTGGCAGAGTTCACTGGACATGGTTGAAGTTCCTTATGAACAAGATAAGACGATTGTAACCAACCTTTTTATCCCATCACTTTAGTTGAGATATGCGTGCATACTTGACTGATGCCCATTTGGCAACTGAAGCGAATATCCCATCGGATCAACATAGTTTTAACACCTAACAAATGAATGGAAGGTCTCGTAATCCCATGATAAGGTCAGCTGCTTGCTGATAAAGCTTGAGTTGAATTCGTATG...

output:

TAAGCTTAAGCTTTGTCACCACCGTGAGAGCCGAAGAATTCCTTAACAAGATAAGCTTGTAAAACCTACCACACTTAGTTGGTTGGTATACGCGTGCAGGCATGAGGAATACCATCGATCTGTTTTAAACTAACTTAATTGTAACATGAAAGGACTGTTCTATAAAGCTAGAAGATGCGTTTTGGTACGTAATCTCAAGTGTCGTAAGGTAAAAACGTGGTGGCTCGTGTTAGCTTAATTATTCCACTGGTCTCCAGTTGGAACTATCCTCAAAATCATGAGTGAGGCAAATGTGGGGAT...

result:

ok Output has length 500000

Test #45:

score: 0
Accepted
time: 72ms
memory: 45996kb

input:

1000000
GTGGAGGGCCCTATACACAGCTCTAGGCCTGCGCCCTGTATGCGCTCTGGTAGTTCCCTAATGAGGATATGGCAGTGTTTTTATTAATTATCCAGACATACAGAAAAGCAGAAGAACGCCGACAATCTCCTGGTACGGCCGTCAGCGACTGAATCACACTTCAGTTTCCTGCACCACCGGCCAACCTAGGAATTCTTGGTCGACGCTTGGTCGTTTGTTAAGAAATCACCTCTGTATATCGATGAAGATGCGGAGCGCCTTGTTGGACCTACTTGCTAGACTTAGCATTGAC...

output:

ACCCTTACAATCTACTCCCCTTTGCCTTTAGCCTATGGGTAGGCTTTAAATACAACAACAGAAAGCAGAAGAACCCGAAACTTACGCTCGCGACTGTCCTCAGCGACGGCGGTTTTGGTCGCGTGGTGTTTGTTAGAATTTTAATCGATGAAATGCGGGCGTTGGACTTTGTAGTTAGATGACCTAATTGTGTTTTCCCTCGAACTGAAAGGGGCAAGCGAGGGGATTGTCCATCCGCGGAAGCCAAGAAATATGACGCAAAAAGCATTGGCCGTAGTAAGGTCCCGGTTACACCGCCCA...

result:

ok Output has length 500000

Test #46:

score: 0
Accepted
time: 64ms
memory: 45748kb

input:

1000000
ATTGGTATGTAAAGCTAGTAACTATCGATCGGACCGGCCGGACTTAGCAGATAGATACTGCATTATCTAAAACCCTCAACCGAGGCAAGAAGCAAGCTATCCGCTAGCTCTTAGTGCTATACCCAGACGTAGGACATGCATGACTGGCCTCGCCTCCTTAATCGGTAGCTCAAGTTCTGGCGCCCTGCCAAGCGTCCACCGAATATAACTATGCCGCTTCATGTTCAGAAGGTACCTCCTGTATTGTGTTCTGGGTCCTGTCTAGTACCGATCATAGAAGCATTGTCAGACG...

output:

TTGTAGTAAAGTAGAACATATACCGCGGCGCAAGTCTGCAACACCTAACCCAACCTTGTAGTTTGTGCCGGGGCATGTGCGCTCTAATTTCAAGTCTGGCGCTAGTACATAAACTAGCCCTTCAGCAGAATACCTTTAGTTCGGGTTTGACATAAAAGAGAGACGTAAGAGGTAATTGGTCCGTCTCTTTCTTCCTTAGTGTTCTGGTAACTTAATCGGGTACCAAAATGAGTCACATCAATTAACGGAGTCGAGCCTTACCCGTGATGATATGGGCCCGAAAGGGCCCGGCCAACTAAG...

result:

ok Output has length 500000

Test #47:

score: 0
Accepted
time: 68ms
memory: 46068kb

input:

1000000
ACATTTAGCTCGCTGATAGTTGCCTATCCGAAGCTGGCTTATGTACACCAAACGAGCTAATATAGTCGGTCGGAATAGAGCCCGTCTATGCCGCGAACATGATAATCGTTTCTGGCCGAAGGGGCGTTATACCGAAACCACTAACAAGCAGACATTGACGGCTGTTGGGAGAATACGGCCGATTACCGTAGTTTCCAAACGAGTCATTCGAGCACTTCCAAAGCTAGACGATGGAGTGGTCTCAAGGAGAGTTAAAAGACAACGTGGTGGTTAGTAGTTTTGGGATCTACGC...

output:

CTACCCAAGTGCCATAAGTGTTATGTACAAAACGAAAATTGTCATGCCCGCTGCGCGAACATTTCTTTCCAACATAAAACCCTAAAAAGACATGGTGTGAATCGCCATTGGCCAGGTACGAGTTCCAAGCTAGCATGAGTGTCTCAGGAATAAAAACACTGTAAGACAGCGTTAAGACATAATTGGTTGAAGGCAAATGTGAGAAAAACCCGGAAATTTTTTTAGCATAAAGGGTCGTCGAACCCCTACACTGCTCTGAGCGCGGGTGTCTCTAAGTGTGATAATACTTCAGGCTAAGTA...

result:

ok Output has length 500000

Test #48:

score: 0
Accepted
time: 72ms
memory: 45872kb

input:

1000000
AGGGCGCCTGTTGTTAATCGTACTTGGCTCCCACATTCCTATTCCACGACGCACGATGAATCGAACCTCACGGCGCAATAAACCATCCAAGCGTCCAAAAAATATAGCGCGAACTTCAAACCAGGAGTAGACAAACCCTTACAAATTTCCGGCCGCACCATATCTAAATAAGTACGGTAATTCAACCGCACTGACTTTAATGTTGAACAGAGTACCTGATTGAGACGGTCTCGTAGCCGTTGCACATAGGCTAGGTGCAGGACTGGAGCTCGACCTCGGCTGGAGTCCGATC...

output:

AGGCCCTGTTTTAATCTACTTGTCCAACATCACGACGCACGATGGCTGGGCTAAAATGTAAAAAAATCCGATCAAAAATAAAACCTACAAATTCCCCGACTTTAAATATCGAATTCAACGCAAAAGTTGAGGTACCATTAGCTCTTAGGTTCACAAGATGAGACAGCTCACCTTTCGTTAATTCGGTCCCATATATGTCACTGTGCGCGAAGGAAGCCGGGTAAACCCTAATAAAAGGTCGGATCAGCTCGGGGCCGTGACATCAGCCCAATTTGCCCATTAATCGGTAGAGGTGAGCAA...

result:

ok Output has length 500000

Test #49:

score: 0
Accepted
time: 71ms
memory: 46220kb

input:

1000000
TTACCACCGATTGAACTATCTAACCAGTGCTTGGGTTCATAAAAAACATCGTATCGACCATAGCAGTCTAGCGATGACTGGATGTATGTAGGGGAAATTGTGGCCGTATGCCAAAGGAGTTCTGGTTTAGGTACAGTGAGGCGTCGTGAAGCTCTAGCGCGGACTTTAGTATGATCTGTTGCATCATAGGACTTACTAATCCTTCCGTTATCGAGACGCCTAGTCAAACAGATCACTGAGCAGGACACCAGTATCGACTTCCCGTCCGTCCCCTAGGTCCCACGCCTCACCC...

output:

TACCATTAATATAAATGCTGAAAAAAAACTATCCCAACTCTGGTGGGTGAGTGGGATGGGATGCCAAGGGTTTGTTAACAGGACCTGGCTCGGCGACTAGATGATCGTTACAAATTATAACCTTCCTACAACGCCTAGTAACGCATGGCGGAACCATATCGATTGCGTCCCTGCCATACATACGATGAGATCTACCGGATACTAAAACCATACACGGAAACCAAGATTCCCTTGGCCGGGCTGCATTAATGAGAAAGACGGTTTTTTACTTATTAGCCTTGGTATCGCCATAAGAACGCC...

result:

ok Output has length 500000

Test #50:

score: 0
Accepted
time: 68ms
memory: 45792kb

input:

1000000
AAGGGCCAATATCTCGAGAGATCTGAAGCCTGCCTTAATACTTACCTGAATTGGTAGTTGAGTGAAGTTTAGAGGAGCAGACTCGTCAGAATGATTGGAGAACGACTGACGTCGTTGGACTAGCCGCGCTTCGACCTGCCAAAACCCGTGACCCATGGTACCTACTTCGGGTACCTTTCTCATACCCAATAGTGAACCGCATTAACAGCACTATAGCGGCGTTGAAGTGCCAGACCGCATTAGGATGAACCAGCCTGTCTACCTCCGGAAGTAACGGTACTTAGATACCTCA...

output:

AAGGGCAAATCTGATTGGCCTGCCTTATTTTTTTATGGGGTTTAGAAAGATGTAAATGATTAGAAGCGCTGTTGACTAGCCGCGCTTCACCGAACCGTACCAGGTACATTCGGTCCTTCACCAAAGTGCCGATTGCATATGGGGTGAATCGACATAAGACGTGTCTATAAGTGGCGTACTCACGACGAATCGCGGCCAAAGCGCACACGTTAGGAAGACAATTTTTATTTGCAGATTTTGGAGATCGTATCTGCACGCAGTGAAAACCCCATCCCTCGTAGACAGTGTTCGAAATTGCCT...

result:

ok Output has length 500000

Test #51:

score: 0
Accepted
time: 59ms
memory: 45800kb

input:

1000000
GGCGTTTGAAGTTCTAAACGGAACACTATTTATGCGGAGGGTGCCGCTGCCCATTAACCCGTACCCGGCGGTGTTTGACACATATTATATAATAGTGTTCAATAGATGAACTTTGATACAAAAATATCCCGCCGAGGGTCCTGTGTGCCCTAGCTCCTAGTCGAATCCATGACCTGAATTGTAAATGAAGCAGTGTGATGTCAACAACGCCGGAGACCTGCACGGGTCGAGAAAACGCGCCACGAGGCCGCCCTAACAAGTATCGTGCGCAACCATCGTGCGGTCACGAACA...

output:

CTAAGCAAAGGAACAAACGGGCCCTGCCAAACCGCGGCTTTTAACTAAATAAAGTGTAGTGACGAACAAATTCCCCAGGGTGTGTCCCAGCTCCTACATCCATGACTAATTTGGCAGTGAGACAAGCGGGATGCCGGTGAGGGCCACAGGGCCCTCTTCTCCAATGTGCGCACGAAAGCTCACGCTATATGCCATCCACCTATTGGAGAGCATAATACTTTGCCGTCCGGTTGCTATAAATGGATTGCAAAGACTTTTCGGAGTGAAGACAAGATTTCCAATTAAAAAGACCCTTTGGTT...

result:

ok Output has length 500000

Test #52:

score: 0
Accepted
time: 80ms
memory: 45328kb

input:

1000000
AACGTCAACTGGGAAGTGACGGGGCGCTACGCCTCTGTGGGCCGGGAGCTACAGCATGCGCGAGAACTGTACGTTAACTGTCAGACTCTGACGATGTTGCCTGGCGATGATGGCTGTTTGACAATAACGCTTGTTCTTACTACTGTGCTTAGTCGCCGCGCCCGGGTGTGGCACGACGGGGTCACTTTGCCACGGAAGTTACGAAATACAGTTACCGGCATTCTCTTTCTATGTCTGGCTTGTTCACTATCTGAAGCACAGCCTCTAAATCATAAAGACGGCTATTAAGAAC...

output:

AACGCATTCGGCAGCTTGTGGGCGGGGTCGCATGGAAGTTTAACTGTAATCAGTTTGTGCAAGGGGAAGCCCCGGAGCGCCCGCGTTCAAGGGCCCAGGGTTAAAATCAGTTCCGCATTTCTTTCTATGTTGCGACATGAAGAAGCTTAATCTACGGTAAACCGCGCCTCACACGTAACCATTTGGGCTGAATCTGTAAGGTTGTAGCCGTGTAAACGAGGTTAAACATTGGCCGGCCCTAATTCATTTTCCAATAAGAGTCCCCATCCAAATGTTCCCCCTCCTAGTCCGACGAACGAT...

result:

ok Output has length 500000

Test #53:

score: 0
Accepted
time: 58ms
memory: 45664kb

input:

1000000
GTATGTGTTGTGTGCGCGAAGTGAAGCGTTGGCCACGAGTCAGGTTACGGCGCAACCCCAACCCCTCCAGTGCTACTCAAGGTTTGGACCCTCGGAGACGGTACTGAGTTGTACGGAGTATTGATGGTGAGGTTTGGAGCTCAAGACTCTTGACAACTCTGGGGTCTAAGGTCCGTCTCTAGGTGGGCTGCTATTAACAGCAACGATCCTATGGCGCACCGGCTGCCGCAGAGACCTCAAGCCCGTCACCATTCCTGGGCGACGCGAATGATTATTTGATTCTGATGTGAAT...

output:

ATTTTGTTGGCGAAGTGCTTGCACGAGAGACCCACCCCAACCCCTAGTTTCAGTTTGCTAAGGTACGGGCGTTTGAGGTGTTTGAGTAAGATTTGACAACTGGAACCGTCAGTGGTCATAACGCAAGTTATACCGTCCCAGAAAGTATTCCTCACCAATGATATTTGTTGATGAGGAAGCCACCACAATCGGAACATTCTAAGATGATTAGCTGACGGCTACGCTGAGAGAACGCAAGGTTAAATTAGAGAATTTCGCAAGCCAAGATTCATTTATGCCTCCGGTACAGGGGCTTGCATG...

result:

ok Output has length 500000

Test #54:

score: 0
Accepted
time: 60ms
memory: 45748kb

input:

1000000
TCCCCGTGCAATACGACAAGGCTCGGGCTAACCCCGGGTTACGTCATGGATAGCTTTAGCATAGCCGAGCCCTCCAGTGACTACGGCGCGGCGTAGCTTGGCGCTTATAATCAGGTATTCCTTAGCACTCTATCTCTCTACATTTTAAGTTGTGATCTACACGGTCGAAACGCCCGCATTCTAGTCGCCTGCGCCCCCTTGTCCTGTGTGAGGCGGAACAGTCAACCGCACCAATTCCTGGTGGATAAGCAGGGCACTCCACGAGCCTAAGTCTAATAGCCCCCATTTTTGT...

output:

TCCCCTGAACGACGTCGGCAACCCCGGACTTGAGCTTCATACCCTCATACGGCGGGTAGTGGGCTTTATAAAACTTATTCTTAATAGTTTACTCGCAAAGCCGATTATCGCTGGGTTTTAAAATAAGACAATTCCGTAAAAACTCACCCTAACAAAGCCCCATTTGCGGGATTGATTGTTCCAAGAAAATCTCCTGGCTTCTAATTGCACCTGTAGTTCCGCGGAAGAATACCTAGAAAAAGGGGCGGAGATCCCCACTAAAACGCATTGCGAGGGGGGGAAGATGGCCAGGCAAACCAC...

result:

ok Output has length 500000

Test #55:

score: 0
Accepted
time: 72ms
memory: 45872kb

input:

1000000
GCCAGGTGCTAGGATGCCAATAGACTTGTTGGTATTCAGGTCCTTACGGTAGTGCATCACGGAGTTTTTCGAGCCTGAGTCCTCAACAAGTCCTGACTACAACAGCCAAGTCTTGATGCGAACCCTGCGATAAATCTCAGGTGCGTCAAATCCAATCGGTTCCTGGACCCGTGCACTGCGTACTTTGTGACATTCCGGCCATAACAGCTCCGGGCACAAAGCGCCAGAAAGGGATATAGTGCAACGGCAAGGCCTCTTGAGGATGTGGGGCGCGTGGGGGCGGGTTCATGAG...

output:

ATCAATATAACGGGTAAGGTCCTTAGTTTCGGGTTGGCTGTCTCACAGTCTGACTACGCCTCTTATCAACCTCGAATCGGGCTCTTGTTTGGACCCTTTTTTACTCGGTACGCTCAAGCAAGGATTTGACGCAGGCTTTGAGATGTGGGGCCTGGGGGGTAGGTGCCAAAAAGAGCCCGGCTCGTGAGAAAGGTTCGAACCCTCAAGAAGAACATAAATGTAAACTGTAGTTGTGTGGAACCGCCCGCTATTTTGTTTTAAGCATACTGTATGAGAAATTGGAAAGTTTTTTGGGTTCAG...

result:

ok Output has length 500000

Test #56:

score: 0
Accepted
time: 62ms
memory: 45696kb

input:

1000000
AGCCCTAAATTTGTTCCCCTTGATGCCGAGGGAGTGTTCCATCGGTCTGAGCAGGCTCAGTTGAACGCCCGAGACTATGGTATTGGCAGGCCAAGAACAAATACAGCCCGACATCTATACTACGCATCAGGAGAGAATACTTCTCGGAACCTTACTTTTCTGTTCTCGGATGCTATCAAGAACATATTCGAAGAGTGAAACACGACTACTTTCGGATTGCAAGACGTTAACGCCTGCAACAAGGACATTGTCGAACTTCTGTTAAGCCCCAAAACCCCTCATCACTAGAATT...

output:

GAAATTTTTGATGCCGAGATGATCCAAGGGGAAGCCGCTTGGTATTGCAGAAAACAAATAAGCAATTAAAATGGGAGTCTTCGACCATTGGAGCATCGCTATTAAATGAAACCGATTGGATTGCAGCGAGCTAACAGATTCACGAAGCCCCAAAACTTCACGAAGCTGCTTAGTTAACTTCAGCCCACTATGGAACGCGTAAACATTCCGAGGGGAAGAATGGCGGAACTCACGCACTTTCTTGGCGTTGTATACTTTCACCTTGGGGCTTCCCCCTGTATCTTCGCACCTTCCGTGTGA...

result:

ok Output has length 500000

Test #57:

score: 0
Accepted
time: 64ms
memory: 45760kb

input:

1000000
AGGGGATGCGGTCAGACGTTCGGGAACACGCATCTCCACACCGTAGATGATTCTGTGTAGGACGATGAGATGGTGACCACCTCAGCACGTGTGACTTCACCGGGACTTCAGGAGATTAGTGCTTTGGGAGGATGCATGTTATACATACGCACCTGAACGGTCGCTTGCGATGCACCTCGCCTGCGTGCCAGTACTATTCTTGATAGAAAGAGAGCAGCTTATAGAACACGAAGCCTGGCAAGGACGCTAGGCGCTATGGAAATTAGGGCCGGTTACGAAGAGCTTCGTTCAG...

output:

AGGATGGTCAACGTCGCAATCTACACCGATGATTCGGAGCTGGGGTACACTAGATGATCAGGGCCAGGATTGGCTGCTTTATAATACGCCTAGTCCGCACACTCCTGTGAATATCTTGTGAAAGAGACACTTAAGAACACGCCTGAAGGGGGGCTTAAAGCCAAAGACTCTTAGGACTGCCCCGACGCAAAGGCATGACGGGTCATAAAGGAGCAGTCAGCATGACCCATGACTTTCCCTCACTCGTCGAAGAGGACGGCCAACGGTAGTTTCTTTTCTACAAGTGCCTTGTGCACTAGG...

result:

ok Output has length 500000

Test #58:

score: 0
Accepted
time: 72ms
memory: 46304kb

input:

1000000
GGGTGCCGACGAGCGGCGAACACTAACACGTCCCGCGCTACGAATTGCGTGGTGTATTCGGGGGACAGGATTAGCATATAGTCTACTACCATCAATTCGGTTCGCTTTCCATTGCACGTGGGCTCATGCCTAATTCTCACAGGACCCGGCTAAAGTAGTAGCGAAGGTGCCGAGAACAGGGTTCGTATTATTCCCCGAGTTATGCCCGTCAGAAAGGTACTGTTGACGACTGAATCGTATAGTGGACACTGAGGGAAACGAAGTAGAGAACTTGATCTGGGAGCGCGACGAA...

output:

GGTCCCACGGGAACTACACTGGTAAAGCTACGCTTGAATATAACCATATCTTCGCTTTATGCACTGGAGCTAATTAAGGCGAATATGCAGTGGAGCAGCATATTCCCGATATCCCGTCAGAGTATTTGACACTGATGTTAGGGACAGGGGAAACGAATAAAACTTGACGACGGGTTATGAGATTATAGAATTAGACCGTACCCAATATTGGCGAAAAAGCATAATGTTGCAAAAAAATAGTTTAGCGCGTATGTCACAGGAACTTCCCATACCCTGGCGAGGGTCCATGGGTCGGTGTAA...

result:

ok Output has length 500000

Test #59:

score: 0
Accepted
time: 61ms
memory: 46252kb

input:

1000000
GACCGGGCCCGCTTAGCAGTCTCGTCACCCAACCAAGTACCCTCCCCATATCGGTTGCTGTCTGCGTGATGTCAGACCACCACTGATATGACGCTGAGCTAGTTCTCATCAACCTCCTTAAGGAAGCTTCTGTTTGTCTAACGTTAGGTGCCCATCCTCAAGCCTAGGTCCAGTCCCTGAAAACAAATGACTGTATGGCGAACTGTTTGAAGACACAGGAACTCTAATAGTACGCAGAGGACACTTCTCTGTAAGAACCTTAGCGACTAATGTCATAGCGGATCCGGCCATT...

output:

AGGGCCCTAAGCCAATTCCCACGGTTCTGCCGATGAGACACTGTAGATGAGCTATTCTAAACCCCTAGGCCTTTGCCGACCATCCTAACTTCGGACTGTTATCACTTTAAGCACAAACTTAATAAAAATTCCTTCCTTAGCACAATGAAGCATCGCATGCCTGAAAAATAAGGGCGAAGTGAAATAATTGCTGTAAGAGCTGGATCGTAAACTGAGCTAGAATTTGTGGACAGTGTCACCGGCGGCCTTGGTGAGATTTGGGTTACAGGAATTTCTAAATGAAAATTATTATTGGAACTT...

result:

ok Output has length 500000

Test #60:

score: 0
Accepted
time: 76ms
memory: 45752kb

input:

1000000
TCTCAACTGGGAAGTTGTCAATAACCTTGAAGGTTAAGTACGGAGACAGCCCGGCATTTTCCTCTGGCCGCAGTGGCAAGATGGAGCGATGATAGAATGCGACGACAACTATAAAACTCGACGGCACCCCCTCACACGGTGCTTGGCAGTTGCCACTTTCTCCCCTACCAAATAACTAATCAGATGAGCCGGGGTATGCAAGGTTATAAGCGCAACCCCCTAGAGGAGTCGGACTACTTGTGGTACGGTCCGCTCATGTAGAGTGCGCGACACGTTTCATTTAGATACGAAC...

output:

CACTGGGAAGTTGTCATCCGGTTAGTCGAGCGCCCGGCTTTTGGGAGGGAGATGGCGATGTGAATAAAACTATATCGCGGACCCTCACACTTTGGCTGCCACCTAAAATACTAATCAATGAGCGATAAAACCCCCTGAACCTATTGGTACGGTGTATATGCCGCCTTAGCGCGAAACACTGTGGTCTCGGTTGATCCCCCCGGGCAGAAAGCGCGCCCAGGACTCAAACGTCTATACCTACATAAGATTAGTATTTTTTCGAAGAGCGCCCCTTTATTTAATGTCGTTGCGCCCAAATCC...

result:

ok Output has length 500000

Test #61:

score: 0
Accepted
time: 71ms
memory: 46168kb

input:

1000000
CAGCGGGAACCATCAATTGTTCCGTGCGGCACTTAAAATGATGGTTCATGAGATTAGATTCTAGCCAATAACCTTTCAAGTGTGTGCGTGTGCGGCCCCGTCAACCCTGACTGCATCTAGATGATGCGTATTTGCGCCGGTCTGCATATGACTCGCGGTCGATATACTTGCCACACGGGGATACGTGACAAGCCCTCCGTGATCGTCTATGGGCGACTGAGACCTGCCAAAGTCGCATGGTTGTGTAACCCACTTACGGTGCATTAAGTGAGAGGAACACTGGACGCATAAA...

output:

GGGAACATAATTTCGCAAAAGTTTCATATTGACAGCAATAATAGTGGGGGCCTAACCTGAGCATCTAGTGACATCGGGTCATGCTCGCTATAACCAAGGATTCAACCCTTGATGCATGGGATAAGAAGTGATGTGGAACCCAATGCTTAATGAAACATGGACGCGGGGCGCTTTCAGTACCTGAGCTGGTTCGAACCTCTATCGTAGCCAACGGCTCGCCAATGAACCAGCCGACGTGTAGCTAGGACTTGTGCGGGCTTGTGCCCGCCATGGCCCGCGTAGTAATTTGGGAATATCGGT...

result:

ok Output has length 500000

Test #62:

score: 0
Accepted
time: 64ms
memory: 45696kb

input:

1000000
GAGGCCAAATGCCTAGCTCGTAAGTCCACTCCATCGGGTATGCGGCGCCTACTAATAACTTCCCTCCCGCTTCGGTCCTTTGTTCGGCAACATACAGTACGTACGGTGATGCTTTTTTGCCCCCTGAGCTATGCTCAGGGTTCTTCCCTTAAGTTCATAGACCGCGTAGTACTCAGCGGCACTAAAAAGCGGAAGGGCACAACTCGGTCGCGCACAATCAGCTCTTAACGACCCGATGCGCGTCGAAGTTCAAGCAGTCGAATTGAAGCAGTGGAATGCGATCTTGAGCGTG...

output:

AGGCCAAATGTGTGAGCCCTCCATCGGATGCGGCATAAAATTTCCCTTGTCCGCGGAACAGGCGACTTTTGCCTAGTATCAGGTTCTTTTAATTATGCCTATTGGGACTAAAAACAAAACTTGCGAAATGTTCGCCCACGCGTAATTAAGAGGAAGAAGTGTCATCTGCTCCAGGGGCATCATTTGAGAGAATGAATTGCCTCGTATAAGAAAAGTATAAGACTTTCTTATCCCCCGGTCTGAGGGGATTAAAACACCCAAAGAAGCCAAAACAACTCACACGCCCAATATCAGACATAA...

result:

ok Output has length 500000

Test #63:

score: 0
Accepted
time: 68ms
memory: 45624kb

input:

1000000
ACCCTAAGCCGACATGATTCTGCATCCACGTCACACACGCGGGAAAAGTTGAGTCGCATGCATTACCATCAATTTACCTAAATACATTAAGTCAAGAGCGTGCGGTACAGTAAAGTTAGCCTCGAACGGCTCCCGCCACCCGCTTTCTAGCAGCTCCGTCGTTTACTACAGCCGGATCGTTTGTCTCCATACACATCTGCTCAAATGGTCATCTCCTTGGGGACGCAGTTCAGTGTGTACGATCGTACTTAGATCTTAAGACACTGGTAACGGAATCCGTAACCAAGTGAGC...

output:

ATAGCATGTTTCACCGTACACCGGGAAAGGGCGAGATTACCAAAACATTTAATCAGAGGCGGAAGTATGCTAACTCCCCAGTTCTGCCTCTGACTGGGAGCAACCTTCATGGACCCGGGGGTTAGTTGAAGTCTAGTTAGACCTGGTCGAATCCTAACCAAGTAGGCCCTAGGCAGTCGAACCCACGGGCTGCCCACCTAGCAACCCTGAGGGAATGATCGAAATCCGCCGATTCACTATTTAACCGACATGCCTCAAGTGGCCTCTGCGGGAAGTAAATGTTATACGAAAGTGCGTGGC...

result:

ok Output has length 500000

Test #64:

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

input:

1000000
TTGGACATTGGATCACACTCAAGTTGTCCTTCATTTAGGCAATAGATAAAGGCCCCAACCCAAAACCGCCGAATAGGTCCGGATAGACTCTAGCAACGACATGCAAAGATGGGTGCCTCAATACGGGGGCGGGCAGTGTACGAAAAGACCCATGAACGCTCAAGTAGACCATGTGGCTAATGGCATAGAAGCTAATTGCCCACAGTATCCAGAGGGCGCTACCGAGGCGGGTTAGCGACATTTATATTATTCATGTCGAACCTGGCCGCCCATCTATGCGCTACGATAGATT...

output:

TTCTTACACCTAATTGCCCAAGAAGAAAGCAACAGCGTGGGAAGTTAGCAACAACAAAGAGTGAATGCATAAGCCTGACCTCATGCTTGGTTCTAGAAGTAATTGCAAATAAGCTAACCCATATATATCATTAATCCCCCTCATCTCAGATTGGTAAGAGCTAATCTTAGTTCACATAATTTTCAGAATGGGAATGCTTTTGCTGCATCGCCTATAGGCAAAGAGGTCGTAAGGGTTGAAAACGGAGAGTCAACGTCCAGGTATATTATCGTTTATTTTTCAATTAACGATTCCTGTCTG...

result:

ok Output has length 500000

Test #65:

score: 0
Accepted
time: 60ms
memory: 45716kb

input:

1000000
GCGAATAGGGCATCGCTCCGGTTCAACGGTCGACCTCATAGCTATGTACTGATCGGTAACTCGTGGACTGTGCAAAAGGATATACTGTAAACTAACGTCTCAGTTTTAGAGCAACAGGCCGCGTAGCGCGCAGTTCCCCAATCAGTAACGTAATTGAGAGAGAGAAAAACTTAGTCGACCCAGTACAAATGTCATAAAAGTTAACCGGCTGGATCTCTATTGGCGGTATTTTTTTGGATGCCGTCATGCACGGGCGCGTACTAACTAACAGCGAGGATCCCCAAGTACCTTC...

output:

ATAGACGTCGACCCCCATACTATATGATGAACGACGTGAAAGAACGTAACAACAAACCGGCCCACGGAGTAACGTAGTATGAGAGAAAAAATTAGCCCAGAAGCTAAAGTTAGGCTTTCATGCGATTTTTTGACCATACGGGCGAAATAAAGCAATCCCAAGACTAGCTCCTCGAATAAATGATCCCTCGTGTCACCTGGAAGTCTTATTTGTACCTCCACTGCGATCGGAAAATCGACTTTATACGGAAACAGCCAATTGCCCAATAAAACATTATGTGTGGCATTGGCCTCAAAATTC...

result:

ok Output has length 500000

Test #66:

score: 0
Accepted
time: 80ms
memory: 45688kb

input:

1000000
CCCTCCGAATAAACGATGGCGTACTGCTCCGAGAGGAAGAGTAGTACGGGCCTGCACGGTGGCGTCCGGAACGAGTAACTGAGACAGTGTTCTTCTTCTTGCATTCAATCATGTTAGATGATGGCGATTTACGGATTCGGAACATAAAAGATGTACTATACGATGAGGTCGGACCGGCATACTCACCCATAAAGACCTGAATGCCTCATTGTGTTACACCGCACTTACTTTCTCGCGTGTGGATCTAGAAATATAGTTAAACTAGCTCTAACTCCAGTCGGAGAGTCCGCGG...

output:

TCCAAAAACACACTCTGGAGGGTATAGTATGGTCAAGATAAAAGTTCCCGATCAAATTTAAAGGGTGGCGGCTAGTTCCGGGTGAGAACTACCCAAAAGACTAAGCTTTGTAACGCATCCCCACAGAATATGTAATGCTTTTGAAGTCGCGTCGTTTTAGCGCGGCAGGTGTTCTAAAAATTGGTGATATGTACGACCCTCTGTAGCGGGTTGTGGTCGCGTTACTGAGGGCCCACTAACGCCTTGACTCCCCTGTCGGAAGGGGCGAGCATTACTCTACCTTTTGGCTGACATGTCAGG...

result:

ok Output has length 500000

Test #67:

score: 0
Accepted
time: 63ms
memory: 45944kb

input:

1000000
TTGAGTATTTACAGGCACGTCCTAACTGTACGAACGTCCAATTTGCACGGTACGGTGCCAGATCCCCACGACGGGGCGTCGAGTCGCCTTCCTGCTAAATAATGGAATTCTTCAGCGAGTTCGTTTGTGGGTTAGACGTAGATCTCGATTCCGAAACTCATGTTTATCATGCTCTTTACCTTATGTCTGACCCACTAACAGCGAGTTTGATATGGCTGATAGCCCAACAGACTAGAAGGGGCACCACGAGTTTCTGCGCGCACCGAGGTGTAGAAACTGTACACAGACCCCC...

output:

GGTTTTAAGCACCATGTGAATAATGAATGAATCAGGGGGCGCGATGCTCCTGCATTGGATTCTCGATCTGTAAATTGATCATCTTTAAGCCTTTATTTCTCCACTAAGGGTTTACGAAGCCACAAAGAGGGCAAGTTTGGAGAGGGAAAATGCCCCCCGTCCTTTTCGCGCCTTCTGGTGCGAGGTGATGAGTGTGTACGCCAGTGTAGGACTTATTATGTTTTCCTGGTTAATAATGCGCAATCCGTGTACAGGAATAAATGCGGCCCGAAAACACCAGCAAACCAATCGGTCGTGAGG...

result:

ok Output has length 500000

Test #68:

score: 0
Accepted
time: 72ms
memory: 45512kb

input:

1000000
AAATATTTCCGGTGGGGGCAATGGAAGGACGGGGCCGCGAGAGAATGATGAGCGCTTGGTCGCGAGCGTCTCCATCAGTCTTAAAAGCTTTGGGTGGTGGTTAATACCGGGGTTACAATTTCGCTACCCCTCACAACTGAAGTAAGCTCTCTTGGGCGAAAATTTATCCAGCAGCCTCCACAACAGATCTCAAGCGGACGCAGGTAAGTGCACCTAGTCACGAGGATCACTTAAAGAGTGGAGCTTACCCTGAGGGGGAATTTGATTCGCCGTTGCTGGTGTTGGGATGCAG...

output:

ATTTGGAAAGGAGGCCGAGAGAAGATGAGCGCTTGGCCACGTTCCTCGCGCGGGGTGGTTAACCGGGGTTCAATTTTCTACAACGGTAGTCTGGGCAAAATCCGGTAAACGATAAGCGGAATAAGGAAGAGGTTTAAAAGTCTTCCTAAAATTCGCGGCGTGTGGGGGTGAATACAAGCTCAACCACCAAACCAAATGGGGTTCTTCTGGTGCGAGATTACATTCTAATACATGCATTAATGCCTTGCTAGGACATATGCTGTGAAAGGAGAAGCGCACTTTAACTCCCTTTTTGCTGGT...

result:

ok Output has length 500000

Test #69:

score: 0
Accepted
time: 64ms
memory: 46024kb

input:

1000000
GTATATAGATTGTCTCACCCCGTGCACTACGGGTAGATTTATAGGTGTTTGCGGAACCGAGAGGTAAGCGCGCGCTGAGGGGATTCCTTAGTCCACCGTGACAACGCGGTAAAATTAATTGAGAGGCCAAAGACACTGCTTTCTTTCATGCGTGAAAGTCCGCCGATAGTAGATAACTGTGGCCGACTCTTTTTGCGACCCTTCATTCATGATCTGGGGTTCTACGACGTATTACAGGTACATATATAGAGTTCCGGAGTCAAGAATGCATTTACCCAACTCGTTGAGAAGT...

output:

ATAAGTTGTCACTGCATACGTAATTTAAGGTGGCGGAACGGGGTGCGGCGCTGGGGACCTGCACGTACAAGGGTATTATAAGGCCAAAACACGCTTCTTTCACAATCCGCCGATGTGAATGTGCCGACTTTTGGCTATTATGTCGGTCTACACGAAGTACAAATGGCGATCGGCTTAATGGGAGTAATTGTCCCCTCAAACGCAGAACTAGTAGTAATGGTGCCCAAATTGTTTAGGGGGATATAACCAAAATATCCCCCATCCATCTAAACATACATTGAAAAAAATACTTTAATGGCA...

result:

ok Output has length 500000

Test #70:

score: 0
Accepted
time: 57ms
memory: 45772kb

input:

1000000
ACAGAGTAGAACTCATCACCGCTACACAGTGTAAGCGGGGGTAAGTGACGACTTGCTTGTCTTCTTAGGAGCGGTCCCCAGTACATAAACGACCTGCAACGAGCTTTGGTATAAAACGTCCCATGACACCGCCTAAACCGCCGCGCTCCATCTAACTTACGTGGTGCATCCACGACACACTGACCGAACACAAAGTTGGTTACACCCAACGTTCAGGTGCCCGCTTTAACGGCGGGATACTGTTTTAGCGGGATTAAAGGTGAAACTTCATATACAAAGTGAGGAGATGCGA...

output:

AATAAATTATAAAGTAACTAAGTGGACGCTTTTTCAGATAAAACGAGGGTTTTTCTGACAGTAACGCCGTATTAACACGGGACACGCCTCCGAAAAAGTGGTAACCACGAGTCCCGCTAGGGATTTTTTGCGGGATTAAGGAAACTTATAACATGGGAGATGAGTTCCCGGAGTACAGGGTGCGCATGCGGCCATCGTGGGCGAGAAACTACCCATCCTCAAGCAATTTACATAACACCCAATTTTAGTTAAACCGCAGGGTCCAAAGAGAGGGTTAGCCTTTTCAGCACTACCCGTATT...

result:

ok Output has length 500000

Test #71:

score: 0
Accepted
time: 70ms
memory: 45792kb

input:

1000000
GTCGAGAGCTGTGACATTATCCTATATGGGGGATGCCAGCGGACTGCCGCCTTTGCTTGACAGTGTTAGTCCGCTACATTTATCGCCCGCAGTAGTACCGCACAACCGAGGCCAATCACTTAGTAGATCCTGTGGTCGCGAACACTGTCGGCAAACAGAGACAAGTCTGCTCGAGTCGTTCCTCAGGAACAGGTTGTTATCCCGACTAACTAGGGAGACCTATTTCTGTAGTATTCGCCGCCCAAAAGATGTTCTCTGTACGCTGGTAGGAACGTTAGTCGAGGATTCTGGT...

output:

AAGTTGCATTACATAGGTCCACACTGGTTTCTACATACCTACAAGCCAAACGAAAGACAAAAGTAACGGGTCGACTGTCCACCTTCTCATGTTCCCAAACATTTATCATAATAGAGATAGAGTGCGCAGGCCACGCGGTGGAACGTTGCGTTTTAAAGTCCCCATCGCCCTGACGTTACGGTTGACAGCAAGATAACGCTGGCGCTCGTTCATCTTTGAATTGACGAATACAAACCAGTTATCTTATCTCTTCTTGATACGATCGGTTAGCCTCATTAAGAAACATGCGATAACCCCTGA...

result:

ok Output has length 500000

Test #72:

score: 0
Accepted
time: 71ms
memory: 45860kb

input:

1000000
GGGTTAGACCATTCCCGATTTCACCCCACTATGAGTAACATTGGGCCGCAAAGCCGCATAATCAGCCGTGTTCAGTGACGCAATCCGCGCTTAGTCTCGACGGATGATCTACCGCGAGTCAGTGTCATGCGACATAAGTATCTTGTGAGCTGAAACTGTCTACCGACGTATCCAGTCTTCCTAGTTGATCATAAGTGCTGCATCTTCGTAGCCCTAGTATATGGGGGGTATCCAACGAACGCTCATCCTAGCGATCACAGTCACACGCGTGCCCCGCAGAAGTGTGGGTGTG...

output:

GGTAGAATTGATTTACAAGGTAACAGGCAAGCCGCTAAAGCCGTCATAATCGGTGCCACGTTTCGCAGTATTAGGCTGATGGACTGAAATACATATCCTCTCCATGAAAATCGCCCACCCTAAATGTATAACAAGTCTCAGGATCTCAAGTGCCCCAAATGGGTGGCCAGGTTACAGAATGGGGTATAGATGGTAACTATCTCCCCACGCGTTAGCCATTTTGTAATACTAGAGTATTTAGATATAAAGAATGCAAAGTTGCCCCCACTATGAATATGGTTCAGATTTTTATGGTCACAA...

result:

ok Output has length 500000

Test #73:

score: 0
Accepted
time: 76ms
memory: 45680kb

input:

1000000
GATCCCCATGAGGTTCGACGTCACCGGGACTACGGCTACGACCGGCCACAGAGGGGGCGTGCCCGCATTTATCGGCATAAGGGTAGCGTGCTCTTGGATTCAGATGTTCGAAGAGTTCGCCGCTAGATAGAAACTCGGGGGCGACTGCCCACGCGTCGGTGCGGGCAGTAGTATAGCGGTATATTGTGACCCGAAGATAAGCCTCCCATAATGATGCTCCGTAAGGTCATCGCCATCGGATTCCTGGGACAGGCATGTACCTTGTCGAGAGGGCTACGTACCGTCCTTACGC...

output:

GCGGTGAAAATAGGGCCGAGGGGCTGGAAGCAGGGTGCGTCCTGGATCGTGTTGAGGTCGCCGAGAAACGGGGGCGAGCGTGGGCGGGGTGTATGGGAAGAGATGCTTTGTTCAAGTAGAGGTTCTGGGCCGTACTTCAGGGGCACTCTTAGCCCCGCTTTCTTGATAAATTATTTCGCTCGGAATTCGGATCTAAGCCTCTTCCGTGCTTGTCCGATACGTGACTACCAATTCGATTATCAAATGTTATTGAGCAATACAAGGGTGGGGGAAGATAAAAAGCTTTGGGACAAACAATCG...

result:

ok Output has length 500000

Test #74:

score: 0
Accepted
time: 75ms
memory: 45752kb

input:

1000000
AGCTGCAGAAACAAAGCACACTTGCATTGGAAATGGTTCGCTTTGGTAGAAGGCTACTTAACTGTCACCTGTGTTGATAGTGTGACGCTGACTCTTAGAGCCAGGGCCGGAGATAATGTGCCTGAATCAGCCGACTCGTGCAATACTCTGGCTATGAAAGCGCCATTATGTTAGACCGCCAGACTTATTATTCCTACACATGCTGTCTTTGGGCGATCCTGTTCGGAACGCGGATACGATGATATGCCGAATAATACCCTAAGATGCTTGGCCCGTCAAATTAAGAAACGTT...

output:

ACTAACAAACCTGCGGAAATGTTCCTTGAAAGGTATAATACTGTTATGTACGACCTAGGCCAGGCCGGAGATAATGGCCGAATGGTCGAATTTGCTTGACGCCAAGTAACCGCAGAATACCCCAGTGTTTTGGATCCGTTCGACGGATCTTTCCAATAATCCCTAATTGGCCGTCTTGAACGTTAATCCAAGCCGTGGCAAAAAGTTACCGCTATTCCCCCGATAGAACATAATCAGGCGCCTGAGAAGGGCCTTAAACTTGAACAGTGTGCTAGTTATGGCGCCTGTCCAGTTGGTTGC...

result:

ok Output has length 500000

Test #75:

score: 0
Accepted
time: 68ms
memory: 45936kb

input:

1000000
AGTTGTAAGACTCAATTCCGTAGAACGTGTGCTTCTTTCTATCAGACAAGATGGGACCGTTCCCTTTGGCTCGATACGGACCTTAGAGAATGGTGACTATCGCACACCTTATTTCTATCTCGACCTTATGGCGCTGAAGGACCGAGAGCAAGGGCATATGGTTTCCCTTAGATTGGGATCGGGCGTTTTACGCATGTTCGTATCTTTTGCCCGGCATCTGTCCTAGTTCGAGCTGCCTCGTGTTCGCGCCACGACTACCTTTTGAGGGTTCTGGTAAGGATCCGCTTTGGAC...

output:

GTTAAAAATCGTAGTTGTTTTTTACAGAAAGATGGATTCTTTCTTAGACCAAGATTGAACAACCATCACTGCCTATGGTAAGAGAAGCAAGGATAGGCCGGGGATCCTACCTGTTGATTTGCCTTTATAGTGTGTGCGGAGACTACCTTTGATTGGAGCCCGGAAGGGAAAAAGTTAGTACCTGTAATAATGGGCACAATTCAATCGTTCTAATCAGGCAAGGCTGGGCCCAAATGGGTACCGTCGCCCCCATTGCCCCGCATTTGCACTTATCTCCTTGAAATAAGTCCCTACTATACC...

result:

ok Output has length 500000

Test #76:

score: 0
Accepted
time: 72ms
memory: 45580kb

input:

1000000
ACGCAACCACCAGACTGAGAACGGACGGTGTTTGGTAACGACATGCATTGGTATCCCCTACGACCACGGCATGAAGTACCACGGTAGTGGCCTGCTTCGCTTTCGACATTGGTGTCCTACTTTGGGAAGGGCGGACGAAGGGGTTTTCTGGGCACACGGGATGCGGATGGGTCCATATATATTTCGCTCTGATTCCCACCTACTAATTAGCTACCAGACTAAGTAAAGAGTTTGTCGTAGGGCCTTGTGATAGTCGCAACTGGAATAGGCGTCCGGAAGGGTTCACTTTAGG...

output:

GCACAAATAGAGGCGTTGGTAACACAGATGGTCCCTCAACTGAAAAGAGTGGCTCCCTTTCGAGGTCCACTTTGGAGGAAAGGGGTTTTCGGGAAGGAGGTGGTCTTAATGCTATTATACATTCTCAGCTGTAGGGCGTGGGCCTTTATAGTCGAAGAATGGCGTGAGTTATAGGATTTTGTCACACAAGAGTGTTGGAGTTGTAATGAGAAATTAGTGGTATTGTTAAGTAGAACATGTATAACGAATATCTATTCACGGTTCAAGGGATCCCATGGTCGACTTATTTTCAAAGTTTAA...

result:

ok Output has length 500000

Test #77:

score: 0
Accepted
time: 68ms
memory: 45620kb

input:

1000000
AACGATGAGTACGAAGCGGCCAGGGCATTGTCACTGCTTTGTGCGTGCATTAACCCCGGATTGCCGCCCGTGCCGGGCAATTATGCAAGCCGATCGTTTACCAAACGCTAACTTCCAGGAAGTCACCACCTGCCGTTCCTCACGAGAAACTGTTCCCGTTGAAATAAAGGGCCATCTATCCGCATCACACCGTATTCAGACGGGACTGGATCGGCCAACACCCTAAACCCCGCGGAAACAGATTGGACCATCCCCGAATTGATACACAACTGTTTGGTCAGTGTGTCTCAGT...

output:

CGTGAAAAGCGGCCAGGCATTGTACTCGTCTATTAACCGGTTGGCGTCCGAAACAGCTTACGTTTGGGTCCCACCGCCTTTCAAGACTTTCTTAATAGCCATATCGCCCACGTATTAGCGCTATCGGCAACATACCCGGGAAAGTGGCCACGTTAAAAACTTGCGTGGCCCCTGCCGTCTCTTGCTTATCGGACTGGTTTCCCAGGGCGGGCCGTAGGAGGGCTCAAGGGCCCTCCAGTAGGGTGGAACTTTTTTTGCTCTCGGTTTCTAATTATAAATAGCTTGCCTTGTATCACTCCA...

result:

ok Output has length 500000

Test #78:

score: 0
Accepted
time: 66ms
memory: 45624kb

input:

1000000
TGAAACTATTTCGCCACAATATTCCGTACGCCGTCTCGGCTGCTACATGCTTCCCTCCCTAATACTAGTTCAGCGTTCTTGATCCAGTGCTAGGCCCTACCTATTTTCAACGTCTGTTAAAAGAGGTCGCATGGAGCCTGGGCTATAGGGATCCGAAGTAAGTTTACCGGCCCAGACCCCGAACTCTTCAGAGATTAACAATTGCAAGCCACGAGGCATAGTGTGGGAGCTCCGGCTGATTAGCAACGGGAGTTGCCCTTCTCAATAGGGACGCCGTGGATATCGGGCCCAG...

output:

TGAACATTTCGAATATCCGCGCCTTGTGCACTTCAAAGTTAGCGTTCTCCAGTAGGCCTTACAATGAAAAGGGTCGCATACCGGGAGGATCGAAAATTTAGCCAACCAATTTAAAACTCAAGAGGGAATTGGAGTCCGTATACAGGGATTCCTTAAAATAATCGGCAGTAATTATAAAAGATGGGTATGTAAATAAATAAAATTCCATCGGTCGATCTTCGTTAACCTTGTCGGGTATGGTGGACAATTCACCCTATGCCATGATGGCAAAGTGTCGGTTTTCAGCGGGTGGGCGAGCAA...

result:

ok Output has length 500000

Test #79:

score: 0
Accepted
time: 70ms
memory: 45704kb

input:

1000000
ACAAACCCGAGGAACGCTCGTCGAGCTGCCGTCAAAAACCTACCCAAGCACGATCAGGCTGTGCCCCGTAGCTGCCACTGGATGGATACCCCCTTACATTCTGCAGAGATGCATGACGTAATATGCAGCGCCCCGGGTATAACACTGGACTGCTCATGGTGGTCGGGTGCGGATCGTCTAATTTGGCACGAACGCTCCCATCAGTGGGTTACGCTTGCGGCTTGTCTTCGCTGGCGCGGAAACACCAAGAAAATGCCTAGTAGAGAGACCCATGAGTAAAGCCCAAATGACT...

output:

CACGAGGAATGCAGGCGTCACCTCCCAAGAGCGCTGTCCCTGTCCAGGATATCCCCTAACCAATGGGTAATCGCCGGATATTTTTGGGGCAGCATTGACAGCTAAGGGGTTCGCTTGGGTTTCTTCGTGCCACCAAAAAATGAGAGACCCTGGTAAAGCAGCTACACTTTAAGGGAATATGGTAAGAGATTCGATATACAGTATATAAGTGTACGAGCAACCGGTCGGACTCGAGTTTTTCAAAAACGTTCCTATGATTAAGCCCCTATCGGTAAAACCGCAACCGTGACTTTGATTTTG...

result:

ok Output has length 500000

Test #80:

score: 0
Accepted
time: 71ms
memory: 45752kb

input:

1000000
CTACTGTGTCACCGGACTGGGAGACTCACTATAATTGATCATCTGAGAGAATCGATACTTATCGCAGGTGAAGTAAGTGATTTGCAAATAATAACCCGCGTTCCCGTTAATGCATCACGGCCTCAATTGTGTGTACGCTATAGGCAGTGCGACCGGGTGCAGAATACCATGCGCCAGTGATATGCTGAGTTACCGCTCTAACGCTCTAGGTCCCCACAGTACGCATCTTTCGCCGTTTCTCCGCAGTCAGTACCTATTTAAGAGTATACGCATCAGTCTTCTTCGTTCTATT...

output:

CAGTGTCCCGATAATCAAGCCGGGTCGACAGAGAAAATATGCTAATAACGGTCCTTATGATCCGTATTGGCCAAGGCAGTGACGTCAGAAATGCGATGATATGTGTTAGCTAAGCCGGCAGTACCATCTCGCTTCTCCCATCGTCTATTTATCGTAGCTTCTTGCATAAGCCTACTGCCTAAATCCTCTTTCAACTGCGATTAAGGCGATAAGATGGTTGCTATTAAAGCTTTTTCTTCCTCTTTCCATTGTTTGGGTTTATAATTGCCGACGGGGGGTTGTGTACACCACAATTTTTAT...

result:

ok Output has length 500000

Test #81:

score: 0
Accepted
time: 72ms
memory: 46332kb

input:

1000000
GGTCTTTCCCCCTCATGATCGAGCTGGGGAGCCCAGAAAGAGTGTTGCCTCAGACATGACAAGAAAGGAGTGTCTTGGCTGCTCGAAAGCCCCGCTGGGCTCTAGTTAGCATCGGGCAAAGACTTATTAAAAGATATACATCAGAATATGCCACCATTAAATTTTCACCGCGTGGTGATCTATTCGCTATAGGGAGTACGGTACACTTCTCGTATCAGGATTGTGGAACGACACGTTGGTAGGCATTGAATGAGAGCAATTCTTGTTGCATGTGGCCCAGCCCTGGGGGCGT...

output:

TTTTCCCCCATATGTGCCCAAGTTCCCGAGGGGATGCGCCCAAAGGTGGGCTCTATTAGCACGCAAAGAATAAAAGTAACAAGAATTGCAAAAATAGTGGGTCATTGATGGGATCGACTTTCATCGGATTTGGAGACCTTGGTAATTATGAGGCATCTTGGAGGGGTGGGCCTCTCGGGCGAGCAGCGTGAGTCTTTTGCAATTGATTCCCACGCTTACTCATAACATATAAAGCGTAGTGCCCCCCCACGCTAAGTAATCCCCAAGACTCGCGTCTACAAGAACTTAAAAAAAATTGGG...

result:

ok Output has length 500000

Test #82:

score: 0
Accepted
time: 75ms
memory: 45588kb

input:

1000000
CGGCCAAAGTTTGCGGGGGCAAGCTGGCCAACGAGAAATAGGGACTTGAGTATTTTGCGATGACGTGAACGCTTTTGCAGGCCAAACCTGCTCGTGATAACAAGCCTGGTGGTTTTGGCAGGACTATTCTCGAGTGAGTGATACCTATGATTAACGTGGTCGCTTACATGCCATTACTTTAATTGACTGCCGCGTCAAATTCAACAAAGCTAACATAACTAAACGAGTGGCACATTGATTGCATTTTACAGCTATTGTAGGGTGGGGCCATGTCCGGTGCCTCTCTAAGTGT...

output:

AAAGTTCGCTCCACAGAATGGATAGATGAGAGTCCTTTTCAGGCACCGCTGAAAAAGCTGGTGGTTTGGCAGGATACAGAGACAATAGTGCCTTAATGTTCTAATTATGTAATCAAAAATATAACTCGGGGCAATAAAGTTTTAGGGTGGGGCCTGCGGGTTTAAGAAAAGCGAATGTTTTCAAAGTTCTTTGTAAGATCTAATTAGAAGCGCATTGTAAAAATTTTTCCAAGAGGATTTTTCGGCAGGCAATAGACGCTAGTGAGCCTTTAGGGTTCTGGGAAGCCGCGAACCATCACC...

result:

ok Output has length 500000

Test #83:

score: 0
Accepted
time: 63ms
memory: 46204kb

input:

1000000
GCTAATAGAAGCGACAGGTGAGTCATATCTGATTAAGAGCACCGTGAAGGCGCCTTCCACATCAGTCGGGCGACGTAGCTACTGCCAGTTGCAGTGTCCATGGGTTGGCTCTGGTTTCGAGAAGGGAATAACGAATACAGGACTCACCTCGGCAAATTAAGGAATTAAAGAACCACTTGTCAATGCGCGATCACAATGGATCAAGCGTCGCTTTCGTACTGGCATCTAAGGATCAGCTAGTATCGTGAAGTAGTACTGGGTGATAGGGGGGCTAAATGGCTCATGTCGATTG...

output:

ATAAGGGGTGGCAATCTATTAAGACATGAAGGCCTCACATCATCGAAGATGATTCAGTGCAGGGGGCTCAAAAATCGAAACGGACTAGGAATAAGAATTAGCCACGAAGCGCATCACAAGGTCAAGTGTCGCGGACTAGGCGCTGTTCTAATATTGGATAGGGCTAAAGGTCTGGATTGATGTTGATAACAACCTGGCTGCTGTTCATTTCATTGCGCCGGTTATGGTTCCGTTAGTCTTCATGGCGTTGAAGGAGTGCCCCGCCTGTACAAGAGTTAGAAATCTCGGAGGGGACCGGGT...

result:

ok Output has length 500000

Test #84:

score: 0
Accepted
time: 67ms
memory: 45756kb

input:

1000000
ATGATTGTATAAACCGATCCAACTATACCTGGGTACTGTAACTAGTTTCAGGTCCGCTGCAATGGATGCAGCTCAATGTTTGAGTAGTTTAGCAGAGATTGGAACGTCGTTTAACCCAGGAATGTTGTACGTTGTGGGCTGCAAGTCGCAACGCCCATATGGTCAAGTCGAGCGATAGTTACTCAGGGCGCCAATGGTAAGCTTAATCTCACAATTTCTCAGTTATTCACCACTCTTGGTGTTGGGTAATGACGTTTTTGACCCTGATCTTTGGACGTCGCGCAGATCCAAT...

output:

AATAAAACCGCCTCGGGTTGAATGTTTATCGTAGGGGTAATGTTAGATTAGAGAAGAACGTCGTTTCCGGAAGGCTTGTGTAATGCAAGCCCTAGGTAGTAATATCAGGCCCATGTAAGCAATCTCCATTCAGTTAACACTCTGGGAAACTTTTTGACATCTTGGACTCCCAATCCTGATACCTGCACAAACTCCCCAGTGGAGGGGTAGCTTGTACCAATAGCGATTCATAACTCCCGCCGACTTTTGTGGAGCCCTTGCGACATTAAGTTAAACATCGGAAGGAAATTCTTCGTCGCC...

result:

ok Output has length 500000

Test #85:

score: 0
Accepted
time: 63ms
memory: 45764kb

input:

1000000
ACGAGTTAGGTCGGCACGTCACGATGGTGTCGCCTTGGTTTTGCCGCTGTGCCTCCCTGTACATCACTATGACGATACGCTAATCTGCCCTCTTCCATACCCCTCTATAGCCATCCTCAGAAGCGTTTCCAGTGCCGTGGAAGTCCGGTTCGTCCCAAACAAGGGCAAAACGAGTTATTCTCGTAACTCTCCATCGCCCCTGGGGAGCTAAGAACGATTCCATGCTTAACCACTCATTATTACAACGGCCTGACCAAAAGGCGCCCAATCCGCGGATGTTGGATATACTTCT...

output:

ACGATATCCTCACGATTTGTGTTGCGTTCCTTACATAAAGACCAATTGCCTCTCCTACCTATGCATCTCGACTGGCCTAACTTGCCAAAAACAAAACTTTCTCGTCTTCCTCCCTGGGAGAGAACGTTCCATTAACACTCTAACAAGTGAAAAAGATCGATTTGGTATATCTAGAGAGGGGGTATAAGCGAGGGCATCATCGCTATGCTTCTTATAAAAATTAATGGCCTGGCACCTAAACATAAGCCCTTCCAAAGACGAGAATTTAATGCTCACGTGAAGGGGAGGGTGGAACCTTAA...

result:

ok Output has length 500000

Test #86:

score: 0
Accepted
time: 61ms
memory: 45620kb

input:

1000000
GGCGCTAACCCCTTCCTCGAGTATAGTTCTGATGATGTAGGCAACACAGTTGAAATCCATCCTAGAGCTTCCTCACTTGACCGACACGATGGCCACTACCGTCTGATTGCCGTTATCCCCACTGACCTCCATCAAATGATGCGTAATAGCACGAATTGACGACGGTAATTCAGGGGGCTGCGTCTGTAGCTAGTGGTAGCCTCCAGTGTATCCATTTCGGCATCTTGCACACACGTCTGTCAAGAAGCTATTCAATCTGACGTATGCGACGAATATTCTAGTTGAATCCTTC...

output:

CCAACCCCTTCTGATAGGAGATAGGAACCAGTTGAATCATCCGGTTTACTTACCACCGTGGCCCTCTCTTTGCGTTCCCACATACAAAATGTAAGGGGCGTATTAGGGGTGGTCGTAGCATTAGCTCCTTTCATTTGGAGCCACCTCTTCGAAGCCCCCCAAAAGTTTCCCTATACCCCGTTAACAGAACTACAACTTTCTATGCCCGCCAACCGAACTGAATAGTACCTTAATAAGGAACATCGGCTCACAGATTTTTTGCACTCATGTGACGCGGATCTGCTTACGGTGCCCTACGGT...

result:

ok Output has length 500000

Test #87:

score: 0
Accepted
time: 71ms
memory: 45848kb

input:

1000000
TTACGACGGGTGGTATCCAAGATTCGTGGATGTTGTGCTAACCCGCATTGAAGCACCCATTCACGCTGCACTTATCTAATATCCCTTTCAAACTAAGAGCCGTCAATGTATAGCAACAGCGCATAATATGGGCCATACCACATCCCGGCTATCCCCTTGCTCGCGAAAGCCTAGAGATTAGCCAACTATGTGCTTATGATCGGCCCCTCACCCTGCACGTCCAGCTAAGCCGAACCCTTCCGAGTCAGTGGTATCGTCTGGGCGCCCGGGGAGGCGAGCGCTTGGGAGGCCA...

output:

TAGCGTGTACCGATGTAGTGGCTAACATTGAAGATTAGCTGCTTCAATATTTTAAACAAGACCTAATAAAGGCAAATATGGCTCTGTTCTGTCCGAAGTAGAGAAGCCACTAGGTTAGCCCTTGGTCGTACGAATTCGAGCAGGGAGGGGCCGACACTGGGAGGCACGAGGTGCGGGCATTTGGTCTAGTGGTTCCCGCAAGAGTACCCCGGGCGCCCAAGCCTGTAATGCATCAGGCGGGGGCCACTCGACACGCCAGGGGAATCGCAAATAGTATTACGCAGTTGCGATGAAAGAACG...

result:

ok Output has length 500000

Test #88:

score: 0
Accepted
time: 67ms
memory: 45776kb

input:

1000000
TGTTGCGAGAGTGAAAAATGTTTAATCTTCTAGTAGTTCCGGTATGACTTAGTAATATCAGCACCTGCTCATTCACGGGATGGCATAGCTTTACGTATAATTTGCAGCTTACCAGCATTCAATGACTTGAAAGCGCTGTCGTGTGGTCGTAGCGGAAATTGGGAAACGGTAGCATCCGTGCTTTGTCACGGTTGACATTCCAACCCACATACAGGTACGCACCGGCAAATGTGTGGCCTTTAAGATGTGCGGTTACTAGAATTAAACATTAAAACAAAACCCTCGCCGGAAG...

output:

GTGGAATAAATTTAATCTCTATATCCGATACTAATACACACTCCACAGGATATTTTGAAATAGCTGCTTTGATGACCTCTTCACGTTGGAAACTAACCGTCTTTGTCGGCACCAAAATAATCGCGGAAATGGTGGTTTAGGCGTTATAGAATTAACTAAACAAAACTCCCGGGGACGGAGAGCTTAATATAGTTTTTTCACGCATGTTTATGTTTCGCCGGGCCTTTATGTACAAGGTTGGTCATCAACTGGGAATCGGGATACACCAAACCTGGCCCCTCGAATGCGCGTTAGGTCTCT...

result:

ok Output has length 500000

Test #89:

score: 0
Accepted
time: 72ms
memory: 45264kb

input:

1000000
CAGCGATGCTACAGGGTTACGCACTGGGATCTTTCTGAACCGTTTGCTATGATAGACGCTTCTGAACTGCCTCTACCGTTAAAGTGTCATCACAATATCGGAAAGGCCTCTGACTTCAATCTTTTAGTGAAGGGTATCATGAAGCGGGCATTATGTTGTAGACTTGTTGAGAATATCGGAAGACACCTTAGACCGTGCGGAGCTCACATGGAGCTATGGTCATATATTCTGGACTTTTAGCGCAGTTAGTTCAGTTAGATCGGAACATGTGGTCTATGCTAACCATTGTTCT...

output:

AGGAGCACAAATGACCAAGTTGCAGGCCCAATCCCAGAAGTGTCTACTCGAAAGGTATTCATCTTTAAAGATTCCTTTTAACTGTAATAGGAAAACCTACTGCACAATGGAGTTGGTATTTCTGATTTACCAGTAGTTCATGATGAACATGTGCATGAATGTTCTAAAACCCTACTAATTTGACCTGCAGTCCAGCGAAAACGACGTATAACCCGTTGGACAACGAAACGCAATAAGGCCCGCTACTGAATAACCATAAGGACCGAGGCAAAGATTCCAACCACTTATCTGCAACGATCG...

result:

ok Output has length 500000

Test #90:

score: 0
Accepted
time: 67ms
memory: 46084kb

input:

1000000
CGTCGCGAAAGTTGAGTCGTGACTGGACGTAATTCACATATTCCGGTTAATCCCGTTCGTGTCGTATGGCGTAATATAACACCCCGCACTAGTTACACCCTAGGTAGCTAACGAAACCACCAACAAAGTTACCCCGGGGTCGCTTTTGTGGCCCTCGCGACGCCGCGCTACCGGGCGTTACAACTGGGTTTAGTACAATCTGGGTCGTCCCCGCAACATTATGAGGTCAAGAGAGGACAAATAGCATTTCGTGCATATTGTAGCCCCGATGGCGTCCTCGACCTGTGGTAAT...

output:

GTGAGTGAGTGTCTGAGTAAAATCGTAATCCGTTCTTTTTAATTCCCGACTGTCACCTGGGCTAAAAACCACAACAAGCGGTTGGGGAGGCGTGGGTTCTTAACATTCTCCCCGAAATAGGTAGAGACTCTTTCTATTGAGCCGTGCCCGACTTGTAGGGATAATAGGCTGGTAACTAATTAAGTGTCCCTTACGCCCATCTTGTGGTTGTCCAGCTGTCAACCCCTGTGGCAAGGAGAGACCGGCCAGACTTTTATTAATTGAAACCAAGTCGTGAGGGAAGCTCAGACATACGGTCGA...

result:

ok Output has length 500000

Test #91:

score: 0
Accepted
time: 69ms
memory: 46296kb

input:

1000000
TATGCCAGTGGAGCGGCGGCTAGAGCACTCGTCGTTTAATCAGGCACCAACCCAGCCGTGTTGCTTCCTGGGCGCGGAGTTGATTCTTAGGAGCCACCATCTTTAAGTTTCCCGACACCGAGTAGGTCAACCTCGGGTGATTGCTTCGCGGTGCGTAAAAAACGCACACCGAGCTCTGAGACGATCTACAAGTCAATTCCCTACTTTAACGACTCGGTAAGTCACAAAGGAGCAATGCGTTCGATCGTTAGTAATCGGAACAAATAGGACGGCAGGATATCAGTAACTGGGT...

output:

TATATAGCGGGCGAGTGTGTTTCGCAACAGGGTTTCCTGGCGCGAACTAGGAGATTTATTTCAGTGGTAAGGGGTTTTCGGTGGTAAAACGCACAAGCTTAGGTTCAGCAATCCTATTAACGATAATACGGGCTGCGTTCAGTATAATCGGAACATAGCCAATTCAGCGGCCGGTTGAGACCGTTATATTGGACGATCCAAGCAATGAAGTTGGTCGGTGGCCTGTGCCCCCTGCCCTCCACGAGACTATTTGGACCCCTATGAGCAGTCTAGGCAGTATCCGCTGGTATTGTGTAACGT...

result:

ok Output has length 500000

Test #92:

score: 0
Accepted
time: 67ms
memory: 46132kb

input:

1000000
AAGGGATCATAGTTCGGATGTAAGATCGAGATGTCTCTGACTAACGTTAGCTAAACTGCTGAACGCTAGATGAGACGGAGAAGCAGAAGCACGACGCATCAGCACGAATTCCACGTCACAAAGGGCAGACAGAGTAAGCATGTGTTGGTCAGGCCCACGCGCCCGCACACTAAGTTCTGTCTGTTGTAAGGCTACCGATCTAGTTGCTTTTCCGGGTACTCCTATGGGCGAAGAGAACAGCCTTAAAGAGCGTTATCACCATAGGAGTGATTACGACCACGCGTTATCATCA...

output:

AAGGATATATCGAGAGATCGAGAGTTCTACGGCTATGTGGCTTGGACGGGACGCCGCCCGACGTCCATAAAGGGCCGTCTTGTGAGCAGGCATAGTCTTGTGTAAGTCCTTGTGCCCCCCTAGGCAGGACCCTAAAACGATAATGGGTGTGCCCCGAACATTCCCCTCAACAATTATTTATTTCCATGCAATTCCCAAAGCAGTCTTGAGTTGAATACAACACATCCGACGCAAATGGCCAGTTTCGCAATGTTGTACATATGCGTCTTTTAGCGGTAAGAAATAGGGTCCGACTGTCTT...

result:

ok Output has length 500000

Test #93:

score: 0
Accepted
time: 75ms
memory: 45788kb

input:

1000000
GGTTCGTCCCACGGAGTAGAGATGCATTTACCGTTCGGTTTCACAGACAATATGTAAGAAGCCACCCGCTTCGAGGAGTGATTACTATTTAGCCACAAACCGCGCTACAGGTTAGTTCATCAATTCGCGTTGGTGCTGTCAGTTGTGACTTCGGTTCCAATTCCCTTCACTCTAGAGGTGAATAGCACTTCAATTAGTCAACCGTCCGTATTGCTCTACTGAAAGCTACAAGTGCTGGCACCTATTTCGTGTGCTAGGGGCCAAACTATTTGGGGTTACAGATTCAGAAGTT...

output:

TTGCCCCATAGAATCATTTAGTCTTTCAAGTTGGAAGGTTGAAGTGTTACATTTGCACACCGTAGGAAAACGCGTTCTATTGTGCCCATTCTTCCTATTACTTTTAGCCTTTTGTCTAAAACTAGTGCTCATTTCTCAGAAATATTTGACAATCGAAACCAGCGGGAACCAAAGATAGTGGTGGTTCCGGCGGGAAATTCTAACAGGTTTTCCCTGGTATCGATCTGACAACTATAAAAGTCGATTCCGTCCAAGCGTCTTTCACCCAATTAAAACATGAACGCATGTGACGGGTTCAAA...

result:

ok Output has length 500000

Test #94:

score: 0
Accepted
time: 76ms
memory: 45548kb

input:

1000000
ATCTGACTGCGTCAGGCCCGGTTGCTCGTATCTCATTTCTACGTCTTTTTGCTCGGACCCATGGAAGGTTATATCAAGAGCGGGCTCGGATTACACATAGAGCACTTCCACTCGCTATGAACCATCCCTTACTCTTACTACCGATTGTGGGATACGTATCCTATGCCGGAGGCTCCCGGCACCCGGTGAGCTTAAGCCAATGCTTATCAAACCTCAAGCCTAACAACGCGAAAGGATAAAGATCGAGTTCAACGAGTAGAGTGAGGACGAGGTGATCCTACCTGAATGATCT...

output:

AGACTCTCAGCCCTTGCTGATCTATACGCTTGCTGGACCCATGGAAGGTTTAAAAGGCCAACACAGGCACTAGCATCTTATCCAGTTTGGGAGTACTAGGGACCGGCACGACACTGTACACTCAAGCTCCGCGTTCTTCCGAAATAGAAGGTGATCTCTAAGATCTGTTTGGTAGCCTCAAGGGAGGAAGGGCGCAGGAACCTCTACGCAAAAAGTTTCCAACAGAATAGTGATTTAATCTAGGGGTAGACAACTAATGTCGGCAACACTTCTGGGGTTACCAAATAACCGTACGGGTCT...

result:

ok Output has length 500000

Test #95:

score: 0
Accepted
time: 64ms
memory: 46404kb

input:

1000000
CGTGTAACACCTGTATTCAGTCCCTTGCGTCCGAATGGGCGACTCACTTCACGTATCCGTTCTCCATAATATACGCAGACTCGATTAGATGGTAGGGAGTACATCTAGTCCCGCGTTATACGCACTTTCATATACATTCTCGATCAGGGTGTGATACGTGTCACCTGACGGCTAAGACGACGTCTCAGAATACAGGGGGGCGGCATCAGTAGGTTAGCAATATGCCCACATGTATGATTCCTGACCCCGTTAACTTCTTCGGGAGCACGCCCACCATGCGGGTTAATCCTCC...

output:

CTTCTGTTCATCCCGGCGATGCGATACTCCGTACGTAATTAAATCGAAATTAATAAAGTGGTAAGACAACATTTGTAGGTGGCGGACTGACGGTGCGATTCGCGGGGGCGGCAAATAATTGCCCACATGATTTCTCCCCTCCTCGACCCAAGGTAACCTGGCTTTAGGTTGGAAAAAACTTCTCCGCTGCGTCATTTTAAACCATGACGTAGCTTGATGGGTTCAATGAGTCTTGGGACGGAAAGCAAAATTGAAGGAGTTAGAAAGAAGGAAACTCAGTCTGTGAAAAGCGCCCTTTTA...

result:

ok Output has length 500000

Test #96:

score: 0
Accepted
time: 72ms
memory: 45692kb

input:

1000000
GTCGAATGCCAGGAGTGTATGGTGCCGCATTTCCGGGCCTGTCCGCCATGTCTATGGTCTATCAAGAATACATCAGAAGCATATACAAATGAGTACATTCACCGAAAGTAGGCCGACGTTGCCATACTGGCAAATTTACCTTGAAGAGCGTTTAATCCCCGACATGTCCTGCCGTGAAAACGAGACGAGCCCGCAGCATCGTCCGGACATCGGTGGGATAAGTCATAGCATCGTGGCACCCACGGAGACGATCGTTAGAATCGTCGATCTATAGTTGGAGCGAAGATTATTG...

output:

GCGAATGCCAATATGTGCCCACCCTCCGCCATGCTTTAATCTCAGGCTATAAAATAAAAGAAGTGGGATTGAGGAAAACCAGACTTAACCCCGATTTCCTGAAACGGCGGCCCGATCTCCGAATGTAATTAGCACGGCACCCACGGAGAGATTGGCGATCGTTGGAGCAAAAGCGCGTAGTCGCCCATTTCACTCATAAAAAAGAACCTTTGTGGCGCGTTGCCTGAAGCTCAGACCACTAACACCCCATGCAGCCCTTGCAGCCTTTACCGGGCTTGAGCTTTCAGGTGCCTCCAATAA...

result:

ok Output has length 500000

Test #97:

score: 0
Accepted
time: 72ms
memory: 45832kb

input:

1000000
TATATTCACTACGGAGGCGTAGCACTACCGCATGTTCTGTAGTCGTCAGTGGAACGAAATGCCGGCCATAGACAGCCCGCATATGCTCCGTCCCTCGATCGCTGCGCACATCAAGCGGATACCTATTAAACTAAGACCAATATATTTTCATCACCATCCTTTATAGTCTCATCACCAGAGCTGACAGAATTTAGCATTGTCCTCGCCGTGATTCCCGGTCCGAAAGACCACGAACCAGAGCATAACGGTTACGTGCATGGCTCATCACGAATTAAGTTGGATGGTTAGAGCG...

output:

TTCCTAGACAATAGTGTCGGCATGAAAACCGGATAGACCCCATTTCCTCCTCGATCGCTAAACTATATAAACAGCTTTTCAACATAGTCTATAAAGTGCGTTTAACCCGTATTGGTGAAACCACAAAAGCATAGGACGTGTGTTACGAAAAGTTATTAGAGCGCCTTGTATTGAAGTCTCGGCGACCCGACGGTTATGACTTTCCTGGATTCTGGCCGTAAATCAGCTGCCACGCTTGCGGACGAATTGGCAAATGAATCAATTCAGTAGCCCCGAACCCCCACCTTTCGAAATTGTTTA...

result:

ok Output has length 500000

Test #98:

score: 0
Accepted
time: 63ms
memory: 45948kb

input:

1000000
TGAGCGCTGGACCAATTTTGATTACAGCGGATAAGAATATTTTTGCCGGGGGCTAAACTCTCGATCAAGGATGTTCTAATTGACCCCTGGCTGCTCATGGGTGCATCATCACCTGGGGTACATACGGTGGCATGGACGGCTGGACGACATTGTGATTCAAAGAAAGGTCTAACCCTGCACTCCCGTGAGTAACTTTTACAAAAGCGTCAGTCTGCATTGGCCGGTGGGGCGCAGAGGTAATGGAGAGCAGACGATGAGTGGTGACCTAATGCCATTATGTTCTTACCACTGG...

output:

ACCGGCCAATTTTTTAAGGGATGATATCCGGGGGCAACCTCGTGGGAAACCCTCTGTCATGTGATATTGGTATAGTCATGGCTAAATACAGAGGCCCCTATCCGGAATTTTACAAAAGCTGTGATTGCCGTGGGCAAGAAGGGGAGACGAGAGTGTGATAATAATTCAAGTCTCGCGACATCGCGAGGCACTTCCGAGTCGCAAACGGGTCCCAACGGTACATGAGTTGAGGTATTGCGGAAATACAGTGGAATAAAATTACGGAAAGTGTGTACAGGGTTCAACGCTTAAGAAGTAAAT...

result:

ok Output has length 500000

Test #99:

score: 0
Accepted
time: 79ms
memory: 45636kb

input:

1000000
AAATCAGTCATAGATCGCAGATAACCAGGGTACCTGCTATCGGATATCTGCCGTATACCTTCGATGGACAGAGCCTCGACTTCCATAGATACCCATAAGAGTGCGAGTCTTTCGGCTCGCATTCGCTATGACCCCATGAATAAGTGACATAGTAGTACCTCCGCGATAGGCATACTACTGTATTTGCAACATCTTACTAGGGAAGAACCTGCTCGCTCAGGGGTAGCGGTCAACCTACAACCGTGGCGGACACGCTCTGGGTCCTAGACTAGAACTCCGCTCGTGGAGCCTC...

output:

AATCATCATAACAATAACGGGACTGTAGGAAGGAAGAGGAAAGCATCAGAACTGTGTTTTGGCCGCATTTAGACCAAAAGTGCATGGACCTGCAGGAATTTATTTGAACCTTAAGGAAAATGTGCAGTAGGGACTACAGGGCACGTCGCCACAGTGTGACTAAGCATTGGACATTAAAAGCTCAATACAAGAGTTCCTATACTTGAAACGGCCACCCCATTGCATTCTCCACGGCTTTTGCTCTATCCTTACAGTGAATTCGTGTAATTCGTAAAATGTAACAAAATGGTTGTGAACCTA...

result:

ok Output has length 500000

Test #100:

score: 0
Accepted
time: 67ms
memory: 45968kb

input:

1000000
CTCCTACGAAGGCGGGCGGACACCTGGGCATTGGTGAGTAGATACTCATGGATTTAGTTACCCATACTCTCAGCTGCCTGGAAGCATCAGAGCAGTATGTAGATCCCCCTTTTACAGGCCAGACCAACAAGAGTTCGCGCACCCGCAATCGCAGAGAGAGATCTCGACAAGTAATCGCTCATTTAATGCACCCGTGCATAGAACAGTACCCTGCGGGGAGCTTACTCTACACGGAGCTAGCGCTGGATGGTCCTGAGGAAAGCATGCTGAGACTTACGTGTCGGTCGTCCCA...

output:

CCAGAGGCGAACGGATTGGGATAATAATGATTTGACAATTCGTCTAAGCATCGGCGATGGTCCCAAGGCACCCAAAGTCGACCCCAAGCAAGAATTAAGTAATGTAAATCACCTGAAACTCCCTCGGGACACCAAGACTGGCTATGGTAAAGCTGCTGAGAAGTGTGGTCTCCAATGTATCTCACACAATAAGTTCAGGGTTAATATCAGAACCCATCCAGTCACTAAAATCCATACTACCCCGACCTTCGACAGAGGGCATGACCGAGACTGACTGAAAAAGGCACTTGGAGGGTGGAA...

result:

ok Output has length 500000