• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

فرض کنید $G$ یک گراف $n$ راسی و $m$ یالی با مجموعه راس‌های ${v_1, v_2, \dots, v_n}$ باشد.

منظور از ماتریس مجاورت $G$ که معمولا آن را با $A$ نشان می‌دهند، یک ماتریس $n \times n$ است که درایه سطر $i$ام ستون $j$ام آن برابر ۱ است اگر و تنها اگر یال ${v_i, u_j}$ در $E$ موجود باشد.

گراف $G$ به شما داده می‌شود و از شما می‌خواهیم ماتریس مجاورت $G$ را چاپ کنید.

ورودی

در سطر اول ورودی دو عدد صحیح $n$ و $m$ که با یک فاصله از هم جدا شده‌اند آمده است که به ترتیب نشان‌دهنده‌ی تعداد راس‌ها و یال‌های گراف $G$ است.

$$1 \leq n \leq 1000$$ $$0 \leq m \leq \frac{n(n - 1)}{2}$$

در $m$ سطر بعدی دو عدد $u_i$ و $v_i$ که با یک فاصله از هم جدا شده‌اند آمده است که نشان‌دهنده‌ی وجود یال $u_i v_i$ در گراف $G$ است.

$$1 \leq u_i \neq v_i \leq n$$

تضمین می‌شود که هر یال موجود در $G$ دقیقا یکبار ورودی داده شود.

خروجی

خروجی شامل $n$ سطر است که در هر سطر آن $n$ عدد صحیح بدون فاصله است.

عدد نوشته شده در سطر $i$ام ستون $j$ام نشان‌دهنده‌ی درایه $a_{i, j}$ در ماتریس $A$ است.

مثال‌ها

ورودی نمونه ۱

3 2
1 2
1 3

خروجی نمونه ۱

011
100
100

ورودی نمونه ۲

5 4
2 3
3 5
5 2
1 4

خروجی نمونه ۲

00010
00101
01001
10000
01100

ورودی نمونه ۳

1 0

خروجی نمونه ۳

0