有 $n$ 只公牛，同时有 $n$ 只母牛。每只公牛都有自己喜欢的若干母牛（数据保证存在完备匹配：即所有公牛和母牛都能一一配对）。

求第 $i$ 只公牛保证全局有完备匹配情况下可以匹配的 母牛的数量 以及 母牛的编号（从小到大输出）。

【输入格式】

第一行一个整数 $n(1 \le n \le 2000)$。

下来 $n$ 行，每行第一个数 $k_i$ 表示第 $i$ 只公牛喜欢的母牛数目，下来 $k_i$ 只母牛的编号 $(\sum k_i \le 2 \times 10^5)$。

【输出格式】

输出 $n$ 行。

第 $i$ 行为第 $i$ 只公牛保证全局有完备匹配情况下可以匹配的 母牛的数量 以及 母牛的编号（从小到大输出）。

【样例输入】

4
2 1 2
2 1 2
2 2 3
2 3 4

【样例输出】

2 1 2
2 1 2
1 3
1 4