这是一个互动问题。

问题描述

你和Iroha将在一个 $N\\times N$ （$N$ 是奇数）的网格上玩追逐游戏。网格由从上到下编号为 $1,2,\\dots,N$ 的行和从左到右编号为 $1,2,\\dots,N$ 的列组成，Iroha扮演鬼。

网格由表示可通行区域的.和表示障碍物的#组成，两个人都不能进入有障碍物的单元格。

保证网格的外边界，从上数奇数行且从左数奇数列的单元格都是#，从上数偶数行且从左数偶数列的单元格都是.。 （换句话说，没有死胡同）

追逐游戏一共有 $1000$ 轮，你从 $(2,2)$ 开始，Iroha从 $(N-1,N-1)$ 开始。每轮，两个人同时进行移动或者停留在当前单元格。如果两个人同时处于同一个单元格，你将被Iroha抓住并失败。

你只能观察到与Iroha在同一行或同一列上，并且两个人之间没有障碍物时的Iroha位置。但是，请记住Iroha是一个天才忍者，他可能总是知道你的位置信息。严格来说，他是在某种算法下行动的。

请设法在 $1000$ 轮中逃脱Iroha的追捕。

约束条件

• $N$ 是奇数
• $5\\leq N \\leq 9$
• $|S_i| = N(1 \\le i \\le N)$

输入输出

游戏开始时，以以下格式给出网格信息。

$N$ $S_1$ $S_2$ $\\vdots$ $S_N$

首先，在每一轮开始时，你需要输出以下动作之一：

• U（向上移动1个单元格）
• D（向下移动1个单元格）
• L（向左移动1个单元格）
• R（向右移动1个单元格）
• -（停留在当前单元格）

输出后必须换行。 如果你移动到一个#单元格上，则表示为WA。然后，裁判会执行Iroha的动作，并输出结果。请注意，Iroha可以根据你的动作来行动。

裁判的反馈分为以下几种情况：

$x\\ y\\ (x和y是正整数)$

这种情况表示你可以看到Iroha，并且Iroha位于第 $x$ 行，第 $y$ 列。（2023/6/30 追加）

-1 -1

这种情况表示你无法看到Iroha。

-2 -2

这种情况表示你被Iroha捉住了，或者输出有问题。在收到此回答后，请立即结束程序。

-3 -3

这种情况表示你成功逃脱 $1000$ 轮。只有在第 $1000$ 轮时才会收到此回答。在收到此回答后，请立即结束程序。

实现注意事项

• 这是一个 互动问题。
• 输出后必须刷新标准输出。如果不刷新，可能导致TLE。
• 在接收到 -2 或 -3 后，必须立即结束程序。否则行为未定义。

输入示例

网格的示例

7
#######
#.....#
#.#.#.#
#.....#
#.#.#.#
#.....#
#######

9
#########
#.......#
#.#.###.#
#.....#.#
#.###.#.#
#...#...#
#.#.###.#
#.......#
#########

解释

追逐游戏 - 解释