/*
import java.util.*;
public class Main {
public static void main(String[] args) {
int a=-100;
System.out.println(a);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
int a=55;
int b=10;
int c=2008;
int d=1999;
System.out.print(a+" - "+b+" = ");
System.out.println(a-b);
System.out.print(c+" - "+d+" = ");
System.out.print(c-d);
}
}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("height = ");
int a=sc.nextInt();
System.out.println("Your height is "+a+"cm.");
}
}
109
518
115
*/
/*
import java.util.*;
public 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.println("sum = "+(a+b+c));
}
}
*/
/*
import java.util.*;
public 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.println("sum : "+(a+b+c));
System.out.println("avg : "+((a+b+c)/3));
}
}
*/
/*
import java.util.*;
public 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));
}
}
HW
jungol.co.kr
연산자 - 형성평가2, 형성평가5
선택제어문 - 자가진단 1 3 5 7 9
JDK, ECLIPSE
https://dongwoonew.tistory.com/2
https://dongwoonew.tistory.com/5
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
if(a%4==0&&a%100!=0||a%400==0)
{
System.out.println("leap year");
}
else
{
System.out.println("common year");
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
if(a==2)
{
System.out.println("28");
}
else if(a==4 || a==6 || a==9 || a==11)
{
System.out.println("30");
}
else
{
System.out.println("31");
}
}
}
//1 3 5 7 8 10 12
//4 6 9 11
//2
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String a = sc.nextLine();
//a[7] = (x) a.charAt(7)
char b = a.charAt(0);
char c = a.charAt(1);
char d = a.charAt(2);
char e = a.charAt(3);
char f = a.charAt(4);
char g = a.charAt(5);
char z = a.charAt(7);
if(z=='1')
{
System.out.println("19"+b+c+"/"+d+e+"/"+f+g+" "+"M");
}
else if(z=='2')
{
System.out.println("19"+b+c+"/"+d+e+"/"+f+g+" "+"F");
}
else if(z=='3')
{
System.out.println("20"+b+c+"/"+d+e+"/"+f+g+" "+"M");
}
else if(z=='4')
{
System.out.println("20"+b+c+"/"+d+e+"/"+f+g+" "+"F");
}
}
}
*/
/*
import java.util.*;
public 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();
int e = sc.nextInt();
System.out.println(((a*a)+(b*b)+(c*c)+(d*d)+(e*e))%10);
}
}
//반복문1279 1351 4626
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(),sum=0;
for(int i=1; i<=n; i++)
{
int a = sc.nextInt();
if(a%5==0)
{
sum+=a;
}
}
System.out.print(sum);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(),sum = 0;
for(int i=1; i<=n; i++)
{
int a = sc.nextInt();
if(a%2==0)
{
sum++;
}
}
System.out.println(sum);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int t = 1;
for(int i=1; i<=k; i++)
{
t=t*n;
}
System.out.println(t);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int t = 1;
for(int i=1; i<=n; i++)
{
if(i%10==1)
{
t+=1;
}
}
System.out.println(t);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(),sum=0,a,b=0;
for (int i=0; i<n; i++)
{
a = sc.nextInt();
if(a==1)
{
b++;
sum+=b;
}
else
{
b=0;
}
}
System.out.println(sum);
}
}
*/
//1,11,21,31,41
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//int arr[5]; (x)
int n=10;
//int[] arr= new int[n];
int[] arr;
n=sc.nextInt();
arr= new int[n];
// int double long float char ..
int[][] arr1 = new int[n][n];
}
}
일차원배열 1440
이차원배열 1098 1508
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr= new int[n+1];
for(int i=1; i<=n; i++)
{
arr[i] = sc.nextInt();
}
for(int i=1; i<=n; i++)
{
System.out.print(i+": ");
for(int j=1; j<=n; j++)
{
if(i==j)
{
continue;
}
if(arr[i]<arr[j])
{
System.out.print("< ");
}
else if(arr[i]>arr[j])
{
System.out.print("> ");
}
else
{
System.out.print("= ");
}
}
System.out.println();
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int h = sc.nextInt();
int w = sc.nextInt();
int n = sc.nextInt(),x,y,l,d;
int[][] arr = new int[h+1][w+1];
for(int i=1; i<=n; i++)
{
l = sc.nextInt();
d = sc.nextInt();
x = sc.nextInt();
y = sc.nextInt();
for(int j=0; j<l; j++)
{
if(d==0)
{
arr[x][y+j] = 1;
}
else
{
arr[x+j][y] = 1;
}
}
}
for(int i=1; i<=h; i++)
{
for(int j=1; j<=w; j++)
{
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}
}
*/