== include(page="template/taskheader" task_id="drum8") ==

Marcel are o nouă provocare pentru tine! El îţi dă doi vectori $A$ şi $B$ de lungime $N$ şi te intreabă care este drumul cu suma elementelor maximă din matricea $C$ definită astfel: $C[i][j] = A[i] * B[j]$

Marcel are o nouă provocare pentru tine! El îţi dă doi vectori $A$ şi $B$ de lungime $N$ şi te intreabă care este drumul diagonal cu suma elementelor maximă din matricea $C$ definită astfel: $C[i][j] = A[i] * B[j]$.
 
Un drum diagonal este un drum $D$ care incepe in celula $(1, 1)$, se termina in celula $(N, N)$, efecuand numai deplasari la dreapta si in jos.

h2. Date de intrare