#include<iostream>
#include<cstring>
using namespace std;
int x[100],k; char cuv[50][50];
void init()
{
    x[k]=0;
}
bool amsuccesor()
{
    if(x[k]<5){x[k]++;
    return true;}
    return false;
}
bool evalid()
{

    if(x[k-1]==x[k]) return false;
        if(x[k]==1&&x[k-1]==2||x[k]==2&&x[k-1]==1||x[k]==3&&x[k-1]==1||x[k]==1&&x[k-1]==3||x[k]==2&&x[k-1]==3||x[k]==3&&x[k-1]==2 || x[k]==5&&x[k-1]==4 || x[k]==4&&x[k-1]==5) return false;
    return true;

}
bool solutie()
{
    if(k==2) return true;
    return false;
}
void tipar()
{
    int i;
    for(i=1;i<=2;i++)
        cout<<cuv[x[i]]<<" ";
    cout<<endl;
}
void back()
{
    k=1;init();
    bool as,ev;
    while(k>0)
    {
        do{as=amsuccesor();
        ev=evalid();}
        while(as==1&&ev==0);
            if(as==1)
            if(solutie()==1)tipar();
        else{k++; init();}else k--;
    }
}
int main()
{
    strcpy(cuv[1],"Maria");
    strcpy(cuv[2],"Ana");
    strcpy(cuv[3],"Doina");
    strcpy(cuv[4],"Doru");
    strcpy(cuv[5],"Cosmin");
    back();
}