5044 - 图论：二分图：秋游
Time Limit : 1 秒
Memory Limit : 128 MB
学校组织秋游，大巴上一共N张座位，每张座位可以做2个人，一共可以做2*N个人，但是每个人都喜欢做自己喜欢做的座位，你是老师，请你组织安排好，让尽可能多的人坐到自己喜欢做的座位上
Input
第一行，一个正整数N。 第二行至第2N+1 行，每行两个正整数Si,1 ,Si,2 ，为每个人想坐的排数。
Output
个非负整数，为最多使得多少人满意。
Examples
Input
4 1 2 1 3 1 2 1 3 1 3 2 4 1 3 2 3
Output
7
Hint
n<=2000