e-olymp
Соревнования

Graphs Representation

Обрати меня!

Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом.

Входные данные

Первым записано число n (1n50000) - количество вершин в графе. В следующих n строках записан граф в виде списков смежности: в i-ой строке, в порядке возрастания, записаны номера вершин, в которые идут рёбра из i-ой вершины. Нумерация начинается с единицы. Гарантируется, что рёбер в графе не более 50000.

Выходные данные

Выведите развёрнутый граф в том же формате, что и исходный.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
2 3
3

2
Выходные данные #1
4

1 4
1 2

Входные данные #2
2
2
1
Выходные данные #2
2
2
1