2096 - 刀剑组合
Description

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

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

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

Input

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

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

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

Output

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

Examples

Input

2 3 3
9 10 20
0 10 11

Output

2

Input

3 4 4
3 9 7 4
4 2 5 5

Output

5
Hint

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

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

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 24
通过次数 4