Coin Arrangement.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Hay una cuadrícula de 2 \times n, cuyas celdas contienen un número determinado de monedas. El número total de monedas es 2n. Tu tarea es organizar las monedas de modo que cada celda contenga exactamente una. En cada movimiento, puedes elegir cualquier moneda y moverla un paso a la izquierda, derecha, arriba o abajo.

¿Cuál es el número mínimo de movimientos si actúas de forma óptima?

Entrada

La primera línea de entrada tiene un entero n: el ancho de la cuadrícula. Después, hay dos líneas que describen la cuadrícula. Cada línea tiene n enteros: el número de monedas en cada celda.

Salida

Imprime un entero: el número mínimo de movimientos.

Restricciones

  • 1 \leq n \leq 10^5

Ejemplo de Entrada

4
0 1 0 1
2 0 1 3

Ejemplo de Salida

5

Comments

There are no comments at the moment.