U532142 F. 合法密码

我们规定一个合法的密码为长度在 $[8,20]$ 内且必须包含数字、小写字母、大写字母。 而现在有一条包含数字、小写字母、大写字母的长度为 $n$ 的字符串，你可以从其中选择互不重叠的多个区间 $[l,r]$ 。并且使这些区间的字符串满足 **合法密码** 的定义。 你需要计算**最多可以从中抽取多少个合法密码**。并且在抽取最多个合法密码的同时，使得**所有密码的总字符数最大**。

第一行输入一个整数 $n$ 。 第二行一个长度为 $n$ 的字符串 $s$。

输出最多可以抽取出的合法密码数，并且输出在此条件下最大的总字符数。用空格隔开。

样例一种: 由于长度过短，无法分成两个密码。 样例二中: 由于长度过长，前面部分`x11111`没被选中。选中的密码可以为: `111111111111111111Xx`和`111xXx111` --- 题目保证: $30\%$ 的数据满足 $n \leq 30$ $100\%$ 的数据满足 $1 \leq n \leq 10^5$