题目描述

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

1. 只能由 a 到 z 之间 26 个小写字母、A 到 Z 之间 26 个大写字母、0 到 9 之间 10 个数字以及 !@#$ 四个特殊字符构成。
2. 密码最短长度为 6 个字符，最大长度为 12 个字符。
3. 大写字母、小写字母和数字必须至少有其中两种，并且至少包含四个特殊字符 !@#$ 中的一个。

输入格式

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

输出格式

输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。若没有合规密码，则不输出任何内容。

样例 #1

输入 #1

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

输出 #1

seHJ12!@
sjdkffH$123

说明/提示

【样例 1 解释】

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

数据范围

• 输入字符串长度不超过 100。
• 合规密码长度必须为 6 到 12 个字符（含边界）。