Вершина графа u называется инцидентной ребру e, если u является одним из концов ребра e.
Аналогично, ребро e называется инцидентым вершине u, если один из концов e - это вершина u.
Матрицей инцидентности графа G=(V, E) называется прямоугольная таблица из |V| строк и |E| столбцов, в которой на пересечении i-ой строки и j-го столбца записана единица, если вершина i инцидентна ребру j, и ноль в противном случае.
Дан неориентированный граф. Выведите его матрицу инцидентности.
В первой строке входного файла заданы числа N и M через пробел - количество вершин и рёбер в графе, соответственно (1 ≤ N ≤ 1000, 0 ≤ M ≤ 10000). Следующие M строк содержат по два числа u_i и v_i через пробел (1 ≤ u_i, v_i ≤ N); каждая такая строка означает, что в графе существует ребро между вершинами u_i и v_i. Рёбра нумеруются в том порядке, в котором они даны во входном файле, начиная с единицы.
Выведите в выходной файл N строк, по M чисел в каждой. j-ый элемент i-ой строки должен быть равен единице, если вершина i инцидентна ребру j и нулю в противном случае. Разделяйте соседние элементы строки одним пробелом.