UVA1629 切蛋糕 Cake slicing

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

有多组测试数据。 对于每组数据，第一行三个整数 $n,m,k$。 接下来 $k$ 行每行两个整数 $x_i,y_i$ 描述第 $i$ 个樱桃所在位置。

对于每组数据，输出一行 `Case x: y`，其中 $x$ 表示当前是第 $x$ 组测试数据，$y$ 表示答案即切割线最小总长度。