【6月2日测试6】组队
题号：NC26120
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Rikka 是一个不服输的女孩子。

之前她在和她的同学 Nagato 的游戏中不幸落败，这一次她希望发挥出最好的水平。

游戏的规则是这样的：

Rikka 有两队小士兵，每一队包含 n 个。每一个小士兵都有一个战力值，第一队第 i 个小士兵的战力值为 a_i，而第二队第 i 个小士兵的战力值为 b_i。在一次对决中，Rikka 需要把这两队小士兵分成n组，每组包含第一队的一个小士兵和第二队的一个小士兵，这一组的战力值即为这两个小士兵的战力值的乘积，Rikka 这一次对决中的总战力值为所有组小士兵战力值的总和。

Rikka 已经知道了她的两队小士兵的每个人的战力值，她希望充分了解她的军队的战斗力，她想要知道：经过她合理的安排，她的军队能发挥出最大的总战力值和最小的总战力值分别是多少。

输入描述:

输入包含三行。

第一行包含一个整数 n，表示每一队小士兵的数量。

第二行包含 n 个整数，第 i 个整数表示 a_i，意义如题面所述。

第三行包含 n 个整数，第 i 个整数表示 b_i，意义如题面所述。

输出描述:

输出包含两行。

第一行输出所有小士兵组队之后可获得的最大总战力值，第二行输出所有小士兵组队之后可获得的战力最小值。
示例1

输入

复制 
3
2 5 2
9 8 7

输出

复制 
75
69

说明

### 样例解释
a_1 和 b_2 为一组，a_2 和 b_1 为一组，a_3 和 b_3 为一组，可获得最大总战力值 2 \times 8 + 5 \times 9 + 2 \times 7 = 75。

a_1 和 b_2 为一组，a_2 和 b_3 为一组，a_3 和 b_1 为一组，可获得最小总战力值 2 \times 8 + 5 \times 7 + 2 \times 9 = 69。

备注:

保证对于所有的测试数据，，。