///*
//
//C언어 : 절차지향언어
//
//java : 객체지향언어
//
//출력문 자료형,입력문
//
//조건문 반복문
//
//배열 문자열 함수
//
//클래스 3 상속 3
//
//// 1달컷
//
//GUI : Graphical User Interface
//
//자동완성 ctrl + space
//
//method = 함수
//
//main +자동완성
//
//컴파일 : ctrl + F11
//
//import java.util.*;
//
//public class Main {
//
// public static void main(String[] args) {
//
//
//
// System.out.print("Hello World");
//
// System.out.println("JAVA");
//
//
//
// //자료형
//
//// 정수 int long
//
//// 실수 float double
//
//// 문자 char
//
//// +
//
//// 문자열 String
//
//// 불린 boolean : true 또는 false의 값만 가지는 자료형
//
//
//
// //입력받기
//
//
//
// //1. 스캐너 객체 생성
//
// Scanner sc = new Scanner(System.in);
//
//
//
// //int a = sc.nextInt();
//
// //long a = sc.nextLong();
//
// //System.out.println("입력하신 정수는 " + a+"입니다.");
//
//
//
// //float a = sc.nextFloat();
//
// //double a = sc.nextDouble();
//
// //System.out.println("입력하신 실수는 " + a+"입니다.");
//
//
//
// //String s = sc.next(); //공백없이 한 단어
//
// //String s = sc.nextLine(); // 공백까지 한 문장
//
// //System.out.println("입력하신 문자열은 " + s +"입니다.");
//
//
//
// //boolean a = sc.nextBoolean();
//
//
//
//
//
// }
//
//}
//
//
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// System.out.print("Hello");
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// System.out.print("Hello World");
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// System.out.println("Hello");
//
//// System.out.print("World");
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// System.out.print(a);
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// System.out.print(a + " ");
//
//// System.out.print(b);
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// System.out.print(a + " ");
//
//// System.out.print(a + " ");
//
//// System.out.print(a + " ");
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// double a = sc.nextDouble();
//
//// System.out.printf("%.11f",a);
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// long a = sc.nextLong();
//
//// System.out.print(a);
//
//// }
//
////}
//
//
//연산자
//
//산술연산자 + - * / %
//
//비교연산자 > < >= <= == != -> true or false
//
//논리연산자 ! && ||
//
//삼항연산자
//
//(조건식) ? (조건식이참일때의값) : (조건식이 거짓일때의값)
//
//ex)
//
//int a=10, b=5;
//
//// a, b 둘 중 큰 수 출력
//
//System.out.println(a>b?a:b);
//
//ex2) a가 홀수일때는 odd 짝수일때는 even출력
//
//int a;
//
//System.out.prinln(a%2==0?"even":"odd");
//
//
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// int c = sc.nextInt();
//
//// System.out.print(a<b&&a<c?a:(c<b?c:b));
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// System.out.println(a+"+"+b+"="+(a+b));
//
//// System.out.println(a+"-"+b+"="+(a-b));
//
//// System.out.println(a+"*"+b+"="+a*b);
//
//// System.out.print(a+"/"+b+"="+a/b);
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// double a = sc.nextDouble();
//
//// double b = sc.nextDouble();
//
//// System.out.printf("%.2f", a*b);
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// System.out.print(a/60 + " " + a%60);
//
//// }
//
////}
//
//
//
//if()
//
//{
//
//
//
//}
//
//if() {
//
//
//
//}
//
//else if() {
//
//
//
//}
//
//else {
//
//
//
//}
//
//switch() {
//
//case 1 : .... break;
//
//case 2 : .... break;
//
//default : .... break;
//
//}
//
//반복문
//
//for(int i=0;i<n;i++) {
//
//
//
//}
//
//while(true) {
//
//
//
//}
//
//참 1 거짓 0 (c)
//
//참 true 거짓 false (java)
//
//
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// int c = sc.nextInt();
//
//// if((a-b+c)%10==0){
//
//// System.out.print("대박");
//
//// }
//
//// else {
//
//// System.out.print("그럭저럭");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// int c = sc.nextInt();
//
//// if(a<=170||b<=170||c<=170) {
//
//// System.out.print("CRASH");
//
//// }
//
//// else {
//
//// System.out.print("PASS");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// if(b-30<0) {
//
////
//
//// if(a==0) {
//
//// System.out.print(23+" "+(60+(b-30)));
//
//// }
//
//// else {
//
////
//
//// System.out.print(a-1+" "+(60+(b-30)));
//
//// }
//
//// }
//
////
//
//// else {
//
//// System.out.print(a+" "+(b-30));
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner (System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// if(b%a==0) {
//
//// System.out.print(a+"*"+b/a+"="+b);
//
//// }
//
//// else if(a%b==0) {
//
//// System.out.print(b+"*"+a/b+"="+a);
//
//// }
//
//// else {
//
//// System.out.print("none");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// int c = sc.nextInt();
//
//// if(a==b&&b==c&&c==a) {
//
//// System.out.print("정삼각형");
//
//// }
//
//// else if(a+b<=c) {
//
//// System.out.print("삼각형아님");
//
//// }
//
//// else if(a==b||b==c||c==a) {
//
//// System.out.print("이등변삼각형");
//
//// }
//
//// else if(a*a+b*b==c*c||a*a+c*c==b*b||c*c+b*b==a*a) {
//
//// System.out.print("직각삼각형");
//
//// }
//
//// else {
//
//// System.out.print("삼각형");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// double a = sc.nextDouble();
//
//// double b = sc.nextDouble();
//
//// double c = (a-100)*9/10;
//
//// double d = ((b-c)*100/c);
//
//// if(d<=10) {
//
//// System.out.print("정상");
//
//// }
//
//// else if(d<=20) {
//
//// System.out.print("과체중");
//
//// }
//
//// else {
//
//// System.out.print("비만");
//
//// }
//
//// }
//
////}
//
////import java.util.Scanner;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// if(a==12||a==1||a==2) {
//
//// System.out.print("winter");
//
//// }
//
//// else if(a==3||a==4||a==5) {
//
//// System.out.print("spring");
//
//// }
//
//// else if(a==6||a==7||a==8) {
//
//// System.out.print("summer");
//
//// }
//
//// else {
//
//// System.out.print("fall");
//
//// }
//
//// }
//
////}
//
////import java.util.Scanner;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// if(a>=90) {
//
//// System.out.print("A");
//
//// }
//
//// else if(a>=80) {
//
//// System.out.print("B");
//
//// }
//
//// else if(a>=70) {
//
//// System.out.print("C");
//
//// }
//
//// else if(a>=60) {
//
//// System.out.print("D");
//
//// }
//
//// else {
//
//// System.out.print("F");
//
//// }
//
//// }
//
////}
//
////import java.util.Scanner;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// int b = sc.nextInt();
//
//// int c = sc.nextInt();
//
//// int d = sc.nextInt();
//
//// switch(a+b+c+d) {
//
//// case 1:
//
//// System.out.print("도");
//
//// break;
//
//// case 2:
//
//// System.out.print("개");
//
//// break;
//
//// case 3:
//
//// System.out.print("걸");
//
//// break;
//
//// case 4:
//
//// System.out.print("윷");
//
//// break;
//
//// default:
//
//// System.out.print("모");
//
//// break;
//
//// }
//
////}
//
////}
//
////https://aboneu.tistory.com/474
//
//////////////////////////////////////////
//
////2023.05.28 일차원배열
//
//
//
//import java.util.*;
//
//class Main{
//
// public static void main(String[] args) {
//
// //int arr[50]; (x)
//
// int[] arr = new int[50];
//
//
//
// int n=10;
//
//
//
// int[] arr1 = new int[n];
//
//
//
// int[] arr2;
//
// //
//
// //
//
// //
//
// Scanner sc = new Scanner(System.in);
//
// int x = sc.nextInt();
//
// arr2 = new int [x];
//
// for(int i=0;i<arr2.length;i++) {
//
// System.out.println(arr2[i]);
//
// }
//
//
//
// }
//
//}
//
//
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[] args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int a = sc.nextInt();
//
//// int i, j;
//
//// int [][] map = new int[a+1][a+1];
//
//// for(i=1;i<=a;i++) {
//
//// map[i][1] = sc.nextInt();
//
//// }
//
////
//
//// for(i=2;i<=a;i++) {
//
//// for(j=2;j<=i;j++) {
//
//// map[i][j] = map[i][j-1] - map[i-1][j-1];
//
//// }
//
//// }
//
//// for(i = 1; i <= a; i++) {
//
//// for(j = 1; j <= i; j++) {
//
//// System.out.print(map[i][j] + " ");
//
//// }
//
//// System.out.print("\n");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int i;
//
//// int n = sc.nextInt();
//
//// int [] arr = new int[n+1];
//
//// for(i=1;i<=n;i++) {
//
//// arr[i] = sc.nextInt();
//
//// }
//
//// for(i=n;i>=1;i--) {
//
////
//
//// System.out.print(arr[i] + " ");
//
//// }
//
//// }
//
////}
//
////import java.util.*;
//
////class Main{
//
//// public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int n = sc.nextInt();
//
//// int i;
//
//// int j;
//
//// int k;
//
//// int [][] arr = new int [n+1][n+1];
//
//// k=1;
//
//// for(i=0; i<n; i++)
//
//// {
//
//// for(j=0; j<n; j++)
//
//// {
//
//// arr[i][j] = k++;
//
//// }
//
//// }
//
//// for(i=0; i<n; i++)
//
//// {
//
//// for(j=0; j<n; j++)
//
//// {
//
//// System.out.print(arr[i][j] + " ");
//
//// }
//
//// System.out.print("\n");
//
//// }
//
////}
//
////}
//
////import java.util.*;
//
////class Main{
//
////public static void main(String[]args) {
//
//// Scanner sc = new Scanner(System.in);
//
//// int n = sc.nextInt();
//
//// int i;
//
//// int j;
//
//// int k;
//
//// int [][] arr = new int [n+1][n+1];
//
//// k=1;
//
//// for(i=0; i<n; i++)
//
//// {
//
//// for(j=n-1; j>=0; j--)
//
//// {
//
//// arr[i][j] = k++;
//
//// }
//
//// }
//
//// for(i=0; i<n; i++)
//// {
//// for(j=0; j<n; j++)
//// {
//// System.out.print(arr[i][j] + " ");
//// }
//// System.out.print("\n");
//// }
////}
////}
//
//*/
////import java.util.*;
////class Main{
////public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int [][] arr = new int [51][51];
//// int i, j;
//// int num = 0;
//// for(i=0;i<11;i++)
//// {
//// for(j=0;j<10;j++)
//// {
//// arr[i][j] = sc.nextInt();
//// }
//// }
//// for(i = 0; i<10; i++)
//// {
//// if(arr[10][i]!=0)
//// {
//// num = 0;
//// for(j = 9; j>=0; j--)
//// {
//// if(arr[j][i] > 0)
//// {
//// num = 1;
//// break;
//// }
//// else if(arr[j][i] < 0)
//// {
//// num = -1;
//// break;
//// }
//// }
////
////
//// if(num == 1)
//// {
//// System.out.println(i+1 + " crash");
//// }
//// else if(num == -1)
//// {
//// System.out.println(i+1 + " fall");
//// }
//// else
//// {
//// System.out.println(i+1 + " safe");
//// }
//// }
////
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
////public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int n = sc.nextInt(),i,j;
//// int [] a = new int [1000];
//// for(i = 0; i<n; i++)
//// {
//// a[i] = sc.nextInt();
//// }
//// for(i = 0; i<n; i++)
//// {
//// System.out.print(i+1 + ": ");
//// for(j = 0; j<n; j++)
//// {
//// if(i == j) continue;
//// if(a[i] == a[j]) System.out.print("= ");
//// else if(a[i]>a[j]) System.out.print("> ");
//// else if(a[i]<a[j]) System.out.print("< ");
//// }
//// System.out.print("\n");
//// }
////}
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int n = sc.nextInt();
//// int i=0, j=0;
//// int [] arr = new int[1000];
//// if(n==0) {
//// System.out.print("0");
//// }
////
//// while(n>0){
//// arr[i] = n%2;
//// n /=2;
//// i++;
//// }
////
//// for(j=i-1;j>=0;j--) {
//// System.out.print(arr[j]);
//// }
//// }
////}
///*
//c : 문자열 = 문자일차원배열
//java : 문자열!=문자일차원배열
//
//문자열 String
//문자일차원배열 char[] arr = new char[50];
//*/
///*
//import java.util.*;
//class Main{
// public static void main(String[] args) {
// String str = "Hello";
// String str1 = "World";
// Scanner sc = new Scanner(System.in);
// //문자열 입력
// //str = sc.next(); //한 단어 - scanf("%s",str);
// //str = sc.nextLine(); //한 문장 (공백 포함) - gets
//
//// for(int i=0;i<str.length();i++) {
//// //str의 i번째 문자 str[i] (x)
//// System.out.println(str.charAt(i));
//// }
//
// //System.out.println(str.concat(str1));
// //System.out.println(str.replace('l','j'));
// //System.out.println(str.substring(1));
// //System.out.println(str.substring(1, 3));
// //System.out.println(str.toLowerCase()); //전부소문자로바꾸기
// //System.out.println(str.toUpperCase()); //전부대문자로바꾸기
// //str = " hello world hi hello yoonji bye good";
// //System.out.println(str.trim()); //맨앞이나 맨 뒤에 쓸데업싱 들어간 공백들 삭제
//// str = str.trim();
//// String[] strarray = str.split(" "); //문자열을 " "기준으로 잘라서 문자열 배열로 만들기
//// for(int i=0;i<strarray.length;i++) {
//// System.out.println("strarray["+i+"] "+strarray[i]);
//// }
// //System.out.println(str.contains("hello")); //문자열이 다른 문자열을 포함하고 있는지?
// //문자열끼리 비교할때는 == 안됨!!! 꼭 equals 메소드 사용
// //System.out.println(str.equals("Hello"));
// }
//}
//*/
//
//
////import java.util.*;
////class Main{
//// public static void main(String[] args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// str = sc.next();
//// for(int i=0;i<str.length();i++) {
//// //str의 i번째 문자 str[i] (x)
//// System.out.println("'"+str.charAt(i)+"'");
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// str = sc.nextLine();
//// System.out.print(str);
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// int i;
//// str = sc.nextLine();
//// for (i = 0; i < str.length(); i++) {
//// if(str.charAt(i) != ' ') {
//// System.out.print(str.charAt(i));
//// }
//// }
////
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// int i;
//// str = sc.next();
//// for (i = 0; i < str.length(); i++) {
//// if(str.charAt(i)=='t')
//// {
//// System.out.print(i+1 + " ");
//// }
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String S1;
//// String S2;
//// String S3;
//// S1 = sc.next();
//// for(int i=0;i<S1.length();i++) {
//// System.out.print((int)S1.charAt(i)+" ");
//// }
//// S2 = sc.next();
//// S3 = sc.next();
//// if(S1.charAt(S1.length()-1) == S2.charAt(0) && S2.charAt(S2.length()-1) == S3.charAt(0) && S3.charAt(S3.length()-1) == S1.charAt(0)) {
//// System.out.println("good");
//// }
//// else {
//// System.out.println("bad");
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// str = sc.next();
//// if(str.equals("love")) {
//// System.out.println("I love you.");
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String a1;
//// String a2;
//// a1 = sc.next();
//// a2 = sc.next();
//// int b1,b2;
//// int i;
//// int n = 0;
//// b1 = a1.length();
//// b2 = a2.length();
//// if(b1>b2)
//// System.out.println(a2+" "+a1);
//// else if(b2 > b1)
//// System.out.println(a1+" "+a2);
//// else
//// {
//// for(i = 0; i<b1; i++)
//// {
//// if(a1.charAt(i) > a2.charAt(i))
//// {
//// System.out.println(a2+" "+a1);
//// break;
//// }
//// else if(a2.charAt(i) > a1.charAt(i))
//// {
//// System.out.println(a1+" "+a2);
//// break;
//// }
//// }
//// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// String str;
//// str = sc.next();
//// int i;
//// int a = str.length();
//// int sum = 0;
//// for(i=0;i<a;i++)
//// {
//// sum = sum + str.charAt(i)-48;
//// }
//// if(sum%3==0)
//// {
//// System.out.println(1);
//// }
//// else{
//// System.out.println(0);
//// }
//// }
////}
////c : 함수 = java : 메소드 (method)
//
////import java.util.*;
////class Main{
//// public static void mysum(int a, int b) {
//// System.out.println("입력하신 숫자의 합은 " + (a+b));
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int a = sc.nextInt();
//// int b = sc.nextInt();
//// mysum(a,b);
////// String str;
////// int i;
////// int a;
////// str = sc.next();
////// a = str.length();
////// for(i=0;i<a;i++)
////// {
////// if(str.charAt(i) >=65 && str.charAt(i) <=90)
////// System.out.print((char)(str.charAt(i)+32));
////// else if(str.charAt(i)>=97 && str.charAt(i)<=122)
////// System.out.print((char)(str.charAt(i)-32));
////// else
////// System.out.print((char)(str.charAt(i)));
////// }
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void f(int a) {
//// if(a==1) {
//// System.out.print("hello");
//// }
//// else {
//// System.out.print("world");
//// }
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int a = sc.nextInt();
//// f(a);
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void f(int a) {
//// if(90<=a&&a<=100) {
//// System.out.print("A");
//// }
//// else if(80<=a&&a<90) {
//// System.out.print("B");
//// }
//// else if(70<=a&&a<80) {
//// System.out.print("C");
//// }
//// else if(60<=a&&a<70) {
//// System.out.print("D");
//// }
//// else {
//// System.out.print("F");
//// }
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int a = sc.nextInt();
//// f(a);
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void f(long a, long b) {
//// int i;
//// for(i=1;i<=a;i++)
//// {
//// b = b+i;
//// }
//// System.out.print(b);
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// long a = sc.nextInt();
//// long b = 0;
//// f(a, b);
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void f(int n) {
//// int i;
//// int sum = 0;
//// for(i=1;i<=n;i++)
//// {
//// if(n%i==0) {
//// sum++;
//// }
//// }
//// System.out.print(sum);
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int n = sc.nextInt();
//// f(n);
//// }
////}
//
//
////import java.util.*;
////class Main{
//// public static void f(int n, int arr[], int a) {
//// for(int i=1;i<=n;i++) {
//// if(arr[i]>a) {
//// System.out.print(i);
//// return ;
//// }
//// }
//// System.out.print(n+1);.02
////
//// }
//// public static void main(String[]args) {
//// Scanner sc = new Scanner(System.in);
//// int i;
//// int n = sc.nextInt();
//// int []arr = new int [n+1];
//// for(i=1;i<=n;i++) {
//// arr[i] = sc.nextInt();
//// }
//// int a = sc.nextInt();
//// f(n, arr, a);
//// }
////}
//
//import java.util.*;
//
////1. 사람 클래스 선언
//class Person{
// // 필드 : 속성
// String name;
// int age;
//
// //생성자 : 초기 필드값 설정
// Person(){
// name = "이름없음";
// }
// Person(String name){
// this.name = name;
// age=10;
// }
//
// // 메소드 : 기능
// void speak() {
// System.out.println("저는 "+name+"입니다.");
// System.out.println("그리고, "+age+"살 이예요.");
// }
//
//
//}
//
//
//class Main{
// public static void main(String[] args) {
// //사람 클래스로 윤지 객체와 선생님 객체를 생성할것
//
// Person yj = new Person("윤지");
// yj.age = 100;
// //yj.name = "윤지";
// yj.speak();
//
// Person te = new Person("경화");
// te.speak();
//
// }
//}
/*
class Circle{
int radius;
public Circle(int radius) {
this.radius = radius;
}
public double getArea() {
return 3.14*radius*radius;
}
}
public class Main{
public static void main(String[]args) {
Circle[]c;
c = new Circle[5];
for(int i = 0; i<c.length;i++)
c[i] = new Circle(i);
for(int i = 0;i<c.length;i++)
System.out.print((int)(c[i].getArea())+" ");
}
}*/
//import java.util.*;
//class TV{
// String name;
// int year;
// int inch;
//
// TV(String name, int year, int inch){
// this.name = name;
// this.year = year;
// this.inch = inch;
// }
//
// // 메소드 : 기능
// void show() {
// System.out.println(name+"에서 만든 "+year+"년형 "+inch+"인치 TV");
// }
//}
//class Main{
//
// public static void main(String[]args) {
// TV myTV = new TV("LG", 2017, 32);
// myTV.show();
// }
//}
//import java.util.*;
//class Song{
// String title;
// String artist;
// int year;
// String country;
//
// Song(String title, String artist, int year, String country){
// this.title = title;
// this.artist = artist;
// this.year=year;
// this.country = country;
// }
//
// void show() {
// System.out.println(year+"년 "+ country+"국적의 "+ artist+"가 부른 "+ title);
// }
// }
//class Main{
// public static void main(String[]args) {
// Song mySong = new Song("Dancing Queen","ABBA",1978,"스웨덴");
// mySong.show();
// }
//}
//import java.util.*;
//class Grade{
// int math;
// int science;
// int english;
//
// Grade(int math, int science, int english){
// this.math = math;
// this.science = science;
// this.english = english;
// }
//
// int average() {
// return (math+science+english)/3;
// }
//}
//class Main{
// public static void main(String[]args) {
// Scanner sc = new Scanner(System.in);
// System.out.print("수학, 과학, 영어 순으로 3개의 점수 입력>>");
// int math = sc.nextInt();
// int science = sc.nextInt();
// int english = sc.nextInt();
// Grade me = new Grade(math, science, english);
// System.out.println("평균은 " + me.average());
// sc.close();
// }
//}
//import java.util.*;
//class Rectangle{
// int x;
// int y;
// int width;
// int height;
//
// Rectangle(int x, int y, int width, int height){
// this.x = x;
// this.y = y;
// this.width = width;
// this.height = height;
// }
// int square() {
// return height*width;
// }
// void show() {
// System.out.println("(" + x + "," + y + ")에서 크기가 " + width + "x" + height + "인 사각형");
// }
// boolean contains(Rectangle r) {
// //this가 r을 포함하냐?
// if(this.x+this.height>r.x+r.height&&
// this.x<r.x&&
// this.y<r.y&&
// this.y+this.width>r.y+r.width) {
// return true;
// }
// else {
// return false;
// }
// }
//}
//class Main{
// public static void main(String[]args) {
// Rectangle r = new Rectangle(2, 2, 8, 7);
// Rectangle s = new Rectangle(5, 5, 6, 6);
// Rectangle t = new Rectangle(1, 1, 10, 19);
//
// r.show();
// System.out.println("s의 면적은 " + s.square());
// if(t.contains(r)) System.out.println("t는 r을 포함합니다.");
// if(t.contains(s)) System.out.println("t는 s를 포함합니다.");
// }
//}
//import java.util.*;
//class Song{
// String title;
// String artist;
// int year;
// String country;
//}
//class Main{
// public static void main(String[] args) {
// //Song a = new Song();
// Song[] arr = new Song[10]; //레퍼런스변수의 배열만 생성
// for(int i=0; i<arr.length;i++) {
// arr[i] = new Song();
// }
//
// }
//}
//import java.util.*;
//class Circle{
// int radius;
// public Circle(int radius) {
// this.radius = radius;
// }
// public double getArea() {
// return 3.14*radius*radius;
// }
//}
//public class CircleArray{
// public static void main(String[]args) {
// Circle[]c;
// c = new Circle[5];
// for(int i= 0;i<c.length;i++)
// c[i] = new Circle(i);
//
// for(int i = 0; i<c.length; i++)
// System.out.print((int)(c[i].getArea()) + " ");
// }
//}
import java.util.*;
class Circle{
private double x, y;
private 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 Main(String[] args) {
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();
scanner.close();
}
}



