2096 - 刀剑组合
描述

小明有 a 把剑和 b 把刀,小明要给每一个小兵一把刀一把剑。

每把剑和每把刀都有型号, 一把型号为 m 的剑和一把型号为 n 的刀分配给同一个小兵,会得到 (m − n)^2 的不满意度。

现 在有 c 个小兵,藤藤在分配的时候希望不满意度之和最小。

输入

第一行有三个整数 c, a, b 

第二行有 a 个整数,表示每把剑的型号 

第三行有 b 个整数,表示每把刀的型号 

输出

输出一行一个数:最小的不满意度之和

样例

输入

2 3 3
9 10 20
0 10 11

输出

2

输入

3 4 4
3 9 7 4
4 2 5 5

输出

5
提示

对于 50% 的数据,1 ≤ c, a, b ≤ 10 

对于 100% 的数据,1 ≤ c ≤ a, b ≤ 80 

保证所有刀剑的型号数据不超过 10000 的非负整数。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 24
通过次数 4