题目描述

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

2 2 2
1 0
1 0
1 1
1 1

输出样例 #1

1

说明/提示

数据规模与约定

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