/*
#include<stdio.h>
int arr[10000000];
int l;
int s=0,m=0;
void f(int a,int b)
{
l=1;
k(a);
if(l>s)
{
s=l;
m=a;
}
if(a==b)
{
printf("%d %d",m,s);
return ;
}
else
{
f(++a,b);
}
}
void k(int a)
{
if(a==1)
{
return ;
}
if(a%2!=0)
{
l++;
k(a*3+1);
}
else
{
l++;
k(a/2);
}
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
}
*/
/*
#include<stdio.h>
#include<string.h>
typedef struct answer_
{
int number;
char name[100];
}answer;
int main()
{
int n,m,i,j,num[100]={0};
answer st[100],answer[100];
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%s %d",st[i].name,&st[i].number);
}
for(i=0;i<m;i++)
{
scanf("%s",answer[i].name);
for(j=0;j<n;j++)
{
if(strcmp(st[j].name,answer[i].name)==0)
{
num[i]+=st[j].number;
}
}
}
for(i=0;i<m;i++)
{
printf("%d\n",num[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
void myswap(int* pa,int* pb)
{
int tmp;
if(*pa > *pb)
{
tmp=*pa;
*pa=*pb;
*pb=tmp;
}
return ;
}
main()
{
int a, b;
scanf("%d%d", &a, &b);
myswap(&a, &b);
printf("%d %d", a, b);
}
*/
/*
#include <stdio.h>
int myabs(int a)
{
if(a < 0)
{
a*=-1;
}
return a;
}
main()
{
int a;
scanf("%d", &a);
printf("%d", myabs(a));
}
*/
/*
#include<stdio.h>
int main()
{
int n,m,i,j;
int arr[100][100]={0};
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
arr[i+i%2][i]=1;
arr[i+i%2+1][i]=1;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}printf("\n");
}
}
*/