Jednakost
Καθώς ξεφύλλιζε ένα βιβλίο μαθηματικών, ο Mirko βρήκε μια περίεργη εξίσωση της μορφής . Τι κάνει την εξίσωση περίεργη είναι ότι το και το δεν είναι το ίδιο. Ο Mirko συνειδητοποίησε ότι η αριστερή πλευρά της εξίσωσης θα πρέπει να έχει πράξεις πρόσθεσης μεταξύ κάποιων ζευγών ψηφίων στο \(Α\).
Γράψτε ένα πρόγραμμα που εισάγει τον ελάχιστο αριθμό πράξεων πρόσθεσης στην αριστερή πλευρά για να γίνει σωστή η εξίσωση. Οι αριθμοί στη διορθωμένη εξίσωση μπορεί να περιέχουν αυθαίρετα αριθμό αρχικών μηδενικών.
Είσοδος
Η πρώτη γραμμή περιέχει την εξίσωση στη μορφή .
Το και το θα είναι και οι δύο θετικοί ακέραιοι χωρίς μηδενικά. Θα είναι διαφορετικοί.
Το θα περιέχει το πολύ 1000 ψηφία.
Το θα είναι μικρότερο ή ίσο με 5000.
Σημείωση: Τα δεδομένα εισόδου εγγυώνται ότι μια λύση, αν και όχι απαραίτητα μοναδική, θα υπάρχει πάντα.
Έξοδος
Τυπώστε τη διορθωμένη εξίσωση. Εάν υπάρχουν πολλές λύσεις, τυπώστε μία από αυτές.
Παραδείγματα
input
143175=120
output
14+31+75=120
input
5025=30
output
5+025=30
input
999899=125
output
9+9+9+89+9=125
Comments