P7887 「MCOI-06」Existence of Truth

可能存在一个非负整数数序列 $a_1,a_2,\dots,a_n$ 使得 $0\le a_i

**本题有多组数据。** 第一行一个正整数 $T$，表示表示数据的组数。对于每一组数据： 第一行一个正整数 $n$。 接下来 $n$ 行，每行三个正整数 $x_i,y_i,z_i$。

对于每一组数据，依次输出： 第一行一个非负整数 $k$，为合法解数量。 如果 $k=1$，第二行输出 $n$ 个非负整数，依次为 $a_1,a_2,\dots,a_n$。

#### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1（10 pts）：$n=1$。 - Subtask 2（19 pts）：$\sum n\le100$。 - Subtask 3（19 pts）：$x_i=y_i=1$。 - Subtask 4（22 pts）：保证有**唯一解。** - Subtask 5（30 pts）：无特殊限制。 对于所有数据： - $1\le n,\sum n\le 2\times10^5$； - $1\le x_i,y_i