8409: Landscaping

农夫约翰正在建造一个漂亮的花园，在这个过程中需要移动大量的泥土。

花园由 NN 个花坛组成，其中花坛 ii 包含 AiAi 的泥土。

约翰想要美化这个花园使得每个花坛 ii 包含 BiBi 的泥土。

为了美化花园，约翰有几个选择：

1. 购买泥土，加入指定的花坛中，每单位泥土花费 XX 元。
2. 将指定花坛中的泥土移出花坛，每单位泥土花费 YY 元。
3. 将花坛 ii 中的泥土直接运送到花坛 jj 中，每单位泥土花费 Z|i−j|Z|i−j| 元。

请计算约翰完成整个美化花园项目所需的最低费用是多少。

第一行包含 N,X,Y,ZN,X,Y,Z。

接下来 NN 行，每行包含两个整数 Ai,BiAi,Bi。

4 100 200 1
1 4
2 3
3 2
4 0

210