중학교 2학년인 철수는 2학년 6반 번 학생의 이름을 알고 싶다. 철수는 6반 학생 명의 명단을 구했지만, 그 명단에는 번 학생의 이름만 빠져 있다.
6반 학생들의 번호는 이름을 가나다순으로 정렬한 순서와 같다. 서로 같은 이름을 가진 학생은 없다.
각 이름은 완성형 한글 음절로만 이루어진다. 두 이름은 왼쪽부터 한 음절씩 비교한다. 처음으로 서로 다른 음절 중 가나다순으로 앞선 음절을 가진 이름이 앞선다. 한 이름이 다른 이름의 접두사라면 더 짧은 이름이 앞선다. 완성형 한글 음절의 순서는 유니코드의 가, 각, , 힣 순서와 같다.
철수는 이름이 적혀 있는 나머지 6반 학생들의 명단과 2학년 전체 학생들의 명단을 가지고 있다.
2학년 전체 학생 중 2학년 6반 번 학생의 이름일 가능성이 있는 모든 이름을 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 먼저 가능한 이름의 수 를 출력한다.
그다음 개의 줄에 가능한 이름을 가나다순으로 하나씩 출력한다.
첫 번째 테스트 케이스에서는 김서준과 남도윤이 모두 6반의 두 번째 학생이 될 수 있다.
각 케이스는 다음과 같은 형식으로 주어진다.
은 이름이 빠진 학생을 제외한 6반 학생들의 이름이며, 가나다순으로 주어진다. 이면 이 부분에는 이름이 주어지지 않는다.
는 2학년 전체 학생들의 이름이며, 가나다순으로 주어진다.
또는 이다.
| 3 | 45 | 추가적인 제약이 없다. |
