分数: 400 点
问题陈述
给定字符串 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.
- 的 x- 第一个字符 S_i 和 y- 第一个字符 S_j 相同当且仅当 x- 第一个字符 N'_i 和 y- 第一个字符 N'_j 是相同的。
约束
- 每个 S_1, S_2, S_3 是长度介于 1 和 10 (含)由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S_1 S_2 S_3
输出
如果有一个三元组的正整数 N_1, N_2, N_3 满足条件,打印一个这样的三元组,使用换行符作为分隔符。
否则,打印 UNSOLVABLE 。
示例输入 1
a b c
示例输出 1
1 2 3
输出如 (N_1, N_2, N_3) = (4,5,9) 也将被接受,但是 (1,1,2) 不会,因为它违反了第三个条件(两者 a 和 b 对应于 1).
示例输入 2
x x y
示例输出 2
1 1 2
输出如 (N_1, N_2, N_3) = (3,3,6) 也将被接受,但是 (1,2,3) 不会,因为它违反了第三个条件(两者 1 和 2 对应于 x).
示例输入 3
p q p
示例输出 3
UNSOLVABLE
示例输入 4
abcd efgh ijkl
示例输出 4
UNSOLVABLE
示例输入 5
send more money
示例输出 5
9567 1085 10652