题目描述

Aki 有 $N$ 个仅由字符 '0' 与 '1' 组成的字符串。Aki 最多能使用 $m$ 个 '0' 和 $n$ 个 '1'，每个字符串最多选一次。

请你求最多能选多少个字符串，使得选中字符串中 '0' 的总数不超过 $m$，'1' 的总数不超过 $n$。

输入格式

第一行三个整数 $N,m,n$。 接下来 $N$ 行，每行一个 01 字符串 $s_i$。

• $1\le N\le 600$
• $0\le m,n\le 100$
• $1\le |s_i|\le 100$

输出格式

输出一个整数，表示最多可选的字符串数量。

5 5 3
10
0001
111001
1
0

4

Hint

样例解释： 一种最优选法：选 {10,0001,1,0}，共用 5 个 0、3 个 1。