"""-*- coding: utf-8 -*-"""
import sys
for line in sys.stdin:
#获取字符串的个数和以及字符组成的列表
str_list=list(line.strip('\n').split(' '))
N=int(str_list[0])
str_list.pop(0)
#建立一个存储结果的列表
result_list=[]
for i in range(N):
#如果相应的字符串大于8
temp_str=str_list[i]
while len(temp_str)>8:
result_list.append(temp_str[:8])
temp=temp_str[8:]
del temp_str
temp_str=temp
if len(temp_str)==8:
result_list.append(temp_str)
elif len(temp_str)<8 and len(temp_str)>0:
temp_str+='0'*(8-len(temp_str))
result_list.append(temp_str)
result_list.sort(reverse=False)
print(' '.join(result_list))
2.扩展字符串
#利用栈的思想实现
"""-*- coding: utf-8 -*-"""
import sys
for line in sys.stdin:
str_list=list(line.strip('\n'))
stack_list=[]
while len(str_list)!=0:
temp_str=str_list.pop(0)
if temp_str not in ['}',']',')']:
stack_list.append(temp_str)
else:
tp_str=[]
if temp_str==')':
while stack_list[-1]!='(':
tp_str.append(stack_list.pop(-1))
stack_list.pop(-1)
int_list=[]
while stack_list[-1]>='0' and stack_list[-1]<='9':
int_list.append(stack_list.pop(-1))
n=int(''.join(int_list[::-1]))
del int_list
# n=int(stack_list.pop(-1))
a=list((''.join(tp_str[::-1]))*n)
for i in a:
stack_list.append(i)
del tp_str
tp_str=[]
if temp_str=='}':
while stack_list[-1] != '{':
tp_str.append(stack_list.pop(-1))
stack_list.pop(-1)
int_list=[]
while stack_list[-1]>='0' and stack_list[-1]<='9':
int_list.append(stack_list.pop(-1))
n = int(''.join(int_list[::-1]))
del int_list
# n = int(stack_list.pop(-1))
a = list((''.join(tp_str[::-1])) * n)
for i in a:
stack_list.append(i)
del tp_str
tp_str=[]
if temp_str==']':
while stack_list[-1] != '[':
tp_str.append(stack_list.pop(-1))
stack_list.pop(-1)
int_list=[]
while stack_list[-1]>='0' and stack_list[-1]<='9':
int_list.append(stack_list.pop(-1))
n=int(''.join(int_list[::-1]))
del int_list
# n = int(stack_list.pop(-1))
a = list((''.join(tp_str[::-1])) * n)
for i in a:
stack_list.append(i)
del tp_str
print(''.join(stack_list[::-1]))