Problem
Wir betrachten nur die Zeilen, die aus Großbuchstaben lateinischen Buchstaben bestehen. Betrachten Sie zum Beispiel die Zeichenfolge AAAABCCCCCDDDD. Die Länge dieser Zeichenfolge ist 14. Da eine Zeichenfolge nur aus lateinischen Buchstaben besteht, können doppelte Zeichen entfernt und durch Zahlen ersetzt werden, die die Anzahl der Wiederholungen bestimmen. Daher kann eine gegebene Zeichenfolge als 4AB5C4D dargestellt werden. Die Länge einer solchen Zeichenfolge ist 7. Die beschriebene Methode wird als String-Verpackung bezeichnet.
Schreiben Sie ein Programm, das die gepackte Zeile nimmt und die ursprüngliche Zeile darauf wiederherstellt.
Ausgabe Daten
Die Eingabedatei enthält eine einzelne gepackte Zeichenfolge. In einer Zeichenfolge können nur Konstrukte der Form nA vorkommen, wobei n die Anzahl der Wiederholungen eines Zeichens ist (eine ganze Zahl von 2 bis 99), und A der lateinische Großbuchstabe ist, oder Konstruktionen der Form A, dh ein Zeichen ohne Zahl, das die Anzahl der Wiederholungen angibt. Die maximale Zeilenlänge überschreitet 80 nicht.
Ausgabe
Geben Sie die wiederhergestellte Zeichenfolge in die Ausgabedatei aus. Die Zeichenfolge muss dabei genau 40 Zeichen lang sein (mit Ausnahme der letzten, die weniger als 40 Zeichen enthalten kann).
Beispiele
| Eingabe |
Ausgabe |
| 3A4B7D |
AAABBBBDDDDDDD |
| 22D7AC18FGD |
DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
FFFFFFFFGD
|
| 95AB |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAB
|
| 40AB39A |
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
|