На с++ Напишите программу, которая строит матрицу смежности графа на основе списков смежности для каждой вершины.
Входные данные
В первой строке вводится количество вершин графа N ( 1 ≤ N ≤ 1000 ). В следующих N строках записаны списки смежности для каждой вершины – номера вершин, в которые существуют исходящие рёбра из данной вершины.
Выходные данные
Программа должна вывести матрицу смежности для заданного графа.
Примеры
входные данные
5
2 3 4
1 3 5
1 2 4
0
2 4
выходные данные
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0