#146. 美味佳肴

美味佳肴

Description

每头牛对某些食物和饮料都有偏好。

约翰烹制了FF11FF110000种食物和DD11DD110000种饮料。

他的NN11NN110000头牛都自己决定是否愿意吃某种食物或喝某种饮料。

约翰必须给每头牛都分配一种食物类型和一种饮料类型,以使同时获得这两种食物的奶牛数量最大化。

每道菜或饮料都只可以由一头牛食用即一旦将食物类型22分配给一头牛,其他牛就不可以被分配食物类型22

Format

Input

11行包含33个整数NNFFDD

22..NN+11行,每行都以两个整数FiF_iDiD_i为开头,表示第ii头牛喜欢的菜肴数和饮料数。

接下来的FiF_i个整数表示第ii头牛喜欢的菜,DDii个整数表示第ii头牛喜欢的饮料。

Output

单行输出一个整数,表示可以同时喂养符合其意愿的食物和饮料的奶牛的最大数量。

Samples

4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3
3