/*
TASK: man
LANG: C++
*/
#include <iostream>

using namespace std;

int main() {
    int a[15000], m, n = 0, temp, no = -1;
    int vruzki[5000][2];
    cin >> m;
    for(int i = 0; i < 15000; i++)
            a[i] = i;
    for(int i = 0; i < m; i++) {
            cin >> vruzki[i][0] >> vruzki[i][1];
            if(vruzki[i][1] > n)
                            n = vruzki[i][1] + 1;
            if(vruzki[i][0] > n)
                            n = vruzki[i][0] + 1;
            for(int j = 0; j < n; j++) {
                    if(a[j] == vruzki[i][0] && no != j) {
                            a[j] = vruzki[i][1];
                            no = j;
                    }
                    if(a[j] == vruzki[i][1] && no != j) {
                            a[j] = vruzki[i][0];
                            no = j;
                    }
            }
            no = -1;
    }
    temp = m;
    for(int i = 0; i < m; i++)
            cout << a[i];
    for(int i = 0; i < n; i++)
            if(a[i] == (i - 1))
                    temp--;
    cout << temp << endl;
    system("pause");
    return 0;
}
