using System;

public class Node<T>

{

        private T value;

        private Node<T> next;

        public Node(T value)

        {

            this.value = value;

            next = null;

        }

​

        public Node(T value, Node<T> next)

        {

            this.value = value;

            this.next = next;

        }

​

        public T GetValue()

        {

            return value;

        }

​

        public Node<T> GetNext()

        {

            return next;

        }

​

        public void SetValue(T value)

        {

            this.value = value;

        }

​

        public void SetNext(Node<T> next)

        {

            this.next = next;

        }

​

        public bool HasNext()

        {

            return this.next != null;

        }

​

        public override string ToString()

        {

            return value.ToString();

        }

}

public class Queue<T>

    {

        private Node<T> first;

        private Node<T> last;

        public Queue()

        {

            this.first = null;

            this.last = null;

        }

        public bool IsEmpty()

        {

            return this.first == null;

        }

        public T Head()

        {

            return this.first.GetValue();

        }

        public void Insert(T x)

        {

            if (this.last != null)

            {

                this.last.SetNext(new Node<T>(x));

                this.last = this.last.GetNext();

            }

            else

            {

                this.last = new Node<T>(x);

                this.first = this.last;

            }

        }

        public T Remove()

        {

            T x = this.first.GetValue();

            this.first = this.first.GetNext();

            if (this.first == null)

                this.last = null;

            return x;

        }

        public override string ToString()

        {

            string str = "[";

            Node<T> pos = this.first;

            while (pos != null)

            {

                str += pos.GetValue();

                if (pos.HasNext())

                    str += ", ";

                pos = pos.GetNext();

            }

            str += "]";

            return str;

        }

    }   

public class Dog

{

    private string name;

    private int age;

    public Dog(string name,int age)

    {

        this.name=name;

        this.age=age;

    }

    public string GetName(){return this.name;}

    public int GetAge(){return this.age;}

    public void SetName(string name){this.name=name;}

    public void SetAge(int age){this.age=age;}

}

public class Program

{

​

    public static void Main()

    {

    }

}