U38157.神秘遗迹的时空冒险之旅

传说在遥远的大陆尽头，隐藏着一座神秘的遗迹。这座遗迹是古代强大魔法师的安息之地，据说其中埋藏着能够掌控时空之力的宝藏。无数勇敢的探险家们前赴后继，试图揭开遗迹的秘密，但都无功而返。

你，一位年轻而富有冒险精神的探险家，听闻了这个传说后，毅然决然地踏上了前往神秘遗迹的征程。当你终于来到遗迹前，一股古老而神秘的力量扑面而来。踏入遗迹，你发现这并非普通的二维迷宫，而是一个错综复杂的三维时空迷宫，每一层都代表着不同的时空维度，时间和空间在这里交织错乱。

在这个迷宫中，有着各种神秘的元素和危险等待着你。魔法师为了保护宝藏，设置了重重机关和陷阱。你不仅要面对不可穿越的墙壁，还要留意那些隐藏在角落里的钥匙，只有收集齐所有钥匙，才能打开通往宝藏的最终大门。同时，遗迹中还分布着神秘的传送门，它们会将你随机传送到其他地方，也许是更接近宝藏的地方，也许是充满危险的陷阱区域。更棘手的是，迷宫里还有跳跃陷阱，一旦踏入，你只能按照特定的规则进行跳跃移动，稍有不慎就会陷入绝境。

此外，遗迹中还存在着一些干扰元素。有一些看似是钥匙的“幻影钥匙”，它们会误导你去收集，实际上并没有任何作用。还有一些“时空迷雾”区域，进入其中会让你的感知变得模糊，难以判断方向和周围的环境。

迷宫规则

• 单元格类型：
  • .：代表可正常通行的空地，你可以朝着上下、左右、前后六个方向移动。
  • #：表示不可穿越的墙壁，阻挡你的前进路线。
  • S：是你的起始位置，一切冒险的开端。
  • T：代表宝藏的所在地，但只有在成功收集完所有真正的钥匙之后，你才能够到达此处。
  • K：象征着真正的钥匙，迷宫里可能分布着多个真正的钥匙，你必须将它们全部收集起来。
  • P：为传送门，当你站在传送门上时，会被随机传送到另一个传送门所在的位置（前提是迷宫中还有其他传送门）。
  • *：这是跳跃陷阱，当你踏入其中，你只能朝着特定的八个方向（上、下、左、右、前、后、左上、右上、左下、右下在三维空间的对应拓展方向）进行跳跃，跳跃的固定距离为 k 个单元格，且跳跃过程中不能跨越墙壁。
  • M：代表“幻影钥匙”，看起来和真正的钥匙一样，但收集它们并不会对打开宝藏大门有任何帮助，反而可能会让你浪费时间和精力。
  • F：表示“时空迷雾”区域，进入这个区域后，你接下来的 d 步移动方向会变得随机，无法按照你的意愿进行控制（d 为迷雾影响步数，在输入中有说明）。

问题

判断你是否能够从起始位置 S 出发，成功收集完所有真正的钥匙，然后抵达宝藏位置 T。

第一行包含五个整数 x、y、z、k 和 d，分别表示迷宫的层数、行数、列数、跳跃陷阱的跳跃距离以及时空迷雾影响的步数（$1 \leq x, y, z \leq 100$，$1 \leq k \leq 10$，$1 \leq d \leq 5$）。
接下来的 x 组，每组有 y 行，每行包含 z 个字符，用于描述每一层迷宫的布局。

若你能够从起始位置出发，收集完所有真正的钥匙后顺利到达宝藏位置，输出 Yes；反之，则输出 No。

出题人