T544946 扑克牌

题目背景

在学校有着一个黑心小偷,经过几天的明察暗访xb摸清了这个黑心小偷的作案手法,为了让大家提高防范,他把大家喜欢的扑克牌与这个结合在了一起,创造了这个题目......

题目描述

J先生是一位黑心小偷,为了“捞”一笔,他想跟你玩个游戏...... 这个游戏有两个牌堆$x$(J先生的)和$y$(你的),开始时牌堆中所有的卡牌一共有$m$张牌, $k$ 种图案(牌堆图案数一致,忽略大小写),为字母。 牌堆中每一种图案都为一个字符。牌的顺序是打乱的。 双方需要把牌堆中的牌的图案拼出一个完美字符串(长度最少为3且保证每个牌堆一定能拼出一个完美字符串),即正读反读都都相同的字符序列且这个字符串的字母的ASCII码值正过来读和反过来读都是一样的数。 最后比较双方拼出的完美字符串哪个更长,长的则获胜。如果J先生获胜输出J,否则输出M(如果长度相同还是输出J先生的完美字符串) (但是,因为某些特殊原因判定游戏胜利的任务被交到了你的手里,想玩游戏总得有点付出而且就当你在为人民做贡献吧!)

输入格式

第一行 两个自然数$m1$和$m2$(用空格隔开) 第二行 一个自然数 $k$ 第三行 两个字符串 $x$和$y$(用空格隔开)

输出格式

第一行 J或M 第二行 完美字符串的长度和用的图案数 第三行 完美字符串用的图案数比原来图案数少了多少

说明/提示

10