P12517 「MSTOI-R1」MST Find

题目描述

给你一个字符串,查询字符串中 `M`,`S` 和 `T` 的个数。 不区分大小写。 保证输入的字符串长度 $n$ 不超过 $10^5$。

输入格式

一行输入一个字符串,保证只包含大小写字母和空格。 注意:**空格也属于字符串的一部分**。

输出格式

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

说明/提示

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