TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

有個與數獨很類似的遊戲稱為「乘法獨」,其遊戲規則為:給定三個由英文字母大寫與數字組合成的字串 $s_1,s_2,s_3$ 作為題目,玩家要在大寫英文字母的位置填入數字 $k_i$($1\le k_i \le 9$),同一種英文字母要填入相同的數字,但不同的英文字母可以填入相同的數字。將每個英文字母都取代成數字後,字串會轉換成數字 $x_1,x_2,x_3$(為了讓乘法獨簡單一些,$x_1,x_2$ 的位數和不會超過 $8$),若可以找到一種取代方式使得 $x_1 \times x_2=x_3$,則玩家就成功解出乘法獨。

現在,請你撰寫一個程式以解出乘法獨。

Input Format

輸入共有三行,每行會有一個只包含大寫英文字與數字 $0\sim9$ 的字串,依序代表 $s_1,s_2,s_3$ 。

Output Format

請以 x1 x x2 = x3 的格式輸出乘法獨的答案,格式詳見範例測資。若有多組解,請輸出任意一組解即可。

Sample Input 1

AEBD
ABLE
5BBZBEEB

Sample Output 1

7482 x 7864 = 58838448

Sample Input 2

AB
LE
221

Sample Output 2

13 x 17 = 221

Hints

Problem Source

Judge Girl

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~17 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2