题目内容

我们称一个只包含英文字母的字符串为好，当且仅当它的相邻字符大小写必须不同；等价地，对于任意相邻的一对字符(如果存在)，恰有一个为大写字母、另一个为小写字母。

我们称一个字符串为不错，当且仅当对它其中一个字符至多进行一次大小写翻转(也可以不操作)后，能够变成一个好的字符串。

现在，给定 $n$ 个字符串，请统计其中好的字符串数量，以及不错的字符串数量。

输入描述

第一行输入一个数 $n(1≤n≤2×10^4)$ ，表示字符串的个数。

此后共 $n$ 组数据，每组两行：

第一行输入一个整数 $m(1≤m≤10)$ ，表示字符串长度；

第二行输入一个长度为 $m$ 的字符串 $s$ ，仅由大小写英文字母组成。

在一行上输出两个整数，分别表示好的字符用数量与不错的字符串数量，中间用一个空格隔开。

输入

5
1
a
2
Aa
2
AA
3
abc
4
aBCd

输出

2 4

说明

最终好串数量为 $2$ ，不错数量为 $4$ 。