问题陈述
约束
- 2 ≤ H ≤ 1,000,000,000
- 1 ≤ R ≤ 16
- 0 ≤ g_{i,j} ≤ 1
- g_{i,i} = 0
- g_{i,j} = g_{j,i}
输入格式
H R
g_{1,1} ... g_{1,R}
...
g_{R.1} ... g_{R,R}
输出格式
示例输入 1
10 2 0 1 1 0
示例输出 1
512
示例输入 2
2 5 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0
示例输出 2
1025