小欧的平面连线(A组、B组、C组)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小欧在平面直角坐标系上有n个点(保证n是偶数),小欧想把这些点两两配对,一共可配 对。配对的两点连一条线段。若该线段和坐标轴有一个交点,则视为有1的权值。因此,和x轴和y轴都有交点则有2的权值。(特殊的,若该线段经过原点,也视为有2的权值)。小欧希望最终的权值之和尽可能大,你能帮帮她吗?

输入描述:

第一行输入一个正整数n,代表点的数量,保证是偶数。
接下来的n行,每行输入两个非零整数x_iy_i


保证x_i,y_i不为零。保证没有两个点坐标相同。

输出描述:

输出一个整数,表示最大的权值。
示例1

输入

复制
2
1 1
-1 -1

输出

复制
2

说明

只有两个点,连一条线段经过原点,有2的权值。
示例2

输入

复制
4
1 1
-1 1
2 1
-2 1

输出

复制
2

说明

第一个点和第四个点连一条线段,和y轴交于(0,1),贡献1的权值。
第二个点和第三个点连一条线段,和y轴交于(0,1),贡献1的权值。