当前没有测试数据。

题目链接

题意

已知两个长度为 $n$ 的序列 $A$ 和 $B$。

你现在可以对 $A$ 进行一下两个操作：

• 选择一个 $1\le i\le n$，让 $a_i$ 减一或者加一，需要花费 $X$ 元。

• 选择一个 $1\le i<n$，交换 $a_i,a_{i+1}$，需要花费 $Y$ 元。

求将 $A$ 操作至和 $B$ 相同的最小花费。

输入格式

第一行 $3$ 个数，分别表示 $n,X,Y$。

第二行 $n$ 个数，表示 $A$。

第三行 $n$ 个数，表示 $B$。

输出格式

一行一个数，表示答案。

样例

4 3 5
4 2 5 2
6 4 2 1

16

5 12345 6789
1 2 3 4 5
1 2 3 4 5

0

18 20719114 5117250357733867
10511029 36397527 63027379 44706927 47672230 79861204 57882493 42931589 51053644 52300688 43971370 26515475 62139996 41282303 34022578 12523039 6696497 64922712
14720753 4621362 25269832 91410838 86751784 32741849 6602693 60719353 28911226 88280613 18745325 80675202 34289776 37849132 99280042 73760634 43897718 40659077

13104119429316474

数据范围

$1\le n\le 18$

$1\le X,a_i,b_i\le 10^8$

$1\le Y\le 10^{16}$