El pequeño Vadim tiene una tarea escolar: debe describir a los personajes de una famosa obra literaria. Vadim ha terminado con éxito su tarea y ha redactado un informe en forma de hoja de cálculo en su editor de texto favorito.

La hoja de cálculo tiene la siguiente estructura. Es una tabla de tamaño $3 \times 3$. En la intersección de la fila $i$-ésima y la columna $j$-ésima se coloca un texto de longitud $a_{ij}$. El ancho total de la tabla es $w$ símbolos. El editor de texto permite cambiar el ancho de cada columna de forma arbitraria. Sean $x, y, z$ los anchos de las columnas, tales que $x + y + z = w$. Entonces, la altura de la fila $i$-ésima es $h_i = \max(\lceil a_{i1}/x \rceil, \lceil a_{i2}/y \rceil, \lceil a_{i3}/z \rceil)$, y la altura total de la tabla es $h = h_1 + h_2 + h_3$.

Vadim notó que cambiar los anchos de las columnas altera la altura de toda la tabla de una manera impredecible. Vadim es un perfeccionista y quiere cambiar los anchos de las columnas de tal manera que la altura total de la tabla sea mínima.

Ayuda a Vadim a encontrar la solución óptima.

Entrada

La primera línea contiene el entero $w$ ($3 \le w \le 10^9$).

Las siguientes tres líneas contienen tres enteros cada una. El $j$-ésimo número en la $i$-ésima de estas líneas es el entero $a_{ij}$ ($1 \le a_{ij} \le 10^{12}$).

Salida

En la primera línea, imprime el entero $h$, la altura mínima posible de toda la tabla.

En la segunda línea, imprime tres enteros $x, y$ y $z$, los anchos de las columnas que implican la solución óptima.

Si existen varias soluciones, imprime cualquiera de ellas.

Ejemplos

Entrada 1

17
10 11 11
13 7 14
10 11 11

Salida 1

7
5 6 6

Nota

La siguiente tabla coincide con los datos del primer ejemplo: