#include<bits/stdc++.h> using namespace std; int zhy[30],yb[30],rb[30],n,da; void xu(int x){ if(x>n){ da++; return; } if(zhy[yb[x]]==0){ zhy[yb[x]]=1; xu(x+1); zhy[yb[x]]=0; } if(zhy[rb[x]]==0){ zhy[rb[x]]=1; xu(x+1); zhy[rb[x]]=0; } } int main(){ int n; cin>>n; for(int i=1; i<=n; i++){ cin>>yb>>rb; } xu(1); cout<<da; return 0; }