// VectorStack
#include<iostream>
#include<vector>
using namespace std;
template<typename T>
 class Stack
 {
 	vector<T> v;
 public:

 	void push(T d){
 		v.push_back(d);
 	}

 	void pop(){
 		v.pop_back();
 	}

 	T top(){
 		return v[v.size()-1];
 	}
 	bool empty(){
 		return v.size()==0;
 	}
 	
 };

void print(Stack<char> s){
	while(!s.empty()){
		cout<<s.top()<<endl;
		s.pop();
	}
}

int main()
{
	Stack<char> s;
	s.push('A');
	s.push('B');
	s.push('C');

	print(s);
	print(s);
}