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