El equipo de la Universidad de Zagreb - Stjepan, Ivan y Gustav - participarán en las Finales Mundiales del Concurso Internacional de Programación Colegiada ACM en Rusia. Su guía técnica Goran ha ideado una estrategia invencible para resolver tareas en la final. Al principio, cada miembro del equipo estima rápidamente la dificultad de cada una de las ~N~ tareas. Las dificultades se describen mediante números del 1 al 5, y su significado es el siguiente:

1 - jejeje

2 - ¡tráelo!

3 - bien OK.

4 - hmmmm. . .

5 - ¿estás loco?

Después de esto, distribuirán las tareas entre ellos. En aras de la simplicidad, la serie de tareas se dividirá en tres partes para que cada miembro del equipo obtenga una lista no vacía de tareas consecutivas para considerar. La distribución se realiza de modo que la suma de las dificultades estimadas sea mínima, mientras que solo se calcula la estimación del miembro del equipo al que se asigna esa tarea. Su tarea es calcular esa suma mínima posible.

DESCRIPCIÓN DE LA ENTRADA:

La primera línea de entrada contiene el número entero ~N (3 <= N <= 150000)~, el número de tareas. Cada una de las siguientes tres líneas contiene ~N~ enteros (del 1 al 5): las dificultades estimadas de la tarea, dadas respectivamente. La primera de esas líneas corresponde a las estimaciones de Stjepan, la segunda a las de Ivan y la tercera a las de Gustav.

DESCRIPCIÓN DE LA SALIDA:

La primera y única línea de salida debe contener la suma mínima de dificultades.

ENTRADA DE EJEMPLO:

3
1 3 3
1 1 1
1 2 3

SALIDA DE EJEMPLO:

4