U121084 [FJOI2020]世纪大逃亡

给出一个由 $n$ 行 $m$ 列的点构成的网格，其中第 $1$ 行，第 $n$ 行，第 $1$ 列与第 $m$ 列为边界，给出 $s$ 个点，求这 $s$ 个点到边界的最小的路径长度之和，要求路径不能交叉。

输入包含多组数据。 对于每组数据： 第一行 $3$ 个数 $n,m,s$ ，意义如题目描述所示。 接下来 $s$ 行，每行 $2$ 个数 $x,y$ ，表示每个点的坐标。

对于每组数据，输出 $1$ 行，包含 $1$ 个数，表示给出的 $s$ 个点到边界的最小的路径长度之和；若不存在合法的方案，输出 $-1$ 。

对于 $100\%$ 的数据，$n×m\leq20000$ 。