问题3503--微子危机——后传

3503: 微子危机——后传

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一维空间里有点,二维空间里有正方形(两条边长相等),三维空间里有正方体(三条边长相等),那么四维空间里我们不妨称之为四维方(四条边长相等)。 微子能有两种:正微子能和负微子能。通常微子能存在于微子矿中,但是开采的时候,微子能会发生化学反应:正微子能与负微子能会互相排斥,并随之消逝,即是说每1单位正微子能都会与1单位负微子能一起消失。 他们的微子能采集机器是一个可以自由变换大小的四维方机器。他们一次可以用微子能采集机在一个较大的四维方采集场中采集一个完整的四维方。 TT十分贪心,他想采集最多的正微子能或负微子能。现在他给你一个微子能矿的探测图,并威胁你帮他计算最多一次能采集的正微子能和最多一次能采集的负微子能的数量。

输入

第一行有一个数n,表示微子能开采场的边长。(0≤n≤20) 接下来有n个大方阵,每个大方阵有n个小方阵,每个小方阵有n行,每行n个数(用空格隔开),第a个大方阵里的第b个小方阵里的第c行里的第b个数表示微子能开采场的位置为(a,b,c,d)的矿石包含的微子能能量,如果包含的是正微子能就用正数表示,如果包含的是负微子能就用负数表示。(每个矿石包含的能量都是整数,而且能量不会超过10000)。

输出

两个数,每行一个。第一行为最多一次能采集的正微子能的能量(如果无法采到正微子能输出0)。第二行为最多一次能采集的负微子能的能量(如果无法采到负微子能输出0)。 注意,输出的时候负微子能的能量是正数!

样例输入

2
1 1
1 1
-1 -1
-1 -1
-1 -1
-1 -1
1 1
1 2

样例输出

2
1

来源/分类


[提交] [状态]