Un coleccionista tiene ~n~ jarrones y quiere colocarlos en tres vitrinas. Para que la exposición sea equilibrada, cada vitrina debe contener al menos un jarrón y las tres vitrinas deben tener una cantidad diferente de jarrones.

Dado el número total de jarrones, encuentra una distribución que cumpla estas condiciones. Si no existe ninguna distribución posible, imprime 0 0 0.

Entrada

La primera línea de la entrada contiene un entero ~n~ (~1 \le n \le 10^5~) ~-~ el número total de jarrones.

Salida

Si existe una distribución válida, imprime tres enteros positivos ~a~, ~b~ y ~c~, separados por espacios, que indiquen cuántos jarrones se colocan en cada vitrina. Si existe más de una distribución válida, puedes imprimir cualquiera de ellas.

Si no existe ninguna distribución válida, imprime 0 0 0.

Subtareas

Esta tarea está compuesta por ~4~ subtareas.

Los puntos de una subtarea se otorgan solo si se aceptan todos los casos de esa subtarea.

Subtarea	Puntos	Restricciones adicionales	Dependencias
~1~	~20~	~n = 10~.	~-~
~2~	~30~	~n = 1000~.	~-~
~3~	~35~	~n \ge 1000~.	~2~
~4~	~15~	Sin restricciones adicionales.	~1, 2, 3~

Ejemplos

Entrada 1

15

Salida 1

4 5 6

Entrada 2

105

Salida 2

30 32 43

Entrada 3

1

Salida 3

0 0 0