집합

1부터 20까지 정수 집합에 추가, 삭제, 토글, 조회, 전체 채움, 비움을 적용하고 조회 결과를 출력합니다.

쉬움3비트 연산구현면접 대비아직 제출이 없습니다시간 제한1.5초메모리 제한4 MB

문제

비어 있는 집합 SS에 다음 연산을 수행하는 프로그램을 작성하시오.

  • add x: SSxx를 추가한다. SSxx가 이미 있으면 연산을 무시한다.
  • remove x: SS에서 xx를 제거한다. SSxx가 없으면 연산을 무시한다.
  • check x: SSxx가 있으면 1을, 없으면 0을 출력한다.
  • toggle x: SSxx가 있으면 xx를 제거하고, 없으면 xx를 추가한다.
  • all: SS{1,2,,20}\{1, 2, \ldots, 20\}으로 바꾼다.
  • empty: SS를 공집합으로 바꾼다.

add, remove, check, toggle 연산의 xx1x201 \le x \le 20을 만족한다.

입력

첫째 줄에 수행할 연산의 수 MM (1M3,000,0001 \le M \le 3{,}000{,}000)이 주어진다.

둘째 줄부터 MM개의 줄에 수행할 연산이 한 줄에 하나씩 주어진다. 연산은 위에서 설명한 여섯 가지 중 하나이며, 인자가 있는 연산은 연산 이름과 xx가 공백 하나로 구분된다.

출력

check 연산이 주어질 때마다 결과를 한 줄에 하나씩, 주어진 순서대로 출력한다.

check 연산이 하나도 없으면 아무것도 출력하지 않는다.