scrabble_IN_LUCRU

#include <bits/stdc++.h>

using namespace std;
ifstream fin("scrabble.in");
ofstream fout("scrabble.out");
int n,x[20],folosit[20];
char cuv[20][3],voc[]="AEIOU",cons[]="BCDFGHJKLMNPQRSTVWXYZ";
char s[20],smax[20];

int OK(int k)
{
    if(k>1)
    {
        if(strchr(voc,cuv[x[k]][0]) && strchr(voc,cuv[x[k-1]][1]))
            return 0;
        if(strchr(cons,cuv[x[k]][0]) && strchr(cons,cuv[x[k-1]][1]))
			return 0;
        if(cuv[x[k]][0]==cuv[x[k-1]][1])
            return 0;
    }
    for(int i=1;i<k;++i)
    {
        if(strcmp(cuv[x[k]],cuv[x[i]])==0)
            return 0;
    }
	return 1;
}

int sf;
void Backr(int k)
{
    strcpy(s,cuv[x[k]]);
    sf=1;
    if(k>n)
    {
        if(sf>=1)
            if(strcmp(s,smax)>=0)
                strcpy(smax,s);
        s[0]='\0';
     }
     else
         for(int i=1;i<=n;++i)
         {
            x[k]=i;
            if(!folosit[x[k]]) /// Daca elementul curent nu e deja folosit
            {
                 folosit[x[k]]=1; /// Marcheaza-l ca folosit
                 if(OK(k)) /// Daca elementul poate fi adaugat
                    strcat(s,cuv[x[k]]),++sf,s[2*sf]='\0',fout<<s<<endl;
                 Backr(k+1);
                 /// Genereaza restul permutarii
                 folosit[x[k]]=0; /// Demarcheaza elementul
                 s[2*(k-1)]='\0';
                 --sf;
             }
        }
}

void back(int k)
{
	for(int i=1; i<=n; ++i)
	{
		x[k]=i;
		if(OK(k))
        {
            if(k>=2 && k<=10)
            {
                strcpy(s,cuv[x[1]]);
				for(int j=2;j<=k;j++)
					strcat(s,cuv[x[j]]);
                s[2*k]='\0';fout<<smax<<endl;
				if(strcmp(s,smax)>=0)
                    strcpy(smax,s);
                s[0]='\0';
            }
			else
				back(k+1);
        }
	 }
}

int main()
{
    int i, j;
    fin>>n;
    fin.get();
    for(i=1;i<=n;i++)
        fin>>cuv[i];
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(strcmp(cuv[i],cuv[j])>0)
                swap(cuv[i],cuv[j]);
    smax[0]='\0';
    Backr(1);
    fout<<"MAX= "<<smax;
    return 0;
}