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

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

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

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

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