请在一个 $N \times M$ 的方格表中，为每个方格填入一个 $0$ 到 $2^K-1$ 的整数，使得：

• 考虑从左上角到右下角，只向右或向下移动到相邻方格的一条路径。一条这样的路径被称为好的，当且仅当这条路径上所有方格中的数的异或和是 $0$。
• 方格表中应恰存在一条好的路径。它是用一个给定的字符串 $S$ 表示的。对每个 $1 \le i \le N+M-2$，路径的第 $i$ 次移动是向右，当且仅当 $S$ 的第 $i$ 个字符是 R；是向下，当且仅当 $S$ 的第 $i$ 个字符是 D。

判断这样的方格表是否存在。$T$ 组数据。

数据范围：

• $1 \le T \le 100$
• $2 \le N,M \le 30$
• $1 \le K \le 30$
• $S$ 是一个恰包含 $N-1$ 个 D 和 $M-1$ 个 R 的字符串。