using System;
using System.Collections.Generic;
using System.IO;
 
namespace DailyProgrammer_NodeGraph
{
    /* https://w...content-available-to-author-only...t.com/r/dailyprogrammer/comments/4ijtrt/20160509_challenge_266_easy_basic_graph/ */
    public class Program
    {
        static void Main(string[] args)
        {
            var test = new NodeGraph();
            Console.WriteLine("Press enter to exit...");
            Console.ReadLine();
        }
    }
    public class Node
    {
        public List<Node> _edges = new List<Node>();
        public int degree { get; set; }
        public int NodeId { get; private set; }
        public Node(int nodeId)
        {
            NodeId = nodeId;
        }
        public int GetCountOfEdges()
        {
            return _edges.Count;
        }
        public bool Equals(int id)
        {
            return NodeId == id;
        }
        public bool Adjacent(Node n)
        {
            return _edges.Contains(n);
        }
        public void AddEdge(Node n)
        {
            n.degree += 1;
            degree += 1;
            _edges.Add(n);
        }
        public void Print()
        {
            Console.WriteLine("Node: {0} has a degree of {1}.", NodeId, degree);
        }
    }
    public class NodeGraph
    {
        private List<Node> Graph = new List<Node>();
        private int max;
        public NodeGraph()
        {
            GetInput();
            PrintAll();
        }
        public void AddEdgeToGraph(int edgeID, int nodeID)
        {
            var edge = Graph.Find(e => e.Equals(edgeID));
            if (edge == null) { return; }
            Graph.Find(q => q.Equals(nodeID)).AddEdge(edge);
        }
        private void GetInput()
        {
            var r = Console.ReadLine();
            max = int.Parse(r);
            InitNodes(max);
            var split = Console.ReadLine();
            while (split != "")
            {
                var text = split.Split(' ');
                var id1 = int.Parse(text[0]);
                var id2 = int.Parse(text[1]);
                AddEdgeToGraph(id2, id1);
                split = Console.ReadLine();
            }
        }
        private void InitNodes(int numNodes)
        {
            for (var i = 1; i <= numNodes; i++)
            {
                var n = new Node(i);
                Graph.Add(n);
            }
        }
        private void PrintAll()
        {
            foreach (var n in Graph) { n.Print(); }
            Console.WriteLine();
            foreach (var n in Graph)
            {
                for (var i = 0; i < max; i++)
                {
                    int adjacent = 0;
                    if (n.Adjacent(Graph[i])) { adjacent = 1; }
                    if (Graph[i].Adjacent(n)) { adjacent = 1; }
                    Console.Write("{0,3} ", adjacent);
                }
                Console.WriteLine();
            }
        }
    }
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLklPOwoKbmFtZXNwYWNlIERhaWx5UHJvZ3JhbW1lcl9Ob2RlR3JhcGgKewogICAgLyogaHR0cHM6Ly93Li4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi50LmNvbS9yL2RhaWx5cHJvZ3JhbW1lci9jb21tZW50cy80aWp0cnQvMjAxNjA1MDlfY2hhbGxlbmdlXzI2Nl9lYXN5X2Jhc2ljX2dyYXBoLyAqLwogICAgcHVibGljIGNsYXNzIFByb2dyYW0KICAgIHsKICAgICAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICB2YXIgdGVzdCA9IG5ldyBOb2RlR3JhcGgoKTsKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIlByZXNzIGVudGVyIHRvIGV4aXQuLi4iKTsKICAgICAgICAgICAgQ29uc29sZS5SZWFkTGluZSgpOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBjbGFzcyBOb2RlCiAgICB7CiAgICAgICAgcHVibGljIExpc3Q8Tm9kZT4gX2VkZ2VzID0gbmV3IExpc3Q8Tm9kZT4oKTsKICAgICAgICBwdWJsaWMgaW50IGRlZ3JlZSB7IGdldDsgc2V0OyB9CiAgICAgICAgcHVibGljIGludCBOb2RlSWQgeyBnZXQ7IHByaXZhdGUgc2V0OyB9CiAgICAgICAgcHVibGljIE5vZGUoaW50IG5vZGVJZCkKICAgICAgICB7CiAgICAgICAgICAgIE5vZGVJZCA9IG5vZGVJZDsKICAgICAgICB9CiAgICAgICAgcHVibGljIGludCBHZXRDb3VudE9mRWRnZXMoKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIF9lZGdlcy5Db3VudDsKICAgICAgICB9CiAgICAgICAgcHVibGljIGJvb2wgRXF1YWxzKGludCBpZCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBOb2RlSWQgPT0gaWQ7CiAgICAgICAgfQogICAgICAgIHB1YmxpYyBib29sIEFkamFjZW50KE5vZGUgbikKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBfZWRnZXMuQ29udGFpbnMobik7CiAgICAgICAgfQogICAgICAgIHB1YmxpYyB2b2lkIEFkZEVkZ2UoTm9kZSBuKQogICAgICAgIHsKICAgICAgICAgICAgbi5kZWdyZWUgKz0gMTsKICAgICAgICAgICAgZGVncmVlICs9IDE7CiAgICAgICAgICAgIF9lZGdlcy5BZGQobik7CiAgICAgICAgfQogICAgICAgIHB1YmxpYyB2b2lkIFByaW50KCkKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCJOb2RlOiB7MH0gaGFzIGEgZGVncmVlIG9mIHsxfS4iLCBOb2RlSWQsIGRlZ3JlZSk7CiAgICAgICAgfQogICAgfQogICAgcHVibGljIGNsYXNzIE5vZGVHcmFwaAogICAgewogICAgICAgIHByaXZhdGUgTGlzdDxOb2RlPiBHcmFwaCA9IG5ldyBMaXN0PE5vZGU+KCk7CiAgICAgICAgcHJpdmF0ZSBpbnQgbWF4OwogICAgICAgIHB1YmxpYyBOb2RlR3JhcGgoKQogICAgICAgIHsKICAgICAgICAgICAgR2V0SW5wdXQoKTsKICAgICAgICAgICAgUHJpbnRBbGwoKTsKICAgICAgICB9CiAgICAgICAgcHVibGljIHZvaWQgQWRkRWRnZVRvR3JhcGgoaW50IGVkZ2VJRCwgaW50IG5vZGVJRCkKICAgICAgICB7CiAgICAgICAgICAgIHZhciBlZGdlID0gR3JhcGguRmluZChlID0+IGUuRXF1YWxzKGVkZ2VJRCkpOwogICAgICAgICAgICBpZiAoZWRnZSA9PSBudWxsKSB7IHJldHVybjsgfQogICAgICAgICAgICBHcmFwaC5GaW5kKHEgPT4gcS5FcXVhbHMobm9kZUlEKSkuQWRkRWRnZShlZGdlKTsKICAgICAgICB9CiAgICAgICAgcHJpdmF0ZSB2b2lkIEdldElucHV0KCkKICAgICAgICB7CiAgICAgICAgICAgIHZhciByID0gQ29uc29sZS5SZWFkTGluZSgpOwogICAgICAgICAgICBtYXggPSBpbnQuUGFyc2Uocik7CiAgICAgICAgICAgIEluaXROb2RlcyhtYXgpOwogICAgICAgICAgICB2YXIgc3BsaXQgPSBDb25zb2xlLlJlYWRMaW5lKCk7CiAgICAgICAgICAgIHdoaWxlIChzcGxpdCAhPSAiIikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdmFyIHRleHQgPSBzcGxpdC5TcGxpdCgnICcpOwogICAgICAgICAgICAgICAgdmFyIGlkMSA9IGludC5QYXJzZSh0ZXh0WzBdKTsKICAgICAgICAgICAgICAgIHZhciBpZDIgPSBpbnQuUGFyc2UodGV4dFsxXSk7CiAgICAgICAgICAgICAgICBBZGRFZGdlVG9HcmFwaChpZDIsIGlkMSk7CiAgICAgICAgICAgICAgICBzcGxpdCA9IENvbnNvbGUuUmVhZExpbmUoKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBwcml2YXRlIHZvaWQgSW5pdE5vZGVzKGludCBudW1Ob2RlcykKICAgICAgICB7CiAgICAgICAgICAgIGZvciAodmFyIGkgPSAxOyBpIDw9IG51bU5vZGVzOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHZhciBuID0gbmV3IE5vZGUoaSk7CiAgICAgICAgICAgICAgICBHcmFwaC5BZGQobik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcHJpdmF0ZSB2b2lkIFByaW50QWxsKCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcmVhY2ggKHZhciBuIGluIEdyYXBoKSB7IG4uUHJpbnQoKTsgfQogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgpOwogICAgICAgICAgICBmb3JlYWNoICh2YXIgbiBpbiBHcmFwaCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yICh2YXIgaSA9IDA7IGkgPCBtYXg7IGkrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpbnQgYWRqYWNlbnQgPSAwOwogICAgICAgICAgICAgICAgICAgIGlmIChuLkFkamFjZW50KEdyYXBoW2ldKSkgeyBhZGphY2VudCA9IDE7IH0KICAgICAgICAgICAgICAgICAgICBpZiAoR3JhcGhbaV0uQWRqYWNlbnQobikpIHsgYWRqYWNlbnQgPSAxOyB9CiAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZSgiezAsM30gIiwgYWRqYWNlbnQpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==

MTYKMSAyCjEgMwoyIDMKMSA0CjMgNAoxIDUKMiA1CjEgNgoyIDYKMyA2CjMgNwo1IDcKNiA3CjMgOAo0IDgKNiA4CjcgOAoyIDkKNSA5CjYgOQoyIDEwCjkgMTAKNiAxMQo3IDExCjggMTEKOSAxMQoxMCAxMQoxIDEyCjYgMTIKNyAxMgo4IDEyCjExIDEyCjYgMTMKNyAxMwo5IDEzCjEwIDEzCjExIDEzCjUgMTQKOCAxNAoxMiAxNAoxMyAxNAoxIDE1CjIgMTUKNSAxNQo5IDE1CjEwIDE1CjExIDE1CjEyIDE1CjEzIDE1CjEgMTYKMiAxNgo1IDE2CjYgMTYKMTEgMTYKMTIgMTYKMTMgMTYKMTQgMTYKMTUgMTYKCg==

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