class Stack {

 /*

     // Push element x onto stack.

     void push(int x) {

     }

     // Removes the element on top of the stack.

     void pop() {

     }

     // Get the top element.

     int top() {

     }

     // Return whether the stack is empty.

     bool empty() {

     }

 */

     queue<int> que;

 public:

     void push(int x)

     {

         que.push(x);

     }

     void pop(void)

     {

         if(!que.empty())

         {

             int n=que.size(),pos=;

             while(pos<n)

             {

                 que.push(que.front());

                 que.pop();

                 pos++;

             }

             que.pop();

         }

     }

     int top()

     {

         if(!que.empty())

         {

             int n=que.size(), pos=,x=;

             while(pos<=n)

             {

                 if(pos==n)    x=que.front();

                 que.push(que.front());

                 que.pop();

                 pos++;

             }

             return x;

         }

     }

     bool empty(void)

     {

         if(que.empty())    return true;

         else            return false;

     }

 };