CF1567A Domino Disaster
题目描述
一个 $2$ 行 $n$ 列的网格,用 $n$ 个 $1\times2$ 大小的多米诺骨牌完全覆盖在这个网格上,可以水平或竖直放置。
给出其中的一行的放置情况,问另一行的放置情况。
输入格式
多组数据。
第一行一个整数 $t$ 表示数据组数。
接下来 $t$ 组数据,每组数据第一行一个整数 $n$ ,表示网格的列数。
第二行一个由 $n$ 个字符组成的字符串 $s$ ,字符由 $L,R,U,D$ 组成,分别表示多米诺骨牌的左半部分,右半部分,上半部分和下半部分。
输出格式
对于每组数据,输出一个字符串表示另一行的放置情况,如果有多个答案,随机输出一个即可。
说明/提示
$1\leq t \leq 5000,1\leq n\leq 100$ 。
译者:@smyslenny