Background

Special for beginners, ^_^

Description

网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求：

1、只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间10个数字以及!@#$四个特殊字符构成。

2、密码最短长度：6 个字符，密码最大长度：12 个字符。3、大写字母、小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。

Format

Input

输入一行不含空格的字符串。约定长度不超过$10^5$。该字符串被英文逗号分隔为多段，作为多组被检测密码。

Output

输出若干行，每行输出一组合规的密码。 输出顺序以输入先后为序，即先输入则先输出。

Samples

seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!

seHJ12!@
sjdkffH$123

Limitation

1s, 1024KiB for each test case.