← 返回题目列表

Codeforces · 518/B

B. 坦尼娅和明信片

中文机器翻译题面 查看原题

小坦尼娅决定在她爸爸生日那天送给他一张明信片。她已经创建了一条消息——长度为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