"개미는 오늘도 열심히 일을 하네∼ 개미는 언제나 열심히 일을 하네∼"

전공 수업이 지루했던 세웅이는 오늘도 땀을 뻘뻘 흘리며 나뭇가지 위를 걷는 개미들을 관찰하고 있습니다. 세웅이에게 개미들의 생태를 예측해서 알려주면, 개미에 흥미를 잃고 수업을 열심히 듣는다고 합니다. 당신은 세웅이를 위해 개미들의 생태를 기록하고 예측하는 '개미 관찰 시뮬레이터 DB'를 개발해야 합니다.

관찰 중인 나뭇가지는 1부터 까지의 좌표로 이루어진 1차원 직선 형태입니다. 개미들은 아무 말도 하지 않고, 각자 처음 부여받은 방향(왼쪽 L 또는 오른쪽 R)을 향해 1초에 1만큼의 거리를 묵묵히 걸어갑니다.

하지만 한 치 앞도 모르는 험한 이 세상! 좁은 나뭇가지 위에서 두 개미가 정면으로 마주쳐 충돌하게 되면, 두 개미는 묻지도 따지지도 않고 즉시 서로 180도 반대 방향으로 돌아서 다시 땀을 흘리며 걸어갑니다.

매일매일의 살 길을 위해 열심히 걷던 개미가 좌표 0 이하로 가거나 +1 이상으로 벗어나면, 나뭇가지 아래의 푹신한 풀숲으로 떨어져 달콤한 휴식을 취하게 됩니다.

시뮬레이터 DB는 오직 하나의 나뭇가지 상태를 유지하며, 다음 5가지 쿼리만을 순서대로 처리할 수 있습니다.

: 길이가 N인 나뭇가지 환경을 새롭게 구축합니다. 기존 개미들은 모두 퇴근하며 나뭇가지 위는 텅 비게 됩니다.
: 위치 에 방향 를 바라보는 개미를 한 마리 올려놓습니다. (이미 해당 위치에 다른 개미가 있다면, 새 개미가 기존 개미를 밀어내고 자리를 차지합니다.)
: 위치 에서 땀을 뻘뻘 흘리던 개미를 조심스럽게 들어 올려 퇴근시킵니다. (개미가 없다면 무시합니다.)
: 현재 상태에서 시간이 초 흘렀을 때, 왼쪽으로 떨어진 개미 중 가장 마지막에 떨어진 개미의 초기 위치와, 오른쪽으로 떨어진 개미 중 가장 마지막에 떨어진 개미의 초기 위치를 공백으로 구분하여 출력합니다. (단, 해당 방향으로 떨어진 개미가 없다면 을 출력합니다.)
: 현재 상태에서 시간이 초 흘렀을 때, 위치 이상 이하의 구간에서 여전히 걷고 있는 개미들의 총 마릿수를 계산하여 출력합니다.

(주의: 과 쿼리는 미래를 예측할 뿐, 실제로 시뮬레이터의 시간을 흐르게 하지는 않습니다.)

아래는 예제에 대한 각 시간의 나뭇가지 위 개미의 상태이다. 파란색 화살표와 빨간색 화살표는 각각 이동 방향이 왼쪽, 오른쪽임을, 초록색 영역은 개미가 떨어지는 영역을 나타낸다.

[그림 1] 쿼리가 주어지기 전 시간이 0, 1, 2, 3, 4초 흘렀을 때 개미의 상태

[그림 2] 쿼리가 주어진 후 시간이 0, 2, 4초 흘렀을 때 개미의 상태

#	User ID	Result	Language	Submission Time	Code Size

#	User ID	Result	Language	Submission Time	Code Size