/*#include <bits/stdc++.h>
using namespace std;
int c, n, temp[11], ans[11], max1=-2, max2=-1, arr[11], top, cur;
void haha(int x)
{
if(x==n+1)
{
if(cur>max1||(cur==max1&&top>=max2))
{
max1=cur;
max2=top;
for(int i=1;i<=10;i++)
ans[i]=temp[i];
}
return ;
}
if(cur+arr[x]<=c)
{
top++;
cur+=arr[x];
temp[top]=arr[x];
haha(x+1);
top--;
cur-=arr[x];
}
haha(x+1);
}
int main()
{
scanf("%d %d", &c, &n);
for(int i=1;i<=n;i++)
scanf("%d", &arr[i]);
haha(1);
if(max2==0)
{
printf("-1");
return 0;
}
for(int i=1;i<=max2;i++)
printf("%d ", ans[i]);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int n, m, k;
vector<pair<int, int> > arr[100001];
int main()
{
scanf("%d %d %d", &n, &m, &k);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, ans=0, cur, temp, boo;
cin >> a >> b;
for(int i=a;i<=b;i++)
{
boo=1;
for(int j=1;j<i;j++)
{
cur=j;
temp=j;
while(temp>0)
{
cur+=temp%10;
temp/=10;
}
if(cur==i)
boo=0;
}
if(boo)
ans+=i;
}
printf("%d", ans);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void haha(int x, int y)
{
if(x==0)
return ;
haha(x/y, y);
printf("%c",s[x%y]);
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
if(n==0)
{
printf("0");
return 0;
}
haha(n, k);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
scanf("%d %d" , &a, &b);
vector<int> arr;
for(int i=1;i*i<=a;i++)
{
if(a%i==0)
{
arr.push_back(i);
arr.push_back(a/i);
}
}
for(int i=1;i*i<=b;i++)
{
if(b%i==0)
{
arr.push_back(i);
arr.push_back(b/i);
}
}
sort(arr.begin(), arr.end());
int temp=arr[1];
printf("%d ", arr[1]);
for(int i=1;i<arr.size();i++)
{
if(temp==arr[i])continue;
printf("%d ", arr[i]);
temp=arr[i];
}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, ans=0, arr[10]={}, cur, top=0, boo;
cin >> a >> b;
for(int i=a;i<=b;i++)
{
for(int j=a;j<=b;j++)
{
boo=1;
cur=i*j;
top=0;
while(cur>0)
{
top++;
arr[top]=cur%10;
cur/=10;
}
for(int k=1;k<top-k+1;k++)
{
if(arr[k]!=arr[top-k+1])
boo=0;
}
if(boo)
ans=max(ans, i*j);
}
}
printf("%d", ans);
}*/
/*
#include <bits/stdc++.h>
using namespace std;
bool isprime(long long int x)
{
for(long long int i=2;i*i<=x;i++)
{
if(x%i==0)
return false;
}
return true;
}
int main()
{
long long int n, ans=0;
cin >> n;
for(long long int i=2;i*i<=n;i++)
{
if(n%i==0)
{
if(isprime(i))
ans=max(ans, i);
if(isprime(n/i))
ans=max(ans, n/i);
}
}
if(isprime(n))
ans=n;
printf("%lld", ans);
}*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
}