#3961. [WF2011]Chips Challenge

一位著名的微处理器公司邀请您帮忙在他们的电脑芯片上安排一些组件，每个芯片被设计成拥有N × N个插槽的正方形。一个插槽可以存放一个组件，你要尽可能多地在芯片上安装组件。

现代的处理器设计是相当复杂的。不幸地，你需要满足以下的限制。

* 一些插槽是不可用的

* 一些插槽已经被其他的组件所占据，无法用于固定额外的组件。

* 芯片水平和垂直边界上连接着着一些内存总线,他们的带宽负载需要匹配。也就是说，第一行和第一列的组件数目必须一样多，第二行和第二列的组件数目必须一样多，依此类推。这里的组件数要包括之前已经存在于芯片之上和后来加上去的。

* 类似地，每行每列都有能量供应系统。为了避免局部过热，对于给定的一组A，B，任何一行/一列的组件数都不能超过总组件数的A / B。

你希望计算出最多可以在芯片上再安装多少个组件。