Los palillos y las cerillas son elementos típicos de gran cantidad de figuras, juegos y entretenimientos para la sobremesa. Todo el mundo, alguna vez, cuando la conversación desvaría e invade el tedio, hemos matado el tiempo haciendo formas geométricas, de mayor o menor tamaño dependiendo de cuanto material de construcción tengamos a mano.
Por ejemplo, con 18 cerillas podemos formar la siguiente figura:
Si la conversación es especialmente aburrida, se puede ir haciendo más y más grande, hasta que se acaben las cerillas, el espacio en la mesa… ¡o la conversación!
La entrada estará compuesta de una sucesión de números positivos menores que 20.000. El último, que no deberá procesarse, será un 0.
Por cada número de la entrada el programa deberá escribir cuántas cerillas son necesarias para formar un triángulo con ese número de cerillas en cada lado siguiendo el esquema de la figura.
3 1 0
18 3