넓이

정사각형 밭을 $(N-1)$개의 세로선과 $(N-1)$개의 가로선으로 나누어 $N^2$개의 직사각형 구획을 만들었다. 구획의 행은 아래에서 위로 $1 \ldots N$번, 열은 왼쪽에서 오른쪽으로 $1 \ldots N$번 번호가 매겨져 있다. 아래 그림을 참고한다. 그림은 축척에 맞지 않는다.

$i$번 열과 $i$번 행이 만나는 구획($1 \le i \le N$)을 긴 대각선이라고 한다. $(i+1)$번 열과 $i$번 행이 만나는 구획($1 \le i \le N-1$)을 짧은 대각선이라고 한다.

두 대각선에 있는 구획의 넓이를 알고 있다. $X$번 열과 $Y$번 행이 만나는 구획의 넓이를 구한다.

첫 줄에 정수 $N$ ($2 \le N \le 1\,000$)이 주어진다.

둘째 줄에 정수 $N$개 $A_1, A_2, \dots, A_N$ ($1 \le A_i \le 10^9$)이 주어진다. 긴 대각선에 있는 구획의 넓이이다.

셋째 줄에 정수 $N-1$개 $B_1, B_2, \dots, B_{N-1}$ ($1 \le B_i \le 10^9$)이 주어진다. 짧은 대각선에 있는 구획의 넓이이다.

넷째 줄에 두 정수 $X$와 $Y$ ($1 \le X, Y \le N$)가 주어진다. 넓이를 구할 구획의 좌표이다.

구획의 넓이를 $S$라고 한다. $S$는 각 줄에 두 정수 $P_i$와 $S_i$를 적은 줄들로 출력한다. $P_i$는 서로 다른 소수이고, $S_i$는 0이 아닌 정수이며, $S = P_1^{S_1} \cdot P_2^{S_2} \cdot \ldots \cdot P_k^{S_k}$를 만족해야 한다. 여기서 $k$는 줄의 개수이다. 줄은 $P_i$의 오름차순으로 나열한다.

$S = 1$이면 "1 1"을 한 줄에 출력한다.