咸阳宫的地图可以描述为一个n行m列的矩形。在这里，我们规定每一行中从左到右为轴正方向，每一列中从下到上为y轴正方向，左下角的点坐标为（1，1）。矩形中的点可以分为4种：
- 起点，也就是荆轲的所在点，在地图中用字符“S”代表。
- 终点，也就是蠃政的所在点，在地图中用字符"T”代表。
- 卫兵，在地图中用一个正整数ai,j代表。在这里，一个卫兵(i, j)可以观察到与他曼哈顿距离小于ai,j的点。也就是卫兵(i, j)可以观察到所有满足|x-i|+|y-j|<ai,j的点(x, y)
- 空地，在地图中用字符“.”代表。
荆轲的正常移动方式为每秒向八连通的任意方向前进一格。如下图，中间的点为荆轲当前所在点，每一秒，他可以走向其余的八个点。
需要注意的是，正常移动时，荆轲不能踏进任何一个有卫兵或者卫兵能观察到的格子。当然，他也不能走出咸阳宫，也就是说，无论何时，荆轲的坐标(x, y)都必须满足1 ≤ x ≤ m且1 ≤ y ≤ n.
荆轲还有两种技能：隐身和瞬移。
- 隐身：下一秒荆轲进入隐身状态，卫兵观察不到荆轲，荆轲可以进入卫兵的观察范围内，但仍然不能进入卫兵所在的格子。注意这个状态只能维持一秒。
- 瞬移：荆轲下一秒移动的距离改为d，但这时只能向上下左右四个方向移动。即可以移动到(x+d, y)，(x-d, y)，(x, y+d)，(x, y-d)，
在本题中，两种技能可以同时使用，而且不考虑冷却时间，即一次用完可以立即用下一次，两种技能都分别有使用次数限制，你也可以不用完所有次数。
现在给出咸阳城的地图，请计算荆轲到达秦王所在点所需的最短时间。此外，在所用时间相同情况下，荆轲希望使用的两种技能总次数尽可能少；在所用时间与技能次数相同情况下，荆轲希望使用的隐身次数尽可能少。