#include<iostream.h>
#include<conio.h>
#include<string.h>

int N;
char *str="sandy";

static counter;

int a[10];
void permute(int n);
void main()
{
	clrscr();

	N = strlen(str);
	permute(0);
	cout<<"Total combinations = "<<counter;
		getch();
}

void permute(int n)
{

	if(n<N)
	{
		for(int i=0;i<N;i++)
		{
			a[n] = i;
			permute(n+1);
		}
	}
	else
	{
		int flag=1;
		for(int l=0;l<N;l++)
		{
			for(int m=l+1;m<N;m++)
			{
				if(a[l]==a[m])
				{
					flag=0;
					break;
				}
			}
				if(flag==0)
				{
					break;
				}

		}

		if(flag==1)
		{
		counter++;
		for(int k=0;k<N;k++)
		{
			cout<<str[a[k]];
		}
		cout<<endl;
		}
	}

}