/*
#include <stdio.h>
int main()
{
int s[120][120];
int n,i,j,k=1;
scanf("%d",&n);
for(i=0; i<n; i++) {
if(i%2==0) {
for(j=0; j<n; j++) {
s[i][j] = k++;
}
}
else {
for(j=n-1; j>=0; j--) {
s[i][j] = k++;
}
}
}
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("%d ", s[j][i]);
}
printf("\n");
*/
/*
#include <stdio.h>
int main()
{
int s[120][120];
int n,i,j,k=1;
scanf("%d",&n);
for(i=1; i<=n; i++){
if(i%2==0){
for (j=1; j<=n; j++){
s[i][j]=k++;
}
}
else {
for (j=n; j>=1; j--){
s[i][j]=k++;
}
}
}
for (i=1; i<=n; i++){
for (j=1; j<=n; j++){
printf("%d ",s[j][i]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int s[120][120];
int a,b,i,j,k=1;
scanf("%d %d",&a,&b);
for (j=1; j<=b; j++){
if (j%2==0){
for (i=a; i>=1; i--){
s[i][j]=k++;
}
}
else {
for (i=1; i<=a; i++){
s[i][j]=k++;
}
}
}
for (i=a; i>=1; i--){
for (j=b; j>=1; j--){
printf("%d ",s[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int s[120][120];
int a,b,i,j,k=1;
scanf("%d %d",&a,&b);
for (j=1; j<=b; j++){
if (j%2==0){
for (i=a; i>=1; i--){
s[i][j]=k++;
}
}
else {
for (i=1; i<=a; i++){
s[i][j]=k++;
}
}
}
for (i=1; i<=a; i++){
for (j=b; j>=1; j--){
printf("%d ",s[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int s[120][120];
int n,i,j;
scanf("%d",&n);
for (i=1; i<=n; i++){
scanf("%d",&s[i][1]);
}
for(i=2; i<=n; i++){
for (j=2; j<=i; j++){
s[i][j]=s[i][j-1]-s[i-1][j-1];
}
}
for (i=1; i<=n; i++){
for (j=1; j<=i; j++){
printf("%d ",s[i][j]);
}
printf("\n");
}
}
*/