Sadə istiqamətlənməmiş qraf tillər siyahısı ilə verilmişdirş.

Onun təsvirini qonşuluq matrisi ilə 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.