题目描述

        小A在WOW中是个小术士。作为一名术士，不会单刷副本是相当丢脸的。所谓单刷副本就是单挑BOSS了，这么有荣誉感的事小A怎么会不做呢？于是小A来到了厄运之槌开始了单刷。小A看了看，厄运之槌的地图是一个N×M的矩形（N，M≤100），上面遍布了小怪和传送门。其中1表示有小怪，0表示无小怪，大写字母表示传送门，传送门是一对相同的大写字母，如遇到一个大写A则马上可以到达另一个大写A的位置。（次数无限，但每次进入传送点只传送过去，不会再传送回来，数据保证每个传送门有且仅有相对应的另一个传送门）：        小A在WOW中是个小术士。作为一名术士，不会单刷副本是相当丢脸的