Cryptarithmetic Puzzle (Kryptoarithmetisches Rätsel)
Sie haben drei Zeichenketten
a, b und c. Ihre Aufgabe besteht darin, jedem Zeichen eine Ziffer zuzuweisen, sodass die Gleichung a + b = c erfüllt ist. Es ist gewährleistet, dass es für die gegebenen Zeichenketten eine gültige Lösung gibt.Eine solche Zuweisung von Ziffern ist gültig, wenn sie die folgenden Bedingungen erfüllt:
- Jedes Zeichen in den Zeichenketten
a,bundcwird einer eindeutigen Ziffer von 0 bis 9 zugewiesen.
- Die resultierenden Zahlen dürfen keine führenden Nullen enthalten, außer bei der Zahl 0 selbst, die aus genau einer Nullziffer besteht.
Eingabe
Die Eingabe besteht aus drei Zeilen, von denen jede eine Zeichenkette enthält. Die Zeichenketten
a, b und c bestehen ausschließlich aus Kleinbuchstaben des englischen Alphabets und haben eine Länge zwischen 1 und 15 (einschließlich).Es ist garantiert, dass für die gegebene Gleichung eine gültige Zuweisung existiert.
Ausgabe
Geben Sie die drei entsprechenden Zahlen in derselben Reihenfolge aus.
Falls es mehrere gültige Zuweisungen gibt, die die Gleichung erfüllen, können Sie jede beliebige davon ausgeben.
Beispiele
Eingabe | Ausgabe |
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