Zirvələrin yarım dərəcələri

Orijinal qraf qonşuluq matrisi şəklində təqdim olunur. Qrafın bütün zirvələri üçün giriş yarıdərəcələrini və çıxış yarıdərəcələrini müəyyən edin (yəni, hər bir zirvəyə daxil olan və ondan çıxan kənarların sayını müvafiq olaraq).

Giriş məlumatları

N - qrafın zirvələrinin sayı (1 ≤ N ≤ 100), ardınca qonşuluq matrisi gəlir: N sətir, hər biri N ədəd, hər biri 0 və ya 1-ə bərabərdir.

Çıxış məlumatları

N cüt ədəd çıxarın: hər bir zirvə üçün əvvəlcə giriş yarıdərəcəsi, sonra çıxış yarıdərəcəsi.

Nümunələr