//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = t.nextInt();
// int sum = 0;
//
// for(int i=a; i<=b; i++)
// {
// if(i%2==1)
// {
// sum = sum+i;
// }
// else if(i%2==0)
// {
// sum = sum-i;
// }
// }
// System.out.println(sum);
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = t.nextInt();
// int sum=0;
//
// for(int i=a; i<=b; i++)
// {
// if(i%2==1)//홀수?
// {
// System.out.print("+"+i);
// sum = sum+i;
// }
// else if(i%2==0)//짝수?
// {
// System.out.print("-"+i);
// sum = sum-i;
// }
// }
// System.out.print("="+sum);
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = t.nextInt();
// int sum = 0;
//
// if(a%2==0)
// {
// System.out.print("-"+a);
// sum = sum-a;
// }
// else if(a%2==1)
// {
// System.out.print(a);
// sum = sum+a;
// }
//
// for(int i=a+1; i<=b; i++)
// {
// if(i%2==0)
// {
// System.out.print("-"+i);
// sum = sum-i;
// }
// else if(i%2==1)
// {
// System.out.print("+"+i);
// sum = sum+i;
// }
// }
// System.out.print("="+sum);
// }
//}
//import java.util.Scanner;
//
//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 = t.nextInt();
//
// for(int i=1; i<d; i++)
// {
// a = a * b + c;
// }
// System.out.println(a);
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b=0;
// int c=0;
// if(a==2)
// {
// System.out.println("1 1");
// return;
// }
// for(int i=0; i<a; i++)
// {
// if(i*i >= a)//i의 제곱이 a값을 넘어가는 경우
// {
// b = a - ((i-1) * (i-1));
// c = i-1;
// break;
// }
// }
// System.out.println(b+" "+c);
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
//
// for(int i=0; i<a; i++)
// {
// for(int j=0; j<=i; j++)
// {
// System.out.print("*");
// }
// System.out.println();
// }
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
//
// for(int i = a; i > 0; i--)
// {
// for(int j = a; j > i; j--)
// {
// System.out.print(" ");
// }
// for(int k = 0; k < i; k++)
// {
// System.out.print("*");
// }
// System.out.println();
// }
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
//
// for(int i=0; i<a; i++)
// {
// for(int k=a-1; k>i; k--)
// {
// System.out.print(" ");
// }
// for(int j=0; j<a; j++)
// {
// System.out.print("*");
// }
// System.out.println();
// }
// }
//}
//import java.util.Scanner;
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
//
// for(int i = 0; i<a; i++)
// {
//
// }
// }
//}