interface Access
{
  void put(char c);
  char get( );
}
class Stack implements Access
{
  private char arr[ ]=new char[10];
  private int top=0;
  public void put(char c)
  {
    arr[top++]=c;
  }
  public char get( )
  {
    return arr[--top];
  }
}
class Queue implements Access
{
  private char arr[ ]=new char[10];
  private int front=0,rear=0;
  public void put(char c)
  {
    arr[rear++]=c;
  }
  public char get( )
  {
    return arr[front++];
  }
}
class StackQueue
{
  public static void main(String args[ ])
  {
    Stack s=new Stack( );
    s.put('a');
    s.put('b');
    s.put('c');
    Queue q=new Queue( );
    q.put('a');
    q.put('b');
    q.put('c');
    System.out.println("\nStack: ");
    System.out.println(s.get( ));
    System.out.println(s.get( ));
    System.out.println(s.get( ));  
    System.out.println("\nQueue: ");
    System.out.println(q.get( ));
    System.out.println(q.get( ));
    System.out.println(q.get( )); 
  }
}