//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int c = t.nextInt();
// int d = a*b;
// for(int i=c;;i=b*i++) {
// int e = 0;
// int f = i*d;
// int g = f+e;
// System.out.println(g);
// break;
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// for(int i=1;i<=9;i++) {
// for (int j = 1; j <= i * a; j++) {
// System.out.print("*");
// }
// System.out.println();
// }
// }
//}
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner t = new Scanner(System.in);
int a = t.nextInt();
int d = t.nextInt();
int n = t.nextInt();
for(int i=0; i<n-1; i++) {
a += d;
}
System.out.println(a);
}
}
*/
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// long a = t.nextLong();
// int r = t.nextInt();
// int n = t.nextInt();
// for(int i=0; i<n-1; i++) {
// a *= r;
// }
// System.out.println(a);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// long a = t.nextLong();
// int m = t.nextInt();
// int d = t.nextInt();
// int n = t.nextInt();
// for(int i=0; i<n-1; i++) {
// a = a*m+d;
// }
// System.out.println(a);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// double capital = t.nextInt();
// double x = capital;
// int day = t.nextInt();
// for (int i=1; i<=day; i++) {
// int percentage = t.nextInt();
// double profit = (capital)*(percentage/100.0);
// capital += profit;
// }
// System.out.printf("%.0f\n",capital-x);
//
// if (capital-x>0) {
// System.out.println("good");
// }
// else if (capital-x==0) {
// System.out.println("same");
// }
// else {
// System.out.println("bad");
// }
// }
//}
/**
*
* 5명 점수가 제일 높은 사람 찾기
* max= 0점
* 1번학생 3점 -> max와 3점 비교 -> max= 3
* 2번학생 1점 -> max와(3점과) 1점 비교
* 3번학생 29점 -> max와(3점과) 29점 비교 -> max= 29
* 4번학생 31점 -> max와(29점과) 31점 비교 -> max= 31
* 5번학생 21점 -> max와(31점과) 21점 비교
*
* >>> 두둥 5명중 가장 높은 점수는 31점입니다!!!
*/
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int max = 0;
// for (int i=1; i<=a;i++) {
// // b : i번째 학생의 점수
// int b = t.nextInt();
//
// // max보다 b가 크다면?
// if (max<b) {
// max=b;
// }
// }
// System.out.println(max);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// int max = 0;
// int min = 1000;
// for (int i=1;i<=n;i++) {
// int x = t.nextInt();
// if (min>x ) {
// min=x;
// }
// else if (max<x) {
// max=x;
// }
// }
// System.out.println(max-min);
// }
//}