1356 - 一和零

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

给你一个二进制字符串数组 strs 和两个整数 mn

请你找出并输出 strs 的最大子集的长度,该子集中 最多m0n1

如果 x 的所有元素也是 y 的元素,集合 x 是集合 y子集

Input

第一行为一个整数len,表示strs的长度

以下len行,每行一个字符串,表示strs数组的元素

第len+2行为2个整数m,n表示子集中最多有m个0和n个1

Output

最大子集的长度

Examples

Input

5
10
0001
111001
1
0
5 3

Output

4

Input

3
10
0
1
1 1

Output

2

Hint

  • 1 <= strs.length <= 600

  • 1 <= strs[i].length <= 100

  • strs[i] 仅由 '0''1' 组成

  • 1 <= m, n <= 100