EduBrick

A. От списка рёбер к матрице смежности

3000 мс · 256 МБ · всё или ничего

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

Матрица смежности — это таблица n×nn \times n, в которой на пересечении строки ii и столбца jj стоит единица, если есть ребро из ii в jj, и ноль иначе.

Граф простой: петель нет, а между упорядоченной парой вершин не больше одного ребра.

Формат ввода

Первая строка содержит числа nn (1≤n≤1001 \le n \le 100) и mm (0≤m≤n(n−1)0 \le m \le n(n-1)).

Далее идут mm строк с парами вершин: ребро ведёт из первой во вторую. Вершины нумеруются с единицы.

Формат вывода

Матрица смежности: nn строк по nn чисел, разделённых пробелами.

Примеры

ввод
5 3
1 3
2 3
5 2
вывод
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
Войдите, чтобы отправлять решения.