U25362.国王的食物半成品
入门
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
从前，有一个美丽的国度，人们安居乐业，国王非常喜欢一种食物，而这种食物的原材料在国度的天涯海角，现在告诉你原材料位置与出发点，问最短要走多长的路(不用计算返程路程)
输入格式
第一行两个数字n,m代表国度的长宽单位：光年(bushi)
然后n行，每行m个字符，形容国度的土地
#表示山巅或山谷，你无法穿过
.表示平地，你可以走在上面
$表示原材料
*表示出发地
你必须要收集所有材料才可以给国王交代
输出格式
输出分两行
第一行如果可以收集所有材料输出1反之为0
第二行如果可以收集所有材料输出最短路径
否则输出最多能拿到的材料数量
输入输出样例
输入#1
2 2 *. #$
输出#1
1 2
输入#2
2 2 *# #$
输出#2
0 0
说明/提示
(1<=n,m<=30)
(2<=$的数量<=40)