#abc198d. [abc198_d]Send More Money
[abc198_d]Send More Money
問題文
英小文字からなる文字列 が与えられます。覆面算 を解いてください。
正確には、次の つの条件をすべて満たすような正の整数の組 が存在するか判定し、存在するならばそのうち つを求めてください。
ここで、 を (先頭に余分な をつけないで) 十進表記した文字列をそれぞれ とします。
- の文字数は、 の文字数に等しい
- を満たす
- の 文字目と の 文字目が等しいとき、またその時に限り、 の 文字目と の 文字目が等しい
制約
- は英小文字のみからなる長さ 以上 以下の文字列
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たすような正整数の組 が存在するならば、そのような組の つを改行区切りで出力せよ。 存在しないなら、代わりに UNSOLVABLE
と出力せよ。
入力例 1
a
b
c
出力例 1
1
2
3
などを出力しても正解となります。 は つ目の条件を満たしていない (a
,b
がともに に対応している) ため、不正解となります。
入力例 2
x
x
y
出力例 2
1
1
2
などを出力しても正解となります。 は つ目の条件を満たしていない ( がともに x
に対応している) ため、不正解となります。
入力例 3
p
q
p
出力例 3
UNSOLVABLE
入力例 4
abcd
efgh
ijkl
出力例 4
UNSOLVABLE
入力例 5
send
more
money
出力例 5
9567
1085
10652