由现有题意改编为md格式，稍微改了一点方便阅读（/汪）

切蛋糕 Cake slicing

题意翻译

有一个 $n$ 行 $m$ 列（ $1\leq n,m \leq 20$ ）的网络蛋糕上有 $k$ 个樱桃。每次可以用一刀沿着网络线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。

输入格式

每次输入有若干组数据。每组数据第一行有三个正整数 $n$ $m$ $k$ （行，列，樱桃个数），之后的 $k$ 行每行两个正整数（樱桃的坐标）。

输出格式

输出有若干行，对应每组数据。每行输出两个正整数（id,最小的切割长度）

样例 #1

样例输入 #1

3 4 3 
1 2 
2 3 
3 2

样例输出 #1

5

# 切蛋糕 Cake slicing
## 题意翻译

有一个 $n$ 行 $m$ 列（ $1\leq n,m \leq 20$ ）的网络蛋糕上有 $k$ 个樱桃。每次可以用一刀沿着网络线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。

## 输入格式

每次输入有若干组数据。每组数据第一行有三个正整数 $n$ $m$ $k$ （行，列，樱桃个数），之后的 $k$ 行每行两个正整数（樱桃的坐标）。 

## 输出格式
输出有若干行，对应每组数据。每行输出两个正整数（id,最小的切割长度）

## 样例 #1

### 样例输入 #1

3 4 3 1 2 2 3 3 2

### 样例输出 #1

5