题目描述

有这么一个问题

现有A,B，C三个人：
A 说 B在说谎
B 说 C 在说谎
C 说 A 和 B 两人都在说谎
到底谁说的是真话，谁说的是假话。

现在把这个问题抽象一下，现有 $n$ 个人，每个人会发言说出一句话。

最后求出每个人说话的真假。

输入描述

第一行一个整数$n(1 \leq n \leq 10)$,接下来$n$行，每行$2K+1$个整数,每行第一个数$K$,代表接下来还有$K$对的整数，其中每对整数第一个为编号，第二个数为编号人员的真假。

输出描述

输出$n$个数，用 $0、1$表示每个人说话的真假。

输入样例

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

输出样例

0 1 0