hdu 1015

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a ,const void *b)
{
	return *(int*)b-*(int*)a;
}
int main()
{
	int n,i,j,k,p,q,len,flag;
	char str[100];
	int a[100];
	while(scanf("%d%s",&n,str),n!=0||strcmp(str,"END")!=0)
	{
		flag=0;
		len=strlen(str);
		for(i=0;i<len;i++)
			a[i]=str[i]-'A'+1;
		qsort(a,len,sizeof(a[0]),cmp);
		for(i=0;i<len;i++)
		{
			for(j=0;j<len;j++)
			{
				for(k=0;k<len;k++)
				{
					for(p=0;p<len;p++)
					{
						for(q=0;q<len;q++)
						{
							if((a[i]-a[j]*a[j]+a[k]*a[k]*a[k]-a[p]*a[p]*a[p]*a[p]+a[q]*a[q]*a[q]*a[q]*a[q])==n)
							{
								if(i!=j&&i!=k&&i!=p&&i!=q&&j!=k&&j!=p&&j!=q&&k!=p&&k!=q&&p!=q)
								{
									printf("%c%c%c%c%c\n",a[i]-1+'A',a[j]-1+'A',a[k]-1+'A',a[p]-1+'A',a[q]-1+'A');
									  flag=1;
									  break;
								}
							}
						}
						if(flag==1)
							break;
					}
					if(flag==1)
						break;
				}
				if(flag==1)
					break;
			}
			if(flag==1)
				break;
		}
	if(i==len)
		printf("no solution\n");
	}
	return 0;
}