U142303 不稳定的导弹系统

王国发生了叛乱，整个国家处处都有叛军，在这危急时刻，国王下令将刚研制的导弹系统投入使用，以消灭叛军。 但导弹发射器分散在全国各地，每个导弹发射器只来得及配备一枚超级导弹。更糟糕的是，导弹发射器的转向器还 没装上，以至于只能攻击一个方向上的叛军，一枚超级导弹可以将一个单位区域的所有叛军歼灭。超级导弹将在同 一时间发射，超级导弹的飞行路线不能有交叉，否则一旦碰撞后果不堪设想。 现在将王国简化成一个 N × M 的网格图，每一小格代表一个单位区域，单位区域上要么是空地，要么是导弹发射 器，要么有一定数量的叛军。现在国王希望能歼灭尽可能多的叛军。 注：保证不会有导弹发射器能炸到另一个导弹发射器。

第一行两个正整数N,M 接下来N行，每行M个整数，0代表空地，-1、-2、-3、-4分别代表朝向为北/南/西/东的导弹发射器，否则代表了该 地叛军的数量。

一行一个整数，最多能消灭多少叛军。

### 数据范围 对于20%的数据，N,M