酒店客房与菜品分配问题

题目描述

XX 酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有 $p$ 间房间，一天只有固定的 $q$ 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。

有一天来了 $n$ 个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间且吃到喜欢的菜）。

要怎么分配，能使最多顾客满意呢？

（术语说明：满意是指顾客同时住进自己喜欢的房间并吃到自己喜欢的菜。）

第一行给出三个整数，分别表示 $n$ 、 $p$ 、 $q$ 。

之后 $n$ 行，每行 $p$ 个整数，只可能是 $0$ 或 $1$ ，第 $i$ 行第 $j$ 个数表示第 $i$ 个人是否喜欢第 $j$ 个房间（ $1$ 表示喜欢， $0$ 表示不喜欢）。

之后 $n$ 行，每行 $q$ 个整数，只可能是 $0$ 或 $1$ ，第 $i$ 行第 $j$ 个数表示第 $i$ 个人是否喜欢第 $j$ 道菜（ $1$ 表示喜欢， $0$ 表示不喜欢）。

输出一个整数，表示最大的顾客满意数。

对于全部的测试点，保证 $1 \le n, p, q \le 100$ 。