/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, j, i;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if(i +j == n - 1)
{
printf("*");
}
else
{
printf(" ");
}
}
for(j = n; j< 2*n; j++)
{
if(i == j-n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if(j == i)
{
printf("*");
}
else
{
printf(" ");
}
}
for(j = n; j < 2*n; j++)
{
if(i+j == 2*n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[200][200] = {0}, i = 1, j = 1, k = 1, n, m;
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 array[101][101] = {0}, i = 1, j =1, k =1, n, m;
scanf("%d %d",&n,&m);
for(j = m - 1; j >= 0; j--)
{
for(i = 0; i < n; i++)
{
array[i][j] = k++;
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
{
printf("%d ",array[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int array[101][101] = {0}, i = 1, j = 1, k = 1, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
if(i%2==0)
{
for(j = 0; j < n; j++)
{
array[i][j] = k++;
}
}
else
{
for(j = n-1; j >= 0; j--)
{
array[i][j] = k++;
}
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
printf("%d ",array[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int array[101][101] = {0}, i = 1, j = 1, k = 1, n;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
if(i%2 == 0)
{
for(j = n-1; j >= 0; j--)
{
array[i][j] = k++;
}
}
else
{
for(j = 0; j < n; j++)
{
array[i][j] = k++;
}
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
printf("%d ",array[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int array[101][101] = {0},i = 1, j = 1, k = 1, n;
scanf("%d",&n);
for(j = 0; j < n; j++)
{
if(j%2==0)
{
for(i = n-1; i >= 0; i--)//i = n-1; i >= 0; i--
{
array[i][j] = k++;
}
}
else
{
for(i = 0; i < n; i++)
{
array[i][j] = k++;
}
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
printf("%d ",array[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int array[101][101] = {0}, i = 1, j = 1, k = 1, n;
scanf("%d",&n);
for(j = 0; j < n; j++)
{
if(j%2 == 0)
{
for(i = n-1; i >= 0; i--)
{
array[i][j] = k++;
}
}
else
{
for(i = 0; i < n; i++)
{
array[i][j] = k++;
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
printf("%d ",array[i][j]);
}
printf("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101] = {0}, i = 1, j = 1, k = 1, n, m;
scanf("%d %d",&n,&m);
if(n%2==0)
{
for(i = n-1; i >= 0; i--)
{
if(i%2 == 0)
{
for(j = 0; j < m; j++)
{
arr[i][j] = k++;
}
}
else
{
for(j = m-1; j >= 0; j--)
{
arr[i][j] = k++;
}
}
}
}
else if(n%2==1)
{
for(i = n-1; i >= 0; i--)
{
if(i%2 == 0)
{
for(j = m-1; j >= 0; j--)
{
arr[i][j] = k++;
}
}
else
{
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");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101], i = 1, j = 1, k = 1, m, n;
scanf("%d %d",&n,&m);
if(n%2==0)
{
for(i = n-1; i >= 0; i--)
{
if(i%2==0)
{
for(j = m-1; j >= 0; j--)
{
arr[i][j] = k++;
}
}
else
{
for(j = 0; j < m; j++)
{
arr[i][j] = k++;
}
}
}
}
if(n%2==1)
{
for(i = n-1; i >= 0; i--)
{
if(i%2==0)
{
for(j = 0; j < m; j++)
{
arr[i][j] = k++;
}
}
else
{
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[101][101], i = 1, j = 1, k = 1, n, m;
scanf("%d %d",&n,&m);
if(m%2==0)
{
for(j = m-1; j >= 0; j--)
{
if(j%2==0)
{
for(i = n-1; i >= 0; i--)
{
arr[i][j] = k++;
}
}
else
{
for(i = 0; i < n; i++)
{
arr[i][j] = k++;
}
}
}
}
if(m%2==1)
{
for(j = m-1; j >= 0; j--)
{
if(j%2==0)
{
for(i = 0; i < n; i++)
{
arr[i][j] = k++;
}
}
else
{
for(i = n-1; i >= 0; i--)
{
arr[i][j] = k++;
}
}
}
}
for(i = n-1; i >= 0; i--)
{
for(j = 0; j < m; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101], i = 1, j = 1, k = 1, n, m;
scanf("%d %d",&n,&m);
if(m%2==0)
{
for(j = m-1; j >= 0; j--)
{
if(j%2==0)
{
for(i = n-1; i >= 0; i--)
{
arr[i][j] = k++;
}
}
else
{
for(i = 0; i < n; i++)
{
arr[i][j] = k++;
}
}
}
}
else if(m%2==1)
{
for(j = m-1; j >= 0; j--)
{
if(j%2==0)
{
for(i = 0; i < n; i++)
{
arr[i][j] = k++;
}
}
else
{
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 n = 0, i = 0, j = 0, x, y;
int arr[20][20] = {0};
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
scanf("%d %d",&x,&y);
arr[x][y] = 1;
}
for(i = 1 ; i <= 19; i++)
{
for(j = 1; j <= 19; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/