codeforces#P1275A. Скрытый друг
Скрытый друг
Cannot parse: NaNs error parsing time
Description
Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь $u$ находится в друзьях у пользователя $v$, но пользователь $v$ не находится в друзьях у пользователя $u$.
В первой строке задано одно целое число $n$ ($2 \le n \le 100$) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $1$ до $n$.
В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$-й из этих строк сначала дано количество друзей у $i$-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.
В первой строке выведите одно число $k$ — количество скрытых дружеских связей.
В следующих $k$ строках выведите пары чисел $u, v$, означающие, что пользователь $u$ скрыл пользователя $v$ из друзей. Пары выводите в любом порядке.
Input
В первой строке задано одно целое число $n$ ($2 \le n \le 100$) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $1$ до $n$.
В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$-й из этих строк сначала дано количество друзей у $i$-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.
Output
В первой строке выведите одно число $k$ — количество скрытых дружеских связей.
В следующих $k$ строках выведите пары чисел $u, v$, означающие, что пользователь $u$ скрыл пользователя $v$ из друзей. Пары выводите в любом порядке.
Samples
5
3 2 3 4
4 1 3 4 5
0
2 1 2
3 4 3 1
6
3 5
4 5
5 2
3 1
1 5
3 2
2
0
1 1
1
1 2