logo AlgoBeat OnlineJudge
登录 注册

#201031. 座位安排

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。


已知车上有 排座位,有 个人参加省赛,每排座位只能坐两人,且每个人都有两个自己想坐的排数,问最多使多少人坐到自己想坐的位置。

输入格式

第一行,一个正整数

第二行至第 行,每行两个正整数 ,为第 个人想坐的排数。

输出格式

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

样例

样例输入 1

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

样例输出 1

7

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,