小坦尼娅决定在她爸爸生日那天送给他一张明信片。她已经创建了一条消息——长度为n的字符串s,由大写和小写英文字母组成。 Tanya 还不会写字,所以她找到了一张报纸,决定把字母剪下来,粘到明信片上,以实现字符串 s。报纸包含字符串t,由大写和小写英文字母组成。我们知道字符串t的长度大于或等于字符串s的长度。
报纸可能包含制作文本所需的某些字母太少,而其他一些字母过多。这就是为什么 Tanya 想从报纸上剪下一些 n 个字母,并制作一条长度恰好为 n 的消息,以便它看起来尽可能像 s。如果某个位置的字母具有正确的值和正确的字母大小写(在字符串 s 和 Tanya 将制作的字符串中),那么她会高兴地喊“YAY!”,如果给定位置的字母只有正确的值,但大小写错误,那么女孩会说“WHOOPS”。
Tanya 想要传达这样的信息,让她大喊“YAY!”尽量。如果有多种方法可以做到这一点,那么她的第二要务是最大化她说“哎哟”的次数。你的任务是帮助塔尼娅传递信息。
输入
第一行包含行 s (1 ≤ |s| ≤ 2·105),由大小写英文字母组成 - Tanya 的消息文本。
第二行包含第t行(|s| ≤ |t| ≤ 2·105),由大小写英文字母组成——报纸上写的文字。
这里 |a|表示字符串a的长度。
输出
打印两个由空格分隔的整数:
- 第一个数字是 Tanya 喊“YAY!”的次数在发出消息的同时,
- 第二个数字是 Tanya 在发送消息时说“WHOOPS”的次数。
示例
输入 #1
AbC DCbA
输出 #1
3 0
输入 #2
ABC abc
输出 #2
0 3
输入 #3
abacaba AbaCaBA
输出 #3
3 4