Menjant xocolata

En Pau té una rajola de xocolata amb $n \times m$ preses i vol menjar-se-la tota. Per fer-ho, repetidament seleccionarà una fila o una columna on quedi com a mínim una presa i es menjarà totes les preses que quedin a la fila o columna en qüestió.

Cada fila i cada columna té un acumulador de plaer, el qual indica les unitats de plaer que s’obtenen per cada presa que es menja si se selecciona aquella fila o columna.

Tenint en compte tot això, calculeu la màxima quantitat de plaer que pot aconseguir en Pau.

Entrada

L’entrada conté diversos casos de prova. Cada cas comença amb els dos enters $n$ i $m$ , ambdós entre 1 i $10^5$ . A continuació ve una línia amb $n$ nombres indicant els acumuladors de plaer de les $n$ files, i una altra línia amb $m$ nombres indicant els acumuladors de plaer de les $m$ columnes. Tots els acumuladors són nombres enters entre 1 i $10^4$ .

Sortida

Per a cada cas, escriviu el màxim plaer que pot aconseguir en Pau.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T15:10:07.044Z