Entrada:



Solução:
Gerador: