/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int n,a,arr[10000]={};
scanf("%d",&n);
for(a=0; a<n; a++){
scanf("%d",&arr[a]);
}
for(a=n-1; a>=0; a--){
printf("%d ",arr[a]);
}
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int i,n,arr[32]={};
scanf("%d",&n);
for(i=0; n>=2; i++){
arr[i]=n%2;
n=n/2;
}
arr[i]=n;
for( ; i>=0; i--){
printf("%d",arr[i]);
}
return 0;
}
*/