#include <iostream>
#include <cstring>
using namespace std;

int st[11],n,c[5]={0,5,4,5,5};
char cuv[5][7]={"","AEIOU","PRST","BMRTV","AEIOU"};

void tipar(int k)
{
    for(int i=1;i<=k;i++)
        cout<<cuv[i][st[i]-1];
    cout<<endl;
}

int solutie(int k)
{
    return (k==n);
}

int valid (int k)
{
    if(k==3 && cuv[3][st[k]-1]==cuv[2][st[2]-1])
        return 0;
    if(k==4 && cuv[4][st[k]]==cuv[1][st[1]])
        return 0;
    return 1;
}

void bktr()
{
    int k=1;
    st[k]=0;
    while(k)
    {
        if(st[k]<c[k])
           {
               st[k]++;
                if(valid(k))
                    if(solutie(k))
                        tipar(k);
                else
                {
                    k++;
                    st[k]=0;
                }
           }
           else
            k--;
    }
}

int main()
{
    n=4;
    bktr();
    return 0;
}