3.14 PAT1043 乙级 python

输出PATest 

x = input()
lst = [0,0,0,0,0,0,0]
lstt = ['P','A','T','e','s','t']
for i in x:
	if i == 'P':
		lst[0] += 1
	elif i == 'A':
		lst[1] += 1
	elif i == 'T':
		lst[2] += 1
	elif i == 'e':
		lst[3] += 1
	elif i == 's':
		lst[4] += 1
	elif i == 't':
		lst[5] += 1
while lst != [0,0,0,0,0,0,0]:
	for i in range(7):
		if lst[i] != 0:
			print(lstt[i],end = '')
			lst[i] -= 1