import java.util.ArrayList;
 
public class Main {
    public static void main(String[] args) {
        int n = 5, m = 4;
 
        int[][] edges = {
            {0, 1},
            {1, 2},
            {2, 3},
            {3, 4}
        };
 
        ArrayList<Integer>[] graph = new ArrayList[n];
        for (int i = 0; i < n; i++) {
            graph[i] = new ArrayList<>();
        }
 
        for (int[] edge : edges) {
            int x = edge[0], y = edge[1];
            graph[x].add(y);
            graph[y].add(x);
        }
 
        for (int i = 0; i < n; i++) {
            System.out.println(i + " " + graph[i].size());
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IG4gPSA1LCBtID0gNDsKCiAgICAgICAgaW50W11bXSBlZGdlcyA9IHsKICAgICAgICAgICAgezAsIDF9LAogICAgICAgICAgICB7MSwgMn0sCiAgICAgICAgICAgIHsyLCAzfSwKICAgICAgICAgICAgezMsIDR9CiAgICAgICAgfTsKCiAgICAgICAgQXJyYXlMaXN0PEludGVnZXI+W10gZ3JhcGggPSBuZXcgQXJyYXlMaXN0W25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGdyYXBoW2ldID0gbmV3IEFycmF5TGlzdDw+KCk7CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludFtdIGVkZ2UgOiBlZGdlcykgewogICAgICAgICAgICBpbnQgeCA9IGVkZ2VbMF0sIHkgPSBlZGdlWzFdOwogICAgICAgICAgICBncmFwaFt4XS5hZGQoeSk7CiAgICAgICAgICAgIGdyYXBoW3ldLmFkZCh4KTsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpICsgIiAiICsgZ3JhcGhbaV0uc2l6ZSgpKTsKICAgICAgICB9CiAgICB9Cn0K