No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

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

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

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

Format

Input

输入一行不含空格的字符串。约定长度不超过 100。

Output

若该字符串是合法的，输出 Yes，否则输出 No

Samples

seHJ12!@

Yes

sjdkffH$123

Yes

sdf!@&12HDHa!

No

123&^YUhg@!

No

Limitation

1s, 1024KiB for each test case.