eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

От списков смежности к матрице смежности

От списков смежности к матрице смежности

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Простой ориентированный граф задан в виде списков смежности. Выведите его представление в виде матрицы смежности.

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

В первой строке содержится количество вершин n (1n100). Далее идут n строк. В i-ой строке содержится описание всех рёбер, исходящих из i-ой вершины. Описание начинается количеством исходящих рёбер. Далее следуют номера вершин, в которые эти рёбра идут. Все вершины нумеруются натуральными числами от 1 до n.

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

Выведите матрицу смежности ориентированного графа.

prb3982.gif

Пример

Входные данные #1
3
2 2 3
0
1 2
Выходные данные #1
0 1 1
0 0 0
0 1 0