*******************************
*** The hack uses generator ***
*******************************

** Command line arguments **
no arguments

** Generated test **


** Generator source **
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string>
int main()
{
	srand(time(0));
	int n=49990;
	while (n)
	{
		int p=rand()%n+1;
		while (p&1) p=rand()%n+1;
		std::string s;
		for (int i=0;i<p;++i) s+=char(rand()%26+'a');
		printf("%s",s.c_str());
		for (int i=s.size()-1;i>=0;--i) putchar(s[i]);
		n-=p;
	}
	putchar('\n');
	return 0;
}