六一儿童节到了，乐多爸爸陪乐多玩英文字母卡片。乐多爸爸将字母卡片中的字母组合成了一个长度不超过100且仅由英文字母构成的字符串，要求乐多按“ABcdABcd……”这样的顺序重新调整字母卡片顺序，并忽略其他字母卡片。A、B、c、d四个字母卡片的张数不一定一样多，如果A、B、c、d中的某种字母卡片已用完，余下的字母卡片仍按ABcd的顺序排列，直到所有字母卡片用完。

在一行中给出一个长度不超过100且仅由英文字母构成的非空字符串。

在一行中输出乐多按爸爸要求排列的字母卡片组成的字符串，题目保证输出非空。

样例2输入

AAABBBBBucucDdDdMmABcdOPQcdcddc

样例2输出

ABcdABcdABcdABcdBcdBcd

HYP2024