1474 - 巡回演出
时间限制 : 1 秒
内存限制 : 128 MB
大明星小Q准备举办循环演出，他选择从任意一个城市开始举办第1 场演出。
然后第i+1场演出所在的城市与第i场演出的城市相邻。
最后一场演出除了和上一场演出的城市相邻外，它和第1 场演出的城市相同。
除了第一场和最后一场的城市可以相同之外，其他任意两个场次的城市均不相同。
求有多少种不同的循环演出方案
输入
输入一个整数n
接着n行n列，第i行j列的数字为0表示城市i和城市j不相邻，为1表示城市i和城市j相邻。
输出
输出一个数字，表示方案数
样例
输入
4 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0
输出
4
提示
城市1、2相邻 城市3、4相邻
方案只有4种：
1->2->1
2->1->2
3->4->3
4->3->4
2 \leq n \leq 10