using System;
using System.Collections.Generic;

static class FusionInterClassement
{


	public static Queue<int> Fusion(Queue<int> f1, Queue<int> f2)
	{
	 Queue<int> f = new Queue<int>();

	 while(f1.Count != 0 || f2.Count != 0)
	 {
	  if (f1.Count == 0)
	  {
	   f.Enqueue(f2.Peek());
	   f2.Dequeue();
	  }
	  else if(f2.Count == 0)
	       {
		f.Enqueue(f1.Peek());
		f1.Dequeue();
		}
		else
		{
		 if(f1.Peek() > f2.Peek())
		 {
		  f.Enqueue(f2.Peek());
		  f2.Dequeue();
		 }
		 else
		 {
		  f.Enqueue(f1.Peek());
		  f1.Dequeue();
		 }
	 	}
	 }
	 return f;
	}

	static void Main()
	{
	 int v1, v2;
	 int n, m;
	 Queue<int> f1, f2, f;

	 Console.Write("Combien de valeurs contient la première file ?");
	 v1 = int.Parse(Console.ReadLine());
	 f1 = new Queue<int>();
	 while(f1.Count < v1)
	 {
	  Console.Write("Valeur ?");
	  n = int.Parse(Console.ReadLine());
	  f1.Enqueue(n);
	 }
	 Console.Write("Combien de valeurs contient la deuxième file ?");
	 v2 = int.Parse(Console.ReadLine());
	 f2 = new Queue<int>();
	 while(f2.Count < v2)
	 {
	  Console.Write("Valeur ?");
	  m = int.Parse(Console.ReadLine());
	  f2.Enqueue(m);
	 }
	 Console.Write("Fusion : [ ");
	 f = Fusion(f1, f2);
	 while(f.Count != 0)
	 {
	  Console.Write("{0} ", f.Peek());
	  f.Dequeue();
	 }
	 Console.WriteLine(" ]");
	}
}