#include <string>
#include <vector>
#include <list>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

class TopBiologist {
  public:
    string findShortestNewSequence(string sequence);
};

string TopBiologist::findShortestNewSequence(string sequence)
{
  return "";
}