SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规则是：1个星星是1级，4个星星可以变成1个月亮（4级），4个月亮可以变成1个太阳（16级），4个太阳可以变成1个皇冠（64级）。再往上不知道有没有了，反正 SonaXiao 是没见过。 现在告诉你QQ等级，你能知道他的具体图标表示吗？

第一行为一个整数 n (1≤n≤255)，表示询问的QQ等级.

一行为一个字符串，表示对应的QQ等级图标。 其中*代表星星，^代表月亮，@代表太阳，~代表皇冠。 图标应按其表示的等级从高到低排序。

【样例1输入】

2

【样例2输入】

49

【样例1输出1】

**

【样例2输出1】

@@@*

请注意输出的合法性，例如，当 n=5
时，应该输出 ^*（一个月亮一个星星），而不是 *****（五个星星），*^ 也是不合法的