/**
  @author Adriano Luchetta
  @version 21-Nov-2005
*/
import java.io.FileReader;
import java.io.PrintWriter;
import java.io.IOException;

import java.util.Scanner;

public class QueueByStacksMain
{
   public static void main(String[] args) throws IOException
   {
      if (args.length < 3)
      {
         System.out.println("uso: java QueueByStacksMain fileName fileName fileName");
         System.exit(1);
      }

      Scanner in = new Scanner(new FileReader(args[0]));

      Stack pila = new ArStack();
      Queue coda = new QueueByStacks();

      while (in.hasNextLine())
      {
         Scanner tok = new Scanner(in.nextLine());
         tok.useDelimiter("[ .,;:!?]+");
         
         while (tok.hasNext())
         {
            String token = tok.next();
            pila.push(token);
            coda.enqueue(token);
         }
         
         tok.close();
      }
      in.close();

      PrintWriter writer1 = new PrintWriter(args[1]);
      PrintWriter writer2 = new PrintWriter(args[2]);
      
      writer1.println("size = " + pila.size());
      while (!pila.isEmpty())
         writer1.println((String)pila.pop());

      writer2.println("size = " + coda.size());
      while (!coda.isEmpty())
         writer2.println((String)coda.dequeue());
         
      writer1.close();
      writer2.close();
   }
}