输入输出挂

inline void in(int &ret){
char c; ret=0;
while(c=getchar(),c<'0'||c>'9');
while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();
}

inline bool in(int &ret){
char c; int sgn;
while(c=getchar(),c!='-'&&(c<'0'||c>'9')) if(c==EOF) return 0;
sgn=(c=='-')?-1:1; ret=(c=='-')?0:(c-'0');
while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
ret*=sgn;
return 1;
}

inline bool in(double &ret){
char c; int sgn; double bit=0.1;
while(c=getchar(),(c<'0'||c>'9')&&c!='-'&&c!='.') if(c==EOF) return 0;
sgn=(c=='-')?-1:1; ret=(c=='-')?0:(c-'0');
while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
if(c!='.'){ ret*=sgn; return 1; }
while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10;
ret*=sgn;
return 1;
}

void out(int x){
if(x<0){
putchar('-'); out(-x);
return;
}
if(x>9) out(x/10);
putchar(x%10+'0');
}