题号：NC213282
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
实验室现在非常喜欢念“yyds”这个词来称赞强者。
作为实验室底层的wzc学弟每天要喊的"yyds"的次数实在是太多了，导致嗓子受不了。
机智的wzc造出了一台“yyds自动机”，你只需要向着这个“yyds自动机”输入一个只包含小写英文字符的字符串，他就会把这些字符串重新调整排序后自动吐出一个只包含'y','d','s'的字符串。
这个字符串会按"yydsyydsyyds...."的顺序输出，并忽略其他字符。
当然这三种字符的个数不一定刚好满足2:1:1的比例，剩下的字符仍然按照"yyds"的顺序输出，直到所有的'y','d','s'被输出。
输入描述:
只有一行输入，唯一个长度不超过100000的字符串，仅由小写英文字母构成的非空字符串。
输出描述:
输出"yyds自动机“输出的结果。（输入数据保证输出数据非空）
示例1
输入
复制
adfabzasfayydagyyadfssydyyyqeqfgymcvckvjzpymkyc