2024: 回文记数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

最近,一些喜欢对称美的数学家们提出了一种神奇的数的表示法P:他们把所有的回文数(若一个非负整数反过来写仍与原数相同,则该非负整数为回文数)从小到大排序后,依次标号123,…… 则对于一个回文数A,它在该表示法下的值等于它的标号x,记P(A)=x。例如,P(0)=1P(1)=2P(5)=6P(11)=11P(252)=35,……

不过,在计算的过程中,他们遇到了一些困难。于是,他们希望你帮忙计算一下在该表示法下两个数之和(即已知两个回文数AB,求一个回文数C,满足P(A)+P(B)=P(C))。

输入

第一行是两个整数mn1<=mn<=10000),分别表示两个加数的位数。第二行是一个m位的回文数A。第三行是一个n位的回文数B。数据无多余空格。

输出

一行,即所求的回文数C

样例输入 复制

2 3
11
515

样例输出 复制

626

提示

【数据规模】

30%的数据满足mn<=7