题目描述

小 Z 在注册不同的网站时，总是会使用不同的密码来保证他的账号安全。

为了保证他的密码强度，小 Z 使用他的"字符串筛选器"来测试密码的强度。

具体来说，他先将输入的字符串筛选分成四部分。

1. 第一部分仅由小写英文字母组成
2. 第二部分仅由大写英文字母组成
3. 第三部分仅由 $0$ 到 $9$ 的数字组成
4. 第四部分由其余特殊字符组成

这四部分要保留它们在原字符串中的相对顺序。

• 比如将 "1q2w3E4R{6}" 这个字符串进行筛选后四部分分别为："12346"、"qw"、"ER"、"{}"。

然后只要某一部分不为空，小 Z 就认为他的密码等级高 $1$ 级。

显然密码等级最低为 $1$ 级，最高 $4$ 级。

• 例如 "asdA@123" 的密码等级为 $4$，"20020101" 的密码等级为 $1$。

请帮助小 Z 判断他注册账号时的密码等级，以及该密码做字符串筛选后的结果。

输入格式

仅一行一个字符串 $s$ ，表示小 Z 的密码。

输出格式

首先输出一行 "password level:X" 表示小 Z 的密码等级，最低为 $1$ 级，最高 $4$ 级。

接下来输出 $4$ 行，表示四部分的筛选结果，输出时要注意保留它们在原字符串中的相对顺序，如果某一部分为空串，则改为在该行输出 "(Null)"。

样例输入输出

input1

123456

output1

password level:1
(Null)
(Null)
123456
(Null)

input2

Pass_Word

output2

password level:3
assord
PW
(Null)
_

说明/提示

对于 $20\%$ 的测试数据，保证仅有小写英文字母组成，且 $1≤|s|≤100$

对于 $40\%$ 的测试数据，保证仅有大小写英文字母组成，且 $1≤|s|≤100$

对于 $100\%$ 的测试数据，保证字符串是不含空格、回车、或者其他不可见字符的非空字符串，且保证字符串长度 $1 ≤ |s| ≤ 10^4$。