//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// for(;;) {
// int n = t.nextInt();
// if(n==0) {
// break;
// }
// System.out.println(n);
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a[] = new int [24];
// int k;
//
//
// int n = t.nextInt();
// for (int i=0; i<n; i++) {
// k = t.nextInt();
// a[k]++;
// }
//
// for (int i=1; i<=23; i++) {
//
// System.out.print(a[i]+" ");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a[] = new int [11];
// int k;
//
// for (int i=1; i<=10; i++) {
// a[i] = t.nextInt();
// }
// k = t.nextInt();
// System.out.println(a[k]);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
//
// int a[] = new int [10000000];
// int n = t.nextInt();
// int k;
//
// for (int i=0; i<n; i++) {
// k = t.nextInt();
// a[k]=1;
// }
// int m = t.nextInt();
// for(int i=0; i<m; i++) {
// k = t.nextInt();
// System.out.print(a[k]+" ");
// }
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// if (n==0) {
// System.out.println("0");
// }
//
// int a[] = new int [35];
// int i;
//
// for (i=0; n>0 ;i++) {
// a[i] = n%2;
// n=n/2;
// }
// i--;
// for (int j=i; j>=0;j--) {
// System.out.print(a[j]);
// }
// }
//}