/*#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m, k;
scanf("%d %d %d", &n, &m, &k);
int com[31][31]={};
memset(com, 1, sizeof(com));
com[0][0]=1;
for(int i=1;i<=30;i++)
{
com[i][0]=1;
com[i][i]=1;
for(int j=1;j<i;j++)
com[i][j]=com[i-1][j-1]+com[i-1][j];
}
if(k==0)
{
printf("%d", com[n+m-2][n-1]);
return 0;
}
int mod=k%m;
int mok=k/m;
if(mod==0)mok--;
if(mod==0)mod=m;
int ans=com[((mok)+1)+mod-1-1][mod-1]*com[n-(mok)+m-(mod)+1-1-1][m-(mod)+1-1];
printf("%d", ans);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int ans=0, a, b, n;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%d %d", &a, &b);
ans+=b%a;
}
printf("%d", ans);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[7][2]={}, n, k, a, b, ans=0;
scanf("%d %d", &n, &k);
for(int i=1;i<=n;i++)
{
scanf("%d %d", &a, &b);
arr[b][a]++;
}
ans+=(arr[1][1]+arr[1][0]+arr[2][1]+arr[2][0])/k+1;
if((arr[1][1]+arr[1][0]+arr[2][1]+arr[2][0])%k==0)ans--;
ans+=(arr[3][0]+arr[4][0])/k+1;
if((arr[3][0]+arr[4][0])%k==0)ans--;
ans+=(arr[3][1]+arr[4][1])/k+1;
if((arr[3][1]+arr[4][1])%k==0)ans--;
ans+=(arr[5][0]+arr[6][0])/k+1;
if((arr[5][0]+arr[6][0])%k==0)ans--;
ans+=(arr[5][1]+arr[6][1])/k+1;
if((arr[5][1]+arr[6][1])%k==0)ans--;
printf("%d", ans);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
string s;
cin >> n;
while(n--)
{
cin >> s;
for(int i=s.size()-1;i>=0;i--)
printf("%c", s[i]);
printf("\n");
}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int dp[100001];
int dab(int x)
{
if(dp[x]!=0)
return dp[x];
if(x==1)
return 1;
if(x%2==0)
{
return dp[x]=dab(x/2)+1;
}
else
{
return dp[x]=dab(3*x+1)+1;
}
}
int main()
{
int a, b;
scanf("%d %d", &a, &b);
int da=-1, ma;
for(int i=a;i<=b;i++)
{
if(dab(i)>da)
{
da=dab(i), ma=i;
}
}
printf("%d %d", ma, da);
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
void dab(int x, int y)
{
if(x==0)
return ;
if(y==1&&x%10==0)
{
dab(x/10, 1);
return ;
}
printf("%d", x%10);
dab(x/10, 0);
}
int main()
{
int n;
scanf("%d", &n);
if(n==0){
printf("0");
return 0;
}
dab(n, 1);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
string s="0123456789ABCDEF";
void dab(int x, int y)
{
if(x==0)return;
dab(x/y, y);
printf("%c", s[x%y]);
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
dab(n, k);
}*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
scanf("%d %d", &a, &b);
}