human
Amugae has a hotel consisting of 10 rooms. The rooms are numbered from 0 to 9 from left to right.

The hotel has two entrances — one from the left end, and another from the right end. When a customer arrives to the hotel through the left entrance, they are assigned to an empty room closest to the left entrance. Similarly, when a customer arrives at the hotel through the right entrance, they are assigned to an empty room closest to the right entrance.

One day, Amugae lost the room assignment list. Thankfully Amugae's memory is perfect, and he remembers all of the customers: when a customer arrived, from which entrance, and when they left the hotel. Initially the hotel was empty. Write a program that recovers the room assignment list from Amugae's memory.

Input

The first line consists of an integer n (1 ≤ n ≤ 10^5), the number of events in Amugae's memory.

The second line consists of a string of length n describing the events in chronological order. Each character represents: 

  * 'L': A customer arrives from the left entrance. 
  * 'R': A customer arrives from the right entrance. 
  * '0', '1', ..., '9': The customer in room x (0, 1, ..., 9 respectively) leaves. 


It is guaranteed that there is at least one empty room when a customer arrives, and there is a customer in the room x when x (0, 1, ..., 9) is given. Also, all the rooms are initially empty.

Output

In the only line, output the hotel room's assignment status, from room 0 to room 9. Represent an empty room as '0', and an occupied room as '1', without spaces.

Examples

Input

8
LLRL1RL1

Output

1010000011

Input

9
L0L0LLRR9

Output

1100000010

Note

In the first example, hotel room's assignment status after each action is as follows. 

  * First of all, all rooms are empty. Assignment status is 0000000000. 
  * L: a customer arrives to the hotel through the left entrance. Assignment status is 1000000000. 
  * L: one more customer from the left entrance. Assignment status is 1100000000. 
  * R: one more customer from the right...
Using python3 can you solve the prior task?

What is a the Python program you requested?
assistant
#Here is the Python program you requested.

T_ON = 0
DEBUG_ON = 0
MOD = 998244353

def solve():
    n = read_int()
    G = [0 for _ in range(10)]
    for c in input():
        if c == 'L':
            for i in range(10):
                if G[i] is 0:
                    G[i] = 1
                    break
        elif c == 'R':
            for i in reversed(range(10)):
                if G[i] is 0:
                    G[i] = 1
                    break
        else:
            G[int(c)] = 0
    print("".join(map(str, G)))

def main():
    T = read_int() if T_ON else 1
    for i in range(T):
        solve()

def debug(*xargs):
    if DEBUG_ON:
        print(*xargs)

from collections import *
import math

#---------------------------------FAST_IO---------------------------------------

import os
import sys
from io import BytesIO, IOBase
# region fastio

BUFSIZE = 8192

class FastIO(IOBase):
    newlines = 0

    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None

    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()

    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()

    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)

class IOWrapper(IOBase):
    def __init__(self, file):
       ...