Untitled

import sys
input = sys.stdin.readline

def solve():
    n, m = 4, 5
    A = [0, 1, 5, 4, 2]
    B = [0, 6, 7, 2, 1, 100]

    dp = [[0]*(m+1) for _ in range(n+1)]
    dp2 = [[0]*(m+1) for _ in range(n+1)]
    ans = 0

    for i in range(1, n+1):
        for j in range(1, m+1):
            dp[i][j] = A[i]*B[j]

            for q in range(1, j):
                dp[i][j] = max(dp[i][j], A[i]*B[j] + dp2[i-1][q])

            for p in range(1, i+1):
                dp2[i][j] = max(dp2[i][j], dp[p][j])

            ans = max(ans, dp[i][j])

    print(ans)

if __name__ == "__main__":
    solve()