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

輸入格式：

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

輸出格式：

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

輸入樣例：

redlesPayBestPATTopTeePHPereatitAPPT

輸出樣例：

PATestPATestPTetPTePePee
 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    map<char,int>mp;
    string s;
    cin>>s;
    for(int i=0;i<s.length();i++){
        mp[s[i]]++;
    }
    while(mp['P']>0||mp['A']>0||mp['T']>0||mp['e']>0||mp['s']>0||mp['t']>0){
        if(mp['P']-->
 
0)cout<<'P';
        if(mp['A']-->0)cout<<'A';
        if(mp['T']-->0)cout<<'T';
        if(mp['e']-->0)cout<<'e';
        if(mp['s']-->0)cout<<'s';
        if(mp['t']-->0)cout<<'t';
    }
    return 0;
}