/*
先解释一下样例，合理的安排顺序是 1 4 2 3
因为是一道noip题所以题解百度上很多了自己看一下~
关键是要注意
1.怎么判断最小代价
2.一定不要忘了这是个环，所以还要试着逆序推一遍
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=50005;
int n,near[maxn][3];
int target[maxn]/*目标序列*/,same[maxn];
bool use[maxn];

void init()
{
    cin>>n;
    int l,r;
    for (int i=1;i<=n;++i)
    {
        cin>>l>>r;
        near[i][1]=l;
        near[i][2]=r;
    }
}

void work()
{
    target[1]=1;
    use[1]=1;
    for (int i=1;i<=n-1;++i)     /*构建目标序列*/
    {
        if (!use[near[target[i]][1]])//如果目前点想坐的人没有被选
        {
            target[i+1]=near[target[i]][1];//选上
            use[near[target[i]][1]]=1;//标记已经选了
        }
        else if (!use[near[target[i]][2]])//目前点想坐的人没有被选
        {
            target[i+1]=near[target[i]][2];//选上
            use[near[target[i]][2]]=1;//标记
        }
        else//有冲突
        {
            puts("-1");
            return;
        }
        //注意此构造方法的合理性，如果方案正确，那么一定是如果A想和B坐，B一定想和A坐，
        //不然根本无法完成构造，那么如果一个人被当前点一个点选放在了下一个位置，
        //那么这个人就已经满足了一个心愿，接下来就直接将另一个"心愿人物"放在他右边
    }
    memset(same,0,sizeof(same));  /*顺序求解*/
    for (int i=1;i<=n;++i)
    {
        int delta=(target[i]-i+n)%n;//当i为右端点时会有负的，所以要+n取膜
        same[delta]++;//计算一遍各个点与标准位置的差距
    }
    int ans=1000000000;
    for (int i=0;i<=n-1;++i)
    {
        ans=min(ans,n-same[i]);//相当于枚举了顺序(环)，看以哪个点为头更优
    }
    memset(same,0,sizeof(same));  /*逆序求解*/
    for (int i=1;i<=n;++i)
    {
        int delta=(target[n-i+1]-i+n)%n;
        same[delta]++;
    }
    for (int i=0;i<=n-1;++i)
    {
        ans=min(ans,n-same[i]);//道理相同
    }
    cout<<ans<<endl;
}

int main()
{
    init();
    work();
    return 0;
}