题目描述
从前有个平面直角坐标系，坐标系里有座学校。这是一个矩形，左下角是 (0,0)，右上角是 (n,m)。有 k 个蒟蒻在校园中。第 i 个蒟蒻在 (xi,yi) 的位置。由于一些不可抗因素，所有 xi 互不相同，所有 yi 互不相同。这时 PB 要来抓蒟蒻们做实验了！
蒟蒻们听到这个消息，也是四处逃亡，只要逃到校园的边界上就不会被PB抓到。每个蒟蒻可以沿着任意路线逃亡。然而蒟蒻们反应迟钝，所以如果两个蒟蒻的逃亡路线有交点，它们就有可能相撞，就会被 PB 抓住。所以任意两人的路线不能有交点。
现在蒟蒻们想知道，蒟蒻全部能成功逃亡的路线的长度之和的最小值。（虽然，这对神通广大的 PB 根本不是一回事……）
输入
第一行三个整数 n, m, k，相邻两数用一个空格分开。
接下来 k 行，第 i 行两个正整数 xi 和 yi，用一个空格分开。
输出
一行一个数表示总距离的最小值，保留 3 位小数。
样例输入
5 5 1
1 2
样例输出
1.000
数据范围限制
对于前 30% 的数据，0<=n,m<=6, 1<=k<=5。
对于前 100% 的数据，0<=n,m<=10^9, 1<=k<=5000, 1<=xi<n, 1<=yi<m
对于所有数据，xi 互不相同，yi 互不相同。
