//
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
//
// for( int i = 1 ; i<=100 ; i++ ) {
// System.out.print(i+" ");
// }
//
// }
//}
//
//
//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) {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = t.nextInt();
//
// if ( b<a ) {
// 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 t = new Scanner(System.in);
//
// double a = t.nextDouble();
// double b = t.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();
// sum += s ;
// }
// 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 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%2==0) {
// sum += 1 ;
// }
// }
// 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 b = t.nextInt();
// int c = t.nextInt();
// int n = t.nextInt();
//
// int sum = 0;
// for(int i=0 ; i<n-1 ; i++) {
// a = a*b+c;
// }
// System.out.println(a);
//}
//}
//
//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++) {
// if(i%10==1) {
// sum += 1 ;
// }
// }
//
// 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 = 1 ;
// for (int i=1 ; i<=n ; i++) {
// sum*= i ;
//
// }
// 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();
//
// for(int i=0 ; i<n ; i++) {
// int s = t.nextInt();
// if(i==0) {
// System.out.print(s+" ");
// }
// if(i==n-1) {
// System.out.print(s+" ");
// }
// if(i==n/2) {
// System.out.print(s+" ");
// }
// }
// }
//}
//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 =1 ; i<1000000 ; i++) {
// sum++;
// n = n/10 ;
// if(n==0) {
// break;
// }
//
// }
// System.out.println(sum);
// }
// }