/*
#include <stdio.h>
int main()
{
int n,k,i,l=0,cnt=0;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
if(n%i==0) //약수를 찾았으면?
{
l++;
if(l==k) //k번째 약수를 찾았으면
{
printf("%d",i);
return 0; //프로그램 종료!
}
}
}
//K번째 약수가 존재하지 않을 경우
printf("0");
return 0;
}
*/
/*
중첩 반복문 -> 반복문이 겹쳐있는거 -> 반복문 안에 반복문
중첩 : 겹쳐있는거
*/
/*
for(;;)
{
for(;;)
{
}
*****
*****
*****
*/
/*
#include <stdio.h>
int main()
{
int i, j;
for(i=1; i<=3; i++)
{
for(j=1; j<=5; j++)
{
printf("*");
}
for(j=1; j<=5; j++)
{
printf("!");
}
printf("\n");
}
for(i=1; i<=30; i++)
{
printf("/");
}
printf("\n");
for(i=1; i<=6; i++)
{
for(j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
printf("\n");
int n;
scanf("%d",&n);
for(i=6; i>=1; i--)
{
for(j=1; j<=i; j++)
{
printf("*");
}
for(j=1;j<=n;j++)
{
printf("/");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for()
}