Sellos X80452

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\ge 0$ y $q\ge 0$ tales que $n = 7p + 4q$ y $p+q$ es mínimo entre todas las elecciones posibles.