printf改为快写

用非递归版本的快写可以进一步降低运行时间

inline void wr(int x) {
  static int sta[20];
  int top = 0;
  do {
    sta[top++] = x % 10, x /= 10;
  } while (x);
  while (top) putchar(sta[--top] + 48);
}