import re
import sys
name = raw_input("Please enter your name: ")


##
while not re.match("^[Sa-zA-Z]*$", name):

    if not re.match("^[Sa-zA-Z]*$", name):
        print "Error! Only letters a-z allowed!"
        name = raw_input("Please enter your name: ")
    else:
        break
##

######################
print("Hello, " + name)



while True:
    try:
        n = int((raw_input)("How many names would you like to enter? (between 1-9) "))

    except ValueError:
        print("Please Enter An Integer From 1-9")
        continue

    if n > int("9"):

        print("please do not print anything higher than 9")

    elif n < int("1"):
        print("please do not print anything lower than 1")
    else:
        break




names = []

for i in range(n):names.append(raw_input("Enter name "+str(i+1)+": "))

count = 0

def perm(a,k=0):
    global count
    if(k==len(a)):
        print a

        count += 1
    else:
        for i in xrange(k,len(a)):
            a[k],a[i] = a[i],a[k]
            perm(a, k+1)
            a[k],a[i] = a[i],a[k]


if n % 2 == 0:
    print""
    perm(names)
    print"total combinations available: " + str(count)
else:

    perm(names)
    print"total combinations available: " + str(count)
    print("please enter an even number next time")

sys.exit()