//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.print(i+" ");
// }
//
//
// }
//}
//
//import java.util.*;
//public class Main{
//public static void main(String[] args) {
//
//
//
// for(int a = 1; a <= 100 ; a++) {
// System.out.print(a+" ");
// }
//}
//}
//
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner w = new Scanner(System.in);
//
// int n = w.nextInt();
//
// for(int i = 1; i <= n ; i++){
// System.out.print(i+" ");
// }
//
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
//
// Scanner w = new Scanner(System.in);
//
// int a = w.nextInt();
// int b = w.nextInt();
//
// for(int i ; i <= a ; i++) {
// System.out.print(i+" ");
// }
// }
//}
//
//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 x = 0;
// int y = 0;
// if(a > b) {
// x = b;
// y = a;
// }
// else {
// x = a;
// y = b;
// }
//
// for(x; x<=y; x++) {
//
// }
// ddddddddddddddddddddddddddddddddddddddddddddddddd
// if( a > b) {
// for(int i=b; i<=a; i++) {
//
// }
// }
// else {
// for(int i=a; i<=b; i++) {
//
// }
// }
// }
//}
//
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner w = new Scanner(System.in);
//
// int a = w.nextInt();
// int b = w.nextInt();
//
// if(a>b) {
// for(int i = b; i<=a; i++){
// System.out.print(i+" ");
// }
// }
// else {
// for(int i=a; i<=b; i++) {
// System.out.print(i+" ");
// }
// }
// }
// }
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner w = new Scanner(System.in);
//
// double a = w.nextDouble();
// double b = w.nextDouble();
//
// for(double i = a; i<=b; i+=0.01) {
// System.out.printf("%.2f ", i);
// }
// }
// }
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// int sum = 0;
// for(int i=0; i<n; i++) {
// int s = t.nextInt();
// if(s % 5 == 0) {
// sum += s;
// }
// }
//
//
// System.out.println(sum);
// }
//}
//
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
//
// Scanner w = new Scanner(System.in);
//
// int n = w.nextInt();
// int sum = 0;
// for(int i=0; i<n; i++) {
// int a = w.nextInt();
// sum += a;
// System.out.println(sum);
// }
// }
//}
//
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// int sum = 0;
// for(int i=0; i<n; i++) {
// int s = t.nextInt();
// if(s % 5 == 0) {
// sum += s;
// }
// }
//
//
// System.out.println(sum);
// }
//}
//import java.util.*;
//public class Main{
//public static void main(String[] args) {
//
// Scanner w = new Scanner(System.in);
//
// int n = w.nextInt();
//
// int sum = 0;
// for(int i = 0; i<n; i++) {
// int a = w.nextInt();
// if(a%2==0)
// System.out.printf("%d");
// }
// System.out.printf("%d");
// }
//
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner w = new Scanner(System.in);
//
// int a = w.nextInt();
//
// int sum = 1;
// for(int i = 1; i<=a; i++) {
//
// sum*= i;
//
// }
// System.out.print(sum);
//
// }
//}
//
////
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner w = new Scanner(System.in);
// int n = w.nextInt();
//
// int sum = 1;
// for(int i = 1; i<=n; i++) {
//
// }
// }
//}
//
//