//class GStack<T> {
// int tos;
// Object[] stck;
// public GStack() {
// tos = 0;
// stck = new Object[10];
// }
// public void push(T item) {
// if(tos==10) {
// return;
// }
// stck[tos] = item;
// tos++;
// }
// public T pop() {
// if(tos==0) {
// return null;
// }
// tos--;
// return (T)stck[tos];
// }
//}
//public class Main {
// public static void main(String[] args) {
// GStack<String> stringStack = new GStack<String>();
//
// stringStack.push("Seoul");
// stringStack.push("Busan");
// stringStack.push("LA");
//
// for(int n=0;n<3;n++) {
// System.out.println(stringStack.pop());
// }
//
// GStack<Integer> intStack = new GStack<Integer>();
//
// intStack.push(1);
// intStack.push(3);
// intStack.push(5);
//
// for(int n=0;n<3;n++) {
// System.out.println(intStack.pop());
// }
// }
//}
//class GStack<T>{
// int tos;
// Object [] stck;
// public GStack() {
// tos=0;
// stck=new Object[10];
// }
// public void push(T item) {
// if(tos==10) {
// return;
// }
// stck[tos] = item;
// tos++;
// }
// public T pop() {
// if(tos==0) {
// return null;
// }
// tos--;
// return (T)stck[tos];
// }
//}
//public class Main {
// public static <T> GStack<T> reverse(GStack<T> a){
//
// GStack<T> s = new GStack<T>();
// while(true) {
// T tmp;
// tmp = a.pop();
// if(tmp==null) {
// break;
// }
// else {
// s.push(tmp);
// }
// }
// return s;
// }
//
// public static void main(String[] args) {
// GStack<Double> gs = new GStack<Double>();
//
// for (int i=0; i<5; i++) {
// gs.push(new Double(i));
// }
// gs = reverse(gs);
// for(int i=0;i<5;i++) {
// System.out.println(gs.pop());
// }
// }
//}
//interface IStack<T> {
// T pop();
// boolean push(T ob);
//}
//
//class MyStack<T> implements IStack<T> {
// int tos;
// Object [] stck;
// public MyStack() {
// tos=0;
// stck = new Object[10];
// }
// @Override
// public T pop() {
// if(tos==0) {
// return null;
// }
// tos--;
// return (T)stck[tos];
// }
//
// @Override
// public boolean push(T ob) {
// if(tos==10) {
// return false;
// }
// stck[tos] = ob;
// tos++;
// return false;
// }
//}
//
//public class Main {
// public static void main(String[] args) {
// IStack<Integer> stack = new MyStack<Integer>();
// for(int i=0;i<10;i++) {
// stack.push(i);
// }
// while (true) {
// Integer n = stack.pop();
// if (n==null){
// break;
// }
// System.out.print(n+" ");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap<String,String> quiz = new HashMap<String, String>();
//
// System.out.println("****English Vocabulary Test Program****");
// Scanner scanner = new Scanner(System.in);
// while (true) {
// System.out.print("Vocab Test(1), Enter Vocab(2), Shut Down(3)");
// int a = scanner.nextInt();
// if (a==3) {
// System.out.println("System shutting down...");
// break;
// }
// if(a==2) {
// System.out.println("Enter 'stop' to stop entering vocab.");
// while (true) {
// System.out.print("Enter English and Korean>>");
// String eng = scanner.next();
// if (eng.equals("stop")) {
// break;
// }
// String kor = scanner.next();
// quiz.put(eng, kor);
// }
// }
// if (a==1) {
// while (true) {
// Set<String> keys =quiz.keySet();
// Iterator<String> it = keys.iterator();
// Random random = new Random();
// int i = 0;
// String eng = null;
// while(i<=random.nextInt(quiz.size())) {
// eng = it.next();
// i++;
// }
// System.out.println(eng+"?");
//
// while (true) {
// Set<String> pp =quiz.keySet();
// Iterator<String> tt = pp.iterator();
// Random mm = new Random();
// int p =0;
// String kor =null;
//
// for (i=1;i<=4;i++) {
// kor = tt.next();
// System.out.print("("+i+")"+kor+" ");
//
// }
// int b = scanner.nextInt();
// }
//
// }
// }
// }
// }
//}