题目描述

给你一个 $n×m$ 的地图，. 是荒地，# 是石头（不能走），数字是国家（编号为 $1$、$2$、$3$），求最少把多少荒地修成路可以使得三个国家连通，无解输出 $-1$。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 1000$。

接下来是一个 $n\times m$ 的矩阵地图。

输出格式

输出一个整数表示答案，无解输出 $-1$。

4 5
11..2
#..22
#.323
.#333

2

1 5
1#2#3

-1