Döngələrin sayı

Sadə yönləndirilmiş qraf qonşuluq siyahıları şəklində verilir. Bu qraf üzərindəki döngələrin sayını hesablayın.

Giriş məlumatları

Birinci sətirdə n zirvələrinin sayı verilir (1 ≤ n ≤ 100). 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, çıxan kənarların sayı ilə 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 natural ədədlərlə nömrələnir.

Çıxış məlumatları

Qraf üzərindəki döngələrin sayını çıxış edin.

Nümunələr