給定一個長度不超過10000的、僅由英文字母構成的字串。請將字元重新調整順序，按“PATestPATest....”這樣的順序輸出，並忽略其它字元。當然，六種字元的個數不一定是一樣多的，若某種字元已經輸出完，則餘下的字元仍按PATest的順序列印，直到所有字元都被輸出。

輸入格式：

輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字串。

輸出格式：

在一行中按題目要求輸出排序後的字串。題目保證輸出非空。

redlesPayBestPATTopTeePHPereatitAPPT

PATestPATestPTetPTePePee

import sys
n = input()

lis = []
#先找出所有PATest的字元，插進list中
for i in n:
    if i == 'P' or i == 'A' or i == 'T' or i == 'e' or i =='s' or i =='t':
        lis.append(i)
#一個一個字元輸出，並且輸出後把元素從list中。刪除，重複操作直到list為空
while len(lis) != 0:
    if 'P' in lis:
        sys.stdout.write('P')
        lis.remove('P')
    if 'A' in lis:
        sys.stdout.write('A')
        lis.remove('A')
    if 'T' in lis:
        sys.stdout.write('T')
        lis.remove('T')
    if 'e' in lis:
        sys.stdout.write('e')
        lis.remove('e')
    if 's' in lis:
        sys.stdout.write('s')
        lis.remove('s')
    if 't' in lis:
        sys.stdout.write('t')
        lis.remove('t')