AT_1202Contest_b.vs. DEGwer

这是一个互动性问题。评判程序（互动器）执行最多需要 1 秒，因此设置了较长的时间限制。

经过了长达 10 年的旅程，你终于到达了大魔王 DEGwer 的城堡。城堡的入口是一个迷宫，你必须通过它才能到达大魔王 DEGwer。

迷宫是一个 $H$ 行 $W$ 列的网格。每个方格都是一个房间，相邻的房间之间有一扇门。最左侧的列的每个房间的左侧都有一个入口门，最右侧的列的每个房间的右侧都有一个出口门。

现在，所有的门都处于未固定的状态。为了确保你能够“通过打开的门进行移动，从打开的入口到达打开的出口”，你希望通过交替使用以下两种魔法来阻止大魔王 DEGwer 的目标。

• 你：使用魔法“选择一扇未固定的门，将其打开（使其可通行）并固定住”。
• DEGwer：使用魔法“选择一扇未固定的门，将其关闭（使其不可通行）并固定住”。

给定迷宫的大小 $(H, W)$ 和谁先使用魔法的信息，请判断在双方都尽力而为的情况下，你的目标是否可以实现。如果目标可以实现，请以交互方式指示你要使用的魔法的步骤。

输入从标准输入中给出，具有以下格式：

$ H $ $ W $ $ \text{move} $

如果在双方都尽力而为的情况下，你的目标可以实现，则输出 Yes；否则输出 No。
如果目标可以实现，则以交互方式输出你要使用的魔法的步骤，具有以下格式：

$ t $ $ i $ $ j $

• $ t $ 可以是 | 或 - 。
• $ i $、$ j $ 是整数。
• 当 $t$ 为 | 时，满足 $ 1 \leq i \leq H $ 且 $ 1 \leq j \leq W + 1$，表示选择横向通行（房间之间的左右连接，或者入口或出口）的门中的第 $ i $ 行，第 $ j $ 列。
• $t$ 为 - 时，满足 $ 1 \leq i \leq H - 1 $ 且 $ 1 \leq j \leq W$，表示选择纵向通行（上下相邻的房间之间的连接）的门中的第 $ i $ 行，第 $ j $ 列。

你的输出将会被传送相同格式的输入。

当接收到输入 $t$ 为 a 或 w 时，立即终止程序。

• $t$ 可以是 |、-、a、w中的一个。
• 当 $t$ 为 | 或 $t$ 为 - 时，表示大魔王 DEGwer 将选择的门与输出的格式相同。
• 当 $t$ 为 a 时，满足 $ i = j = 0 $，表示你的互动回答是正确的（已经确定）。
• 当 $t$ 为 w 时，满足 $ i = j = 0 $，表示你的互动回答是错误的（已经确定）。

约束

• $ 1 \leq H \leq 20 $
• $ 1 \leq W \leq 20 $
• $\text{move}$ 是 First 或 Second，表示你先使用魔法或大魔王 DEGwer 先使用魔法。

Translate by @XYQ_102