#include <iostream>

using namespace std;

int l[101], n;
bool used[101], tree[101][101];
int z, i, a;

int main (){
	freopen ("data4.txt", "r", stdin);
	freopen ("out4.txt", "w", stdout);
	int z;
	
	
	for (z=0; z<5; ++z){
		cin >> n;
		for (i=0; i<101; ++i){
			l[i]=1000;
			for (a=0; a<101; ++a){
				tree[i][a]=false;
			}
		}
		for (i=0; i<n; ++i){
			cin >> i >> a;
			tree[i][a]=true;
			tree[a][i]=true;
		} 
		cout << 1 << endl;
	}
	
	return 0;
}