문제

메타는 현재 터미널에서 supersecretdatareal!!!!!!!!라는 디렉토리를 열었다.
모든 파일들은 소문자 라틴 문자로만 이루어져 있다. 어떤 순간마다, 메타는 현재 디렉토리에 존재하는 특정 파일 이름을 터미널에 입력하기 위해서 필요한 최소 번틀 클릭 수에 관심이 있다. 초기 상태에서는 터미널에 빈 문자열만 있다. 메타는 다음과 같은 행동을 할 수 있다.

• 소문자 알파벳 버튼을 누르면 해당 문자가 문자열의 끝에 추가된다.
• Tab키를 누를 수 있다. 이 경우에는 다음 문자를 모호하지 않게 결정할 수 있는 동안 계속 자동으로 추가한다.

정확히 말하면, 현재 문자열이 일때, 어떤 문제 가 존재하여 로 시작하는 파일들의 집합과 로 시작하는 파일들의 집합이 완전히 동일하다면 문자 는 문자열 끝에 자동으로 추가된다. 이 과정을 더 이상 가능한 문자가 없을 때까지 반복한다.

입력

첫 번째 줄에는 쿼리의 수 가 주어진다. ( )
그 다음, q개의 줄에 요청이 주어진다. 각 요청은 다음 중 하나이다.

• + s : 이름이 인 파일이 디텍토리에 추가된다. ( )
• - a : 번째로 추가된 파일이 디텍토리에서 삭제된다.
• ? a : 번째로 추가된 파일 이름을 입력하기 위한 최소 버튼 클릭 수를 묻는다.

파일은 추가된 순서대로 번호가 매겨진다 . ( 1부터 )
또한 입력에서 다음을 보장한다.

• 같은 이름의 파일이 동시에 존재하지 않는다.
• 각 파일은 최대 한 번만 삭제된다.
• ? 쿼리 시점에서는 해당 파일이 반드시 디렉토리에 존재한다.
• 모든 문자열의 길이의 합은 1,000,000보다 작거나 같다.

출력

각 ? 쿼리에 대해, 필요한 최소 버튼 클릭 수를 한 줄에 하나씩 출력한다.