Вам дан граф друзей VK. Недавно у пользователей появилась возможность скрывать друзей из социального графа. Для заданного графа друзей найдите скрытые дружеские связи, то есть такие ситуации, когда пользователь \(u\) находится в друзьях у пользователя \(v\), но пользователь \(v\) не находится в друзьях у пользователя \(u\).
Выходные данные
В первой строке выведите одно число \(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
|
6
3 5
4 5
5 2
3 1
1 5
3 2
|
|
2
|
2
0
1 1
|
1
1 2
|