#include <iostream>

using namespace std;

const unsigned NMAX=3;
typedef char nod;
nod coada[NMAX+1],n;

int este_vida(unsigned k) {return k==0;}

int este_plina(unsigned k) {return k==NMAX;}

void init( unsigned &prim, unsigned &ultim, unsigned &k, nod val)
{
    prim=ultim=1; k=1; coada[ultim]=val;
}
void adauga(unsigned &ultim, unsigned &k, nod val)
{
    if (!este_plina(k))
    {
        if (ultim==NMAX) ultim=1; else ultim++;
        coada[ultim]=val; k++;
    }
}
void extrage(unsigned &prim, unsigned &k)
{
    if(!este_vida(k))
    {
        if (prim==NMAX) prim=1; else prim++;k--;
    }
}
int main()
{
    unsigned prim,ultim,k,i;
    init(prim,ultim,k,'a');
    for (i=1;i<=3;i++)
        if (!este_plina(k)) adauga(ultim,k,'a'+i);
    for (i=1;i<=2;i++)
    if (!este_vida(k)) {cout<<coada[prim]<<" "; extrage(prim,k);}
    for (i=1;1<=2;i++)
        if(!este_plina(k)) adauga(ultim,k,'A'+i);
    for(i=1;i<=4;i++)
    if (!este_vida(k)) {cout<<coada[prim]<<" "; extrage(prim,k);}
    cout<<endl<<ultim<<" "<<prim;
}