logo AlgoBeat OnlineJudge
登录 注册

#104057. [BZOJ 4057] [Cerc2012]Kingdoms

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一些王国陷入了一系列的经济危机。

在很多年以前,他们私底下互相借了许多钱。

现在,随着他们的负债被揭发,王国的崩溃不可避免地发生了……

现在有 个王国,对于每对王国 的钱被记为 (我们假设有 成立)。

如果一个王国入不敷出(即需要支付超过所能获得的钱),它就可能破产。

每当一个王国破产,与它相关的所有债务关系都会被去除,无论是正是负。

而王国们的破产不是一瞬间完成的,而是第一个王国破产后,接下来可能破产的王国再继续破产,直到剩下的王国经济都是稳定的。

不同的结局将取决于谁先破产,尤其是有的结局只会留下一个王国。请你计算,对于每个王国,是否存在一种结局使得该王国是唯一的幸存者。

输入格式

第一行一个正整数 ,表示有 组数据。

每组数据第一行一个正整数 ,表示有 个王国。

接下来 行,每行 个整数,第 行第 个整数表示

输出格式

每组数据输出一行,按照升序输出所有可能的王国编号,空格隔开,如果没有一个王国能满足条件,输出一个

样例

样例输入 #1

1
3
0 -3 1
3 0 -2
-1 2 0

样例输出 #1

1 3

数据范围与提示

对于 的数据满足,