AT_joi2017ho_d.サッカー (Soccer)

平面直角坐标系上，有一个足球场，横坐标范围 $[0,X]$，纵坐标范围 $[0,Y]$。

开始时，球场上站了 $N$ 个球员，坐标分别为 $(x_i,y_i)$。

球在开始时 $1$ 号球员的位置上，你希望让这
个球到开始时 $N$ 号球员的位置上。

你可以指挥任一球员进行下列某一操作，但某些操作会提升球员的疲劳度。指挥次数不限但应当有
明确的先后顺序。

已知每个球员有两种状态：控球和没有控球。
你可以指挥控球的球员进行如下操作：

• 踢球。在上下左右四个方向中任选一个，并指定一个正整数 $p$ ，该球员将球朝指定方向踢出恰好 $p$
个单位。该球员不会移动，且自动停止控球，疲劳度上升$A×p+B$。

• 运球。在上下左右四个方向中任选一个，该球员带球，朝指定方向移动 $1$ 个单位。疲劳度上升
$C$。

• 停止控球。该球员的疲劳度不改变。

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

• 移动。在上下左右四个方向中任选一个，该球员朝指定方向移动 $1$ 个单位，疲劳度上升 $C$。

• 控球。如果该球员所在的位置恰好有球，且没有其他球员控球，该球员才能控球。该球员的疲劳
度不改变。

球员和球有可能跑出场外，一个位置上可能有多个球员。
球员可视作质点，因此球滚动和运球时都不会因为碰到球员而停下。

让球滚到指定位置的过程中，求所有球员上升的疲劳度之和的最小值。

第一行两个整数 $X$ , $Y$ 用空格分隔。
第二行三个整数 $A$ $B$ $C$，用空格分隔。
第三行一个整数 $N$。接下来的 $N$ 行，第 $i$ 行两个整数 $x_i$，$y_i$，用空格分隔。

一行，一个整数，表示所有球员上升的疲劳度之和的最小值。