#include

#include

#include

int N,M,ans=0;

char ch[900][4];

int e[100100],next[100000],head[900],tot=0;

int fa[988],v[988];

void lk(int a,int b)

{

     e[++tot]=b;

     next[tot]=head[a];

     head[a]=tot;

}

int find(int x)

{

    v[x]=1;

    for(int i=head[x];i;i=next[i])

     if(!fa[e[i]]||v[fa[e[i]]]==0&&find(fa[e[i]]))

     {

      fa[e[i]]=x;

      return 1;

     }

    return 0;

}

int main()

{

   

    scanf("%d%d",&N,&M);

    for(int i=1;i