using System; 

using System.Collections.Generic;

public class Program

{

    public class ListNode<T> 

    {

        public T data;

        public ListNode<T> next;

        public ListNode(T data, ListNode<T> next)

        {

            this.data = data;

            this.next = next;

        }

    }

    public static ListNode<int> search (ListNode<int> l, int key)

    {

        while (l != null && l.data != key) 

        {

            l = l.next;

        }

        return l;

    }

    public static ListNode<int> MergeSorted(ListNode<int> L1, ListNode<int> L2)

    {

        ListNode<int> p1 = L1, p2 = L2;

        ListNode<int> dummyHead = new ListNode<int>(0, null);

        ListNode<int> current = dummyHead;

        while (p1 != null && p2 != null)

        {

            if (p1.data <= p2.data)

            {

                current.next = p1;

                p1 = p1.next;

            }

            else if (p1.data > p2.data)

            {

                current.next = p2;

                p2 = p2.next;

            }

            current = current.next;

        }

        current.next = p1 != null ? p1 : p2;

        return dummyHead.next;

    }

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}