eolymp
bolt
Try our new interface for solving problems
Məsələlər

Обрати меня!

Обрати меня!

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

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