K. 士为知己传千古

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

MMAATTIIJJIImmatiji

2 1