#A~Z 65~90 a~z 97~122
def backtracking(num,cur,ans):#cur代表探訪到第cur個num,ans紀錄目前取的數
    #如果取滿六個 直接印出答案
    if len(ans)==6:
        for i in range(6):
            print(ans[i],end="")
            if i<5:
                print(end=" ")
        print()
        return
    #如果num掃到尾仍沒取滿六個 不印出
    if len(num)+len(ans)-cur<6:#cur==len(num):
        return
    ans.append(num[cur])
    backtracking(num,cur+1,ans)
    ans.pop()
    backtracking(num, cur + 1, ans)
first=True
while True:
    all=list(map(int,input().split(' ')))
    if all[0]==0:
        break
    if first:
        first=False
    else:
        print('')
    ans=[]
    backtracking(all[1:],0,ans)