题目描述

给你一个字符串，查询字符串中 M，S 和 T 的个数。

不区分大小写。

保证输入的字符串长度 $n$ 不超过 $10^5$。

输入格式

一行输入一个字符串，保证只包含大小写字母和空格。

注意：空格也属于字符串的一部分。

输出格式

一行输出三个自然数，中间用空格隔开，分别表示字符串中 M，S 和 T 的个数。

MinimumSpanningTree MSTqwq

4 2 2

You must DO your hOMeWork

2 1 1

提示

假设输入的字符串的长度为 $n$，则 $1\le n\le 10^5$，保证只包含大小写字母和空格。