Coin Arrangement.
Hay una cuadrícula de , cuyas celdas contienen un número determinado de monedas. El número total de monedas es
.
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 : el ancho de la cuadrícula.
Después, hay dos líneas que describen la cuadrícula. Cada línea tiene
enteros: el número de monedas en cada celda.
Salida
Imprime un entero: el número mínimo de movimientos.
Restricciones
Ejemplo de Entrada
4
0 1 0 1
2 0 1 3
Ejemplo de Salida
5
Comments