Amugae 拥有一家由 $$$10$$$ 客房组成的酒店。房间从左到右编号为 $$$0$$$ 到 $$$9$$$。
酒店有两个入口 - 一个从左端进入,另一个从右端进入。当顾客通过左入口到达酒店时,他们会被分配到最靠近左入口的空房间。同样,当顾客通过右入口到达酒店时,他们会被分配到最靠近右入口的空房间。
有一天,Amugae 丢失了房间分配列表。值得庆幸的是,Amugae 的记忆力非常好,他记得所有的顾客:顾客何时到达、从哪个入口、何时离开酒店。最初酒店是空的。编写一个程序,从 Amugae 的内存中恢复房间分配列表。
输入
第一行由一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) 组成,即 Amugae 内存中事件的数量。
第二行由长度为 $$$n$$$ 的字符串组成,按时间顺序描述事件。每个字符代表:
- 'L':顾客从左侧入口到达。
- 'R':顾客从右侧入口到达。
- '0'、'1'、...、'9':$$$x$$$ 房间(分别为 $$$0$$$、$$$1$$$、...、$$$9$$$ 房间的顾客离开。
保证顾客到达时至少有一个空房间,并且当给定 $$$x$$$ ($$$0$$$, $$$1$$$, ..., $$$9$$$) 时,$$$x$$$ 房间里有顾客。此外,所有房间最初都是空的。
输出
在唯一一行中,输出酒店房间的分配状态,从房间$$$0$$$到房间$$$9$$$。将空房间表示为“0”,将占用的房间表示为“1”,不带空格。
示例
输入 #1
8 LLRL1RL1
输出 #1
1010000011
输入 #2
9 L0L0LLRR9
输出 #2
1100000010
注意
在第一个示例中,每次操作后酒店房间的分配状态如下。
- 首先,所有房间都是空的。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- L:左边入口又来了一位顾客。分配状态为 1100000000。
- R:右边入口又来了一位顾客。分配状态为 1100000001。
- L:左边入口又来了一位顾客。分配状态为 1110000001。
- 1:$$$1$$$ 房间的顾客离开。分配状态为 1010000001。
- R:右边入口又来了一位顾客。分配状态为 1010000011。
- L:左边入口又来了一位顾客。分配状态为 1110000011。
- 1:$$$1$$$房间的顾客离开。分配状态为 1010000011。
所以毕竟酒店房间的最终分配状态是1010000011。
在第二个示例中,每次操作后酒店房间的分配状态如下。
- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- 0:$$$0$$$ 房间的顾客离开。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态再次变为 1000000000。
- 0:$$$0$$$ 房间的顾客离开。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- L:左边入口又来了一位顾客。分配状态为 1100000000。
- R:右边入口又来了一位顾客。分配状态为 1100000001。
- R:右边入口又来了一位顾客。分配状态为 1100000011。
- 9:$$$9$$$房间的顾客离开。分配状态为 1100000010。
所以毕竟酒店房间的最终分配状态是1100000010。