using System;

public class Program

{

    public static bool Sod11 (Queue<int> q, int num) 

    {   

            bool flag;

        if (q.IsEmpty())

            return false;

        int x = q.Remove();

        if (x % 10 == num) 

        {

            q.Insert(x);

            return true;

        }

        flag = Sod11 (q,num);

        q.Insert(x);

        return flag;

    }

​

    public static int Sod22 (int x)

    {   

        if (x<10)

            return x ;

        return (Sod22(x/10));       

    }

​

    public static Queue<int> Clone (Queue<int> s1)

    {

        Queue<int> tmp = new Queue<int>();

        Queue<int> s2 = new Queue<int>();

        int item;

        while (!s1.IsEmpty())

            tmp.Insert(s1.Remove());

        while (!tmp.IsEmpty())

        {

            item = tmp.Remove();

            s1.Insert(item);

            s2.Insert(item);

        }

        return s2;

    }

    public static bool Sod33 (Queue<int> q1)

    {

        Queue<int> q2 = Clone(q1);

        return Sod33(q1,q2);

    }

    private static bool Sod33 (Queue<int> q1, Queue<int> q2) 

    {   

        if (q1.IsEmpty()) 

            return true;

        int x = Sod22 (q1.Remove());

        if (!Sod11(q2,x)) 

            return false;

        bool flag = Sod33(q1,q2);

        q1.Insert(x);   

        return flag;

    }

    public static void Main (string[] args)

    {

        Console.WriteLine("Hello World");

        Queue<int> s = new Queue<int>();

        s.Insert(182);

        s.Insert(80);

        s.Insert(508);

        s.Insert(231);

        Console.WriteLine(Clone(s).ToString());   // head[182,80,508,231]end

        Console.WriteLine(s.ToString());   // head[182,80,508,231]end

        Console.WriteLine(Sod11(s,8));     // True

        Console.WriteLine(s.ToString());   // head[231,508,80,182]end

        Console.WriteLine(Sod22(80));      // 8

        Queue<int> ss = new Queue<int>();

        ss.Insert(103);

        ss.Insert(341);

        ss.Insert(505);

        ss.Insert(19);

        ss.Insert(8);

        Console.WriteLine("-----------------------");

        Console.WriteLine(ss.ToString());   // head[103,341,505,19,8]end

        Console.WriteLine(Sod33(ss));    // True

        Console.WriteLine(ss.ToString());   // head[8,1,5,3,1]end

    }

}

​

// המחלקה תור

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 void Insert (T x)

    {

        Node<T> temp = new Node<T>(x);

        if (first==null)

            first=temp;

        else

            last.SetNext(temp);

        last=temp;

    }

    public T Remove ()

    {

        T x=this.first.GetValue();

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

        if (first==null)

            last=null;

        return x;

    }

    public T Head ()

    {

        return this.first.GetValue();

    }

    public override String ToString ()

    {

        String str="head[";

        Node<T> pos = this.first;

        while (pos!=null)

        {

            str=str+pos.GetValue().ToString();

            if (pos.GetNext()!=null)

                str=str+",";

            pos=pos.GetNext();

        }

        str=str+"]end";

        return str;

    }

}

​

// המחלקה חוליה

public class Node<T> 

{

    private T value;

    private Node<T> next;

    public Node (T value)

    {

        this.value=value;

        this.next=null;

    }

​

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

    {

        this.value=value;

        this.next=next;

    }

    public T GetValue()

    {

        return this.value;

    }

​

    public Node<T> GetNext()

    {

        return this.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 this.value.ToString();

    }

}

​