Задача №111539. Обрати меня!

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

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

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

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

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

Примеры
Входные данные
4
2 3
3

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

1 4
1 2

Сдать: для сдачи задач необходимо войти в систему