/*#include<stdio.h>
int t[501][501]={},n,c[501]={},cnt;
void tF(int x)
{
cnt++;
c[x]=1;
for(int i=1;i<=n;i++)
{
if((t[x][i]==1)&&c[i]==0)
{
tF(i);
}
}
}
void sF(int x)
{
cnt++;
c[x]=1;
for(int i=1;i<=n;i++)
{
if((t[i][x]==1)&&c[i]==0)
{
sF(i);
}
}
}
int main()
{
int m,a,b,l=0;
scanf("%d %d",&n,&m);
for (int i=0;i<m;i++)
{
scanf("%d %d",&a,&b);
t[a][b]=1;
}
for (int i=1;i<=n;i++)
{
cnt=0;
for (int i=1;i<=n;i++)
{
c[i]=0;
}
tF(i);
sF(i);
if(cnt==n+1){l++;}
}
printf("%d",l);
}*/
/*#include<stdio.h>
#include<math.h>
int t[100001][100001]={},n,k;
int main()
{
int m,h,i,j,cnt=0;
char str[100001][30];
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%s", str[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
for(h=0;h<k;h++)
{
if(str[i][h]!=str[j][h])
{
cnt++;
}
}
if(cnt==1)
{
t[i][j]=1;
}
cnt=0;
}
}
}*/