Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь \(u\) находится в друзьях у пользователя \(v\), но пользователь \(v\) не находится в друзьях у пользователя \(u\).
В первой строке задано одно целое число \(n\) (\(2 \le n \le 100\)) — количество человек в графе друзей ВКонтакте. Пользователи пронумерованы целыми числами от \(1\) до \(n\).
В следующих \(n\) строках дан граф друзей каждого из этих людей: в \(i\)-й из этих строк сначала дано количество друзей у \(i\)-го человека и список номеров его друзей, разделенные пробелами. Номера друзей в каждой из \(n\) этих строк не повторяются.
В первой строке выведите одно число \(k\) — количество скрытых дружеских связей.
В следующих \(k\) строках выведите пары чисел \(u, v\), означающие, что пользователь \(u\) скрыл пользователя \(v\) из друзей. Пары выводите в любом порядке.
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
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач