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