感谢 “ChatGPT” 协助生成题目背景“伟大的英雄冒险故事”。
在混沌纪元里你被放逐到一座由 行 列格子构成的迷宫“熵之回廊”。迷宫内每个格子以坐标 表示，行号从 到 ，列号从 到 。你从起点 出发，手中握着一串长度为 的移动序列。移动序列由字符 W、A、S、D 组成，分别代表向上、向左、向下、向右移动一格（即，坐标从 分别变为 ）。题目保证你按序列执行的每一步移动都不会走出迷宫边界。
迷宫中有 只影魔在游荡。每只影魔在初始时刻有一个固定位置，并各自拥有一段长度为 的循环移动序列，序列同样由 W、A、S、D 组成。影魔的序列保证是一个回路，这意味着当影魔按照各自序列循环移动时，它们始终停留在迷宫内部而不会越界。影魔之间的位置可以重合。
模拟规则如下。对移动序列中的每一个字符，都按下面的时间顺序执行动作。你先按照该字符在迷宫中向相应方向移动一格并停在新的格子上。如果你到达的格子上此刻存在一只或多只仍然存活的影魔，那么你会在到达后立即与该格所有影魔战斗。与每一只影魔的战斗都记为一次独立事件，战斗结束后对应影魔立刻被消灭并不再参与后续的移动或战斗。且本回合视为停滞，即所有影魔在该回合均不移动。
若你到达的格子在该时刻没有任何影魔存在，那么在你到位之后，所有仍然存活的影魔同时按照各自当前的序列索引移动一格。影魔的移动是并行完成的，移动结束后每只存活影魔的序列索引统一推进到下一步，为下一回合做准备。影魔移动结束后，如果有影魔出现在你所在格子，则你会在该回合立即与这些新到达的影魔全部战斗并将它们全部消灭。
你的任务是完整执行完给定的 个移动指令，依据以上规则精确模拟整个过程，并输出在整个模拟过程中经历的战斗次数。战斗次数以被消灭的影魔数量计，换言之每击败一只影魔计为一次战斗。