Juego de cartas P54504

Estáis jugando con un amigo a un juego de cartas, para el cual sólo es relevante el palo. Los cuatro palos son tréboles, diamantes, corazones y picas, con los valores siguientes:

Vuestro amigo selecciona un número $n$, y vosotros debéis mostrar cartas cuyo valor total sea $n$, pero usando el mínimo número de cartas posible. Asumid que tenéis una cantidad ilimitada de cartas de cada palo.

Entrada

La entrada consiste en diversos casos, cada uno con un natural $n$ entre 0 y 500000. La entrada acaba con un $-1$.

Salida

Para cada $n$, escribid el resultado correspondiente.