정말 간단한 문제

문제

수열 $x_i$와 $y_i$가 주어진다. 아래 간단한 질문에 답을 해보자.

• $x_i$, $y_i$의 $l$번째 원소부터 $r$번째 원소까지의 합의 비 $\frac{{\sum }_{i=l}^r{y}_i}{{\sum }_{i=l}^r{x}_i}$가 최대가 될 때의 값과 그때의 구간 길이의 최댓값을 구하라.

입력

첫 번째 줄에 수열의 길이 $n$이 주어진다. ($1\le n\le 500000$)

두 번째 줄에 수열 $x_i$의 원소 $n$개가 공백으로 구분되어 주어진다. ($1\le x_i\le {10}^9$)

세 번째 줄에 수열 $y_i$의 원소 $n$개가 공백으로 구분되어 주어진다. ($1\le y_i\le {10}^9$)

입력으로 들어오는 값은 모두 정수이다.

출력

첫 번째 줄에 비의 최댓값을 출력한다. 기약분수로 나타냈을 때 $\frac{A}{B}$라면 $A$와 $B$를 공백으로 구분하여 출력한다.

두 번째 줄에 비가 최대가 될 때의 구간 길이의 최댓값을 출력한다.

힌트

계산 과정에 필요한 수의 값이 32비트 정수 범위를 넘을 수 있음을 유의하라.

예제 입력 1 복사

5
4 1 2 3 2
6 1 3 4 3

예제 출력 1 복사

3 2
1