봉쇄

바이트오티아(Byteotia)에는 도시가 정확히 $n$개 있고, 일부 도시 쌍은 양방향 도로로 연결되어 있습니다. 도로는 도시 안에서만 만나며(도시 밖에서는 다리, 터널, 고가도로로 서로 교차할 수 있습니다), 임의의 두 도시는 최대 한 개의 도로로만 직접 연결됩니다. 또한 어느 도시에서 출발하더라도 직접 또는 다른 도시를 거쳐 모든 도시에 갈 수 있습니다.

각 도시에는 시민이 정확히 한 명 살고 있으며, 모든 시민은 다른 모든 시민을 그 시민의 도시에서 한 번씩 방문하려고 합니다. 따라서 계획된 방문은 모두 $n \cdot (n - 1)$번입니다.

시위대는 도시 하나를 봉쇄하여 그 도시에 들어가거나 나오는 것은 물론 그 도시를 지나가는 것까지 막으려고 합니다. 그러면 계획된 방문 중 일부가 불가능해집니다. 봉쇄된 도시에서 출발하거나 그 도시로 향하는 방문, 그리고 다른 두 도시 사이의 유일한 경로가 그 도시를 지나가던 방문이 그렇습니다.

각 도시에 대해, 그 도시 하나만 봉쇄되었을 때 불가능해지는 방문이 몇 번인지 구하세요.

첫 줄에 도시 수 $n$과 도로 수 $m$이 주어집니다 ($1 \le n \le 100000$, $1 \le m \le 500000$). 도시는 $1$번부터 $n$번까지 번호가 매겨져 있습니다.

이어지는 $m$개의 줄에는 각각 두 정수 $a$와 $b$가 주어지며 ($1 \le a < b \le n$), 도시 $a$와 도시 $b$를 잇는 도로 하나를 나타냅니다.

$n$개의 줄을 출력합니다. $i$번째 줄에는 도시 $i$가 봉쇄되었을 때 이루어질 수 없는 방문의 수를 정수 하나로 출력합니다.