/*
#include<stdio.h>
int que[5]= {};
int front=0,rear=0,i;
void push(int n)
{
if(is_full()==1)
{
printf("no!");
return;
}
else
{
rear++;
que[rear-1]=n;
if(rear==5)
{
for(i=front; i<rear; i++)
{
que[i-front]=que[i];
}
rear-=front;
front=0;
}
}
}
int is_full()
{
if(rear==5&&front==0) return 1;
else return 0;
}
void pop()
{
if(front==0&&rear==0)
{
printf("is empty");
return;
}
else
{
front++;
if(front==rear)
{
front=0;
rear=0;
}
if(rear==5)
{
for(i=front; i<rear; i++)
{
que[i-front]=que[i];
}
rear-=front;
front=0;
}
}
}
void view()
{
printf("{");
for(i=front; i<rear; i++)
{
printf("%d ",que[i]);
}
printf("}");
}
int main()
{
int n,k;
for(;;)
{
scanf("%d",&n);
if(n==1)
{
scanf("%d",&k);
push(k);
}
else if(n==2)
{
pop();
}
else if(n==3)
{
view();
}
}
return 0;
}
*/
/*
#include<stdio.h>
int que[5]= {};
int front=0,rear=0,i,fe=2;
void push(int n)
{
if(is_fullempty()==0)
{
printf("is full");
return;
}
else
{
rear++;
fe=2;
if(front%5==rear%5) fe=0;
if(rear%5==0){
que[4]=n;
}
else{
que[rear%5-1]=n;
}
}
}
void pop()
{
if(is_fullempty()==1)
{
printf("is empty");
return;
}
else
{
front++;
fe=2;
if(front%5==rear%5)
{
fe=1;
}
}
}
void view()
{
printf("{ ");
for(i=front;i<rear;i++)
{
printf("%d ",que[i%5]);
}
printf("}");
}
void is_fullempty()
{
if(fe==1) return 1;
else if(fe==0) return 0;
}
int main()
{
int n,k;
for(;;)
{
scanf("%d",&n);
if(n==1)
{
scanf("%d",&k);
push(k);
}
else if(n==2)
{
pop();
}
else if(n==3)
{
view();
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[100][100]={};
int n,x,y,i,j;
scanf("%d",&n);
scanf("%d %d",&x,&y);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i<x-1){
a[i][j]+=x-i;
}
else{
a[i][j]+=i-(x-1)+1;
}
if(j<y-1){
a[i][j]+=(y-1)-j;
}
else{
a[i][j]+=j-(y-1);
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/