Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь $u$ находится в друзьях у пользователя $v$, но пользователь $v$ не находится в друзьях у пользователя $u$.

Input

В первой строке задано одно целое число $n$ ($2 \le n \le 100$) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от $1$ до $n$.

В следующих $n$ строках дан граф друзей каждого из этих людей: в $i$-й из этих строк сначала дано количество друзей у $i$-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из $n$ этих строк не повторяются.

Output

В первой строке выведите одно число $k$ — количество скрытых дружеских связей.

В следующих $k$ строках выведите пары чисел $u, v$, означающие, что пользователь $u$ скрыл пользователя $v$ из друзей. Пары выводите в любом порядке.

见题面 Input 部分

见题面 Output 部分