#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
int n, nxt[maxn + 1], vis[maxn + 1], in[maxn + 1], rep, res, in_cycle[maxn + 1];
vector<vector<int>> vec;
vector<int> q;
inline void input(){
map<string, int> mp;
int dem = 0;
cin >> n;
for (int i = 1; i <= n; ++i){
string u, v; cin >> u >> v;
if (mp.find(u) == mp.end()){
mp[u] = ++dem;
}
if (mp.find(v) == mp.end()){
mp[v] = ++dem;
}
nxt[mp[u]] = mp[v];
in[mp[v]]++;
// cout << mp[u] << ' ' << mp[v] << '\n';
}
return;
}
//
//inline void input(){
// cin >> n;
// for (int i = 1; i <= n; ++i){
// int u, v; cin >> u >> v;
// nxt[u] = v;
// in[v]++;
// }
// return;
//}
inline void get_cycle(int start){
vector<int> res;
int u = start;
while(true){
in_cycle[u] = vec.size();
res.push_back(u);
if (nxt[u] == start) break;
u = nxt[u];
}
vec.push_back(res);
// for (int x : res) cout << x << ' ';
// cout << '\n';
return;
}
inline void find_cycle(int u, int th){
while(true){
vis[u] = th;
if (vis[nxt[u]] == 0){
u = nxt[u];
}
else if (vis[nxt[u]] == th){
get_cycle(nxt[u]);
break;
}
else if (vis[nxt[u]] != th){
break;
}
}
return;
}
inline void DFS(int u){
if (in_cycle[u] != -1 || vis[u] != 0) return;
if (in[u] > 1){
q.push_back(u);
return;
}
res++;
vis[u] = 1;
int v = nxt[u];
if (in_cycle[v] != -1 && vec[in_cycle[v]].size() == 2) return;
if (!vis[v]){
vis[v] = 1;
DFS(nxt[v]);
}
return;
}
inline void DFS1(int u){
if (in_cycle[u] != -1 || vis[u] != 0) return;
res++;
vis[u] = 1;
int v = nxt[u];
if (in_cycle[v] != -1 && vec[in_cycle[v]].size() == 2) return;
if (!vis[v]){
vis[v] = 1;
DFS1(nxt[v]);
}
return;
}
inline void solve(const vector<int>& v){
if (v.size() == 2 && vis[v[0]] == 0 && vis[v[1]] == 0)
return;
vector<int> num;
int sum = 0;
for (int u : v){
if (vis[u]){
num.push_back(sum);
sum = 0;
}
else sum++;
}
if (num.empty()) num.push_back(sum);
else num[0] += sum;
for (int x : num) res += (x / 2) + (x % 2);
return;
}
int main(){
// freopen("CHUNG.INP", "r", stdin);
// freopen("TEST1.OUT", "w", stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
input();
if ((n % 2) != 0){
cout << -1;
return 0;
}
memset(vis, 0, sizeof(vis));
memset(in_cycle, -1, sizeof(in_cycle));
for (int i = 1; i <= n; ++i) if (vis[i] == 0){
find_cycle(i, ++rep);
}
memset(vis, 0, sizeof(vis));
for (int i = 1; i <= n; ++i) if (in[i] == 0){
DFS(i);
}
for (int i : q) if (!vis[i]){
DFS1(i);
}
for (const vector<int>& v : vec){
solve(v);
}
cout << res << '\n';
return 0;
}
