아무개에는 10개의 객실로 구성된 호텔을 소유하고 있습니다. 객실 번호는 왼쪽에서 오른쪽으로 0번부터 9번까지입니다.
호텔에는 왼쪽 끝과 오른쪽 끝에 두 개의 입구가 있습니다. 고객이 왼쪽 입구를 통해 호텔에 도착하면 왼쪽 입구에 가장 가까운 빈 방으로 배정됩니다. 마찬가지로 고객이 오른쪽 입구를 통해 호텔에 도착하면 오른쪽 입구에 가장 가까운 빈 방으로 배정됩니다.
어느 날 아무개는 방 배정 목록을 잃어버렸습니다. 다행히 아무개의 기억은 완벽하며 고객이 도착했을 때 어느 입구에서 왔는지, 고객이 호텔을 떠났는지 등 모든 고객의 정보를 기억합니다. 처음에는 호텔이 비어 있었습니다. 아무개의 기억에서 방 배정 목록을 복구하는 프로그램을 작성합니다.
입력
첫 번째 줄은 아무개의 기억에 있는 사건의 수인 정수(1<=n<=10^5)로 구성되어 있습니다.
두 번째 줄은 사건을 시간 순서대로 설명하는 길이 n의 문자열로 구성되어 있습니다. 각 문자는 다음을 나타냅니다:
blackbee4 1년 전 3
아무개에는 10개의 객실로 구성된 호텔을 소유하고 있습니다. 객실 번호는 왼쪽에서 오른쪽으로 0번부터 9번까지입니다.
호텔에는 왼쪽 끝과 오른쪽 끝에 두 개의 입구가 있습니다. 고객이 왼쪽 입구를 통해 호텔에 도착하면 왼쪽 입구에 가장 가까운 빈 방으로 배정됩니다. 마찬가지로 고객이 오른쪽 입구를 통해 호텔에 도착하면 오른쪽 입구에 가장 가까운 빈 방으로 배정됩니다.
어느 날 아무개는 방 배정 목록을 잃어버렸습니다. 다행히 아무개의 기억은 완벽하며 고객이 도착했을 때 어느 입구에서 왔는지, 고객이 호텔을 떠났는지 등 모든 고객의 정보를 기억합니다. 처음에는 호텔이 비어 있었습니다. 아무개의 기억에서 방 배정 목록을 복구하는 프로그램을 작성합니다.
입력
첫 번째 줄은 아무개의 기억에 있는 사건의 수인 정수(1<=n<=10^5)로 구성되어 있습니다.
두 번째 줄은 사건을 시간 순서대로 설명하는 길이 n의 문자열로 구성되어 있습니다. 각 문자는 다음을 나타냅니다:
'L': 왼쪽 입구에서 고객이 도착합니다.
'R': 오른쪽 입구에서 고객이 도착합니다.
'0', '1', '…, '9': 방 x에 있는 고객(각각 0, 1, ..., 9)이 떠납니다.
고객이 도착하면 빈 방이 하나 이상 있고, X번 방에 고객이 있는 것이 보장됩니다. 또한 모든 객실이 처음에는 비어 있습니다.
출력
유일한 줄에서 호텔 객실의 상태를 0번 객실에서 9번 객실 순서로 출력합니다. 빈 객실은 '0'으로, 고객이 있는 객실은 공백 없이 '1'로 표시합니다.