2889: 选信封

Dumbulidone和Euphemia玩一个挑卡片游戏.

Dumbulidone会给出N对信封，每个信封里有两张不同颜色的卡片，她会让Euphemia从中挑选任意个信封，但是一对信封中最多只能挑选一个，（信封是透明的，可以看到里面卡片颜色）。等Euphemia挑好后，Dumbulidone会尝试从Euphemia挑出的信封中再选出若干个（不可以不取），把其中的卡片取出，若存在一种方案使得取出的卡片中，每种颜色的卡片都有偶数张，那么Dumbulidone就赢了。Euphemia想知道在自己赢的前提下，她最多能选出多少信封。

第一行一个整数N。 接下来N行，每行4个整数，描述一对信封中卡片颜色，前两个是一个信封中的，后两个是一个信封中的。

    一个整数，表示答案。

Input 1
4
0 1 0 5
5 1 0 5
1 2 0 1
1 5 2 0

Input 2
6
1 4 1 4
2 4 2 4
0 3 0 3
0 4 0 4
4 3 4 3
1 3 1 3

Output 1
3

Output 2
4