Description
PIPI和小伙伴们考研初试结束了,想要去中南校本部逛一逛,但他们每个人起始的位置不同,中南校本部可以看成一个m*n的网格,PIPI和小伙伴们分别在不同的位置,中南有楼房也有空地,楼房不能走,空地可走,他们每个人每秒都可以沿上下左右走一步,请问最少多少时间能有两个人相遇?
Input
多组输入。
每组第一行输入迷宫的大小m和n(1<=m,n<=1000)。
接下来m行每行n个字符,*代表人,#代表楼房,-代表空地。
Output
输出有两个人相遇的最少时间。
如果无论多久都不能有两个人相遇,输出-1。