该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

输入格式

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

输出格式

输出若干行，每行输出一组合规的密码。

输出顺序以输入先后为序，即先输入则先输出。

样例

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

seHJ12!@
sjdkffH$123

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