중학교 2학년인 철수는 2학년 6반 번 학생의 이름을 알고 싶다. 철수는 6반 학생 명의 명단을 구했지만, 그 명단에는 번 학생의 이름만 빠져 있다.
6반 학생들의 번호는 이름을 가나다순으로 정렬한 순서와 같다. 서로 같은 이름을 가진 학생은 없다.
각 이름은 완성형 한글 음절로만 이루어진다. 두 이름은 왼쪽부터 한 음절씩 비교한다. 처음으로 서로 다른 음절 중 가나다순으로 앞선 음절을 가진 이름이 앞선다. 한 이름이 다른 이름의 접두사라면 더 짧은 이름이 앞선다. 완성형 한글 음절의 순서는 유니코드의 가, 각, , 힣 순서와 같다.
철수는 이름이 적혀 있는 나머지 6반 학생들의 명단과 2학년 전체 학생들의 명단을 가지고 있다.
2학년 전체 학생 중 2학년 6반 번 학생의 이름일 가능성이 있는 모든 이름을 구하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
각 케이스는 다음과 같은 형식으로 주어진다.
은 이름이 빠진 학생을 제외한 6반 학생들의 이름이며, 가나다순으로 주어진다. 이면 이 부분에는 이름이 주어지지 않는다.
는 2학년 전체 학생들의 이름이며, 가나다순으로 주어진다.
Output
각 테스트 케이스마다 먼저 가능한 이름의 수 를 출력한다.
그다음 개의 줄에 가능한 이름을 가나다순으로 하나씩 출력한다.
Constraints
- .
- .
- 모든 테스트 케이스에 대한 의 합은 이하이다.
- 모든 테스트 케이스에 대한 의 합은 이하이다.
- 모든 이름의 길이는 이상 이하의 완성형 한글 음절이다.
- ().
- 은 모두 중 하나이다.
- 이고 이다.
- 가능한 이름이 하나 이상 존재하는 입력만 주어진다.
Subtasks
Samples
입력
3
2 4 7
강민수
박지훈
최유진
강민수
김서준
남도윤
박지훈
이수빈
정하늘
최유진
1 3 5
김나연
이민호
강다은
권지우
김나연
박서연
이민호
3 3 5
강하늘
김민지
강하늘
김민지
박도윤
윤서준
최지우
출력
2
김서준
남도윤
2
강다은
권지우
3
박도윤
윤서준
최지우
첫 번째 테스트 케이스에서는 김서준과 남도윤이 모두 6반의 두 번째 학생이 될 수 있다.