给定一个H行W列的地图，它用's','g','#','.'四种字符表示。

's'表示起点。

'g'表示终点。

'.'表示空地。

'#'表示障碍物。

现在高桥君站在起点，他每次可以向四个方向走一步，也可以跨越障碍物。如果存在从起点到终点的一种走法，使得他不跨越地图边界，并且跨越障碍物的次数不超过2次，输出"YES"，否则输出"NO"（输出的最后换一行）。