Coin Arrangement.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Hay una cuadrícula de $2 \times n$ ~2 \times n~, cuyas celdas contienen un número determinado de monedas. El número total de monedas es $2n$ ~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$ ~n~: el ancho de la cuadrícula. Después, hay dos líneas que describen la cuadrícula. Cada línea tiene $n$ ~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$ ~1 \leq n \leq 10^5~

Ejemplo de Entrada

4
0 1 0 1
2 0 1 3

Ejemplo de Salida

Comments

There are no comments at the moment.