微子能开采场就是一个正方形，我们用边长n表示它的大小。 我们要开采的微子能有两种：正微子能和负微子能。通常微子能存在于微子矿中，但是开采的时候，微子能会发生化学反应：正微子能与负微子能会互相排斥，并随之消逝，即是说每1单位正微子能都会与1单位负微子能一起消失。 (*注：比如说要采集-10和20（这个不是正方形），10单位的正微子能会与10单位的负微子能一起消失，就只能采集到10单位的正微子能。*) Guiolk联盟的微子能采集机器是一个可以自由变换边长的正方形机器，一次可以在开采场中采集一个正方形。 TT十分贪心，他想采集最多的正微子能或负微子能。现在他给你一个微子能矿的探测图，并威胁你帮他计算最多一次能采集的正微子能和一次能采集的负微子能的数量。

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

两个数，每行一个。第一行为最多一次能采集的正微子能的能量（如果无法采到正微子能输出0）。第二行为最多一次能采集的负微子能的能量（如果无法采到负微子能输出0）。

2
1 2
-1 -1

2
1