SÉRIE POUR GÉNIE

#########################################
# Programme : Serie pour genies                                                              
# Auteur : Shakan972                                                                              
# Date de creation : 09/05/06                                                              
#########################################




print "Veuillez entrer le chiffre (ou nombre) de depart : ",    #Chaine de depart qui va determiner la suite de la serie
nch=raw_input()

print "\nVeuillez entrer le nombre d'etape(s) : ",  #Limite de la serie
etape=input()


print "\n",nch                              #Affichage de la chaine
ch='#'+nch+'#'                          #Ajout de deux caracteres quelconques aux deux extremites de la chaine
i=0                                                 #afin que cette derniere soit traite sans erreur(s)
t=0
lc=len(ch)
ll=''
v=0

while v<etape:
    while i<len(ch):
        if ch[i]!=ch[i+1]:
            t=0
            i=i+1
        t=t+1
        if i==len(ch)-1:                            #Si i depasse l'index maximal de la chaine on sort de la boucle!!
            break
        if ch[i]==ch[i+1]:
            while ch[i]==ch[i+1]:
                t=t+1
                i=i+1
        ll=ll+str(t)+ch[i]
    v=v+1
    print ll                   #Affichage de la nouvelle chaine a la ligne suivante
    ch='#'+ll+'#'       #qui sera egalement traite et ainsi de suite jusqu'a atteinte de la limite
    ll=''
    t=0
    i=0
raw_input()