2021 软件学院 AK 杯程序设计竞赛 (网络赛)

Problem D. 密码强度

gd 凭借着对 jl 的了解，成功哐哐哐地猜出了 jl 和 sz 共用的洛谷账号密码为 SnowGolemBaiFu。所以 jl 和 sz 他们打算修改密码。他们认为一个密码的强弱等级可以如下评定：

  • 强度 1：是纯数字或纯英文字母（大小写均可，下同）或纯特殊字符（定义特殊字符为 ASCII 内除数字和大小写英文字母外的可显示字符）。
  • 强度 2：含数字、英文字母、特殊字符的其中两种。
  • 强度 3：含数字、英文字母、特殊字符。

输入

首先输入一个整数 n \ (6\le n\le16)，代表密码的长度。

接下来一行输入一个不含空格的长为 n 的字符串 s，代表密码，可以包含除空格外的一切 ASCII 可显示字符。

输出

输出一行一个整数，代表密码 s 的强度。

样例

标准输入 复制文本 
14
SnowGolemBaiFu
标准输出 复制文本 
1
标准输入 复制文本 
7
1437>_<
标准输出 复制文本 
2
标准输入 复制文本 
13
f(x)=2f(f(x))
标准输出 复制文本 
3

登录以提交代码。
单点时限 2 秒
内存限制 256 MB
提交 649
通过 219

A B C D E F G H I J

J 题测试用例数量不超过 10，现已更新题面，请刷新网页查看。
I题重测已经完成，为你带来不便我们深表歉意
I题数据有误，请暂时不要提交，稍后将会进行重测
B 题输出要求有修改：你的答案被认为是正确的当且仅当你的答案与标准答案的相对误差或绝对误差不超过 0.01，题面已经更新，我们正在重判所有相关代码，期间判题可能受到影响，我们深表歉意。
I题提示有误，现在已更新题面，请刷新网页查看
评测环境一秒只可以做约 100000000 次运算，请充分优化你的代码避免运行超时。