F - Planta Química

Languages: C, C++, Java, Haskell, Python, Pascal, JavaScript, Tiger, C#
Time & Memory limits: (details)

Fito ha sido contratado como CEO de una planta química. Una de las tareas de la planta es procesar los minerales que se extraen de las canteras para procesarlos. Estos minerales se traen a la planta en N contenedores especiales, estos poseen capacidad ilimitada de guardar minerales, cada uno de estos contenedores poseen N tipos de minerales. Nuestra tarea consiste en organizar estos minerales en los contenedores con el menor costo posible de manera que en cada uno de los contenedores solo haya un tipo de mineral.  El costo de mover una unidad de mineral del contenedor i al j es 1 si i≠j sino es 0.

Input

La primera línea de la entrada contiene un entero N (1<=N<=150), luego en N líneas hay N enteros separados por un espacio. Cada una de estas líneas representa un contenedor y cada entero de esa línea representa la cantidad de mineral del tipo iesimo que hay en ese contenedor. Cada cantidad inicial de material del tipo iesimo siempre es mayor o igual que 0 y menor o igual que 100.

Output

Debe de imprimir en una línea el costo mínimo de organizar los minerales.

Sample test(s)

Input
4 62 41 86 94 73 58 11 12 69 93 89 88 81 40 69 13
Output
650