/*
#include <stdio.h>
#include <string.h>
int main()
{
int i;
char s[30];
scanf("%s", s);
for(i=0; s[i]!='\0'; i++)
{
printf("'%c'", s[i]);
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,n,count=1,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a);
if(a==0){
count=1;
}
else{
sum+=count++;
}
}
printf("%d",sum);
}
*/
//i 행
//j 열
/*
#include<stdio.h>
int main()
{
int arr[101][101];//arr[0][0] ~ arr[9][9]
int k=1,n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=n;j>=1;j--)
{
arr[i][j]=k++;
}
}
// i++ 아래로 i-- 위로
// j++ 오른쪽으로 j-- 왼쪽으로
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
//출력부분 fix
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=n;j>=1;j--)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j;
scanf("%d",&n);
for(j=1;j<=n;j++)
{
for(i=1;i<=n;i++)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j;
scanf("%d",&n);
for(j=1;j<=n;j++)
{
for(i=n;i>=1;i--)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j,m;
scanf("%d %d", &n, &m);
for(i=n;i>=1;i--)
{
for(j=m;j>=1;j--)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j,m;
scanf("%d %d", &n, &m);
for(i=n;i>=1;i--)
{
for(j=1;j<=m;j++)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j,m;
scanf("%d %d", &n, &m);
for(j=m;j>=1;j--)
{
for(i=n;i>=1;i--)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[101][101];
int k=1,n,i,j,m;
scanf("%d %d", &n, &m);
for(j=m;j>=1;j--)
{
for(i=1;i<=n;i++)
{
a[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/