Güclü əlaqəlilik

Bir güclü əlaqəlilik komponenti, istiqamətli qrafda elə bir çoxluqdur ki, bu çoxluqdakı hər hansı bir təpədən digərinə yol var və bu çoxluğu əhatə edən başqa bir çoxluq yoxdur.

Sizə bir istiqamətli qraf verilir. Bu qrafda müxtəlif güclü əlaqəlilik komponentlərinin sayını tapmalısınız.

Giriş verilənləri

Birinci sətirdə boşluqla ayrılmış iki tam ədəd $n$ və $m(1\le n\le 10,0\le m\le 90)$ verilir. Burada $n$ qrafın təpələrinin, $m$ isə kənarlarının sayını göstərir. Növbəti $m$ sətir qrafın kənarlarını təsvir edir: bu sətirlərdən $i$-ci iki ədəd $u_i$ və $v_i(1\le u_i,v_i\le n)$ — $i$-ci kənarın başlanğıc və son nömrələrini göstərir. Qrafda döngələrin və çoxlu kənarların olmadığı təmin edilir.

Çıxış verilənləri

Verilmiş qrafın güclü əlaqəlilik komponentlərinin sayını göstərən bir ədəd çıxarın.

Nümunələr