Turist agentliyi
Anton qalaktikalararası turizm agentliyində çalışır. O, tez-tez mövcud kosmik gəmi reyslərindən istifadə edərək bir planetdən digərinə marşrutlar qurmalıdır. Təəssüf ki, reyslərin sayı məhduddur, buna görə də sərnişinlər tez-tez aralıq planetlərdə dəyişiklik etməli olurlar.
Anton müşahidə etdi ki, bəzi planetlər aralıq nöqtəsi kimi digərlərindən daha çox istifadə olunur. O, bu məsələni araşdırmağa qərar verdi – hər bir A planeti üçün, B planetindən C planetinə gedən yolların A planetindən keçdiyi (B, C) fərqli planetlər cütlərinin sayını bilmək istəyir.
Antona bu məsələdə kömək edin!
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd ehtiva edir: N və M – planetlərin sayı və kosmik gəmi reyslərinin sayı, müvafiq olaraq (2 ≤ N ≤ 20000, 1 ≤ M ≤ 200000). Növbəti M sətir kosmik gəmi reyslərini təsvir edir. Hər bir reys iki planeti birləşdirir və ondan istənilən istiqamətdə istifadə etmək olar. İstənilən planetdən istənilən digərinə çatmaq mümkündür.
Çıxış verilənləri
Çıxış faylında N tam ədəd çıxarın – hər bir A planeti üçün, bir planetdən digərinə gedən hər hansı bir yolun A planetindən keçdiyi fərqli planetlər cütlərinin sayını çıxarın.