P17646 [IO 2025 #1] 新游戏
题目描述
在游历法鲁姆各地时,霍妮特遇到了一只奇怪的甲虫。它答应帮助霍妮特,但前提是霍妮特在一场奇怪的游戏中击败它。
游戏规则如下:
1. 甲虫先给出两个正整数 $a$ 和 $b$。
2. 随后,它询问霍妮特:是否存在一个非负整数 $c$,使得 $a+c$ 是 $b+c$ 的子串?
这里,“数 $x$ 是数 $y$ 的子串”指的是:$x$ 的十进制表示恰好等于 $y$ 的十进制表示中某一段连续的数字。
霍妮特非常想赢,请帮助她找到一个符合要求的 $c$,或者确定这样的数不存在。
输入格式
第一行包含整数 $a$,满足 $1\le a\le 10^{10000}$。
第二行包含整数 $b$,满足 $1\le b\le 10^{10000}$。
输出格式
如果存在符合要求、且十进制表示长度不超过 $20000$ 的 $c$,输出这个数。如果有多个答案,可以输出任意一个。
如果不存在符合要求的 $c$,输出 `-1`。