막대 쌓기

사토리는 가로로 긴 $1 \times 4$ 블록과 세로로 긴 $4 \times 1$ 블록을 쌓는 놀이를 하고 있다. 블록이 떨어질 위치를 고르면 블록은 그대로 수직 방향으로 떨어진다. 떨어지는 도중 블록의 아래쪽 면 일부가 다른 블록의 윗면이나 바닥에 닿으면 블록은 멈춘다. 이때 좌우로 인접한 블록끼리는 스쳐 지나갈 수 있다.

사토리를 위해 다음 쿼리를 처리하는 프로그램을 작성해야 한다.

• 1 i: 가로로 긴 $1 \times 4$ 블록의 왼쪽 끝 칸이 $x = i$에 위치하도록 블록을 떨어뜨린다.
• 2 i: 세로로 긴 $4 \times 1$ 블록이 $x = i$에 위치하도록 블록을 떨어뜨린다.
• 3 i: $x = i$에 있는 블록의 $y$ 좌표 최댓값을 출력한다. 해당 $x$ 좌표에 블록이 없다면 $0$을 출력한다.

첫 번째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 150\,000)$

두 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다. 3번 쿼리는 한 번 이상 주어진다. $(-10^9 \leq i \leq 10^9,\ i$는 정수$)$

3번 쿼리의 답을 한 줄에 하나씩 출력한다.