e-olymp
Məsələlər

Обрати меня!

Обрати меня!

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
2 3
3

2
Çıxış verilənləri #1
4

1 4
1 2

Giriş verilənləri #2
2
2
1
Çıxış verilənləri #2
2
2
1