T544946 扑克牌
题目背景
在学校有着一个黑心小偷,经过几天的明察暗访xb摸清了这个黑心小偷的作案手法,为了让大家提高防范,他把大家喜欢的扑克牌与这个结合在了一起,创造了这个题目......
题目描述
J先生是一位黑心小偷,为了“捞”一笔,他想跟你玩个游戏......
这个游戏有两个牌堆$x$(J先生的)和$y$(你的),开始时牌堆中所有的卡牌一共有$m$张牌,
$k$ 种图案(牌堆图案数一致,忽略大小写),为字母。
牌堆中每一种图案都为一个字符。牌的顺序是打乱的。
双方需要把牌堆中的牌的图案拼出一个完美字符串(长度最少为3且保证每个牌堆一定能拼出一个完美字符串),即正读反读都都相同的字符序列且这个字符串的字母的ASCII码值正过来读和反过来读都是一样的数。
最后比较双方拼出的完美字符串哪个更长,长的则获胜。如果J先生获胜输出J,否则输出M(如果长度相同还是输出J先生的完美字符串)
(但是,因为某些特殊原因判定游戏胜利的任务被交到了你的手里,想玩游戏总得有点付出而且就当你在为人民做贡献吧!)
输入格式
第一行 两个自然数$m1$和$m2$(用空格隔开)
第二行 一个自然数 $k$
第三行 两个字符串 $x$和$y$(用空格隔开)
输出格式
第一行 J或M
第二行 完美字符串的长度和用的图案数
第三行 完美字符串用的图案数比原来图案数少了多少
说明/提示
10