CF1761C Set Construction

题目描述

给你一个 $n\times n$ 的矩阵 $b$。 你需要构造 $n$ 个集合,集合里出现的数只能是 $1\sim n$。 若 $b_{i,j}=1$,则说明集合 $i$ 是集合 $j$ 的子集。否则说明集合 $i$ 不是集合 $j$ 的子集。 数据保证有解,你需要构造出这 $n$ 个集合。

输入格式

第一行一个数字 $t(t\le 1000)$,说明有 $t$ 组数据。 对于每组数据,第一行一个数 $n(n\le 100)$。 第 $2\sim n+1$ 行每行 $n$ 个数为矩阵 $b$。

输出格式

对于每组数据,输出 $n$ 行。 每一行的先输出该集合的元素数量,再输出该集合的元素。

说明/提示

In the first test case, we have $ A_1 = \{1, 2, 3\}, A_2 = \{1, 3\}, A_3 = \{2, 4\}, A_4 = \{1, 2, 3, 4\} $ . Sets $ A_1, A_2, A_3 $ are proper subsets of $ A_4 $ , and also set $ A_2 $ is a proper subset of $ A_1 $ . No other set is a proper subset of any other set. In the second test case, we have $ A_1 = \{1\}, A_2 = \{1, 2\}, A_3 = \{1, 2, 3\} $ . $ A_1 $ is a proper subset of $ A_2 $ and $ A_3 $ , and $ A_2 $ is a proper subset of $ A_3 $ .