题目描述
$\tt{Alice}$ 的桌上有 $N$ 张红色卡牌（编号 $1$ 至 $N$）和 $M$ 张蓝色卡牌（编号 $1$ 至 $M$）。每对红蓝卡牌 $(c, p)$ 可形成 $\tt{COMBO}$ 连击（一张牌可以形成多个$\tt{COMBO}$）。
卡组强度计算公式为：
$\text{强度} = (\tt{COMBO} 数量) - X \cdot (\text{红卡数量}) - Y \cdot (\text{蓝卡数量})$
请帮助 $\tt{Alice}$ 构建最强卡组（允许选择空卡组）。
输入格式
第一行包含四个整数 $N$, $M$, $X$, $Y$（$1 \leq N, M \leq 21$，$0 \leq X, Y \leq 30$）
接下来 $N$ 行每行包含 $M$ 个字符（$0$ 或 $1$），表示第 $i$ 张红卡与第 $j$ 张蓝卡是否能形成 $\tt{COMBO}$
样例输入 #2
3 3 1 0
111
111
000
样例输入 #3
3 3 1 1
111
101
011
提示
第一个样例解释：
选择所有卡牌，形成 $3$ 个 $\tt{COMBO}$，强度为 $3 - 0 \cdot 2 - 0 \cdot 2 = 3$
第二个样例解释：
选择前 $2$ 张红卡和所有 $3$ 张蓝卡，$\tt{COMBO}$ 数量为 $6$，强度为 $6 - 1 \cdot 2 - 0 \cdot 3 = 4$