//import java.util.Vector;
//public class Main {
// public static void main(String[] args) {
// Vector<Integer> v = new Vector<Integer>();
// v.add(5);
// v.add(4);
// v.add(-1);
// v.add(2,100);
//
// System.out.println("size within vector: " + v.size());
// System.out.println("capacity of vector: " + v.capacity());
//
// for (int i=0; i<v.size(); i++) {
// System.out.println(v.get(i));
// }
//
// int sum = 0;
// for (int i=0; i<v.size(); i++) {
// int n = v.elementAt(i);
// sum += n;
// }
// System.out.println("sum of numbers in vector: " + sum);
//
// }
//}
//import java.util.Vector;
//class Point {
// private int x,y;
// public Point(int x, int y) {
// this.x = x;
// this.y = y;
// }
// public String toString() {
// return "(" + x + "," + y + ")";
// }
//}
//
//public class Main {
// public static void main(String[] args) {
// Vector<Point> v = new Vector<Point> ();
//
// v.add(new Point(2,3));
// v.add(new Point (-5,20));
// v.add(new Point (30,-8));
// v.remove(1);
//
// for (int i=0; i<v.size(); i++) {
// Point p = v.get(i);
// System.out.println(p);
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// ArrayList<String> a = new ArrayList<String>();
//
// Scanner scanner = new Scanner(System.in);
// for (int i=0; i<4; i++) {
// System.out.print("enter name>>");
// String s = scanner.next();
// a.add(s);
// }
//
// for (int i=0; i<a.size(); i++) {
// String name = a.get(i);
// System.out.println(name + " ");
// }
//
// int longestIndex = 0;
// for (int i=1; i<a.size(); i++) {
// if (a.get(longestIndex).length() < a.get(i).length()) {
// longestIndex = i;
// }
// }
// System.out.println("\nThe longest name is " + a.get(longestIndex));
// scanner.close();
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap<String,String> dic = new HashMap<String,String>();
//
// dic.put("baby", "아기");
// dic.put("love", "사랑");
// dic.put("apple", "사과");
//
// Scanner scanner = new Scanner(System.in);
// while(true) {
// System.out.print("Search:");
// String eng = scanner.next();
//
// if(eng.equals("exit")) {
// System.out.println("program shutting down...");
// break;
// }
// String kor = dic.get(eng);
// if(kor == null) {
// System.out.println(eng + " does not exist");
// }
// else {
// System.out.println(kor);
// }
// }
// scanner.close();
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap<String, Integer> scoreMap = new HashMap<String, Integer>();
//
// scoreMap.put("James", 97);
// scoreMap.put("Jesse", 88);
// scoreMap.put("Danny", 98);
// scoreMap.put("Judah", 70);
// scoreMap.put("Charles", 99);
//
// System.out.println("size in HashMap: " + scoreMap.size());
//
// Set<String> keys = scoreMap.keySet();
// Iterator<String> it = keys.iterator();
//
// while (it.hasNext()) {
// String name = it.next();
// int score = scoreMap.get(name);
// System.out.println(name + " : " + score);
// }
// }
//}
//import java.util.*;
//class Student {
// private int id;
// private String tel;
// public Student(int id, String tel) {
// this.id = id;
// this.tel = tel;
// }
// public int getId() {
// return id;
// }
// public String getTel() {
// return tel;
// }
//}
//public class Main {
// public static void main(String[] args) {
// HashMap<String,Student> map = new HashMap<String, Student>();
// map.put("james", new Student(1, "010-1111-1111"));
// map.put("David", new Student(2, "010-2222-2222"));
// map.put("Romeo", new Student(3, "010-3333-3333"));
//
// Scanner scanner = new Scanner(System.in);
// while(true) {
// System.out.print("enter name: ");
// String name = scanner.nextLine();
// if(name.equals("exit")) {
// break;
// }
// Student student = map.get(name);
// if(student == null) {
// System.out.println(name + " does not exist.");
// }
// else {
// System.out.println("id: " + student.getId() + ", phone: " + student.getTel());
// }
// }
// scanner.close();
// }
//}
//import java.util.*;
//public class Main{
// static void printList(LinkedList<String> l) {
//
//
// Iterator<String> iterator = l.iterator();
// while (iterator.hasNext()) {
// String e = iterator.next();
// String separator;
// if (iterator.hasNext())
// separator = "->";
// else
// separator = "\n";
// System.out.print(e+separator);
// }
// }
// public static void main(String[] args) {
// LinkedList<String> myList = new LinkedList<String>();
// myList.add("Transformer");
// myList.add("Starwars");
// myList.add("Matrix");
// myList.add(0, "Terminator");
// myList.add(2,"Avatar");
//
// Collections.sort(myList);
// printList(myList);
//
// Collections.reverse(myList);
// printList(myList);
//
// int index = Collections.binarySearch(myList, "Avatar") + 1;
// System.out.println("Avatar is " + index + "th place");
// }
//}
//import java.util.Scanner;
//import java.util.Vector;
//
//public class Main {
// public static void main(String[] args) {
// Vector<Integer> v = new Vector<Integer>();
//
// Scanner scanner = new Scanner(System.in);
//
// while(true) {
// System.out.print("enter number>>");
// int s = scanner.nextInt();
// if (s==-1) {
// v.add(s);
// break;
// }
// else {
// v.add(s);
// }
// }
//
// for (int i=0;i<v.size();i++) {
// int n = v.get(i);
// System.out.print(n + " ");
// }
//
// int largestNumber = 0;
// for(int i=0; i<v.size();i++) {
// if(v.get(largestNumber) < v.get(i)) {
// largestNumber = i;
// }
// }
// System.out.println("\nThe largest number is " + v.get(largestNumber));
// }
//}