EduBrick

D. От списка смежности к списку рёбер

3000 мс · 256 МБ · всё или ничего

Ориентированный граф задан списком смежности. Восстановите список рёбер.

Рёбра выводятся в лексикографическом порядке пар.

Формат ввода

Первая строка содержит число nn (1≤n≤1051 \le n \le 10^5).

Далее идут nn строк: в строке ii сначала количество исходящих рёбер вершины ii, затем их концы. Суммарное число рёбер не превосходит 2⋅1052 \cdot 10^5.

Формат вывода

В первой строке — количество рёбер.

Далее по одному ребру на строке.

Примеры

ввод
3
2 2 3
0
1 1
вывод
3
1 2
1 3
3 1
ввод
1
0
вывод
0
Войдите, чтобы отправлять решения.