Dây cáp quan trọng

Một mạng gồm $n$ máy tính đánh số từ $1$ đến $n$ và $m$ dây cáp hai chiều, dây thứ $i$ nối hai máy $u_i$ và $v_i$. Hai máy liên lạc được với nhau nếu có một dãy dây cáp nối từ máy này tới máy kia. Có thể có nhiều dây cáp nối cùng một cặp máy, và mạng ban đầu có thể không liên thông.

Với mỗi dây cáp, hãy cho biết nếu chỉ riêng dây cáp đó bị đứt thì có bao nhiêu cặp máy (không tính thứ tự) đang liên lạc được với nhau sẽ mất liên lạc.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $u_i,v_i$.

Dữ liệu ra

In ra $m$ dòng, dòng thứ $i$ là số cặp máy mất liên lạc khi dây cáp thứ $i$ bị đứt.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 1.5·{10}^5$
• $1\le u_i,v_i\le n$, $u_i\ne v_i$

Ví dụ