Cho hai mảng a,b. Mỗi mảng chứ n phần tử.

Hãy tạo ra một mảng c như sau : Chọn một số thực d (không cần là số nguyên), với mỗi i đặt ~ci = d.ai + bi (1≤i ≤n)~.

Yêu cầu : Cần tăng tối đa số lượng các số 0 trong mảng c. Con số lớn nhất là gì nếu ta chọn d tối ưu?

Input:

• Dòng thứ nhất chứa một số nguyên ~n (1 ≤ n ≤ 2.10^5)~ – số phần tư trong mảng.

• Dòng thứ hai chứa n số nguyên ~a1, a2, …, an (-10^9 ≤ ai ≤10^9 )~

• Dòng thứ ba chứ n số nguyên ~b1, b2, …, bn (-10^9 ≤ bi ≤10^9 )~.

Output:

Một số nguyên là số lượng số 0 tối đa trong mảng c.

Ví dụ:

Inpput

5

1 2 3 4 5

2 4 7 11 3

Output

2

Giải thích: Chọn d = - 2

Inpput

3

13 37 39

1 2 3

Output

2

Giải thích: Chọn d = -1/13