1 inline ll read() 2 { 3 ll ans = 0; 4 char ch = getchar(), last = ' '; 5 while(!isdigit(ch)) last = ch, ch = getchar(); 6 while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar(); 7 if(last == '-') ans = -ans; 8 return ans; 9 } 10 inline void write(ll x) 11 { 12 if(x < 0) x = -x, putchar('-'); 13 if(x >= 10) write(x / 10); 14 putchar(x % 10 + '0'); 15 }