AT_abc438_g [ABC438G] Sum of Min

整数 $ N,M,K $ と長さ $ N $ の整数列 $ A=(A_0,A_1,\ldots,A_{N-1}) $ 、長さ $ M $ の整数列 $ B=(B_0,B_1,\ldots,B_{M-1}) $ が与えられます。添字が $ 0 $ から始まることに注意してください。 $ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ を $ 998244353 $ で割ったあまりを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ A_0 $ $ A_1 $ $ \ldots $ $ A_{N-1} $ $ B_0 $ $ B_1 $ $ \ldots $ $ B_{M-1} $

$ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ を $ 998244353 $ で割ったあまりを出力せよ。

### Sample Explanation 1 求める値は $ \min(3,1)+\min(1,5)+\min(4,1)+\min(3,5)+\min(1,1)=7 $ です。 ### Sample Explanation 3 $ 998244353 $ で割ったあまりを求めてください。 ### Constraints - $ 1\le N,M\le 2\times 10^5 $ - $ 1\le K\le 10^{18} $ - $ 1\le A_i,B_i\le 10^9 $ - 入力される値は全て整数