U25362.国王的食物A(收集之路)

从前，有一个美丽的国度，人们安居乐业，国王非常喜欢$k$个食物，而这些食物在国度的天涯海角，作为这个国度的军师RE狗最信任的你，国王给你安排了一个任务：给你这$k$个食物的生产地城市位置与首都(国王居住于)，求首都出发收集所有食物并返回首都给国王交差的最短时间

第一行两个数字$n,m$代表国度的长宽
然后$n$行，每行$m$个字符，形容国度的土地
#表示山巅或山谷，你无法穿过
.表示平地，你可以走在上面
$表示食物生产地城市
*表示首都
你必须要收集所有材料才可以给国王交代

输出总共有两行
若可以收集所有食物并返回首都在第一行输出Yes
并在第二行输出最少的步数

若不能在第一行输出No
并在第二行输出最多能够收集的食物数量

测试点	$k$	$n,m$
$1\sim5$	$1\le k\le3$	$n,m\le30$
$6\sim10$	$4\le k\le6$	$n,m\le50$
$11\sim15$	$7\le k\le10$	$n,m\le100$
$16\sim20$	$10\le k\le12$	$n,m\le130$
$21\sim25$	$11\le k\le13$	$n,m\le150$
$26\sim30$	$12\le k\le14$	$n,m\le200$

对于所有的数据：
保证$1\le m,n\le200$
$1\le k \le 14$