#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define IN  "duomenys.in"  //ivesties is isvesties bylu vardai
#define OUT "duomenys.out"

int check(char *s1, char *s2)
{
	char *tmp;
	s1=strupr(s1);
	s2=strupr(s2);

	int len1 = strlen(s1);
	int len2 = strlen(s2);

	if (len2>len1) { tmp = s1; s1 = s2; s2 = tmp; }

	for (int i=0; i<len1; i++)
	{
		if (strchr(s2,s1[i])==0) return 0;
	}

	return 1;
}

int main(int argc, char **argv)
{
	char zodziai[1000][80];
	int n, i, j, r=0;
	int tikr[1000];
	memset(tikr,0,sizeof(int)*1000);
	
	//ivedimas
	FILE *pFile = fopen(IN,"rt");
	fscanf(pFile,"%i",&n);
	for (i=0; i<n; i++)
	{
		fscanf(pFile,"%s",zodziai[i]);
	}
	fclose(pFile);

	//
	for (i=0; i<n; i++)
	{
		for (j=i; j<n; j++)
		{
			if (check(zodziai[i],zodziai[j]))
			{
				if (tikr[i]==0 && tikr[j]==0) r++;
				tikr[i]=tikr[j]=1;
			}
		}
	}

	//isvedimas
	pFile = fopen(OUT,"wt");
	fprintf(pFile,"%i\n",r);
	fclose(pFile);

	return 0;
}