题目描述

题目描述

约翰用沙子建了一座城堡。正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有$N$ ($1 输入格式

第一行三个整数 $N$,$X$,$Y$。 接下来$N$行，每行两个整数$M_i$,$B_i$。

输出格式

一个整数，表示最少的花费。

样例

样例 1

输入 # 1

3 6 5
3 1
1 2
1 2

输出 # 1

11

来源

练55.4 沙堡(缺数据)