Քրիպտառիթմետիկ (Cryptarithmetic) հանելուկ

Ձեզ տրված են երեք տողեր a, b և c։ Ձեր խնդիրը յուրաքանչյուր տառի համար նշանակել այնպիսի թվանշան, որ հավասարումը a + b = c կատարվի։ Երաշխավորվում է, որ տվյալ տողերի համար գոյություն ունի գործող թվանշանների նշանակում:
Թվանշանների նշանակումը ճիշտ է, եթե բավարարվում են հետևյալ պայմանները.
  1. a, b և c-ի մեջ ամեն տառ ներկայացնում է 0-ից 9 միջակայքի եզակի թվանշան (այսինքն՝ ոչ մի երկու տարբեր տառ չպետք է նույն թվանշանը ներկայացնեն):
  1. Ստացված թվերը չպետք է սկսվեն զրոյով (բացառությամբ այն դեպքի, երբ թիվը հենց 0-ն է և ունի միայն մեկ զրոյական նիշ):

Մուտք

Մուտքը կազմված է երեք տողից, ընդ որում յուրաքանչյուր տող պարունակում է մեկ տեքստային արժեք՝ բաղկացած միայն μικատառ լատինատառերից։ Այս տողերի երկարությունը 1-ից 15 է (ներառյալ)։
Երաշխավորվում է, որ հավասարման համար գոյություն ունի ճիշտ թվանշանների նշանակում։

Ելք

Պետք է տպել համապատասխանաբար երեք թվերը նույն կարգով:
Եթե գոյություն ունեն մի քանի հնարավոր նշանակումներ, հնարավորություն ունեք տպելու դրանցից որևէ մեկը։

Օրինակներ

Մուտք
Ելք
send more money
9567 1085 10652
a b b
0 3 3

Constraints

Time limit: 8 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue