/** Prova di Programmazione del 10-Genn-2007
  *
  * Classe ProvaQM - Classe di Prova
  *
  * @autor A. Luchetta
  * @version 10-01-2007
  */
import java.util.Scanner;
public class ProvaQM  // --Classe Di Prova
{ public static void main(String[] args)
  {
    QM qm = new QM(5);                //definizione di Coda Multipla con 5 code

    //acquisizione stringhe da standard input
    Scanner in = new Scanner(System.in);
    for (int k = 1; in.hasNextLine(); k++)
    { Scanner tk = new Scanner(in.nextLine());     //lettura della riga k-esima
      while (tk.hasNext())              //separazione parole della riga k-esima
        qm.enqueue(tk.next(), k - 1);   //e accodamento nella coda di rango k-1
      tk.close();
    }
    in.close();

    //stampa delle singole code della Coda Multipla
    for (int i = 0; i < qm.length; i++)                     //stampa delle code
    { System.out.println("*** STAMPA DELLA CODA DI RANGO " + i + " ***");
      System.out.println(qm.toString(i));
    }

    //stampa degli elementi della Coda Multipla in ordine crescente
    System.out.println("*** STAMPA DEGLI ELEMENTI IN ORDINE CRESCENTE***");
    Comparable[] a = qm.toSortedArray();
    for (int i = 0; i < a.length; i++)
      System.out.println(a[i]);
  }
}