Semafori

Input

Первая строка содержит два целых числа $n$ и $m$ (0 < n \le 100, 0 \le m \le \frac{n \cdot (n - 1)}{2}). Каждая из следующих $m$ строк содержит два целых числа $i$ и $j$ (1 \le i, j \le n), означающие, что перекрёстки $i$ и $j$ соединены тоннелем.

Output

Выведите $n$ чисел: $k$-е число — это количество светофоров, которые необходимо установить на $k$-м перекрёстке.

Гарантируется, что между любыми двумя перекрёстками существует не более одного тоннеля, и отсутствуют тоннели, соединяющие перекрёсток с самим собой.

Esempi