#include<bits/stdc++.h>
using namespace std;
int arr[20];
int sum=0;
int n;
int a[20][2];
void s(int i){
	if(arr[a[i][0]-1]==0){
		arr[a[i][0]-1]=1;
		if(i==n-1){
			sum++;
			return;
		}
		s(i+1);
		arr[a[i][0]-1]=0;
	}
	if(arr[a[i][1]-1]==0){
		arr[a[i][1]-1]=1;
		if(i==n-1){
			sum++;
			return;
		}
		s(i+1);
		arr[a[i][1]-1]=0;
	}
	return;
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d",&a[i][0],&a[i][1]);
	}
	s(0);
	printf("%d",sum);
	return 0;
}

为何是全错的啊————盖亚！！！