Çıxışlar və grişlər#3986

Çıxışlar və grişlər

1 saniyə
128 meqabayt
Çox asan

İstiqamətlənmiş qrafın təpəsi ona heç bir til daxil olmursa çıxış, və ondan heç bir til çıxmırsa giriş adlanır.

İstiqamətlənmiş qraf əlaqəlilik matrisi ilə verilir. Bütün çıxış təpələrini və bütün giriş təpələrini tapın.

Giriş

İlk sətirdə qrafın təpələrinin sayı (1 \le n \le 100) verilir, sonra isə əlaqəlilik matrisi: sətirin hər birində və ya yazılmış ədəd verilir.

Çıxış

İlk sətirdə qrafdakı giriş təpələrinin sayını, sonra isə həmin təpələrin nömrəsini artma ardıcıllığında çap edin. Növbəti sətirdə isə çıxış təpələri haqqında informasiyanı eyni qaydada çap edin.

prb3986.gif

Nümunələr

Nümunə 1

Loading
Loading