선아와 친구들은 함께 저녁을 먹으러 가고 있다. 그때 친구 중 한 명이 금지된 질문을 해버리고 말았다.

“저녁 뭐 먹지?”

심각할 정도로 우유부단한 선아와 친구들은 저녁 메뉴 결정을 서로 떠넘기게 되었다. 이러다 다 같이 굶겠다는 생각이 든 선아는 다음 방법을 제안했다.

선아를 포함한 N명의 친구들이 있다. 메뉴는 0개 이상의 특징을 가지며, 각 특징은 1 이상 100,000 이하인 정수로 표현된다. 또한 한양대학교 근처에는 식당이 굉장히 많아서 가능한 모든 특징의 조합에 대해 정확히 그 조합을 가진 메뉴가 존재한다. 이제 각 친구는 1번부터 N번까지 순서대로 다음 두 가지 행동 중 하나를 수행한다.

- 1 a b : 저녁 메뉴에 대한 의견을 나타내는 두 정수 a와 b를 제시한다. 각 의견은 절댓값이 1 이상 100,000 이하인 정수이며, 이 정수의 절댓값은 메뉴의 특징을 나타낸다. 이 정수가 양수인 경우 그 특징을 가져야 함을, 음수인 경우 그 특징을 가지면 안 됨을 의미한다.

- 2: 현재까지 의견을 제시한 친구들을 모두 만족시키는 메뉴가 존재하는지 확인한 후 결과를 알려준다. 어떤 친구를 만족시키기 위해선 그 친구가 제시한 두 의견 중 최소 하나가 메뉴에 반영되어야 한다.

선아와 친구들의 행동이 주어질 때 2번 행동의 결과를 출력하는 프로그램을 작성해 보자.