Antinomy与珂露西亚岛

题号：NC200149
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

沉迷《原初幻想41》的冒险者Antinomy来到了珂露西亚岛——第一世界游末邦的领地，这里是末世中一个放弃希望、酒池肉林的城市，而城内外奢靡与破败的色彩也体现了巨大的贫富差距。

在游末邦的一个旅馆有 $10$ 个房间，建在一个有左右两个出口的走廊里，可以看成：

$L → 0\ 0\ 0\ 0\ 0\ 0\ 0\ 0\ 0\ 0 ← R$

每间客房有“空闲”或“入住”两种状态。

每当客人从左边进来时，管理员会找从左边开始数的第一个没有人住的房间，从右边进来时会找从右边开始数第一个没人住的房间。

但是反正已经放弃希望了，当Antinomy来到旅馆时，懒散的管理员发现自己不小心弄丢了现在旅馆还有哪些空闲的房间的记录，但是管理员知道客人的入住和退房操作的记录。

管理员想知道如果最初 $10$ 个房间都没有人住，在给出了客人的入住和退房记录后，现在客房的状态应该是什么样的？

输入描述:

第一行输入一个整数 $n$ 表示记录的长度

第二行是一个仅由数字和 $L$ 或 $R$ 组成的字符串 $S$ ，表示根据时间先后的操作记录。

对于 $S_i$ ，如果 $S_i = 0...9$ ，那么表示这 $10$ 间客房中的第 $S_i$ 间（索引从0开始）被退房了，变成空闲状态。

如果 $S_i = L$ ，那么表示有客人从左边的入口进入，管理员会将左数第一个能住的房间分配给他，让这个房间变成入住状态。

如果 $S_i =R$ ，那么表示有客人从右边的入口进入，管理员会将右数第一个能住的房间分配给他，让这个房间变成入住状态。

输入保证当客人入住时是至少有一间空闲房间。

$1 \leq |S| \leq 10^5$

$|S|表示S的长度$

输出描述:

输出一个长度为 $10$ 的，由 $1$ 或者 $0$ 表示的字符串，用来表示房间的最终状态，字符串的第 $i$ 个表示第 $i$ 个房间的状态，如果第 $i$ 个房间是空闲状态那么为 $0$ ，否则为 $1$

示例1

输入

复制

8
LLRL1RL1

输出

复制

1010000011

说明

变化情况：

最初：0000000000

L：1000000000

L：1100000000

R：1100000001

L：1110000001

1：1010000001

R：1010000011

L：1110000011

1：1010000011

所以最终就是1010000011

示例2

输入

复制

9
L0L0LLRR9

输出

复制

1100000010