/*#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
int g1, g2, g3;
int cur;
int temp;
while(t--)
{
int a, b;
cur=0;
scanf("%d %d", &a, &b);
g1=b;
g2=0, g3=0;
while(g3<b)
{
cur++;
if(g1!=0)
{
if(g1>=a)
{
g1-=a;
g2+=a;
}
else
{
if(g2>=a-g1)
{
g2-=a-g1;
g3+=a-g1;
}
else
{
g3+=g2;
g2=0;
}
g2+=g1;
g1=0;
}
if(g1>=a)
{
temp=g1;
g1=g1%a;
g2+=temp-g1;
cur+=temp/a;
}
}
else if(g2!=0)
{
if(g2>a)
{
g2-=a;
g3+=a;
}
else
{
g3+=g2;
g2=0;
}
if(g2>a)
{
temp=g2;
g2=g2%a;
g3+=temp-g2;
cur+=temp/a;
}
}
}
printf("%d\n", cur);
}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int dab(int x, int y)
{
if(y%x==0)
return x;
return dab(y%x, x);
}
int main()
{
int arr[4];
scanf("%d %d %d", &arr[1], &arr[2], &arr[3]);
sort(arr+1, arr+3);
printf("%d", dab(dab(arr[1], arr[2]), arr[3]));
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, dab=0, arr[10001]={}, keke=0;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
}
for(int i=2;i<=n;i++)
{
if(arr[i-1]<arr[i])
dab++;
if(arr[i-1]>arr[i])
keke++;
}
printf("%d %d", dab, keke);
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
int dab(int x, int y)
{
if(x<0&&y!=0)
return 0;
if(y==0)
{
if(x<-1)
return 0;
return 1;
}
return dab(x-1, y)+dab(x-2, y-1);
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
if(k==1){
printf("%d", n);}
else{
printf("%d", dab(n, k));}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%.4f", (float)(-((float)b/(float)a)));
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
string haha, huhu;
cin>>haha;
cin>>huhu;
int dab=0;
int dp[100][100]={};
for(int i=1;i<=haha.size();i++)
{
for(int j=1;j<=huhu.size();j++)
{
if(haha[i-1]==huhu[j-1])
{
// printf("1\n");
dp[i][j]=dp[i-1][j-1]+1;
dab=max(dab, dp[i][j]);
}
else
{
dp[i][j]=max(dp[i-1][j], dp[i][j-1]);
dab=max(dab, dp[i][j]);
}
}
}
printf("%d", dab);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, cnt=0;
scanf("%d", &t);
long long int a, b;
long long int puhaha;
while(t--)
{
cnt++;
scanf("%lld %lld", &a, &b);
puhaha=(a+b)*(b-a+1)/2;
printf("Scenario #%d:\n%lld\n\n\n", cnt, puhaha);
}
}*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
}