//from TheOnlyMan
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
template<class T>inline
void read(T&x)
{
x=0; char ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
return;
}
template<class A,class...B>inline
void read(A&x,B&...y)
{
read(x)&&read(y...); return;
}
template<class T>inline
void print(T x)
{
int t[20]={0},pos=0;
while(x)t[++pos]=x%10,x/=10;
if(!pos)putchar('0');
else while(pos)putchar(t[pos--]+'0');
return;
}
template<class T>inline
void print(T x,char ch)
{
print(x),putchar(ch);
}
int main()
{
return 0;
}