【问题描述】

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

1、

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

2、

密码最短长度：6个字符，密码最大长度：12个字符。

3、

大写字母、小写字母和数字必须至少有其中两种，以及至少有四个特殊 字符中的一个。

【输入描述】

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

【输出描述】

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

【样例输入】

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

【样例输出1】

seHJ12!@ sjdkffH$123

【样例解释1】

输入被英文逗号分为了四组被检测密码：“seHJ12!@”、“sjdkffH$123”、 “sdf!@&12HDHa!”、“123&^YUhg@!”。其中，“sdf!@&12HDHa!”长度超过12 个字符，不合规；“123&^YUhg@!”包含四个特殊字符之外的字符“^”，不合规。

Limitation

1s, 1024KiB for each test case.