CF47D Safe

题目描述

### 题意 给定 $m$ 个串,由 $0$ 或者 $1$ 组成,定义 $num_i$ 表示这个字符串与标准字符串不同的个数。

输入格式

第一行两个数 $n$ 和 $m$。 接下来 $m$ 行是一个串和 $num_i$。

输出格式

一行 $ans$ 表示最终有多少可能的标准字符串。

说明/提示

$6 \le n \le 35$,$1 \le m \le 10$。 保证 $num_i \le 5$。