https://www.acmicpc.net/problem/6603
# 로또
from itertools import combinations
while True:
l = list(map(int, input().split()))
if l[0] == 0:
break
s = l[1:]
rotto = list(combinations(s,6))
for r in rotto:
print(' '.join(map(str, r)))
print()
combination을 이용해서 조합을 사용하여 풀었다. dfs를 재귀로 해서 풀어도 되는데 나중에 해야지.