题目描述
_前有题目,接下来AC将很有用_
为了修复黄金律法,zbc收集了传说中的武器和传说中的魔法。zbc的武器槽和魔法槽都有N个,但是在战斗中同时切换武器和魔法太痛苦了。为了简化操作,zbc决定重新排列N个武器或者魔法使得冲突最小。我们设定每个武器都有一个属性值$w$,每个魔法有一个属性值$m$,冲突定义为$\sum_{i=1}^{n}(w*m)$。
输入
第一行一个正整数$n$,表示武器槽和魔法槽的数量。
第二行$n$个整数表示第$i$个武器属性值$w_i$
第三行$n$个整数表示第$i$个魔法属性值$m_i$
2≤$n$≤100000
0≤$w_i$≤100000
0≤$m_i$≤100000