Sıxlıq siyahılarından sıxlıq matrisinə

Sadə istiqamətli qraf qonşuluq siyahıları şəklində verilir. Bu qrafın təqdimatını qonşuluq matrisi şəklində çıxarın.

Giriş məlumatları

Birinci sətirdə zirvələrin sayı n (1 ≤ n ≤ 100) verilir. Ardınca n sətir gəlir. i-ci sətirdə i-ci zirvədən çıxan bütün kənarların təsviri verilir. Təsvir, zirvədən çıxan kənarların sayını göstərən bir ədədlə başlayır. Daha sonra bu kənarların getdiyi zirvələrin nömrələri verilir. Bütün zirvələr 1-dən n-ə qədər təbii ədədlərlə nömrələnir.

Çıxış məlumatları

İstiqamətli qrafın qonşuluq matrisini çıxarın.

Nümunələr