单点时限: 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$ 的字符串,表示如果要满足上述条件,在输入中相应位置的字符串需要删去的字符。
你可以以任意顺序输出一个字符串中所需删去的字符,删除完字符的串也可以是空串。
15 ECNUOnlineJudge nindeECNUOJgule
0
15 L3]k*sSdh_1ACPX 3BXh_!1]*PsNkAd
3 CSL NB!
4 BBBB bbbb
4 BBBB bbbb