Description

有一个生产水晶球的工厂，每周都要输送一批水晶球，每次要求运输的水晶球个数是合同中明文规定的。 每一个水晶球都是用高质量的水晶制造的，而水晶的价格每周都是变化的。多亏了预测技术的发展，我们现在能够预测出水晶球价格的变化。 当水晶球价格低的时候，公司将会购买水晶制作水晶球，当然如果是生产多了公司会将多余的水晶球放在仓库中。当然了，如果这次的价格很高，公司会比较喜欢用库存的水晶球来满足客户的要求。然而因为每次存放多余的水晶球每一个都有一个固定的花费，并且每次生产的时候开动机器都有一个固定的花费，这个决策也不是很容易。 现在要求你写一个程序，既满足客户的要求，还要求公司的花费最小。

Format

Input

每组数据的第一行有一个正整数$n$，代表了这个合同签署的期限是$n$周。第二行有三个整数$x,y,z,x$代表了开动一次机器花的钱，$y$是存储一个水晶球花的钱，$z$是仓库的最大容量。接下来有$n$行，描述了该周的水晶价格和这周的订货数目。

Output

对于每组数据请输出最小的开销。

Samples

4
1 0 1000
1 1
12 4
1 0
1000 1000

1007