【题目描述】
给定 $01$ 串 $S, T$ ,你可以进行如下操作若干次: 选定 $S$ 中相邻两个字符并交换。 你需要最大化操作结束后,$T$ 在 $S$ 中的「出现次数」,同时你还需要回答,在达到这 个最大的出现次数的情况下,最少需要的操作次数。
字符串 $T$ 在 $S$ 中的「出现次数」,即为能选出最大 $i$ 的数量,使得 $S[i, i + |T| − 1]$ 与 $T$ 完全相同。
【输入格式】
第一行一个字符串 $S$。
第二行一个字符串 $T$。
【输出格式】
输出一行两个整数,分别表示最大的出现次数,以及达到最大出现次数情况下的最 少操作次数。
【样例 1 输入】
0101101
010
【样例 1 输出】
2 1