旅行

（travel.cpp 1s/512MB）

题目描述

这里有一$N$个城市，每两个城市之间都有一个线路，经过的时间为$T_{i,j}$。

现如今，你从$1$号城市出发，每个城市都经过$1$次，并且最后返回$1$号节点，在这中间有多少路线总得时间为$K$?

输入格式

第一行两个整数表示$N,K$.

接下来一个$N\times N$的矩阵表示$T_{i,j}$.

输出格式

一行一个整数表示路线数。

样例

输入样例1

4 330

0 1 10 100

1 0 20 200

10 20 0 300

100 200 300 0

输出样例1

2

样例解释1

只有1,2，4,3,1，或者1,4，2,3,1这两个顺序总得时间才能为330.

数据范围与提示

$2\leq N\leq8$

$1\leq K\leq 10^9$

$1\leq T_{i,j}\leq 10^8$保证$T_{i,i}=0,T_{i,j}=T_{j,i}$