Escribid todas las palabras de longitud n que tienen como máximo a letras ‘a’, b letras ‘b’ y c letras ‘c’.
Entrada
La entrada consiste en varios casos, cada uno con cuatro naturales n, a, b y c. Suponed 1 ≤ n ≤ a + b + c, a ≤ n, b ≤ n, y c ≤ n.
Salida
Para cada caso, escribid en ordre alfabético todas las palabras con n letras que no tienen más de a letras ‘a’, b letras ‘b’ y c letras ‘c’. Escribid una línea con 10 guiones al final de cada caso.
Input
3 1 1 1 4 2 0 3 20 0 20 0
Output
abc acb bac bca cab cba ---------- aacc acac acca accc caac caca cacc ccaa ccac ccca ---------- bbbbbbbbbbbbbbbbbbbb ----------