AT_abc198_d [ABC198D] Send More Money

题目描述

给你三个由小写字母组成的字符串 $S_1, S_2, S_3$。请解出这道覆面算：$S_1 + S_2 = S_3$。

具体来说，要求你确定是否存在一组符合以下条件的正整数 $N_1, N_2, N_3$，如果存在，请输出其中一个组合：

1. $N_1, N_2, N_3$ 分别表示的十进制数字串 $N'_1, N'_2, N'_3$ 的长度与对应的字符串 $S_1, S_2, S_3$ 的长度相同，并且不含前导零。
2. 满足 $N_1 + N_2 = N_3$。
3. $S_i$ 的第 $x$ 个字符和 $S_j$ 的第 $y$ 个字符相同，当且仅当 $N'_i$ 的第 $x$ 个数字和 $N'_j$ 的第 $y$ 个数字相同。

输入格式

输入为一行，其中包含三个字符串 $S_1, S_2, S_3$。

输出格式

如果存在符合条件的正整数组合 $N_1, N_2, N_3$，则每行输出其中一个可能的组合。如果没有满足条件的组合，则输出 UNSOLVABLE。

样例 1

输入

a
b
c

输出

1
2
3

样例 2

输入

x
x
y

输出

1
1
2

样例 3

输入

p
q
p

输出

UNSOLVABLE

样例 4

输入

abcd
efgh
ijkl

输出

UNSOLVABLE

样例 5

输入

send
more
money

输出

9567
1085
10652

说明/提示

• $S_1, S_2, S_3$ 是长度在 $1$ 到 $10$ 之间的小写字母字符串。

示例解释

在示例 1 中，输出 $(N_1, N_2, N_3) = (4, 5, 9)$ 是正确的组合，而 $(1, 1, 2)$ 因不满足条件 3 （例如，字符 a 和 b 都对应 $1$）因此是错误的。

在示例 2 中，输出 $(N_1, N_2, N_3) = (3, 3, 6)$ 是一个正确的答案，而 $(1, 2, 3)$ 因为未满足条件 3（例如，数字 $1$ 和 $2$ 在对应字符 x 时不一致）是错误的。

本翻译大部分由 AI 自动生成