#!

/usr/bin/python
def combinations(a,list2dstring):
if isASolution(a, list2dstring):
processSolution(a)
else:
nxtCandidates = constructCandidates(a, list2dstring)
for candidate in nxtCandidates:
a += [candidate]
combinations(a, list2dstring)
a.pop()
def isASolution(a, list2dstring):
return len(a) == len(list2dstring)
def processSolution(a):
print " ".join(a)
def constructCandidates(a, list2dstring):
return list2dstring[len(a)]
combinations([], [['quick', 'slow'], ['brown', 'red'], ['fox', 'dog']])