Escriviu totes les paraules de longitud n que tenen com a màxim a lletres ‘a’, b lletres ‘b’ i c lletres ‘c’.
Entrada
L’entrada consisteix en diversos casos, cadascun amb quatre naturals n, a, b i c. Suposeu 1 ≤ n ≤ a + b + c, a ≤ n, b ≤ n, i c ≤ n.
Sortida
Per a cada cas, escriviu en ordre alfabètic totes les paraules amb n lletres que no tenen més d’a lletres ‘a’, b lletres ‘b’ i c lletres ‘c’. Escriviu una línia amb 10 guions al final de cada cas.
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 ----------