#!/usr/bin/python
# (c) August 2001 Thomas Guettler http://www.thomas-guettler.de
# This is script is in the public domain
# Feedback Welcome
#
# Try to resolve a character quiz with brute force
#
# TODO: Falls im Raetzel Buchstaben doppelt vorkommen werden
# die Lösungsvorschläge doppelt angegeben.
# Ignorieren von Woertern mit drei Konsonanten hintereinander
# aussser "sch" oder "ch?" (schwimmmeister ...)


raetzel_todo=tuple("ENCHSINNSOEN")
raetzel_done=[]

import sys

def print_solution(raetzel_done, raetzel_todo):
    if(len(raetzel_todo)==0):
        for i in raetzel_done:
            sys.stdout.write(i)
        sys.stdout.write("\n")
    else:
        for i in range(len(raetzel_todo)):
            tmp_raetzel_done=map(None, raetzel_done)
            tmp_raetzel_todo=map(None, raetzel_todo)
            popped=tmp_raetzel_todo.pop(i)
            tmp_raetzel_done.append(popped)
            print_solution(tmp_raetzel_done, tmp_raetzel_todo)

print_solution(raetzel_done, raetzel_todo)