小 A 
打算前往一片丛林去探险。 
丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。 
丛林的地图可以用一个 n 
行 m 
列的字符表来表示。 
我们将第 i 
行第 j 
列的位置的坐标记作 (i,j)(1≤i≤n,1≤j≤m) 
。 
如果这个位置的字符为 x，即代表这个位置上有障碍，不可通过。 
反之，若这个位置的字符为 .，即代表这个位置是一片空地，可以通过。 
这个机器人的状态由位置和朝向两部分组成。 
其中位置由坐标 (x,y)(1≤x≤n,1≤y≤m) 
刻画，它表示机器人处在地图上第 x 
行第 y 
列的位置。 
而朝向用一个 0∼3 
的整数 d 
表示，其中 d=0 
代表向东，d=1 
代表向南，d=2 
代表向西，d=3 
代表向北。 
初始时，机器人的位置为 (x0,y0) 
，朝向为 d0 
。 
保证初始时机器人所在的位置为空地。 
接...