一家科技公司有一块试验地用于测试自动驾驶系统.试验地由n×m个格子组成,从上到下依次编号为第1到n行,从左到右依次编号为第1到m列.试验车位于其中的某个格子上,每次自动驾驶系统可以控制汽车往上下左右移动一格.汽车不能走出边界,也不能碰到障碍格. 你需要编写自动驾驶系统中的导航部分.在测试的一开始,试验地里没有任何障碍.你的程序会依次收到q条信息,它们的格式是以下两种之一: ? x y,表示询问从第1行第1列的格子出发,到达第x行第y列的格子最少需要移动多少次.* x y,表示第x行第y列的格子变…