수열 $x_i$와 $y_i$가 주어진다. 아래 간단한 질문에 답을 해보자.
첫 번째 줄에 수열의 길이 $n$이 주어진다. ($1 \leq n \leq 500 \, 000$)
두 번째 줄에 수열 $x_i$의 원소 $n$개가 공백으로 구분되어 주어진다. ($1 \leq x_i \leq 10^9$)
세 번째 줄에 수열 $y_i$의 원소 $n$개가 공백으로 구분되어 주어진다. ($1 \leq y_i \leq 10^9$)
입력으로 들어오는 값은 모두 정수이다.
첫 번째 줄에 비의 최댓값을 출력한다. 기약분수로 나타냈을 때 $\frac{A}{B}$라면 $A$와 $B$를 공백으로 구분하여 출력한다.
두 번째 줄에 비가 최대가 될 때의 구간 길이의 최댓값을 출력한다.
계산 과정에 필요한 수의 값이 32비트 정수 범위를 넘을 수 있음을 유의하라.