앨범 여섯 장

문제

7 14 24 26 28 29 32 36
0

14 24 26 28 29 32 
14 24 26 28 29 36 
14 24 26 28 32 36 
14 24 26 29 32 36 
14 24 28 29 32 36 
14 26 28 29 32 36 
24 26 28 29 32 36 

6 19 25 32 40 47 49
0

19 25 32 40 47 49 

6 8 12 29 34 39 43
6 11 21 24 27 30 34
0

8 12 29 34 39 43 

11 21 24 27 30 34 

입력 조건

• 입력은 여러 개의 줄로 이루어지며, 각 줄은 한 손님에 대한 정보다. 각 줄에는 가장 먼저 그 손님이 가져온 후보 사진의 장수 k가 주어지고, 이어서 k장의 사진 번호가 공백을 기준으로 구분되어 주어진다. k는 6 이상 13 이하의 자연수이며, 사진 번호는 1 이상 49 이하의 서로 다른 자연수로 오름차순으로 주어진다.

• 마지막 줄에는 0이 하나 주어진다. 이 줄은 더 이상 손님이 없다는 뜻이므로 답을 출력하지 않는다. 손님은 1명 이상 4명 이하다.

출력 조건

• 손님마다, 여섯 장을 고를 수 있는 모든 경우를 사전 순으로 한 줄에 하나씩 출력한다. 한 줄에는 고른 여섯 장의 사진 번호를 오름차순으로 적는다.

• 이때 각 번호 뒤에 공백을 하나 붙여서 출력한다. 그래서 줄의 마지막 번호 뒤에도 공백이 하나 남는다. 또한 한 손님의 결과를 모두 출력한 뒤에 빈 줄을 하나 출력한다. 마지막 손님 뒤에도 빈 줄을 하나 출력한다. 그래서 출력의 마지막 세 글자는 차례대로 공백, 줄바꿈, 줄바꿈이다.

요구사항

• 한 면에는 반드시 여섯 장을 붙입니다
• 같은 사진을 두 번 붙이지 않습니다
• 고른 사진이 같다면 같은 경우로 보므로, 각 경우는 한 번만 출력합니다
• 각 경우의 번호는 오름차순으로 적고, 경우들은 사전 순으로 출력합니다
• 각 번호 뒤에 공백을 하나 붙이므로 줄의 마지막 번호 뒤에도 공백이 하나 남습니다
• 한 손님의 결과를 모두 출력한 뒤에 빈 줄을 하나 출력하며, 마지막 손님 뒤에도 빈 줄이 붙습니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 14개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 14개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 14개를 전부 통과해야 해결입니다.

6 19 25 32 40 47 49
0

19 25 32 40 47 49

6 8 12 29 34 39 43
6 11 21 24 27 30 34
0

8 12 29 34 39 43

11 21 24 27 30 34

7 14 24 26 28 29 32 36
0

14 24 26 28 29 32
14 24 26 28 29 36
14 24 26 28 32 36
14 24 26 29 32 36
14 24 28 29 32 36
14 26 28 29 32 36
24 26 28 29 32 36