题目描述

众所周知，$\tt{GFW}$的出现促进了社会的和谐。$\text{Wayne}$于是想研究一下$\tt{GFW}$。

$\text{Wayne}$喜欢网格，所以他把一些网站排成了$N\times M$的网格，每个格子代表一个网站。每个网站有一个评分，当然评分可正可负。现在$\text{Wayne}$想用一堵“墙”围住一些网站，使得评分和最大。

所谓“墙”，就是一个由网格的边组成的简单多边形，不能自交，也不能有空洞。

过了一会儿$\text{Wayne}$发现这个模型太一般了。出于一些原因，有些网站必须在“墙”外，我们称之为“坏网站”；而有些网站必须在“墙”内，我们称之为“好网站”。当然了，“坏网站”的评分不一定低，“好网站”的评分不一定高。$\text{Wayne}$又想知道，这种情况下，能够得到的最大评分和。注意，并不总是存在合法的方案，所以当无法实现时，输出Can not establish GFW.。

输入格式

第一行两个正整数$N$和$M$。

接下来$N$行，每行$M$个用空格隔开的整数，表示网站的权值。

最后$N$行，每行$M$个用空格隔开的整数，$1$ 表示坏网站，$2$ 表示好网站，$0$ 表示其他网站。

输出格式

输出两行，第一行一个整数表示一堵“墙”能围住的最大评分和，第二行表示有限制时的答案。

样例

3 3
2 -1 2
-3 100 -3
-3 20 -3
2 0 2
0 1 0
0 0 0

123
17

数据范围与约定

对于 $100\%$ 的数据，$N\le 10,M\le 10$，权值的绝对值不超过 $10^6$ ，且至少一个权值非负，至少一个好网站。