【 快读 】

inline int read(){
    int w=1,s=0;char c=getchar();
    for(;c<'0'||c>'9';w*=(c=='-')?-1:1,c=getchar());
    for(;c>='0'&&c<='9';s=s*10+c-'0',c=getchar());
    return w*s;
}