幻想世界科技中心研发出了一种机器人，这种机器人的主要作用是清扫地面。但由于性能还不够稳定，所以它正常工作的时间不是连续的：
更具体地说，我们可以把幻想世界的地面抽象成一个 n 行 m 列的网格，这个机器
人刚开始在科技中心的位置 (x, y) ，即第 x 行第 y 列，我们把左上角定为第一行第一列。
初始时整个网格除了科技中心的位置都是末清扫过的，科技中心由于测试了多遍机器人
的功能非常洁净不需要清扫。
接下来，人们可以给机器人下达一系列命令，但每个命令都是＂ L ＂（左），＂ R ＂
（右），＂ U ＂（上），＂ D ＂（下）之一。表示让机器人往指定的方向移动一格。如果
当前格子还能够朝指定方向移动一格，则移动，如果在指定方向已到达边界，则不移动，
并输出一行＂ AWaDa！＂（不包含引号）。
机器人性能不够稳定，它每 K 个指令后清扫一遍它所在的格子。也就是说，第 K, 2K, 3K . . .
个指令后它所在的格子都会被清扫一遍。注意，不移动位置的指令也算作一个指令。另
外，每清扫到一个之前清扫过的格子，输出一行＂ AKTang！＂（不包含引号）。
最后，大家最关心的还是地面被清扫得怎么样，请你最后再输出一个数，表示末被
清扫过的地面格子数。
第一行六个数 n, m, K, len, x, y 。意义如题面中所述。len 表示指令的长度。
第二行一个长度为 len 的字符串，每个字符都是＂ L ＂，＂ R ＂，＂ U ＂，＂ D
＂之一，依次表示每个指令。
对于无法移动的情况，输出一行＂ AWaDa！＂。
对于清扫过重复格子的情况，输出
一行＂ AKTang！＂。最后输出一行一个数表示未被清扫过的格子数。
注意输出要按照时间顺序输出。
【样例 1 解释】
模拟过程：
1. 初始位置：(1, 1)，已清扫（初始位置不需要清扫）
2. 指令序列执行：
• 第 1 个指令’U’：从 (1,1) 向上移动，超出边界（x=1，向上移
动后 x=0，无效），不移动，输出“AWaDa！”
• 第 2 个指令’L’：从 (1,1) 向左移动，超出边界（y=1，向左移动后 y=0，无效），不
移动，输出“AWaDa！”。此时已执行 2 个指令（K=2），清扫当前位置 (1,1)。但 (1,1) 已
被清扫过（初始位置），输出“AKTang！”
• 第 3 个指令’R’：从 (1,1) 向右移动，移动到 (1,2)
• 第 4 个指令’L’：从 (1,2) 向左移动，移动到 (1,1)。已执行 4 个指令（K=2），清
扫当前位置 (1,1)。(1,1) 已被清扫过，输出“AKTang！”
• 第 5 个指令’R’：从 (1,1) 向右移动，移动到 (1,2)
• 第 6 个指令’U’：从 (1,2) 向上移动，超出边界（x=1，向上移动后 x=0，无效），不
移动，输出“AWaDa！”。已执行 6 个指令（K=2），清扫当前位置 (1,2)。(1,2) 未被清扫
过，不输出
• 第 7 个指令’L’：从 (1,2) 向左移动，移动到 (1,1)
• 第 8 个指令’U’：从 (1,1) 向上移动，超出边界（x=1，向上移动后 x=0，无效），不
移动，输出“AWaDa！”。已执行 8 个指令（K=2），清扫当前位置 (1,1)。(1,1) 已被清扫
过，输出“AKTang！”
第 6 页 共 12 页普及组测试 5 3 幻想机器人（robot）
• 第 9 个指令’D’：从 (1,1) 向下移动，移动到 (2,1)
3. 未被清扫的格子：网格共有 2*3=6 个格子，初始位置 (1,1) 已被清扫，第 6 个指
令后 (1,2) 被清扫，第 9 个指令后 (2,1) 未被清扫（因为 K=2，第 9 个指令不是 K 的倍
数）。所以被清扫的格子是 (1,1) 和 (1,2)，未被清扫的格子数为 6-2=4。
【数据范围】
数据约束和子任务
对于 30% 的数据，n, m ≤ 5 ，len ≤ 10 。
对于 70% 的数据，n, m ≤ 1000 ，len ≤ 10
5 。
对于 100% 的数据，n, m ≤ 10^9 ，len ≤ 10^5
, 1 ≤ x ≤ n, 1 ≤ y ≤ m, K ≤ 10^9 。