+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- فرض کنید $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 ```