#!/usr/bin/python
# -*- coding: cp1252 -*-

import random

def reclasser(mot1):            # fonction non utilisée
    mot2 = ""
    mot2b = ""
    interieurmot = len(mot1) - 2
    dernierelettre = len(mot1) -1
    for j in range(interieurmot):
        mot1b = list(mot1[1:dernierelettre])
        mot1b.sort()
        mot2b="".join(mot1b)
        mot2 = mot2 + mot1[j+1]
        print mot2
        print mot1b
    if len(mot1)>1:
        mot3 = mot1[0]+mot2+mot1[dernierelettre]
        mot3b = mot1[0]+mot2b+mot1[dernierelettre]
    else:
        mot3 = mot1[0]
        mot3b = mot1[0]
    return mot3b
    

def chambouler(mot1):
    mot2 = ""
    mot2b = ""
    global securite                 # pour les boucles sans fin
    interieurmot = len(mot1) - 2
    dernierelettre = len(mot1) -1
    for j in range(interieurmot):   # converti les lettres intérieures
        mot1b = list(mot1[1:dernierelettre])   # mot -> liste
        liste_temp = mot1b
        mot1b_rand = []     
        while liste_temp:           # destructure les lettres de la liste
            k = random.choice(mot1b)
            mot1b_rand = mot1b_rand + list(k)
            liste_temp.remove(k)
        mot2b="".join(mot1b_rand)
        mot2 = mot2 + mot1[j+1]
    if len(mot1)>1:                 # évite de dupliquer une lettre unique
        mot3b = mot1[0]+mot2b+mot1[dernierelettre]
        if len(mot1)>3:              
            if mot1 == mot3b:       # teste si un mot n'a pas été modifié
                securite = securite + 1
                print securite
                if securite<8:      # sécurité pour les mots avec des lettres répétées
                    mot3b = chambouler(mot3b)
                else:
                    mot3b = mot3b
                    securite = 0
    else:
        mot3b = mot1[0]
    return mot3b
    
        

chaine_a_chambouler = raw_input("\nEntrer votre phrase\n\n")
chaine_a_chambouler = chaine_a_chambouler.replace(", "," , ").replace(". "," . ").replace("'"," ' ") 
liste1 = chaine_a_chambouler.split()
chaine1 = ""
securite = 0

for i in liste1:
    print "%s : %s caractères" % (i, len(i))
    print "%s devient %s" % (i,  chambouler(i))
    mot_chamboule = chambouler(i) + " "
    chaine1 = chaine1 + mot_chamboule
print "\n"
print chaine1
print "\n"