// result is in nanoseconds
// runs for one second
static long maxExecutionGap() {
  long time = nanoTime(), end = nanoTime()+oneBillion(), max = 0;
  while (time < end) {
    long time2 = nanoTime();
    max = max(max, time2-time);
    time = time2;
  }
  ret max;
}