# 练习70:给定数字字符串'1',后面的字符串用来描述前一个字符串
# '1', n=0
# '11':1个1 n=1
# '21':2个1 n=2
# '1211':1个2和1个1 n=3
# '111221':1个1和1个2和2个1 n=4
# '312211':3个1和2个2和1个1 n=5
# 从键盘输入数字n
# 打印第n个字符串,例n = 4 ,打印 '111221'
import re
s = '1'
n = int(input('输入数字:'))
for i in range(n):
lis = re.findall('[1]+|[2]+|[3]+',s)
print(lis)
str1 = ''
for j in lis:
str1 = str1 +str(len(j))+j[0]
print(str1,'****')
s = str1
print(str1)