该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你是中国国家男子足球队（国足）的新任主教练。为了备战接下来的生死战，你带领全队在一个秘密基地进行高强度的魔鬼特训。

题目描述

队伍里一共有 $N$ 名球员，编号为 $1$ 到 $N$ 。训练场可以看作一个底为 $W$ 米，高 $H$ 米的长方形，平行于东西方向，高平行于南北方向。如果某个点向北走 $i$ 米，再向西走 $j$ 米恰好到达球场的西北角，这个点的坐标就用 $(i,j)$ 表示。

一天的魔鬼训练终于结束了，现在到了收工回收足球的环节。开始回收时，所有球员都在球场上，球员 $i$ 恰好站在坐标 $(S_{i},S_{j})$ 的位置，而足球此时正踩在 $1$ 号球员的脚下。你正和队长（ $N$ 号球员）一起站在 $(S_{N},T_{N})$ 的位置准备收球。只有当队员们通过配合把球传到 $(S_{N},T_{N})$ 时，你才能把球收走放学。

你可以站在场边指挥控球的球员，但所有战术动作都会消耗体力，从而提升球员的疲劳度。由于大家的体能极限不同，一个球员同一时间只能执行一项操作。

你可以指挥控球的球员进行如下操作：

• 大脚长传（踢球）：在东西南北四个方向中任选一个，并指定一个正整数 $p$ ，该球员将球朝指定方向大脚开出恰好 $p$ 米。假定球滚动时可以穿过其他防守球员。踢球的球员留在原地不动，并自动停止控球，疲劳度上升 $A \times p+B$
• 带球突破（运球）：在东西南北四个方向中任选一个，该球员带球朝该方向移动 1 米。该球员仍然保持控球，疲劳度上升 $C$ 。
• 眼神防守（停止控球）：该球员原地不动，直接放弃控球权，疲劳度不改变。

你可以指挥没有控球的球员进行如下操作：

• 无球跑动（移动）：在东西南北四个方向中任选一个，该球员朝该方向跑位移动 1 米，疲劳度上升 $C$ 。
• 停球接球（控球）：如果该球员所在的位置恰好有球滚动到、且当前没有其他球员控球，他可以停球并转换为控球状态。虽然平时大家停球经常停出 $5$ 米远，但这里为了简化，只要到了位置就能稳稳接住，且疲劳度不改变。

在训练中，球员和球都有可能跑出场外（毕竟接球出界是常有的事），一个坐标位置上也允许同时站多名球员。

一天的折磨结束了，球员们已经精疲力竭（海参都补不回来了）。你想知道，在把球安全传到你和队长所在的 $(S_{N},T_{N})$ 位置的过程中，所有球员上升的疲劳度之和的最小值是多少。

输入格式

第一行有两个整数 $H,W$ ，用空格分隔，表示球场的尺寸。

第二行有三个整数 $A,B,C$ ,用空格分隔，分别对应大脚长传的系数、基础消耗以及跑位/带球的消耗。

第三行有一个整数 $N$ ，表示球员总数。

在接下来的 $N$ 行中，第 $i$ 行（ $1\leq i \leq N$ ）有两个整数 $S_{i},T_{i}$ ，用空格分隔，表示每位球员的初始坐标。

输出格式

输出一行一个整数，表示在将球送回指定位置的过程中，全队上升的疲劳度之和的最小值。

输入输出样例 #1

输入 #1

6 5
1 3 6
3
1 1
0 4
6 5

输出 #1

26

输入输出样例 #2

输入 #2

3 3
0 50 10
2
0 0
3 3

输出 #2

60

输入输出样例 #3

输入 #3

4 3
0 15 10
2
0 0
4 3

输出 #3

45

输入输出样例 #4

输入 #4

4 6
0 5 1000
6
3 1
4 6
3 0
3 0
4 0
0 4

输出 #4

2020

说明/提示

样例解释1

在这组样例中，球场、球员、球处于如图所示的状态。图中，黑框空心圆圈表示国足队员，实心圆表示足球，你和队长在 $(6,5)$ 。

战术板上的最优解如下：

1. $1$ 号球员一记大脚把球向东踢出 $3$ 米。疲劳度上升了 $1 \times 3+3=6$ ，球移动到 $(1,4)$ 。
2. $2$ 号球员向南无球跑动 $1$ 米，疲劳度上升 $6$ 。
3. $2$ 号球员在 $(1,4)$ 顺利把球停在脚下。
4. $2$ 号球员向前带球向东推进 $1$ 米，疲劳度上升 $6$ ，此时人在 $(1,5)$ 。
5. $2$ 号球员再次起脚，把球向南踢出 $5$ 米。疲劳度上升了 $1 \times 5+3=8$ ，球精准滚到你和队长所在的 $(6,5)$ 。

整个战术配合下来，总疲劳度之和为 $6+6+6+8=26$ 。没有比这更省力气的传球方案了。

样例解释2

在最优解中，大家实在是踢不动长传了，全程全靠带球跑位，不需要大脚起球。

样例解释4

注意这组样例中，存在多个球员在同一个位置摸鱼（挤在同一坐标）的情况。

数据范围

• 对于 $5 \%$ 的数据， $N=2$ （场上除队长外只有一个人能传球）。
• 对于另外 $30 \%$ 的数据， $n \leq 1000,A=0$ 长传不看距离，只看起脚的那一下消耗）。
• 对于所有数据：
• $1\leq H,W \leq 500$
• $1 \leq A,B,C \leq 10^9$
• $2 \leq N \leq 10^5$
• $0 \leq S_{i} \leq H,0 \leq T_{i} \leq W (1 \leq i \leq n)$
• 保证起点和终点不同，即 $(S_{1},T_{1}) \ne (S_{N},T_{N})$ 。