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