//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// for(int f=1;f<101;f++) {
// System.out.println(f);
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// for( int i=1; i<=n ;i++) {
// System.out.println(i);
// }
// }
//} //question that i was consued on. focus on this type of question, asking user input so u have to use scanner. use different symbol like n and use i to be equal or less than n.
//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();
// if (a<b) {
// for (int i=a ; i<=b; i++) {
// System.out.println(i);
// }
// }
// else if (b<a) {
// for (int i=b ; a>=i&&i>=b ; i++) {
// System.out.println(i);
// }
// }
//
// else if(a==b) {
// System.out.println(a);
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[]args) {
// Scanner t = new Scanner(System.in);
// char f = t.next().charAt(0);
// char b = t.next().charAt(0);
// for (char i=f; i<=b; i++) {
// System.out.print(i+" ");
// }
//
// }
//} // delete ln to print it with one line.
//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 q = (a+(b*(c-1)));
// System.out.println(q);
// }
//}
//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(); //몇번째 수
//
// for(int i = 0; i<c-1; i++) {
// a = a + b; // a+(b*(c-1) / +=
// }
// 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();
// long b = t.nextLong();
// long c = t.nextLong();
//
// for (long i = 0; i<c-1 ; i++) {
// a = a * b;
// }
// System.out.println(a);
//
// }
//} // this was a hard question. by using weird a*b i j don't understand
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// long a = t.nextLong();
// long b = t.nextLong();
// long c = t.nextLong();
// long d = t.nextLong();
// for (long i = 0; i<d-1 ; i++) {
// a = a*b+c;
// }
// System.out.println(a);
// }
//} // hard questoin/