#4155. [Ipsc2015]Humble Captains

每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队，编号为1的zky是1号队的首领，编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。

zky们当中有几对zky是好基友（同一个zky可能在多对“好基友”关系中），如果一对好基友在同一个队，那么这个队的战斗力就+1。

现在你要解决两个问题：1.两队战斗力之和最大是多少？2.两队战斗力之差的绝对值最小是多少？

注意：这两个问题是不相关的。也就是说，问1和问2的方案可以是不一样的。