#include <bits/stdc++.h>

using namespace std;

const int MAXN=1e4+;//边数和Y集合点数都为1e6级别

struct edge{int nxt,to;}e[];

int n,x,y,match[],vis[MAXN],head[MAXN],tot;

void add(int from,int to)

{e[++tot].nxt=head[from];e[tot].to=to;head[from]=tot;}

int dfs(int u)

{

    vis[u]=true;

    for(int i=head[u];i;i=e[i].nxt)

    {

        int m=match[e[i].to];

        if(m==-||!vis[m]&&dfs(m))

        {match[e[i].to]=u;return ;}

    }

    return ;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)//Hungry直接连单向边就行了

        scanf("%d%d",&x,&y),add(x,i),add(y,i);

    int res=;memset(match,-,sizeof(match));

    for(int i=;i<=;i++)

    {

        memset(vis,,sizeof(vis));

        if(dfs(i)) res++;

        else break;

    }

    printf("%d",res);

    return ;

}