You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

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

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

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

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

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

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

输入格式

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

输出格式

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

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

样例输入输出

123456

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

Pass_Word

password level:3
assord
PW
(Null)
_

说明/提示

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

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

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