卡常模板,必背
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<iostream>
#include<cstdio>
#include<ctime>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define Ri register int
#define sswap(x,y) x^=y^=x^=y;
template <class T> T mmin(T x,T y){return(x)<(y)?(x):(y);}
template <class T> T mmax(T x,T y){return(x)<(y)?(y):(x);}
template <class T> T lowbit(T x){return ((x)&(-(x)));}
typedef long long ll;
using namespace std;
namespace io{
const int MT=5e7;
char buf[MT];ll c,sz;
void begin(){c=0;sz=fread(buf,1,MT,stdin);}
template<class T>
inline bool read(T &t)
{
while(c<sz&&buf[c]!='-'&&(buf[c]<'0'||buf[c]>'9'))c++;
if(c>=sz)return false;
bool flag=0;if(buf[c]=='-')flag=1,c++;
for(t=0;c<sz&&'0'<=buf[c]&&buf[c]<='9';c++)t=t*10+buf[c]-'0';
if(flag==1)t=-t;return true;
}
}
template <typename _TpInt>
inline void write(_TpInt x)
{
if (x<0){
putchar('-');
write<_TpInt>(~x+1);
}
else {
if (x>9)write<_TpInt>(x/10);
putchar(x%10+'0');
}
}
template <typename _ll>
inline void ...(_ll x)
{...}
int main(void)
{
io::begin();
io::read();
write();
}