e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

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