题目描述

豫让刺杀赵襄子的行动虽然失败了，但他对待君主忠心不二的精神却以“士为知己者死”的典故千古流传。最后，再来一道简单题放松下：

有一个只可能包含大写字母、小写字母的字符串 $s$。每次可从其中取出一个字符用于拼接 MATIJI 和 matiji 字符串。现在问，字符串 $s$ 最多能拼出多少组完整的 MATIJI 和 matiji，分开统计输出。

注意，取出的字符，需要在原字符串 $s$ 中删掉。

输入格式

一行一个长度不超过 $10^5$ 的字符串 $s$。

输出格式

一行两个整数，分别表示能拼接成 MATIJI 和 matiji 的数量，整数之间用一个空格隔开。

MMAATTIIJJIImmatiji

2 1