생산 라인의 출고 후보

문제

공장의 생산 라인에서는 완성된 부품을 출고하기 전에 두 종류의 검사를 진행한다. 첫 번째는 조립 검사이고 두 번째는 표면 검사이다. 부품마다 양의 정수로 된 식별 번호가 붙어 있으며, 서로 다른 부품에는 서로 다른 번호를 사용한다. 검사 장치와 작업자가 남긴 기록이 하나의 목록으로 모였지만, 통신 재전송 때문에 같은 내용이 여러 번 기록될 수 있다. 기록의 종류는 A, B, X의 세 가지이다. A 기록은 해당 부품이 조립 검사를 통과했다는 뜻이고, B 기록은 해당 부품이 표면 검사를 통과했다는 뜻이다. X 기록은 해당 부품이 출고 제외 대상으로 지정되었다는 뜻이다. 같은 번호의 A 기록이 여러 번 있어도 조립 검사를 여러 종류 통과한 것으로 세지 않는다. B 기록과 X 기록도 각각 한 번 이상 존재하는지만 중요하다. 출고 후보가 되려면 그 번호의 A 기록과 B 기록이 모두 적어도 하나씩 있어야 한다. 또한 그 번호의 X 기록은 단 하나도 없어야 한다. X 기록은 제외 지정을 취소하는 기능이 없으며, 목록 어디에든 한 번 등장하면 해당 부품은 출고 후보가 될 수 없다. X 기록 뒤에 A나 B 기록이 추가로 등장해도 이 규칙은 바뀌지 않는다. 검사 통과 기록보다 제외 기록이 먼저 등장하는 경우도 있다. 이번 작업에서는 기록이 적힌 순서로 부품의 상태를 복원할 필요가 없다. 전체 목록에 어떤 종류의 기록이 존재하는지를 기준으로 마지막 출고 후보를 결정한다. 한 종류의 검사만 통과한 부품이나 제외 기록만 있는 부품은 후보에 포함하지 않는다. 목록에 등장하지 않은 번호 역시 후보가 아니다. 담당자는 출고 후보 목록을 부품 번호가 작은 것부터 확인하려 한다. 주어진 기록 전체를 조사하여 서로 다른 출고 후보의 수와 그 번호들을 오름차순으로 출력하는 프로그램을 작성한다. 중복 기록이 아무리 많더라도 같은 부품 번호는 결과 목록에 한 번만 넣는다.

입력

첫째 줄에 기록 수 N이 주어진다. 1≤N≤20,000이다.
다음 N개 줄에 기록 종류 t와 부품 번호 id가 공백으로 구분되어 주어진다. t는 A, B, X 중 하나이며, id는 1≤id≤100,000을 만족하는 정수이다. 같은 종류와 번호의 기록이 여러 번 주어질 수 있다.

출력

첫째 줄에 서로 다른 출고 후보의 수를 출력한다. 둘째 줄에 후보의 번호를 오름차순으로 공백으로 구분하여 출력한다. 후보가 없으면 첫째 줄에 0을, 둘째 줄에 -1을 출력한다.

9
A 42
B 17
A 17
B 42
X 42
A 9
B 9
A 9
X 80

2
9 17

6
X 5
A 5
B 5
A 8
A 8
B 12

0
-1

4
B 100000
A 100000
B 100000
A 100000

1
100000

출처: Devin.KR 자체 제작