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