# 乱択解法 # ターン数上限に至るまで以下を繰り返す # 現在位置からランダムにLRUDを選び、移動できる(盤面から出ない)ならば1手移動する # 20%の確率で操作Cする # 操作Wをすることで盤面が大きくなるのであれば操作Wをする import random import sys def main() -> None: n, t = map(int, sys.stdin.readline().split()) board = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] x, y = 0, 0 s_val = 0 ops: list[str] = [] while len(ops) < t: directions = [] if x > 0: directions.append("U") if x + 1 < n: directions.append("D") if y > 0: directions.append("L") if y + 1 < n: directions.append("R") if directions: move = random.choice(directions) ops.append(move) if move == "U": x -= 1 elif move == "D": x += 1 elif move == "L": y -= 1 elif move == "R": y += 1 else: # No available moves; should not happen on a valid board break if len(ops) >= t: break if random.random() < 0.2: ops.append("C") s_val ^= board[x][y] if len(ops) >= t: break new_val = board[x][y] ^ s_val if new_val > board[x][y]: ops.append("W") board[x][y] = new_val sys.stdout.write("\n".join(ops) + "\n") if __name__ == "__main__": main()