집합 $U = \{ ∅ \}$에 대해 아래의 쿼리를 수행하는 프로그램을 작성해보자.

• $1$ $x$ : 집합 $U$에 정수 $x$를 추가한다. $x$가 이미 $U$에 속한다면 아무것도 수행하지 않는다.
• $2$ $x$ : 집합 $U$에서 정수 $x$를 제거한다. $x$가 $U$에 존재하지 않는다면 아무것도 수행하지 않는다.
• $3$ $x$ : 집합 $U$에 정수 $x$가 존재한다면 $1$, 존재하지 않는다면 $0$을 출력한다.
• $4$ : 집합 $U'$를 $U' = \{x ∈ \{1, 2, ... , 29\}\}$로 정의할 때, $U$를 $U'$로 바꾼다.
• $5$ : 집합 $U'$를 $U' = \{x ∈ \{1, 2, ... , 29\}$ $|$ $x ∉ U\}$로 정의할 때, $U$를 $U'$로 바꾼다.
• $6$ : 집합 $U'$를 $U' = \{ ∅ \}$로 정의할 때, $U$를 $U'$로 바꾼다.

첫째 줄에 쿼리의 개수를 의미하는 정수 $Q$가 주어진다. $(1 ≤ Q ≤ 2,000,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다. 입력으로 주어지는 $x$는 $1$ 이상 $29$ 이하의 정수이다.