void fastscan(int &number)
{
    bool negative = false;
    register int c;

    number = 0;
    c = getchar();
    while(c == ' ' || c== '\n')
    	c = getchar();
    if (c == '-')
    {
        negative = true;
        c = getchar();
    }
    if(c == '+')
    	c = getchar();

    for (; (c > 47 && c < 58); c = getchar())
        number = number *10 + c - 48;

    if (negative)
        number *= -1;
}