결혼식이 끝나고

설영이는 결혼식에 참석한 $m$명의 하객에게 케이크를 나누어 준다. 모든 하객은 케이크를 한 조각씩 받고, 모든 조각의 부피는 같아야 한다.

처음에 케이크는 한 덩어리이다. 케이크의 모양은 함수 $y=f(x)$ ($x_1 \leq x \leq x_n$)의 그래프와 두 직선 $x = x_1$, $x = x_n$, 그리고 $x$축으로 둘러싸인 부분을 $x$축에 대해 회전시킨 도형이다. 함수 $y=f(x)$의 그래프는 각 점 $(x_1, y_1)$, $(x_2, y_2)$, $\cdots$, $(x_n, y_n)$을 이 순서대로 선분으로 이어 그린다. 이때 $y_i > 0 (1 \leq i \leq n)$이다.

설영이는 케이크를 최대한 예쁜 모양으로 자르기 위해 항상 회전축에 수직인 평면을 따라 자른다. $m$명의 하객에게 나누어 주려면 자르는 횟수가 $m-1$번이어야 한다. 이 조건을 만족하면서 케이크를 자르는 방법이 유일함을 증명할 수 있다.

케이크를 자를 때 드는 힘은 잘린 부분의 단면적에 비례한다. 잘라서 넓이가 $A\pi$인 단면이 생겼다면, 이때 든 힘은 $A$이다. 케이크를 $m-1$번 자르면서 든 힘을 $F_1, F_2, \cdots, F_{m-1}$이라 하고, 이 힘의 평균 $\overline{F}(m)=\frac{1}{m-1} \sum_{i=1}^{m-1} F_i$를 구하자. 다음 값을 구하라.

$F = \lim_{m\rightarrow\infty} \overline{F}(m)$

첫 번째 줄에 정수 $n$이 주어진다.

두 번째 줄에 공백으로 구분된 $n$개의 정수 $x_1, x_2, \cdots, x_n$이 주어진다.

세 번째 줄에 공백으로 구분된 $n$개의 정수 $y_1, y_2, \cdots, y_n$이 주어진다.

이 값들은 케이크의 모양을 결정하는 함수 $f(x)$의 그래프 $y=f(x)$를 정한다. 이 그래프는 점 $(x_1, y_1)$, $(x_2, y_2)$, $\cdots$, $(x_n, y_n)$을 이 순서대로 선분으로 이어 그린 것이다.

첫 번째 줄에 $F$를 기약분수 $\displaystyle{F = \frac{p}{q}}$로 나타냈을 때 $p \times q^{998\,244\,351} \mod 998\,244\,353$의 값을 출력한다. $998\,244\,353$은 소수이다. $F$가 항상 유리수임을 증명할 수 있다.

• $2 \leq n \leq 300\,000$
• $0 \leq x_1 < x_2 < \cdots < x_n \leq 10^7$
• $1 \leq y_i \leq 10^7$