众所周知,GFW的出现促进了社会的和谐。Wayne于是想研究一下GFW。
Wayne喜欢网格,所以他把一些网站排成了N_ M的网格,每个格子代表一个网站。每个网
站有一个评分,当然评分可正可负。现在Wayne想用一堵“墙”围住一些网站,使得评分和最大。
所谓“墙”,就是一个由网格的边组成的简单多边形,不能自交,也不能有空洞。
过了一会儿Wayne发现这个模型太一般了。出于一些原因,有些网站必须在“墙”外,我们称之
为“坏网站”;而有些网站必须在“墙”内,我们称之为“好网站”。当然了,“坏网站”的评分不一定
低,“好网站”的评分不一定高。Wayne又想知道,这种情况下,能够得到的最大评分和。注意,并
不总是存在合法的方案,所以当无法实现时,输出“Can not establish GFW.”。