//#include <stdio.h>
//int main()
//{
// int a[33];
// int b,i,j;
// scanf("%d",&b);
// for(i=1; ;i++)
// {
// a[i]=b%2;
// b=b/2;
// if(b==0)
// {
// break;
// }
// }
// for(j=i;j>=1;j--)
// {
// printf("%d",a[j]);
//
// }
//
//
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[100][100],i,j,n,k=1;
// scanf("%d",&n);
// for(i = 0; i < n ; i++)
// {
// for(j = 0 ; j < n ; j++)
// {
// arr[i][j]=k++;
//
// }
// }
// for(i = 0; i < n ; i++)
// {
// for(j = 0 ; j < n ; j++)
// {
// printf("%d ",arr[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int arr[100][100],i,j,n,k=1;
// scanf("%d",&n);
// for(i = 0; i < n ; i++)
// {
// for(j = 0 ; j < n ; j++)
// {
//// arr[i][j]=k++;
////
//// }
//// }
//// for(i = 0; i < n ; i++)
//// {
//// for(j = 0 ; j < n ; j++)
//// {
//// printf("%d ",arr[i][j]);
//// }
//// printf("\n");
//// }
//// return 0;
////}
////#include<stdio.h>
////int main()
////{
//// int arr[100][100],i,j,n,k=1;
//// scanf("%d",&n);
//// for(j=0;j<n;j++)
//// {
//// for(i=0;i<n;i++)
//// {
//// arr[i][j]=k++;
//// }
//// }
////
//// for(i=0;i<n;i++)
//// {
//// for(j=0;j<n;j++)
//// {
//// printf("%d ",arr[i][j]);
//// }
//// printf("\n");
//// }
//// return 0;
////}
////#include<stdio.h>
////int main()
////{
//// int arr[100][100],i,j,n,k=1;
////
//// scanf("%d",&n);
////
//// for(j=0;j<n;j++)
//// {
//// for(i=n-1;i>=0;i--)
//// {
//// arr[i][j]=k++;
//// }
//// }
//// for(i=0;i<n;i++)
//// {
//// for(j=0;j<n;j++)
//// {
//// printf("%d ",arr[i][j]);
//// }
//// printf("\n");
//// }
//// return 0;
////}
//////
////#include<stdio.h>
////int main()
////{
//// int arr[100][100],n,m,i,j,k=1;
//// scanf("%d %d",&n,&m);
//// for(i=n-1;i>=0;i--)
//// {
//// for(j=m-1;j>=0;j--)
//// {
//// arr[i][j]=k++;
//// }
//// }
//// for(i=0;i<n;i++)
//// {
//// for(j=0;j<m;j++)
//// {
//// printf("%d ",arr[i][j]);
//// }
//// printf("\n");
//// }
////
//// return 0;
////}
////#include<stdio.h>
////int main()
////{
//// int arr[100][100],i,j,n,m,k=1;
//// scanf("%d %d",&n,&m);
//// for(i=n-1;i>=0;i--)
//// {
//// for(j=0;j<m;j++)
//// {
//// arr[i][j]=k++;
////
//// }
////
////
//// }
//// for(i=0;i<n;i++)
//// {
//// for(j=0;j<m;j++)
//// {
//// printf("%d ",arr[i][j]);
////
////
//// }
////
//// printf("\n");
//// }
////
////
////
////}
////#include<stdio.h>
////int main()
////{
//// int arr[100][100],n,m,i,j,k=1;
//// scanf("%d %d",&n,&m);
//// for(j=m-1;j>=0;j--)
//// {
//// for(i=n-1;i>=0;i--)
//// {
//// arr[i][j]=k++;
//// }
//// }
//// for(i=0;i<n;i++)
//// {
//// for(j=0;j<m;j++)
//// {
//// printf("%d ",arr[i][j]);
////
//// }
//// printf("\n");
//// }
////
//// return 0;
////}
////
//#include<stdio.h>
//int main()
//{
// int arr[100][100],n,m,i,j,k=1;
// scanf("%d %d",&n,&m);
// for(j=m-1;j>=0;j--)
// {
// for(i=0;i<n;i++)
// {
// arr[i][j]=k++;
//
// }
//
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ",arr[i][j]);
//
//
// }
// printf("\n");
// }
// return 0;
//
//}