문장 만들기

시간 제한1초메모리 제한128 MB

요약

주어, 동사, 목적어 목록이 주어지면 만들 수 있는 모든 주어-동사-목적어 문장을 사전순으로 출력하고, 각 데이터 집합은 빈 줄로 구분한다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 정렬, 문자열, 구현
정답자: 아직 제출이 없습니다

문제

주어(subject) 목록, 동사(verb) 목록, 목적어(object) 목록이 주어진다. 하나의 주어, 하나의 동사, 하나의 목적어로 이루어진 가능한 모든 문장을 만들어 출력하는 프로그램을 작성하시오.

입력

입력의 첫째 줄에는 뒤따르는 데이터 집합의 개수를 나타내는 양의 정수 $n$ 이 주어진다.

각 데이터 집합은 먼저 세 개의 양의 정수가 한 줄에 하나씩 주어지며, 이는 각각 주어, 동사, 목적어의 개수를 나타낸다. 세 정수는 모두 $20$ 이하이다. 이어서 주어들이 사전순으로 한 줄에 하나씩, 그다음 동사들이 사전순으로 한 줄에 하나씩, 마지막으로 목적어들이 사전순으로 한 줄에 하나씩 주어진다. 각 주어, 동사, 목적어의 길이는 최대 $25$ 자이다.

출력

하나의 주어, 하나의 동사, 하나의 목적어를 사용해 만들 수 있는 모든 문장을 사전순으로 출력한다. 각 문장은 주어, 동사, 목적어를 하나의 공백으로 구분해 이어 붙이고 끝에 마침표(.)를 붙인 형태이다. 서로 다른 데이터 집합의 출력은 하나의 빈 줄로 구분한다.

예제1

예제 1

입력

1
3
3
2
He
The cat
The dog
bit
kicked
saw
him
the mouse

예상 출력

He bit him.
He bit the mouse.
He kicked him.
He kicked the mouse.
He saw him.
He saw the mouse.
The cat bit him.
The cat bit the mouse.
The cat kicked him.
The cat kicked the mouse.
The cat saw him.
The cat saw the mouse.
The dog bit him.
The dog bit the mouse.
The dog kicked him.
The dog kicked the mouse.
The dog saw him.
The dog saw the mouse.