每个人都知道计算机变得越来越快。最近,伯兰德的科学家们建造了一台可以让自己回到过去的机器!
更具体地说,它的工作原理如下。它有一个无限的网格和一个站在其中一个网格上的机器人。网格的每个单元格可以为空,也可以包含 0 或 1。机器还有一个由指令组成的程序,这些指令被一一处理。每条指令都由一个符号(字母或数字)表示,并且只需要一个时间单位(例如秒)来执行,除了最后一种操作(如下所述)。他们在这里:
- 0 或 1:机器人将此数字放入他当前所在的单元格中。如果该单元格在操作之前不为空,则其先前的编号无论如何都会被替换。
- e:机器人将其所在单元格中的数字擦除。
- l、r、u 或 d:机器人向左/右/上/下移动一个单元格。
- s:机器人在原处停留一段时间。
- t:如果有机器人的单元格为空,则令 $$$x$$$ 为 $$$0$$$,否则令 $$$x$$$ 比此单元格中的数字多 1(即,如果此单元格中的数字为 $$$0$$$,则 $$$x = 1$$$;如果此单元格中的数字为 $$$1$$$,则 $$$x = 2$$$)。然后机器回到过去 $$$x$$$ 秒。请注意,这不会更改指令顺序,但会更改机器人的位置和网格中的数字,因为它们是 $$$x$$$ 时间单位之前的值。您可以认为该指令相当于按 Ctrl-Z $$$x$$$ 次。
例如,让板子完全为空,程序为sr1t0。让机器人最初位于 $$$(0, 0)$$$。
- [现在是$$$0$$$时刻,命令是s]:我们什么都不做。
- [现在是 $$$1$$$ 时刻,命令是 r]:我们现在位于 $$$(1, 0)$$$。
- [现在是$$$2$$$时刻,命令是1]:我们在$$$(1, 0)$$$,这个单元格包含$$$1$$$。
- [现在是 $$$3$$$ 时刻,命令是 t]:我们向后移动 $$$1 + 1 = 2$$$ 时刻,即回到 $$$1$$$ 时刻。
- [现在是$$$1$$$时刻,命令为0]:我们再次处于$$$(0, 0)$$$,棋盘再次清晰,但在我们按照此指令操作后,该单元格中包含$$$0$$$。我们刚刚改写了历史。第三条指令的后果从未发生过。
现在 Berland 的科学家希望在实践中使用他们的机器。例如,他们希望能够将两个整数相加。
假设机器的初始状态如下:
- 一个正整数以二进制形式写在网格上,其右侧位位于单元格 $$$(0, 1)$$$ 处,从左到右从最高位到最低位。
- 另一个正整数以二进制形式写在网格上,其右侧位位于单元格 $$$(0, 0)$$$ 处,从左到右从最高位到最低位。
- 所有其他单元格都是空的。
- 机器人位于 $$$(0, 0)$$$。
- 我们认为这种状态总是过去的;也就是说,如果你设法到达任何负面时刻,棋盘总是如上所述,并且机器人永远处于 $$$(0, 0)$$$ 位置。
你被要求写一个程序,然后
- 机器人站在非空单元格上,
- 如果我们从机器人的单元格开始读取数字,向右移动直到第一个空单元格,这将是二进制的 $$$a + b$$$,从最高位到最低位。
请注意,对其他单元格没有限制。特别是,在所有指令之后,机器人的左侧可能有一个数字。
在每次测试中,您将获得最多 $$$1000$$$ 对 $$$(a, b)$$$,并且您的程序必须适用于所有这些对。另外,由于机器的内存不是很大,因此您的程序必须包含不超过 $$$10^5$$$ 指令。
输入
第一行包含唯一的整数 $$$t$$$ ($$$1\le t\le 1000$$$) 代表测试用例的数量。接下来的 $$$t$$$ 行由两个十进制正整数 $$$a$$$ 和 $$$b$$$ ($$$1\le a, b < 2^{30}$$$) 组成。
输出
输出 01eslrudt 中代表您的程序的唯一包含不超过 $$$10^5$$$ 符号的行。
请注意,正式地您可以为不同的测试输出不同的程序。
示例
输入 #1
2 123456789 987654321 555555555 555555555
输出 #1
0l1l1l0l0l0l1l1l1l0l1l0l1l1l0l0l0l1l0l1l1l1l0l0l0l1l0l0l0l0l1l0lr