1 /*
 2 测试数据：
 3 1 2
 4 2 3
 5 3 4
 6 4 5
 7 5 6
 8 6 7
 9 7 8
10 8 9
11 */
12 #include<stdio.h>
13 #include<stdlib.h>
14 #include<string.h>
15 #include<math.h>
16 int n;//看到的折线段数目
17 int path[9][2];//表看到的片段
18 int ans=0;
19 bool use[9];//标记该位置是否滑过
20 int hefa(int a,int b){
21     //枚举出8个非法集合
22     int feifa[][3]={{1,3,2},{1,7,4},{1,9,5},{2,8,5},{3,7,5},{3,9,6},{4,6,5},{7,9,8}};
23     for(int i=0;i<8;i++){
24         if((a==feifa[i][0] && b==feifa[i][1]) || (a==feifa[i][1] && b==feifa[i][0])){
25             if(!feifa[i][2]){
26                 return 0;
27             }
28         }
29     }
30     return 1;
31 }
32 void dfs(int number,int begin,int press[]){
33     //若已经选中2个数字了,判断刚刚选中的两个数字是否合法
34     if(begin >= 2){
35         int a = press[begin-1];
36         int b = press[begin-2];
37         if(!hefa(a,b)){
38             return;
39         }
40     }
41     /*表已经选中的数字达到需要选择的数量(number)；
42      与已看到的片段比较,若刚选中的片段存在于已看到的片段数组中,则继续,否则返回。
43     */
44     if(begin==number){
45         for(int i=0;i<n;i++){
46             int a = path[i][0];
47             int b = path[i][1];
48             for(int j=0;j<=begin-1;j++){
49                 if((a==press[j] && b==press[j+1]) || (b==press[j] && a==press[j+1])){
50                     break;
51                 }
52                 if(j==begin-2)
53                     return;
54             }
55         }
56         ans++;
57         return;
58     }
59     else if(begin>number){//选多了
60         return;
61     }
62     //dfs主体
63     for(int i=1;i<=9;i++){
64         if(!use[i]){
65             use[i] = true;
66             press[begin] = i;
67             dfs(number,begin+1,press);//搜索下一个
68             use[i] = false;
69         }
70     }
71 }
72 int main(){
73     memset(use,false,sizeof(use));
74     scanf("%d",&n);
75     getchar();//处理回车
76     int press[10]={0};//存放当前划中数字的数组
77     for(int i=0;i<n;i++){
78         scanf("%d%d",&path[i][0],&path[i][1]);
79     }
80     for(int i=n>4?n:4; i<=9; i++){
81         /*参数含义：
82             i:划中得数字;
83             0:begin:划得位置，选到第几个了;
84             press:存放当前划中数字的数组 .
85         */
86         dfs(i,0,press);
87     }
88     printf("%d",ans);
89     return 0;
90 }