#include <iostream>
const int SIZE = 10;
template <class T>
class Stack {
      public:
      Stack() {
        printf("%s\n","Init Stack.");
        vis = 0;
      }
      ~Stack() {
        printf("\n%s", "Deconstructor:stack is distroyed.");
      }
      void push(T v);
      T pop();
      private:
        T stack[SIZE];
        int vis;
};
template <class T> T Stack<T>::pop() {
    if(vis == 0) {
      printf("%s\n", "empty stack");
      return 0;
    }
    vis--;
    return stack[vis];
}
template <class T>void Stack<T>::push(T v) {
  if(vis == SIZE) {
    printf("%s\n", "Full Stack");
    return;
  }
  std::cout<<"Added to Stack:"<<v<<"\n";
  stack[vis] = v;
  vis++;
}
 
 
int main(int argc, char const *argv[]) {
 
  Stack<int> st_i;//stack of integers
  Stack<float> st_f; //stack of floats
  Stack<double> st_d; //stack of doubles
  Stack<char> st_c; //stack of characters
 
  st_i.push(1);
  st_i.push(2);
  st_i.push(3);
  std::cout<<"Pop: "<<st_i.pop()<<"\n";
  std::cout<<"Pop: "<<st_i.pop()<<"\n";
  std::cout<<"Pop: "<<st_i.pop()<<"\n";
 
  st_d.push(12.3);
  st_d.push(16.2);
  std::cout<<"Pop: "<<st_d.pop()<<"\n";
  std::cout<<"Pop: "<<st_d.pop()<<"\n";
  std::cout<<"Pop: "<<st_d.pop()<<"\n";
 
  st_c.push('A');
  st_c.push('B');
  st_c.push('C');
  std::cout<<"Pop: "<<st_c.pop()<<"\n";
  std::cout<<"Pop: "<<st_c.pop()<<"\n";
  std::cout<<"Pop: "<<st_c.pop()<<"\n";
 
  return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgpjb25zdCBpbnQgU0laRSA9IDEwOwp0ZW1wbGF0ZSA8Y2xhc3MgVD4KY2xhc3MgU3RhY2sgewogICAgICBwdWJsaWM6CiAgICAgIFN0YWNrKCkgewogICAgICAgIHByaW50ZigiJXNcbiIsIkluaXQgU3RhY2suIik7CiAgICAgICAgdmlzID0gMDsKICAgICAgfQogICAgICB+U3RhY2soKSB7CiAgICAgICAgcHJpbnRmKCJcbiVzIiwgIkRlY29uc3RydWN0b3I6c3RhY2sgaXMgZGlzdHJveWVkLiIpOwogICAgICB9CiAgICAgIHZvaWQgcHVzaChUIHYpOwogICAgICBUIHBvcCgpOwogICAgICBwcml2YXRlOgogICAgICAgIFQgc3RhY2tbU0laRV07CiAgICAgICAgaW50IHZpczsKfTsKdGVtcGxhdGUgPGNsYXNzIFQ+IFQgU3RhY2s8VD46OnBvcCgpIHsKICAgIGlmKHZpcyA9PSAwKSB7CiAgICAgIHByaW50ZigiJXNcbiIsICJlbXB0eSBzdGFjayIpOwogICAgICByZXR1cm4gMDsKICAgIH0KICAgIHZpcy0tOwogICAgcmV0dXJuIHN0YWNrW3Zpc107Cn0KdGVtcGxhdGUgPGNsYXNzIFQ+dm9pZCBTdGFjazxUPjo6cHVzaChUIHYpIHsKICBpZih2aXMgPT0gU0laRSkgewogICAgcHJpbnRmKCIlc1xuIiwgIkZ1bGwgU3RhY2siKTsKICAgIHJldHVybjsKICB9CiAgc3RkOjpjb3V0PDwiQWRkZWQgdG8gU3RhY2s6Ijw8djw8IlxuIjsKICBzdGFja1t2aXNdID0gdjsKICB2aXMrKzsKfQoKCmludCBtYWluKGludCBhcmdjLCBjaGFyIGNvbnN0ICphcmd2W10pIHsKCiAgU3RhY2s8aW50PiBzdF9pOy8vc3RhY2sgb2YgaW50ZWdlcnMKICBTdGFjazxmbG9hdD4gc3RfZjsgLy9zdGFjayBvZiBmbG9hdHMKICBTdGFjazxkb3VibGU+IHN0X2Q7IC8vc3RhY2sgb2YgZG91YmxlcwogIFN0YWNrPGNoYXI+IHN0X2M7IC8vc3RhY2sgb2YgY2hhcmFjdGVycwoKICBzdF9pLnB1c2goMSk7CiAgc3RfaS5wdXNoKDIpOwogIHN0X2kucHVzaCgzKTsKICBzdGQ6OmNvdXQ8PCJQb3A6ICI8PHN0X2kucG9wKCk8PCJcbiI7CiAgc3RkOjpjb3V0PDwiUG9wOiAiPDxzdF9pLnBvcCgpPDwiXG4iOwogIHN0ZDo6Y291dDw8IlBvcDogIjw8c3RfaS5wb3AoKTw8IlxuIjsKCiAgc3RfZC5wdXNoKDEyLjMpOwogIHN0X2QucHVzaCgxNi4yKTsKICBzdGQ6OmNvdXQ8PCJQb3A6ICI8PHN0X2QucG9wKCk8PCJcbiI7CiAgc3RkOjpjb3V0PDwiUG9wOiAiPDxzdF9kLnBvcCgpPDwiXG4iOwogIHN0ZDo6Y291dDw8IlBvcDogIjw8c3RfZC5wb3AoKTw8IlxuIjsKCiAgc3RfYy5wdXNoKCdBJyk7CiAgc3RfYy5wdXNoKCdCJyk7CiAgc3RfYy5wdXNoKCdDJyk7CiAgc3RkOjpjb3V0PDwiUG9wOiAiPDxzdF9jLnBvcCgpPDwiXG4iOwogIHN0ZDo6Y291dDw8IlBvcDogIjw8c3RfYy5wb3AoKTw8IlxuIjsKICBzdGQ6OmNvdXQ8PCJQb3A6ICI8PHN0X2MucG9wKCk8PCJcbiI7CgogIHJldHVybiAwOwp9Cg==