送情报
## 题目描述
战争年代，通讯员经常要穿过敌占区去送情报。在本题中，敌占区是一个由M×N个方格组成的网格。通讯员要从初始方格出发，送情报到达目标方格，初始时，通讯员具有一定的体力。网格中，每个方格可能为安全的方格、布有敌人暗哨的方格、埋有地雷的方格以及被敌人封锁的方格。通讯员从某个方格出发，对上、右、下、左4个方向上的相邻方格：如果某相邻方格为安全的方格，通讯员能顺利到达，所需时间为1个单位时间、消耗的体力为1个单位的体力；如果某相邻方格为敌人布置的暗哨，则通讯员要消灭该暗哨才能到达该方格，所需时间为2个单位时间，消耗的体力为2个单位的体力；如果某相邻方格为埋有地雷的方格，通讯员要到达该方格，则必须清除地雷，所需时间为3个单位时间，消耗的体力为1个单位的体力。另外，从目标方格的相邻方格到达目标方格，所需时间为1个单位时间、消耗的体力为1个单位的体力。本题要求的是：通讯员能否到达指定的目的地，如果能到达，所需最少的时间是多少（只需要保证到达目的地时，通讯员的体力>0即可）。
## 输入描述
输入文件中包含多个测试数据。每个测试数据的第1行为2个正整数：M和N，2