G. Важность и значимость

Дан лес. Важность - количество простых путей в нём, значимость - сумма длин этих путей. Длина пути - количество рёбер в нём. Посчитайте обе величины.

Обе считаются вкладами, но вклады разные.

В первой строке - числа $N$ и $M$ ($0 \le N, M \le 10^5$).

В следующих $M$ строках - пары $v_i$, $u_i$ - рёбра. Граф неориентирован и ацикличен.

Два числа: важность и значимость, каждое в своей строке.