T571190 It's MyGo!!!!!

题目背景

“那你愿意……跟我组一辈子的乐队吗?” ![](https://cdn.luogu.com.cn/upload/image_hosting/g1wiab27.png)

题目描述

乐队偶像本该是少女们团结一致克服困难,向着美好梦想前进的故事,可实际上会遇到很多麻烦事。乐队的成员大多动机不纯,演奏水平也是参差不齐,稍有不慎便会迎来乐队解散,乐队成员分崩离析的坏结局。 身为乐队组建者的你,需要评估这个乐队当前的不和谐度,以便于进行后续的人员调整。 乐队成员两两之间有一个亲密度$a_{i,j}$,$|a_{i,j}|\le100$,表示对于成员i而言成员j的亲密度,(**注意不保证$a_{i,j}=a_{j,i}$**),每个成员的幸福值就是对于这个成员而言其他乐队成员的亲密度之和,如果一个成员的幸福值小于0,那么她就会从来没觉得乐队开心过。而不和谐度就是乐队中从来没觉得组乐队开心过的成员人数。 你现在要搞清楚乐队中有多少成员从来没觉得组乐队开心过,输出这个不和谐度。

输入格式

第一行一个整数n,表示乐队人数 后面是一个$n\times n$的矩阵,表示两两成员之间的亲密度,即成员i和成员j的亲密度为$a_{i,j}$ 不保证$a_{i,j}=a_{j,i}$, 但保证$a_{i,i} = 0$

输出格式

一个整数,表示乐队的不和谐度

说明/提示

$n\le 8,|a_{i,j}|\le 100$ 成员1的幸福值为$-2+1=-1$ 成员2的幸福值为$100-99=1$ 成员3的幸福值为$-99-98=-197$