在平面直角坐标系上，有一个足球场，横坐标范围 [0, X]，纵坐标范围 [0, Y ]。
开始时，球场上站了 N 个球员，坐标分别为 (xi, yi)。球在开始时 1 号球员的位置上，你希望让这个球到开始时 N 号球员的位置上。
你可以指挥任一球员进行下列某一操作，但某些操作会提升球员的疲劳度。指挥次数不限但应当有明确的先后顺序。
已知每个球员有两种状态：控球和没有控球。
你可以指挥控球的球员进行如下操作：
踢球。在上下左右四个方向中任选一个，并指定一个正整数 p，该球员将球朝指定方向踢出恰好 p个单位。该球员不会移动，且自动停止控球，疲劳度上升 A × p + B。 • 运球。在上下左右四个方向中任选一个，该球员带球，朝指定方向移动 1 个单位。疲劳度上升C。 • 停止控球。该球员的疲劳度不改变。
你可以指挥没有控球的球员进行如下操作：
移动。在上下左右四个方向中任选一个，该球员朝指定方向移动 1 个单位，疲劳度上升 C。 • 控球。如果该球员所在的位置恰好有球，且没有其他球员控球，该球员才能控球。该球员的疲劳度不改变。
球员和球有可能跑出场外，一个位置上可能有多个球员。
球员可视作质点，因此球滚动和运球时都不会因为碰到球员而停下。
让球滚到指定位置的过程中，求所有球员上升的疲劳度之和的最小值。
输入格式
第一行两个整数 X Y 用空格分隔。
第二行三个整数 A B C，用空格分隔。
第三行一个整数 N。接下来的 N 行，第 i 行两个整数 xi，yi，用空格分隔。
输入的所有数的含义见题目描述。
输出格式
一行，一个整数，表示所有球员上升的疲劳度之和的最小值。

输入：
6 5
1 3 6
3
1 1
0 4
6 5
输出：
26

输入：
4 6
0 5 1000
6
3 1
4 6
3 0
3 0
4 0
0 4
输出：
2020