Look-and-say sequence

Angenommen, man hat die Zahl n. Eine Look-and-say-Sequenz wird erzeugt, indem man die Ziffern von n in der Reihenfolge liest, in der sie im Zahlwert erscheinen. Nehmen wir zum Beispiel n = 43556777. Diese Zahl würden wir wie folgt beschreiben:

• Eine 4 (14)

• Eine 3 (13)

• Zwei 5 (25)

• Eine 6 (16)

• Drei 7 (37)

Der nächste Wert in der Sequenz, der auf 43556777 folgt, wäre somit 1413251637.

Ausgehend von einer Anfangszahl n soll nach k Schritten die entsprechende Zahl in der Look-and-say-Sequenz berechnet werden.

Eingabe

Die erste Zeile der Eingabe enthält die Anfangszahl n (1 ≤ n ≤ ).

Die zweite Zeile der Eingabe enthält die Anzahl der Schritte k (0 ≤ k ≤ 30).

Ausgabe

Das Programm soll die Zahl ausgeben, die sich nach k Schritten in der Look-and-say-Sequenz ergibt, wenn mit der Zahl n gestartet wird.

Beispiele

Erklärung

1. 6 → 16 → 1116 → 3116 → 132116

2. 33333 → 53