inline int read()

{

    int a=,b=;

    char c=getchar();

    while(c<''||c>'')

    {

        if(c=='-')

            b=-;

        c=getchar();

    }

    while(c>=''&&c<='')

    {

        a=(a<<)+(a<<)+c-'';

        c=getchar();

    }

    return a*b;

}

inline void out(int n)

{

    if(n<)

    {

        putchar('-');

        n=-n;

    }

    if(n>=)

        out(n/);

    putchar(n%+'');

}