비트로 만든 집합

1번부터 20번까지의 원소를 담는 집합이 있습니다. 처음에는 비어 있습니다.

첫 줄에 연산의 수 q (1 이상 15000 이하) 가 주어집니다. 이어서 q개의 줄에 code x 가 주어집니다.

• 1 x : x 를 넣는다 (이미 있으면 그대로)
• 2 x : x 를 뺀다 (없으면 그대로)
• 3 x : x 가 있으면 1, 없으면 0 을 출력한다
• 4 x : x 가 있으면 빼고, 없으면 넣는다 (토글)
• 5 x : 1~20 을 모두 넣는다 (x 는 무시)
• 6 x : 집합을 비운다 (x 는 무시)

3 연산마다 한 줄에 하나씩 결과를 출력하세요.

예시

입력

7
1 3
3 3
3 5
4 5
3 5
2 3
3 3

출력

1
0
1
0

7
1 3
3 3
3 5
4 5
3 5
2 3
3 3

1
0
1
0

4
5 0
3 20
6 0
3 20

1
0