=== 简述题意 ===

给出 n*n 的矩阵 A B，可以向右向下走，找一条路径，使得 A 路径和与 B 的路径和的乘积最大。$n \leq 100, A,B \in [1,1000000]$ 数据随机。

=== 题解 ===

最扯的一道题。

对于一个位置，同时记录一条路径的 A 与 B 的和，容易发现，如果一条路径在两方面超越另一条，那么可以只保留一条有效数据。

将所有可能的 A B 全都计算出来，取之和大的 50 个存储，用于更新，可以通过。