하루만 응답한 관측소

문제

기상 자료를 수집하는 서버는 여러 날씨 관측소에서 보낸 상태 응답을 저장한다. 운영자는 연속된 이틀의 수신 목록을 비교하여, 두 날 가운데 정확히 하루에만 응답이 확인된 관측소를 점검 대상으로 뽑으려 한다. 관측소는 고유한 코드로 구별되며, 같은 코드는 언제나 같은 관측소를 뜻한다. 통신 상태가 불안정하면 관측소가 같은 응답을 다시 보낼 수 있다. 이 때문에 하루의 목록에 같은 코드가 여러 번 등장할 수 있다. 운영자가 필요한 것은 응답 횟수가 아니라 그날 한 번이라도 응답했는지 여부다. 따라서 같은 날에 같은 코드가 여러 번 나와도 응답한 관측소 하나로만 취급한다. 목록에 있는 순서 역시 응답 시각이나 우선순위를 나타내지 않는다. 첫째 날 목록에 있고 둘째 날 목록에는 없는 관측소는 점검 대상이다. 반대로 둘째 날 목록에 있고 첫째 날 목록에는 없는 관측소도 점검 대상이다. 두 날 모두 응답한 관측소는 각 날짜의 응답 횟수가 서로 다르더라도 제외한다. 예를 들어 어떤 코드가 첫째 날에 세 번, 둘째 날에 한 번 등장했다면 그 관측소는 두 날 모두 응답한 것이므로 점검 대상이 아니다. 전체 관측소 명단은 따로 주어지지 않는다. 두 목록에 모두 나타나지 않은 관측소는 이 자료만으로 판단할 수 없으므로 출력하지 않는다. 각 날짜의 목록은 비어 있을 수 있고, 두 목록이 모두 비어 있을 수도 있다. 또한 서로 다른 날짜의 목록이 중복 횟수나 입력 순서만 다를 수도 있다. 점검 대상 코드는 중복 없이 사전순으로 정렬하여 출력한다. 사전순은 A부터 Z까지의 문자 순서를 따르며, 한 코드가 다른 코드의 접두사라면 길이가 짧은 코드가 앞선다. 점검 대상이 하나도 없다면 개수 0만 출력한다. 입력에서 먼저 등장한 관측소에 우선권을 주는 규칙은 없다.

입력

첫째 줄에 첫째 날의 응답 수 N과 둘째 날의 응답 수 M이 공백으로 구분되어 주어진다. N과 M은 각각 0 이상 10,000 이하의 정수다.
다음 N개 줄에는 첫째 날에 받은 관측소 코드가 하나씩 주어진다. 이어지는 M개 줄에는 둘째 날에 받은 관측소 코드가 하나씩 주어진다.
각 코드는 알파벳 대문자 A부터 Z로만 이루어지며 길이는 1 이상 8 이하의 정수다. 같은 날짜의 목록에 같은 코드가 여러 번 등장할 수 있다.

출력

첫째 줄에 점검 대상 관측소 수 K를 정수로 출력한다. 다음 K개 줄에 점검 대상 코드를 사전순으로 하나씩 출력한다. K가 0이면 추가로 출력할 줄은 없다.

5 4
WIND
CLOUD
WIND
RAIN
MIST
CLOUD
SNOW
SNOW
RAIN

3
MIST
SNOW
WIND

3 2
A
A
B
B
A

0

0 2
Z
AA

2
AA
Z

출처: Devin.KR 자체 제작