//
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int s=1;
////// for(int i=a;i>0;i--)
////// {
////// s*=i;
////// }
////// System.out.println(s);
//////
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int s=1;
////// for(int i=0;i<a;i++)
////// {
////// for(int j=0;j<s;j++)
////// {
////// System.out.print("*");
////// }
////// System.out.print("\n");
////// s+=1;
////// }
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int s=0;
////// for(int i=0;i<a;i++)
////// {
//////
////// for(int j=0;j<s;j++)
////// {
////// System.out.print(" ");
////// }
////// System.out.println("**");
//////
//////
////// s+=1;
////// }
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int s=0;
////// s=a-1;
////// for(int i=0;i<a;i++)
////// {
////// for(int j=0;j<s ;j++)
////// {
////// System.out.print(" ");
////// }
////// for(int k=0;k<a ;k++)
////// {
////// System.out.print("*");
//////
////// }
////// System.out.print("\n");
////// s-=1;
////// }
////// }
//////}
/////*
////int arr[50];
////
////자바에서의 배열 선언!
////int[] arr ; //int배열 arr 선언
////arr = new int[50]; //int공간 50칸 선언
////
////int[] a = new int[n]; //c와 달리 변수 갯수로도 선언이 가능하다!!!
//// -> a.length
////
////String[] s = new String[50];
////
////int[][] a2 = new int[10][10]; //이차원 배열
////*/
////
//////class Main{
////// public static void main(String[] args) {
////// int[] arr = new int[5];
////// for(int i=0;i<arr.length;i++) {
////// System.out.println(arr[i]);
////// }
////// }
//////}
////
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int[] arr=new int[a+1];
////// for(int i=1;i<=a;i++)
////// {
////// arr[i] = sc.nextInt();
////// }
////// for(int i=a;i>=1;i--)
////// {
////// System.out.print(arr[i]+" ");
////// }
//////
//////
////// }
//////}
////
/////*
////import java.util.*;
////public class Main{
//// public static void main(String[] args) {
//// Scanner sc=new Scanner(System.in);
//// int[] arr=new int[11];
//// for(int i=1;i<=10;i++)
//// {
//// arr[i]=sc.nextInt();
//// }
//// int a=sc.nextInt();
//// System.out.println(arr[a]);
//// }
////}*/
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int[] arr=new int[1001];
////// for(int i=0;i<a;i++)
////// {
////// arr[i]=sc.nextInt();
////// }
////// for(int i=0;i<a;i++)
////// {
////// System.out.print(i+1+": ");
////// for(int j=0;j<a;j++)
////// {
////// if(j==i)
////// {
//////
////// }
////// else
////// {
////// if(arr[i]>arr[j])
////// {
////// System.out.print("> ");
////// }
////// else if(arr[i]<arr[j])
////// {
////// System.out.print("< ");
////// }
////// else
////// {
////// System.out.print("= ");
////// }
////// }
////// }
////// System.out.print("\n");
////// }
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// int k=1;
////// int[][] arr=new int[a][a];
//////
////// for(int j=0;j<a;j++)
////// {
////// for(int i=0;i<a;i++)
////// {
////// arr[i][j]=k++;
////// }
////// }
//////
//////
////// for(int i=0;i<a;i++)
////// {
////// for(int j=0;j<a;j++)
////// {
////// System.out.print(arr[i][j]+" ");
////// }
////// System.out.println();
////// }
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int n=sc.nextInt();
////// int m=sc.nextInt();
////// int[][] arr=new int[n][m];
////// int s=1;
//////
////// for(int i=n-1;i>=0;i--)
////// {
////// for(int j=m-1;j>=0;j--)
////// {
////// arr[i][j]=s++;
////// }
////// }
////// for(int i=0;i<n;i++)
////// {
////// for(int j=0;j<m;j++)
////// {
////// System.out.print(arr[i][j]+" ");
////// }
////// System.out.print("\n");
////// }
//////
////// sc.close();
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// String a=sc.nextLine();
////// //a[i] (x)
////// //a.charAt(i) (o)
////// for(int i=0;i<a.length();i++) {
////// if(a.charAt(i)!=' ')
////// {
////// System.out.print(a.charAt(i));
////// }
//////
////// }
//////
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// String a=sc.next();
////// for(int i=0;i<a.length();i++)
////// {
////// System.out.println("'"+a.charAt(i)+"'");
////// }
////// }
//////}
//////import java.util.*;
//////public class Main{
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// String a=sc.next();
////// for(int i=0;i<a.length();i++)
////// {
////// //if(a.charAt(i)=='l'&&a.charAt(i+1)=='o'&&a.charAt(i+2)=='v'&&a.charAt(i+3)=='e'&&a.charAt(i+4)==null)
////// if(a.equals("love"))
////// {
////// System.out.println("I love you.");
////// break;
////// }
////// }
//////
////// }
//////}
////
//////c 함수 = java 메소드
//////import java.util.*;
//////class Main{
////// static int g(int a,int b) {
////// return a*10;
////// }
////// static void f() {
////// System.out.println("hello");
////// }
////// public static void main(String[] args) {
////// f();
////// System.out.println(g(10,20));
//////
////// }
//////}
//////import java.util.*;
//////class Main{
////// public static void main(String[] args) {
////// f();
////// }
////// static void f() {
////// System.out.println("A");
////// }
//////}
//////import java.util.*;
//////class Main{
////// static void f(int a) {
////// if(a==1)
////// {
////// System.out.println("hello");
////// }
////// else
////// {
////// System.out.println("world");
////// }
//////
////// }
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// f(a);
//////
//////
////// }
//////
//////}
//////import java.util.*;
//////class Main{
////// static void f(int n)
////// {
////// for(int i=0;i<n;i++)
////// {
////// System.out.print("*");
////// }
////// }
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int n=sc.nextInt();
////// f(n);
////// }
//////}
//////import java.util.*;
//////class Main{
////// static char f(int a)
////// {
////// if(a>=90)
////// {
////// return 'A';
////// }
////// else if(a>=80)
////// {
////// return 'B';
////// }
////// else if(a>=70)
////// {
////// return 'C';
////// }
////// else if(a>=60)
////// {
////// return 'D';
////// }
////// else
////// {
////// return 'F';
////// }
//////
//////
////// }
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// int a=sc.nextInt();
////// f(a);
////// System.out.println(f(a));
////// }
//////}
//////import java.util.*;
//////public class Main{
////// static long f(long a)
////// {
//////
////// long b=0;
////// for(int i=1;i<=a;i++)
////// {
////// b+=i;
////// }
////// return b;
////// }
////// public static void main(String[] args) {
////// Scanner sc=new Scanner(System.in);
////// long a=sc.nextInt();
////// System.out.println(f(a));
////// }
//////}
////import java.util.*;
////public class Main{
//// static long[] arr;
////
//// public static void main(String[] args) {
//// Scanner sc=new Scanner(System.in);
//// int n=sc.nextInt();
//// arr=new long[1001];
//// for(int i=1;i<=n;i++)
//// {
//// arr[i]=sc.nextInt();
//// }
//// int a=sc.nextInt();
//// int b=sc.nextInt();
//// f(a,b);
//// System.out.println(f(a,b));
//// }
//// static long f(int a,int b)
//// {
//// long d=0;
//// for(int i=a;i<=b;i++)
//// {
//// d+=arr[i];
//// }
//// return d;
//// }
////}
////import java.util.Scanner;
////class Circle {
//// double x, y;
//// int radius;
//// public Circle(double x, double y, int radius) {
//// this.x = x;
//// this.y = y;
//// this.radius = radius;
//// }
//// public void show()
//// {
//// System.out.println("(" + x + "," + y + ")" + radius);
//// }
////}
////class Main
////{
//// public static void main(String[] args) {
//// int imax=0;
//// int max=0;
//// Scanner scanner = new Scanner(System.in);
////
//// Circle c[] = new Circle[3];
////
//// for (int i = 0; i < c.length; i++) {
////
//// System.out.print("x,y,radius >>");
////
//// double x=scanner.nextDouble();
//// double y=scanner.nextDouble();
//// int radius=scanner.nextInt();
//// c[i]=new Circle(x,y,radius);
////
//// }
//// for (int i = 0; i < c.length; i++)
//// {
//// c[i].show();
//// if(c[i].radius>max)
//// {
//// max=c[i].radius;
//// imax=i;
//// }
////
//// }
//// System.out.print("가장 면적이 큰 원은 ");
//// c[imax].show();
////
//// scanner.close();
//// }
////}
//
//// static :
//
////class Person{
//// static void speak() {
//// //name="지성";
//// System.out.println("저는 사람 클래스로 만든 객체 입니다!!!");
//// }
//// static String air="나쁨";//클래스마다 생성
//// String name;
//// final int age=10; //상수
////}
////
////class Main{
//// public static void main(String[] args) {
//// Person p = new Person();
//// Person s = new Person();
//// Person.speak();
//// p.air="좋음";
//// System.out.println(s.air);
//// }
////}
//
////변수 : 내용물이 변할 수 있는 필드
////상수 : 내용물이 항상 똑같은(바꿀수없는) 필드 -> 선언할때 맨 앞에 final 이라고 붙이기
//
//import java.util.*;
//
////class A {
////
////
//// String name;
////
//// String n;
////
//// int a;
////
//// int lastIndex = word.length() - 1;
////
//// char lastChar = word.charAt(lastIndex);
////
//// char firstChar = word.charAt(0);
////
//// public A(int a, int li, char lc, char f)
////
//// {
////
//// this.a = a;
////
//// this.lastIndex = li;
////
//// this.lastChar = lc;
////
//// this.firstChar = f;
////
//// }
////
////}
//
//class Player{
// String name;
// Player(String name)
// {
// this.name=name;
// }
//}
//
//class Main
//
//{
//
// public static void main(String[]args) {
// int i;
// Scanner sc=new Scanner(System.in);
//
//
//
// System.out.println("끝말잇기 게임을 시작합니다...");
//
// System.out.print("게임에 참가하는 인원은 몇명입니까>>");
//
// int a=sc.nextInt();
// Player p[]=new Player[a];
//
// for(i=0;i<a;i++)
// {
//
// System.out.print("참가자의 이름을 입력하세요>>");
// String n=sc.next();
// p[i]=new Player(n);
// }
//
// System.out.println("시작하는 단어는 아버지입니다");
// String word = "아버지";q q
//
// for(;;)
// {
// for(i=0;i<a;i++)
// {
// int lastIndex = word.length() - 1;
// char lastChar = word.charAt(lastIndex);
// System.out.println(p[i].name+">>");
// String wo=sc.next();
// if(lastChar!=wo.charAt(0)) {
// System.out.println(p[i].name+"이 졌습니다.");
// /return ;
// }
// word=wo;
// }
// }
// }
//}
import java.util.*;
class Day
{
private String work;
public void set(String work)
{
this.work=work;
}
public String get()
{
return work;
}
public void show()
{
if(work==null)System.out.println("없습니다.");
else System.out.println(work+"입니다.");
}
}
class Main
{
public static void main(String[] args) {
}
}