/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
내 노력이 한번에 나락으로 갔다. 말도 안되는 심정이다.
수엄시간 5시간이 나라가던 날이었다.
#include <stdio.h>
char arr[1001][1001]={};
int queue[2][501]={};
int back = -1;
int front = -1;
int n,x,y,m=0,px,py;
void push( int x, int y ){
back++;
queue[0][back] = x;
queue[1][back] = y;
arr[x][y]='*';
}
void bfs(int x, int y){
push(x,y);
f();
while(front != back){
pop();
if(py-1>=1 && arr[px][py-1] == ' ' && arr[px][py] != '#') push(px,py-1);
if(py+1<=2*n-1 && arr[px][py+1] == ' ' && arr[px][py] != '#') push(px,py+1);
if(px-1>=1 && arr[px-1][py] == ' ' && arr[px][py] != '#') push(px-1,py);
if(px+1<=2*n-1 && arr[px+1][py] == ' ' && arr[px][py] != '#') push(px+1,py);
}
}
int f(int x, int y)
{
for(int i=n; i>=1; i--)
{
for(int j=1; j<=n-i;j++)
{
arr[px][py]=arr[i][j];
arr[i][j]='#';
}
}
for(int i=1; i<=n; i++)
{
for(int j=n+1; j>=i; j++)
{
arr[px][py]=arr[i][j];
arr[i][j]='#';
}
}
}
void pop( ){
if(front == back) return ;
front ++;
px = queue[0] [front];
py = queue[1][front];
}
int main(){
scanf("%d",&n);
for(int i=1; i<=n*2; i++){
for(int j=1; j<=n*2; j++){
arr[i][j] = ' ';
}
}
bfs(n,n);
for(int i=1; i<=n*2; i++){
for(int j=1; j<=n*2; j++){
if(arr[i][j]=='*') printf("*");
else printf(" ");
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
}