int
{
int x=0,y=1;
char s=getchar();
while(s!='-'&&(s<'0'||s>'9'))s=getchar();
if(s=='-'){
y=-1;
s=getchar();
}
while(s>='0'&&s<='9')x=(x<<1)+(x<<3)+s-'0',s=getchar();
return x*y;
}