Матриця інцидентності
Вершина графа 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 і нулю у протилежному випадку. Відокремлюйте сусідні елементи рядка одним пропуском.