Вершина графа \(u\) називається інцидентною ребру \(e\), якщо \(u\) є одним з кінців ребра \(e\).

Аналогічно, ребро \(e\) називається інцидентним вершині \(u\), якщо один з кінців \(e\) - це вершина \(u\).

Матрицею інцидентності графа називається прямокутна таблиця з \(V\) (кількість вершин) рядків та \(E\) (кількість ребер) стовпців, у якій на перетині \(i\)-го рядка та \(j\)-го стовбця записано одиницю, якщо вершина \(i\) інцидентна ребру \(j\), і нуль у протилежному випадку.

Задано неорієнтований граф. Виведіть його матрицю інцидентності.

Input Specification

У першому рядку задані числа \(N\) і \(M\) (\(1 \leq N \leq 1000, 0 \leq M \leq 10000\)) через пропуск - кількість вершин та ребер у графі, відповідно.

Наступні \(M\) рядків містять по два числа \(u_i\) та \(v_i\) через пропуск (\(1 \leq u_i, v_i \leq N\)). Кожен такий рядок означає, що у графі існує ребро між вершинами \(u_i\) та \(v_i\). Ребра нумеруються у тому ж порядку, у якому вони задані, починаючи з одиниці.

Output Specification

Виведіть \(N\) рядків по \(M\) чисел у кожному.

\(j\)-ий елемент \(i\)-го рядка повинен бути рівним \(1\), якщо вершина \(i\) інцидентна ребру \(j\) та \(0\) у протилежному випадку.

Sample Input 1

3 2
1 2
2 3

Sample Output 1

1 0 
1 1 
0 1