Suite look-and-say

Étant donné un nombre n, la suite look-and-say se construit en lisant chaque chiffre de n dans l’ordre où il apparaît. Par exemple, si le nombre n est 43556777, on le lit comme suit :

• Un 4 (14)

• Un 3 (13)

• Deux 5 (25)

• Un 6 (16)

• Trois 7 (37)

Ainsi, l’élément suivant dans la suite, après 43556777, est 1413251637.

Avec un nombre initial n, on vous demande de déterminer le résultat obtenu après k itérations de cette suite.

Input

La première ligne de l’entrée contient le nombre initial n (1 ≤ n ≤ ).

La deuxième ligne de l’entrée contient le nombre d’étapes k (0 ≤ k ≤ 30).

Output

Le programme doit afficher le nombre résultant après k étapes dans la suite look-and-say, en partant du nombre n.

Examples

Explanation

1. 6 → 16 → 1116 → 3116 → 132116

2. 33333 → 53