Tranzitiv bağlanma

Tapşırıqda verilmiş yönlü qrafın tranzitiv bağlanmasını tapın.

Giriş verilənləri

Yönlü qraf kənarların siyahısı ilə verilir. Birinci sətir zirvələrin sayını $n(1\le n\le 100)$ ehtiva edir. Növbəti hər bir sətir $a$ və $b(1\le a,b\le n)$ zirvələrini ehtiva edir ki, bu da $a$-dan $b$-yə yönlü kənarı təsvir edir.

Çıxış verilənləri

Yönlü qrafın tranzitiv bağlanmasının bitişiklik matrisini çıxarın.

Nümunələr