王助教理牌

题目描述

王助教在打麻将时需要理牌。他需要将自己的手牌按从小到大的顺序理好（不然他大概就很懵逼），并且按照万（m）、筒（p）、索（s）、字牌（z）的花色顺序摆好。请你帮他摆好牌吧。

万、筒、索的数字取值范围为1~9，字牌为1~7。

输入

多组数据读入（不超过20组）。

每组数据一个字符串，代表王助教未理好的手牌。

当一个位置为字母时，代表前面的所有数字（直到上个字母结束）是这个字母代表的花色。

直观来说就是很多“一些数字和一个字母”的连接。

保证王助教的手牌在正常的数字取值范围中。

保证王助教的手牌不会超过14张。

输出

对于每组数据，输出一行，王助教理好的牌。

输入样例

1655348264756s
4142m4143s144p14z

输出样例

1234455566678s
1244m144p1344s14z

Hint

字符串的读入方法；

C++

string s;
cin >> s;
此方法遇到任意空白字符时会停止（空格/换行/制表符等）。
getline(cin, s)
此方法遇到换行符停止。

C语言

char s[100];
scanf("%s", s);
此方法遇到任意空白字符时会停止（空格/换行/制表符等）。
fgets(s,sizeof(s),stdin);
此方法遇到换行符停止，并且最多读取sizeof(s)-1个字符（多余的字符会在下次读取中读取）。到文件结束返回null。

样例解释

理牌前：

理牌后：