한 교대에만 보인 상품

문제

한 편의점은 진열 상태를 살펴보기 위해 오전 교대와 오후 교대에 각각 상품 코드를 스캔했다. 직원은 매대를 따라 이동하면서 눈에 보이는 상품을 자유롭게 스캔했으므로 같은 상품 코드가 한 교대의 목록에 여러 번 들어갈 수 있다. 두 목록의 길이도 서로 다르며, 스캔 순서 역시 상품 코드의 순서와 관계가 없다. 점장은 두 교대에서 관찰된 상품 구성이 얼마나 달랐는지 확인하려 한다. 이를 위해 정확히 한 교대의 목록에서만 발견된 상품 코드를 모아 별도의 확인 목록을 만든다. 오전 목록에 한 번 이상 등장하고 오후 목록에는 전혀 등장하지 않은 코드는 확인 대상이다. 반대로 오후 목록에 한 번 이상 등장하고 오전 목록에는 전혀 등장하지 않은 코드도 확인 대상이다. 두 목록에 모두 등장한 코드는 등장 횟수가 서로 다르더라도 확인 대상이 아니다. 상품 코드 하나는 상품의 종류 하나를 뜻하며, 같은 교대에서 같은 코드가 반복되어도 새로운 종류가 추가되는 것은 아니다. 예를 들어 어떤 코드가 오전에 세 번, 오후에 한 번 등장했다면 두 교대에서 모두 관찰된 상품이므로 제외한다. 오전에만 네 번 등장했다면 확인 목록에는 그 코드를 한 번만 넣는다. 스캔하지 않은 이유나 실제 재고 수량은 이 작업에서 추측하지 않는다. 오직 주어진 두 목록에 코드가 존재하는지만 사용한다. 확인 목록에 들어가는 서로 다른 상품 코드의 수를 구하고, 해당 코드들을 사전순으로 출력해야 한다. 코드는 영문 소문자로만 이루어지며, 사전순은 앞에서부터 문자를 비교했을 때 처음 다른 문자가 알파벳에서 앞서는 쪽이 먼저 오는 순서다. 한 코드가 다른 코드의 접두사이면 짧은 코드를 먼저 둔다. 확인할 코드가 하나도 없다면 개수 0만 출력하고 상품 코드 줄은 출력하지 않는다.

입력

첫째 줄에 오전 스캔 수 N과 오후 스캔 수 M이 공백으로 주어진다. N과 M은 정수이며, 0≤N, M≤100,000이고 1≤N+M≤100,000이다.
다음 N개 줄에 오전에 스캔한 상품 코드가 하나씩 주어진다. 이어지는 M개 줄에 오후에 스캔한 상품 코드가 하나씩 주어진다.
각 코드는 길이가 1 이상 20 이하인 영문 소문자 문자열이다.

출력

첫째 줄에 확인 대상인 서로 다른 상품 코드의 수 K를 출력한다. 다음 K개 줄에 확인 대상 코드를 사전순으로 하나씩 출력한다. K가 0이면 첫째 줄만 출력한다.

5 4
milk
bread
milk
tea
rice
tea
juice
juice
milk

3
bread
juice
rice

2 3
snack
water
water
snack
water

0

0 3
aa
a
aa

2
a
aa

출처: Devin.KR 자체 제작