Undirected graph is given with a list of edges. Find the degrees of all its vertices.
The first line contains the number of vertices in a graph n~(1 \le n \le 100) and the number of edges m~(1 \le m \le n \cdot (n - 1) / 2). Then follow pairs of integers — the edges of the graph.
Print numbers — the degrees of graph vertices.

Example 1