时间限制：1秒　　内存限制：256M

---

【问题描述】

　　学校放寒假时，信息学奥赛辅导老师有 \(n\) 本书，编号为 \(1..n\)。要分给参加培训的 \(n\) 个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。

【输入格式】

　　第一行为一个整数 \(n\)。
　　接下来的 \(n\) 行，每行两个数，表示第 \(i\) 个人喜欢的书的序号。

【输出格式】

　　只有一个数：总方案数。

【输入输出样例】

　Input

5
1 3
4 5
2 5
1 4
3 5

　Output

2

【输入输出样例解释】

　　有两种分配方案：1 5 2 4 3 和 3 4 2 1 5。

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤20\)。

【来源】

　　Mr.he