Spreadsheet

Ένα υπολογιστικό φύλλο αποτελείται από έναν αριθμό "κελιών" (cells) σε ένα ορθογώνιο πλέγμα. Το καθένα έχει μία διεύθυνση με ένα γράμμα από το ~A~ έως το ~J~ (δίνοντας τη σειρά) και έναν αριθμό από το ~1~ έως το ~9~ (δίνοντας τη στήλη). Έτσι, το επάνω αριστερό κελί του υπολογιστικού φύλλου είναι το ~A1~ και το κάτω δεξιά κελί είναι το ~J9~.

Κάθε κελί έχει μια τιμή και αυτή μπορεί να καθοριστεί με έναν από τους δύο τρόπους:

1. ως ακέραιος από το ~0~ έως το ~1000~
2. ως άθροισμα των τιμών έως και ~10~ άλλων κελιών

Οι τιμές των κελιών μπορεί να είναι αλληλοεξαρτώμενες (δηλαδή, το άθροισμα του ~A1~ μπορεί να εξαρτάται από το ~B6~, που εξαρτάται από το ~C9~), αλλά ένα κελί του οποίου η τιμή εξαρτάται από τον εαυτό του, άμεσα ή έμμεσα, είναι απροσδιόριστο (π.χ., το ~A1~ εξαρτάται από το ~G8~ ανάλογα με το ~A1~). Επίσης, ένα κελί του οποίου η τιμή εξαρτάται από ένα απροσδιόριστο κελί είναι το ίδιο απροσδιόριστο. Σας δίνονται οι προδιαγραφές για όλα τα κελιά του υπολογιστικού φύλλου. Υπολογίστε και τυπώστε τις τιμές όλων των κελιών.

Είσοδος

Η είσοδος θα αποτελείται από ~10~ γραμμές, μία ανά σειρά υπολογιστικού φύλλου. Κάθε γραμμή περιέχει ~9~ περιγραφές ενός κελιού, οι οποίες θα είναι είτε ένας ακέραιος αριθμός μεταξύ ~0~ και ~1000~, είτε άθροισμα από ~1~ έως ~10~, διακριτών ονομάτων κελιών, που χωρίζονται με το σύμβολο "+" (π.χ. "~A1 + B5 + D3~").

Έξοδος

Τυπώστε ~10~ γραμμές, με ~9~ αριθμούς ανά γραμμή, δίνοντας την τιμή κάθε κελιού στο υπολογιστικό φύλλο. Εάν το κελί δεν έχει οριστεί, εκτυπώστε έναν αστερίσκο (*) στη θέση της τιμής του. Η τελική τιμή κανενός κελιού δεν θα υπερβαίνει το ~1\,000\,000\,000~.

Παραδείγματα

input

1 2 3 A1+A2+A3 A3+A4 A1+A4+A5 A8+A9 A9 A8
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

output

1 2 3 6 9 16 * * *
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0