描述

玉米地迷宫是万圣节的热门活动。游客从入口进入，必须在迷宫中躲避僵尸、挥舞电锯的疯子、嬉皮士和其他恐怖元素，最终找到出口。 一种常见的迷宫行走策略是选择沿着左墙或右墙行进，确保最终能找到出口。当然，无法保证哪种策略（左或右）更优，而且这种路径通常不是最短的。（本题不考虑出口不在边缘的迷宫，所有迷宫均符合此条件。） 作为即将改造成迷宫的玉米地所有者，你需要一个计算机程序来计算左墙路径、右墙路径和最短路径的长度（经过的方格数，包括起点和终点），以便确定哪种布局最能迷惑游客。

输入 输入以整数n开始，表示迷宫数量。每个迷宫包含：

第一行：宽度$w$和高度$h（3 ≤ w, h ≤ 40）$。 接下来h行：每行$w$个字符，表示迷宫布局。#代表墙，.代表空地，$S$为起点，$E$为终点。 起点和终点保证位于迷宫边缘（非角落），且被至少一堵墙隔开。迷宫四周由墙包围，仅起点和终点处有开口。保证从起点可到达出口。

输出 对每个迷宫，输出一行三个整数，分别为左墙路径、右墙路径和最短路径经过的方格数（包括起点和终点），用空格分隔。移动仅限于水平或垂直方向，不能对角线移动。