三星高照
描述
人工智能高度发达的时代，拟举办人工智能创意编程大赛。
该赛事由科技馆、教育局、进修学校协同组织举办。
三星高照，星光灿烂！
小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。
规定如下：
地图由n行m列构成。1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。
为了不造成过多的干扰，您需要选择最少.使得三个地方联成一片。
输入
第一行为n,m(1≤n, m≤1000)
接下来n行，每行有m个字符，1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。
输出
如果这三个地方无论如何都不能到达，输出-1。否则输出至少需要占用多少个.
输入样例 1
4 5 11..2 #..22 #.323 ##333
输出样例 1
2
提示
保证同一个地方连成一块
标签：表示,通行,地方,所在地,一败涂地,进修学校,尊严,科技馆 From： https://blog.csdn.net/lyc20002/article/details/139870779