题目内容

在一个二维无限网格上，清洁机器人的起始位置为 $(s_x, s_y)$，所有废弃物都需要被送到回收站 $(t_x, t_y)$。机器人每次可以向上、下、左、右移动一格，每次移动代价为 $1$。机器人可以捡起一个废弃物（每次只能携带一个），走到回收站将其放下。求将所有废弃物都送到回收站所需的最小总移动代价。

起点与回收站的坐标绝对值均不超过 10^9，废弃物数量 $n$ 满足 $1 \le n \le 10^5$，每个废弃物的坐标绝对值不超过 10^9。

输入描述

第一行包含四个整数 $s_x, s_y, t_x, t_y$，表示机器人起始位置和回收站位置。 第二行包含一个整数 $n$，表示废弃物的数量。 接下来 $n$ 行，每行包含两个整数 $x_i, y_i$，表示第 $i$ 个废弃物的坐标。