Description

【题意】 [WC2008] 游览计划
求点权之和最小的斯坦纳树：有 $N$ 行 $M$ 列($N×M$)的矩阵。选中矩阵中的某些数字，使得矩阵中所有的0相连（上下左右选中），求：最少需要选中的数字和。

【输入格式】
第一行有两个整数 $N$ 和 $M$（$1 \le N , M \le 10$）。
下来 $N$ 行，每行有 $M$ 个非负整数 $a_{ij}$（$0 \le a_{ij} \le 2^{16}$），0的个数小于等于10。

【输出格式】
一行一个整数，表示答案。

【样例输入1】
4 4
0 1 1 0
2 5 5 1
1 5 5 1
0 1 1 0

【样例输出1】