5044 - 图论:二分图:秋游

学校组织秋游,大巴上一共N张座位,每张座位可以做2个人,一共可以做2*N个人,但是每个人都喜欢做自己喜欢做的座位,你是老师,请你组织安排好,让尽可能多的人坐到自己喜欢做的座位上

输入

第一行,一个正整数N。 第二行至第2N+1 行,每行两个正整数Si,1 ,Si,2 ,为每个人想坐的排数。

输出

个非负整数,为最多使得多少人满意。

样例

输入

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

输出

7

提示

n<=2000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题