3

1 2

3 2

4 5

2

#include<bits/stdc++.h>

#define maxn 1000005

using namespace std;

vector<int> v[maxn];

int vis[maxn],hav[maxn];int tim;

bool Dfs(int rt)

{

    for(int i=;i<v[rt].size();i++)

    {

        int to=v[rt][i];

        if(vis[to]!=tim)

        {

            vis[to]=tim;

            if(!hav[to]||Dfs(hav[to]))

            {

                hav[to]=rt;

                return true;

            }

        }

    }

    return false;

}

int main()

{

    int n;

    scanf("%d",&n);

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

    {

        int a,b;scanf("%d%d",&a,&b);

        v[a].push_back(i);v[b].push_back(i);

    }

    int ans=;

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

    {

        tim++;

        if(Dfs(i)) ans++;

        else break;

    }

    printf("%d",ans);

    return ;

}