该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定字符串 $S_1, S_2, S_3$，它们均由小写英文字母组成。求解字母算式 $S_1 + S_2 = S_3$。

具体而言，判断是否存在一组三个正整数 $N_1, N_2, N_3$ 满足以下所有条件，并在存在时找出其中一种可能的解。
其中，$N'_1, N'_2, N'_3$ 分别表示 $N_1, N_2, N_3$ 在十进制下的字符串表示（无前导零）。

• $N'_i$ 与 $S_i$ 具有相同的字符个数。
• $N_1 + N_2 = N_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。

a
b
c

1
2
3

x
x
y

1
1
2

p
q
p

UNSOLVABLE

abcd
efgh
ijkl

UNSOLVABLE

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)$ 不行，因为它违反了第三个条件（a 和 b 都对应 1）。

样例 2 解释

输出 $(N_1, N_2, N_3) = (3,3,6)$ 也是可接受的，但 $(1,2,3)$ 不行，因为它违反了第三个条件（x 同时对应 1 和 2）。