Граф

Рассмотрим ориентированный граф, содержащий N вершин и M рёбер. Вершины графа нумеруются от 0 до N - 1. Граф не содержит кратных рёбер.

Вам дан список рёбер графа. Постройте для этого графа матрицу смежности или списки смежности.

Матрицей смежности называется таблица размера N × N, в которой ячейка [i; j] содержит единицу тогда и только тогда, когда в графе есть ребро от вершины i до вершины j.

Списками смежности называется набор из N числовых множеств, i-ое из которых содержит номера вершин, в которые идут рёбра из вершины i.

Первая строка содержит целые числа N и M (1 <= N <= 100, 0 <= M <= 1000) — соответсвенно число вершин и рёбер графа.

Следующие M строк описывают рёбра графа и содержат пары целых чисел A_i, B_i (0 <= A_i, B_i <= N - 1) — номера начальной и конечной вершин i-го ребра.

Следующая строка содержит целое число T (1 <= N <= 2) — тип задания.

Если T = 1, выведите N строк по N чисел 0 или 1 в каждой — матрицу смежности графа.

Если T = 2, выведите N строк, i-ая из которых содержит номера вершин, непосредственно достижимых их вершины i, в порядке возрастания. Если у некоторой вершины пустой список смежности, соответствующая строка также должна быть пустой.