Tillər siyahısından qonşuluq matrisinə - 2

Sadə istiqamətlənmiş qraf tillər sayı ilə verilmişdir.

Onu qonşuluq matrisi şəklində verin.

Giriş verilənləri

Giriş faylının ilk sətrində iki tam ədəd N (1 ≤ N ≤ 100) - təpələrin sayı və M (1 ≤ M ≤ N·(N-1)/2) - tillərin sayı verilir. Sonra M sayda sətirdə hər biri qrafın tilini ifadə edən M sayda cüt ədəd verilir.

Çıxış verilənləri

Çıxış faylına qonşuluq matrisini verin.

Nümunələr