//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap<Double, String> grade = new HashMap<Double, String>();
// System.out.println("future scholarship system.");
// Scanner scanner = new Scanner(System.in);
// for (int i=0;i<5;i++) {
// System.out.print("name and gpa>>");
// String name = scanner.next();
// double gpa = scanner.nextDouble();
// grade.put(gpa, name);
// }
// System.out.print("장핟생 선발 기준입력>>");
// double gpa1 = scanner.nextDouble();
// System.out.print("Scholars: ");
//
// Set<Double> keys = grade.keySet();
// Iterator<Double> it = keys.iterator();
// while(it.hasNext()) {
// Double key = it.next();
// String value = grade.get(key);
//
// if (key > gpa1) {
// System.out.print(value+" ");
// }
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap <String, Integer> pointSystem = new HashMap<String,Integer>();
// Scanner scanner = new Scanner(System.in);
// System.out.println("**Point Tracking System**");
//
// while(true) {
// System.out.print("Enter name and points>>");
// String name = scanner.next();
// if(name.equals("stop")) {
// break;
// }
// int point = scanner.nextInt();
//
//
// if (pointSystem.containsKey(name)){
// point = point + pointSystem.get(name);
// pointSystem.remove(name);
// }
// pointSystem.put(name, point);
//
// Set<String> keys = pointSystem.keySet();
// Iterator<String> it = keys.iterator();
//
// while(it.hasNext()) {
// String name1 = it.next();
// int pts = pointSystem.get(name1);
// System.out.println("(" + name1 + "," + pts + ")");
// }
// }
// }
//}
//import java.util.Scanner;
//interface ShapeInterface {
// void enter();
// void delete();
// void view();
// void shutdown();
// default void printLine() {
// System.out.println("enter(1), delete(2), view(3), shutdown(4)>>");
// }
//}
//
//class Shape{
// public void draw() {
// System.out.println("Shape");
// }
//}
//class Line extends Shape {
// public void draw() {
// System.out.println("Line");
// }
//}
//class Rect extends Shape {
// public void draw() {
// System.out.println("Rect");
// }
//}
//class Circle extends Shape{
// public void draw() {
// System.out.println("Circle");
// }
//}
//
//class Graphic extends Shape implements ShapeInterface {
// Scanner t = new Scanner(System.in);
// @Override
// public void enter() {
// // TODO Auto-generated method stub
// System.out.println("Shape Type Line(1), Rect(2), Circle(3)>>");
// int enter = t.nextInt();
// }
//
// @Override
// public void delete() {
// // TODO Auto-generated method stub
// System.out.println("location of the shape>>");
// int delete = t.nextInt();
// }
//
// @Override
// public void view() {
// // TODO Auto-generated method stub
//
// }
//
// @Override
// public void shutdown() {
// // TODO Auto-generated method stub
// System.out.println("System shutting down...");
// }
//}
//
//public class Main {
// static void paint(Shape p) {
// p.draw();
// }
// public static void main(String[] args) {
// Graphic graphic = new Graphic();
// for(;;) {
// paint(new);
//
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// HashMap<String,String> quiz = new HashMap<String, String>();
//
// System.out.println("****수도 맞추기 게임을 시작합니다.****");
// Scanner scanner = new Scanner(System.in);
// while (true) {
// System.out.print("Enter(1), Quiz(2), Shut down(3)>>");
// int a = scanner.nextInt();
// if (a==3) {
// break;
// }
// if (a==1) {
// for (int i=0;;i++) {
// System.out.print("Enter nation and capital"+ i + ">>");
// String nation = scanner.next();
// if (nation.equals("stop")) {
// break;
// }
// if (quiz.containsValue(nation)) {
// System.out.println(nation+" already exists.");
// }
// String capital = scanner.next();
// quiz.put(nation, capital);
// }
// }
// if (a==2) {
// while (true) {
// Set<String> keys =quiz.keySet();
// Iterator<String> it = keys.iterator();
// Random random = new Random();
// int i = 0;
// String nation = null;
// while(i<=random.nextInt(quiz.size())) {
// nation = it.next();
// i++;
// }
// System.out.print("The capital of "+ nation + " is? ");
// String answer = scanner.next();
// if (answer.equals("stop")) {
// break;
// }
// if (answer.equals(quiz.get(nation))) {
// System.out.println("Correct!!");
// }
// else {
// System.out.println("Incorrect!!");
// }
// }
// }
// }
// }
//}