달걀 칠하기

토끼 Jänku는 부활절을 맞아 달걀을 칠한다. 처음에 한 줄로 길게 늘어선 흰 달걀이 $N$개 있다. Jänku는 이 줄에서 서로 다른 달걀의 자리로 뛰어가, 각 달걀에 대해 다음 세 가지 연산 중 하나를 할 수 있다.

• 달걀을 칠한다.
• 달걀을 줄에서 뺀다.
• 달걀이 지금 어떤 색인지 확인한다.

또한 Jänku는 가끔 그 순간 칠해지지 않은 달걀이 연속으로 이어진 구간 중 가장 긴 구간의 길이가 궁금하다. 이 힘든 작업을 Jänku가 해낼 수 있도록 도와주어라.

첫 줄에 흰 달걀의 초기 개수 $N$($1 \le N \le 10^9$)과 연산의 개수 $K$($1 \le K \le 10^5$)가 주어진다. 다음 $K$개의 줄에는 아래 중 하나의 연산이 주어진다.

• S $i$ $v$ ($i > 0$인 정수이고, $v$는 'a'부터 'z'까지의 영문 소문자이다): $i$번째 자리의 달걀을 색 $v$로 칠한다. 첫 번째 자리의 번호는 1이다.
• G $i$ ($i > 0$인 정수이다): $i$번째 자리에 있는 달걀의 색을 출력한다. 흰 달걀의 색 코드는 '.'으로 출력한다.
• D $i$ ($i > 0$인 정수이다): $i$번째 자리의 달걀을 줄에서 제거한다. 오른쪽에 있던 달걀은 모두 한 칸씩 왼쪽으로 이동한다.
• L: 현재 가장 긴 칠해지지 않은 달걀 구간의 길이를 출력한다. 흰 달걀이 남아 있지 않으면 $0$을 출력한다.

입력에 주어진 G와 L 연산의 개수만큼 줄을 출력한다. 각 줄에는 G 연산의 결과로 색을 나타내는 글자 하나 또는 L 연산의 결과로 0 이상의 정수 하나를 출력한다.