Задано два массива \(a\) и \(b\), каждый состоит из \(n\) целых чисел.
Вы хотите создать новый массив \(c\) следующим образом: выбрать какое-то вещественное (то есть не обязательно целое) число \(d\), и для каждого \(i \in [1, n]\) присвоить \(c_i := d \cdot a_i + b_i\).
Ваша задача — максимизировать количество нулей в массиве \(c\). Чему равен максимально возможный ответ, если вы выберете значение \(d\) оптимально?
Выходные данные
Выведите одно целое число — максимальное количество нулей в массиве \(c\), если вы выберете \(d\) оптимально.
Примечание
В первом тестовом примере мы можем выбрать \(d = -2\).
Во втором тестовом примере мы можем выбрать \(d = -\frac{1}{13}\).
В третьем тестовом примере мы не можем получить ни одного нуля в массиве \(c\), какое бы значение \(d\) мы ни выбрали.
В четвертом тестовом примере мы можем выбрать \(d = 6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
2 4 7 11 3
|
2
|
|
2
|
3
13 37 39
1 2 3
|
2
|
|
3
|
4
0 0 0 0
1 2 3 4
|
0
|
|
4
|
3
1 2 -1
-6 -12 6
|
3
|