using System;

using System.Collections.Generic;

public class Program

{

    public class Node

    {

        IList<Node> Children;

        Node Mother;

        Node Father;

        int Value;

        public Node(int val, Node mother, Node father)

        {

            Value = val;

            Children = new List<Node>();

            Mother = mother;

            Father = father;

        }

        public void HaveABaby(Node n, Node father)

        {

            Children.Add(n);

            n.Mother = this;

            n.Father = father;

        }

        public bool IsRelated(Node n)

        {

            return IsRelated(n, new Dictionary<Node, int>());

        }

        public bool IsRelated(Node n, Dictionary<Node, int> map)

        {

            if(n == null || map.ContainsKey(this)) return false;

            if(n.Value == Value) return true;

            map[this] = 0;

            if(Children.Contains(n)) return true;

            foreach(Node current in Children)

            {

                if(current.IsRelated(n, map)) return true;

                map[current] = 0;

            }

            return (Mother != null && Mother.IsRelated(n, map)) || (Father != null && Father.IsRelated(n, map));

        }

    }

    //           0            6

    //         /   \         / \

    //        1     2       7   8

    //       / \   / 

    //      3   4 5

    //

    //

    public static void Main()

    {

        List<Node> nodes = new List<Node>();

        for(int i = 0; i < 10; i++) nodes.Add(new Node(i, null, null));

        nodes[0].HaveABaby(nodes[1], null);

        nodes[0].HaveABaby(nodes[2], null);

        nodes[1].HaveABaby(nodes[3], null);

        nodes[1].HaveABaby(nodes[4], null);

        nodes[2].HaveABaby(nodes[5], null);

        nodes[6].HaveABaby(nodes[7], null);

        nodes[6].HaveABaby(nodes[8], null);

        for(int j = 0; j <=5; j++)

        {

            for(int k = 0; k <= 5; k++)

            {

                Console.WriteLine(nodes[j].IsRelated(nodes[k]) ? "Pass" : "Fail");

            }

        }

        for(int j = 0; j <=5; j++)

        {

            for(int k = 6; k <= 8; k++)

            {

                Console.WriteLine(nodes[j].IsRelated(nodes[k]) ? "Fail" : "Pass");

            }

        }

        for(int j = 6; j <=8; j++)

        {

            for(int k = 6; k <= 8; k++)

            {

                Console.WriteLine(nodes[j].IsRelated(nodes[k]) ? "Pass" : "Fail");

            }

        }

    }

}