P16938 归途

:::info[题目背景] 「我们真的回到了正确的时间线吗？」 菲伦的声音很轻，却让林间原本安静的空气也仿佛跟着停顿了一瞬。 映入眼帘的，依旧是来时那片熟悉的森林。高大的树木静静立在晨雾之中，枝叶间漏下细碎而微凉的光，潮湿的泥土气息与草木的清香缓缓浮动，连不远处那块裂开一道细纹的灰白色岩石，也和他们最初踏入此地时几乎一模一样。一切都显得太过自然，太过平静，仿佛先前那些穿越时光、改动时间线、又将一切重新归位的经历，从未真正发生过。 可也正因如此，才更让人难以安心。 毕竟，穿越时间这种事，谁也不知道代价究竟会是什么。眼前这片过于熟悉的景色，究竟是他们真正回到了原本的世界，还是某种由古老魔法编织出的温柔幻象，就连菲伦自己也无法轻易分辨。 休塔尔克四下张望了一会儿，神情也难得没有放松下来。 「总觉得……太顺利了。」他低声说道。 「嗯。」芙莉莲抬头看了看被枝叶切碎的天空，神情依旧平静，「先回罗泽玛矿镇看看吧。那里如果还是原来的样子，就说明时间线大概已经恢复正常了。」 这是目前最稳妥的办法。 于是，三人沿着记忆中的方向重新动身，试图穿过森林，回到来时的道路上。然而没过多久，菲伦便渐渐皱起了眉。那些看似普通的树影、分岔的小径、覆着苔藓的石块与灌木，像是正在一点点重复出现。再往前走了一段后，休塔尔克终于停住脚步，盯着前方那截倒伏在树根旁的枯木，脸上的表情变得有些僵硬。 「这个……我们刚才是不是见过？」 菲伦沉默了片刻，轻轻点头。 他们这才后知后觉地意识到一件事——既然「沉星书库」周围的一切都已经随着时间的回归而恢复原状，那么，这片森林中的古老迷向术式，自然也一并被复原了。 「糟了。」休塔尔克叹了口气，「我们又开始在原地打转了。」 林间的雾气依旧安静地缠绕在树与树之间，风吹过枝梢，发出细微而重复的沙沙声。若不是刚刚亲历过那场跨越时间的旅途，这样的景色本该显得平和而寻常；可此刻，它却像一张无声收拢的网，把三人再一次温和而固执地困在了原地。 菲伦轻轻呼出一口气，像是终于想起了什么，转头看向芙莉莲。 「话说回来，来的时候，你好像绘制过这片森林的图纸吧？」 「嗯。」芙莉莲点点头，随后伸手翻开了随身携带的笔记本。 纸页在她指尖间轻轻掀过，最终停在了一张画着复杂路线的旧图上。上面确实记录着森林中的交汇点与几处显眼的地标，只是比起他们后来真正走过、并在先前逐渐补全的那张路线图，这一页明显还要简略得多，许多关键路线仍是空白，部分交点只停留在尚未验证的推测上。 芙莉莲低头看了片刻，语气平静地说道： 「——啊，果然。」 「怎么了？」菲伦问。 「时间似乎复原得比我想的还要更靠前一些。」芙莉莲将笔记本微微合起，又重新翻开看了一眼，「这张图纸，还并不齐全。」

旧时绘制的路线图只剩下了一个 $n\times m$ 的网格图，其中每个格子是： - `.`表示经过验证的可行空地； - `#`表示未经验证的疑似陷阱。 芙莉莲一行人恰好位于左上角 $(1, 1)$，需要走到右下角 $(n, m)$ 的罗泽玛矿镇，每一步**只能向右或向下**移动到相邻格子，且不能走到未经验证的陷阱上。 定义转向次数为：在移动的过程中，路径从向右移动变为向下移动、或从向下移动变为向右移动的次数。在一开始，由芙莉莲可以任意选择方向移动，因此无论初始第一步时选择向哪个方向移动，转向次数均为 $0$。此外，转向后必须移动，不能原地转向后不采取移动，这不是合法的转向。 芙莉莲一行人想要快点到达罗泽玛矿镇，因此至多只允许一次转向；然而，芙莉莲一行人又不希望旅途过于无聊，因此至少要转向一次。那么请判断，是否存在一条合法路径，使转向次数恰好为 $1$。

第一行包含两个整数 $n, m(1\leq n\times m\leq 10^5)$，表示森林网格图的大小。 接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，表示森林的布局。保证字符串中的每个字符要么是 `.`，要么是 `#`。

输出 `YES` 或 `NO`，表示是否存在一条合法路径，使转向次数恰好为 $1$。

在样例一中，可以选择先从 $(1, 1)$ 往下走到 $(3, 1)$，然后转向后往右走到 $(3, 4)$；或先往右走到 $(1, 4)$，然后转向后往下走到 $(3, 4)$，两种方案均可只通过 $1$ 次转向到达目标点； 在样例二中，不难证明不存在任何一种转向方案可以到达目标点。 :::info[题目背景] --- 不知又走了多久，林间那种反复回绕的沉闷感，终于开始一点点松动了。 最先传来的，是极轻、却无比熟悉的金属敲击声。那声音隔着层层树影与晚风，断断续续地从远处飘来，像有人正站在暮色渐深的炉火旁，一下一下地敲打着尚未冷却的矿石。紧接着，树梢尽头也浮现出几缕极淡的白烟，在被夕阳染成橙金色的天空下袅袅升起，安静得像一场终于落回人间的梦。 菲伦怔了一下，脚步也不由自主地停了半拍。她望着那片被树木与晚霞夹住的远方，眼底一点点亮了起来，连原本压在心头的最后一丝不安，也像是随着那缕炊烟一同缓缓散开。 「就在前面了！」她几乎有些难以按捺地说道，声音里终于带上了久违的轻快。 休塔尔克也顺着她的目光望去，原本紧绷着的神情终于松了下来。芙莉莲没有说什么，只是静静抬起头，望向那片透着暖色天光的出口。晚风吹过高大的树冠，枝叶彼此摩挲，发出细碎而温柔的沙沙声，像是在为这段漫长的旅途作最后的送别。 越往前走，空气中的味道便越发清晰起来。潮湿的草木气息渐渐淡去，取而代之的是炉火、烟尘与晚饭将熟时隐约飘来的暖意。树木之间的间隙也一点点变得开阔，原本被阴影遮蔽的道路，终于重新染上了黄昏的颜色。夕阳正缓缓沉向群山之后，把整片森林都照成了温柔而安静的金红色，也将三人的影子拖得很长很长，斜斜落在铺满落叶与碎石的小径上。 而在那片流动着晚霞的光里，森林的出口，已经近在眼前。