import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
 
        List<Integer>[] g = new ArrayList[n + 1];
        for (int i = 1; i <= n; i++) g[i] = new ArrayList<>();
 
        for (int i = 0; i < n - 1; i++) {
            int u = sc.nextInt(), v = sc.nextInt();
            g[u].add(v);
            g[v].add(u);
        }
 
        Queue<Integer> q = new LinkedList<>();
        boolean[] vis = new boolean[n + 1];
        vis[1] = true;
        q.add(1);
 
        while (!q.isEmpty()) {
            int node = q.poll(), cnt = 0;
            for (int nei : g[node]) {
                if (!vis[nei]) {
                    vis[nei] = true;
                    cnt++;
                    q.add(nei);
                }
            }
            System.out.println(node + " " + cnt);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuID0gc2MubmV4dEludCgpOwoKICAgICAgICBMaXN0PEludGVnZXI+W10gZyA9IG5ldyBBcnJheUxpc3RbbiArIDFdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgZ1tpXSA9IG5ldyBBcnJheUxpc3Q8PigpOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyBpKyspIHsKICAgICAgICAgICAgaW50IHUgPSBzYy5uZXh0SW50KCksIHYgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgIGdbdV0uYWRkKHYpOwogICAgICAgICAgICBnW3ZdLmFkZCh1KTsKICAgICAgICB9CgogICAgICAgIFF1ZXVlPEludGVnZXI+IHEgPSBuZXcgTGlua2VkTGlzdDw+KCk7CiAgICAgICAgYm9vbGVhbltdIHZpcyA9IG5ldyBib29sZWFuW24gKyAxXTsKICAgICAgICB2aXNbMV0gPSB0cnVlOwogICAgICAgIHEuYWRkKDEpOwoKICAgICAgICB3aGlsZSAoIXEuaXNFbXB0eSgpKSB7CiAgICAgICAgICAgIGludCBub2RlID0gcS5wb2xsKCksIGNudCA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IG5laSA6IGdbbm9kZV0pIHsKICAgICAgICAgICAgICAgIGlmICghdmlzW25laV0pIHsKICAgICAgICAgICAgICAgICAgICB2aXNbbmVpXSA9IHRydWU7CiAgICAgICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgICAgICAgICAgcS5hZGQobmVpKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obm9kZSArICIgIiArIGNudCk7CiAgICAgICAgfQogICAgfQp9Cg==

NQoxIDIgCjIgMyAKMyA0IAo0IDUg

5
1 2 
2 3 
3 4 
4 5