2479: 最大破坏

    A国和C国正在进行一场非常惨烈的战争。两国互不相让，实力相当，战事一直处于胶着状态。现在战事发生改变了。C国的G博士发明了一种威力强大的炸弹，利用这种炸弹C国可以很快摧毁A国的战斗力量。     A国的战斗力量被布置在一条直线上，我们可以用一个N * M（M不大于2）的数组来描述A国战斗力量的部署。G博士的导弹虽然威力强大，但是灵活性不强。每一枚导弹的投放会完全摧毁一个矩形区域，而不分敌我。     比如N = 5、M = 2，以下表格描述了一个A国的火力部署：

我们可以用一个炸弹摧毁红色区域或者黄色区域内的军事部署，但是不能用一个炸弹把这两个区域中的目标都摧毁。     限于财力有限，C国只能制造K枚这样的导弹。G博士想要用这K枚炸弹摧毁尽量多的A国部署。

    第一行为N、M、K（1≤N≤100,1≤M≤2,1≤K≤10），接下来N行描述每行M个整数描述A国的军事部署（每个整数的绝对值不超过32767，负数表示此处为C国军事部署，被摧毁将降低攻击得分）。

    使用K枚炸弹能够摧毁的军事部署的最大值。

	3 2 2
    1 -3
	2 3
	-2 3

	9