U514492 小隐误入迷失森林

小隐不小心走进了迷失森林，森林可以看做是一个 $n$ 乘 $m$ 的矩阵，小隐只可以 上下左右 移动（耗时1秒）, `|` 为树所以小隐不可以通过。 `@` 为小隐的迷失的地点 `~` 为出口 `.` 为草的小隐可以通过，数字为传送门可以传送到相同的数字的位置（耗时2秒，当然小隐也可以不进入传送门）， `&` 为怪物小隐可以通过但要减1滴血（小隐原先有 `x` 滴血） `*` 为伐木锯获取后小隐可以砍树（即为把 `|` 变为 `.` ，耗时2秒消并耗一把伐木锯，每个伐木锯只能拾取一次）。

第1行三个整数 $n,m$和 $x$ 。 第2的后 `m` 行每行 `n` 个字符为森林。

共2行 第1行小隐是否可以走出迷失森林可以输出 `Yes` 否则输出 `No` 如果可以请输出小隐**至少**要多少秒以及小隐的血量 **（如果有多个答案请输出步数少的，如果步数相同则输出血量多的）**

$\mathfrak{{\Huge n\le 100,m\le 100,x\le 1e2} } $