暂无测试数据。

一个人无法胜利的话。

两个人绝对能赢的啊。

——莓

FRANXX 是少年们与叫龙对战的人形机甲的称呼。

因此,FRANXX 的武器的维护是至关重要的事情。

广和 02 的鹤望兰号 FRANXX 在上次与叫龙对战之后武器受到了不小的损失，急需重新调整 FRANXX 的布置方式。

已知 FRANXX 的 $n$ 个武器能量安装在武器的固定槽中，武器的固定槽是一个长度为 $n$ 的序列，每个武器能量有一定大小的攻击值，武器固定槽有一个放大系数会将攻击值放大。当一个攻击力大小为 $a$ 武器能量安装到一个放大系数为 $b$ 的固定槽上的时候，会产生大小为 $a*b$ 的攻击力。

给出 $n$ 个武器能量的攻击力大小和 $n$ 个武器固定槽的放大系数，请你对武器能量安排一个顺序，使最后的攻击力绝对值最大。

输入格式

第一行, $n$

第二行, $n$ 个正整数表示武器能量的攻击力大小

第三行, $n$ 个整数表示武器固定槽的放大系数

输出格式

一行，最大的攻击力绝对值大小

数据范围

对于 $20\%$ 的数据，$1 \leq n \leq 10$, $0<$ 攻击力大小 $\leq 1000$, $-1000 \leq $ 放大系数 $\leq 1000$

对于 $50\%$ 的数据， $1 \leq n \leq 1000000$, $0<$ 攻击力大小 $\leq 1000$, $0 \leq$ 放大系数 $\leq 1000$

对于 $100\%$ 的数据，$1 \leq n \leq 1000000$，$0<$ 攻击力大小 $\leq 1000$,$-1000 \leq$ 放大系数 $\leq 1000$

5
1 2 3 4 5
1 2 3 4 5

55