蒟蒻的尊严被打得一败涂地10

三星高照

描述

人工智能高度发达的时代，拟举办人工智能创意编程大赛。

该赛事由科技馆、教育局、进修学校协同组织举办。

三星高照，星光灿烂！

小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。

规定如下：

地图由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

提示

保证同一个地方连成一块