//#include <stdio.h>
//
//int main()
//{
// int i,n;
//
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
//
// if(i%3==0)
// {
// continue;
// }
// printf("%d ",i);
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int i,a,d,n;
//
// scanf("%d %d %d",&a,&d,&n);
//
// for(i=1;i<n;i++)
// {
// a=a+d;
// }
//
// printf("%d",a);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// long long int i,a,m,d,n;
//
// scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
//
// for(i=1;i<n;i++)
// {
// a=(a*m)+d;
// }
//
// printf("%lld",a);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a,b,c;
//
// scanf("%d %d %d",&a,&b,&c);
//
// while(day%a!=0 || day%b!=0 || day%c!=0)
// {
// day++;
// }
//
// printf("%d",day);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// double a,b;
// double i;
//
// scanf("%lf %lf",&a,&b);
//
// for(i=a;i<=b;i=i+0.01)
// {
// printf("%.2lf ",i);
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//
// int a,b,i;
//
// scanf("%d %d",&a,&b);
//
// for(i=a;i<=b;i++)
// {
// if(i%2==1)
// {
// printf("%d ",i);
// }
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//
// int n,i,sum=0;
//
// scanf("%d",&n);
//
// for(i=1;i<=n;i++)
// {
// sum+=i;
// }
//
// printf("%d",sum);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//
// int a[11]={};
// int i,five,n=0;
//
// for(i=0;i<10;i++)
// {
// scanf("%d",&a[i]);
//
//
// if(a[i]%5==0)
// {
// five=a[i];
// break;
// }
//
// if(a[i]%5!=0)
// {
// five=0;
//
// }
//
// }
//
// printf("%d",five);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//
// int n,i,sum=0;
// int a;
//
// scanf("%d",&n);
//
//
//
// for(i=0;i<n;i++)
// {
// scanf("%d",&a);
// sum+=a;
// }
//
// printf("%d",sum);
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int h,w,n,l,d,x,y;
// int i,j,k,ii;
// int a[100][100]={};
//
//
// scanf("%d %d",&h,&w);
// scanf("%d",&n);
//
// for(i=0;i<n;i++)
// {
// scanf("%d %d %d %d",&l,&d,&x,&y);
// if(d==1)
// {
// for(ii=0;ii<l;ii++)
// {
// a[x+ii][y]=1;
// }
//
// }
// else if(d==0)
// {
// for(ii=0;ii<l;ii++)
// {
// a[x][y+ii]=1;
// }
// }
// }
//
//
//
// for(j=1;j<=h;j++)
// {
// for(k=1;k<=w;k++)
// {
//
// printf("%d ",a[j][k]);
// }
// printf("\n");
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int board[12][11];
// int i,j,st,number;
//
//
// for(i=1;i<=11;i++)
// {
// for(j=1;j<=10;j++)
// {
// scanf("%d",&board[i][j]);
// }
// }
//
// for(i=1;i<=10;i++)
// {
// if(board[11][i]==1)
// {
// for(j=10;j>0;j--)
// {
// if(board[j][i]>0)
// {
// printf("%d crash\n",i);
// break;
// }
// else if(board[j][i]<0)
// {
// printf("%d fall\n",i);
// break;
// }
// }
//
// if(j==0) {
// printf("%d safe\n",i);
// }
// }
//
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100]={};
// int i,j,N,X,Y;
// int ii,jj;
// int number=1;
//
// scanf("%d",&N);
// scanf("%d %d",&X,&Y);
//
// a[X][Y]=number;
//
//
// for(i=1;i<=N;i++)
// {
// for(j=1;j<=N;j++)
// {
// printf("%d ",a[i][j]);
// }
// printf("\n");
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int x1,y1,x2,y2;
//
// int a[2][2]={};
//
//
// for(i=0;i<4;i++)
// {
// for(j=0;j<4;j++)
// {
// scanf("%d",&a[i][j]);
// }
//
// }
//
//
// return 0;
//}