CF1133D.Zero Quantity Maximization

You are given two arrays $a$ and $b$, each contains $n$ integers.

You want to create a new array $c$ as follows: choose some real (i.e. not necessarily integer) number $d$, and then for every $i \in [1, n]$ let $c_i := d \cdot a_i + b_i$.

Your goal is to maximize the number of zeroes in array $c$. What is the largest possible answer, if you choose $d$ optimally?

给你两个数组 $a$ 和 $b$，每个数组均包含 $n$ 个整数。

你需要按如下方式构造一个新数组 $c$：选择某个实数（即不一定是整数）$d$，然后对每个 $i \in [1, n]$，令 $c_i := d \cdot a_i + b_i$。

你的目标是最大化数组 $c$ 中零的个数。若你最优地选择 $d$，则最多能得到多少个零？

The first line contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of elements in both arrays.

The second line contains $n$ integers $a_1$, $a_2$, ..., $a_n$ ($-10^9 \le a_i \le 10^9$).

The third line contains $n$ integers $b_1$, $b_2$, ..., $b_n$ ($-10^9 \le b_i \le 10^9$).

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示两个数组中元素的个数。

第二行包含 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$（$-10^9 \le a_i \le 10^9$）。

第三行包含 $n$ 个整数 $b_1$, $b_2$, ..., $b_n$（$-10^9 \le b_i \le 10^9$）。

Print one integer — the maximum number of zeroes in array $c$, if you choose $d$ optimally.

输出一个整数——在最优选择 $d$ 的情况下，数组 $c$ 中最多包含的零的个数。

In the first example, we may choose $d = -2$.

In the second example, we may choose $d = -\frac{1}{13}$.

In the third example, we cannot obtain any zero in array $c$, no matter which $d$ we choose.

In the fourth example, we may choose $d = 6$.

在第一个例子中，我们可以选择 $d = -2$。

在第二个例子中，我们可以选择 $d = -\frac{1}{13}$。

在第三个例子中，无论选择哪个 $d$，都无法使数组 $c$ 中出现任何零。

在第四个例子中，我们可以选择 $d = 6$。