Bạn được cho hai mảng gồm \(n\) số nguyên.

Nhiệm vụ của bạn là chọn một tiền tố không rỗng từ cả hai mảng sao cho giá trị trung bình của tất cả các số được chọn là lớn nhất có thể.

Đầu vào

Dòng đầu tiên chứa một số nguyên \(n\).

Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\dots,a_n\): các số trong mảng thứ nhất.

Dòng thứ ba chứa \(n\) số nguyên \(b_1,b_2,\dots,b_n\): các số trong mảng thứ hai.

Đầu ra

In ra hai số: kích thước của hai tiền tố.

Câu trả lời của bạn được xem là đúng nếu sai số tuyệt đối hoặc tương đối so với giá trị trung bình lớn nhất không vượt quá \(10^{-6}\).

Constraints

• \(1 \le n \le 10^5\)

• \(1 \le a_i, b_i \le 10^9\)

Example

4
1 5 5 2
3 1 3 1

3 1

Explanation

Nếu bạn chọn các tiền tố \([1,5,5]\) và \([3]\), giá trị trung bình là \((1+5+5+3)/4=3.5\), đây là giá trị trung bình lớn nhất có thể.