← 返回题目列表

Codeforces · 1275/A

A. 隐藏的朋友

中文机器翻译题面 查看原题

您已获得 VK 好友计数。最近,用户可以在社交图谱中隐藏朋友。对于给定的好友图,找到隐藏的好友关系,即用户$$$u$$$与用户$$$v$$$是好友,但用户$$$v$$$与用户$$$u$$$不是好友的情况。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — VKontakte 好友列中的人数。用户按从 $$$1$$$ 到 $$$n$$$ 的整数进行编号。

以下 $$$n$$$ 行给出了每个人的朋友的图表:这些行中的第 $$$i$$$ 首先给出了第 $$$i$$$ 人拥有的朋友数量以及他的朋友号码列表,以空格分隔。这些行中每行$$$n$$$ 中的好友号码不重复。

输出

在第一行打印一个数字 $$$k$$$ — 隐藏好友的数量。

在接下来的 $$$k$$$ 行中打印数字对 $$$u, v$$$,这意味着用户 $$$u$$$ 对好友隐藏了用户 $$$v$$$。以任意顺序输出对。

示例

输入 #1

5
3 2 3 4
4 1 3 4 5
0
2 1 2
3 4 3 1

输出 #1

6
3 5
4 5
5 2
3 1
1 5
3 2

输入 #2

2
0
1 1

输出 #2

1
1 2