### 问题描述 小蓝有两个数组 $a,b$ ，每个数组有 $n$ 个元素，编号 $1 \sim n$ ，小蓝可以施展一种魔法，这种魔法可以施展任意次，但是会消耗体力。 这种魔法具体是：从数组 $a$ 中选择两个位置编号 $i,j$ 和一个数字 $k$，$k$ 为任意整数，使得 $a[i]-=k,a[j]+=k$ ，施展这种魔法所消耗的体力是 $k*|i-j|$ 。 小蓝的最终目的是通过施展魔法使得数组 $a$ 与数组 $b$ 相等，但要求消耗的体力最少。题目保证 $∑^{n}_{i=1}a_i=∑^{n}_{i=1}b_i$ ，求消耗的最小体力。 ### 输入格式 第一行一个整数 $n$ 表示 $a,b$ 数组分别有 $n$ 个元素。 第二行 $n$ 个整数表示数组 $a$ 的元素。 第三行 $n$ 个整数表示数组 $b$ 的元素。 ### 输出格式 输出一个整数表示完成题目条件所消耗的最小体力。 ### 样例输入 ```text 3 0 0 9 0 2 7 ``` ### 样例输出 ```text 2 ``` ### 说明 数据保证对于所有数据有：$1 \leq n \leq 3 \times 10^4,0 \leq a_i,b_i \leq 1 \times 10^5$ 以及 $∑^{n}_{i=1}a_i=∑^{n}_{i=1}b_i$ 。