题目描述

Amugae有一家10间客房的酒店,房间从左到右从0到9编号。

酒店有两个入口——一个在左端，另一个在右端。当顾客通过左边入口到达酒店时，他们被分配到离左边入口最近的那个空房间。同样，当客户通过右边的入口到达酒店时，他们被分配到离右边入口最近的那个空房间。

一天，Amugae失去了房间分配表单。谢天谢地，Amugae的记忆是完好的，他还记得所有的顾客：顾客什么时候到的，从哪个入口进入的酒店，以及他们什么时候离开酒店。最初这家酒店的房间都是空的。编写一个程序，从Amugae的记忆中恢复房间分配表单。

输入格式

第一行包含一个整数n（1≤n≤100000），表示Amugae记忆中的事件数。

第二行由一个长度为n的字符串组成，按时间顺序描述事件。其中每个字符含义：

“L”：表示客户从左侧入口进入酒店。

“R”：表示客户从右侧入口进入酒店。

'0'、'1'、…、'9'：X房间的客户（分别为0、1、…、 9）离开。

数据保证客户到达时至少有一个空房间，且当X（0，1，…，9）给出时，X房间内有一个客户。并且，所有房间最初都是空的。

输出格式

一行，输出酒店房间的分配状态，从0房间到9房间。将空房间表示为“0”，占用的房间表示为“1”，没有空格。

输入输出示例

Mubuky's Translation

样例

8
LLRL1RL1

1010000011

9
L0L0LLRR9

1100000010