找零钱
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个 的方格区域，其中 个方格放有宝藏。每个方格最多放一个宝藏。
你可以选择一行和一列，收集所选行或所选列中的全部宝藏。位于所选行与所选列交点处的宝藏只计算一次。
请计算一次最多能够收集多少个宝藏。
输入格式
第一行包含三个整数 、 和 。
接下来 行，每行包含两个整数 和 ，表示第 行第 列放有一个宝藏。
输出格式
输出一个整数，表示最多能够收集的宝藏数量。
3 4 5
1 1
1 2
2 2
3 2
3 4
4
数据范围与提示
- 所有宝藏的位置互不相同