Van egy $N\times M$-es tábla csokink ($N$ sor, $M$ oszlop), amit szét szeretnénk osztani $N\times M$ gyereknek. Mivel ezt igazságosan szeretnénk megtenni, így mindenkinek pontosan egy ,,kocka'' csokit fogunk adni. Ehhez fel kell tördelnünk a tábla csokit. Ezt úgy végezzük, hogy kezdetben letesszük az asztalra, majd egy-egy törés után minden darabot az eredeti helyére teszünk vissza. Minden törésnek van valami költsége: az $i$-edik és az $i+1$-edik oszlop közti törés költsége $o_i$, a $j$-edik és $j+1$-edik sor közti törés költsége $s_j$. Ez azt jelenti, hogy ha van egy csokidarab az asztalon, akkor annak a törése kerül ennyibe. Ezzel az asztalon lévő többi különálló csokidarabon nem törtünk. A törések során minden csokidarab a helyén marad, nem helyezhetjük át oda, ahol olcsóbb lenne törni, egymásra sem tehetjük őket, hogy ,,egyszerre'' törjük. Csak a tábla oldalaival párhuzamos vonal mentén törhetjük a csokit.
A szabályoknak megfelelően minél olcsóbban szeretnénk $1\times 1$-es ,,kockákra'' osztani a csokit. Adja meg a program, hogy mi ez a minimális költség.
A program olvassa be a standard input első sorából $M$-et és $N$-et ($M\mathrm{,}N\le 500000$), majd a következő $M-1$ sorból az $o_i$ egészeket, végül a következő $N-1$ sorból az $s_i$ egészeket, és írja a standard output első, és egyetlen sorába a minimális törési összköltséget.