La suite de Conway est une suite d'entiers, dans laquelle chaque terme se détermine en énonçant les chiffres formant le terme précédent. Le premier terme est 1, puis 11 ("un 1"), puis 21 ("deux 1"), puis 1211 ("un 2, un 1"), 111221, etc. On peut construire d'autres suites en partant d'autres termes initiaux, par exemple 2, 12, 1112, 3112, ...

Pour simplifier, on représente un terme de la suite par la liste de ses chiffres, sous forme d'entiers séparés. Ainsi, 1211 devient [1, 2, 1, 1]. Chaque terme suivant se construit en décrivant le terme précédent, c'est-à-dire en énonçant le nombre de fois où chaque chiffre est répété, suivi du chiffre en question. Par exemple, pour produire le terme qui suit [2, 1], on lit "un 2 et un 1" et le terme est donc [1, 2, 1, 1]. L'objectif de cette question sera d'écrire une fonction conway(lst) qui prend la liste lst représentant un terme en paramètre et qui retourne la liste représentant le terme suivant.

Par exemple :

conway([1]) == [1,1]
conway([1,1]) == [2,1]
conway([2,1]) == [1,2,1,1]
conway([1,1,0,1]) == [2,1,1,0,1,1]