题目描述

小 D 在一段仅含大写字母 T、O、M 的文字中寻找 TOM。请分别统计：

1. 连续出现的 TOM 有多少个；
2. 按原有顺序选择三个位置，依次为 T、O、M，一共有多少种选择方法。三个位置不要求连续。

不同的起始位置算不同的连续出现；第二问中，只要有一个选择位置不同，就算不同的方法。

输入格式

第一行一个整数 $n$。

第二行一个长度为 $n$ 的字符串 $s$，仅含 T、O、M。

输出格式

一行两个整数，依次为连续出现次数和选择方法数，用一个空格隔开。

样例

5
TTOMM

1 4

6
TOMTOM

2 4

5
MMMMM

0 0

样例解释

样例 1：连续的 TOM 只有位置 $2$ 到 $4$；选位置组成 TOM 时，O 固定在位置 $3$，它前面的 T 有两种选择，后面的 M 也有两种选择，共 $2\times2=4$ 种。

样例 2：连续的 TOM 分别在位置 $1$ 到 $3$、$4$ 到 $6$。按顺序选三个位置共有 $4$ 种。

样例 3：没有 T 和 O，两种答案都是零。

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le10^5$。第二个答案可能超过 32 位有符号整数范围。