← 返回题目列表

AtCoder · abc198_d

D. 寄更多的钱

中文机器翻译题面 查看原题

分数: 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