
class MessageMess{

public:

vector<string>arr;
string s;
string ans_="";
ll memo[55][55];
ll solve(int i,int ret,string S)
{
    if(i==s.size())
    {
        if(ret==s.size()){
                ans_=S;