Los 21 toneles P31618

Un jeque debía pagar a tres hombres con una partida de vino compuesta de 21 toneles iguales, estando siete de ellos llenos, siete llenos hasta la mitad y siete vacíos. ¿Cómo pudo hacer Beremiz el reparto, de manera que cada hombre recibió el mismo número de toneles y la misma cantidad de vino?

Entrada

La entrada consiste en diversos números naturales n, todos entre 2 y 10⁶.

Salida

Para cada n, escribid una línea con “n:”. A continuación, escribid en tres líneas cualquier manera de repartir n toneles llenos, n medio llenos y n vacíos entre tres hombres, de manera que los tres reciban n toneles y la misma cantidad total de vino. La línea i-ésima debe contener, separados por un espacio, el número de toneles llenos, medio llenos y vacíos que le corresponden al hombre i-ésimo. Seguid el formato exacto de los ejemplos.