DP39 字母收集 - Problem

有一个 $n∗m$ 的矩形方阵，每个格子上面写了一个小写字母。
小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。
小红非常喜欢 "love" 这四个字母。她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。
她想知道，在最优的选择一条路径的情况下，她最多能获取多少分？

第一行包括两个整数 $n,m\ (1 \leq n,m \leq 1,000)$
接下来的 $n$ 行，每行一个长度为 $m$ 的仅有小写字母构成的字符串，代表矩形方阵。

小红最大可能的得分。