圣诞节的联欢活动上，还有一个有趣的答题活动。组织者知道很多同学都热爱数学，她特意出了一道数学思维题。题目是这样的：给定两个长度均为 的数组 和数组 ，定义函数 。答题者的任务是通过重新排列数组 的元素，使得 的值尽可能小。答案对 取模后输出。
注： 是求和符号，例如 表示：对于两个给定的数组 和数组 ，计算下标 从 到 （包含 和 ）的所有整数时，对应的 与 的乘积之和。
第一行仅有一个整数 （），表示数组 和数组 的元素个数。
第二行包含 个整数 （），给出数组 的元素的具体描述。
第三行包含 个整数 （），给出数组 的元素的具体描述。
仅有一个整数，表示重新排列数组 的元素后， 的最小可能值，结果对 取模后输出。特别提醒：应最小化答案，而不是其余数。
5 1 8 7 2 4 9 7 2 9 3
646
1 100000 100000
17556470
2 1 3 4 2
20
