Valahogy egyszerűbben megoldani Pythonban?

Egy androidon ismert szókereső játék megoldásait akartam így meghatározni. Sikerült, mert kiírja az összes lehetséges megoldást, de lehetne valahogy egyszerbben?# Egy program, amely a szókereső játékhoz készült

# 2X2-es verzióra van

egy = raw_input()

ketto = raw_input()

harom = raw_input()

negy = raw_input()

a = egy

b = ketto

c = harom

d = negy

print "Elso resz:\n"

print a+b+d

print a+b+d+c

print a+b+c

print a+b+c+d

print a+c+d

print a+c+d+b

print a+c+b

print a+c+b+d

print a+d+b

print a+d+b+c

print a+d+c

print a+d+c+b

print "Masodik resz:\n"

a = ketto

b = harom

c = negy

d = egy

print a+b+d

print a+b+d+c

print a+b+c

print a+b+c+d

print a+c+d

print a+c+d+b

print a+c+b

print a+c+b+d

print a+d+b

print a+d+b+c

print a+d+c

print a+d+c+b

print "Harmadik resz:\n"

a = harom

b = negy

c = egy

d = ketto

print a+b+d

print a+b+d+c

print a+b+c

print a+b+c+d

print a+c+d

print a+c+d+b

print a+c+b

print a+c+b+d

print a+d+b

print a+d+b+c

print a+d+c

print a+d+c+b

print "Negyedik resz:\n"

a = negy

b = egy

c = ketto

d = harom

print a+b+d

print a+b+d+c

print a+b+c

print a+b+c+d

print a+c+d

print a+c+d+b

print a+c+b

print a+c+b+d

print a+d+b

print a+d+b+c

print a+d+c

print a+d+c+b