//20190808
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int k = t.nextInt();
// int h = t.nextInt();
// int sum = 0;
//
// if(k%2==1&&h%2==1) {
// sum = (k+1)/2 + (h+1)/2;
// }
// else if(k%2==0&&h%2==0) {
// sum = 5*k + 5*h;
// }
// else if(k%2==1&&h%2==0) {
// sum = (k+1)/2 + 5*h;
// }
// else if(k%2==0&&h%2==1) {
// sum = 5*k + (h+1)/2;
// }
// System.out.println(sum);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
//
// int sum = 0;
//
// if(a%2==0) {
// sum += a*5;
// }
// else {
// sum += (a/2)+1;
// }
// a = t.nextInt();
// if(a%2==0) {
// sum += a*5;
// }
// else {
// sum += (a/2)+1;
// }
//
// System.out.println(sum);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// char a = t.next().charAt(0);
// char b = t.next().charAt(0);
//
// for(char c = a; c<=b; c++) {
// System.out.print(c+" ");
// }
// }
//}
//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 k = a;
//
// int i = 0;
//
// while(i<b) {
// int c = t.nextInt();
// a = k*((c+100)/100)-k;
// i++;
// }
// System.out.println(a);
// if(a>=0.5) {
// System.out.println("good");
// }
// else if(a<-0.5) {
// System.out.println("bad");
// }
// else {
// System.out.println("same");
// }
//
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
//
// for(;;) {
// int k = t.nextInt();
// System.out.println(k);
// if(k==0) break;
//
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = 1;
//
// for(int i=b; i<=a; i++) {
// int c = t.nextInt();
// System.out.println(c);
// }
// }
//}
//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=0; i<n; i++) {
// for() {
//
// }
// for(int j=0; j<=i; j++) {
// if(a || b || c || d)
// System.out.print("*");
// else
// 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 n = t.nextInt();
// for(int i=0; i<n; i++) {
// for(int j=0; j<n; 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 n = t.nextInt();
// for(int i=0; i<n; i++) {
//
//
// for(int j=0;j<n;j++) {
// if(i==0||j==0||i==n-1||j==n-1)
// System.out.print("*");
// else {
// 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 n = t.nextInt();
// for(int i=0; i<n; i++) {
//
// for(int j=0;j<n;j++) {
// if(i==0||j==0||i==n-1||j==n-1||j==i||j+1==n-i)
// System.out.print("*");
// else {
// 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 n = t.nextInt();
// for(int i=0; i<n; i++) {
//
// for(int j=0; j<n; j++) {
// if(i==0||j==0||i==n-1||j==n-1||j==i||j+1==n-i||j==n/2||i==n/2)
// System.out.print("*");
// else {
// 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 n = t.nextInt();
// int k = t.nextInt();
// for(int i=0;i<n;i++) {
//
// for(int j=0; j<n; j++) {
//// if(i==0||j==0||i==n-i||j==n-i||j+1==n-i||j+1+k==n-i||j+i-(2*k)==n-i||j+1-(3*k)==n-i)
// if(i==0||j==0||i==n-1||j==n-1||j==n-i||j+k==n-i||j+(2*k)==n-i||j-k==n-i||j-(2*k)==n-i)
// System.out.print("*");
// else {
// System.out.print(" ");
//
// }
// }
// System.out.println();
// }
// }
//}