### 问题描述 在一次探险中，有一群由 $N$ 名探险家组成的队伍。他们发现了一片神秘的区域，被命名为金苹果群岛。这片区域被划分为 $M \times M$ 的方格，其中的数字表示陆地和海水，分别用 $1$ 和 $0$ 来表示。每个陆地上都有一定数量的金苹果，海水中没有金苹果。探险家们希望通过探险收集尽可能多的金苹果。 起初，每位探险家可以任选一个位置登陆，但之后他们只能在上下左右连续的陆地之间移动。给定探险家的数量、区域的描述以及区域内每个陆地上金苹果的数量，你需要计算出这些探险家最终能够获得的金苹果总数量的最大值。 ### 输入格式 第一行输入一个整数 $N$，表示探险家的数量。$1\leq N\leq 100$。 第二行输入一个整数 $M$，表示所给的是 $M \times M$ 大小的区域。 接下来的 $M$ 行，每行有 $M$ 个整数，按顺序给出每个方格的状态。$0$ 表示海水，$1$ 表示陆地。 接下来的 $M$ 行，每行有 $M$ 个整数，表示每个方格上金苹果的数量 $A_{ij}$。如果对应方格为海水，金苹果数量为 $0$。$0 \leq A_{ij}\leq 10^3$。 ### 输出格式 输出一个整数，表示探险家们最终能够获得的金苹果总数量的最大值。 ### 样例输入 ``` 3 3 1 0 0 0 1 0 0 0 1 12 0 0 0 18 0 0 0 6 ``` ### 样例输出 ``` 36 ``` ### 测评数据规模 $1\leq N,M\leq 10^2$，$0\leq A_{ij}\leq 10^3$。