آلفامتیک

دستورالعمل‌ها

یک پازل «آلفامتیک» داده شده است؛ پاسخ درست را پیدا کنید.

آلفامتیک یک پازل است که در آن حروف درون واژه‌ها با عدد جایگزین می‌شوند.

برای مثال SEND + MORE = MONEY:

  S E N D
  M O R E +
-----------
M O N E Y

جایگزین کردن این‌ها با عددهای معتبر چنین نتیجه‌ای می‌دهد:

  9 5 6 7
  1 0 8 5 +
-----------
1 0 6 5 2

این صحیح است چون هر حرف با عددی متفاوت جایگزین می‌شود و واژه‌ها پس از تبدیل به عدد، یک جمع معتبر می‌سازند.

هر حرف باید نماینده‌ی یک رقم متفاوت باشد و رقم نخست یک عدد چندرقمی نباید صفر باشد.

ورودی

اسکریپت شما معمای آلفامتیک را به صورت یک رشته‌ی واحد از طریق ورودی استاندارد (stdin) دریافت می‌کند. قالب رشته‌ی معما به شکل WORD1 + WORD2 + ... == RESULT است.

برای مثال:

SEND + MORE == MONEY

خروجی

اگر معما جواب داشته باشد، یک خط چاپ کنید که از جفت‌های LETTER=DIGIT جداشده با فاصله تشکیل شده است و بر حسب حرف، به ترتیب الفبا مرتب شده‌اند.

برای مثال بالا، خروجی باید این باشد:

D=7 E=5 M=1 N=6 O=0 R=8 S=9 Y=2

اگر معما چندین جواب معتبر داشته باشد، چاپ هر یک از آن‌ها پذیرفتنی است.

اگر معما جوابی نداشته باشد، چیزی چاپ نکنید (یک خط خالی).