问题标题: 酷町堂：3980 信息解密 求思路

题目描述 Description
之前我们知道了如何给信息进行加密，那么现在我们仍然是之前的加密方式，如下所示：

1.对于其中的大写字母变为小写字母，如A-a；

2.对于其中的小写字母转换为其后的第三个字母，如a-d，x-a；

3.对于其中的每位数字，如果该数字是偶数，那么除以2，直到变为奇数为止，否则不改变该数字，如45-15。

现在给你一个加密后的信息，请你求出解密后的信息，由于第三条规则可能会导致多种解密信息，请你分别输出字典序最大和字典序最小的一种。

例如：加密后的信息串：ad a15

加密前字典序最大的信息串为：xa x85

加密前字典序最小的信息串为：AD A15

输入描述 Input Description
第一行，一个字符串，为加密后的信息（仅包含空格、数字和字母）

输出描述 Output Description
第一行，解密后字典序最大的字符串
第二行，解密后字典序最小的字符串

样例输入 Sample Input
ad a15
样例输出 Sample Output
xa x85
AD A15

求思路和核心！