琳琳每天要从家到车站，小区被道路分成许多正方形的块，共有N×MN\times MN×M块，一般情况下，小区内的方块建有房屋，只能沿着附近的街道行走，有时方块表示公园，那么就可以直接穿过。
请你帮她计算一下从家到车站的最短距离。
第一行是NNN和MMM。注意，琳琳家坐标在方块(1,1)(1,1)(1,1)的西南角，车站在方块(M,N)(M,N)(M,N)的东北角。每个方块边长100100100米。接下来一行是整数KKK，表示可以对角线穿过的方块数，然后有KKK行，每行两个数，表示一个坐标。
输出最短距离，四舍五入到整数米。
3 2 3 1 1 3 2 1 2
383
0＜N,M≤10000＜N,M\leq10000＜N,M≤1000