Problem E: 密码合规

Problem E: 密码合规

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

  1. 只能由  之间  个小写字母、 之间  个大写字母、 之间  个数字以及 !@#$ 四个特殊字符构成。

  2. 密码最短长度  个字符,密码最大长度  个字符。

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

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

seHJ12!@
sjdkffH$123

HINT

【样例 1 解释】

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