問題文

サンタクロースの倉庫の中のある区画には立方体のギフトボックスが積み重ねられています．
この区画は南北方向に $H$ マス，東西方向に $W$ マスの大きさのグリッドになっており，各マスの大きさはギフトボックスの大きさと同じです．
グリッドの各マスには ギフトボックスが $0$ 個以上積み重ねられています．
このグリッドを西側から見ると，北側から $i$ 行目 $(1\le i\le H)$ の東西方向に一直線に並んだマスについて，積み重ねられているギフトボックスの数の最大値が $A_i$ 個であることがわかります．
同様に，このグリッドを南側から見ると，西側から $j$ 列目 $(1\le j\le W)$ の南北方向に一直線に並んだマスについて，積み重ねられているギフトボックスの数の最大値が $B_j$ 個であることがわかります．
グリッド内に積まれているギフトボックスの総数としてあり得るもののうち，最小値と最大値を求めてください．
ただし，答えは非常に大きくなることがあるため，$10^9+7$ で割った余りを出力してください．

制約

• $1\le H\le 10^5$
• $1\le W\le 10^5$
• $0\le A_i,B_j\le 10^9$
• 条件を満たすようなギフトボックスの積み重ね方が存在する
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる．

$H\ W$
$A_1\ A_2\ \dots\ A_H$
$B_1\ B_2\ \dots\ B_W$

出力

$2$ 行出力せよ．
$1$ 行目には最小値を出力せよ．
$2$ 行目には最大値を出力せよ．

サンプル

3 5
1 3 2
0 1 3 2 1

7
17

4 3
100000000 100000000 100000000 100000000
100000000 100000000 100000000

400000000
199999993

5 4
1 1 1 1 4
1 2 2 4

12
25

12 16
54 70 63 91 44 64 56 75 62 69 49 74
82 43 72 3 63 82 56 91 56 4 47 1 54 64 79 48

1288
8899