JZOJ 4250. 【五校联考7day1附加题】路径（折半搜索）

JZOJ 4250. 【五校联考7day1附加题】路径

题目

Description

A国有$n$个城市，编号为$1$到$n$，任意两个城市之间有一条路。shlw闲得没事干想周游A国，及从城市$1$出发，经过且仅经过除城市$1$外的每个城市$1$次（城市$1$两次），最后回到城市$1$。由于shlw很傻，他只愿意走一定长度，多了少了都不干，现在他想知道一共有多少种方案可供选择。

Input

第一行为两个整数$n，l$，分别为城市数和路程总长。
之后$n$行，每行$n$个整数，其中第$i$行第$j$列为$A_{i,j}$，满足$A_{i,i}=0,A_{i,j}=A_{j,i}$.

Output

输出共一行，为总方案数。

Sample Input

3 6
0 1 3
1 0 2
3 2 0

Sample Output

2

Data Constraint

对于30%，$1\le n\le 10$.
对于另外30%，$1\le n\le 14，1\le$