给定两个长度为 $n$，且仅包含 X 或 Y 的字符串 $S,T$。对于每个整数 $i\in [1,n]$，你都可以选择交换 $S_i,T_i$ 或者不交换。

请你最大化交换完后的最长公共子序列长度，并输出一组合法的最长公共子序列。如果有多种合法答案，请输出 字典序最小的。$n\le 50$。