static class DeQ extends Q {
  DeQ() { q = new LinkedBlockingDeque; }
  
  DeQ(bool startThread) {
    this();
    if (startThread) startThread();
  }
  
  void addFirst(O r) {
    ((Deque) q).addFirst(toRunnable(r));
  }
}