Sellos X44880

Queremos enviar una postal por correo. El coste del envío es de n céntimos y podemos usar sellos de valores 7 y 4 para cubrir el precio. Como el espacio para poner los sellos es limitado, queremos saber el número mínimo de sellos necesarios para satisfacer el envío sin perder un céntimo.

Entrada La entrada es una secuencia de enteros. Cada número de la secuencia es mayor que 19.

Salida Para cada entero n de la entrada, una línea con dos números p≥ 0 y q≥ 0 tales que n = 7p + 4q y p+q es mínimo entre todas las elecciones posibles.