#CSP202409A. 密码

密码

时间限制: 1.0 秒

空间限制: 512 MB

题目背景

西西艾弗网对用户密码有一套安全级别评定标准。

题目描述

在西西艾弗网上,用户的密码是一个由大写字母(A-Z)、小写字母(a-z)、数字(0-9)和特殊字符(*#)共 6464 种字符组成的字符串。

根据复杂程度不同,密码安全度被分为高、中、低三档。

  • 高:由上述 6464 种字符组成,长度大于等于 66 个字符,包含字母、数字和特殊字符,同一个字符出现不超过 22 次;
  • 中:由上述 6464 种字符组成,长度大于等于 66 个字符,包含字母、数字和特殊字符,且未达到高安全度要求;
  • 低:由上述 6464 种字符组成,长度大于等于 66 个字符,且未达到中安全度要求;

小 P 为自己准备了 nn 个候选密码,试编写程序帮小 P 自动判别每个密码的安全级别。保证这 nn 个密码都至少满足低安全度要求,当安全度为高、中、低时分别输出 210 即可。

输入格式

从标准输入读入数据。

输入共 n+1n+1 行。

第一行包含一个正整数 nn,表示待判别的密码个数;

接下来 nn 行,每行一个字符串,表示一个安全度至少为低的候选密码。

输出格式

输出到标准输出。

输出共 nn 行,每行输出一个整数 210,表示对应密码的安全度。

4
csp#ccsp
csp#ccsp2024
Csp#ccsp2024
CSP#2024
0
1
2
2

样例 1 解释

第一个密码不含数字,安全度为低;

第二个密码中小写字母 c 出现 33 次,安全度为中;

和第二个密码相比,第三个密码把一个小写字母 c 变为了大写,满足了高安全度要求;

第四个密码同样满足高安全度要求。

子任务

全部的测试数据满足 n100n \le 100,且输入的每个字符串均不超过 2020 个字符。