5665. nindeECNUOJgule

单点时限: 1.0 sec

内存限制: 256 MB

近期有同学指出, EOJ 官方用户群的群名称 nindeECNUOJgule 竟然是 ECNUOnlineJudge 这一字符串中的字符变换顺序得来的!喜欢研究字符串的 $\texttt{Cuber QQ}$ 和他的伙伴们希望在 EOJ 中制造出更多这样的字符串,他们希望先生成一些字符串对,并通过删去一些串中字符的方式来构造出若干对满足要求的字符串。 $\texttt{Cuber QQ}$ 已经为你生成好字符串了,请你帮助他们解决这个问题的后半部分:

给定两个字符串,请你判断是否可以通过有限次的串内交换字符(或者说,选择同一个字符串中的两个字符并将它们交换)使两字符串相同。如果不是,请你在两串中各删除尽可能少的相同数量的字符,使得删除字符后的两串满足上述条件。

输入格式

输入的第一行包含一个正整数 $len$ $(1 \le len \le 2 \times 10^5)$ ,表示接下来两行中字符串的长度。

接下来两行中,每一行包含一个长度为 $len$ 的字符串,表示需要判断的两个字符串。

保证字符串中的所有字符均为可见非空格字符。

输出格式

在第一行中输出一个非负整数 $num$ ,表示如果要使两个字符串在有限次的串内交换字符后相同,至少需要在每一个串中删去的字符数量。

如果 $num > 0$ 则需要额外输出两行,其中每一行包含一个长度为 $num$ 的字符串,表示如果要满足上述条件,在输入中相应位置的字符串需要删去的字符。

你可以以任意顺序输出一个字符串中所需删去的字符,删除完字符的串也可以是空串。

样例

Input
15
ECNUOnlineJudge
nindeECNUOJgule
Output
0
Input
15
L3]k*sSdh_1ACPX
3BXh_!1]*PsNkAd
Output
3
CSL
NB!
Input
4
BBBB
bbbb
Output
4
BBBB
bbbb

87 人解决,119 人已尝试。

88 份提交通过,共有 489 份提交。

4.0 EMB 奖励。

创建: 8 月,3 周前.

修改: 8 月,3 周前.

最后提交: 3 月,1 周前.

来源: N/A

题目标签