import java.util.Scanner;
class NodeDegrees {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] degrees = new int[n];
        boolean[][] matrix = new boolean[n][n];
        while (scanner.hasNext()) {
            int a = scanner.nextInt() - 1;
            int b = scanner.nextInt() - 1;
            degrees[a]++;
            degrees[b]++;
            matrix[a][b] = true;
            matrix[b][a] = true;
        }
        for (int i = 0; i < n; i++) {
            System.out.println("Node " + (i + 1) + " has a degree of " + degrees[i]);
        }
        System.out.println("Adjacency matrix:");
        for (int a = 0; a < n; a++) {
            for (int b = 0; b < n; b++) {
                System.out.print((b == 0 ? "" : " ") + (matrix[a][b] ? "1" : "0"));
            }
            System.out.println();
        }
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBOb2RlRGVncmVlcyB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzY2FubmVyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludFtdIGRlZ3JlZXMgPSBuZXcgaW50W25dOwogICAgICAgIGJvb2xlYW5bXVtdIG1hdHJpeCA9IG5ldyBib29sZWFuW25dW25dOwogICAgICAgIHdoaWxlIChzY2FubmVyLmhhc05leHQoKSkgewogICAgICAgICAgICBpbnQgYSA9IHNjYW5uZXIubmV4dEludCgpIC0gMTsKICAgICAgICAgICAgaW50IGIgPSBzY2FubmVyLm5leHRJbnQoKSAtIDE7CiAgICAgICAgICAgIGRlZ3JlZXNbYV0rKzsKICAgICAgICAgICAgZGVncmVlc1tiXSsrOwogICAgICAgICAgICBtYXRyaXhbYV1bYl0gPSB0cnVlOwogICAgICAgICAgICBtYXRyaXhbYl1bYV0gPSB0cnVlOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk5vZGUgIiArIChpICsgMSkgKyAiIGhhcyBhIGRlZ3JlZSBvZiAiICsgZGVncmVlc1tpXSk7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQWRqYWNlbmN5IG1hdHJpeDoiKTsKICAgICAgICBmb3IgKGludCBhID0gMDsgYSA8IG47IGErKykgewogICAgICAgICAgICBmb3IgKGludCBiID0gMDsgYiA8IG47IGIrKykgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgoYiA9PSAwID8gIiIgOiAiICIpICsgKG1hdHJpeFthXVtiXSA/ICIxIiA6ICIwIikpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgIH0KICAgIH0KfQ==

MTYKMSAyCjEgMwoyIDMKMSA0CjMgNAoxIDUKMiA1CjEgNgoyIDYKMyA2CjMgNwo1IDcKNiA3CjMgOAo0IDgKNiA4CjcgOAoyIDkKNSA5CjYgOQoyIDEwCjkgMTAKNiAxMQo3IDExCjggMTEKOSAxMQoxMCAxMQoxIDEyCjYgMTIKNyAxMgo4IDEyCjExIDEyCjYgMTMKNyAxMwo5IDEzCjEwIDEzCjExIDEzCjUgMTQKOCAxNAoxMiAxNAoxMyAxNAoxIDE1CjIgMTUKNSAxNQo5IDE1CjEwIDE1CjExIDE1CjEyIDE1CjEzIDE1CjEgMTYKMiAxNgo1IDE2CjYgMTYKMTEgMTYKMTIgMTYKMTMgMTYKMTQgMTYKMTUgMTY=

16
1 2
1 3
2 3
1 4
3 4
1 5
2 5
1 6
2 6
3 6
3 7
5 7
6 7
3 8
4 8
6 8
7 8
2 9
5 9
6 9
2 10
9 10
6 11
7 11
8 11
9 11
10 11
1 12
6 12
7 12
8 12
11 12
6 13
7 13
9 13
10 13
11 13
5 14
8 14
12 14
13 14
1 15
2 15
5 15
9 15
10 15
11 15
12 15
13 15
1 16
2 16
5 16
6 16
11 16
12 16
13 16
14 16
15 16