inline char getc(){
        return (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<20 , stdin), p1 == p2)) ? EOF : *p1++;
    }

#define getc getchar